11 2014 档案

摘要:一.邻接矩阵存储方法 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点的顺序依次是(v0,v1,v2,.....vn-1),则G的邻接矩阵A是n阶方阵: 若A是无向图,A[i][j]=1,表示i,j之间有一条边,i到j可达且j到i可达。若A是无向图,A[i][j]=... 阅读全文
posted @ 2014-11-14 21:05 PJQOOO 阅读(2457) 评论(0) 推荐(2) 编辑
摘要:链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2746Description用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。Input输入包含多组数据。每行是一棵二叉树的带虚结点(#)表示的前序遍历序串,长度不超过2000。每... 阅读全文
posted @ 2014-11-14 12:40 PJQOOO 阅读(5261) 评论(0) 推荐(0) 编辑
摘要:介绍哈夫曼编码之前先介绍一下哈弗曼树:哈夫曼树:哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3... 阅读全文
posted @ 2014-11-11 02:44 PJQOOO 阅读(12084) 评论(2) 推荐(3) 编辑
摘要:题目大意:给你两个数l,r(l<r),求一个数是大于等于l且小于等于r的数中二进制数的1的个数最多,如果1的个数相同则取最小的那个(翻译渣,请见谅!) 思路:把左区间L化为二进制,再把左区间的二进制的从最小位开始,每位变为1,因为这是在当前1的个数中最小的且大于L的。条件是小于等于右区间R。 代码: 阅读全文
posted @ 2014-11-10 17:21 PJQOOO 阅读(227) 评论(0) 推荐(0) 编辑
摘要:1.Map是c++的一个标准容器,它提供了很好一对一的关系。Map是一种关联是容器,在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响,由于map是一种关联式容器,Key--value结构我们必须明确,在map中我们可以根据key的值修改其对应的value的值,而不能修... 阅读全文
posted @ 2014-11-09 15:31 PJQOOO 阅读(1366) 评论(3) 推荐(4) 编辑
摘要:题意:给定两个字符串,求它们对齐匹配的最大值要求:可以两个字符匹配,也可以一个字符和‘-’匹配,但是不能两个‘-’匹配,例如:AGTGATGGTTAG这两个字符串可以看成是AGTGATG-GTTA-G也可以看成是AGTGAT-G-GT--TAG分析:这是一个变形的最长公共子序列,最优解:1.取字符i... 阅读全文
posted @ 2014-11-07 21:04 PJQOOO 阅读(355) 评论(0) 推荐(0) 编辑
摘要:二叉树:二叉树是每个结点最多有两个子树的有序树。先来介绍一下二叉树的一些基本性质吧~二叉树的性质:1.非空二叉树上叶子结点数等于双分支节点数加一。性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明:用数学归纳法证明: 归纳基础:i=1时,有2i-1=20=1。因为第1层上只有一个根结点... 阅读全文
posted @ 2014-11-07 15:29 PJQOOO 阅读(5037) 评论(8) 推荐(2) 编辑
摘要:知道是数独问题后犹豫了一下要不要做(好像很难的样纸==。),用dfs并剪枝,是一道挺规范的搜索题。先介绍以下数独吧~数独(Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格 的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 ... 阅读全文
posted @ 2014-11-04 20:14 PJQOOO 阅读(2522) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示