汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4799 Accepted Submission(s): 2362
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-07-27 11:15:52
阅读次数：
209
首先经典的奇偶建立二分图（X,Y），对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权，求最小割。
考虑一条路径 源->X->Y->汇
若割边选取的是源->X，则表示选Y点不选X点， 答案为w(X+Y)-w(X)
若割边选取的是Y->，则表示选X点不选Y点， 答案为w(X+Y)-w(Y)
若割边选取的是X->Y，则表示选Y点且选X点， 答案为w(X+Y)-w( 2...
分类：
其他好文 时间：
2014-07-27 11:15:02
阅读次数：
322
为了在人面前畅快的吹牛逼，你必须学会背后努力 -----张小二。写在转载之前：sizeof到底是多少？本来我没有关注，只是有次室友问了我几个sizeof的问题，我被问住了，他当时问我了sizeof(a);是数组，则是数组的字节大小，如果 void fun(int a[],int len){ cout...
分类：
编程语言 时间：
2014-07-27 10:36:02
阅读次数：
289
三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类：
其他好文 时间：
2014-07-27 10:22:12
阅读次数：
212
[原文参考] http://www.ics.uci.edu/~eppstein/161/960227.html摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨...
分类：
其他好文 时间：
2014-07-27 10:07:22
阅读次数：
210
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-07-27 09:50:32
阅读次数：
405
1、龙书（Dragon book）英文名：Compilers: Principles,Techniques,and Tools作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名：编译原理技术和工具2、虎书（Tiger book）英文名：Modern Comp...
分类：
其他好文 时间：
2014-07-26 17:12:11
阅读次数：
359
1939年出品的“Gone with the Wind 乱世佳人 ”，好精彩好经典啊！历史的评价一致公认，这部影片是“好莱坞第一巨片”、反映“宏大战争中永恒的爱情”，是一幅反映社会政治、经济、道德诸多方面的巨大而深刻变化的历史画卷。这部依据玛格丽特·米切尔的畅销小说《飘》改编而成的电影，使费雯丽轰动...
分类：
其他好文 时间：
2014-07-26 14:39:24
阅读次数：
511
Ctrl+1?快速修复(最经典的快捷键,就不用多说了) Ctrl+D:?删除当前行? Ctrl+Alt+↓?复制当前行到下一行(复制增加) Ctrl+Alt+↑?复制当前行到上一行(复制增加) Alt+↓?当前行和下面一行交互位置(特别实用,可以...
分类：
系统相关 时间：
2014-07-26 03:32:17
阅读次数：
378
其实单例模式还是用的挺多的，要说到最经典的例子，可能就是操纵数据库的类了，它如果是单例的话，可以避免大量的new操作消耗资源，而如果系统中需要一个类来管理全局的信息，则把它用成单例也是很不错的，因为它是全局有效的，我们无需多次实例化。
下面是正确的调用方式示例：<?php
class Xin{
//保存该类的实例
private static $_instance;
//不让外部...
分类：
Web程序 时间：
2014-07-26 01:57:16
阅读次数：
188
