AllenYick-CSDN博客

原创二叉搜索树（BST）的最近公共祖先（LCA）问题(Lowest Common Ancestor of a Binary Tree)

给定二叉搜索树中的任意两点，找出它们的最近公共祖先。1、最近公共祖先(LCA) 在上图这棵树中，绿色节点表示x和y的公共祖先，深绿色节点表示x和y的最近公共祖先(LCA)。 _______6______ / \ ___2___ ___8___...

2015-03-23 16:59:35 2877 1

转载动态内存与智能指针

在C++中，动态内存的管理通过一对运算符来完成的：new，在动态内存中为对象分配空间并返回一个指向该对象的指针，我们可以选择对对象进行初始化；delete，接受一个对象的指针，销毁该对象，并释放与之关联的内存。动态内存的使用很容易出现问题，我们假设这样一种应用环境。假设程序通过工厂函数（factory function）供应我们特定的Investment对象。class Investment{

2015-03-20 21:25:32 710

Determine whether an integer is a palindrome. Do this without extra space.(source)判断一个数字是否为回文数，并且不使用额外的存储空间。“回文”是指正读反读都能读通的句子，那么回文数，就很容易理解，就是指一个数正反读的值是相同的。还有一个要求是不要使用额外的存储空间。Hints: 要将一个数的最高位与最低位比较，取出一

2015-03-16 17:24:18 1759

原创最大子序列积

最大子序列积问题leetcodeFind the contiguous subarray within an array (containing at least one number) 线性时间算法

2014-10-13 19:36:57 1928

原创 C++ stringstream类用法概论

C++ stringstream 类功能一：预定的格式将程序中的数据保存在一个string 中C++ stringstream 类是一种十分有用的类，特别是当我们需要在程序中使用字符串和数字数据的时候。要想在程序中使用 stringstream 类，我们需要在源程序文件中包含头文件。stringstream 对象的使用方法与cout对象的使用方法基本相同。stringstream 类提

2014-03-25 21:55:23 15348

原创交替字符串

1、题目描述题目来源于CSDN英雄会。如果字符串str3能够由str1和str2中的字符按顺序交替形成，那么称str3为str1和str2的交替字符串。例如str1="abc"，str2="def"，那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的，str3的生成算法如下： str3=""

2014-03-05 22:38:36 2201 5

原创 typedef 与#define 的区别

在typedef和宏文本替换之间存在一个关键性的区别。

2014-09-08 19:34:32 771

原创排序算法之堆排序

堆排序只需要一个记录大小的辅助空间，每个

2014-05-18 17:45:06 1424

原创发放激活码 (一问一答)

发放激活码题目描述完美世界最新的客户端游戏大作笑傲江湖最近已经开始测试了，由于希望参与的玩家太多，只能使用激活码的方式让一部分玩家可以参与测试，现在需要一个测试码的生成规则。如从一组不重复的数字中获得随机几个数字组成验证码，其中只要是这些数字相加的和为相同的那么就认为是同一组验证码，最后希望获得一共有多少组有效验证码。现在希望获得从一组N不同的数字中，获得和为C

2014-04-10 20:07:36 1382

原创回文子串的个数

1、题目描述本题要求统计一个字符串中包含多少个回文子串。首先我们来确定子串的概念：一个字符串的子串，就是指它本身的各个部分。如字符串“aba”的子串有“a”、“b”

2014-03-10 13:30:09 7752 1

原创幻方的生成

1、幻方幻方是最古老和最流行的数学游戏之一。一个 n 阶幻方有整数 1，2, 3，···，n²按下述方式组成的 n × n 方阵：该方阵每行上的整数的和、每列上的整数的和以及两条对角线中的每条对角线上的整数的和都等于同一个数 s。这个数 s 就叫做该幻方的幻和。下面是3阶和4阶的两个例子 :[ 8 1 6 ]

2014-01-09 23:32:04 2915

翻译如何 new 一个二维数组

相信大家都知道如何用new创建一个一位数组，类型 * 指针变量=new 类型[N]; 开辟一个存放大小为N的数组，并返回首地址。 int**a = new int[5][6] 怎么delete？三维呢？int **a = new int[5][6]，这个根本编译不过去吧。如果你想new一个二维数组出来，应该这样： int** a= new int*[5]; for

2013-10-04 20:28:56 2711

原创 2013年华为校园招聘软件类机试题

共三题，第一题60分，第二题100分，第三题160分，HR说60就可以参加面试。第一题：输入两个整型数a和b，分别将其逆置后输出其和，末尾是0的把0去掉。例：输入 8 和 210，输出20； #includeusing namespace std;int main(){ int a,b; //保存输入的两数 int ca=0,cb=0; cin>>

2013-09-19 10:19:23 1136

此间少年