摘要：
除了数组、链表，线性的数据结构中还有很重要的几种结构：队列、栈。 队列，一种先进先出的数据结构（FIFO），其实队列可以看成是一个两个口的管道，从一个口进，另一个口出，先进去的必定得在另一个口先出去，否则后面的都出不去；栈，一种后进先出的数据结构（LIFO），栈更像是只有一个口的管道，只有一个... 阅读全文
摘要：
与链表不同，树是一种非线性的数据结构。树中最常用的是二叉树，二叉树限制了子树的数量，也就是每个结点的子树至多2个，并且这两个子树是有顺序的。而二叉搜索树（二叉查找树，二叉排序树）是指根节点的关键字大于左子树的，而小于右子树，并且，左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树，它的输... 阅读全文
摘要：
软件设计中，最常用的两种数据存储结构就是顺序存储结构和链式存储结构，顺序存储结构中用的最多的便是数组了，而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针，并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点；双向... 阅读全文
摘要：
将若干个有序序列进行两两合并，直到所有待排记录都在一个有序序列为止。1、二路归并排序 对于任意一个给定长度为n的待排序列，其中的n个记录各自为一个有序序列（单个记录必定是有序的），然后把相邻的两个序列归并，组成一个新的有序序列，一次下去，直到归并成一个有序序列为止。把两个有序序列归并，数组ar... 阅读全文
摘要：
每次 从待排序序列中选择出一个最大（或者最小）的记录添加到有序序列的后面即为选择排序。 选择排序主要有：简单选择排序、树形选择排序、堆排序。1、简单选择排序基本思路：重复进行n趟选择，第i趟通过n-i次记录的比较，在n-i+1个记录中选取最小（或最大）的记录与第i个记录进行交换。void se... 阅读全文
摘要：
交换排序，顾名思义，肯定是通过两个数或者几个数之间的比较和交换来达到排序的目的。基于交换的排序主要有冒泡排序和快速排序。1、冒泡排序通过两两之间的比较和交换，每次冒出一个最大的记录（升序）或者最小的记录（降序）。void bubbleSort(int arr[],int n){ int o... 阅读全文
摘要：
好久没写点什么了，最近很多企业都在招实习生，周围很多人也都开始到处投简历找实习了，搞的我们人心惶惶的，压力好大。尤其最近互联网好像很火的样子，作为传统通信行业的烟酒僧们，也都放弃了自己的老本行，开始投向了软开的队伍。 只可惜我们学的是《信号与系统》、《通信原理》这种底层的理论的通信课程，虽然看... 阅读全文
摘要：
作为一枚苦逼研究生，除了每天在实验室的工作时间，回到寝室也不免还要继续工作。可是有时候经常忘了把资料拷到u盘或者放到网盘上，很是影响在寝室的工作激情。于是在想，能不能在寝室远程登录到实验室的电脑呢？这样就可以随时访问实验室的电脑了，麻麻再也不用担心我的科研了。。。 通过各种查找资料，得出整个学... 阅读全文
摘要：
Linux/unixI/O：将设备映射为文件的方式，允许Unix内核引出一个简单、低级的应用接口。Linux/unix IO的系统调用函数很简单，它只有5个函数：open(打开)、close(关闭)、read(读)、write(写)、lseek(定位)。但是系统IO调用开销比较大，一般不会直接调用，... 阅读全文
摘要：
一、创建线程的第一种方式：继承Thread类class Demo extends Thread{ @Override public void run() { super.run(); for(int i=0;i<20;i++) Syste... 阅读全文