2014年11月_bupt8846

12月 11月

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

题目：《程序员面试金典 (第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

转载读取一串整数，寻找合适的数据结构和算法，实现插入元素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 3233 1

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

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

2014-11-18 10:36:49 1100

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

题目：《程序员面试金典（第5版）》

2014-11-17 19:09:14 994

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

题目：《程序员面试金典（第5版）》P232

2014-11-17 14:22:28 2893

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

题目：《程序员面试金典（第5版）》P232 提示

2014-11-17 11:22:46 1487

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

题目：《程序员面试金典（第5版）》

2014-11-16 23:59:19 1354

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

空空如也

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

TA关注的人

bupt8846的专栏

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

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

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

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

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

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

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

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

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

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

转载归并排序和快速排序

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

转载 N皇后问题

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

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

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

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

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

求字符的所有排列

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

从上到下打印二叉树结点

N皇后问题C++代码

空空如也