- 博客(50)
- 资源 (2)
- 收藏
- 关注
原创 分别用递归和非递归方式实现二叉树的先序、中序和后序遍历
题目: 用递归和非递归方式,分别按照二叉树先序、中序和后序打印所有的节点。我们约定:先序遍历顺序为根、左、右;中序遍历顺序为左、根、右;后序遍历顺序为左、右、根。程序测试的二叉树结构如下图所示:
2015-10-31 14:37:49 1602
原创 1092. To Buy or Not to Buy
1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of be
2015-10-30 20:32:51 381
原创 1067. Sort with Swap(0,*)
1067. Sort with Swap(0,*) (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any permutation of the numbers {
2015-10-30 19:59:38 260
原创 1065. A+B and C (64bit)
1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-2
2015-10-30 19:29:25 226
原创 1062. Talent and Virtue
1062. Talent and Virtue (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosophe
2015-10-30 18:36:07 248
原创 1059. Prime Factors
1059. Prime Factors (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HE, QinmingGiven any positive integer N, you are suppo
2015-10-30 17:11:27 235
原创 1061. Dating
1061. Dating (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSherlock Holmes received a note with some strange st
2015-10-30 17:10:07 242
原创 1058. A+B in Hogwarts
1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would
2015-10-29 22:03:22 271
原创 1041. Be Unique
1041. Be Unique (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBeing unique is so important to people on Mars t
2015-10-29 19:54:44 300
原创 回文数
题目:判断一个数是否是回文数,定义回文数的概念如下:1. 如果一个非负数左右完全对应,则该数是回文数,例如:121, 22等2. 如果一个负数的绝对值左右完全对应,也是回文数,例如:-121, -22等。给定一个32位整数num,判断num是否是回文数。思路:一般的话,我们都会考虑当做字符串来处理,但是下边这个思想是更不错的!举例:假设n = 1234321,用到一
2015-10-29 16:31:46 612
原创 1038. Recover the Smallest Number
1038. Recover the Smallest Number (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a collection of number s
2015-10-28 15:11:58 266
原创 1037. Magic Coupon
1037. Magic Coupon (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe magic shop in Mars is offering some magic
2015-10-28 14:37:34 325
转载 Machine Learning学习路线
声明:本文为转载!和机器学习和计算机视觉相关的数学:http://blog.renren.com/blog/221579461/723942980来源: 吴松涛的日志 1. 线性代数 (Linear Algebra):我想国内的大学生都会学过这门课程,但是,未必每一位老师都能贯彻它的精要。这门学科对于Learning是必备的基础,对它的透彻掌握是必不可少的。我在科大一年级的时候就学
2015-10-27 20:25:25 3067
原创 1031. Hello World for U
1031. Hello World for U (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,
2015-10-26 15:21:10 295
原创 1030. Travel Plan
1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c
2015-10-26 14:55:54 271
原创 C++STL之priority_queue优先队列容器
特征:就是队列中最大元素总是在队首*优先队列使用方法#include#includeusing namespace std;int main(){ priority_queue pq; pq.push(2); pq.push(0); pq.push(1); pq.push(5); cout<<pq.size()<<endl; while(pq.empty() !
2015-10-23 12:39:41 522
原创 1029. Median
1029. Median (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven an increasing sequence S of N integers, the m
2015-10-22 21:40:21 239
原创 1028. List Sorting
1028. List Sorting (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueExcel can sort records according to any colum
2015-10-22 17:56:24 341
原创 C++STL之queue队列容器
queue队列容器是一个先进先出的线性表,元素的插入只能在队尾,元素的删除只能在队头。#include#includeusing namespace std;int main(){ queue q; q.push(1); q.push(2); q.push(3); q.push(9); cout<<q.size()<<endl; cout<<q.empty()<<e
2015-10-22 15:18:01 497
原创 C++STL之堆栈容器
stack堆栈是一个后进先出的线性表,插入和删除都只能在表一端进行,插入元素的一端成为栈顶(stack top),而另一端则称为栈底(stack bottom),插入元素称为入栈(push),删除元素称为出栈或弹栈(pop)*堆栈的使用方法只提供了入栈,出栈,栈顶元素访问和判断是否为空等。#include#includeusing namespace std;int main(
2015-10-22 15:07:34 961
原创 C++STL之bitset位集合容器
bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或1,有节省内存空间,下面水泥bitset的存储示意图,它的19个元素只使用了两个字符的空间。 方法b.any() b中是否存在置为1的二进制位?b.none() b中不存在置为1的二进制位吗?b.count()
2015-10-22 15:04:08 523
原创 1022. Digital Library
1022. Digital Library (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Digital Library contains millions of bo
2015-10-20 19:20:08 244
原创 1020. Tree Traversals
1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree
2015-10-20 18:26:59 280
原创 1019. General Palindromic Number
1019. General Palindromic Number (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same
2015-10-19 21:54:13 198
原创 1015. Reversible Primes
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system
2015-10-19 20:53:43 245
原创 C++STL之list双向链表容器
list容器实现了双向链表的数据结构,数据元素是通过链表指针串成逻辑意义上的线性表,选择对链表的任一位置的元素进行插入,删除和查找都是非常高效的。 list的每个节点有三个域:前驱元素指针域,数据域,后继元素指针域,前驱元素的指针域保存了前驱元素的首地址;数据域则是本节点的数据,后继元素指针域则保存了后继元素的首地址。 list的头节点的前驱元素指针域保存的是链表中尾元素的首地址,而list
2015-10-19 12:44:23 606
原创 并查集-2
题目描述:一场地震在东南亚发生了。不幸的是ACM组织通过计算机简历的无线网络遭到毁灭性的影响———网络中所有的计算机都损坏了。在经过维修之后,无线网络又逐渐开始运作了。由于硬件的制约,每两台计算机只能保持不超过d米的距离,才可以直接进行通信,但是每台计算机又可以作为其他两台计算机通信的中介点。也就是说,如果A计算机与B计算机不在能直接通信的范围内,但是它们可以同时通过与A和B计算机通信的C计算
2015-10-18 23:39:38 401
原创 C++STL之双端队列容器
deque双端队列容器与vector很类似,采用线性表顺序存储结构。但与vector区别,deque采用分块的线性存储结构来存储数据,每块的大小一般为512B,将之称为deque块,所有的deque块使用一个map块进行管理,每个map数据项记录各个deque块的首地址,这样的话,deque块在头部和尾部都可以插入和删除。而不需要移动任何元素,而不需要移动其他元素(使用push_back()方法在尾
2015-10-18 15:18:11 10615 5
原创 并查集-1
并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。经常采用树林来表示:1. 查找。查找元素所在的集合即查找根节点。2. 合并。将两个元素所在的集合合并为一个集合。3. 合并两个不相交的集合判断两个元素是否属于同一个集合。我们结合相应的题目来说:题目描述:世界上有许多不同的宗教,现在有一个你感兴趣的问题:找出不同的宗教种
2015-10-16 14:50:56 439
原创 1012. The Best Rank
1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first yea
2015-10-15 16:43:02 323
原创 判断两个字符串是否互为旋转词
题目:如果一个字符串str,把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词。比如str="12345",str的旋转词有"12345"、"23451"、"34512"、"45123"、和"51234"。给定两个字符串a和b,请判断a和b是否互为旋转词。举例:a = "cdab", b = "abcd", 返回truea = "1ab2", b = "ab12",
2015-10-15 00:17:33 660
原创 C++STL之multimap多重映照容器
multimap与map基本相似,两者的区别在与,multimap允许插入重复的键值。由于允许插入重复的减值,所以multimap与map的元素插入、删除、查找有一些不同。*multimap对象的创建、元素的插入可以插入重复的键值#pragma warning(disable:4786)#include#include#includeusing namespace std;
2015-10-14 23:42:10 418
原创 1010. Radix
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 an
2015-10-14 21:29:50 306
原创 C++STL之map映照容器
map映照容器的元素数据包含两个部分:一个键值;一个映照的数据;组成的,键值和映照数据之间具有一一对应的关系。map映照容器的数据结构也是采用红黑树来实现的,请注意:不允许插入元素的键值相同。比较函数所比较的也只是键值之间的比较,在检索的时候,通俗的说查找的时候,还是通过键值进行查找。map的用法和set及其相似,如果你之前的都看了,相信你可以猜到map有哪些方法以及操作了
2015-10-13 19:44:57 338
原创 C++STL之string下
接着string上,接着说string剩下的部分。*string对象的比较string对象可以使用compare()方法与其他字符串想比较。假设字符串A和B,A如果比B大,则返回1,如果A比B小,则返回-1,如果A和B相同,则返回0#include#includeusing namespace std;int main() { string s = "cat dog cat
2015-10-12 23:09:32 351
原创 1009. Product of Polynomials
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find
2015-10-12 22:04:41 284
原创 C++STL之multiset多重集合容器
上一篇我们写到了set,但是set集合是不允许出现带有重复的键值的,那么这篇就说说如果存在键值重复的节点怎么处理multiset与set一样,唯一不同的地方就是multiset允许重复的键值插入 ,但是set不允许,就这个差别!multiset也需要声明头文件,#include,由于它包含了重复的键值元素,所以,在进行插入,删除,查找元素的会和set有一些不同的地方。#incl
2015-10-12 19:43:41 520
原创 C++STL之Set集合容器
Set集合容器实现了红黑树的平衡二叉树的数据结构,在插入元素时候,它会自动的进行调整二叉树的排列,把该元素放到适当的位置,以保证每个子树根节点的键值大于左子树所有的键值,小于右子树所有节点的键值;另外,还要确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而达到检索的速度最快注意:不会插入相同的键值,若存在相同的键值,第二次插入忽略。
2015-10-12 12:18:14 954
原创 字符串中数字子串的求和
* 字符串中数字子串的求和题目:给定一个字符串str,求其中全部数字串所代表的数字之和。要求:1. 忽略小数点字符,例如"A1.3",其中包含两个数字1和32. 如果紧贴数字子串的左侧出现字符"-",当连续出现的数量为奇数时,则数字视为负数,连续出现的数量为偶数时,则数字视为证书。例如,"A-1BC--12",其中包含数字为-1和12.举例:str="A1CD2E33"
2015-10-11 00:04:29 630
原创 C++STL之string上
因为string部分的知识点有很多,所以以下分为上、下两部分来介绍string此外,string中的一些操作和vector中的操作有很多相似的方法,所以在string中不再联系介绍,此外,下部分比较重要。C++STL提供了string基本字符串系列容器来处理字符串,可以把string理解成字符串类也可以。通过上、下对string有个重新的认识,慢慢掌握之后你会发现用起来十分的方便。st
2015-10-10 23:11:22 411
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人