POJ
文章平均质量分 76
makeway123
这个作者很懒,什么都没留下…
展开
-
leetcode sort list
链表排序。要求O(nlogn), 固定空间复杂度。首先用原创 2014-07-19 16:24:47 · 609 阅读 · 0 评论 -
leetcode binary tree maximum path sum
leetcode的难题差不多刷完了,剩下的就有空做一做吧原创 2014-08-08 19:58:45 · 471 阅读 · 0 评论 -
leetcode atoi
虽然一开始就参照c++的atoi,但是还是没考虑到超过原创 2014-08-08 11:05:44 · 489 阅读 · 0 评论 -
LeetCode Longest Substring Without Repeating Characters
太久不动手折腾一下午,居然不如从前了。收藏一个评论区特别精炼的代码。int lengthOfLongestSubstring(char *s) { int m[129] = {0}; int i, j; int cnt = 0, pre = 0; int max = 0; int c; for (i = 0; c = s[i]; i转载 2015-03-29 17:53:44 · 372 阅读 · 0 评论 -
leetcode median of two sorted arrays
找两个排好序的数组的中位数。转载 2014-07-28 20:13:31 · 420 阅读 · 0 评论 -
leetcode Longest Palindromic Substring
想了一晚上,觉得 这基本上是最优解法了。。string palindromic(string s) { int i, i2, j, n = s.length(), tmp; if (n < 2 || (n == 2 && s[0] == s[1])) { return s; } int max = 0, start = 0; for (i = 0; i < n - 1;原创 2015-03-31 09:59:03 · 361 阅读 · 0 评论 -
leetcode
挺简单的一道题,一开始以为会TLE,没想到居然过了。leetcode后面也没什么ha原创 2014-08-04 00:40:08 · 524 阅读 · 0 评论 -
leetcode palindrome partition II
虽然写得烂而且TLE,好歹是正确的。。还是值得纪念的class Solution {public:int pcut(string s, int start, int end){ if (start >= end)return 0; stack> pre; tuple tmp; int i = 0, i2, j; int fir, sec, overlap; for原创 2015-03-31 20:33:59 · 434 阅读 · 0 评论 -
topCoder Stripepainter
题:给一个目标字符串,每次可以在空白字符串上将连续的位置刷成某个字符,问最少刷几次变成目标字符串。如:AAA则是一次,ABA先刷成AAA再刷成ABA需要两次;RGBGRB 需要4次。字符串长度最多50。找的答案,两种。第一种用递归,写起来比较简单,代码:string s;int dd[51][51][27];int ddindex;int go(int转载 2015-04-18 22:19:22 · 667 阅读 · 0 评论 -
TopCoder上一个题的快速编码宏
看起来像是可以快一点点的样子。。#define REP(i,n) for(int i=0;i<(n);++i)#define FOR(i,a,b) for(int i=(a);i<=(b);++i)#define FORD(i,a,b) for(int i=(a);i>=(b);--i)#define FOREACH(i,c) for(__typeof((c).begin())转载 2015-04-11 17:31:14 · 480 阅读 · 0 评论 -
TopCoder ChessMetric
问题:假如在一个棋盘上,骑士每一步只能走离自己一格的地方(包括斜线),或者走L行(如马的走法)。比如K可以走的地方如下,包括X和L: ....... ..L.L.. .LXXXL. ..XKX.. .LXXXL. ..L.L.. .......在一个size * size大的棋盘,求从start[2] 经过numMoves步走到 en原创 2015-04-16 16:06:01 · 604 阅读 · 0 评论 -
TopCoder Jewelry
学习学习。。。给定一个数组,要把这个数组中的一部分数给A,另一部分给B,使A和B的和相同但是A中最小的数不小于B中最大的数。例如:values = {1,2,5,3,4,5}一共有9中分配方法: Bob Frank 1,2 3 1,3 4 1,4 5 (first 5) 1,4转载 2015-05-08 18:46:47 · 680 阅读 · 0 评论 -
leetcode word ladder 2
做了三天。从一开始的只会用b原创 2014-07-29 19:31:27 · 701 阅读 · 0 评论 -
[每周一题]Edit Distance from LeetCode
“一个单词和另一个单词的距离有多远?”“哪两个?life&death的距离有时候是一把菜刀。”“。。。”事实上,从一个单词变换到另一个单词每一步可以有三种选择。把一个字母去掉,或者改变一个字母,或者增加一个字母。每一步,就是一步。这看起来是废话,实际上也是废话,然而最后要求的距离就是步数。比如说let和lat差一步,lll和xxx差三步,l和lll差两步。介绍完原创 2015-06-14 20:44:26 · 435 阅读 · 0 评论 -
[每月一题] 全排列的生成方法以及扩展问题
常见的题,给一个数组返回所有排列。vector> permutation(vector &nums);有不少思路:1. 减治首先一个数的所有排列只有一种,就是本身。这看起来就像一个递归结束的条件。所以很容易想到递归的过程:a.将第一个元素拿出来,求后面元素的全排列,然后把第一个元素放在第一个位置;依次让所有元素都坐一遍第一把交椅。(这个非递归没想到好的方法,写得很烂)b原创 2015-09-05 00:17:51 · 575 阅读 · 0 评论 -
[hiho]#1041 : 国庆出游 树的前序遍历校验
说实话小hi和小ho这对基友也是真爱,秀得单身狗一愣一愣的。描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定原创 2015-10-01 22:30:36 · 1918 阅读 · 0 评论 -
[hiho]#1069 : 最近公共祖先·三 线段树|树转数组
描述:(原题地址:http://hihocoder.com/problemset/problem/1069?sid=601396)给定一颗树,给出树根,以及一些查询pair,要求输出每条查询pair的最近公共节点。保证所有查询节点都在这棵树上。输入:第一行一个整数N代表边数,之后N行每行两个节点分别是一对父子,其中第一对父子中的父节点是root。之后是一个整数M代表查询数,之后M行原创 2015-10-06 20:36:25 · 576 阅读 · 0 评论 -
[hiho]#1067 : 最近公共祖先·二 离线算法
描述:(原题地址:http://hihocoder.com/problemset/problem/1067?sid=601284)给定一颗树,给出树根,以及一些查询pair,要求输出每条查询pair的最近公共节点。保证所有查询节点都在这棵树上。输入:第一行一个整数N代表边数,之后N行每行两个节点分别是一对父子,其中第一对父子中的父节点是root。之后是一个整数M代表查询数,之后M行原创 2015-10-06 18:19:14 · 639 阅读 · 0 评论 -
leetcode divide two number
不用乘除余转载 2014-08-08 21:22:14 · 452 阅读 · 0 评论 -
leetcode Wildcard Matching
一个超时的版本:class Solution {public: bool isMatch(const char *s, const char *p) { bool inStar = false, res = true; int i = 0, j = 0; while (s[i] && p[j]) { if (inStar) { while (true)原创 2014-08-06 17:09:52 · 516 阅读 · 0 评论 -
leetcode valid number
果然是恶心人的题目。错了10次才AC。大概看看代码就知道了:class Solution {public: bool isNumber(const char *s) { //valid chars: numbers, one dot not at either side, one 'e' not at either side, '-' at begin or before e原创 2014-08-06 23:56:25 · 519 阅读 · 0 评论 -
leetcode LRU Cache
一看到这个就 想到链表了,不过写的过程还是略微曲折。没想到的是最后居然TLE。原创 2014-07-22 14:44:09 · 540 阅读 · 0 评论 -
leetcode linked list cycle
链表有环检测,多一个要求找出环的起点。琢磨了一晚上,终于想出来了,挺开心的。原创 2014-07-23 16:59:04 · 421 阅读 · 0 评论 -
leetcode candy
我去又TLE,拿数据本地测才80ms,原创 2014-07-24 22:31:31 · 617 阅读 · 0 评论 -
leetcode copy list with random pointer
不太熟练,拖了几天终于AC了。不过空间复杂度略高。。原创 2014-07-25 11:30:20 · 473 阅读 · 0 评论 -
leetcode two sum
很经典的一道题。实在没想出来什么号半原创 2014-07-26 01:42:50 · 457 阅读 · 0 评论 -
leetcode single number
给定一个数组,里面每个数都出现3遍,chu转载 2014-07-24 01:20:50 · 530 阅读 · 0 评论 -
leetcode 3Sum
真是只要思路清晰,代码清晰,题目就会容易做。gei原创 2014-07-26 15:29:21 · 503 阅读 · 0 评论 -
leetcode gasstation
一圈加油站,每个加油站有一定量的油,从加油站i去jia原创 2014-07-26 16:07:12 · 558 阅读 · 0 评论 -
poj 1002
千方百计弄出来的代码,原创 2014-07-09 23:38:25 · 538 阅读 · 0 评论 -
poj 1003
实在没想到什么提高效率的办法,写了简单的暴力函数,居然C原创 2014-07-10 16:56:55 · 475 阅读 · 0 评论 -
leetcode substring without repeating characters
本来应该一次过的,结果没想到leet原创 2014-07-28 18:06:44 · 430 阅读 · 0 评论 -
leetcode Add two numbers
在vs2010里,指针原创 2014-07-28 21:53:35 · 473 阅读 · 0 评论 -
poj 1001
懒了很久终于you原创 2014-07-09 16:13:07 · 453 阅读 · 0 评论 -
poj 1006
自己写了一个暴力的,然后找了一个还包含典故的算法原创 2014-07-10 22:51:42 · 434 阅读 · 0 评论 -
leetcode zigzag conversion
一开始实在没看懂题意。。。。 只好找找啥意思,结果一下就看到jiej转载 2014-08-05 10:45:57 · 478 阅读 · 0 评论 -
poj 1009
写了3天,RE3次,10k的代码你敢信。。。折腾死了原创 2014-07-14 15:36:58 · 503 阅读 · 0 评论 -
leetcode Text justification
没原创 2014-08-06 11:08:14 · 429 阅读 · 0 评论 -
[hiho]#1079 : 离散化 线段树
描述:(原题地址:http://hihocoder.com/problemset/problem/1079?sid=601532)给定一个区间0~L,以及N条线段(li, ri),这N条线段按照输入顺序覆盖到0~L区间。0问最后有几条线段没有被完全覆盖?算是线段树的另一种使用,虽然标题是离散化,但其实是连续区间下使用线段树。中间还有一些小问题要处理,就是线段树的边界问题。离散情况下,线原创 2015-10-07 00:38:08 · 533 阅读 · 0 评论