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:52:53
阅读次数：
396
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他好文 时间：
2014-06-02 19:00:51
阅读次数：
334
应用
渗透问题
游戏中会用到。
动态连接
最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数
渗透问题
一个N×...
分类：
其他好文 时间：
2014-06-02 18:56:56
阅读次数：
407
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他好文 时间：
2014-06-02 18:57:32
阅读次数：
393
在梳理完quick-cocos2d-x框架的各个目录后，我们开始我们的实例教程，在helloworld后面，加上一张图片,lua编辑器，我用的lua editor，还不错。
我们首先还是参照教程，创建一个game01。命令：create_project -p com.cocos2dlua.game01 -r landscape，这次命令，我加了一个-r，设置为横向的屏幕用quickplaye...
分类：
其他好文 时间：
2014-06-02 18:56:19
阅读次数：
353
归并排序，递归实现
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:02:41
阅读次数：
305
题意：求区间内不含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:28
阅读次数：
315
步骤： pvcreate /dev/sdbpvdisplayvgcreate volgroup
/dev/sdbvgdisplaylvcreate -L2G volgrouplvdisplay扩展操作: pvcreate /dev/sdbvgextend
VolGroup /dev/sdbl...
分类：
其他好文 时间：
2014-06-02 18:01:22
阅读次数：
260
Eric Evan 的Domain Driven Design
在企业应用领域越来越深入人心， 博主所在的公司也是采用这一方法论，并且基于这一思想开发了一套framework让全公司的开发都去follow,但总觉的有这或那方面的问题， 被我们这些技术人员所诟病。前年读了
Microsoft Span...
分类：
其他好文 时间：
2014-06-02 18:03:16
阅读次数：
295
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区，每个风景区有热度，休息区的热度与最接近的分景区的热度相同，题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话，复杂度为O(TKN...
分类：
其他好文 时间：
2014-06-02 18:03:59
阅读次数：
282
概要
大学四年，我一共给自己定了三个目标或者说梦想。其中两个已经超额实现，第三个正在竭尽全力实现中。序
大学四年，可以用两个词来概括：技术、梦想。怀着对未来美好生活的渴望，遁入象牙塔，漠然发现，大学竟然不过如此。中学时代，说好的梦想和天堂呢？
在我眼里，认真上课，只能成为一个普通的白领，这不是...
分类：
其他好文 时间：
2014-06-02 18:05:50
阅读次数：
235
20140602-XML之Schema文档学习笔记 一、Schema约束 几个重要知识：
1、namespace相当于schema文件的id。Namespace是一个概念，并没有这个属性。 2、targetNamespace属性
注意：这个属性只在schema文档中出现。用来指定schema文档的n...
分类：
其他好文 时间：
2014-06-02 18:07:07
阅读次数：
228
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:49
阅读次数：
315
时间:2014年05月31日
当然这里的内存不仅仅指电脑上的内存，例如：我的金士顿8G内存，七彩虹1G独显，在这里来说，显卡也是有内存的(寄存器)
问题：CPU是如何和电脑主机中其它芯片有条不紊工作的？ 答：CPU主要是在操作各个部件的内存，例如要显示一张美女图片 汇编语言的组成 汇编指令 伪指令 ...
分类：
其他好文 时间：
2014-06-02 18:08:37
阅读次数：
266
FatMouse and CheeseTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4575
Accepted Submission...
分类：
其他好文 时间：
2014-06-02 18:09:45
阅读次数：
232
【Sprite Editor】
在Unity3D中，一个图片可以有多种类型（如下图）。对于2D游戏开发，最常用的类型就是Sprite。 下图是Sprite Texture的属性，Packing
Tag用于指定packing在哪一个tag。Filter Mode指定Texture的Filter...
分类：
其他好文 时间：
2014-06-02 18:09:17
阅读次数：
311
收入囊中灰度图像的反向投影彩色图像的反向投影利用反向投影做object
detect葵花宝典什么是反向投影？事实上没有那么高大上！在上一篇博文学到，图像能够获得自己的灰度直方图.反向投影差点儿相同是逆过程，由直方图得到我们的投影图。步骤例如以下：依据模版图像，得到模版图像的灰度直方图.对灰度直方图对...
分类：
其他好文 时间：
2014-06-02 18:10:22
阅读次数：
388
