[微软]题目4 : Image Encryption

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A fancy square image encryption algorithm works as follow:0. consider the image as an N x N matrix1. choose an...

2015-09-29 21:27:28

阅读数:641

评论数:2

[微软]题目3 : Fibonacci

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence ...

2015-09-29 21:26:30

阅读数:542

评论数:0

[微软]题目2 : Total Highway Distance

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a construction simulation game. They build N cities (numbered from 1 to N)...

2015-09-29 21:25:48

阅读数:966

评论数:2

[微软]题目1 : Farthest Point

题目1 : Farthest Point 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 Given a circle on a two-dimentional plane.Output the integral point in or on the boundary ...

2015-09-29 21:24:20

阅读数:645

评论数:0

[LeetCode]Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only ...

2015-09-29 11:10:23

阅读数:128

评论数:0

[LeetCode] Unique Binary Search Trees(!!DP)

Unique Binary Search Trees Given n, how many structurally unique BST’s (binary search trees) that store values 1…n? For example, Given n = 3,...

2015-09-27 13:38:08

阅读数:146

评论数:0

[LeetCode] Binary Tree Inorder Traversal

Binary Tree Inorder Traversal My Submissions Question Solution Total Accepted: 85535 Total Submissions: 232962 Difficulty: Medium Given a bina...

2015-09-26 22:58:56

阅读数:130

评论数:0

[LeetCode]Restore IP Addresses(!!!!BackTrace)

Restore IP Addresses My Submissions Question Solution Total Accepted: 41299 Total Submissions: 192823 Difficulty: Medium Given a string ...

2015-09-26 22:08:57

阅读数:209

评论数:0

统计硬币

题目描述 假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 输入格式 输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。 输出 对于每组测试数...

2015-09-16 23:06:25

阅读数:1099

评论数:0

[LeetCode] Gray Code

Gray Code My Submissions Question Solution Total Accepted: 41835 Total Submissions: 125744 Difficulty: Medium The gray code is a binary numera...

2015-09-16 20:42:05

阅读数:206

评论数:0

[LeetCode] Decode Ways(!!!DP)

Decode Ways My Submissions Question Solution Total Accepted: 47576 Total Submissions: 290697 Difficulty: Medium A message containing letters f...

2015-09-16 13:24:11

阅读数:210

评论数:0

[C++]C++11新特性

1、for 遍历数据的几种方式 第一个不好,万一numSet[i]不是O(1)的呢,容器可不止vector一种。 第二个太长了。 第三个是推荐的。 第四个是VC++的C++/CLI或C++/CX扩展,不过他跟第三个其实完全没有区别,因为互相都可以用。 第五个很...

2015-09-14 09:45:12

阅读数:228

评论数:0

[C++]函数调用栈

函数调用时发生栈内存上的,这里主要涉及几个元素,函数调用,被调函数,函数参数。 涉及的过程主要有使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。程序的内存可以参考进程内存 对于程序,编译器会对其分配一段内存,在逻辑上可以分为代码段,数...

2015-09-12 16:40:16

阅读数:1044

评论数:1

[C++] volatie关键字

volatie关键字在嵌入式系统中这个关键字用的比较多,主要的用途是避免的编译器的优化。提醒它所声明的这个变量随时可能改变,所以,编译后的程序每次需要存储或读取这变量的时候,都会直接从变量地址中读取数据。比如一个信号量是某个 io口的高低电平,由于访问寄存器的速度要快于RAM,所以编译器一般都会作...

2015-09-11 15:10:57

阅读数:252

评论数:0

[LeetCode] Clone Graph(!!!!graph&dfs&bfs)

Clone Graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ’s undirected graph serial...

2015-09-10 22:37:06

阅读数:185

评论数:0

[LeetCode] Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, ...

2015-09-09 21:13:12

阅读数:174

评论数:0

[LeetCode] Reverse Linked List II(!!!)

Reverse Linked List II Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4-&g...

2015-09-05 14:58:09

阅读数:177

评论数:0

[C++]模板与泛型编程(3)

成员模板普通(非模板)类的成员模板 我们设计一个类,包含一个重载的函数调用运算符,它接受一个指针并对此指针执行delete。与默认删除器不同,我们还在删除器被执行时打印一条信息。class DebugDelet{ public: DebugDelet(std::ostream &...

2015-09-04 21:43:30

阅读数:179

评论数:0

[C++] 模板与泛型编程(2)

类模板类模板(class template)是用来生成类的蓝图的。与函数模板的不同之处是,编译器不能为类模板推断模板参数类型实现strblob的模板版本,提供对元素的共享(且核查过的)访问能力。template <typename T> class Blob{ public: ...

2015-09-04 14:53:07

阅读数:222

评论数:0

[C++] 模板与泛型编程(1)

面向对象编程(OOP)和泛型编程都能处理在编写程序时不知道类型的情况。不同之处在于,OOP能处理类型在程序运行之前都未知的情况;而在泛型编程中,在编译时就能获知类型了。STL中典型的容器、迭代器和算法都是泛型编程的例子。模板是泛型编程的基础。函数模板先说明下函数重载,重载就是函数名相同但实参的类型...

2015-09-03 22:54:43

阅读数:271

评论数:0

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