1 # 完全树 最小堆 2 class CompleteTree(list): 3 def siftdown(self,i): 4 """ 对一颗完全树进行向下调整，传入需要向下调整的节点编号i 5 当删除了最小的元素后，当新增加一个数被放置到堆顶时， 6 ...
分类：
编程语言 时间：
2015-07-31 18:10:57
阅读次数：
159
首先扒拉一篇别人的文章，后续补录自己Linux方面的学习http://www.blogjava.net/qileilove/archive/2014/02/28/410440.html个人感觉Linux的学习应该涉及下面两个方面：（1）Linux的基本命令（2）与java相关的操作命令
分类：
编程语言 时间：
2015-07-31 18:11:29
阅读次数：
108
准备在工作之余看看Python的东西收录一些资料Python初学者（零基础学习Python、Python入门）常见问题：书籍推荐、资料、社区http://blog.csdn.net/xiaowanggedege/article/details/8566606小甲鱼零基础入门学习Python(全87集...
分类：
编程语言 时间：
2015-07-31 18:07:46
阅读次数：
164
例子摘抄于http://www.w3school.com.cn/jsref/jsref_obj_array.asp1.slice（）；Array和String对象都有在Array中 slice(i,[j])i为开始截取的索引值,负数代表从末尾算起的索引值，-1为倒数第一个元素j为结束的索引值，缺省时...
分类：
编程语言 时间：
2015-07-31 18:08:04
阅读次数：
161
使用Floyd-Warshall算法 求图两点之间的最短路径不允许有负权边，时间复杂度高，思路简单 1 # 城市地图（字典的字典） 2 # 字典的第1个键为起点城市，第2个键为目标城市其键值为两个城市间的直接距离 3 # 将不相连点设为INF,方便更新两点之间的最小值 4 INF = 99999 5...
分类：
编程语言 时间：
2015-07-31 18:08:07
阅读次数：
556
# 栈# 其实python里面的list就可以当栈使用啦，用collections.deque也可以# 1. 入栈 list.append(item)# 2. 出栈 item = list.pop()# 3. 对于首元素出栈，还可以 item = list.pop(0) 和队列概念一样# 4....
分类：
编程语言 时间：
2015-07-31 18:07:06
阅读次数：
162
使用Yii 的Active Record 来获取查询结果的时候，返回的结果集是一个对象类型的，有时候为了数据处理的方便希望能够转成数组返回。比如下面的方法：// 查找满足指定条件的结果中的第一行$post=Post::model()->find($condition,$params);// 查找具有...
分类：
编程语言 时间：
2015-07-31 18:04:53
阅读次数：
127
具体的数据结构可以参考下面的这两篇博客：python 数据结构之单链表的实现：http://www.cnblogs.com/yupeng/p/3413763.htmlpython 数据结构之双向链表的实现：http://www.cnblogs.com/yupeng/p/3413800.html我这里...
分类：
编程语言 时间：
2015-07-31 18:03:06
阅读次数：
133
Q：sublime在Ubuntu环境下配置好，能使用gcc编译运行程序后，发现cin,scanf 这样的命令不执行A：sublime自带的控制台不支持这样的输入操作，解决办法就是调用Linux本地终端，在终端上执行程序， 网上关于windows下调用cmd的例子已经好多了，可是却很少找到Linux....
分类：
编程语言 时间：
2015-07-31 17:57:05
阅读次数：
173
缓存算法是指令的一个明细表，用于提示计算设备的缓存信息中哪些条目应该被删去。常见类型包括LFU、LRU、ARC、MRU。 中文名 缓存算法 外文名 cache algorithm 缓存算法是指令的一个明细表，用于提示计算设备的缓存信息中哪些条目应该被删去。 缓存算法的例子包括： 最不经常使用算法（L...
分类：
编程语言 时间：
2015-07-31 17:57:12
阅读次数：
123
一、泛型的意义 泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。 Java语言引入泛型的好处是安全简单。 在Java SE 1.5之前，没有泛型的情况的下，通过对类...
分类：
编程语言 时间：
2015-07-31 17:57:58
阅读次数：
98
所以静态变量和非静态变量的区别就在于静态变量可以用来计数，而非静态变量则不行。 理解了内存，就理解了一切，就理解了各种各样的语言。所有的语言无非都是这样：局部变量分配内存永远在栈里面，new出来的东西分配内存永远是在堆里，静态的东西分配内存永远是在数据区。剩下的代码肯定是在代码区。所有的语言都是.....
分类：
编程语言 时间：
2015-07-31 17:47:10
阅读次数：
174
按照《啊哈》里的思路实现这道题目，但是和结果不一样，我自己用一幅牌试了一下，发现是我的结果像一点，可能我理解的有偏差。# 小猫钓鱼# 计算桌上每种牌的数量# 使用defaultdict类，并设置默认类型为int型，即默认值为0# cardcounts = defaultdict(int) #...
分类：
编程语言 时间：
2015-07-31 17:48:51
阅读次数：
157
1 # Dijkstra算法——通过边实现松弛 2 # 指定一个点到其他各顶点的路径——单源最短路径 3 4 # 初始化图参数 5 G = {1:{1:0, 2:1, 3:12}, 6 2:{2:0, 3:9, 4:3}, 7 3:{3:0, 5...
分类：
编程语言 时间：
2015-07-31 17:47:42
阅读次数：
119
根据维基百科的伪代码实现：广度优先BFS：使用队列，集合标记初始结点已被发现，放入队列每次循环从队列弹出一个结点将该节点的所有相连结点放入队列，并标记已被发现通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处 1 """ 2 procedure BFS(G,v) i....
分类：
编程语言 时间：
2015-07-31 17:46:02
阅读次数：
235
前面文章讲到了Linux上通过.spec文件与rpmbuild命令将java程序打包为RPM安装包，现阶段遇到新的需求：使用Makefile来操纵java的编译、打包该需求以前面的内容为基础可以查看下面几篇文章，即可解决上述需求建议：先从一个小一点的案例入手，通过Makefile成功运行之后，一步步...
分类：
编程语言 时间：
2015-07-31 17:42:56
阅读次数：
182
java中有两种包的导入机制，总结如下：单类型导入(single-type-import)， 例如 import java.io.File;按需类型导入(type-import-on-demand)，例如 import java.io.*;这里分析一下这两种导入类型的大致工作原理供大家参考。单类型导...
分类：
编程语言 时间：
2015-07-31 17:44:49
阅读次数：
123
