类和结构实际上都是创建对象的模板,每个对象都包含数据,并提供了处理和访问数据的方法。类定义了类的每个对象(称为实例)可以包含什么数据和功能。结构与类的区别是它们在内存中的存储方式、访问方式(类是存储在堆heap)上的引用类型,而结构是存储在栈(stack上的值类型)和它们的一些特征(如结构不支持继承...
分类：
其他好文 时间：
2014-10-04 11:55:56
阅读次数：
262
堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两...
分类：
其他好文 时间：
2014-10-03 20:25:55
阅读次数：
240
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 18:01:24
阅读次数：
199
初看貌似有点复杂，但是搞懂了非常简单，就一个简单的栈应用，每次遇到计算符号"+", "-", "*", "/"就将栈顶端两个数字出栈，计算后再将结果压栈即可。。
#include
#include
#include
using namespace std;
class Solution {
public:
int evalRPN(vector &tokens) {
stack s...
分类：
其他好文 时间：
2014-10-03 15:36:44
阅读次数：
144
最近在重温数据结构，于是写了一些代码玩玩，都是很初级的，表喷各位。。。。 1 function Stack(){ 2 this.dataStore = []; 3 this.top = 0; 4 } 5 6 Stack.prototype = { 7 length: function(){ 8 re...
分类：
编程语言 时间：
2014-10-03 13:58:44
阅读次数：
179
Codeforces Round #270A - Design Tutorial: Learn from Math 题意：给出n，求出两个合数x和y使x+y=n。题解：暴力筛合数，然后暴力找 1 //#pragma comment(linker, "/STACK:102400000,10240000...
分类：
其他好文 时间：
2014-10-03 13:54:24
阅读次数：
344
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
HDU 5044 Tree
题目链接
就简单的树链剖分，不过坑要加输入外挂，还要手动扩栈
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
#pragma comment(linker, "/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2014-10-02 23:05:43
阅读次数：
232
【泛型可迭代的基础集合数据类型的API】背包：就是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素。（用例也可以检查背包是否为空， 或者获取背包中元素的数量） public class Bag implements Iterable Bag() 创建.....
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
