摘要：
今天在写入文件时候遇到了中文乱码的问题。 问题描述： 字符串转以utf-8编码的字符数组 bytes，然后使用 bytes.decode("utf-8")写入文件中。html指定为utf-8编码，结果页面出现中文乱码。 出现问题的原因是因为生成的html文件是以gbk编码存储的，代码如下: # 在 阅读全文
摘要：
python的有三种数据类型：字典{}、列表[]、元组() # 元组不能修改 类似java final myTuple=(1,2,3,4) # 列表结构类似java中的list myList=[1,2,3,4] # 字典结构类比java的 map myDic={'a':'aa','b':'bb'} 阅读全文
摘要：
先记录以下四类： 有 char *p 寄存器寻址 绝对寻址 *p = y y 间接寻址 *p 立即数寻址 & 阅读全文
摘要：
1、在Python中，用引号括起的都是字符串，其中的引号可以是单引号. 2、 for dog in dogs: 循环列表 3、避免缩进错误 忘记缩进 忘记缩进额外行 不必要的缩进 循环后不必要的缩进 遗漏了冒号: for 语句末尾的冒号告诉Python， 下一行是循环的第一行。 4、python 列 阅读全文
摘要：
均以 邻接矩阵方式存储数据，结构如下。 1 /** 2 * 图数据结构 3 */ 4 class MyGraph{ 5 public Node[] adjlist; 6 public int n,e; 7 } 8 /** 9 * 点的数据结构 10 */ 11 class Node{ 12 publ 阅读全文
摘要：
解决有向带权图最短路径问题，选用迪杰斯特拉算法和普利姆算法。 迪杰斯特拉算法类似普利姆算法，也用到了贪心算法的思想，从局部最优解的全局最优解。是从确定的一点出发确定最小生成树。维护一个 path[] dist[] set[]。 弗洛伊德算法时间复杂度为O(n^3)，可以获得任意一点到另一点的最小路径 阅读全文
摘要：
普利姆算法和克鲁斯卡尔算法的思想可以归为贪心算法即：以每次局部最优解最后得全局最优解。 相同点: 都适用于无向图。 都是用了贪心思想 不同点： 普利姆算法是顶点优先，克鲁斯卡尔是边优先。二者应对不同情况效率不同。 普利姆算法平均时间复杂度为O(n^2)，是顶点数的平方。 克鲁斯卡尔算法平均时间复杂度 阅读全文
摘要：
wait，notify，notifyAll都是Object对象的final方法。 wait()调用之后会立即释放对象锁。 notify() 和 notifyAll() 不会立即释放对象锁。notify()是在等待队列中随机抽取一个线程，notifyAll()是将队列中的所有线程执行唤醒动作， 在no 阅读全文
摘要：
/** * 插入排序 * @param arr */ public static void InsertSort(int[] arr) { int temp; // 以下不是插入 类似冒泡 /*for (int i = 0; i < arr.length - 1; i++) { for (int j 阅读全文
摘要：
public static void bubbleSort(int[] arr){ int temp; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[ 阅读全文