规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web开发 时间：
2014-07-20 23:25:28
收藏：
0 评论：
0 赞：
0 阅读：
811
关于二叉树的遍历有很多的方法， 下面介绍两个经典的遍历算法： BFS和DFS。一个是深度优先遍历， 一个是广度有优先遍历。 这两种遍历算法均属于盲目的遍历算法， 一般而言， 启发式的遍历搜索算法比较好一些。 。 关于各种遍历算法的对比， 将会在后面逐一提及。 这里不在赘述。
由于树是一个非线性的数据结构， 显然不能像linked list , 或者Array那样通过从头像最末尾移动去实现遍历每一...
分类：
编程语言 时间：
2014-07-20 23:14:15
收藏：
0 评论：
0 赞：
0 阅读：
535
用 CrystalReportViewer1 控件在asp.net的网页上显示报表，如果做报表时调用数据表数据的方式调用是可以成功的，但报表是用存储过程获取数据方式会出现以下错误：
找不到表'RptOpenCheck;1' 。 文件 G:\TEMP\FO-OpenCheck {6D191F06-DECF-4A25-88FC-8553E3D435AA}.rpt 内出错： 找不到表。
Er...
分类：
其他 时间：
2014-07-20 23:13:54
收藏：
0 评论：
0 赞：
0 阅读：
678
本文将详细介绍javaweb中采用struts2框架的jasperreports报表开发方法，数据源选取的是connection。模板选取的是编译后的模板（jasper格式文件）。
网上很多教程采用了jasperreports-3.x.x的api 本文采用jarjasperreports-5.6.0.jar的api，两个版本的区别还是很大的，3.x.x版本的很多方法已经过时废弃了。
建议统一采...
分类：
编程语言 时间：
2014-07-20 22:24:33
收藏：
0 评论：
0 赞：
0 阅读：
442
编译原理你可以不看，这个课程理论性质的内容比较多，学完一遍收获也不会很大的。但是数据结构，有时间的话，应该看一下，要结合java的集合类的源码来看，这样效果最好的。
我觉得一个计算机专业的学生，读过jdk源码的人，估计不会超过5%，我让你们读源码不是因为计算机学生都必须读源码的，只是我对你们的要求高，才让你们读源码的。
笔试的内容一般涉及基本的网络知识，数据结构知识，操作系统知识，还有java...
分类：
其他 时间：
2014-07-20 23:36:30
收藏：
0 评论：
0 赞：
0 阅读：
589
很庆幸在这似水流年里能认识他们，未来的路还很长，且行且珍惜。我想，我和他们的故事才刚刚开始。...
分类：
其他 时间：
2014-07-20 22:35:33
收藏：
0 评论：
0 赞：
0 阅读：
332
简单的二叉树的先根遍历模板的应用
class Solution:
# @param root, a tree node
# @return an integer
def hehe(self, num, root):
#再原来的基础上*10，再加上当前的root.val
num = num * 10 + root.val
...
分类：
其他 时间：
2014-07-20 22:45:33
收藏：
0 评论：
0 赞：
0 阅读：
327
I-number
Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
The I-number of x is defined to be an integer y, which satisfied the the conditions below:
1. y>x;
2. the sum of each...
分类：
其他 时间：
2014-07-20 23:24:01
收藏：
0 评论：
0 赞：
0 阅读：
444
DirectX 3D与OpenGL坐标系统的差异性，给我们带来很大的麻烦，让跨平台编程的新人很困惑。最近在做一个跨平台的游戏，仔细看了下两者的矩阵，发现并没有太大区别，将d3d左手系的矩阵传递给opengl shader完全可以正常工作。...
分类：
其他 时间：
2014-07-20 22:18:24
收藏：
0 评论：
0 赞：
0 阅读：
474
找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他 时间：
2014-07-20 23:12:35
收藏：
0 评论：
0 赞：
0 阅读：
348
在Xenomai的用户空间下，有两种模式：primary mode 和 secondary mode....
分类：
其他 时间：
2014-07-20 23:23:40
收藏：
0 评论：
0 赞：
0 阅读：
668
串行工作模式之同步移位寄存器的输入输出方式
主要用于扩展并行输入或输出口。数据有RXD（P3.0）引脚输入或输出，同步移位脉冲由TXD（P3.1）引脚输出。发送和接受均为8位数据。低位在前，高位在后。
//串行口工作模式0
#include
#define uchar unsigned char
#define uint unsigned int
void dela...
分类：
其他 时间：
2014-07-20 22:43:24
收藏：
0 评论：
0 赞：
0 阅读：
409
数据挖掘导论读书笔记之绪论
数据挖掘的前提：数据收集和数据存储技术的快速进步。
数据挖掘是一种技术，它将传统的数据分析方法与处理大量数据的复杂算法相结合。为探查和分析新的数据类型以及用新方法分析就有数据类型提供了令人振奋的机会。
数据挖掘是在大型数据存储库中，自动的发现有用信息的过程。
数据挖掘与知识发现
数据挖掘是数据库中知识发现不可缺少的一部分（knowled...
分类：
其他 时间：
2014-07-20 22:32:24
收藏：
0 评论：
0 赞：
0 阅读：
339
UVA 10655 - Contemplation! Algebra
题目链接
题意：给定p, q, n代表p=a+b,q=ab求an+bn
思路：矩阵快速幂，公式变换一下得到(an+bn)(a+b)=an+1+bn+1+ab(an?1+bn?1)，移项一下得到an+1+bn+1=(an+bn)p?q(an?1+bn?1)
这样就可以用矩阵快速幂求解了
代码：
...
分类：
其他 时间：
2014-07-20 23:35:54
收藏：
0 评论：
0 赞：
0 阅读：
497
代码：
public void funclick(View view){
Intent _intent = new Intent(MainActivity.this,MyService.class);
bindService(_intent, conn, BIND_AUTO_CREATE);
}
private ServiceConnection conn = new Serv...
分类：
其他 时间：
2014-07-20 23:11:51
收藏：
0 评论：
0 赞：
0 阅读：
511
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
计算整数n！(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数（T
输出
对于每个测试数据输n!末尾有多少个0，每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类：
其他 时间：
2014-07-20 23:17:21
收藏：
0 评论：
0 赞：
0 阅读：
644
组合模式(Composite)也叫部分-整体模式是一种非常实用的设计模式，当我们发现需求中系统体现的是整体与局部的层次关系，并且用户希望将组合对象和单个对象一致性对待，这个时候“组合模式”的作用可以得到淋漓尽致地发挥了。...
分类：
编程语言 时间：
2014-07-20 23:11:31
收藏：
0 评论：
0 赞：
0 阅读：
411
最近研究了一下像素级的触摸处理，有时候我们用一个不规则的图形作为一个按钮，这个不规则的图形是一张矩形的png图片，很可能图片的实际有效的显示内容只占整个png图片的很小一部分，剩下的大部分都是png图片的透明区域，我们想把这部分透明区域过滤掉，实现一个触摸到真实的内容才会有按钮响应的效果。
刚开始试图通过CCSprite直接获取到纹理的像素信息，但是cocos2d-x并没有给我们提供直接通过CC...
分类：
其他 时间：
2014-07-20 22:36:23
收藏：
0 评论：
0 赞：
0 阅读：
376
垃圾收集机制(GC)是JVM用于释放那些不再使用的对象所占用内存的程序和算法。GC并没有写入在java语言定制的标准中，因此并不是所有的JVM都有GC。GC的主要目的就是清除不再使用的对象。
垃圾回收的两种方法：
1.引用计数
引用计数表示一个对象被引用的所有次数，当引用计数为0时，则表示该对象没有被引用，可以将其删除。
2.对象引用树
目前比较常用的垃圾收集机制是对象引用树，即将对像的...
分类：
其他 时间：
2014-07-20 22:17:23
收藏：
0 评论：
0 赞：
0 阅读：
268
方式2和方式3
方式2...
分类：
其他 时间：
2014-07-20 22:24:23
收藏：
0 评论：
0 赞：
0 阅读：
287
