数据结构和算法
pois
这个作者很懒,什么都没留下…
展开
-
链表翻转的图文讲解(递归与迭代两种实现)yet
http://blog.csdn.net/FX677588/article/details/72357389链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候,发现网上的资料都只告诉了怎么做,但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文,来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处理,直到...转载 2018-03-21 12:20:01 · 203 阅读 · 0 评论 -
快速排序(基础版)
https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247484095&idx=1&sn=6c0d34578d7a34215335acb0da249182&chksm=fba5358accd2bc9c14a74bf58726bb61cbb61bfbcaad0ee57100c0b67e151d8b1eaf0a1...转载 2018-04-05 17:01:29 · 271 阅读 · 0 评论 -
选择排序
https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247483999&idx=1&sn=8644e3510ed96a89a8251850ad7e662d&chksm=fba5356accd2bc7cf463169ff6ab452d18699761c850cb01d2a22292b69a32652579205...转载 2018-04-05 17:05:29 · 160 阅读 · 0 评论 -
链表面试题汇总
——单链表反转(两种)(剑指offer,题16)顺序的ok递归的nok——查找单链表中的中间结点两个指针,一个走一步,一个走2步,走2步的那个null,则停止ok——查找单链表中的倒数第k个结点(剑指offer,题15) 两个指针 ,一个先走,再同时走,先走的那个null了,则停止ok——合并两个有序的单链表,合并之后的链表依然有序【出现频率高】(剑指offer,题17)递归[cpp] view...转载 2018-04-30 10:52:18 · 153 阅读 · 0 评论 -
4种排序实践
/** * 二分查找 * @param group * @param left * @param right * @param target * @return */ public static int erfen(int [] group, int left, int right, int target) {...原创 2018-05-06 10:04:54 · 203 阅读 · 0 评论 -
数组面试算法题(yet)
51题题目:在一个长度为n的数组里的全部数字都在0到n-1的范围内。数组中某些数字是反复的,但不知道有几个数字反复了。也不知道每一个数字反复的次数。请找出数组中随意一个反复的数字。比如假设输入长度为7的数组{2,3,1,0,2,5,3},那么相应的输出是反复的数字2或者3.1.解决问题的一个简单的方法是先把输入的数组排序。从排序的数组中找出反复的转载 2018-05-06 14:55:21 · 1229 阅读 · 0 评论