本题目考察对数据结构中的栈、队列的知识的了解，我们可以把出站的顺序看做队列，进站可以看做压入站
#include
#include
#include
using namespace std;
int JudgeTrainSequence (int maxNum, char *pOutSeq)
{
queue Q;//出站的队列
stack S;
for(int i=0;i<maxNu...
分类：
其他好文 时间：
2015-04-04 19:49:20
阅读次数：
127
题意：给出非降序的n个数字的序列(有重复)，然后给出i，j问[i，j]范围内出现最多次数的值的次数。
题解：经典的RMQ问题，按书上题解的思路，先把序列分段，即相同数字是一个段，用val[cnt]和count[cnt]表示第cnt段的值和出现次数，num[i]，l[i]，r[i]分别表示位置i所在段编号(cnt)，左右端点位置，那么每次查询[i，j]时，就是要计算i到i左端点的元素个数，j到...
分类：
其他好文 时间：
2015-04-04 19:47:58
阅读次数：
131
关于select与epoll的区别，网上的文章已是一大堆。不过别人的终究是别人的，总得自己去理解才更深刻。于是在阅读了大量的文章后，再装模作样的看下源码，写下了自己的一些理解。 在开始之前，要明白linux中分用户空间、内核空间，这相当于两块不能直接相互访问的内存。而用户程序要访问设备，包括网...
分类：
其他好文 时间：
2015-04-04 19:48:37
阅读次数：
351
程序代码如下： 1 #include 2 #include 3 #include 4 5 #define STACK_INIT_SIZE 100 6 #define STACKINCREMENT 10 7 #define OVERFLOW -2 8 #define OK 1 ...
分类：
其他好文 时间：
2015-04-04 19:47:47
阅读次数：
396
Xcode插件Xcode是iOS的集成开发环境，虽然苹果一直在不断改进Xcode，但程序员总是有各种新奇的想法和需求，当Xcode无法满足他们时，于是他们就会通过插件的方式来为Xcode增加新的功能。本节将会给大家介绍一些常用的Xcode增强插件。Xcode所有的插件都安装在目录~/Library/...
分类：
其他好文 时间：
2015-04-04 19:46:26
阅读次数：
121
自定义字段标签自定义一个标签, 你只需在模块中指定verbose_name=' 'from django.db import models# Create your models here.from django.db import modelsclass Publisher(models.Mode...
分类：
其他好文 时间：
2015-04-04 19:46:15
阅读次数：
123
不断用BFS构造分层网络，用DFS增广。中途用取指的cur优化DFS。Dinic封装模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8...
分类：
其他好文 时间：
2015-04-04 19:44:54
阅读次数：
177
1、JavaScript包括哪些数据类型？我回答的是有两种：基本类型和对象，其中基本类型包括数字、字符串、布尔和null；对象(类似对象)，包括数组、函数、内置对象、自定义对象。不过按理说字符串也有些对象的特点。我这个回答是参考的JavaScript权威指南的，有些小问题，第一类中缺少了undefi...
分类：
Web程序 时间：
2015-04-04 19:46:01
阅读次数：
160
[导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃...
分类：
编程语言 时间：
2015-04-04 19:44:26
阅读次数：
172
今天是清明假期第一天，原定的到洛阳玩也成为了虚无缥缈的东东了吧，cb这位还有说的太对了，no game，no girlfriend，no holiday，only maching！这都不是什么大事，毕竟自认为还是个肯吃苦的人吧，但是组队形势不容乐观啊，由于人数的原因，我和一个大二的还有一个软件的临时...
分类：
其他好文 时间：
2015-04-04 19:46:22
阅读次数：
110
1 #include 2 #include 3 #include 4 #define sc(x) scanf("%d",&x) 5 #define sc1(x) scanf("%lld",&x) 6 #define pf(x) printf("%d\n",x) 7 #def...
分类：
其他好文 时间：
2015-04-04 19:46:20
阅读次数：
104
Java的锁分为对象锁和类锁。 1. 当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内针对该对象的操作只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。 2. 然而，另一个线程仍然可以访问该ob...
分类：
编程语言 时间：
2015-04-04 19:43:18
阅读次数：
172
二叉树的层序遍历思路一：利用队列，将每一层节点放入队列，各层节点之间加入NULL隔开。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 ...
分类：
其他好文 时间：
2015-04-04 19:44:40
阅读次数：
110
在VB.NET中可以通过一个数组(Array)来简单表示矩阵，为实现更多功能也可以用类(Class)来表示。 矩阵的数学定义:由m*n个数排成的m行n列的数表Public Class Matrix Private TableData(,) As Double Private Row...
分类：
其他好文 时间：
2015-04-04 19:43:57
阅读次数：
101
这只是一个小小的开始，回想起每晚对着电脑迎接黎明的时刻，这一切都是值得的！exciting..... ...
分类：
其他好文 时间：
2015-04-04 19:44:47
阅读次数：
140
1.删除属性delete运算符可以删除对象的属性 delete person.age //即person不再有属性age delete person['age'] //或者这样delete只是断开属性和宿主对象的联系，而不会去操作属性中的属性 看到delete a.p之后b.x仍然为1var a =...
分类：
Web程序 时间：
2015-04-04 19:44:58
阅读次数：
176
一般在做坐标变换的时候，会将所有顶点全部乘以一个矩阵，转换到对应的坐标系中，但是对于法线使用相同的转换是有问题的，下图解释了为什么会有问题存在：也就是法线在做相同变换后，如果变换中包含不一致的缩放（x,y,z不同），结果法线就已经不再垂直表面了，需要重新调整，所以使用专门的发现矩阵来转换发现比较靠谱...
分类：
其他好文 时间：
2015-04-04 19:42:46
阅读次数：
142
