随笔分类 -  算法与数据结构

Sqrt
摘要：牛顿迭代法 二分法 阅读全文
posted @ 2016-09-24 12:47 Juntaran 阅读(299) 评论(0) 推荐(0)
小米2017校招笔试题
摘要：只过了20%...我日 找到原因了，根节点不一定是0，MDZZ 代码第80行 树的高度 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 现在有一棵合法的二叉树，树的节点都是用数字表示， 现在给定这棵树上 阅读全文
posted @ 2016-09-23 21:11 Juntaran 阅读(2711) 评论(0) 推荐(0)
10进制转22进制
摘要：笔试的思路有点乱 重写一个 阅读全文
posted @ 2016-09-08 19:41 Juntaran 阅读(419) 评论(0) 推荐(0)
数据结构与算法基础列表
摘要：经典排序 链表排序 搜索算法 剑指Offer 阅读全文
posted @ 2016-08-25 02:12 Juntaran 阅读(143) 评论(0) 推荐(0)
链表的排序
摘要：链表的快速排序与归并排序 参考资料： http://www.acmerblog.com/merge-sort-for-linked-list-5371.html http://blog.csdn.net/cwqbuptcwqbupt/article/details/6902173 阅读全文
posted @ 2016-08-24 17:25 Juntaran 阅读(370) 评论(0) 推荐(0)
给定数组a[N]构造数组b[N]
摘要：转自：http://blog.csdn.net/wumuzi520/article/details/7841280 给定一个数组a[N]，我们希望构造数组b [N]， 其中b[j]=a[0]*a[1]…a[N-1] / a[j]， 在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间 阅读全文
posted @ 2016-08-24 16:50 Juntaran 阅读(374) 评论(0) 推荐(0)
搜索算法总结
摘要：搜索算法总结 （红黑树没写。。） 参考资料： 《算法导论》 《算法：C语言实现(第1-4部分)》 《大话数据结构》 输出如下： 阅读全文
posted @ 2016-08-02 17:05 Juntaran 阅读(820) 评论(0) 推荐(0)
经典排序算法
摘要：写了一晚上， 纯C写的经典排序算法 下图为从在0-100,000范围内生成100,000个随机数 之后进行排序 各个排序算法的运行速率如下图所示 （Ps.计数排序真是吊啊，传说中的O(n)） 另附排序算法对比图 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 阅读全文
posted @ 2016-07-27 04:05 Juntaran 阅读(368) 评论(0) 推荐(0)
蘑菇街2017春招笔试
摘要：现在有一个n个整数的序列，交换两个相邻的数的位置直到整个序列按照升序排列， 那么将整个序列排好需要交换多少次？ 例如 1,2,3,5,4 只需要交换一次即可。 第一行输入一个正整数n(n<100)，表述数字序列元素个数，占一行； 接下来一行输入从1到n的n个整数序列，中间用空格隔开 输入： 4 4 阅读全文
posted @ 2016-04-24 22:36 Juntaran 阅读(542) 评论(0) 推荐(0)