码迷,mamicode.com
首页 > 其他好文
普林斯顿公开课 算法1-11:并查集的应用
应用渗透问题游戏中会用到。动态连接近期共同祖先等价有限状态机物理学Hoshen-Kopelman算法:就是对网格中的像素进行分块Hinley-Milner多态类型判断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数渗透问题一个N×N的矩阵...
分类:其他好文   时间:2014-08-05 22:21:00    阅读次数:318
dfs 与 dijkstra 总结
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类:其他好文   时间:2014-08-05 22:20:20    阅读次数:234
单调队列(滑动窗口问题)
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very r...
分类:其他好文   时间:2014-08-05 22:20:13    阅读次数:1475
2014多校第五场1010 || HDU 4920 Matrix multiplication(矩阵乘法优化)
题目链接题意 : 给你两个n*n的矩阵,然后两个相乘得出结果是多少。思路 :一开始因为知道会超时所以没敢用最普通的方法做,所以一直在想要怎么处理,没想到鹏哥告诉我们后台数据是随机跑的,所以极端数据是不可能会有的,而我们一开始一直在想极端数据能接受的方法。。。。。。后来看了鹏哥的做法,就是把是0的地方...
分类:其他好文   时间:2014-08-05 22:19:50    阅读次数:350
删除N 中 所有的 x
//删除N 中 所有的 x#include #define N 10int f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int ...
分类:其他好文   时间:2014-08-05 22:19:40    阅读次数:212
漫话Unity3D(一)
前言 使用Unity已经有将近半年时间了,尽管项目还仅仅是个半成品,可是Unity差点儿相同玩熟了。这里把使用过程中碰到的问题梳理一遍。不会涉及到太过详细的功能和代码,可是假设开发一个网游又都会涉及到这些知识点,而这样的直击“本质”的“答案”是非常多教学书籍所不具备的。一、背景介绍:什么是Un...
分类:其他好文   时间:2014-08-05 22:19:00    阅读次数:224
打造一支“Googley”团队
想了解Google的企业文化,就看看人家的洗手间。Google公司园区里的每一个洗手间都有一个高科技的加热坐便。如果冲洗不够,门上还有一个无线按钮用来坐浴和烘干。然而,当他们纵享高科技的洗手间时,Google也鼓励他们的员工充分利用工作间歇。在洗手间的每一个小隔间里都贴有一张类似传单的纸张,被冠以"...
分类:其他好文   时间:2014-08-05 22:18:50    阅读次数:221
02-4. BCD解密(10)
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确...
分类:其他好文   时间:2014-08-05 22:18:40    阅读次数:337
CreateWaitableTimer和SetWaitableTimer函数(定时器)
用户感觉到软件的好用,就是可以定时地做一些工作,而不需要人参与进去。比如每天定时地升级病毒库,定时地下载电影,定时地更新游戏里的人物。要想 实现这些功能,就可以使用定时器的API函数CreateWaitableTimer和SetWaitableTimer来实现了,这对API函数创建的 时钟是比较精确...
分类:其他好文   时间:2014-08-05 22:18:30    阅读次数:290
Struts2之Domain Model(域模型)。
为了避免 在action中有 太多的 类,而需要写大量的get().set()。所以,Struts2 使用 了 domain model.eg:private User user; public String add(){ System.out.println("name:"+user.ge...
分类:其他好文   时间:2014-08-05 22:18:10    阅读次数:195
split一些分开一些特殊字符
查看 api ,你就会发现 String.split(String regex); 也就是说里面的参数是正则表达式。如果是一些普通的字符,它就会当做普通字符给拆分字符串。可是 ?是特殊字符,想让按照 它来分,所以就用正则表达式表示某个特定字符的方式了 [?] 就表示 问号public class S...
分类:其他好文   时间:2014-08-05 22:18:00    阅读次数:190
SPOJ AMR10E Stocks Prediction --二分求和+矩阵快速幂
题意:给一个递推式S(n) = a1*S(n-1)+...+aR*S(n-R),要求S(k)+S(2k)+...+S(nk)的值。分析:看到n的大小和递推式,容易想到矩阵快速幂。但是如何转化呢?首先看到我们用A表示上面的递推式中的R*R的那个矩阵,那么对于前面那个向量,每次乘上A^k之后都会变成(S...
分类:其他好文   时间:2014-08-05 22:17:50    阅读次数:230
右值引用
From:深入理解C++11Assignment:Benifit: 1. 用于移动语义,提高效率。2. 函数转发
分类:其他好文   时间:2014-08-05 22:17:30    阅读次数:198
URAL 1023 Buttons(巴什博弈水题)
1023. ButtonsTime limit: 2.0 secondMemory limit: 64 MBBackgroundAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olym...
分类:其他好文   时间:2014-08-05 22:17:20    阅读次数:229
ubuntu中文版man
man默认是英文的,但ubuntu的源里也有中文版的。以下是配置方法: 1) 终端输入sudo apt-get install manpages-zh 2) 安装后修改配置文件sudo gedit /etc/manpath.config 3) 将所有的/usr/share/man替换为/usr/sh...
分类:其他好文   时间:2014-08-05 22:17:10    阅读次数:164
3proxy 二级代理配置样例
适应情况: 有时,我们的机器HOST-A只能通过代理服务器HOST-B才可以访问internet, 而与我们相连的机器HOST-C也需要访问internet, 但是HOST-C却不能直接访问HOST-A,此时可以以HOST-A为桥梁(二级代理服务器),让HOST-C访问internet,以下是开源3...
分类:其他好文   时间:2014-08-05 22:17:00    阅读次数:273
Objective-C中的集合类
下面详细的介绍Objective-C中的集合类以及每个集合类的用法,学过其他面向对象编程语言的小伙伴们看到OC的集合类会有种莫名的亲切感,理解起来问题不大,可以类比Java中的集合类去学习。在Objective-C中的集合类中主要包括不可变的数组--NSArray, 可变的数组--NSMuta...
分类:其他好文   时间:2014-08-05 22:16:50    阅读次数:340
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!