2.1.1 :

• C++标准规定的各种算术类型的尺寸的最小值, 同时允许编译器赋予这些类型更大的尺寸. 比如char的最小尺寸为8位

• 执行浮点数运算选用double ，这是因为float 通常精度不够而且双精度浮点数和单精度浮点数的计算代价相差无儿。事实上， 对于某些机器来说，双精度运算甚至比单精度还快

2.1.2 :

• 当我们赋给无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数。例如， 8 比特大小的 unsigned char 可以表示0 至
  255 区间内的值，如果我们赋了一个区间以外的值，则实际的结果是该值对256
  取模后所得的余数。因此，把 -1 赋给8 比特大小的 unsigned char 所得的结果
  是255

• 当我们赋给带符号类型一个超出它表示范围的值时，结果是未定义的( undefined )。
  此时， 程序，可能继续工作、可能崩溃，也可能生成垃圾数据。

• 如果表达式里既有带符号类型又有无符号类型， 当带符号类型取值为负时会出现异
  常结果， 这是因为带符号数会自动地转换成无符号数。例如，在一个形如 a*b 的式子
  中，如果a = -1 , b = 1 ，而且a 和b 都是int ，则表达式的值显然为- 1. 然而，如
  果a 是int ， 而b 是unsigned ， 则结果须视在当前机器上int 所占位数而定。在32环境里，因为2的32次方是4294967296, 所以a*b结果是4294967295

. . .

此文用的是最大堆, 最大堆的堆排序之后的数组是升序, 最小堆反之.
堆排序 HeapSort 由 以下两部分组成 :

• 堆化 MaxHeapify
• 建堆 BuildMaxHeap.

. . .

快速排序

与归并排序一样， 快排也是用了分治的思想。

特别注意 : 快排的核心模块是Partition, 而Partition的复杂度为O(N).

你可以想象一个两副牌然后随意取出一张牌pivot，其他的所有牌都跟这张pivot牌比较，

大的放右边那一摞A，小的放左边B。
接着再从左边这一摞B再随意取出一张牌pivot，其他的所有牌都跟这张pivot牌比较，

大的放右边那一摞，小的放左边，递归下去。
A也重复上述步骤递归。

递归结束之后， 左边的都比右边的小， 而且是有序的。

效率很差的情况

对于分治算法，当每次划分时，算法若都能分成两个等长的子序列时，那么分治算法效率会达到最大。也就是说，基准的选择是很重要的。选择基准的方式决定了两个分割后两个子序列的长度，进而对整个算法的效率产生决定性影响
所以当如果一个有序递增序列, 每次选基准都选最后一个, 那肯定效率很差了啊

算法导论的快排C++实现版本

. . .

注：以下所有代码皆可以直接运行， 都已经测试过。

冒泡排序(可略过, 不实用)

想象这里有很多泡泡，最大的泡泡每次循环之后浮到数组的最后面

因为之前的笔记和书籍相关知识都是零零散散的， 没有一个汇总， 所以写了这篇博客。有些算法很简单，复杂度一眼都能看得出来， 几乎不需要记忆 ， 但是有些算法或者数据结构的操作的复杂度就不是一眼可以看得出来， 推导也是很费时间的， 所谓常识就是应该熟记于心且被认可的知识。

必须掌握的知识

• DataStructure
  • 链表
  • 二叉树
    • 二叉搜索树
  • 栈
  • 队列
  • 散列表
• 算法
  • 二分查找
  • 快速排序
  • 归并排序
  • 堆排序
  • 插入排序
  • 树的插入/查找/删除
  • 广度优先搜索
  • 深度优先搜索

. . .

匈牙利命名法：

开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。

ex:
int iMyAge; “i”是int类型的缩写；
char cMyName[10]; “c”是char类型的缩写；
float fManHeight; “f”是float类型的缩写；

其他：
前缀类型 a b by c cb cr cx,cy dw fn h i l lp m_ n np p s sz w （一一对应关系）

• 数组 (Array)
• 布尔值 (Boolean)
• 字节 (Byte)
• 有符号字符 (Char)
• 无符号字符 (Char Byte，没有多少人用)
• 颜色参考值 (ColorRef)
• 坐标差（长度 ShortInt） Double Word 函数 Handle（句柄） 整型 长整型 (Long Int)
• Long Pointer 类的成员 短整型 (Short Int)
• Near Pointer Pointer 字符串型 以 null 做结尾的字符串型 (String with Zero End)
• Word

. . .

profile和bashrc和bash_profile的区别

• /etc/profile:此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行.并从 /etc/profile.d 目录的配置文件中搜集shell的设置.
  所以如果你有对/etc/profile有修改的话必须得重启你的修改才会生效，此修改对每个用户都生效。

• /etc/bashrc:为每一个运行bash shell的用户执行此文件.当bash shell被打开时,该文件被读取.
  如果你想对所有的使用bash的用户修改某个配置并在以后打开的bash都生效的话可以修改这个文件，修改这个文件不用重启，重新打开一个bash即可生效。

• ~/.bash_profile:每个用户都可使用该文件输入专用于自己使用的shell信息,当用户登录时,该文件仅仅执行一次!默认情况下,他设置一些环境变量,执行用户的.bashrc文件.
  此文件类似于/etc/profile，也是需要需要重启才会生效，/etc/profile对所有用户生效，~/.bash_profile只对当前用户生效。

• ~/.bashrc:该文件包含专用于你的bash shell的bash信息,当登录时以及每次打开新的shell时,该文件被读取.（每个用户都有一个.bashrc文件，在用户目录下）
  此文件类似于/etc/bashrc，不需要重启生效，重新打开一个bash即可生效， /etc/bashrc对所有用户新打开的bash都生效，但~/.bashrc只对当前用户新打开的bash生效。

• ~/.bash_logout:当每次退出系统(退出bash shell)时,执行该文件.

另外,/etc/profile中设定的变量(全局)的可以作用于任何用户,而~/.bashrc等中设定的变量(局部)只能继承/etc/profile中的变量,他们是”父子”关系.

~/.bash_profile 是交互式、login 方式进入bash 运行的；
~/.bashrc 是交互式 non-login 方式进入bash 运行的；

通常二者设置大致相同，所以通常 ~/.bash_profile 会在其文件中加入以下代码来调用 ~/.bashrc :

# Get the aliases and functions
if [ -f ~/.bashrc ]; then
        . ~/.bashrc
fi

. . .

安装MySQL

执行命令安装MySQL：sudo apt-get install mysql-server
安装的时候会提示填入一个root的初始密码，先输入个8做初始密码吧

导入客户数据库base_account

mysql -uroot -p < *.sql(某个sql文件)

安装svn并checkout一个svn服务器上的目录

1. 进入 /data/www目录下 ：cd /data/www
2. 执行命令安装：sudo apt-get install subversion
3. checkout一个目录（比如svn://112.124.26.188/myapp/td/01CServer_PHP/errorMsg），
   执行命令：svn checkout svn://112.124.26.188/myapp/td/01CServer_PHP/errorMsg （或者 svn co svn://112.124.26.188/myapp/td/01CServer_PHP/errorMsg）

. . .