There are generally two methods to write DFS
algorithm, one is using recursion, another one is using stack. (reference from
Wiki Pedia)Pseudocode for ...
分类:
其他好文 时间:
2014-06-13 08:39:34
阅读次数:
218
数据知识管理平台-元数据管理-fdm_search_info_w_book_chain-详细信息
fdm_search_info_w_book_chain
分类:
其他好文 时间:
2014-06-13 06:08:10
阅读次数:
191
内容是最有效的SEO策略,但也是最难执行的 正确的目录对SEO(搜索引擎优化:search
engine
optimization)关乎重大。根据Ascend2在2014年4月对全球营销专业人士做的调查,75%的被访者指出,高质量的内容创作是最有效的SEO策略。然而,仅仅是知道有效还并不能成功。将近...
分类:
其他好文 时间:
2014-06-10 21:54:01
阅读次数:
304
一、Bing Maps 介绍Bing
Maps是微软公司推出的Bing服务中线上地图服务。使用它,可以在网络浏览器中观察到世界上的每一个角落。它的原名叫做“MSN Virtual
Earth”,在微软推出了 Windows Live 后它被改进后更名为Live Search Maps并整合到了 Wi...
分类:
其他好文 时间:
2014-06-10 20:57:03
阅读次数:
350
以i为根节点时,其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时,左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态
* 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类:
其他好文 时间:
2014-06-10 12:46:05
阅读次数:
175
java swing实现小球沿正弦曲线运动的代码 http://www.zuidaima.com/share/1852345677564928.htm...
分类:
编程语言 时间:
2014-06-10 10:58:28
阅读次数:
251
A和B需要共享同一线程,同样的另一组A和B共享另一组线程,A和B相互之间不受影响。...
分类:
编程语言 时间:
2014-06-10 10:56:32
阅读次数:
232
问题:
给定的二叉查找树中,有两个节点不小心被调换了位置,现在需要将其修正,不改变树的结构。
分析:
二叉排序树的中序遍历是有序的,所以这个问题又是建立在中序遍历模板上的问题,所以我们可以对其进行中序遍历,并用一个pre指针指向当前遍历结果中的最后一个结点,即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较,来判断是否有序了。若乱序,就将这两个结点都放入到预先定义的容器中...
分类:
其他好文 时间:
2014-06-10 10:54:41
阅读次数:
153
binary search\sort\find operations
status InsertNode(Node* root, data x, Node* father)
{
if(root==NULL)
{
if(father==NULL)
Tree empty;
else
{
if(xdata)
{
father->left=new Node//inital l...
分类:
其他好文 时间:
2014-06-10 08:09:49
阅读次数:
234
问题:
给定一个有序链表,生成对应的平衡二叉搜索树。
分析
见Convert
Sorted Array to Binary Search Tree
实现:
TreeNode *buildTree(ListNode* head, ListNode *end){
if(head == NULL || head == end)
return NULL;
...
分类:
其他好文 时间:
2014-06-10 07:17:29
阅读次数:
264