摘要：
排序方式 时间复杂度 空间复杂度 稳定性 平均情况 最坏情况 最好情况 插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 希尔排序 O(n^1.3) O(1) 不稳定 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 快速排序 O(nlogn) O(n^2) O(nlog 阅读全文
posted @ 2018-03-13 16:28
liutianchen
阅读(2138)
评论(0)
推荐(0)
摘要：
题目分析 给定n个整数组成的序列，要求将序列分割为m段，每段子序列中的数在原序列中连续排列，求使得子段和的最大值达到最小的分割方法 解题方法 状态转移方程 State[i][j]表示前i个数据分成j段得到的最大最小值，比较前k个数据的j-1分段的值与k到i的值的最大值，其中k到i的最大值为state 阅读全文
posted @ 2018-03-04 21:00
liutianchen
阅读(1856)
评论(0)
推荐(0)
摘要：
题目分析 题目分析 将石子堆排成一圈后，每次合并相邻的两堆石子，记得分为一次合并堆的石子，求最大得分和最小的分 由于圆形排列的石子堆可以视为首尾元素可合并的直线排列，所以直接分析直线石子堆 解题方法 石子堆合并的最后一次记分为：数组仅剩两个元素，最后一次记分为0号与1号元素相加 石子堆合并的过程中， 阅读全文
posted @ 2018-03-04 20:57
liutianchen
阅读(965)
评论(0)
推荐(0)
摘要：
Linux系统中用户的扩展研究 进程 用户和文件 Linux中的用户及用户组 linux中只有两个等级：root和非root， 一个用户至少属于一个用户组 一个用户可以属于多个用户组 用户本身的区别主要是权限的区别 各个用户之间的区别还有： 是否拥有密码 home目录不同 普通用户的home目录是/ 阅读全文
posted @ 2018-03-04 13:56
liutianchen
阅读(248)
评论(0)
推荐(0)
摘要：
Oracle索引类型 B树索引 特定类型索引 确定索引列 主键和唯一键值列的索引 外键索引 其他合适的索引列 B树索引 B树索引算法 B树是指B-tree（Balanced Tree），B树的存在是为了存储设备而设计的一种多分叉的树。B树中 其中，m称为该B树的阶，一个3阶B树的节点的排列如同 【指 阅读全文
posted @ 2018-03-04 13:51
liutianchen
阅读(1750)
评论(0)
推荐(0)
摘要：
LINUX UDP SOCKET 01 UDP号绑定会报错吗？ 会的，提示Address is using，本地的没有区别 UDP不需要发起链接，不知道是不是连接成功 client的IP地址和端口号不正确都不会报错，包一直向外抛 但是通过抓包工具，IP不正确 可以得到network unreacha 阅读全文
posted @ 2018-03-04 00:02
liutianchen
阅读(698)
评论(0)
推荐(0)
摘要：
select 函数 int select(int maxfdp,fd_set readfds,fd_set writefds,fd_set errorfds,struct timeval timeout); fd_set readfds 需要监视变化的文件描述符 只要有一个文件可读就返回 0 没有文 阅读全文
posted @ 2018-03-03 23:58
liutianchen
阅读(1113)
评论(0)
推荐(0)
摘要：
0x0000 Linux Socket 函数 bind listen connect accept send recv read write 0x0001 Server绑不上ip 报错位置在bind函数 [root@localhost 01] ./server 191.168.80.151 1588 阅读全文
posted @ 2018-03-03 23:57
liutianchen
阅读(4154)
评论(0)
推荐(0)
摘要：
进程分裂更名 void set_ps_name(char name) { prctl(PR_SET_NAME, name); } 修改进程长名称 1. 备份进程环境变量空间 for (i = 1; i 1552227.dat 阅读全文
posted @ 2018-03-03 23:52
liutianchen
阅读(711)
评论(0)
推荐(0)
摘要：
当系统区内存不能再申请新进程的时候申请会失败 在512MB内存下最多分配的子进程数 3331 [root@localhost 05] ./test5 1 50000 expect 50000 sub process [root@localhost 05] 1000 sub process attri 阅读全文
posted @ 2018-03-03 23:51
liutianchen
阅读(1186)
评论(1)
推荐(0)
浙公网安备 33010602011771号