- 博客(4)
- 收藏
- 关注
原创 杂谈
template/bs3/contest.php首先,这个php功能 是在点击竞赛->点击任意一个竞赛的题目集后起作用。如果将这页代码全部删除,则点击任意一个竞赛题目集都会显示空白。template/bs3/contestrank-oi.php这页代码是保证了竞赛时查看OI排名的功能具体实现在如果将该页代码全部删除。则点击竞赛–>点击任意一个题目集=>点击上方的OI...
2019-12-21 18:03:09 153
原创 数据结构期末复习知识点汇总(树+图+查找)
树一颗二叉树中,叶子结点数等于双分支结点数+1在有n个结点的二叉树的二叉链表表示中,空指针树为 2n-(n-1)=n+1;二叉树转树后,原先的中序遍历就是转后的后根遍历原先的先序遍历和转化后的先根遍历一样满二叉树结点2*k-1 k为层数完全二叉树度为1点结点只能是0或1结点数n=n1+n0+n2 n为奇数时n1=0 n为偶数时n1=1如果只知道先序遍历 和 后序遍历 不一定能求出中...
2019-12-12 17:48:23 1369
原创 今年暑假不AC(贪心思路+代码 详解)
这道题是一道贪心算法的经典问题(活动选择问题)先说用到的贪心结论:最先结束的活动一定是最优解的一部分证明过程如下:假设a是所有活动中最先结束的活动,b是最优解中最先结束的活动如果a=b 则结论成立如果a!=b 则b的结束时间一定晚于a的结束时间,则此时用a替换掉最优解中的b,a一定不与最优解中的其他活动时间重叠,因此替换掉后也是最优解思路:在确定了贪心策略之后(上面的贪心结论)可...
2019-12-07 21:42:05 4094 1
原创 贪心算法详解
贪心算法:总是作出当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,他所做出的选择只是在某种意义上的局部最优选择。但对许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。应用贪心思想的常用问题:单源最短路径问题,最小生成树问题,哈夫曼编码问题。可以用贪心算法求解的问题一般具有两个性质1.贪心选择性质:整体最优解可以通过一系列局部...
2019-12-07 21:33:47 1581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人