
算法
云烟,不再年轻
积累是一个漫长的过程,它足以可以让你写出N本书的内容
展开
-
什么是尾递归
今天在"Javascript语言精髓与编程实践"中看到,周爱民大牛提到"尾递归这个名词",在百度知道里面查到相关资料 尾递归 - Tail Recursion一种算法, 用于计算机编程技术.尾递归是针对传统的递归算法而言的, 传统的递归算法在很多时候被视为洪水猛兽. 它的名声狼籍, 好像永远和低效联系在一起.尾递归就是从最后开始原创 2008-07-31 17:27:00 · 3180 阅读 · 2 评论 -
顺序查找法
找指定元素static bool SeqSearch(int[] arr, int sValue) { for (int index = 0; index < arr.Length-1; index++) if (arr[index] == sValue) return true; return false;}找最大值static int FindMax(int[] arr原创 2011-12-13 10:32:32 · 1346 阅读 · 0 评论 -
折半查找,二分法查找
static int binSearch(int value) { int upperBound, lowerBound, mid; upperBound = arr.Length-1; lowerBound = 0; while(lowerBound <= upperBound) { mid = (upperBound + lowerBound) / 2;原创 2011-12-13 14:13:16 · 2014 阅读 · 0 评论 -
最近写树的递归绑定写腻了,发现一篇好文章
由于前两个月加班,代码写的比较多,而且很多树的递归绑定,写的我不厌其烦,自己最后也写了一个套通用方法,但今天看到这个仁兄的方法,自觉人家写的更抽象通用一些,仅做参考原文链接如下http://www.cnblogs.com/francisYoung/p/3383178.html封装一个通用递归算法,使用TREEITERATOR和TREEMAP来简化你的开发工作。在实际工作中,你肯定会经常的对树进行遍转载 2014-01-26 14:42:12 · 1803 阅读 · 0 评论 -
数据库存储树形结构的数据
最近接触树形结构数据非常的多,几乎超过了过去8年多,开发所有系统的总和.本来嘛,一般的递归就可以解决了,可是这个系统中总是需要频繁的访问树结点,及父结点,子结点,动不动就要递归,且树的使用非常之多,做的多了搞的人都要呕吐了,下面在网上找到几篇比较有用的资料,记录汇总一下.首先,数据库不一定要用传统的关系型数据库,因为传统关系库有一些很难做到或者做起来非常麻烦的功能,尤其是父子关系特别复杂的时候,这原创 2014-02-05 15:28:26 · 33325 阅读 · 1 评论 -
学习算法的一个极好的工具VisuAlgo
中文版页面,可视化学习算法,帮助你理解算法的每个过程(动画演示),并演示每个步骤的过程代码,非常不错!http://zh.visualgo.net/原创 2014-12-05 08:50:41 · 14742 阅读 · 4 评论