目录一、API的函数功能简述二、FATFS主要数据结构 1、FAT32文件系统的结构 2、FATFS主要数据结构 ①FATFS ②DIR ③FIL ④ FILINFO ⑤win[512] ⑥buffer三、函数功能与实现详细分析 0、move_window ...
分类：
其他好文 时间：
2014-06-18 11:01:46
阅读次数：
272
有一个多星期没做题了，从培训班考试结束以后，好像以复习为借口玩了好几天，然后遇上数据结构，数据库考试。这两个门考试给我的感觉反差很大，虽然都是本着不挂课的思想去的，但是数据库这门课，我是真的没去学过。虽然老师说不会挂，也不知道会不会挂。看了学长们做的管理系统，才知道，自己比想象中还要弱小。总而言.....
分类：
数据库 时间：
2014-06-18 10:27:25
阅读次数：
301
一、实现主要功能为：1、输入模式串、目标串2、根据目标串生成next[]和nextval[]数组3、根据next[]或者nextval[]进行匹配。二、程序截图：三、代码： 1 #include 2 #include 3 #include 4 #include 5 using na...
分类：
其他好文 时间：
2014-06-18 09:28:53
阅读次数：
271
小时候，我们做早操的时候或者军训的时候，都排成一列，有头有尾。假设你迟到了，只能站到最后面一个，退场的时候，都是由第一个先走的。这就是队列雏形。
队列的定义
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front)：取出数据元素的一端
队尾(Rear)：插入数据元素的一端
队列不允许在中间部位进行操作！...
分类：
编程语言 时间：
2014-06-18 07:44:56
阅读次数：
301
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他好文 时间：
2014-06-18 06:09:48
阅读次数：
267
求二维数组中子数组和中最大的值，及子数组
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powe...
分类：
其他好文 时间：
2014-06-18 00:57:41
阅读次数：
215
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(logi)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;
for(i=1;i<=m;i++)
{
n++;
h[n]=a[i..
分类：
其他好文 时间：
2014-06-17 17:54:05
阅读次数：
177
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log
i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。
n=0;
for(i=1;i)
{
n++;
h[ n]=a[ i]; //或者写成scanf("%d",&h[ n]);
...
分类：
其他好文 时间：
2014-06-17 16:20:33
阅读次数：
322
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
