图跟树一样，也是非线性结构，咋看起来有点复杂，其实它很简单。树具有层次关系，上层元素可以与下一个多个元素连接，但是只能和上层的一个元素连接。在图结构中，节点间的连接是任意的，任何一个元素都可以与其他元素连接。
图相对而言很简单，我们只介绍的图的遍历和最小生成树，现在我们开始。
遍历
1.概念
从图中某一个顶点出发，访问图中的每一个结点，并要求只能访问一次，不能重复访问...
分类：
其他好文 时间：
2014-05-01 17:34:30
阅读次数：
321
本文原文发表自我的【自建博客】，cnblogs同步发表，格式未经调整，内容以原博客为准我是前言集合的遍历操作是开发中最常见的操作之一，从C语言经典的for循环到利用多核cpu的优势进行遍历，开发中ios有若干集合遍历方法，本文通过研究和测试比较了各个操作方法的效率和优略势，并总结几个使用集合遍历时的...
分类：
移动开发 时间：
2014-05-01 13:29:53
阅读次数：
424
集合框架 集合:容器 储存对象的对象
Object[]接口特点接口中的常用方法遍历实现类Collection 接口 特点: 元素是Object常用方法:add(Object
o):将o添加到集合中addAll(Collection c):将集合c中所有的元素添加到集合中clear() 清...
分类：
其他好文 时间：
2014-05-01 12:31:34
阅读次数：
414
这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
void listFiles(){ namespace fs = boost::filesystem;
boost::filesystem::path path=boost::filesystem::current_path();
fs::directory_iterator item_beg...
分类：
其他好文 时间：
2014-05-01 05:23:07
阅读次数：
310
1、IN操作符用IN操作符写出来的SQL直观简单、易于理解。但是在where条件中使用IN操作符是低效的。例如下面这条查询语句：SELECT
* FROM tab_a WHERE id IN(SELECT a_id FROM tab_b);
你认为它会怎么执行呢？先从tab_a表中遍历数据，然后拿每...
分类：
数据库 时间：
2014-05-01 03:28:11
阅读次数：
756
使用javascript ajax C#实现类似百度的自动搜索效果
文本框下方是一个div，里面是一个ul标签，初始状态此ul中不包含任何的li标签。
当文本框文字改变的时候，使用ajax把文本框内容取出来，传递到后台，在后台中从数据库查询数据并把结果返回到前台页面。
返回的结果格式设置为：A，B，C，D；以便在前台实现字符串分割。
前台页面把返回的字符串切分成数组，依次遍历并给ul添加li节点。...
分类：
编程语言 时间：
2014-04-30 22:23:39
阅读次数：
323
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
244
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
Lucene 4.0版本的DocIdSetIterator中没有cost方法，而4.7.0则有这个方法，表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作，而4.0中则是猜测，认为第一个doc最大的那个应该最稀疏，从那个scorer开始做。...
分类：
其他好文 时间：
2014-04-27 21:24:57
阅读次数：
305
