摘要:
分治法 将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并,得到原问题的解 使用条件 (1)缩小规模可以解决(2)具有最优子结构性质(3)子问题解可以合并(4)子问题相互独立 二分搜索法,合并排序,快排,循环日程比赛 贪心策略 1.最优化 阅读全文
摘要:
今天没课。 贪心算法例子 贪心背包,区间调度,最小生成树,哈夫曼编码问题等。 阅读全文
摘要:
今天上了软件构造的课程,学习了面向对象的基础知识。 阅读全文
摘要:
今天下的小雨,上了软件企业文化和大型数据库,完成了数据库的作业。 echo "hello world" > file1.txt echo "hello hadoop" > file2.txt 创键文件 之后进入hive进行操作: create table docs(line string); loa 阅读全文
摘要:
今天学习了算法的基础。 (1)线性结构 每个元素前、后最多都只能有一个节点,如:线性表、栈、队列、数组、串 (2)非线性结构 如:二维数组、多维数组、树、图等 存储结构 顺序存储 链接存储 队列和栈: 队列先进先出,栈先进后出。 树: 满二叉树,完全二叉树,非完全二叉树。 以及二叉树的遍历,先序中序 阅读全文
摘要:
数的表示 机器数:各种数值在计算机中表示的形式,其特点是使用二进制计数制,数的符号用0和1表示,小数点则隐含,不占位置。 机器数有无符号数和带符号数之分。无符号数表示正数,没有符号位。带符号数最高位为符号位,正数符号位为0,负数符号位为1。 定点表示法分为纯小数和纯整数两种,其中小数点不占存储位,而 阅读全文
摘要:
阅读 第5章 与用户代理合作 对一个项目来说,客户团队里包括一个或多个真实用户是极其重要的。遗憾的是,我们很难与实际用户一起工作。我们期望与尽可能多的用户接触,这些用户代表了产品的不同角度,当我们无法接触到他们时,我们就需要求助各种用户代理,他们不是用户,但在项目中扮演用户角色。 用户的经理:不要得 阅读全文