welkincq的博客_51CTO博客

二叉排序树

二叉排序树1、二叉排序树的定义　　二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。　　上述性质简称二叉排序树性质(BS

职场

休闲

原创 2009-11-20 16:06:20 628 阅读

软件开发模型

软件开发模型(Software Development Model)是指软件开发全部过程、活动和任务的结构框架。软件开发包括需求、设计、编码和测试等阶段，有时也包括维护阶段。典型的开发模型有：①瀑布模型(waterfall model)；②渐增模型/演化/迭代(inCRemental model)；③原型模型(prototype model)；④螺旋模型(SPIral model)；⑤喷泉模型

职场

休闲

转载精选 2009-11-20 16:04:27 774 阅读

组合模式

组合模式：让用户能够用统一的接口处理单个对象以及对象组合将对象以树形结构组织起来,以达成“部分－整体” 的层次结构，使得客户端对单个对象和组合对象的使用具有一致性.

职场

休闲

转载精选 2009-11-20 15:58:15 361 阅读

编译原理-文法

Σ={a,b} Σ*={ε,a,b,aa,ab,ba,bb,aaa,aab,…} Σ+={a,b,aa,ab,ba,bb,aaa,aab,…} 其中Σ*是Σ的闭包，而Σ+是Σ的正闭包语言的有穷表示有两个途经：生成方式（文法）：语言中的每个句子可以用严格定义的规则来构造。识别方式（自动机）：用一个模型，当输入的一任意串属于语言时，该过程经有限次计算后就会停机并回答“是”，若不属于，要麽

职场

休闲

文法

编译原理

生成方式

原创 2009-11-20 15:18:37 2407 阅读 1收藏

策略模式（Strategy）

策略模式（Strategy）：它定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。图1 策略模式类图　优点：　　1、简化了单元测试，因为每个算法都有自己的类，可以通过自己的接口单独测试。　　2、避免程序中使用多重条件转移语句，使系统更灵活，并易于扩展。 &nb

职场

算法

休闲

Strategy

策略模式

转载精选 2009-11-20 14:55:43 348 阅读

组合问题（从M个不同字符中任取N个字符的所有组合）

void find(char *source, char *result, int n){ if(n==1){ while(*source) &nbs

职场

休闲

字符

组合

原创 2009-11-19 23:21:49 1750 阅读 1评论

递归实现回文判断（如：abcdedcba就是回文）

#include <iostream> using namespace std; //将一整数逆序后放入一数组中（要求递归实现） int IsRound(char *str,int len) { if(*str==*(str+len-1)) return IsRound(str+1,len-2);

c++

休闲

c

递归

回文

原创 2009-11-19 23:08:06 2702 阅读

将一整数逆序后放入一数组中

#include <iostream> using namespace std; //将一整数逆序后放入一数组中（要求递归实现） void invertnum(int num,int *str) { //要递归实现，数组如何存放 if(num>=10) invertnum(num/

职场

C/C++

休闲

递归

逆序

原创 2009-11-19 22:55:45 1098 阅读

反转一个链表

题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： struct ListNode { int

C++

职场

休闲

转载精选 2009-11-19 13:53:17 1816 阅读

C++ 内存分配及堆和栈的区别

　　在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。　　栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。　　堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自

职场

休闲

转载精选 2009-11-15 18:47:59 2018 阅读

C++的溢出问题

溢出： INT_MAX = 2147483647=232-1 INT_MIN = -2147483648=-232

C++

职场

休闲

溢出

原创 2009-11-15 00:08:18 397 阅读

求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

职场

休闲

子数组

转载精选 2009-11-14 22:25:18 3489 阅读 1点赞 6评论

最长公共子序列问题

求两字符序列的最长公共字符子序列字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。考虑最长公共子序列问题如何分解成子问题，设A=“a0，a1，…，am-1”

职场

休闲

转载精选 2009-11-14 20:51:34 1110 阅读 1评论

派生类构造函数和析构函数的执行顺序

派生类继承了基类的成员，实现了代码的重复利用，但基类的构造函数和析构函数不能被继承。如果在派生类中需要对新增加的成员进行初始化，则需要加入派生类的构造函数。同样派生类也需要添加析构函数来实现一些结束工作。当创建对象时，编译系统

职场

休闲

原创 2009-11-13 17:50:53 2363 阅读

两个升序链表，合并成一个升序链表

Node* mergeAction(Node* head1, Node* head2){ //两个链表的合并操作 Node* head=(Node*)malloc(sizeof(Node)); No

职场

休闲

链表合并

原创 2009-11-11 23:34:28 1797 阅读

strcpy/strlen/mencpy/memmove详解

一、最经典的题目：已知strcpy函数的原型是：char * strcpy(char * strDest,const char * strSrc);实现。 char * strcpy(char * strDest,const char * strSrc) { &n

函数

职场

休闲

原创 2009-11-10 16:51:59 2002 阅读 1评论

1. 对素数相关的知识理解预处理

http://www.kuqin.com/tiku/20080424/7553.html 素数的定义：素数就是仅能衩1和它自身整除的整数题目1：求素数表中1~1000之间的所有素数。题目

职场

休闲

素数

原创 2009-11-02 17:30:24 401 阅读

关于C++引用运算符&的若干学习笔记

Q1: 引用初始化的右值不能是立即数吗？ A1：未必，对于const引用初始化的右值可以是立即数或者表达式。如 const int& a = 3; const double &b = 3.14+a; Q2: 对于常量的引用，其值是否绝对不可修改？ A2：未必，看如下代码：

职场

休闲

转载 2009-11-02 17:29:25 546 阅读

C/C++的assert断言机制

C的assert宏（它是个宏，而不是函数）主要是用于debug版本的，而不是最终版，它的好处很明显，就是捕获程序运行出错的地方，会指示出错的位置，方便查找错误。如下例子＃i nclude <iostream>＃i nclude <cassert>using namespace std;void kk(char* st){

职场

休闲

转载 2009-11-02 17:27:36 2507 阅读

常量指针和指针常量

常量指针和指针常量在C＋＋的学习中，有人经常搞不清楚“常量指针”和“指针常量”这两个概念。其实简单一点讲，“常量指针”所指向的地址上的数据是常量，而“指针常量”所指向的地址是常量，地址上面的数据是可以变化的。下面看及格简单的例子，可以说明他们的区别:&nbs

职场

休闲

转载 2009-11-02 17:26:11 353 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Carpe Diem....