C++
文章平均质量分 75
Aaronpetok
这个作者很懒,什么都没留下…
展开
-
C++ pair(对组)用法
类模板:template struct pair参数:T1是第一个值的数据类型,T2是第二个值的数据类型。功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。具体用法:1.定义(构造):1 pairint, double> p1; //使用默认构造函转载 2014-07-29 17:43:23 · 540 阅读 · 0 评论 -
VS2015输入反斜杠显示成人民币符号的问题
我的WIN7系统VS2015输入反斜杠显示成人民币符号,但是在其他地方输入反斜杠可以正确显示,系统语言键盘配置没发现问题。最后发现是VS2015文本编辑框设置的字体有问题,把字体设置成常用的Arial显示就正常了。原创 2015-12-23 16:55:16 · 11684 阅读 · 6 评论 -
二分图最大权匹配-km算法
百度百科是错的,关于相等子图的那一块。穷举的效率-n!,我们需要更加优秀的算法。定理:设M是一个带权完全二分图G的一个完备匹配,给每个顶点一个可行顶标(第i个x顶点的可行标用lx[i]表示,第j个y顶点的可行标用ly[j]表示),如果对所有的边(i,j) in G,都有lx[i]+ly[j]>=w[i,j]成立(w[i,j]表示边的权),且对所有的边(i,j) in M,都有l转载 2017-02-12 22:07:04 · 346 阅读 · 0 评论 -
Leetcode#143(链表)-Reorder List
题目:Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4},原创 2017-02-22 14:39:20 · 347 阅读 · 0 评论 -
Leetcode#142(链表)-Linked List Cycle II
题目:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.思路:1.首先判断链表中是否有环,参考leetcode#141题。2原创 2017-02-23 13:47:27 · 330 阅读 · 0 评论 -
Leetcode#445(链表)-Add Two Numbers II
题目:You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two n原创 2017-02-26 15:11:54 · 313 阅读 · 0 评论