2015年10月_xiaowei_nbu

原创分别用递归和非递归方式实现二叉树的先序、中序和后序遍历

题目：用递归和非递归方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定：先序遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历顺序为左、右、根。程序测试的二叉树结构如下图所示：

2015-10-31 14:37:49 1582

原创 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 370

原创 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 256

原创 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 221

原创 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 243

原创 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 226

原创 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 237

原创 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 265

原创 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 275

原创回文数

题目：判断一个数是否是回文数，定义回文数的概念如下：1. 如果一个非负数左右完全对应，则该数是回文数，例如：121, 22等2. 如果一个负数的绝对值左右完全对应，也是回文数，例如：-121， -22等。给定一个32位整数num，判断num是否是回文数。思路：一般的话，我们都会考虑当做字符串来处理，但是下边这个思想是更不错的！举例：假设n = 1234321，用到一

2015-10-29 16:31:46 587

原创 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 257

原创 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 311

转载 Machine Learning学习路线

声明：本文为转载！和机器学习和计算机视觉相关的数学：http://blog.renren.com/blog/221579461/723942980来源：吴松涛的日志 1. 线性代数 (Linear Algebra)：我想国内的大学生都会学过这门课程，但是，未必每一位老师都能贯彻它的精要。这门学科对于Learning是必备的基础，对它的透彻掌握是必不可少的。我在科大一年级的时候就学

2015-10-27 20:25:25 3045

原创 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 288

原创 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 248

原创 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 516

原创 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 234

原创 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 310

原创 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 489

原创 C++STL之堆栈容器

stack堆栈是一个后进先出的线性表，插入和删除都只能在表一端进行，插入元素的一端成为栈顶(stack top)，而另一端则称为栈底(stack bottom)，插入元素称为入栈（push），删除元素称为出栈或弹栈（pop）*堆栈的使用方法只提供了入栈，出栈，栈顶元素访问和判断是否为空等。#include#includeusing namespace std;int main(

2015-10-22 15:07:34 937

原创 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 491

原创 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 239

原创 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 275

原创 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 195

原创 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 234

原创 C++STL之list双向链表容器

list容器实现了双向链表的数据结构，数据元素是通过链表指针串成逻辑意义上的线性表，选择对链表的任一位置的元素进行插入，删除和查找都是非常高效的。 list的每个节点有三个域：前驱元素指针域，数据域，后继元素指针域，前驱元素的指针域保存了前驱元素的首地址；数据域则是本节点的数据，后继元素指针域则保存了后继元素的首地址。 list的头节点的前驱元素指针域保存的是链表中尾元素的首地址，而list

2015-10-19 12:44:23 590

原创并查集-2

题目描述：一场地震在东南亚发生了。不幸的是ACM组织通过计算机简历的无线网络遭到毁灭性的影响———网络中所有的计算机都损坏了。在经过维修之后，无线网络又逐渐开始运作了。由于硬件的制约，每两台计算机只能保持不超过d米的距离，才可以直接进行通信，但是每台计算机又可以作为其他两台计算机通信的中介点。也就是说，如果A计算机与B计算机不在能直接通信的范围内，但是它们可以同时通过与A和B计算机通信的C计算

2015-10-18 23:39:38 383

deque双端队列容器与vector很类似，采用线性表顺序存储结构。但与vector区别，deque采用分块的线性存储结构来存储数据，每块的大小一般为512B，将之称为deque块，所有的deque块使用一个map块进行管理，每个map数据项记录各个deque块的首地址，这样的话，deque块在头部和尾部都可以插入和删除。而不需要移动任何元素，而不需要移动其他元素（使用push_back()方法在尾

2015-10-18 15:18:11 10509 5

原创并查集-1

并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。经常采用树林来表示：1. 查找。查找元素所在的集合即查找根节点。2. 合并。将两个元素所在的集合合并为一个集合。3. 合并两个不相交的集合判断两个元素是否属于同一个集合。我们结合相应的题目来说：题目描述：世界上有许多不同的宗教，现在有一个你感兴趣的问题：找出不同的宗教种

2015-10-16 14:50:56 425

原创 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 302

原创判断两个字符串是否互为旋转词

题目：如果一个字符串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 629

原创 C++STL之multimap多重映照容器

multimap与map基本相似，两者的区别在与，multimap允许插入重复的键值。由于允许插入重复的减值，所以multimap与map的元素插入、删除、查找有一些不同。*multimap对象的创建、元素的插入可以插入重复的键值#pragma warning(disable:4786)#include#include#includeusing namespace std;

2015-10-14 23:42:10 408

原创 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 300

原创 C++STL之map映照容器

map映照容器的元素数据包含两个部分：一个键值；一个映照的数据；组成的，键值和映照数据之间具有一一对应的关系。map映照容器的数据结构也是采用红黑树来实现的，请注意：不允许插入元素的键值相同。比较函数所比较的也只是键值之间的比较，在检索的时候，通俗的说查找的时候，还是通过键值进行查找。map的用法和set及其相似，如果你之前的都看了，相信你可以猜到map有哪些方法以及操作了

2015-10-13 19:44:57 326

原创 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 327

原创 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 277

原创 C++STL之multiset多重集合容器

上一篇我们写到了set，但是set集合是不允许出现带有重复的键值的，那么这篇就说说如果存在键值重复的节点怎么处理multiset与set一样，唯一不同的地方就是multiset允许重复的键值插入，但是set不允许，就这个差别！multiset也需要声明头文件，#include，由于它包含了重复的键值元素，所以，在进行插入，删除，查找元素的会和set有一些不同的地方。#incl

2015-10-12 19:43:41 494

原创 C++STL之Set集合容器

Set集合容器实现了红黑树的平衡二叉树的数据结构，在插入元素时候，它会自动的进行调整二叉树的排列，把该元素放到适当的位置，以保证每个子树根节点的键值大于左子树所有的键值，小于右子树所有节点的键值；另外，还要确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而达到检索的速度最快注意：不会插入相同的键值，若存在相同的键值，第二次插入忽略。

2015-10-12 12:18:14 923

原创字符串中数字子串的求和

* 字符串中数字子串的求和题目：给定一个字符串str，求其中全部数字串所代表的数字之和。要求：1. 忽略小数点字符，例如"A1.3"，其中包含两个数字1和32. 如果紧贴数字子串的左侧出现字符"-"，当连续出现的数量为奇数时，则数字视为负数，连续出现的数量为偶数时，则数字视为证书。例如，"A-1BC--12",其中包含数字为-1和12.举例：str="A1CD2E33"

2015-10-11 00:04:29 622

原创 C++STL之string上

因为string部分的知识点有很多，所以以下分为上、下两部分来介绍string此外，string中的一些操作和vector中的操作有很多相似的方法，所以在string中不再联系介绍，此外，下部分比较重要。C++STL提供了string基本字符串系列容器来处理字符串，可以把string理解成字符串类也可以。通过上、下对string有个重新的认识，慢慢掌握之后你会发现用起来十分的方便。st

2015-10-10 23:11:22 398

MFC BMP位图的读取和显示以及几何变换

基于MFC BMP位图照片的读取和显示以及几何变换

空空如也