码迷,mamicode.com
首页 > 其他好文
注意sizeof()返回的数无符号数,有符号数遇到无符号数时变成无符号数
预测一下这道题的结果,注意unsigned与signed #include #include using namespace std; int arr[]={1,2,3,4,5}; int main(){ for(int i=-1;i<sizeof(arr)/sizeof(arr[0]) - 1;i++) cout<<arr[i+1]<<endl; } sizeof()返回的值是无符号数,...
分类:其他好文   时间:2014-08-17 15:38:02    阅读次数:251
POJ2135_Farm Tour(网络流/费用流)
解题报告 题目传送门 题意: 一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。 思路: 如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。 一次mcmf模版。 #include #include #include #include #define inf 0x3f3f3f3f using namespac...
分类:其他好文   时间:2014-08-17 15:37:52    阅读次数:334
PowerShell 中的 replace
PowerShell 中的 replace PowerShell 中的 replace,既是是字符串函数,还是运算符,类似于 like、match 之类。 比如,有一个字符串: $a = "aaa.bbb?ccc=ddd" 要去掉问号后面的字符,可以用 repace 函数: $a.replace("?ccc=ddd", "") 但是,replace 函数好像并不支持正则表达式,...
分类:其他好文   时间:2014-08-17 15:37:32    阅读次数:279
XTU OJ 1168 Alice and Bob (二维dp)
Alice and Bob Accepted : 98   Submit : 324 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description Alice and Bob always love to play games, so does thi...
分类:其他好文   时间:2014-08-17 15:37:12    阅读次数:299
POJ POJ 2778 DNA Sequence AC自动机 + 矩阵快速幂
首先建立Trie和失败指针,然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况: i 节点有关于当前字符的儿子节点 j 且安全,则i 到 j找到一条长度为 1的路。 i 节点有关于当前字符的儿子节点 j 且 不安全,则i 到 j没有路。 i 节点没有关于当前字符的儿子节点 但是能通过失败指针找到一个安全的节点j,那么 i 到 j 找到一条长度为1的路。 关于节点安全的定义: ...
分类:其他好文   时间:2014-08-17 15:36:52    阅读次数:361
hdoj 2553 N皇后问题 【DFS】
题意:。。。 典型的深搜,就是处理对角线的时候有些意外。 代码(注释掉的就是深搜,因为我不打表的话 TL): #include int c[11], n, ans; int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724}; /*void dfs(int cur) { if(cur == n) { ++ans; return ; } ...
分类:其他好文   时间:2014-08-17 15:36:32    阅读次数:146
zoj1456 Minimum Transport Cost
ZOJ Problem Set - 1456 Minimum Transport Cost Time Limit: 2 Seconds      Memory Limit: 65536 KB These are N cities in Spring country. Between each pair of cities there may be one transportat...
分类:其他好文   时间:2014-08-17 15:36:22    阅读次数:193
Word Search
Given a 2D board and a word, find if the word exists in the grid....
分类:其他好文   时间:2014-08-17 15:36:02    阅读次数:210
POJ 2387-Til the Cows Come Home(最短路Dijkstra+优先队列)
Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30007   Accepted: 10092 Description Bessie is out in the field and wants to get back t...
分类:其他好文   时间:2014-08-17 15:35:32    阅读次数:226
机房重构组合查询模板方法再思考
组合查询,对于机房来说可以算是一个很是值得我们认真考虑的地方,因为解决它的方法有很多种,但是想要找到一个最合适的却需要投入我们更多的思考。当然,不仅仅包括组合查询的SQL语句的组织,也包括检查它的完整性和对它进行数据库中的对应的字段的一个转换等问题。 学完设计模式后,大家在重构中大部分都应用了模板方法模式,这个模式在很大程度上减轻了组合查询中涉及到的代码重复问题。具体实现请见:http://bl...
分类:其他好文   时间:2014-08-17 15:35:12    阅读次数:342
HDU 1081 To The Max(DP)
题意  求一个n*n矩阵的最大子矩阵和 HDU 1003 max sum 的升级版   把二维简化为一维就可以用1003的方法去做了  用mat[i][j]存  第i行前j个数的和   那么mat[k][j]-mat[k][i]就表示第k行  第i+1个数到第j个数的和了   再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了   然后i,j又分别从1枚举到n就能得到结果了   和1...
分类:其他好文   时间:2014-08-17 15:35:02    阅读次数:225
POJ 3265 Building Roads(最小生成树)
Building RoadsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9255Accepted:2669DescriptionFarmer John had just acquired several new farms! He wa...
分类:其他好文   时间:2014-08-17 15:34:22    阅读次数:298
算法题——二叉树结点的中序遍历的后继结点
题目:给出二叉树的一个结点,返回它中序遍历顺序的下一个结点。思路:如果有指向父亲的结点,则:如果当前结点有右儿子,或者当前结点是根结点,则后继结点为右子树的最左叶节点;否则,如果当前结点是父结点的左儿子,则后继结点就是父结点;(其实是第三种情况的一个特例,即自己是第0代祖先,返回第一代祖先)否则,向...
分类:其他好文   时间:2014-08-17 15:34:02    阅读次数:292
传感器仿真平台——UI绘制模块(二)
这一章讲的是UI绘制模块该模块的作用是将实验对象绘制出来,它可能是目标、传感器等等,由于事先并不知道会有哪些物体,也无法事先定义好某个对象该怎么画,以我懒人的性格,得了,就抛给用的人吧~喝前摇一摇,大家自己画自己。具体设计如下图:这个模块主要包括两个部分。第一个是一个接口,IDrawSelf定义了一...
分类:其他好文   时间:2014-08-17 15:33:52    阅读次数:178
POJ 1182 食物链(带权并查集)
题目链接题意 : 中文题不详述。思路 : 转载自…… Part I - 权值(relation)的确定。 我们根据题意,森林中有3种动物。A吃B,B吃C,C吃A。 我们还要使用并查集,那么,我们就以动物之间的关系来作为并查集每个节点的 权值。 注意,我们不知道所给的动物(题目...
分类:其他好文   时间:2014-08-17 15:33:22    阅读次数:326
int ,long , long long类型的范围
int ,long , long long类型的范围unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:92233720...
分类:其他好文   时间:2014-08-17 15:33:02    阅读次数:149
OpenCascade Chinese Text Rendering
Abstract. OpenCascade uses advanced text rendering powered by FTGL library. The FreeType provides vector text rendering, as a result the text can be r...
分类:其他好文   时间:2014-08-17 15:32:42    阅读次数:311
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!