Problem Description
Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even n...
分类：
其他 时间：
2014-04-06 01:59:58
收藏：
0 评论：
0 赞：
0 阅读：
516
python 2.7 32bit
sublime 2.02 32bit
系统win7 X64
用32位python是为了兼容
官网下载，配置python运行环境：
{
"cmd": ["C:\\Python27\\python.exe", "-u", "$file"],
"file_regex": "^[ ]*File \"(...*?)\", line ([0-9]...
分类：
其他 时间：
2014-04-06 02:55:31
收藏：
0 评论：
0 赞：
0 阅读：
763
这两周看了两本书，一本是皇甫奇的书，另一本则是方想的。
这两个都是好书，但是作为一个游戏开发人员，总觉得后者是可以改编成一款有创意的游戏的书。所以我就在网上搜了一下，果真还是真的有这款游戏，是页游。
在我看小说的时候，我的 瞬间想法里，以下的方面是可以用来作为游戏玩法上的创意：
1. 三个种族的战斗方式，尤其是是在读左莫在十指浴中的时候将五百基础妖法进行组合进攻的时候...
分类：
其他 时间：
2014-04-06 01:41:37
收藏：
0 评论：
0 赞：
0 阅读：
528
腾讯地图瓦片与Google的地图瓦片切割方法相同，只不过腾讯地图瓦片完全遵循TMS标准，Google地图瓦片则是TMS的一种变种。
1.Google 地图瓦片的坐标原点在左上角【85.05112877980659,-180】，瓦片参数为
x,y,z。
2.腾讯地图瓦片的坐标原点在左下角【-85.05112877980659,-180】。
腾讯瓦片的最小缩放级别为4级，通过与腾讯低级别...
分类：
其他 时间：
2014-04-06 02:32:01
收藏：
0 评论：
0 赞：
0 阅读：
1998
Problem Description
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to ...
分类：
其他 时间：
2014-04-06 01:43:21
收藏：
0 评论：
0 赞：
0 阅读：
447
这题敲了好久，第一道入门题，还是看了别人的才懂的……
题意：有n个结点在圆上，然后有m条边把这些结点连起来，可以在圆内连，也可以在圆外连接。然后题目求的就是能否得出一个方案，就是连接的没有相交的……
思路：这入门题可以一眼就可以看出是2SAT问题了。设一结点 i ，然后2*i 为在圆内连接，2*i+1为在圆外连接；然后设另一结点为 j，然后2*j 为在圆内连接，2*j+1为在圆外连接；根据2S...
分类：
其他 时间：
2014-04-06 01:48:24
收藏：
0 评论：
0 赞：
0 阅读：
478
题意：求一个字符串的最小表示的起始位置（字符串长度最大为10000）。
题目链接：http://poj.org/problem?id=1509
——>>很久以前就听过师兄说最小表示，今天看周源的《浅析“最小表示法”思想在字符串循环同构问题中的应用》，找了这题，与论文里描述的题目一样。。
我觉得这个思想挺不错：一直维护着字典序较小的指针。。让另一个指针不断地缩小字典序。。直至成功或者失败结束。...
分类：
其他 时间：
2014-04-06 02:47:16
收藏：
0 评论：
0 赞：
0 阅读：
516
在开发中，会遇到各种各样的问题，其中有一类问题是由于“将代码放置在错误的位置”而导致的。
本文将给出两个简单的实例对这种场景进行模拟，博主希望通过对这两个实例的说明能加深自己对这类问题的理解，也为下次再次碰到这种问题时能早点直指问题本质而提供帮助。
实例1
1 新建Windows应用程序FactorialExp。
程序实现在界面中输出计算10的阶乘的中间过程。
程序主画面如下图所示...
分类：
其他 时间：
2014-04-06 02:16:46
收藏：
0 评论：
0 赞：
0 阅读：
527
IT界的数学计算整理,经典兔子问题、素数、完数、对数...
分类：
其他 时间：
2014-04-06 02:25:10
收藏：
0 评论：
0 赞：
0 阅读：
514
非常经典的树状dp...
分类：
其他 时间：
2014-04-06 00:12:09
收藏：
0 评论：
0 赞：
0 阅读：
599
查找与散列（Hash）
1.查找的一些概念
查找——在给定集合中查找特定的元素。
在查找的过程中，查找的长度是指关键字间的比较次数，而平均查找长度则是数学上的期望：ASL=P1*C1+P2*C2+...+Pn*Cn。 Pi为查找第i个元素的概率，Ci为查找第i个元素所需的查找长度。一般认为每个元素查找概率相同。平均查找长度分为查找成功和查找不成功长度两种。...
分类：
其他 时间：
2014-04-06 00:55:52
收藏：
0 评论：
0 赞：
0 阅读：
705
两个字符串之续（KMP）
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献;
博客内容：两个字符串;
博客时间：2014-4-5
编程语言：C++ （面向过程）
编程坏境：Windows 7 专业版
编程工具：vs2008 32位编译器
续集之原博客：两个字符串...
分类：
其他 时间：
2014-04-06 01:08:19
收藏：
0 评论：
0 赞：
0 阅读：
512
近日在一次测试Linux内核路由查找算法的过程中，发现一个printf语句竟然能将性能降低2/3。当然，使用“竟然”一词并不意味着这个问题是第一次发现，我的想法是，把它记录下来，让没有经验的同学对printf知其所以然，同时导出我对“性能攸关”的这类算法中记录日志的一个观点。声明我不会把大段的源代码贴在文章中，而只是希望能通过阐述原理把我的意思表达清楚。诚然，作为程序员没有代码好像一切都会很虚，不...
分类：
其他 时间：
2014-04-06 00:13:54
收藏：
0 评论：
0 赞：
0 阅读：
651
系列文章[Head First设计模式]山西面馆中的设计模式——装饰者模式[Head
First设计模式]山西面馆中的设计模式——观察者模式[Head First设计模式]山西面馆中的设计模式——建造者模式[Head
First设计模式]饺子馆(冬至)中的设计模式——工厂模式[Head First设...
分类：
其他 时间：
2014-04-05 23:19:27
收藏：
0 评论：
0 赞：
0 阅读：
734
Sublime 格式化代码 快捷键以及插件使用
分类：
其他 时间：
2014-04-05 23:22:47
收藏：
0 评论：
0 赞：
0 阅读：
1297
题目链接：http://poj.org/problem?id=2342题意：读题很容易懂，这里不做介绍。解法：树形DP之路的第一道题。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf
0x...
分类：
其他 时间：
2014-04-05 23:29:22
收藏：
0 评论：
0 赞：
0 阅读：
800
查看Ubuntu系统的是32位还是64位 harvey@harvey:/Application$
uname -m #x86_64表示这是64位的系统x86_64 2. 在nodejs官网http://nodejs.org/download/下载Linux
Binaries (.tar.gz)对应系...
分类：
其他 时间：
2014-04-05 23:30:59
收藏：
0 评论：
0 赞：
0 阅读：
773
在像PCIE这样的高频环境中，传送线在信号线上驱动电压变化时会出现阻抗，信号线的宽度和到接地的距离都会影响其阻抗，所以在设计PCB时需要参考PCIE总线规范，特别要注意考虑信号阻抗匹配。以下供设计PCB时作为参考：●插卡从金手指边缘到PCIE芯片管脚的走线长度应限制在4英寸（约100mm毫米）以内。...
分类：
其他 时间：
2014-04-05 23:32:39
收藏：
0 评论：
0 赞：
0 阅读：
839
SublimeText2 快捷键一览表
分类：
其他 时间：
2014-04-05 23:37:35
收藏：
0 评论：
0 赞：
0 阅读：
772
题目链接：http://poj.org/problem?id=1463题意：给出一个无向图，每个节点只有一个父亲节点，可以有多个孩子节点，在一个节点上如果有一位战士守着，那么他可以守住和此节点相连的边。求最少战士数量。解法：树形DP的入门级题目。简单说明：f[i][0]表示以i节点为根没有战士守卫的...
分类：
其他 时间：
2014-04-05 23:45:51
收藏：
0 评论：
0 赞：
0 阅读：
691
