数据结构
LXMZQ
千万不要因为走的太久了,而忘记了我们为什么出发。
展开
-
各种内部排序算法复杂度的比较和排序方法的选择
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度l转载 2013-09-26 09:45:48 · 647 阅读 · 0 评论 -
c语言-链表实现
#include #include #include void initList(struct Node **pHead);void creatList(struct Node **pHead);void insertHeadList(struct Node **pHead);void insertTailList(struct Node **pHead);void searchL原创 2014-02-14 17:36:33 · 536 阅读 · 0 评论 -
c语言统计从文件读取的文章中所有单词的出现次数
#include #include #include #define MAXLEN 100typedef struct TreeNode{ int count; char word[MAXLEN]; struct TreeNode *left; struct TreeNode *right;}TreeNode; void insert(struct Tre原创 2014-02-14 17:32:38 · 8402 阅读 · 2 评论 -
c语言个人通讯录(功能未全部完成)
#include #include #include #define N 20void initlist(struct Node **phead);void printlist(struct Node **phead);void insertlist(struct Node **phead);void searchList(struct Node **phead);void原创 2014-02-14 17:34:56 · 720 阅读 · 0 评论 -
c语言迷宫最短路径
#include #include #include #define M 8#define N 7///////////////////int Print();int Findwork();int S[N][M]={ {1,1,1,1,1,1,1,1}, {1,0,0,0,1,0,0,1}, {1,0,0,1,0,原创 2014-02-11 11:30:42 · 3322 阅读 · 0 评论 -
Unicode,GBK,GB2312,UTF-8,UTF-16概念基础和区别
这两天抽时间又总结/整理了一下各种编码的实际编码方式,和在Java应用中的使用情况,在这里记录下来以便日后参考。为了构成一个完整的对文字编码的认识和深入把握,以便处理在Java开发过程中遇到的各种问题,特别是乱码问题,我觉得组成一个系列来描述和分析更好一些,包括三篇文章:第一篇:JAVA字符编码系列一:Unicode,GBK,GB2312,UTF-8概念基础第二篇:JAVA转载 2013-11-29 18:46:32 · 701 阅读 · 0 评论 -
系统中进程调度策略有哪几种
linux内核的三种调度方法:1,SCHED_OTHER 分时调度策略,2,SCHED_FIFO实时调度策略,先到先服务3,SCHED_RR实时调度策略,时间片轮转实时进程将得到优先调用,实时进程根据实时优先级决定调度权值,分时进程则通过nice和counter值决定权值,nice越小,counter越大,被调度的概率越大,也就是曾使用了cpu最少的进程将会得到优先调度。SHC原创 2013-11-29 18:40:46 · 1806 阅读 · 0 评论 -
各种音视频编解码学习详解
编解码学习笔记(一):基本概念媒体业务是网络的主要业务之间。尤其移动互联网业务的兴起,在运营商和应用开发商中,媒体业务份量极重,其中媒体的编解码服务涉及需求分析、应用开发、释放license收费等等。最近因为项目的关系,需要理清媒体的codec,比较搞的是,在豆丁网上看运营商的规范 标准,同一运营商同样的业务在不同文档中不同的要求,而且有些要求就我看来应当是历史的延续,也就是现在已转载 2013-11-27 08:59:38 · 1574 阅读 · 0 评论 -
Base64 算法原理,以及编码、解码【加密、解密】 介绍
源文地址:http://www.cnblogs.com/chengmo/p/3735917.html Base64编码,是我们程序开发中经常使用到的编码方法。它是一种基于用64个可打印字符来表示二进制数据的表示方法。它通常用作存储、传输一些二进制数据编码方法!也是MIME(多用途互联网邮件扩展,主要用作电子邮件标准)中一种可打印字符表示二进制数据的常见编码方法!它其实只是定义用可打印字符传转载 2015-11-27 11:18:08 · 641 阅读 · 0 评论