- 博客(4)
- 收藏
- 关注
RSS订阅原创 刷题之路之二维数组查找数据
给定一个二维数组，每行递增，每列递增。 4 5 6 8 7 8 9 10 9 12 15 17 12 13 16 20 如 二维数组，随机给出的一个二维数组。 代码如下 boolen search(int *data,int rows,int columns,int num
2015-11-20 19:31:49
214
原创 剑指offer 之 partition函数运用
1 找出数组最小的k个数## 标题 ##@1；最简单也最直观的解法。对数组排序，顺序输出前k个数字。最快的是利用快排，时间复杂度为o(nlogn);@2:利用快排中的partition ，该函数的思想为划分数组为两部分 左半部小于枢纽值，右半边大于枢纽值。利用该算法，可以得出本题的算法我们可以把最终的low值定位在 第k-1的位置。代码如下。void mypartition(data[],int l
2015-11-20 18:52:02
739
原创 快速排序
最近在看剑指offer，有几道题惹我无限遐想，快排真是个神奇的算法。特来总结以下几道题。先来回忆快排排序，相信很多人已经很熟悉了。 快速排序的基本思想是：选定一个初始值对数组进行划分，左边数组都小于初始值右边都答大于初始值。然后继续对左右子数组继续划分，已达到整体对数组排序的目的。 我们先来实现对数组 的划分：目的很简单选定一个中间值，左右划分,,返回枢纽值下标。代码如下。 int partit
2015-11-05 16:57:10
202
原创 杀死那只creep
是的，我读了计算机类里最华而不实高大上的物联网的专业。在一个八线的城市的一个破二本。不知不觉已经大三。依旧其貌不扬，风华不正茂。根不红，苗不正。 很早就想来写个开篇。记录接下来的学习收获，读书读书笔记等等。今日，天阴，晚秋。午饭后，云层一直往下掉，渐渐竟下起了雨。逃掉了下午的 密码学与网络安全，一觉睡 到醒。突然想起来那句，草堂春睡足，窗外日迟迟。是的时间就这么浪费了，每天也
2015-10-21 17:25:32
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人