当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 最小生成树 hdoj1233 nyoj38

    MinimumSpanningTree prim用于稠密图,kruscal用于稀疏图 1.Prim算法 Prim算法是不断增加顶点的算法 选定任意一个点为起始点,用一个lowcost[i]数组来维护已经生成的树到顶点i的距离 每次从lowcost[i]中选取最小的点连接,并且用这个点来更新lowco...

    94
    热度
  • [综合] 拓扑排序的几种方法

    先从一到HDoj的题目入手 HDOJ1285AC代码 这里只需要记录入度和顶点的联通性质就可以了。 三重循环算法: 1.第一层循环:代表每次排出一个点来 2.第二层循环:寻找入度为0的一个点 3第三层循环:寻找入度为0的点相联通的点,它们的入度减1 O(n^3)复杂度高的原因:...

    94
    热度
  • [综合] 第四天补题

    签到题:卡字符的读取 给定一个字符矩阵,判断是否对角线上字符全部相同,对角线外字符全部相同,且它们不同 这里主要考察字符矩阵的读取 如果直接用scanf("%c")会读入空格和换行 换成整数: cin>>c会导致cin错误scanf(“%d”)也会导致scanf错误(不能直接从字符读入转...

    33
    热度
  • [综合] 塞奇威克-符号表

    符号表要实现的功能就是一个键和一个值对应起来,在c++的stl中由map类来实现 在符号表中,每个键只对应一个值,我们应该能实现高效地插入,寻找,删除操作。 有序符号表:键都是可以比较的对象。 (在stl中,常用的顺序容器是set,其内部维持一个红黑树) 1.BST二叉查找树

    90
    热度
  • [综合] 优先队列-stl

    priority_queue<int>默认顶部是最大值 1)优先队列的定义 包含头文件:"queue.h","functional.h" 可以使用具有默认优先级的已有数据结构;也可以再定义优先队列的时候传入自定义的优先级比较对象;或者使用自定义对象(数据结构),但是必须重载好<操...

    47
    热度
  • [综合] 带权并查集 poj 1182

    带权并查集和普通并查集最大的区别在于带权并查集合并的是可以推算关系的点的集合(可以通过集合中的一个已知值推算这个集合中其他元素的值)。而一般并查集合并的意图在于这个元素属于这个集合。带权并查集相当于把“属于”的定义拓展了一下,拓展为有关系的集合。 1.poj1018 如果用带权并查集,很复杂的一点...

    37
    热度
  • [综合] dp 硬币找零问题

    集训队题目:给出的硬币是一个三角形数字,用最少的硬币,同时输出最少硬币情况下硬币的最大面值。 用简单地一维dp就可以了 dp[i]表示表示面值i最少需要多少个硬币。 所有的硬币找零问题基本都可以用dp来解决,并且复杂度基本在O(n根号n级别) 因为没有打表,所以最后超时了。。。。。 #inclu...

    51
    热度
  • [综合] 格点和最大公约数

    给定线段起点和终点,问这条线段上有多少个格点。 我们知道,把它平移到原点不会对这个问题有影响。一个线段(x1,y1)(x2,y2)平移到源点就变成了 (0,0)(|x2-x1|,|y2-y1|)。对于线段上每一个点的坐标,相当于(k*|x2-x1|,k*|y2-y1|)(0<k<1) 要...

    53
    热度
  • [综合] 关于IO函数

    scanf读取完以后光标会移到成功读取的下一位,在遇到可以读取的数据之前,会忽略所有的空白字符 如果读取失败,光标仍然留在失败这一位,并且返回0,也就是说如果下次仍然使用scanf读取相同类型的数据,会永远卡在这一位。 (scanf会把光标移动到读取完毕的后一位,比如 inta; charc; s...

    76
    热度
  • [综合] margin负边距

    负边距在普通文档流中的作用和效果 那些没有脱离文档流的元素(指不是浮动元素也不是绝对定位、固定定位的元素等),其在页面中的位置是跟随者文档流的变化而变化的。看下面这幅图: 负边距对这些由文档流控制的元素的作用是,会使它们在文档流中的位置发生偏移,但这种偏移不同于相对定位,通过相对定位偏移后,其仍然...

    5
    热度
  • [综合] MLA-分类算法

    K-thNeareastNeighborsalgorithm 让机器记录典型的样本数据(每个数据的特征用一组n维向量刻画)。 对于每个需要分类的数据,计算这个数据和所有样本的距离(n维向量之间的距离) 把样本中距离前k短的数据作为neighbor,哪种neighbor的人数多就把当前的数据分为这类。

    17
    热度
  • 72
    热度
  • [综合] python学习之 __name__

    来源: 当你打开一个.py文件时,经常会在代码的最下面看到if__name__=='__main__':,现在就来介绍一下它的作用. 模块是对象,并且所有的模块都有一个内置属性__name__。一个模块的__name__的值取决于您如何应用模块。如果import一个模块,那么模块__name__的值...

    47
    热度
  • [综合] python学习之 requests爬虫导致的中文乱码

    首先是官方文档 Compliance RequestsisintendedtobecompliantwithallrelevantspecificationsandRFCswherethatcompliancewillnotcausedifficultiesforusers.Thisattentio...

    70
    热度
  • [综合] python list 中文乱码

    对于非string类型,print输出的是用__ repr__()表达后的。 因此你不能直接用它,需要自己写一个打印该list 因此一次会输出16位

    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
    热度
  • [综合] 并查

    introot[maxn];intfind(inta){if(root[a]!=a){returnroot[a]=find(root[a]);}returna; }voidunion(inta,intb){introota=find(a);introotb=find(b);if(rootb==roo...

    77
    热度
  • [综合] 动态绑定和Virtual

    为了支持c++的多态性,才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性,以及在编程的过程中避免犯错误。需要理解四个名词:1、对象的静态类型:对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型:目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改,但是静态类型无法更改...

    76
    热度