摘要:
今天在做一个算法时,由于为了和其他人保持接口的数据类型一致,就把之前的int换为Integer,前几天测了几组数据,和之前的结果一样,但是今天在测其它数据 的时候,突然出现了一个奇怪的bug,由于之前我的模块所有的数据(就是当时数据类型还是int)都测过,这个算法整体由三个所写的模块构成(包括我在内 阅读全文
摘要:
适用于不同数字的全排列,其实也适用于有重复数字的全排列,只不过的出来的结果有重复,需手动删减掉重复的组合。 阅读全文
摘要:
Java中,所有链表实际上都是双向链表的,即每个结点还存放在着指向前驱结点的引用。 LinkedList中的contains方法检测某个元素是否出现在链表中。 LinkedList类提供了一个用来访问某个特定元素的get方法,但是其效率并不高。 eg: LinkedList<String> list 阅读全文
摘要:
转:http://jingyan.baidu.com/article/a3aad71a8e05c2b1fb0096f3.html 肠胃不好怎么调理 浏览:248446 | 更新:2012-07-26 11:28 1 2 3 4 5 分步阅读 现今因为学习、生活、工作等各方面的压力,好多人肠胃都不好。 阅读全文
摘要:
邻接表(Adjacency List)是图的一种链式存储结构。在邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的节点表示依附于顶点vi的边。 原始图如上: 可得到上图中的邻接表(可算出度)和逆邻接表(可算入度)。 阅读全文
摘要:
转:http://blog.csdn.net/berber78/article/details/42069301 自定义UI控件,需继承 View类或View的子类,并重载View类中的一些方法,不必都重载,但至少要重载onDraw( )。 类别方法描述 Creation Constructors 阅读全文
摘要:
转:http://blog.chinaunix.net/uid-26125381-id-3206237.html IPC 三种通信机制 2012-05-13 17:23:55 最近看了,IPC三种通信机制,OK,小写自己的收获吧。 IPC三种通信机制是指:信号量、共享内存、消息队列,一开始看得时候感 阅读全文
摘要:
深度优先算法,是计算机程序的一种编制原理,就是在一个问题出现多种可以实现的方法和技术的时候,应该优先选择哪个更合适的,也是一种 普遍的逻辑思想,此种思想在运算的过程中,用到计算机程序的一种递归思想。 深度优先搜索算法(Depth-First-Search),解决的是图的搜索问题,是搜索算法的一种,属 阅读全文
摘要:
最短路径问题: 对于一个指定的网络(由节点和路径组成的),找出一条路径,使得两结点间的距离最短。 迪杰斯特拉算法(Dijkstra)算法: 可以解决带权值的有向无向图(但是这里的权值不能为负)里的单源点最短路径问题(即从指定出发源点,到达途中任意一点的最短路径问题)。 其特点:起始点为中心向外,层层 阅读全文