2015年09月_bupt8846

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创合并k个有序数组

题目：合并k个有序数组。分析：利用一个大小为k的小根堆（代码里用multiset表示），每次取堆顶的数字，直到大根堆为空。 struct node { vector>* ptr; int i; int j; node(vector>* p, int a, int b) :ptr(p), i(a), j(b) {} }; struct compare { bool

2015-09-21 14:46:12 2451

原创 leetcode - Move Zeroes

题目： Move Zeroes Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3

2015-09-19 15:44:15 439

原创 leetcode - Integer to English Words

题目： Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1. For example, 123 -> "One Hundred Twenty Three" 12345 -> "Twelve Th

2015-09-05 01:17:08 515

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++代码

2014-06-07

空空如也

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

TA关注的人

bupt8846的专栏

原创合并k个有序数组

原创 leetcode - Move Zeroes

原创 leetcode - Integer to English Words

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

求字符的所有排列

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

从上到下打印二叉树结点

N皇后问题C++代码

空空如也

原创 合并k个有序数组

原创 leetcode - Move Zeroes

原创 leetcode - Integer to English Words

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

求字符的所有排列

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

从上到下打印二叉树结点

N皇后问题C++代码

空空如也

原创合并k个有序数组