angelo_yz-CSDN博客

原创 c中变量的存储区和生存期

C中变量的存储区、生存期和作用域是非常容易弄错的地方。一般认为在c中分为这几个存储区：1. 栈－－有编译器自动分配释放 2. 堆－－一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 3. 全局区（静态区）－－全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束释放

2009-07-21 18:02:00 1476 1

原创关于递归(recursion)的总结

recursion和iteration是解决问题的两种方法。递归方法具有程序短小，易读懂的特点。但是要写好它并不容易。要注意边界的条件。 1.反向打印字符串。算法：reverse(s) = reverse(s+1) + *s voidreverse(char* s){ char *p = s; if (NULL == s) return; if( *p!=/

2009-04-17 15:52:00 640

原创 Binary Search Tree的LCA

In computer science, a binary search tree (BST) is a binary tree data structure which has the following properties:Each node (item in the tree) has a distinct value.Both the left and right subtr

2009-04-16 15:56:00 1030

原创关于C语言字符串数组

<v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">

2009-04-16 10:48:00 8779

Dynamic Proxy是这样一种class：它是在运行时生成的class，在生成它时你必须提供一组interface给它，然后该class就宣称它实现了这些 interface。你当然可以把该class的实例当作这些interface中的任何一个来用。当然啦，这个Dynamic Proxy其实就是一个Proxy，它不会替你作实质性的工作，在生成它的实例时你必须提供一个handler，由它接管实

2009-02-13 11:47:00 4225 1

原创从源代码安装perl 5.8+DBI/DBD

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <object classid

2008-11-07 17:41:00 3308

原创本本硬盘升级记

<!-- @page { size: 8.5in 11in; margin: 0.79in } P { margin-bottom: 0.08in } H1 { margin-bottom: 0.08in } H1.western { font-family: "Bitstream Vera Sans", sans-serif; font-size:

2008-10-12 21:40:00 955

原创 debug tuxedo services using dbx

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <object classi

2008-10-08 11:05:00 1631 1

转载 the state of worflow

May 2004 Discuss this ArticleIntroduction If database systems are like a respected, wise man telling a clear story, then workflow must be a buch of spoiled brats shouting their ow

2006-11-01 15:17:00 1573

转载堆、栈和堆栈

一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释

2006-11-01 10:33:00 5399 2

转载在你的企业级java应用中使用Drools

2006-10-31 16:35:00 1260

转载业务规则的可订制

最近组内的一个项目需要＂业务规则的可订制性＂功能，通过搜索，我们找到了“ｊａｖａ规则引擎”这样一个工具。仔细看了看Ｄｒｏｏｌｓ商务逻辑框架的介绍，发现这个框架只能适用于扁平的一级判断，对于复杂的树形的分层的逻辑不能直接的适用。详见文中的例子。当然，我们可以将树形的逻辑判断流程压缩成很多并列的规则。但是，这样又会出现条件的重复判断，即资源浪费的问题。研究中．．．(注：转载文章版权属于转载

2006-10-31 16:21:00 1055

原创重装windows之后ubuntu的恢复

相信很多人装windows+linux的朋友都会遇到跟我一样的问题。windows一个很大的问题就是时间一长，装的东西一多，速度可能就会慢得无法忍受。到你忍无可忍的时候就只有重装了。重装完windows之后就把原来装的OS loader给冲掉了，这样就进不去linux系统。有一种解决办法就是利用linux安装盘重新安装grub。我的系统是xp +ubuntu 6.06. 首先需要用安装盘启动

2006-10-25 21:30:00 2009

原创给本本换硬盘，直接克隆旧盘！

这星期给本本换了个更快和更大的硬盘，现在运行的时候感觉速度确实也提高了，5400rpm的感觉还是不一样：）Asus原装硬盘是Hitachi IC25N030A TMR04-0，4200rpm，2MB cache，30GB。（网上搜了一下，用这一款的硬盘的本本还真不少，Benq什么的）我买的新硬盘是Samsung的，40G，5200rpm。下面是这个系列一款60G硬盘的参数：

2006-04-16 20:42:00 3703 1

转载 swap space

1.交换空间是什么 Linux 中的交换空间（Swap space）在物理内存（RAM）被充满时被使用。如果系统需要更多的内存资源，而物理内存已经充满，内存中不活跃的页就会被移到交换空间去。虽然交换空间可以为带有少量内存的机器提供帮助，但是这种方法不应该被当做是对内存的取代。交换空间位于硬盘驱动器上，它比进入物理内存要慢。交换空间可以是一个专用的交换分区（推荐的方法），交换文件，或两者

2006-04-13 18:26:00 2828

原创打造最快的Hash表(和Blizzard的对话)（转载，有删改）

先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。最合适的算法自然是使用HashTable（

2005-10-15 18:02:00 9086 3

转载一个简单的Hash表算法 zz

一个简单的Hash表算法关键字是一个整数。#define M 100 //表长度，一般选择为素数值int t[M]; //Hash tablevoid makenull(int t[]); //Hash表的初始化，为

2005-10-14 22:19:00 2548

转载堆排序（大根堆）算法

struct ArrayElem{ int key;} *R;//建堆：将第k个元素为根的树调整成大根堆fixdown(ArrayElem *R, int k, int N){ while(2*k { j = 2*k + 1; if(j if(R[k].key >= R[j].key) break; swap(R[k],R[j]); k=j; }} Heap

2005-10-14 22:16:00 2040

转载微软笔试题(zz)

题：有12个球（上面标有1—12的号码），一台天平称（没有砝码的哦）其中有一个球的重量和其他的不一样（不知道是轻了，还是重了哦）称三次，找出那个重量不同的球来只能那台没砝码的天平称和12个球本身来操作正确答案是(1)从12个中任取8个,4对4 的称,如平衡,则从剩下的4个中再任取2个,1对1的称,如再次平衡,那么从剩下的2个中任取1个和正常的一称就行了,如第2次不平衡,那么把不平衡的2个中任一个和

2005-10-14 21:55:00 1093

转载微软ATC笔试题非正式招聘大程序题选择自 huangkw007 的 Blog

因为非正式招聘,所以就1道题,40分钟完成.题目是:给定一个英文原文,统计文件里面一共有多少个不同的英文单词,建议使用C++,注意程序效率. 今天有空了,就突然想完全实现一下这道题.当时我到快结束了才想出一个好方法,结果来不及了,只好写了文字算法.......具体实现采用的是哈希+树.以下是实现:(有些错误没有处理,比如文件打开失败;如果文件出现非英文大小写字母,程序崩溃,不是什么实用的东西,着

2005-10-14 21:24:00 1122

转载程序创业：创业者的十大“必杀技” 选择自 today913 的 Blog

诚信———创业立足之本　　　　市场经济已进入诚信时代，作为一种特殊的资本形态，诚信日益成为企业的立足之本与发展源泉。　　　　风险投资界有句名言：“风险投资成功的第一要素是人，第二要素是人，第三要素还是人。”此话足以证明风险投资家对创业者个人素质的关注程度。在他们看来，创业项目、商业计划、企业模式等都可适时而变，唯有创业者品质难以在短时间内改变。　　　　创业者品质决定着企业的市场声誉和发展空间。不

2005-10-11 23:00:00 1342

原创厚积薄发，有的放矢——大学生如何为加盟Google做准备(选择自 today913 的 Blog)

厚积薄发，有的放矢很多在校的大学同学问我们：“我今年还没有到毕业班，但我很想知道，如果将来想申请Google中国工程研究院，现在应该如何让自己做好准备？”下面是Google中国总裁李开复博士和其他一些Google资深的华人工程师给广大同学的建议。（1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机

2005-10-11 22:55:00 872

原创 emacs快速入门

http://www.linuxsir.org/bbs/showthread.php?t=223132

2005-10-11 19:45:00 727

转载 Linux/Unix环境下的make和makefile详解（zz)

　　无论是在Linux还是在Unix环境中，make都是一个非常重要的编译命令。不管是自己进行项目开发还是安装应用软件，我们都经常要用到make或make install。利用make工具，我们可以将大型的开发项目分解成为多个更易于管理的模块，对于一个包括几百个源文件的应用程序，使用make和makefile工具就可以简洁明快地理顺各个源文件之间纷繁复杂的相互关系。而且如此多的源文件，

2005-10-10 22:56:00 777

原创 vi使用手册

进入vi的命令vi filename :打开或新建文件，并将光标置于第一行首vi +n filename ：打开文件，并将光标置于第n行首vi + filename ：打开文件，并将光标置于最后一行首vi +/pattern filename：打开文件，并将光标置于第一个与pattern匹配的串处vi -r filename ：在上次正用vi编辑时发生系统崩溃，恢复filenamevi f

2005-10-10 22:41:00 658

angelo_yz的专栏