自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 资源 (5)
  • 收藏
  • 关注

原创 寻找数组中无序的部分,并返回索引。

题目:《程序员面试金典 (第5版)》    给定一个zheng

2014-11-21 17:02:46 732

转载 算出n阶乘有多少个尾随零

题目:《程序员面试金典 (第5版) 》 P310    设计一个算法,算出n阶乘有多少个尾随零。规定0阶乘有0个尾随零,负数没有阶乘。    提示:    1、把n! 分解成若干个素数相乘,只有 2*5 才可能产生尾随零,而2 的数量多于5,所以问题转化为计算有多少个5.    2、先数一数1到n之间有几个5的倍数(数量为n/5),然后数有几个25的倍数(数量为n/25),依次类推

2014-11-21 11:14:45 1270

转载 编写一个智能指针类,自动记录SmartPointer<T*>对象的引用计数,一旦T类型对象的引用计数为零,就会释放对象

题目:《程序员面试金典 (第5版)》P

2014-11-20 23:17:24 687

转载 编写支持对其分配的malloc和free函数,分配内存时,malloc函数返回的地址必须能被2的n次方整除

题目:《程序员面试金典(第5版)》P281    编写支持对其分配的malloc和free函数,分配内存时,malloc函数返回的地址必须能被2的n次方整除

2014-11-20 22:00:47 1054

转载 找出二叉树中和最大的路径,路径可以从任意节点开始,到任意节点结束。

题目:leetcode    Given a binary tree, find the maximum path sum.    The path may start and end at any node in the tree. For example: Given the below binary tree,     1     / \   2  3Return 6

2014-11-20 10:38:41 1583

原创 【难】连续子数组的最大和

题目:《剑指offer》

2014-11-19 22:14:27 681

转载 读取一串整数,寻找合适的数据结构和算法,实现插入元素track(int x) 方法,以及GetRankOfNumber(int x)方法,返回值为小于等于x的元素个数(不包括x本身)

题目:《程序员面试金典(第5版)》

2014-11-19 11:53:41 583

原创 【DP】计算一个数组的最长递增子序列

题目:    计算一个数组的最长递增子序列,子序列为严格递增。    提示:

2014-11-19 10:31:56 646

转载 给定M*N矩阵,每一行、每一列都按升序排列,判断是否存在某个元素。

题目:《程序员面试金典(第5版)》

2014-11-18 14:36:52 3232 1

转载 对字符串数组进行排序,将所有变位词排在相邻的位置。

题目:对字符串数组进行排序,将所有变位词排在相邻的位置。变位词就是组成的字母相同,但顺序不一样的单词。 比如说:live和evil就是一对变位词。

2014-11-18 10:36:49 1099

转载 归并排序和快速排序

归并排序和快速排序

2014-11-17 20:42:12 526

转载 生成某字符串的所有排列组合

题目:《程序员面试金典(第5版)》

2014-11-17 19:09:14 994

转载 N皇后问题

题目:设计一种算法,

2014-11-17 16:32:54 531

转载 币值为25分、10分、5分和1分的硬币,计算n分有几种表示方法

题目:《程序员面试金典(第5版)》P232

2014-11-17 14:22:28 2893

转载 实现图片编辑软件的“填充颜色”功能

题目:《程序员面试金典(第5版)》P232    提示

2014-11-17 11:22:46 1487

转载 打印n对括号的全部有效组合(即左右括号正确配对)

题目:《》

2014-11-17 10:27:51 4011 1

转载 返回某整数集合的所有子集

题目:《程序员面试金典(第5版)》

2014-11-16 23:59:19 1354

VC++程序: 将字符串转换成公式并计算结果

int Calculate(string formula) 函数功能:输入一个字符串公式string formula,允许四则混合运算,然后输入公式中对应变量的取值,最后返回int类型计算结果。 变量的格式:必须由1位字母加1位数字组成,如a1、b2等。 如输入字符串 “(a1+b2)/(-100)”,以及a1=100,b2=300,得到结果-4。遇到小数则向下取整。 公式的格式: 1、只包含变量、常数、四则符号、小括号四种符号,不支持大括号和中括号 2、允许正数前加正号,如+100 3、不允许空括号,如 “8*( )” 4、允许负数,但负数必须加括号,如 "5/(-1)"。当负数在公式开头时,可不加括号, 如 "-a1+90"和“+a1+90” 都是对的 5、允许纯常数公式,如 “5*(-9)” 6、允许用户输入多余的空格,但空格不能造成公式错误, 如公式 “(1 08+a2)/a 3” 是错的,(- 7)和(- n5)是错的,去掉空格就对了。

2014-10-23

求字符的所有排列

求字符的全排列,如输入三个字符a、b、c,则它们的组合有a,b,c,ab,ac,bc,abc。

2014-06-08

判断二叉搜索树的前序遍历

《剑指offer》面试题24的相关题目。输入一个整数数组,判断该数组是不是某二叉搜索树的前序遍历。假设输入的数组的任意两个数字互不相同。

2014-06-08

从上到下打印二叉树结点

用队列实现从上到下打印二叉树每个节点,同一层的节点按照从左到右的顺序打印。用C++实现。

2014-06-08

N皇后问题C++代码

N皇后问题C++代码

2014-06-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除