这道题非常好，不仅用到了把复杂问题分解为若干个熟悉的简单问题的方法，更是考察了对贪心法的理解和运用是否到位。首先，如果直接在二维的棋盘上考虑怎么放不好弄，那么注意到x和y无关（因为两个车完全可以在同一条斜线上，这点和皇后问题不一样），那么就可以分别考虑两个一维的问题：这是一种区间选点问题，在每个区间...
分类：
其他好文 时间：
2014-10-26 19:35:06
阅读次数：
143
问题描述：
在《josephus Problem 初级（使用数组）》中，我们提出了一种最简单直接的解决方案。
但是，仔细审视代码之后，发现此种方案的效率并不高，具体体现在，当有人出局时，遍历数组仍需要对其进行判断，
这无疑做了无用功，降低了代码效率，在人数多时尤其明显。
解决方案：
当有人出局时，考虑将当前出局的人的前一个人（未出局）的下一个人置为当前出局的下一个人（未出局）。这样，便确...
分类：
编程语言 时间：
2014-10-26 18:26:10
阅读次数：
211
关于Windows7的安装过程背景交代因为自己有两个笔记本，一个是伴我读过四年大学生活的老华硕笔记本，一个是姐夫不用的上网本。自己的构想是将老笔记本装上Ubuntu Server当作平时开发python的服务器，上网本装上win7，通过ssh连接服务器。蛋疼的安装过程1，开始直接将win7的镜像用U...
placemark（MKPlacemark类的对象）其实是geocoder（MKReverseGeocoder类的对象）的一个属性。从geocoder里面取placemark这个和直接取placemark这个其实区别不大。而我们需要的信息主要就在这个里面了。//这个字典存放基础数据@property...
分类：
其他好文 时间：
2014-10-26 18:13:52
阅读次数：
202
最近在强化知识点深度，发现树链剖分不是很会写了。
回顾一下修改操作：
若两个点在同一条链上，则直接修改这段区间。
若不在同一条链上，修改深度较大的点到其链顶端的区间，同时将这个点变为他所在链顶端的父亲，循环操作直到这两个点在同一条链上，就可以用上一种方法了。
没有用LCA写是因为以前被坑过，不但没有这种方法好写，效率也不太让人满意。
主要是对第二种情况如何写有所遗忘，写道模版再给自己提个...
分类：
其他好文 时间：
2014-10-26 17:00:56
阅读次数：
214
相信很多朋友在修改主题css时遇到过一些问题，比如说出现这个elememt.style，这个有时候无法直接修改，因为找不到。因此可以通过css中的 !important 语法优先权来实现我们想要的效果。举个例子：默认情况下上面的背景颜色是绿色，我们找不到element.style该怎么修改呢，这时候...
分类：
其他好文 时间：
2014-10-26 16:55:53
阅读次数：
170
转载：http://www.cnblogs.com/zhouyinhui/archive/2008/11/04/1326188.htmlWPF窗口最大化时有个很不好的现象是：如果窗口的WindowStyle被直接或间接地设置为None后（比如很多情况下你会覆盖默认的窗体样式，即不采用Windows默...
使用easybcd修复未果，直接使用启动盘修复，主要根据这个帖子来的，验证可用http://blog.csdn.net/kevin6216/article/details/7764292由于重装windows 7，原来的Grub启动菜单不见了，修复 Ubuntu 12.04 Grub 引导具体修 复...
最近在项目里要实现出厂机身UID的存储，至于保存在哪儿是个问题。在SDK的工具包里有个SN_WERITER的工具，尝试使用多次后发觉此软件有问题，后来电话全志开发人员，他们很确定告诉此工具已经停止维护。 后来就直接...
分类：
其他好文 时间：
2014-10-26 15:41:47
阅读次数：
229
初学者就爱开发点小游戏，比如贪吃蛇、俄罗斯方块等，开发这种小游戏就必须有按键控制，一般情况下我们是直接用getch()函数接收按键，然后转换成对应的ASCII码，再通过与ASCII码比较判断用户到底是按了什么键，然后根据按键去执行相应的操作，比如移动、旋转。 但是最近实践我发现这其实没那么简单，举个...
分类：
其他好文 时间：
2014-10-26 14:14:04
阅读次数：
369
