算法
莫失莫忘Lawlite
github地址:https://github.com/lawlite19 欢迎Follow、Star、Fork!
个人网站:http://lawlite.me
展开
-
Stick
算法描述:奇数个正整数,每次都可以任意取出两个相等的数,求最后剩余的数是多少? eg: 5,9,5,10,10 最后剩余的数是9^原创 2016-01-01 23:55:40 · 503 阅读 · 0 评论 -
递归求数组的最大值,主要说下递归执行的过程
闲着也是闲着,加深下递归执行的过程。一:代码(主要是观察递归的过程,不要在意代码。。。)二:过程1、调试程序,添加查看n的值2、进入递归函数,可以看到n=3,不<=0执行过程图示3、再次调用max函数,执行n=2,也不<=04、再进入max函数,n=1,也不<=05、再进入max函数,n=0,返回a[0]=4,这一层的递归函数结束6、此时返回到上级的max函数,n=1,a[1]=5,大于上次return的a[0]=4,所以返回a[1]=5这一层的递归也结原创 2016-03-02 23:59:30 · 20574 阅读 · 7 评论 -
javaEE 部门树状结构显示以及要注意的问题
递归显示部门树状结构,部门信息树是采用双亲表示法存储的(不知道的去看数据结构)一:首先写个递归算法,在控制台打印一下看是否正确。(1)将顶级部门查找出来,作为参数调用递归函数;(2)遍历传递过来的顶级部门,先打印名称,然后递归调用(因为它的孩子又是几棵树),同时每一层调用前缀加一个空格。二:下面我们要在jsp界面上显示,可以将递归得到的部门树放到一个list集合中,然后原创 2016-03-29 22:00:06 · 2314 阅读 · 1 评论 -
算法练习_C/C++
算法练习github地址:https://github.com/lawlite19/AlgorithmExercises一、 排序算法1. 交换排序冒泡排序 冒泡排序改进1冒泡排序改进2冒泡排序改进3快速排序 2. 插入排序直接插入排序 直接插入排序递归版希尔排序3. 选择排序简单选择排序 二元选择排序堆排序4. 归并排序二路归并排序递归版二路归并排序非递归版原创 2016-11-01 16:40:46 · 924 阅读 · 0 评论