一直以来都是从博客园吸收营养，很想有机会写一些对博友们有用的文章，来回馈大家的无私奉献。最近博主在找工作，听小伙伴们说，数据结构与算法是必考项。于是痛下绝心决定写写排序算法。以备自查，同时与小伙伴们互勉。欢迎大家转载，如有错误，请指正。必感激不尽！学习交流qq:792911374，闲话不说，开始正文...
分类：
编程语言 时间：
2015-04-11 19:24:30
阅读次数：
126
题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0 st=new Stack();11 Str...
分类：
其他好文 时间：
2015-04-11 19:14:43
阅读次数：
194
背景知识在开始之前先说一下符号表，这个编译器中的东西。下面看一下百度百科中的描述：符号表是一种用于语言翻译器中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。符号表在编译程序工作的过程中不断收集、记录和使用源程序中一些语法符号的类...
分类：
编程语言 时间：
2015-04-11 19:08:02
阅读次数：
138
1、1、调整数据结构的设计。这一部分在开发信息系统之前完成，程序员需要考虑是否使用ORACLE数据库的分区功能，对于经常访问的数据库表是否需要建立索引等。? 2、2、调整应用程序结构设计。这一部分也是在开发信...
分类：
数据库 时间：
2015-04-11 18:07:00
阅读次数：
218
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用...
分类：
其他好文 时间：
2015-04-11 18:00:39
阅读次数：
169
图论一直是自己算法中最最最柔弱的部分，主要是，当年数据结构的课程，后面就去打酱油了，后来时间又都花在了电赛上，平时用的相关部又少，这一部分就更弱了，总是懒得捡起来，但是现在可是没退路了，开始好好复习这一部分。Prim算法是求解无向图最小生成树的经典算法，和Dijkstra算法类似，但是Prim算法每...
分类：
其他好文 时间：
2015-04-11 17:45:36
阅读次数：
176
博客：http://blog.csdn.net/muyang_ren
关于双向链表的原理很多都有说明，我这只是与前面的内核链表作个对比，同样实现数据的增删差改。
截图：
1、main.c
#include "doublelist.h"
int main(void)
{
int num, i;
double_plist list;
doubleli...
分类：
其他好文 时间：
2015-04-11 16:26:02
阅读次数：
200
博客地址：http://blog.csdn.net/muyang_ren
内核链表示意图
关于内核链表与简单的双向连表，是否有过疑惑
内核链表定义：
struct list_head{
struct list_head *next,*prev;
};
struct doublelist{
datatype data;
struct list_head list;...
分类：
其他好文 时间：
2015-04-11 16:25:05
阅读次数：
221
1. /proc目录Linux 内核提供了一种通过 /proc 文件系统，在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。用户和应用程序可以通过proc得到系统的信息，并可以改...
分类：
系统相关 时间：
2015-04-11 16:19:15
阅读次数：
261
初学数据结构，对顺序表与单链表的概念与操作有点模模糊糊，为此特地查阅了资料，了解了不少，以下是对他们的总结： 顺序表内存中地址连续，长度不变更，支持随机查找，可以在时间复杂度O（1）内查找元素，适用于大量访问元素而少量增添或删除的程序。链表内存地址非连续，长度可以变化，算法时间复杂度为O（n），适用...
分类：
其他好文 时间：
2015-04-11 16:06:33
阅读次数：
114
