并查集 判断是否有环、未给出点数判断集合数是否大于1
就是判断是否是最小生成树吧
判断有环：
若输入两点的根相同则有环
判断所有点是否都在同一集合内：
此题有点不严谨吧，还是看了别人代码才知道，给的点是一个区间内的所有点。
合并过程中把出现的点都标记，把最小和最大的找到，枚举，看有几个根，有几个根就有几个集合。
#include
#include
#inc...
分类：
其他 时间：
2014-03-05 17:39:44
收藏：
0 评论：
0 赞：
0 阅读：
260
上一篇博客《Spring Transaction属性之Propagation》讲解了Propagation相关的知识，这篇博客主要关注于Isolation这个属性。
一、Isolation基础
请先移步Wikipedia：isolation.
Isolation Level VS Phenomena
上图来自wikipeida。
注意：Isolation Level仅仅会...
分类：
其他 时间：
2014-03-05 17:18:52
收藏：
0 评论：
0 赞：
0 阅读：
403
本次介绍的耗电量测试可能更类似于硬件，由于工作需要更精确数据，所以同行业交流，这个方法测试可行并且耗资少；
其他更大规模的公司同事，更加推荐自动化设备安捷伦设备，简单易操作，唯一不足：贵！
一般来讲，耗电量测试并不是每个项目必须，一般评审重点项目会进行耗电量测试。
耗电量测试原理：
1.将 手机+电流表+电源 串联工作（电源提供稳定电压，连接手机，电流表读出当前的耗电量）
2.将...
分类：
移动平台 时间：
2014-03-05 17:27:41
收藏：
0 评论：
0 赞：
0 阅读：
534
1. Feed-forwardNetwork Functions
拿下图举例说明神经网络：
上图是一个三层的神经网络，第一层叫输入层，最后一层叫输出层，中间的叫做隐含层。（x0,z0是虚构的，值都是1）
数据是如何从输入层到达输出层的呢？
首先：
wji叫做权重系数，wj0叫做偏移量wj0
进而：
得到第二层的值，h可能是sigmoid，tanh或soft...
分类：
其他 时间：
2014-03-05 17:43:11
收藏：
0 评论：
0 赞：
0 阅读：
609
提供一个linux常见的uboot编译出错的原因和解决方法...
分类：
其他 时间：
2014-03-05 17:29:20
收藏：
0 评论：
0 赞：
0 阅读：
449
本篇尝试从网络流构图上证明König定理，个人理解，仅作参考，不喜勿喷
König定理：二分图的最小点覆盖等于原图最大匹配
首先，你得知道网络流，然后，你得知道最大流等于最小割，然后我们就可以开始了
用网络流解决二分图最大匹配的思路：
二分图最大匹配可以解释为，从原图中选择尽量多的相邻顶点对，每个顶点最多只能被选择一次
因此在网络流中的建图就是这样：
源向左侧点连容量为1的边，...
分类：
其他 时间：
2014-03-05 17:25:53
收藏：
0 评论：
0 赞：
0 阅读：
258
函数名: fscanf
功 能: 从一个流中执行格式化输入,fscanf遇到空格和换行时结束，注意空格时也结束。这与fgets有区别，fgets遇到空格不结束。
用法：
int
fscanf(FILE
*stream, const
char *format,[argument...]);
FILE *stream：...
分类：
移动平台 时间：
2014-03-05 17:42:18
收藏：
0 评论：
0 赞：
0 阅读：
502
Rescue 、bfs、优先队列
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.
Angel's friends want to save Angel. Their tas...
分类：
其他 时间：
2014-03-05 17:25:24
收藏：
0 评论：
0 赞：
0 阅读：
495
【术语说明】
本文对于vim中所有能引起动作的字符序列统称为“命令”，这不仅仅包含以:开头的命令行模式下的命令，也包括其他模式下的按键序列。
【注意】
由于vim各个部分相互关联紧密，简单起见，本文中描述时不会完全考虑与之相联系的其他主题，由此会造成不准确的描述。
1 vim每时每刻都工作于某一模式下
Vim采用了“不同模式”设计思想，它拥有很多模式，常见的是 normal(一般模式），...
分类：
其他 时间：
2014-03-05 17:21:00
收藏：
0 评论：
0 赞：
0 阅读：
481
欧拉回路的一道不错的题目。（顺便总结下欧拉回路）
欧拉道路：能从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。
如果一个无向图是连通的，且最多只有两个奇点（点的度数为奇数的点），则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；
如果奇点不存在，则可以从任意点出发，最终一定会回到该点。（称为欧拉回路）。
奇点不可能为奇数，一条边提供两个度，起点，终...
分类：
其他 时间：
2014-03-05 17:38:03
收藏：
0 评论：
0 赞：
0 阅读：
496
基于K60单片机的陀螺仪、加速度计采集角度和角速度结合PID算法的二轮直立车。...
分类：
其他 时间：
2014-03-05 17:29:05
收藏：
0 评论：
0 赞：
0 阅读：
549
Catalan数（卡特兰数，又称卡塔兰数）是组合数学中一个常出现在各种计数问题中的数列。前几项为1，1，2，5，14，42，132…...
分类：
其他 时间：
2014-03-05 17:49:41
收藏：
0 评论：
0 赞：
0 阅读：
486
一直以来有这样的疑惑，单核CPU适合多线程吗？是不是几个核的CPU开几个线程是最合适的？
今天就这一问题查了一些资料，现整理如下：
要说多线程就离不开进程，进程和线程的区别在这里就不详细说了，只将关键的几点：
a)进程之间是相互独立的，不共享内存和数据，线程之间的内存和数据是公用的，每个线程只有自己的一组CPU指令、寄存器和堆栈，对于线程来说只有CPU里的东西是自己独享的，程序中的其...
分类：
其他 时间：
2014-03-05 17:32:12
收藏：
0 评论：
0 赞：
0 阅读：
293
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25689
Accepted: 8917
Description
An ascending sorted sequence of distinct values is one ...
分类：
其他 时间：
2014-03-05 17:42:06
收藏：
0 评论：
0 赞：
0 阅读：
427
在游戏中，我们经常会遇到要显示一大段中文对话，这时就需要加载一些自定义的汉字格式，直接由美术生成一堆图片对手机来说太耗费内存，此时hiero就应运而生了。
Hiero可以把所有的字符包括汉子，以特定的字体生成png以及tnf文件，直接在程序中代码编程即可实现丰富多彩的汉子内容显示。
1、 hiero下载链接：http://download.csdn.net/detail/u0102296...
分类：
其他 时间：
2014-03-05 17:20:04
收藏：
0 评论：
0 赞：
0 阅读：
586
一道很简单的数学题，但还是花了不少时间才给过掉！很遗憾，数学功底太差，希望以后遇到类似题，不会再这么模糊了。
解决本题的步骤：
1、注意给的对角线不一定是主对角线，但是记住对角线上的点都是单调的，所以很容易就可以给调过来，调成新的四个点坐标。
2、还需要判断形成的两个矩形是否有相交的部分，如果没有直接输出0.00，判断条件是第四个点的横坐标、纵坐标都大于第一个点的，且第三个点的横、纵坐标都小...
分类：
其他 时间：
2014-03-05 17:49:36
收藏：
0 评论：
0 赞：
0 阅读：
382
Sublime Text 2 C++编译运行简单配置
sublime Text 2 是一个强大的跨平台的文本编辑器。代码编辑器或者文本编辑器，对于程序员来说，就像剑与战士一样，谁都想拥有一把可以随心驾驭且锋利无比的宝剑，而每一位程序员，同样会去追求最适合自己的强大、灵活的编辑器，相信你和我一样，都不会例外。
编译问题 ：
首先你的电脑里面要有g++的编译器。怎么看有木有呢？
...
分类：
编程语言 时间：
2014-03-05 17:24:00
收藏：
0 评论：
0 赞：
0 阅读：
688
