C++
快乐的小鸟-ZJU
这个作者很懒,什么都没留下…
展开
-
Leetcode 265. Paint House II
Leetcode 265. Paint House II原创 2016-10-06 14:11:14 · 496 阅读 · 0 评论 -
[hihoCoder太阁最新面经算法竞赛9] 题目一:Browser Caching (LRU缓存)
hihoCoder太阁最新面经算法竞赛9 题目一:Browser Caching (LRU缓存)原创 2016-07-18 18:48:13 · 884 阅读 · 0 评论 -
[hihoCoder太阁最新面经算法竞赛8]题目2 : Dice Possibility(简单记忆化搜索)
[hihoCoder太阁最新面经算法竞赛8]题目2 : Dice Possibility(简单记忆化搜索)原创 2016-07-17 11:09:40 · 568 阅读 · 0 评论 -
[Google 2017 Apac] Robot Rock Band
google 2017在线笔试 Robot Rock Band原创 2016-07-05 16:39:32 · 668 阅读 · 0 评论 -
[Google电面] String decompression
Google电面 string decompressionProblem Description input output2[abc]3[a]c => abcabcabcaaac; 2[ab3[d]]2[cc] => abdddabdddcc原创 2016-06-19 19:26:59 · 613 阅读 · 0 评论 -
[Google APAC 2017] Lazy Spelling Bee
ProblemIn the Lazy Spelling Bee, a contestant is given a target word W to spell. The contestant's answer word A is acceptable if it is the same length as the target word, and the i-th letter of A is原创 2016-07-05 15:00:19 · 1067 阅读 · 0 评论 -
[2016 微软预科生计划-探星夏令营在线测试2] Give My Text Back(字符串处理)
2016 微软预科生计划-探星夏令营在线测试2 Give My Text Back(字符串处理)原创 2016-07-15 15:29:57 · 1228 阅读 · 0 评论 -
[hihoCoder太阁最新面经算法竞赛2] 岛屿 (DFS,Hash Function)
hihoCoder太阁最新面经算法竞赛2 岛屿原创 2016-07-15 11:14:10 · 767 阅读 · 0 评论 -
[hihoCoder太阁最新面经算法竞赛1] 穿越禁区 (DFS,并查集,计算几何) 难题
hihoCoder太阁最新面经算法竞赛1 穿越禁区原创 2016-07-15 10:05:42 · 750 阅读 · 0 评论 -
[Google Round A APAC 2017] Problem B. Rain
google 2017笔试 [Google Round A APAC 2017] Problem B. Rain原创 2016-08-27 18:56:00 · 990 阅读 · 0 评论 -
Leetcode 254. Factor Combinations 找一个数的所有因子(Backtracking)
Leetcode 254. Factor Combinations 找一个数的所有因子(Backtracking)原创 2016-10-09 21:16:15 · 1273 阅读 · 0 评论 -
Leetcode 286. Walls and Gates (Google面试题 BFS,记忆化搜索)
Leetcode 286. Walls and Gates (Google面试题 BFS,记忆化搜索)原创 2016-10-05 22:14:49 · 1323 阅读 · 0 评论 -
Leetcode 269. Alien Dictionary
Leetcode 269. Alien Dictionary原创 2016-10-05 18:24:29 · 366 阅读 · 0 评论 -
[Leetcode]330. Patching Array
[Leetcode]330. Patching Array原创 2016-10-04 21:30:56 · 310 阅读 · 0 评论 -
[Leetcode]388. Longest Absolute File Path
[Leetcode]388. Longest Absolute File Path原创 2016-10-04 19:26:33 · 422 阅读 · 0 评论 -
[Leetcode]376. Wiggle Subsequence
[Leetcode]376. Wiggle Subsequence原创 2016-10-04 16:58:36 · 381 阅读 · 0 评论 -
[Leetcode 375] Guess Number Higher or Lower II
[Leetcode 375] Guess Number Higher or Lower II原创 2016-10-04 16:07:21 · 493 阅读 · 0 评论 -
[Leetcode]386. Lexicographical Numbers
[Leetcode]386. Lexicographical Numbers原创 2016-10-04 07:47:44 · 459 阅读 · 0 评论 -
[Leetcode 399]Evaluate Division
[Leetcode 399]Evaluate Division原创 2016-10-03 20:27:39 · 543 阅读 · 0 评论 -
[Leetcode 411]Minimum Unique Word Abbreviation
[Leetcode 411]Minimum Unique Word Abbreviation原创 2016-10-03 19:57:48 · 2648 阅读 · 1 评论 -
Leetcode 379. Design Phone Directory
Leetcode 379. Design Phone Directory原创 2016-10-12 10:53:20 · 605 阅读 · 0 评论 -
[2016 indeed笔试题] Tables and Pieces
[2016 indeed笔试题] Tables and Pieces原创 2016-07-03 21:45:45 · 1277 阅读 · 3 评论 -
[hihoCoder 太阁最新面经算法竞赛6] 数组重排(N个数的最小公倍数)
hihoCoder太阁最新面经算法竞赛6原创 2016-07-13 11:24:10 · 736 阅读 · 0 评论 -
[Hihocoder]1335 : Email Merge (并查集)
Email Merge hihoCoder太阁最新面经算法竞赛7原创 2016-07-13 10:00:04 · 1674 阅读 · 0 评论 -
[Leetcode 286]: Walls and Gates
Walls and GatesTotal Accepted: 411 Total Submissions: 1365 Difficulty: MediumYou are given a m x n 2D grid initialized with these three possible values.-1 - A wall or an ob原创 2016-03-23 10:03:57 · 490 阅读 · 0 评论 -
[hihoCoder 1187] Divisors (微软预科生计划-探星夏令营在线测试)
描述Given an integer n, for all integers not larger than n, find the integer with the most divisors. If there is more than one integer with the same number of divisors, print the minimum one.输入O原创 2016-04-04 21:58:32 · 1256 阅读 · 0 评论 -
[LeetCode] Reverse Words in a String II(in-place 算法)
Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.The input string does not contain leading or trailing spaces and the words are always原创 2016-03-22 17:16:13 · 665 阅读 · 0 评论 -
[Lintcode]Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Have you met this question in a real interview? YesC原创 2016-03-22 17:05:18 · 362 阅读 · 0 评论 -
[LeetCode294] Flip Game II
You are playing the following Flip Game with your friend: Given a string that contains only these two characters: + and -, you and your friend take turns to flip twoconsecutive "++" into "--". The g原创 2016-03-22 16:31:19 · 312 阅读 · 0 评论 -
[Leetcode]Binary Tree Longest Consecutive Sequence
Binary Tree Longest Consecutive SequenceTotal Accepted: 437 Total Submissions: 1351 Difficulty: MediumGiven a binary tree, find the length of the longest consecutive sequence p原创 2016-03-22 16:04:02 · 650 阅读 · 0 评论 -
[hihocoder 1238] Total Highway Distance(微软2016校园招聘9月在线笔试)
描述Little Hi and Little Ho are playing a construction simulation game. They build N cities (numbered from 1 to N) in the game and connect them by N-1 highways. It is guaranteed that each pair of citi原创 2016-04-04 19:21:43 · 784 阅读 · 0 评论 -
hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)
描述Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a sequence that can be derived from another sequence by deleting some elements wi原创 2016-04-04 15:34:53 · 608 阅读 · 0 评论 -
C++类访问控制--public,protected,private的使用(未完)
参考代码#include#includeusing namespace std;class father { int id;protected: int tt;public: father():id(3){} void print() {printf("this is father public function %d\n",id);} void changeId()原创 2015-08-03 16:51:55 · 478 阅读 · 0 评论 -
C++对象生命周期(未完)
c++对象生命周期#include#include#includeusing namespace std;class WithCC {public: WithCC() {printf("执行WithCC构造函数!\n");} ~WithCC() {printf("执行WithCC析构函数!\n");}};class WithCC_new {public: WithCC_new() {print原创 2015-08-02 21:56:32 · 1033 阅读 · 0 评论 -
leetcode 280: Wiggle Sort
Wiggle SortTotal Accepted: 1291 Total Submissions: 3008 Difficulty: MediumGiven an unsorted array nums, reorder it in-place such that nums[0] = nums[2] .For example, given转载 2016-03-23 11:00:01 · 338 阅读 · 0 评论 -
[Leetcode 256]Paint House
题目链接:http://www.lintcode.com/en/problem/paint-house/There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a原创 2016-03-23 17:07:57 · 376 阅读 · 0 评论 -
[Leetcode]358. Rearrange String k Distance Apart (贪心,窗口,堆,字符)
[Leetcode]358. Rearrange String k Distance Apart (贪心,窗口,堆,字符)原创 2016-07-22 16:31:31 · 1657 阅读 · 0 评论 -
[Practice Round APAC test 2016]Problem A. Bad Horse(Google 2016笔试题)
ProblemAs the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there have been far too many arguments and far too much backstabbing in the League, so m原创 2016-06-04 17:23:53 · 763 阅读 · 0 评论 -
[hihoCoder 1150] 基站选址(几何题,中心点)
描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价,最小总代价。输入第一行为一个整数T,表示数据组数。每组数据第一原创 2016-04-14 17:18:39 · 635 阅读 · 0 评论 -
[hihoCoder 1149] 回文字符序列
描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出对于每组数据输出一行,格式为"Case #X: Y",X代表数据编号(从1开始)原创 2016-04-14 16:07:00 · 532 阅读 · 0 评论