线段树：延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类：
其他好文 时间：
2014-07-18 23:07:26
阅读次数：
330
暴力直接上代码，主要是用了vector来实现，有些方法比较费时，不太好，请各位大神斧正。这是个人的作业（笑）。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类：
编程语言 时间：
2014-07-18 22:25:55
阅读次数：
538
在设置github的时候，官方的说明文档要求备份当前的id_rsa，然后生成一份新的私钥用于github的登陆。如果真这样做，那么新的私钥是无法再继续登陆之前的机器的。这种方法有点暴力…
还好ssh可以让我们通过不同的私钥来登陆不同的域。
首先，在新增私钥的时候，通过指定不同的文件名来生成不同的私钥文件
ssh-keygen -t rsa -f ~/.ssh/id_rsa.work ...
分类：
其他好文 时间：
2014-07-18 21:33:49
阅读次数：
254
刚刚开始想到一种很暴力但还行的方法，不过在和TK讨论的过程中引出了一个更好的算法#include#include#include#includeusing namespace std;long long n,m,k;long long check(long long x){ long long...
分类：
其他好文 时间：
2014-07-18 12:17:25
阅读次数：
221
【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
//暴力移位法
void leftshiftone(char *s, ...
分类：
其他好文 时间：
2014-07-17 11:06:47
阅读次数：
216
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
一个APP如果在主线程中请求网络操作，将会抛出此异常。Android这个设计是为了防止网络请求时间过长而导致界面假死的情况发生。解决方案有两个，一个是使用StrictMode，二是使用线程来操作网络请求。第一种方法：简单暴力，强制使用，代码修改简单（但是非常不推荐） 在MainActivity文件的...
分类：
移动开发 时间：
2014-07-14 23:29:28
阅读次数：
363
点击打开链接
题意：有n条村落连接线路，给你m个草儿附近的村落，在给出t个草儿想去的地方。从草儿附近的村落出发到她想去的地方所有线路中的花费时间最少的一个。
解析：多源多点最短路，暴力枚举
#include
#include
#include
using namespace std;
const int maxn = 1005;
const int Max = 0xfffffff;
i...
分类：
其他好文 时间：
2014-07-14 12:57:00
阅读次数：
214
本题就是给出很多对字符串，然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速，算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故此虽然自己运行结果正确，但是却没有真正发挥next table的作用，使得算法退化为暴力法了，所...
分类：
其他好文 时间：
2014-07-13 18:41:48
阅读次数：
229
