- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 POJ 1941 三角形分形
The Sierpinski FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2684 Accepted: 1240DescriptionConsider a regular triangular area, divide it into fou
2012-08-31 10:04:04 2861
原创 AC自动机算法
AC自动机算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一,由Alfred V.Aho发明,他还是编译原理红龙书的作者之一。AC自动机算法是字典树和KMP算法的结合,主要用于多字符串匹配,比如给定若干个单词,再给定一篇文章,问在文章中出现了多少个单词。AC自动机算法可以快速解决此类问题。 例题:hdu 2222Keywords SearchTime Limit: 20
2012-08-12 17:03:39 1178
转载 内存对齐2
操作系统的内存分配问题与内存对齐问题对于低层程序设计来说是非常重要的,对内存分配的理解直接影响到代码质量、正确率、效率以及程序员对内存使用情况、溢出、泄露等的判断力。而内存对齐是常常被忽略的问题,理解内存对齐原理及方法则有助于帮助程序员判断访问非法内存。2程序的内存分配问题一、一般C/C++程序占用的内存主要分为5种 1、栈区(stack):类似于堆栈,由程序自动创建
2012-08-11 11:50:54 809
转载 内存对齐
首先由一个程序引入话题:1 //环境:vc6 + windows sp22 //程序13 #include iostream>4 5 usingnamespace std;6 7 struct st18 {9 char a ;10 int b ;11 short c ;12 };13
2012-08-11 08:49:50 748
转载 C/C++内存布局详解
一个由C/C++编译的程序除了存放函数二进制代码的程序代码段(code段)外,数据占用的内存大致分为以下几个部分:1、栈区(stack)存放局部变量、函数参数、返回数据、返回地址等。系统自动分配释放 ,其操作方式类似于数据结构中的栈。需要注意的有三点:第一, 退栈后销毁进栈时定义数据,请看下面这段。char* fun(char *p){char test[] = "
2012-08-11 08:48:55 896
转载 函数参数是如何传递的
函数参数传递机制问题在本质上是调用函数(过程)和被调用函数(过程)在调用发生时进行通信的方法问题。基本的参数传递机制有两种:值传递和引用传递。以下讨论称调用其他函数的函数为主调函数,被调用的函数为被调函数。 值传递(passl-by-value)过程中,被调函数的形式参数作为被调函数的局部变量处理,即在堆栈中开辟了内存空间以存放由主调函数放进来的实参的值,从而成为了实参的一个副本。值传递的特
2012-08-07 12:53:27 1193
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人