#include
using namespace std;
const int size = 1000;
void ArrDel()
{
int arr[size];
//循环结束标志,一直循环到数组中只剩下最后一个元素结束
int currentNum = size;
int count = 0;
for (int k = 0; k < size; k++)
{
arr...
分类：
其他好文 时间：
2014-05-13 15:53:09
阅读次数：
282
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
不是很明白出题人的意图，其实这道题用java的话简直是太简单了，用split处理一下，得到所有单词的一个数组，然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了，我做工程时几乎总能用到它，方便强大。
c++里面稍微复杂一些，不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的，要自己循环找一下，然后从尾向头找不等于空格的字符，找到了就找到了最后一个单...
分类：
其他好文 时间：
2014-05-13 15:40:48
阅读次数：
222
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
采用的算法：（想法很简单）
从上到下扫描：if(X1水平是否连通&&X2水平是否连通)Y垂直是否连通；
从左到右扫描：if(y1垂直是否连通&&y2垂直是否连通)X水平是否连通；
缺点：比较次数较多，需要优化，该算法作为一种可以参考的想法。
数据方面处理得不是很好，本想采用设计模式，但由于学习设计模式不够深入，希望能得到这方面的指导。
有兴趣的可下载互相学习下：
源程序地址：http:...
分类：
其他好文 时间：
2014-05-13 14:49:30
阅读次数：
277
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 13:53:11
阅读次数：
325
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
什么是数据结构？
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
还有一些概念（数据、数据元素、数据项、数据对象、数据类型...）
传统上，我们把数据结构分为逻辑结构和物理结构。
逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。
物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为以下四种：
1.集合：集合结构中的数...
分类：
其他好文 时间：
2014-05-13 11:43:58
阅读次数：
186
//升序void insertion_sort(vector &num){
for(int i = 1; i =0 && num[j] >= val){
num[j+1] = num[j];...
分类：
其他好文 时间：
2014-05-13 11:42:59
阅读次数：
190
