算法复杂度分为时间复杂度T(n)和空间复杂度F(n)时间复杂度：也就是执行算法程序所需的时间，与硬件的速度、编程语言的级别、编译器的优化、数据的规模、执行的频度有关，前三个有很大的不确定性，所以衡量指标只要是后两者即算法的时间复杂度是数据规模n的函数。T(n)=O(F(n)),其中O表示同阶，即当n...
分类：
其他好文 时间：
2014-08-08 15:31:56
阅读次数：
202
今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类：
其他好文 时间：
2014-08-08 12:34:55
阅读次数：
212
一、对算法分析方法的最简单的理解和使用方法1、首先大家可能一般会被那些数学的概念搞晕，其实简单理解下来，就是假设任何语句执行的效率都是一样的，所以设定每一个语句的执行时间都是一个时间单位，那么只要计算这个程序到底执行了多少语句，就可以算出其时间复杂度。2、其次就是我们要明白，我们是个估算，所以可以进...
分类：
其他好文 时间：
2014-08-08 01:41:35
阅读次数：
336
【来信】 老师 你好，已经学了快一个月的数据结构与算法了，平时还是以看书为主，然后在网上找一些相关的题目练手。有一个疑惑就是周围的同学有的正在学QT，MFC以便做出图形界面，想问下老师如何在基本功与这些技术中做出取舍。【回复】 我想，基本功训练和具体技术之间，不是取舍的问题。作为低年级的大学生，前者是必须要做的事，后者是可以在多种方案中做出选择的事。前者如喝水，必须要有，后者如吃面条，其实吃米...
分类：
其他好文 时间：
2014-08-07 19:09:01
阅读次数：
176
选择排序没什么好说的，直接上代码吧
public class SelectSort {
public void selectSort(int[] in) {
int inLength = in.length;
int minIndex = 0;
for (int i = 0; i < inLength; i++) {
minIndex = i;
for (int j =...
分类：
其他好文 时间：
2014-08-06 23:02:22
阅读次数：
207
Linux/Unix系统 深入理解计算机系统 UNIX环境高级编程 深入理解Linux内核 网络通信编程 UNIX网络编程 TCP/IP详解 Linux多线程服务端编程 数据结构与算法 算法导论 《数据结构》（C语言版） C程序设计语言...
分类：
编程语言 时间：
2014-08-06 19:37:22
阅读次数：
200
小猪的数据结构学习笔记(二)
线性表中的顺序表
在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的
逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法
的好坏,以及时间复杂度的计算！在本节中我们将接触第一个数据结构——线性表;
而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石;
这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己
写得出来,给出的实现代码,自己要理解思路,自己写出来！写多了就有感觉了...
分类：
其他好文 时间：
2014-07-27 23:44:10
阅读次数：
429
第九章字符串、字符和字节
这一块在初学的时候很容易被大家忽视，但字符串作为一种重要的数据类型，没有在C中显式的说明。这样看起来C++定义了string的数据类型实在是带来了不少福音。
如果想用C玩OJ或者数据结构与算法的话，这一章需要仔细阅读，因为这是你仅有能用到的字符串处理的标准库。
总结：
C的字符串标准库使用需要声明"string.h"。
strlen用于计算一个字...
分类：
其他好文 时间：
2014-07-19 13:14:19
阅读次数：
178
hi,everyone !真的是好久好久没有update blog了，因为最近忙着备考，没有时间对《数据结构与算法》进行研究学习了。所以，blog一直未更新。today is Friday,心里比较轻松，(哈哈，上班族懂我的感受)，有时间写篇技术文章了。正好，最近研究了一些新技术，这篇文章权当对技术...
分类：
移动开发 时间：
2014-07-19 12:12:37
阅读次数：
384
