shaohuifan88-CSDN博客

原创 Advanced Bash-Scripting Guide 读书笔记--Chapter 3 Special Characters

Advanced Bash-Scripting Guide 读书笔记Chapter 3 Special CharactersComments # 从#到行尾，表示注释。可以通过（‘”)转义。Command separator ; 表示命令结束，用来分割命令。一般是一行一个命令，但是要在一行中包含多个命令的话，需要把它加入其中。echo hello; echo thereif [

2015-03-13 17:36:26 396

原创 STL 源码剖析读书笔记第一章

STL 六大组件:1,容器(containers):各种数据结构，如vector,list,deque,set,map,用来存放数据。2,,算法:各种常用算法,如 sort，search，copy，erase3,迭代器:扮演容器与算法之间的胶合剂，是所谓的“泛型指针".从实现角度来看，迭代器是一种将operator*,operator->,operator++,operator--等指

2015-03-12 17:35:11 402

原创分布式系统--开篇

今天开始MIT 6.824的课程，仅以此系列作为学习笔记。分布式系统主要包括几个议题:1,高负载下如何获得稳定的性能。效率随着负载增加下降--差效率不随这负载增加而下降--中效率随着负载增加而更高--好2,可扩展性如何做到10倍的机器能服务10倍的用户。3,高可用在某些服务器down机的时候，可以依然提供服务。复制。4,全球可扩展性如何把整个Inte

2015-03-03 16:02:34 378

原创数据结构(C语言描述)读书笔记之排序

直接插入排序: 基本思想:把数组A[n]的前k个元素看成是已排序的，k从1开始增加，不断的把k+1位置的元素插入到前k个元素里面。 void InsertSort(struct ElemType A[],int n) { struct ElemType x; int i,j; for(i=1;i

2013-08-30 10:00:17 572

原创数据结构(C语言描述)读书笔记之堆

堆分为小根堆和大根堆。小根堆是一棵完全二叉树，并且根节点的值小于左孩子和右孩子的值，而且它们是递归定义的，就是左右孩子又分别是小根堆。 struct HeapSq{ ElemType* heap; int len; int MaxSize; }; 初始化堆 void In

2013-08-29 11:09:16 518

原创数据结构(C语言描述)读书笔记之二叉树

树是树型结构的简称。若树中各节点的子树是按照一定的次序从左到右安排的，则称之为有序树，否则称为无序树。森林是m(m>=0)棵互不相交的树的集合。树的性质： 1,树中的结点数等于所有结点的度数加1. 2,度为k的树中第i层上至多有k^(i-1)个结点(i>=1). 3,深度为h的k叉树至多有(k^h-1）/(k-1)个结点。 4,具有n

2013-08-17 12:09:13 773

原创数据结构(C语言描述)读书笔记之队列

队列简称队，它也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。我们把进行插入的一端称为队尾，进行删除的一端称为队首。我们又把队列称为先进先出表。一，队列的顺序存储: struct QueueSq{ ElemType *queue; int front,rear,len;

2013-08-16 11:16:10 554

原创计算机网络读书笔记之引言

大量相互独立的计算机彼此连接起来，组成计算机网络。关于计算机网络，可以从传输技术和网络尺度进行分类。 1,传输技术有两种，广播式链路和点到点链路。点-点传输只有一个发送方和一个接收方，有时候也成为单播(unicasting). 网络中每一台机器都会收到数据的传输方式，称为广播。给一组机器发送数据包的模

2013-08-15 16:23:19 725

原创数据结构(C语言描述)读书笔记之栈

栈又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。一般把对栈进行运算的一端称为栈顶，另一端称为栈底。一，栈的顺序存储: struct StackSq{ ElemType* stack; int top; int MaxSize; }; 初始化栈S为空:

2013-08-15 11:03:43 510

原创数据结构(C语言描述)读书笔记之稀疏矩阵

稀疏矩阵是指非零元素的个数远远小于零元素的个数。稀疏矩阵的存储结构包括顺序存储和链接存储结构。顺序存储: struct Triple{ int row,col; ElemType val; } struct SMatrix{ int m,n,t; struct Tr

2013-08-14 10:31:27 873 1

原创数据结构(C语言描述)读书笔记之线性表2

上一篇写了线性表的顺序存储的一些方法，下面写一下单链表的写法.单链表主要是通过一个指针来链接表中的各个要素，它的结构如下所示。 typedef int ElemType; struct sNode { ElemType data; struct sNode *next; } 初始化线性表

2013-08-13 11:06:47 571

原创数据结构(C语言描述)读书笔记之线性表1

线性表是具有相同属性的数据元素的一个有限序列。线性表的存储结构有顺序、链接、索引、散列等多种方式。以下代码展现的是顺序存储下线性表的操作实现类型定义: struct List{ ElemType list[MaxSize]; int size; }; 初始化:

2013-08-12 19:54:31 669

原创小例子拾掇知识点之c/c++篇第1话--c分割字符串方法

日常工作中，分割字符串应该是算常用功能了,虽然简单，但也算涉及到一些知识点了，毕竟第一篇嘛，热热身，先来个简单的。不说那么多，上代码/* * 系统环境:windows * 编译: vc++ 6.0 * 运行: split.exe * -----------------------------------------------------------------------------

2013-07-11 17:21:40 645

原创小例子拾掇知识点系列--开篇

想了好久，写了好久，总是写了檫，写了檫，总是找不到合适的辞藻来表达清楚自己这个系列到底是想做些什么。可能是写代码太长时间了，不会用人话表达了，哈哈。各位看官，如果看不懂的，可以留言，我们慢慢交流。作为程序员，在工作中，总有许多新事物需要学习，再加上本人比较“上进”，除了工作需要的东西以外，还会去看很多相关或者不相关的东西，本来做程序员就是个悲剧，这下更悲剧了，看了那么多东西基本都忘了，

2013-07-10 15:54:38 531