树状数组的引入：
对于查询和修改要求差不多，使用树状数组可以达到logN的复杂度
红色矩形表示的数组C就是树状数组.这里,C[i]表示A[i-2^k+1]到A[i]的和,而k则是i在二进制时末尾0的个数，或者说是i用2的幂方和表示时的最小指数。
所谓的k，也是该节点在树中的高度.
修改第i个元素，为了维护数组C的意义，需要修改C[i]以及C[i]的全部祖先，而非C[i]的祖先的节点则对...
分类：
其他好文 时间：
2014-08-30 11:15:39
阅读次数：
224
一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。
可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。...
分类：
其他好文 时间：
2014-08-30 11:15:19
阅读次数：
345
最近一段时间，应该是很忙了，公司的一个系统出现了问题，已经连跪2周没有休息，每天晚上都将近7八点才回到家，瘦了将近10斤还多，不过通过最近的一直不断的修改和弥补，数据总算恢复的还算不错，内心说实在的还是很有成就感的，虽然工资很低，也许这有时就是一种程序员的宿命和责任感吧，有时手头出现了问题时，不论怎么样，总会想到解决的办法，甚至不吃不睡，都想把这个问题给解决了。而且不求任何回报和奖励，只是为了换回...
分类：
其他好文 时间：
2014-08-30 11:15:09
阅读次数：
182
题目大意：UVA10029 - Edit Step Ladders（LIS）
题目大意：给你一个按照字典序读入的单词，然后要求你找出最长的序列，要求这个最长的序列也要满足字典序，并且后一个是由前一个单词，由在任意的地方替换，增加，删除一个字符变换来的。
解题思路:LIS。但是这里的O（n^2) 25000,超时。但是查找符合的单词有个规律，符合变换要求的单词的长度是有要求的，必...
分类：
其他好文 时间：
2014-08-30 11:14:49
阅读次数：
247
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is...
分类：
其他好文 时间：
2014-08-30 11:14:19
阅读次数：
209
在没有安装gtk环境的windows系统，如何运行你的gtk程序？这需要给gtk程序打包。
这里给gtk程序打包，主要是将程序依赖的dll文件提取并放置在exe的相同目录下以达到目的。
搜索一段时间后找到，对于gtk2程序，一般需要提取这些dll文件：
freetype6.dll
intl.dll
libatk-1.0-0.dll
libcairo-2.dll
libexpat...
前言 本文将讲解一个新手 C++ 程序员经常会犯的错误 - 在构造/析构函数中使用虚函数，并分析错误原因所在以及规避方法。错误起因 首先，假设我们以一个实现交易的类为父类，然后一个实现买的类，一个实现卖的类为其子类。 这三个类的对象初始化过程中，都需要完成注册的这么一件事情 (函数)。然而，各...
分类：
其他好文 时间：
2014-08-30 11:13:29
阅读次数：
195
1 // 将Bitmap转换成InputStream(压缩率quality、100表示不压缩、10表示压缩90%) 2 public InputStream Bitmap2InputStream(Bitmap bm, int quality) { 3 ...
分类：
移动开发 时间：
2014-08-30 11:13:19
阅读次数：
323
习总这两天在蒙古访问，蒙古300多万的人口只有我们中国蒙古族的一半人数。提到蒙古，稍微了解点外交权谋的话，都会知道这是中国的和俄罗斯的战略缓冲地。所谓战略缓冲，这个概念还是在陆军直接接触式战争的概念，就是两个大国之间，不直接接触，这样就有了更大的回旋地带，有更强的斡旋空间。尽管现在导弹这个东西已经破...
分类：
其他好文 时间：
2014-08-30 11:13:09
阅读次数：
252
SELinux相关的工具/usr/bin/setenforce 修改SELinux的实时运行模式setenforce 1 设置SELinux 成为enforcing模式setenforce 0 设置SELinux 成为permissive模式如果要彻底禁用SELinux 需要在/etc/syscon...
分类：
系统相关 时间：
2014-08-30 11:12:49
阅读次数：
192
windows ping命令对于多数电脑爱好者都不会陌生，通过ping ip可以知道网络是否畅通或者网络传输质量如何等，是网络技术人员常用的检测网络命令，多数朋友对ping命令知道的并不多，接下来本文将与大家详细了解ping以及ping命令高级技巧等，如果觉得本文不错，记得收藏哦，或许今后有用到的时...
题目链接：http://poj.org/problem?id=2785思路： 朴素的枚举算法时间复杂度到了O(n^4),肯定会超时，这里我们用到了折半枚举的方法～ 原理就是先算前两个数组的各个元素进行枚举的和，排序后，然后再枚举后面两个数组各个元素的和，是这两块的和为0，而这部操作可以用到二分搜索....
分类：
其他好文 时间：
2014-08-30 11:12:19
阅读次数：
229
切割软件 Camtek PEPS v5.3.12 MultiLanguage-ISO 2CDCAMTEK_PEPS_WIREV5.2.32 慢走丝线切割软件,多语言含简体中文版,带多种机床后处理\Camtek 自1983年成立以来，PEPS CADCAM软件就受到用户的一致好评。以下是PEPS CA...
分类：
其他好文 时间：
2014-08-30 11:11:39
阅读次数：
194
get和post方法的不同 在B/S应用程序中，前台与后台的数据交互，都是通过HTML中Form表单完成的。Form提供了两种数据传输的方式——get和post。虽然它们都是数据的提交方式，但是在实际传输时确有很大的不同，并且可能会对数据产生严重的影响。虽然为了方便的得到变量值，Web容器已经屏蔽了...
分类：
Web程序 时间：
2014-08-30 11:11:29
阅读次数：
172
CP(1) User Commands CP(1)NAME cp - copy files and directoriesSYNOPSIS复制一个文件到另一个地方，注意要加上文件名 cp [OPTION]... [-T] SOURCE DEST 复制多个文件到另一个目录中 cp [OP...
分类：
系统相关 时间：
2014-08-30 11:11:09
阅读次数：
273
