stloztoeplitz的博客

#include <iostream>#include <string>#include <algorithm>#include <cstring>#include <stack>using namespace std;struct Node { char ch; int val; string code; Node* l; Node* r;

1.对于c风格字符串，通常有如下几种赋值方法（字符串（双引号括起来的）都是以’\0’结尾的！！）char p[]=”abcde”;这里“abcde”是个常量字符串，存储在常量区。字符串的结尾都是带‘\0’的，只是没有显示而已，p是个数组。这里的意思是把此常量字符串值复制一份存储在数组p中，p的最后一个位置存储的是‘\0’，数组长度为6。char p[]={‘a’,’b’,’c’,’d’,’e’};这

void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作万能的初始化工具，例如:int arr[n];memset(arr,1,n*sizeof(int));这样得到的a

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比

//this指针问题 2012年7月18日0:37:13#include <iostream>using namespace std; class point { public: int x,y; point(int a,int b) { x= a; y = b; } void input(int x,in

基础bfs题目的变形，在结构体里设定答案，在状态更新后才进行判断。两个基础的bfs.#include <iostream>#include <cstring>#include <queue>using namespace std;int const maxn = 2000;int vis[maxn][maxn]; int rr,cc;char map[maxn][maxn];int e