weixin_42165786的博客

1.关于无穷大，用0x3f3f3f3f可以初始化memset也为最大我们知道如果u,v之间没有边，那么w[u][v]=INF，如果我们的INF取0x7fffffff，那么d[u]+w[u][v]会溢出而变成负数，我们的松弛操作便出错了，更一般的说，0x7fffffff不能满足“无穷大加一个有穷的数依然是无穷大”，它变成了一个很小的负数。 除了要满足加上一个常数依然是无穷大之外，我们的常量还应该满足...

C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence a1,a2,…,ana1,a2,…,an is called good if, for each elemen...

Flip GameTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 51139   Accepted: 21590 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...

通常2*v在代码中写成 v<<1 。 2*v+1写成 v<<1|1

2、数字转字符串：使用sprintf()函数char str[10];int a=1234321;sprintf(str,"%d",a);--------------------char str[10];double a=123.321;sprintf(str,"%.3lf",a);--------------------char str[10];int a=175;spri...

java主要是两个方法：1.String类的toCharArray()方法，将字符串转为字符(char)数组String ss=”abc”;char[] cc;cc=ss.toCharArray();这时cc={‘a’,’b’,’c’}；2.String类的valueOf()方法，将字符(char)数组转换为字符串char[] cc={‘a’,’b’,’c’};s...

由一个数的进制求另一个数的进制使这两个数在10进制的时候相等注意：1.进制有可能会很大，因此两个数转化为10进制时都要使用longlong存储2.因为进制的范围很广不止2-36，因此要用二分查找 范围是这个字符串里的最大字符+1到给出进制的数的十进制值+1，且要注意查找时转化为十进制数后还有可能溢出，要判断溢出时进制再往下取的情况#include<iostream>#i...

7-2 列车调度 （25 分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？...

struct cmp{bool operator() (HuffmanTree a, HuffmanTree b){return a->weight>b->weight;}};priority_queue<HuffmanTree, vector<HuffmanTree>, cmp >pq;...