xmind是什么东西我不多说。作为一个程序员，我通常用来编写一个文档。比如某个模块的设计或者流程图。
一开始我是以word画图的方式来用xmind的，即想要什么图形，就去插入里面找。结果碰了一鼻子灰，很多东西都找不到。总结一下，xmind是以主题为中心的，无论你做什么图形，都是先以一个自由主题...
分类：
其他 时间：
2014-06-04 18:11:55
收藏：
0 评论：
0 赞：
0 阅读：
804
图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储：十字链表有向图的十字链表存储结构，是有一...
分类：
其他 时间：
2014-06-04 18:12:32
收藏：
0 评论：
0 赞：
0 阅读：
991
赫夫曼树：
假设有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每个叶子节点带权为wi，则其中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。
构造赫夫曼树：
假设有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树的构造规则为：
1.将w1,w2...看成是有n棵树的森林；
2.在森林...
分类：
其他 时间：
2014-06-02 18:54:36
收藏：
0 评论：
0 赞：
0 阅读：
506
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他 时间：
2014-06-02 19:02:23
收藏：
0 评论：
0 赞：
0 阅读：
579
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他 时间：
2014-06-02 18:52:01
收藏：
0 评论：
0 赞：
0 阅读：
531
题意：
给定n个点，m条有向边，邮箱容量。
起点在1，终点在n，开始邮箱满油。
下面m行表示起点终点和这条边的耗油量（就是长度）
再下面给出一个数字m表示有P个加油站，可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站，可以卖掉邮箱里的任意数量的油，每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类：
其他 时间：
2014-06-02 18:59:10
收藏：
0 评论：
0 赞：
0 阅读：
544
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 697
Problem Description
In a Lotto I have eve...
分类：
其他 时间：
2014-06-02 18:53:16
收藏：
0 评论：
0 赞：
0 阅读：
446
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他 时间：
2014-06-02 19:01:11
收藏：
0 评论：
0 赞：
0 阅读：
706
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他 时间：
2014-06-02 18:57:57
收藏：
0 评论：
0 赞：
0 阅读：
515
在梳理完quick-cocos2d-x框架的各个目录后，我们开始我们的实例教程，在helloworld后面，加上一张图片,lua编辑器，我用的lua editor，还不错。
我们首先还是参照教程，创建一个game01。命令：create_project -p com.cocos2dlua.game01 -r landscape，这次命令，我加了一个-r，设置为横向的屏幕用quickplaye...
分类：
其他 时间：
2014-06-02 18:56:38
收藏：
0 评论：
0 赞：
0 阅读：
514
归并排序，递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序，
// 排序结束后，[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类：
其他 时间：
2014-06-02 19:03:01
收藏：
0 评论：
0 赞：
0 阅读：
551
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他 时间：
2014-06-02 18:59:46
收藏：
0 评论：
0 赞：
0 阅读：
600
步骤： pvcreate /dev/sdbpvdisplayvgcreate volgroup
/dev/sdbvgdisplaylvcreate -L2G volgrouplvdisplay扩展操作: pvcreate /dev/sdbvgextend
VolGroup /dev/sdbl...
分类：
其他 时间：
2014-06-02 18:01:01
收藏：
0 评论：
0 赞：
0 阅读：
445
Eric Evan 的Domain Driven Design
在企业应用领域越来越深入人心， 博主所在的公司也是采用这一方法论，并且基于这一思想开发了一套framework让全公司的开发都去follow,但总觉的有这或那方面的问题， 被我们这些技术人员所诟病。前年读了
Microsoft Span...
分类：
其他 时间：
2014-06-02 18:02:56
收藏：
0 评论：
0 赞：
0 阅读：
369
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区，每个风景区有热度，休息区的热度与最接近的分景区的热度相同，题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话，复杂度为O(TKN...
分类：
其他 时间：
2014-06-02 18:03:34
收藏：
0 评论：
0 赞：
0 阅读：
549
概要
大学四年，我一共给自己定了三个目标或者说梦想。其中两个已经超额实现，第三个正在竭尽全力实现中。序
大学四年，可以用两个词来概括：技术、梦想。怀着对未来美好生活的渴望，遁入象牙塔，漠然发现，大学竟然不过如此。中学时代，说好的梦想和天堂呢？
在我眼里，认真上课，只能成为一个普通的白领，这不是...
分类：
其他 时间：
2014-06-02 18:05:37
收藏：
0 评论：
0 赞：
0 阅读：
340
1. 指针和地址TCPL 中给指针的定义是: A pointer is a group of
cells (often two or four) that can hold an address .int value = 10;int *pvalue =
&value;上面这个语句的内存模型是:注意...
分类：
其他 时间：
2014-06-02 18:07:29
收藏：
0 评论：
0 赞：
0 阅读：
448
时间:2014年05月31日
当然这里的内存不仅仅指电脑上的内存，例如：我的金士顿8G内存，七彩虹1G独显，在这里来说，显卡也是有内存的(寄存器)
问题：CPU是如何和电脑主机中其它芯片有条不紊工作的？ 答：CPU主要是在操作各个部件的内存，例如要显示一张美女图片 汇编语言的组成 汇编指令 伪指令 ...
分类：
其他 时间：
2014-06-02 18:08:14
收藏：
0 评论：
0 赞：
0 阅读：
336
【Sprite Editor】
在Unity3D中，一个图片可以有多种类型（如下图）。对于2D游戏开发，最常用的类型就是Sprite。 下图是Sprite Texture的属性，Packing
Tag用于指定packing在哪一个tag。Filter Mode指定Texture的Filter...
分类：
其他 时间：
2014-06-02 18:08:51
收藏：
0 评论：
0 赞：
0 阅读：
503
收入囊中灰度图像的反向投影彩色图像的反向投影利用反向投影做object
detect葵花宝典什么是反向投影？事实上没有那么高大上！在上一篇博文学到，图像能够获得自己的灰度直方图.反向投影差点儿相同是逆过程，由直方图得到我们的投影图。步骤例如以下：依据模版图像，得到模版图像的灰度直方图.对灰度直方图对...
分类：
其他 时间：
2014-06-02 18:10:05
收藏：
0 评论：
0 赞：
0 阅读：
493
