- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法：计数，编码，解码
杨辉三角给定n求出中所有项的系数？方法一：利用递推，根据规律，可以从第一层开始逐个的推导出系数，但我们只需要第n行的系数，却把n行所有的系数都求出来了，复杂度为O(n2)。方法二：利用等式，从开始从左往右递推，这样就得到第n行的所有系数。约数个数给定n，求n的正约数个数？首先要得到n唯一分解式，每个素因子的选择情况有0,1,2…ak共ak
2014-08-16 21:43:56
633
原创 数论算法初步理解（1）
最大公约数和最小公倍数最大公约数gcd(a,b)遍历法：取两个数的最小值作为遍历的起点，减一逐个数的尝试，直到能够找到最大公约数，其遍历次数为min{a,b}欧几里德算法（辗转相除法Euclidean algorithm）：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m，n的最大公因数
2014-08-15 20:24:50
412
原创 Linux基础
Linux系统是黑客的系统，代码开源，所有的程序员都可以对其进行开发。操作系统（OS）是一种作为用户和计算机之间接口的软件程序。操作系统功能：命令解释（对命令进行解析执行），进程管理（运行程序的执行管理），内存管理，输入/输出（I/O）操作盒外围设备管理（硬件管理，显示管理），文件管理（对文件的调用等）关机方法shutdown –h now 关机sh
2014-08-14 21:16:27
275
原创 Linux下C程序开发环境笔记
C语言在Linux系统的地位：Liinux的操作系统内核主要是用C写的，并且Linux下的很多软件也是C写的，如开源数据库，MySQL，Apache(web服务器)开发环境构成编辑器：不同版本都包括VI，并且用法类似，采用VI作为编辑器编译器：免费主流选择GNU C/C++编译器gcc（发现语法错误）调试器：应用广泛的gdb（发现逻辑错误）函数库
2014-08-12 12:53:53
360
原创 基于数据中心的VM迁移算法总结（1）
http://detail.tmall.com/item.htm?spm=a220m.1000858.1000725.2.lMpWxy&id=36026409973&areaId=510100&cat_id=52638018&rn=6e69f7286aeb2c4837c0f94fb8fd8191&user_id=290394574&is_b=1
2014-08-03 21:31:14
2331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人