上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 本周学习了第九章 监督学习和非监督学习 机器学习的常用方法,主要分为有监督学习(supervised learning)和无监督学习(unsupervised learning)。 监督学习 监督学习,就是人们常说的分类,通过已有的训练样本(即已知数据以及其对应的输出)去训练得到一个最优模型(这个模 阅读全文
posted @ 2017-08-26 18:37 于繁华求淡然 阅读(1430) 评论(0) 推荐(0) 编辑
摘要: Sample Input 3 1 N 3 3 1 1 WL NR * 1 2 WLF NR ER * 1 3 NL ER * 2 1 SL WR NF * 2 2 SL WF ELF * 2 3 SFR EL * 0 Sample Output (3,1) (2,1) (1,1) (1,2) (2, 阅读全文
posted @ 2017-08-26 18:31 于繁华求淡然 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 本周复习了滤波,对图像处理的去雾作了进一步研究 去雾 暗原色先验快速去雾 大气散射模型 大气散射模型描述了雾化图像的退化过程: I(x)=J(x)t(x)+A(1 t(x)); I是观测图像的强度, J是景物光线的强度, A是无穷远处的大气光, t称为透射率。 去雾的目标就是从I中复原J。方程中的第 阅读全文
posted @ 2017-08-26 17:51 于繁华求淡然 阅读(1936) 评论(0) 推荐(1) 编辑
摘要: 编写一个解码程序,对数字串进行解码。 输入第一行是一个解码key。key从左到右每个字符分别对0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......不存在全是1的key。 长度为len的字符编码有2^n-1个, 阅读全文
posted @ 2017-08-24 19:40 于繁华求淡然 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 例题:输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、纵或者对角线方向),就说它们属于一个八连块。例如,下图中有两个八连块 输入: 输出: 2 分析: 用DFS实现的基本思路是:从每个“@”格子出发,递归遍历它周围的“@”格子。每次访问一个格子时就给 阅读全文
posted @ 2017-08-24 14:41 于繁华求淡然 阅读(363) 评论(0) 推荐(1) 编辑
摘要: 题意: 给一棵点带权的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权值的和最小,如果多解,那该叶子本身的权值应该最小 解题思路: 1.用getline()输入整行字符,然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和 阅读全文
posted @ 2017-08-24 13:03 于繁华求淡然 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 1.后序遍历,每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历,根节点的左边是左子树,右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历,中序遍历,后序遍历。 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍 阅读全文
posted @ 2017-08-24 11:54 于繁华求淡然 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 救济金的问题抽象出来就是几个人围成一个圈坐,给每一个人编号,一个人从1开始,一个人从n开始,从一开始的点到k时,出列一人,n逆时针点人,点到m出列一人。如果我们出列用删除操作,则大大的降低了效率,我们将删除掉的人用0来代替,当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人,如果是0,则跳过 阅读全文
posted @ 2017-08-24 00:55 于繁华求淡然 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 给一颗二叉树,每个节点都有一个水平位置:左子结点在它的左边一个单位,右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示,从左到右的三 个位置权和分别为 7,11,3,按照递归(先序)方式输入,用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3 阅读全文
posted @ 2017-08-23 18:55 于繁华求淡然 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 输入一个树状天平,根据力矩相等原则判断是否平衡。如图6-5所示,所谓力矩相等,就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离。采用递归(先序)方式输入:每个天平的格式为Wl,Dl,Wr,Dr,当Wl或Wr为0时,表示该“砝码”实际是一个子天平,接下来会描述这个子天平。当Wl 阅读全文
posted @ 2017-08-23 16:02 于繁华求淡然 阅读(454) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页