yuanzhenliu

摘要： 第一步：扩展 Thread 类或者实现 Runnable 接口;第二步：用希望的执行代码来实现 run() 方法;第三步: 通过 new 关键字实例化该类的一个新对象（即一个线程）;第四步: 通过调用 start() 方法启动线程。 多线程修改静态数据和堆数据的实验： public class Mu 阅读全文

摘要： 问题：递归打印出N位格雷码（相邻两个编码只有一位数字不同）: 问题化归为：现有前N位的格雷码，如何构造N+1位的格雷码？ 解决方法：采用递归构造格雷码集和。 递归出口：n = 1; 此时格雷码{0,1} N+1：N+1位的格雷码 = N位格雷码（顺序）+0，N位格雷码逆序+1（N位的格雷码顺序最后一 阅读全文

摘要： 字典树经常用于单词搜索，现在网络引擎中也应用了trie树； public class Trie{ private int SIZE = 26; private TrieNode root; Trie(){ root = new TrieNode(); } private class TrieNode 阅读全文

摘要： 快速排序运用的思想是分治，把一组大规模的待排序的数分解成两个组小规模的数；另外当待排序的数比较少时快速排序并不高效，因此在序列长度小于5的时候使用插入排序。 阅读全文

摘要： 编程实现一个单链表建立、测长、打印、插入、删除。 阅读全文

摘要： 问题描述： 在一个分成16格的方形棋盘上，放有15块编了号码的牌。对这些牌给定一种初始排列，要求通过一系列的合法移动将这一初始排列转换成目标排列。 这个问题解决时用到了L-C检索。在检索的过程中计算估值函数c(x)=f(x)+g(x); 通过比较估值函数确定遍历的方向。L-C检索是有智力的搜索。 p 阅读全文

摘要： 在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个 阅读全文

摘要： # -*- encoding:utf-8 -*-import requestsimport re import sysreload(sys)sys.setdefaultencoding("utf-8") url = 'http://www.vipspark.com/TVplay.html'head 阅读全文

摘要： D=(2,3,1,3,4,5,2);P(15,12,11,10,8,5,4);首先将作业按p1≥p2 ≥… ≥pn排序, 将作业1存入解数组J中, 然后按照如下步骤逐一处理作业2到作业n；假设已处理完了i-1个作业, 其中有k个作业可构成可行解，已存入J(1),J(2)…J(k)中, 且D(J(1)... 阅读全文

摘要： 假设背包容量M=9；(P1,P2,P3,P4,P5,P6)=(15,18,40,56,30,10);(W1,W2,W3,W4,W,5,W6)=(3,2,5,8,5,1)。算法思想 变量解释： F(i)：Si中第一对序偶在数组中的位置(下标) l, h：Si-1的第一对序偶和最后一对序偶在数组中... 阅读全文