我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。我是一颗小树，长在岩石上。。。...
分类：
其他好文 时间：
2014-08-18 21:52:12
阅读次数：
158
dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
题目： 已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。 甲问乙："你知道是哪两个数吗？"乙说："不知道"； 乙问甲："你知道是哪两个数吗？"甲说："也不知道"； 于是，乙说："那我知道了"； 随后甲也说："那我也知道了"； 这两个数是什么？解答：隐含条件：乙不知道答案，则说...
分类：
其他好文 时间：
2014-08-18 21:51:32
阅读次数：
315
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-08-18 21:51:12
阅读次数：
236
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
深入探讨透视投影坐标变换 写3d图形程序，就一定会做坐标变换。而谈到坐标变换，就不得不提起投影变换，因为它是所有变换中最不容易弄懂的。但有趣的是，各种关于透视变换的文档却依然是简之又简，甚至还有前后矛盾的地方。看来如此这般光景，想要弄清楚它，非得自己动手不可了。所以在下面的文章里，作者尝试推导一遍这...
分类：
其他好文 时间：
2014-08-18 21:50:53
阅读次数：
281
1.安装apache2aptitude install apache2打开/etc/apache2/sites-avaible/default文件，将`DocumentRoot /var/www`修改为`DocumentRoot /opt/www`，以更改网站根目录 将 Opti...
分类：
其他好文 时间：
2014-08-18 21:50:32
阅读次数：
206
This problem has been driving me crazy, and i can't work out how to fix it... Undefined symbols for architecture armv7: "_deflateEnd", referenced ...
分类：
其他好文 时间：
2014-08-18 21:50:23
阅读次数：
592
１、把sessionId存放在cookie中，并设定一个有效期；２、把经过Serializable序列化的对象存放在memcached中，同时设置一个失效时间，比如1小时；３、每次取会话信息时，先从cookie中取sessionId，如果cookie不存在，则说明会话已过期；如果会话存在，则从mem...
分类：
其他好文 时间：
2014-08-18 21:50:02
阅读次数：
410
【继承和泛型】 在使用子类一般类型参数时，必须在子类级别重复在基类级别规定的任何约束。例如，派生约束： 基类可以定义其签名使用一般类型参数的虚拟方法。在重写它们时，子类必须在方法签名中提供相应的类型： 您可以定义一般接口、一般抽象类，甚至一般抽象方法。这些类型的行为像其他任何一般基类型...
分类：
其他好文 时间：
2014-08-18 21:49:52
阅读次数：
189
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho...
分类：
其他好文 时间：
2014-08-18 21:49:32
阅读次数：
179
(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型，不做任何类型检查，仅仅是展开。 const常量有具体的类型，在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开，有多少...
分类：
其他好文 时间：
2014-08-18 21:48:42
阅读次数：
193
四、配置客户端1.来到XMPP官网，寻找所需客户端软件2.选用电脑自带的信息，Adium和Spark这三个客户端软件，我共享的资源里有3.首先来配置信息打开信息 ->添加账户 ->其他邮件账户 ->继续->账户类型:Jabber ->用户名：zhangsan->密码：123456 ->创建
分类：
其他好文 时间：
2014-08-18 21:47:52
阅读次数：
270
关于访问修饰符一个重要的问题。 private是限制该对象无法在外部对象中访问，但是如果在自己的类中创建自己的对象或者使用自己的对象，那么还是可以使用被private修饰的成员 class A{public class StringValue { public static void main(St...
分类：
其他好文 时间：
2014-08-18 21:47:02
阅读次数：
228
整理一份完整的例子，以供参考：页面chart.html： highchart折线图
分类：
其他好文 时间：
2014-08-18 21:46:32
阅读次数：
352
题目： 有1000瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？解答： 用二进制的思路去思考，1000瓶药代表了1000种状态，那么1000用二进制表示可以用一个10位的二进制数就可以全部表示出来，考虑用十只白鼠来试验，...
分类：
其他好文 时间：
2014-08-18 21:46:22
阅读次数：
582
转载：http://blog.csdn.net/jdhanhua/article/details/4843653因之前使用nvcc编译.cu 文件时，使用time_t及其一系列函数编译报不知名错误。在CUDA中统计运算时间，大致有三种方法：使用cutil.h中的函数unsigned int time...
分类：
其他好文 时间：
2014-08-18 21:46:03
阅读次数：
273
