-
[综合] 最小生成树 hdoj1233 nyoj38
MinimumSpanningTree prim用于稠密图,kruscal用于稀疏图 1.Prim算法 Prim算法是不断增加顶点的算法 选定任意一个点为起始点,用一个lowcost[i]数组来维护已经生成的树到顶点i的距离 每次从lowcost[i]中选取最小的点连接,并且用这个点来更新lowco...
94
热度 -
94
热度 -
33
热度 -
90
热度 -
47
热度 -
[综合] 带权并查集 poj 1182
带权并查集和普通并查集最大的区别在于带权并查集合并的是可以推算关系的点的集合(可以通过集合中的一个已知值推算这个集合中其他元素的值)。而一般并查集合并的意图在于这个元素属于这个集合。带权并查集相当于把“属于”的定义拓展了一下,拓展为有关系的集合。 1.poj1018 如果用带权并查集,很复杂的一点...
37
热度 -
51
热度 -
53
热度 -
76
热度 -
5
热度 -
17
热度 -
72
热度 -
[综合] python学习之 __name__
来源: 当你打开一个.py文件时,经常会在代码的最下面看到if__name__=='__main__':,现在就来介绍一下它的作用. 模块是对象,并且所有的模块都有一个内置属性__name__。一个模块的__name__的值取决于您如何应用模块。如果import一个模块,那么模块__name__的值...
47
热度 -
[综合] python学习之 requests爬虫导致的中文乱码
首先是官方文档 Compliance RequestsisintendedtobecompliantwithallrelevantspecificationsandRFCswherethatcompliancewillnotcausedifficultiesforusers.Thisattentio...
70
热度 -
13
热度 -
[综合] python 写代码大坑
1.万不要用和库文件相同的文件名,这样很容易导致这个文件夹中的其他文件在引用这个库的时候先引用这个文件 比如目录下有一个email.py和sendemail.py文件,如果我们在sendemail文件中使用importemail,这样实际上会importemail文件,很容易出现Nomodulena...
53
热度 -
[综合] 二叉树遍历方式的转化(递归写法)
大家都知道二叉树已知中序遍历和后序遍历可以求前序遍历 已知前序遍历和中序遍历可以求后序遍历,那么现在实现一下 想法基本是利用递归,先找到根节点的位置,然后利用左右子树递归 前序遍历+中序遍历求后序遍历: voiddfs(char*inorder,char*preorder,intlen){if(l...
31
热度 -
[综合] d-heap的子节点与父节点关系
D-heap就是D叉堆,也就是说有d个子节点的堆 如何确定第i个节点的子节点和父节点的序号呢? 我们不妨假设第一个节点就是1,那么第一个子节点就是1*d-d+2(即2),最后一个子节点就i*d+1(d+1个) 显然,我们假设的1对于子节点的推断没有影响,那么对于第i个节点,它的第一个子节点就是i*d...
40
热度 -
77
热度 -
[综合] 动态绑定和Virtual
为了支持c++的多态性,才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性,以及在编程的过程中避免犯错误。需要理解四个名词:1、对象的静态类型:对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型:目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改,但是静态类型无法更改...
76
热度