用指定的字符或字符串替换某个字符串中出现的所有空格，当用字符替换字符是，自然是很简单的，但是当使用字符串替换字符时，如果还是从前往后遍历，遇到指定字符就将其后所有字符往后移出足够空间的话，当字符串中的空格很多时，反复的移动字符会带来性能上的损失。但是如果是从后往前遍历呢？可以先遍历一次原字符串，得到字符串中空格的个数，然后就可以计算出实际需要的空间，再假设原字符串所在缓冲区有足够空间（否则新建一个缓...
分类：
其他好文 时间：
2015-03-28 08:49:04
阅读次数：
106
排序的二维数组是这样的：在每一行中元素是递增的，在每一列中元素也是递增的，比如：
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值，判断其是否在这样排序的二维数组中。
首先，先来生成测试数据，思路如下：1）先选择一种将给定输入按升序排列。2）构造一个二维数组，寻找该数组中以第一个元素为起点，确定一个最大的正方形区域（其宽要么与原数组的行或...
分类：
编程语言 时间：
2015-03-27 22:24:14
阅读次数：
242
快速排序是目前平均性能最好的排序算法（从通用层面上考虑），其平均时间复杂度为O(nlogn).快速排序的思想很简单，首先将待排序的序列以某个元素为轴划分为两组，轴的左边元素不大于轴，右边的元素不小于轴，接下来分别对轴左边的元素（左子序列）和右边的元素（右子序列）进行同样的划分（每个子序列均不包含作为轴的元素，因为此时它已经处在了正确的位置上），这个过程不断重复下去，知道子序列元素个数为1时，那么排序...
分类：
编程语言 时间：
2015-03-21 14:10:04
阅读次数：
203
由于单链表的特殊性，如果某一链表与另一链表相交，那么从相交的节点开始，以后两个链表的每个节点都相同，因此判断两个链表是否相交，只需判断每条链表的最后一个节点是否相同即可！#include "stdafx.h"
#include
using namespace std;struct list_node
{
int data;
list_node* next;
};...
分类：
其他好文 时间：
2015-03-20 23:50:57
阅读次数：
315
反转英文句子的意思是将句子中按顺序排好的单词的顺序颠倒过来，例子如下：
输入： wo shi zhong guo ren
输出： ren guo zhong shi wo
直观的解法是先将每个单词提取出来，然后计算每个单词反转后所的位置，最后将单词填到相应的位置上。这种方案不仅占用辅助空间，并且计算复杂。另一种方案是将整个句子看做一个字符串，先反转字符串字母的顺序（包含空格)，然后再一次反转每...
分类：
其他好文 时间：
2015-03-19 11:35:22
阅读次数：
160
查找前k个最小值最直接的方式是遍历输入数组k遍，每次找出剩下输入中的最小值，每次查找过程中采用交换的策略，这样程序运行结束原数组的前k个数就是按顺序排列的前k个最小数，第二种思路是维护一个具有k个元素的查找树（初始化为输入数组的前k个数），对输入数组的后续每个元素a，将其与查找树的最大数b比较，如果a>=b，则什么也不做，如果a < b，则将b删除，再将a插入到查找树中，如此即可在O（n+klogn...
分类：
其他好文 时间：
2015-03-18 10:35:35
阅读次数：
109
BZ今天整理下QQ邮箱（平时不用的），发现邮件里有这个，感觉挺好的，最近也比较颓废，每天这样小小的动动手挺好的，就想从今天开始每天都练一下。BZ的python是个小白哈！源论坛地址：http://www.pythonla.com/thread-3.html 注明下出处哈！！！2014.12.15题目...
分类：
编程语言 时间：
2014-12-15 13:24:32
阅读次数：
192
jQuery选择器继承自CSS的风格，可以通过jQuery选择器找出特定的DOM元素，在此基础上对该元素做相应处理。jQuery不仅支持简单的标签选择器、类选择器、id选择器，还针对表单状态、子元素、元素顺序提供相应的选择器。如果熟练运用，则事半功倍。但是有些事情复杂了之后，使用、记忆就都有了难度。...
分类：
Web程序 时间：
2014-10-29 12:52:04
阅读次数：
164
这个问题仁者见仁智者见智，每个人心中的最佳实践不见得一致，但是你要有想法，这个很关键，如果连思考都没有思考过，那就不太好了。 很多高级语言都提供了异常处理，比如Java、Python、Ruby，比较底层的语言，比...
分类：
其他好文 时间：
2014-09-27 22:18:40
阅读次数：
403
今天来个简单的题目，轻松一下：） 相信很多人对这个问题都不陌生，只要是个Java程序员，肯定就用过这几个类： 1、String是个不可变对象，这就意味着每次字符串拼接都是创建了新的实例 2、StringBuilder和StringB...
分类：
编程语言 时间：
2014-09-25 14:32:49
阅读次数：
251
