一、准备工作 1、在java工程文件夹(此处即desDesign)下新建lib文件夹,用于存放需引用的jar包: 说明: 因为是matlab打包的jar包,需要依赖matlab中的相关函数,所以要将javabuilder.jar包带上,路径:D:\Program_software\MATLAB_R2014a\toolbox\javabuilder\jar\javabuilder.jar 二、实际使用 1、java工程中导入jar包: 工程文件夹右键——>Build Path——>Config Build…

2017年3月31日 0条评论 3点热度 阅读全文

AVL树(平衡二叉树) 1. AVL树定义和性质 AVL(Adelson-Velskii和Landis发明者的首字母)树时带有平衡条件的二叉查找树。 二叉查找树的性能分析: 在一颗左右子树高度平衡情况下,最优的时间复杂度为O( log2n ),这与这半查找相同; 在一个只有右子树的二叉树中,最差的时间复杂度会脱变为线性查找O(n)。 二叉查找树的实现:二叉查找树的C语言实现 由于二叉查找树存在以上问题,所以AVL树通过旋转使自身始终保持平衡状态,因此,一颗基于二叉查找树的AVL树具有如下性质: 二叉查找树中任何一个…

2017年3月31日 0条评论 3点热度 阅读全文

一入编程深似海,我早已下海四年了。前段时间松懈犯懒了,没有及时更新博客。今天我来谈谈如何写一手好代码,好代码的前提是头脑中要构思好一个好的API,让代码自己表达内容和情感。 先上一首打油诗:   床前明月光,李白喝米汤。  喝了一大碗,晚上尿裤当。 就这首诗为例,我来撸一串代码,给读者奉上: 先看main方法,从这里看整体思路: public static void main(String[] args) { Poet poet=new Poet("李白").surroundWith("前","") .surrou…

2017年3月31日 0条评论 3点热度 阅读全文

1. 线程同步的方法   1.1 同步方法   就是使用synchronized关键字修饰的方法。由于java的每个对象都有一个内置锁,当用此关键字修饰方法时,内置锁会保护整个方法。在调用该方法前,需要获得内置锁,否则就处于阻塞状态。synchronized关键字也可以修饰静态方法,此时如果调用该静态方法,将会锁住整个类。   1.2 同步代码块   即由synchronized关键字修饰的代码块。被该关键字修饰的语句块会自动被加上内置锁,从而实现同步。 因为同步是一种高开销…

2017年3月31日 0条评论 2点热度 阅读全文

转自:DB2数据库 开放分类:资料库正规化 DB2是IBM一种分布式数据库解决方案。说简单点:DB2就是IBM开发的一种大型关系型数据库平台.它支持多用户或应用程序在同一条SQL 语句中查询不同database甚至不同DBMS中的数据。目前,DB2有如下一些版本:(比如DB2 for Unix,DB2 for Windows,DB2 for AS/400,DB2 for OS/390等)。 编辑摘要 中科永联高级技术培训中心(www.itisedu.com)     &nbs…

2017年3月31日 0条评论 3点热度 阅读全文

转自:DB2数据库 开放分类:资料库正规化 DB2是IBM一种分布式数据库解决方案。说简单点:DB2就是IBM开发的一种大型关系型数据库平台.它支持多用户或应用程序在同一条SQL 语句中查询不同database甚至不同DBMS中的数据。目前,DB2有如下一些版本:(比如DB2 for Unix,DB2 for Windows,DB2 for AS/400,DB2 for OS/390等)。 编辑摘要 中科永联高级技术培训中心(www.itisedu.com)     &nbs…

2017年3月31日 0条评论 0点热度 阅读全文

动态规划 是对解最优化问题的一种途径 它往往是针对一种最优化问题 根据问题的不同性质 确定不同的设计方法 因为这篇文章我想说点关于背包问题的事情 所以不再过多介绍动态规划 背包问题 是动态规划中的一个经典题型 在联赛中也经常出现 其基本问题主要分为01 完全 多重 三种 下面就通过程序与例题分别来说一下三种基本问题 01背包 有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包的物品重量不超过背包容量 且价值最大 特点 这是最简单的背包问题 特点是每个物品只有一件供你选择放还是不放 对于这个问题一…

2017年3月31日 0条评论 7点热度 阅读全文

1.传输介质 1.1同轴电缆: 主要应用在家庭的有线电视、监控视频线,网络有效带宽10M,网络上已经很少使用。 1.2双绞线(网线): 1)双绞线应用最广泛,最长有效传输距离为理论值,一般不建议超过80~90米。 2)以太网标准前的10、100、1000指的是其速率,单位为M。base表示是基带传输。 3)双绞线又分为 屏蔽/非屏蔽双绞线 两种,屏蔽双绞线在灰色外皮内有一层金属防护膜,用来防止电磁干扰(如双绞线与电路的电缆放在一起时)。 4)以太网网线线序分为两种: 568A: 白绿 绿 白橙 蓝 白蓝 橙 棕白 …

2017年3月31日 0条评论 2点热度 阅读全文

Description 回文串是一个正读和反读都一样的字符串,比如level或者noon等等就是回文串。给你一个长度为n( 3 <= N <= 5000. )的字符串。问最少需要插入几个字符,能够使它变成回文串 比如字符串 “Ab3bd”可以转换成(“dAb3bAd” or “Adb3bdA”). 但需要插入最少两个字符 Sample Input  5 Ab3bd Sample Output  2 问题分析 动态规划求解; 设ch[1]..ch[n]表示字符串1至n位; i为左游标,…

2017年3月31日 0条评论 8点热度 阅读全文

二叉树的深度优先遍历有以下三种模式: 1. 先序遍历(VLR) – 此模式为先访问父节点,再访问左节点,最后访问右节点. 2. 中序遍历(LVR) – 此模式为先访问左节点,再访问父节点,最后访问右节点. 按照中序遍历方法访问二叉查找树,得到的结果是从小到大排列有序的. 3. 后序遍历(LRV) – 此模式为先访问左节点,再访问右节点,最后访问父节点. 遍历的思想有两种: 递归 非递归: 非递归方法使用的一个栈做为辅助数据结构. 利用栈的后进先出特点方便实现遍历. VLR: 先访问,再压栈,没有左子树后出栈.出栈后…

2017年3月31日 0条评论 10点热度 阅读全文