2016年02月_ZSGG_ACM

06月 05月 04月 03月 02月 01月

原创微软笔试题《Colorful Lecture Note》

#include #include #include #include #include #include using namespace std; int countRed, countYellow, countBlue; enum color { red, yellow, blue }; void increateCountColor(color ccolor,in

2016-02-28 23:58:03 880

原创 Copy List with Random Pointer

struct RandomListNode { int label; RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) {} }; class Solution { public: typedef pair PAIR; Rand

2016-02-25 21:29:39 370

原创 Convert Sorted List to Binary Search Tree

一、概述平衡二叉树是一颗n个节点的高度为lgn的二叉查找树，严格维持节点的左右节点数差的绝对值小于等于1 对于一个已经排好序的链表来说，只需要找到中间点，把其当做root，其左边链表为root的left节点，其右边链表为root的right节点，递归构造就行二、代码 struct ListNode { int val; ListNode *nex

2016-02-25 18:10:09 345

原创容器的随机数生成器（模板）

一、概述随机数生成器用到了插入迭代器，随机数引擎，随机数分布器，这些都是c++11新标准才有的模板利用了所有STL容器都支持插入迭代器的特性模板实现了给一个STL容器随机生成一定范围内的具有若干个无符号的整数二、代码 template T getRandom(int num,int l,int r) { T temp; uniform_int

2016-02-24 21:31:42 805

原创 234. Palindrome Linked List

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool isPalin

2016-02-15 15:45:16 505

原创返回指向函数的指针（尾置返回类型的方式实现）

声明一个返回函数指针的函数 auto fun(int) -> int (*) (int *,int);

2016-02-13 21:25:18 1401

原创 25. Reverse Nodes in k-Group

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: typedef pai

2016-02-08 18:36:07 559