花果山牛哥哥

水牛不是大牛

数据结构与算法_二叉查找树

1.建立BST树 /** * 往BST树中添加节点(公开的接口函数) * @param node 需要添加到BST树的那个节点 */ public void add(TreeNode node){ if(root == null){ root = node; }els...

2017-08-19 14:16:14

阅读数:111

评论数:0

数据结构与算法_折半查找

折半查找

2017-08-19 10:45:53

阅读数:140

评论数:0

数据结构与算法_字符串匹配

字符串匹配

2017-08-18 18:34:30

阅读数:113

评论数:0

数据结构与算法_快速排序

快速排序 1.理解 简单来说,快速排序就是在序列中找一个点作为轴点(pivot),使用左右两个指针分别从两头找数字,左指针找比pivot对应值大的数,放在其右边,右边找比pivot对应值小的数,放在其左边,然后把pivot两边的子列再进行快速排序,依次递归实现排序 2.基准(pivot)选择 如果...

2017-08-18 18:17:29

阅读数:85

评论数:0

数据结构与算法_合并两个排好顺序的链表或数组

合并两个排好顺序的链表

2017-08-17 08:30:48

阅读数:87

评论数: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个斐波那契数以此类推;...

2017-08-17 08:15:24

阅读数:112

评论数:0

数据结构和算法_数组/链表反转

问题:如何在不新增数组或者链表的基础上,将原数组、链表反转 1.数组反转: 通过两个位移指针l和r,l指向数组的第一个元素,r指向最后一个元素,然后在同一个循环中引入temp变量交换l指针和r指针对应的数据,交换完成以后同时向中间移动一步(l++,r--)一直到相遇为止。这里这个循环的条件是左...

2017-08-15 12:12:12

阅读数:87

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭