//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
题目：UVA - 10131Is Bigger Smarter?（DAG）
题目大意：给出一群大象的体重和IQ，要求挑选最多的大象，组成一个序列，严格的体重递增，IQ递减的序列。输出最多的大象数目和这些大象的序列（其中一种就可以）。
解题思路：DAG上的DP。和之前的一篇相似。uva437 - The Tower of Babylon（DAG上的DP）。就是将每两只大象满足上面...
分类：
其他好文 时间：
2014-08-09 23:16:19
阅读次数：
273
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( ...
分类：
其他好文 时间：
2014-08-09 23:16:09
阅读次数：
331
题目：UVA - 590Always on the run（递推）
题目大意：有一个小偷现在在计划着逃跑的路线，但是又想省机票费。他刚开始在城市1，必须K天都在这N个城市里跑来跑去，最后一天达到城市N，问怎样计划路线的得到最少的费用。
解题思路：一开始题目意思就理解有些问题。
dp【k】【i】：代表在第k天小偷从某一个城市（除了i）坐飞机飞...
分类：
其他好文 时间：
2014-08-09 23:15:39
阅读次数：
338
int atoi(const char *nptr);
如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整形数。否则，返回零。
这里需注意：如果字符串是非法输入：字符串为空，只有一个‘+’或‘-’，非数字等返回的是整形数0；而如果输入是“0”，返回的也是整形数0。对于这样的情况，atoi()是通过一个全局变量来区分的。...
分类：
其他好文 时间：
2014-08-09 23:15:29
阅读次数：
267
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出二叉树的中序遍历和后序遍历结果，恢复出二叉树。
后序遍历序列的最后一个元素值是二叉树的根节点的值，查找...
分类：
其他好文 时间：
2014-08-09 23:15:09
阅读次数：
312
魔方的故事大概是在我小学五年级的时候,大家开始玩魔方，我们家也买了一个。我和几个小孩折腾了一会,没搞出什么名堂。我哥摆弄了好一会,嘿!弄出一面一样的颜色。后来我也琢磨出来怎么把一面颜色拼出来。再后来我才知道魔方有一些模式和一些口诀，按图索骥,依口诀而行,就会从一面玩到一面再加一层，再到加两层,然后把...
分类：
其他好文 时间：
2014-08-09 23:14:09
阅读次数：
330
centos设置一 需求： Ssh使普通用户登陆后锁定到特定的目录下二 系统平台：CentOS release 6.3 (Final) x86_64OpenSSH_5.3p1OpenSSL 1.0.0-fips三 实现过程: 根据sshd_config的man中所述，实现chroot功能需要配置"C...
分类：
其他好文 时间：
2014-08-09 23:13:59
阅读次数：
377
FunWithFractionsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users:152, Accepted users: 32Problem 12878 : No specia...
分类：
其他好文 时间：
2014-08-09 23:13:49
阅读次数：
410
要安装Nginx，至少需要先安装pcre, zlib、ssl1. PCRE(Perl Compatible Regular Expressions)这是一个Perl库，用来实现重写rewrite的目的//cmdyum -y install gcc gcc-c++cd /usr/local/wget ...
分类：
其他好文 时间：
2014-08-09 23:13:39
阅读次数：
790
First Missing PositiveGiven an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Yo...
分类：
其他好文 时间：
2014-08-09 23:13:29
阅读次数：
253
Sort a linked list in O(n log n) time using constant space complexity.思路：题目要求O(n log n)的时间复杂度以及常空间复杂度，因此，使用归并排序策略。 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2014-08-09 23:13:19
阅读次数：
284
字符串搜索 可以暴力搜 主要是代码要精简点 参考了网上的代码优化后写出来的ac代码 1 #include 2 #include 3 #include 4 using namespace std; 5 int m,n; 6 int positionx; 7 int positiony; 8 char ...
分类：
其他好文 时间：
2014-08-09 23:12:59
阅读次数：
330
搞过产品的朋友都有体会，一个设计看似简单，硬件设计和代码编写很快就搞定，但在调试过程中却或多或少的意外，这些都是抗干扰能力不够的体现。 下面讨论一下如何让你的设计避免走弯路： 抗干扰体现在2个方面，一是硬件设计上，二是软件编写上。 这里重点提醒：在MCU设计中主要抗干扰设计是在硬件上，软件为辅...
分类：
其他好文 时间：
2014-08-09 23:12:39
阅读次数：
237
iOS Core Animation 简明系列教程看到无数的CA教程，都非常的难懂，各种事务各种图层关系看的人头大。自己就想用通俗的语言翻译给大家听，尽可能准确表达，如果哪里有问题，请您指出我会尽快修改。1.什么是Core Animation？它是一套包含图形绘制，投影，动画的OC类集合。它就是一个...
分类：
其他好文 时间：
2014-08-09 23:12:29
阅读次数：
465
不管是做客户端业务，还是做服务端业务，日志子系统都是非常重要的一个组件。 日志系统的输出目的地可以是disk，也可以是tty，更可以是network。 我的日志系统可以输出到tty，不同log level可以有不同的color，这样看日志非常的醒目，当然这里着重谈的是如何快速的把log内容写...
分类：
其他好文 时间：
2014-08-09 23:12:19
阅读次数：
421
在刷vijos1046的时候遇到了一些细节，MARK一下1.哲学之前有告诫我说，输出long long的数的时候，最好用cout，不然容易出现编译器的问题，今天算是领教了2.对于数组赋值问题memset(f,63,sizeof(f));这样貌似不会如果是赋const int maxn就需要注意了赋的...
分类：
其他好文 时间：
2014-08-09 23:12:09
阅读次数：
201
