摘要: 题目分析 给定n个整数组成的序列,要求将序列分割为m段,每段子序列中的数在原序列中连续排列,求使得子段和的最大值达到最小的分割方法 解题方法 状态转移方程 State[i][j]表示前i个数据分成j段得到的最大最小值,比较前k个数据的j-1分段的值与k到i的值的最大值,其中k到i的最大值为state 阅读全文
posted @ 2018-03-04 21:00 liutianchen 阅读(1774) 评论(0) 推荐(0) 编辑
摘要: 题目分析 题目分析 将石子堆排成一圈后,每次合并相邻的两堆石子,记得分为一次合并堆的石子,求最大得分和最小的分 由于圆形排列的石子堆可以视为首尾元素可合并的直线排列,所以直接分析直线石子堆 解题方法 石子堆合并的最后一次记分为:数组仅剩两个元素,最后一次记分为0号与1号元素相加 石子堆合并的过程中, 阅读全文
posted @ 2018-03-04 20:57 liutianchen 阅读(930) 评论(0) 推荐(0) 编辑
摘要: Linux系统中用户的扩展研究 进程 用户和文件 Linux中的用户及用户组 linux中只有两个等级:root和非root, 一个用户至少属于一个用户组 一个用户可以属于多个用户组 用户本身的区别主要是权限的区别 各个用户之间的区别还有: 是否拥有密码 home目录不同 普通用户的home目录是/ 阅读全文
posted @ 2018-03-04 13:56 liutianchen 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Oracle索引类型 B树索引 特定类型索引 确定索引列 主键和唯一键值列的索引 外键索引 其他合适的索引列 B树索引 B树索引算法 B树是指B-tree(Balanced Tree),B树的存在是为了存储设备而设计的一种多分叉的树。B树中 其中,m称为该B树的阶,一个3阶B树的节点的排列如同 【指 阅读全文
posted @ 2018-03-04 13:51 liutianchen 阅读(1691) 评论(0) 推荐(0) 编辑
摘要: LINUX UDP SOCKET 01 UDP号绑定会报错吗? 会的,提示Address is using,本地的没有区别 UDP不需要发起链接,不知道是不是连接成功 client的IP地址和端口号不正确都不会报错,包一直向外抛 但是通过抓包工具,IP不正确 可以得到network unreacha 阅读全文
posted @ 2018-03-04 00:02 liutianchen 阅读(683) 评论(0) 推荐(0) 编辑