- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 迷宫问题(栈，递归，队列)
这个迷宫问题的解答，主要参考了《LINUX一站式编程》中的第12章“栈与队列”的正文和习题。 假设有这样一个迷宫，用一个5*5的数组来表示，其中0表示有路可走，1表示无路可走。那么，如何找到一个通路，使得可以从左上角的(0,0)点走到右下角的(4,4)点？迷宫010000101000000
2013-07-30 10:50:49
8251
2
原创 查找问题整理(2)查找第K大的数Kth Order Statitic
借助快速排序的思路，可以实现一种查找算法, Kth Order Statistic，即给定一个未排序的数组，找到数组中第K大的数。注意这个Kth Order Statistic和top K算法有区别。Top K算法是找到前K大的数，要找K个数。而Kth Order Statistic 是找到第K大的数，只找1个数。//借助快速排序中的partition函数int partition_kt
2013-07-29 14:32:38
1361
原创 查找问题整理(1)二分查找
前几篇文章写了排序和排序相关的几个简单易懂的算法。查找,是和排序密不可分的一个话题。 一般而言，排序之后才能完成查找.如果没有排序,那必须至少把所有数据都遍历一遍才能完成查找，否则将无法保证没有遗漏元素。常见的查找算法是二分查找。 使用二分查找的前提是,待查找的数组必须已经完成了排序。int binary_search(int* arr, int st, int ed, int n
2013-07-29 14:18:56
1124
1
原创 排序算法整理(4)冒泡排序
貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。这个是最亲切的冒泡排序。//bubble sortvoid bubble_sort(int* arr,int len){ int t = 0,temp = 0; for (int i = 0;i<len-1;i++) {
2013-07-29 10:32:27
780
原创 排序算法整理(3)快速排序
貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。快速排序是我觉得排序算法中趣味排名top 1的排序。快速排序每次只做一件事儿。在当前数组中，找到一个元素(叫做pivot)，然后把比pivot小的放在pivot的左边，把比pivot打的放在pivot的右边。这样一趟下来，pivot被排好序了。也就是说，每趟
2013-07-29 10:26:17
1005
原创 排序算法整理(1)插入排序
貌似需要整理一下排序算法了，正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法，于是决定把几个常见的排序算法都写写吧。下面两个函数用来依次打印数组。功能一样，参数不一样，这是为了方便不同的数据类型。void print_num_1(uint32_t* arr, uint32_t len){ for(int i=0;i<len;i++) std::
2013-07-29 09:53:08
909
原创 BASH命令和SHELL脚本总结(18)使用ACK在指定类型的文件中进行查找
ack是一个封装后的grep，比grep更好用。用ACK来搜索时，如果要在指定类型的文件范围中进行搜索，方法具体如下：假设在.h 文件中搜索含有字符串Request的位置，那么可以这么办。ack --hh test其中，--hh表示ack内置的文件类型定义，在终端中输入ack --help type可看。常用的如下:--hh .h--cc
2013-07-08 18:33:35
3473
数据挖掘--概念.模型.方法和算法
2009-09-20
机器学习 Tom Mitchell 中文版
2009-09-20
机器学习英文版Machine Learning(Mitchell)(下)
2009-09-14
机器学习英文版Machine Learning(Mitchell)(中)
2009-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人