算法
文章平均质量分 64
花果山牛哥哥
加油加油
展开
-
数据结构与算法_合并两个排好顺序的链表或数组
合并两个排好顺序的链表原创 2017-08-17 08:30:48 · 326 阅读 · 0 评论 -
数据结构与算法_斐波那契数列的递归与非递归
斐波那契数列【得到第n个斐波那契数】:f(0) = f(1) = 1,f(2) = f(0) + f(1) = 2,f(n) = f(n-1) + f(n-2)递归:分:根据上面的推导公式,要得到第n个斐波那契数,就要得到第n-1和n-2个斐波那契数,第n-1和n-2个斐波那契数以此类推;合:前两个斐波那契数相加得到第三个斐波那契数;反弹条件:当n等于0或者1;反弹的时原创 2017-08-17 08:15:24 · 478 阅读 · 0 评论 -
数据结构与算法_快速排序
快速排序1.理解简单来说,快速排序就是在序列中找一个点作为轴点(pivot),使用左右两个指针分别从两头找数字,左指针找比pivot对应值大的数,放在其右边,右边找比pivot对应值小的数,放在其左边,然后把pivot两边的子列再进行快速排序,依次递归实现排序2.基准(pivot)选择如果选择最左边为轴点,那么就要从右指针(p_right)开始动,反之亦然3.图解原创 2017-08-18 18:17:29 · 233 阅读 · 0 评论 -
数据结构与算法_折半查找
折半查找原创 2017-08-19 10:45:53 · 553 阅读 · 0 评论 -
数据结构与算法_字符串匹配
字符串匹配原创 2017-08-18 18:34:30 · 500 阅读 · 0 评论 -
数据结构与算法_二叉查找树
1.建立BST树/** * 往BST树中添加节点(公开的接口函数) * @param node 需要添加到BST树的那个节点 */ public void add(TreeNode node){ if(root == null){ root = node; }else{ add(root,node); } } /** * 隐藏的函数,add方法原创 2017-08-19 14:16:14 · 270 阅读 · 0 评论 -
数据结构和算法_数组/链表反转
问题:如何在不新增数组或者链表的基础上,将原数组、链表反转1.数组反转:通过两个位移指针l和r,l指向数组的第一个元素,r指向最后一个元素,然后在同一个循环中引入temp变量交换l指针和r指针对应的数据,交换完成以后同时向中间移动一步(l++,r--)一直到相遇为止。这里这个循环的条件是左指针小于右指针package 数组和链表;public class ReverseArra原创 2017-08-15 12:12:12 · 321 阅读 · 0 评论