- 博客(349)
- 资源 (3)
- 收藏
- 关注
转载 leetcode Increasing Triplet Subsequence
leetcode Increasing Triplet SubsequenceGiven an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if t
2016-02-16 14:20:05
951
转载 leetcode Reconstruct Itinerary
leetcode Reconstruct ItineraryGiven a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tickets belong to
2016-02-06 23:34:47
3131
转载 leetcode Verify Preorder Serialization of a Binary Tree
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, we record using a sentinel value such as #.
2016-02-02 18:54:55
2047
转载 leetcode Patching Array
题意:给定一个数组nums和一个数n,求添加最少的数使得[1,n]中的每个数都可以由数组中元素和组成用known_sum表示已知的连续和为[1,known_sum),有了这个表示那就简单了:nums[i] nums[i] > known_sum, 添加known_sum进数组才能达到最大的范围,所以已知范围更新为:[1,known_sum *2 )
2016-01-27 20:07:29
1953
转载 leetcode Longest Increasing Path in a Matrix
题意:给定一个矩阵,在里面找出最大上升路径int dx[] = { 1 , -1, 0 , 0 };int dy[] = { 0 , 0 , 1 , -1 };class Solution {public: int dfs(int x, int y, const int &m,const int &n,vector>& matrix, vector>& dis) { if (di
2016-01-20 18:34:35
1314
转载 leetcode Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in
2016-01-16 13:09:36
792
转载 leetcode Count of Range Sum
Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive.Range sum S(i, j) is defined as the sum of the elements in nums between indices i and j (i ≤ j),
2016-01-11 09:48:25
3268
转载 leetcode Power of Three
Given an integer, write a function to determine if it is a power of three.Follow up:Could you do it without using any loop / recursion?方法一:class Solution {public: bool isPowerOfTh
2016-01-08 14:20:22
1385
转载 leetcode Wiggle Sort II
Given an unsorted array nums, reorder it such that nums[0] nums[2] .Example:(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]. (2) Given nums = [1, 3, 2, 2, 3
2016-01-01 11:23:43
2817
转载 leetcode Coin Change
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money
2015-12-27 11:46:03
2846
转载 leetcode Create Maximum Number
Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k from digits of the two. The relative order of the digits from the same array mus
2015-12-24 09:43:13
2298
转载 leetcode Bulb Switcher
leetcode Bulb Switcher 题解http://www.hrwhisper.me/leetcode-bulb-switcher/
2015-12-20 12:44:36
839
转载 leetcode Maximum Product of Word Lengths
Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower case le
2015-12-16 09:28:16
733
转载 leetcode Remove Duplicate Letters
Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical order a
2015-12-09 21:12:36
1488
转载 leetcode Count of Smaller Numbers After Self
You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i].Example
2015-12-07 07:32:15
2479
转载 leetcode Super Ugly Number
Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13,
2015-12-03 13:06:41
3472
转载 leetcode Burst Balloons
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get
2015-11-30 14:52:41
3186
转载 leetcode Best Time to Buy and Sell Stock with Cooldown
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy
2015-11-27 18:17:11
1815
转载 leetcode Minimum Height Trees
For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with minimum height are called mini
2015-11-26 20:49:10
2277
转载 解决vmware 和hyper-v不能共存的问题
只需在 Windows 中以管理员身份运行命令提示符 cmd1、运行 bcdedit /copy {current} /d “Windows 8 (关闭 Hyper-V)” 命令,随后会提示已经创建了另外一个启动菜单项,记下 { } 中的一串代码。 2、运行 bcdedit /set {XXXXXXXX-XXXX-XXXX-XXXX-XXXXXXXXXXXX} hypervisor
2014-10-22 18:42:38
7076
原创 POJ 3537 Crosses and Crosses
两人在1*N的格子上轮流画X,每一次可以在空白的格子上画X,如果一个玩家把三个X连起来,那么就获胜。你的任务是判断是先手胜还是后手。
2014-09-04 23:51:31
929
转载 ACM 中JAVA的应用
http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html先说一下Java对于ACM的一些优点吧:(1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了。Java的语法和C++非常类似,可以说是C++的升级版,只是更加强调面向对象思想而已
2014-09-04 22:07:12
724
原创 HDU 1051 Wooden Sticks 贪心
给定一些木棒的长和重,安装第一根木棒时间为1分钟,然后如果安装的上一支木棒的长和重均不超过下一支木棒的长和重,那么不需要安装时间,否则要1分钟。求最短的安装时间。
2014-08-30 10:38:45
892
原创 HDU 1257 最少拦截系统
有一种导弹拦截系统,每次只能发射比前一发导弹低的炮弹,给定一些导弹的袭击顺序,求至少需要多少导弹拦截系统来完全阻止
2014-08-29 23:28:14
784
原创 kindle paperwhite 简单笔记按名称分类
南京决赛比赛完那天晚上写的。//kindle笔记简单分类。//by hrwhisper 2014.8.21#include#include#includeusing namespace std;const int MAXLINELENGTH = 10000; //max note lengthconst int MAXBOOK = 1000; //max book
2014-08-29 23:25:01
1421
原创 POJ 3254 Corn Fields 状态压缩DP (C++/Java)
一个农民有n行m列的地方,每个格子用1代表可以种草地,而0不可以。放牛只能在有草地的,但是相邻的草地不能同时放牛, 问总共有多少种方法。
2014-07-31 23:10:25
1054
原创 poj 1700 Crossing River C++/Java
有n个人要过坐船过河,每个人划船有个时间a[i],每次最多两个人坐一条船过河,且过河时间为两个人中速度慢的,求n个人过河的最短时间。
2014-07-10 11:55:10
1601
原创 POJ 2075 Tangled in Cables (c++/java)
给你一些人名,然后给你n条连接这些人名所拥有的房子的路,求用最小的代价求连接这些房子的花费是否满足要求。附带C++ /JAVA实现
2014-07-10 04:58:12
1388
转载 解决Win8/8.1无法正确识别USB3.0的问题
原文地址:http://blog.csdn.net/tech4j/article/details/23688903
2014-07-08 19:58:05
8357
原创 HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
半夜车厢里乘客的呼吸沉入海底,我仍坐在卧铺过道的折叠椅上看窗外,数着偶尔擦肩而过的列车,打量山间民居的点点灯光,发觉月光在农田水洼里的倒影比在哪儿都透亮。 想象中,每次我都能坐这样的夜行列车,一夜过去,眼前的世界便换了天地。 有时,我会问自己:“还记得十年前那个期待见识这个世界的少年吗?” 有时,我也被反问:“你还认得出这是你十年后想成为的那个风尘仆仆的大叔吗?” 那时全世...
2014-07-03 14:56:08
977
原创 FZU Problem 2168 防守阵地 I
给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大
2014-06-20 22:28:32
1223
原创 POJ 3126 Prime Path SPFA
给你两个四位的素数s和t,要求每次改变一个数字,使得改变后的数字也为素数,求s变化到t的最少变化次数。
2014-05-13 22:08:52
899
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人