- 博客(14)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 插入排序之希尔排序（Shell Sort）
希尔排序：缩小增量排序，属于插入排序的一种，从前面的直接插入时间分析可知，其时间复杂度为O（n^2），若待排序的记录基本有序，其时间复杂度可以提高至O（n）基本思想：先将整个待排序的记录序列分割为若干个子序列分别进行直接插入排序，，待整个序列基本有序时，再对全体记录进行一次直接插入排序特点：1）子序列不是简单的分段，而是相隔某个增量的记录组成一个子序列2）增量务必是素数或者说质数，
2013-12-29 22:56:25
879
原创 如何使用Windows API获取IP、MAC
这里用的两个函数：gethostbyname/gethostbyaddr，GetAdaptersInfo，这里主要通过获取IP看链表的操作，如下获取所有IP地址的函数，如下：int CIPInfo::GetIPInfo(const char * szHostName){ char szHost[HOST_NAME_MAX]; HOSTENT* pHost; char* szIPAddr = NULL;
2013-12-29 16:18:08
3847
原创 二叉树先根（先序）遍历的改进
二叉树的特点：每个结点的度最大不能超过2，并且左右子树不能颠倒二叉树的存储结构：下面采用链式存储进行阐述，堆排序算法（快速排序改进）采用的顺序存储结构的二叉树，先看如下结构体的存储方式顺序存储：/*二叉树的顺序存储*/#define MAX_TREE_SIZE 100typedef TElemType SqBiTree[MAX_TREE_SIZE];链式存储：/*二叉
2013-12-28 14:01:05
1984
原创 完成函数reverse，要求实现把给定的一个整数取其相反数的功能
题目很简单，完成函数reverse，要求实现把给定的一个整数取其相反数的功能，举两个例子如下： x = 123, return 321 x = -123, return -321今天在网上看到的一个题目，感觉挺简单，做了一下，第一次竟然错了，看看下面为什么long Reverse(long data){#ifdef _DEBUG printf("current data: %d\
2013-12-27 22:02:12
2239
转载 GIT在Linux上的安装和使用简介
GIT最初是由Linus Benedict Torvalds为了更有效地管理Linux内核开发而创立的分布式版本控制软件，与常用的版本控制工具如CVS、Subversion不同，它不必服务器端软件支持，速度和效率也有着相当程度的提高。 如果拥有CVS或者SVN的使用背景，那么更熟悉的方法是客户端-服务器端模式，所有的文件仓库(repository)都是存放在服务器上的，用户需要在本地
2013-12-27 16:28:48
702
原创 归并排序算法之错误修正
归并排序：将两个或者两个以上的有序表合并成一个新的有序表，二路归并就是一组数组中前后相邻的两个有序序列归并为一个有序序列二路归并的核心思想：假设有n个序列，然后两两归并，得到[n/2]个长度为2或者1的子序列；然后再两两归并，……，直至得到一个长度为n的有序序列为止看下面2路归并算法的实例：int MSort(MergeType S, MergeType *pT, int nStart, int nEnd){ int nMidPos = 0; if ( !S.elem || nStart > n
2013-12-26 21:54:36
1511
原创 堆排序算法（选择排序改进）
首先要理解堆的含义：要么所有节点都不大于其子孩子节点数据，要么都不小于其子孩子节点数据堆排序的核心思想：就是要满足所有节点都满足上面两点，如何完成堆排序的步骤：1.首先要建成一个大顶堆或者小顶堆，在建的过程中其实就是调整节点的位置，首先要从最后最后一个节点的母亲节点开始，按照堆的含义调整。为什么不是最后一个或者其他？因为要保证完整性和不必要性，所以只需从最后一个的母亲节点开始即可（下面的堆
2013-12-26 21:41:53
1248
原创 选择排序与冒泡排序的比较
选择排序（Selection Sort）算法核心思想：每一趟在n-i+1（i>=1）个记录中选取关键字最小的记录作为序列中的第i个记录简单选择操作：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1先看一个选择排序的思想的代码：int SelectSort(MergeType *L){ int min = 0; if (!L->elem) {
2013-12-23 22:56:10
1007
6
原创 直接插入排序与折半插入排序
这里从第二个数据开始，比较当前的数据是否小于前面的一个数，如果小于前面一个数据，就将当前数据插入到前面的队列中，在插入到前面数据中的过程，要移动数据这里要注意时间的复杂度：总的比较次数=1+2+……+(i+1-2+1)+……+(n-2+1)= n*(n-1)/2= O(n^2)总的移动次数=2+3+……+(2+i-1)+ …… + n = (n+2)*(n-1)/2=O(n^2)当然还要考虑空间复杂度：其实这里使用了一个变量的存储空间作为移动数据的临时空间这里在移动的过程中，可以减少代码
2013-12-23 21:41:53
1399
原创 快速排序算法（冒泡算法的改进）
快速排序算法的思想： 1. 通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的记录的关键字小 2. 然后分别对这两部分进行同样的操作 1 的快速排序，以达到整个序列有效
2013-12-22 17:09:28
1414
原创 冒泡算法的改进
冒泡排序算法的思想：首先将第一个记录的关键字和第二个关键字进行比较，若为逆序则将两个记录进行交换。然后比较第二个记录和第三个记录的关键字，直至第n-1个记录和第n个记录进行比较为止，一趟过后最大的元素会沉入最底部。然后进行第二趟排序，对前 n-1 个记录进行同样1、2的操作，结果就是关键字次大的记录被安排到n-1位置上。依次进行第 i 趟排序，对前 n-i 个记
2013-12-20 23:03:40
1579
原创 移植Linux根文件系统之yaffs2
1. 这里我的文档yaffs2和linux3.4.2在同一个文件下，假设在这个两个文件夹上一级，如下就是使用的脚本命令：cd yaffs2./patch-ker.sh c m ../linux-3.4.2/2.make menuconfig 在这个目录下进行选中yaffs2 ： File systems/Miscellaneous file systems/ 3.4.2这里是yaffs2 file system support，使用Y就可，里面有个分页文件的大小，我使用的nand
2013-12-10 22:57:07
1317
原创 Linux内核启动卡在“Uncompressing Linux... done, booting the kernel.”
移植平台：Linux 3.4.2 Mini2440 U-Boot 2012.04.011.移植内核过程中出现界面卡在"Uncompressing Linux... done, booting the kernel."在linux内核中搜素"Uncompressing Linux... ", 找到如下Misc.c (arch\arm\boot\compressed):
2013-12-10 12:57:05
20515
原创 深入分析MFC之GDI原理透析
为什么会使用GDI呢？首先要理解一般显示器，是将要显示的内容存放在显存中，framebuffer就是用来存储显示的数据，由DMA自动读取数据将其显示在窗口中，而这里显示的只是一个个的像素点。通常是先显示一行的像素点，发出水平同步信号后，再显示下一行，当整个一屏幕的数据显示完全后，才会发出垂直同步信号，发出下一帧数据。注意这里。。。MFC如何使用GDI？首先对于GDI而言，他并不是将图像直接显示在设备上，而是将显示的数据首先绘制在一个设备描述表DC中，这里面存储了显示图像的描述字段，包括物理设备和各种状
2013-12-06 16:01:45
4201
Mini2440 Nor Flash 芯片手册（S29AL016J_00）
2013-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人