摘要：
链表简介数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组的删除:除了在数组的末尾删除元素之外,在数组的其他任何位置删除元素都需要进行数组元素的频... 阅读全文
摘要：
队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的... 阅读全文
摘要：
归并排序的基本思想： 将两个或两个以上的有序子序列”归并”为一个有序序列:假定待排序表含有n个记录, 则可以看成是n个有序的子表, 每个子表长度为1, 然后两两归并, 得到[n/2]个长度为2或1的有序表,; 再量量归并, ...., 如此重复, 直到合并成为一个长度为n的有序表为止, 这种... 阅读全文
摘要：
快速排序是最流行的,也是速度最快的排序算法(C++ STL 的sort函数就是实现的快速排序); 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外... 阅读全文
摘要：
Permutation(排列组合)排列问题: 设R = {r1, r2, ... , rn}是要进行排列的n个元素, Ri = R-{ri}; 集合X中元素的全排列记为Permutation(X), (ri)Permutation(X)表示在全排列Permutation(X)的每一个排列前加上前缀... 阅读全文
摘要：
顺序查找适用范围: 没有进行排序的数据序列缺点: 速度非常慢, 效率为O(N)//实现template Type *sequenceSearch(Type *begin, Type *end, const Type &searchValue)throw(std::range_error){ ... 阅读全文
摘要：
Swap的简单实现//C语言方式(by-pointer):template bool swapByPointer(Type *pointer1, Type *pointer2){ //确保两个指针不会指向同一个对象 if (pointer1 == NULL || pointer2 ==... 阅读全文
摘要：
云服务”现在已经快成了一个家喻户晓的词了。如果你不知道PaaS, IaaS 和SaaS的区别，那么也没啥，因为很多人确实不知道。 “云”其实是互联网的一个隐喻，“云计算”其实就是使用互联网来接入存储或者运行在远程服务器端的应用，数据，或者服务。 任何一个使用基于互联网的方法来计... 阅读全文
摘要：
本文主要参考自http://www.iteye.com/topic/985404?dhcc,经由实际操作配置操并记录而成。 由于最近的一个Java开发项目用到了Tomcat中间件作为web服务器，刚开始只采用了单个Tomcat来运行工程项目，效果差得不尽人意，后来想到了利用A... 阅读全文
摘要：
VirtualBox的提供了四种网络接入模式，它们分别是： 1、NAT 网络地址转换模式(NAT,Network Address Translation) 2、Bridged Adapter 桥接模式 3、Internal 内部网络模式 4、Host-only Adapter 主机模式 ... 阅读全文
摘要：
装了双系统(Windows和Linux)的机器重新安装Windows后会导致Linux的引导丢失而无法进入原先的Linux系统[其原因是Windows会覆盖原先MBR中的Linux的BootLoader-GRUB]。这种情况可以通过修复引导而重新找回Linux。 以Ubuntu14.04... 阅读全文
摘要：
原文链接:http://blog.csdn.net/statdm/article/details/7759100本文要介绍的ldd和nm是linux下，两个用来分析程序很实用的工具。ldd是用来分析程序运行时需要依赖的动态库的工具；nm是用来查看指定程序中的符号表相关内容的工具。下面通过例子，分别... 阅读全文
摘要：
make常用内嵌函数1、函数调用 $(function arguments) #$引用的结果就是函数生成的结果 2、Makefile下常用的函数 1）$(wildcard PATTERN) #匹配当前目录下的文件 例如：src=$(wildcard *.c) #匹配当前目录下所有的.c文件 ... 阅读全文
摘要：
Linux下的tree命令--Linux下目录树查看 有时我们需要生成目录树结构,可以使用的有ls -R,但是实际效果并不好 这时需要用到tree命令,但是大部分Linux系统是默认不安装该命令的,需要自己安装一下;tree的常见用法: tree -a #显示所有 tree -d #仅... 阅读全文
摘要：
复杂实例#示例1:在上一个示例的基础上再增加一个可执行文件03test[修改之处已标红].PHONY: clean all CC = gcc CFLAGS = -Wall -gBIN = 01test 02test 03testSOURCES = $(BIN:=.c)OBJECTS = $(BI... 阅读全文
摘要：
简介 1）make：利用 make 工具可以自动完成编译工作。这些工作包括：如果仅修改了某几个源文件，则只重新编译这几个源文件[make通过比对相应的.c文件与.o文件的时间];如果某个头文件被修改了，则重新编译所有包含该头文件的源文件。利用这种自动编译可大大简化开发工作，避免不必要的重新编译。 ... 阅读全文
摘要：
Linux下top命令详解 top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。top是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止. 比较准确的说,top命... 阅读全文
摘要：
流程控制语句三、select/in[较少用]格式：[python] view plaincopy select [变量] in [关键字] do command 1 ... ... command n done... 阅读全文
摘要：
变量测试语句-test作用：用来测试变量是否相等，是否为空，文件类型等。格式： test 测试条件 或 [] #范围：整数，字符串，文件 1）整数测试: test int1 -eq int2 测试整数是否相等 test int1 -ge int2 测试int1是否>=int2 t... 阅读全文
摘要：
简单的示例Shell程序示例1.#!/bin/bash#This is to show what a shell script looks likeecho "Our first example"echo # This inserts an empty line in output.echo "W... 阅读全文