leetCodes刷题总结

CF刷题总结---CF706E链表

这题目应该要秒做出来的。首先看到二维，又没什么思路就直接降维考虑一维的情况，就是一段连续的和另一端连续的交换，最快的当然是链表模拟了。所以考虑到二维中也不应该用数组存储，而是链表表示。‘但是由于二维的话，不可能是简单的链表。所以考虑每一个矩形和旁边的关系。肯定就是四周的，但是只考虑单向，那就是2个方向。就是用一个十字交叉链表表示整个数组，这样的话，如果要交换，就是周围一圈的互相交换就可以了。方法就
lovewangtaotao·2016-08-21 16:37

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
宇哲_安菲尔德·2016-04-24 11:18

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
qq_26768741·2016-04-24 11:00

[置顶] 对博弈的认知，及刷题总结

 博弈主要有两种，一种是bash博弈，另一种是nim博弈。 对于巴士博弈，基本定义见百度文库，其基本题目类型是:只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 最简单的题目见杭电2188 2188，杭电2149，杭电1846都是较为简单的巴士博弈题目。而杭电1517和2897，则相对有些变化，因为它的类型从区间【1，n】变成了【m，n】，但是其本质上
huatian5·2016-03-11 22:00

OJ刷题总结

开一篇做记录~~2016.2.3使用scanf("%c",&a)读取字符a，如果读取之前有换行符或者空格，那么a就会把之前的换行符或者空格读取到，解决方法就是这之前先getchar()一下。 
如也·2016-02-03 14:00

LeetCode 刷题总结

LeetCode上的题很不错，都短小精悍。   先说说我自己。本科一直都是偏硬件，做些单片机、FPGA的东西。本科毕业设计写了个Android APP，控制外围电路（一个小车）。可以通过Android手机的重力感应和按钮来控制小车的运动。   目前在读研，前段时间去XX公司实习了一段时间，自己画了块电路板，调FPGA。总觉得无聊，从大学开始就在写代码，但是从来没有真正学
·2015-11-13 12:44

9月刷题总结

全是usaco水题。。。。 贪心（这个要放在首位，思想太重要）： 【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心） 【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心） 【BZOJ】3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者（贪心） 【BZOJ】201
·2015-11-13 11:50

7、8月刷题总结

准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！大部分都是8月18日后刷的，那时候确实蛮拼的。   数据结构： splay： 【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay） 【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay） 【BZOJ】1507: [NOI2003]Editor
·2015-11-13 11:20

12月刷题总结

各种被屠...学东西各种慢... QAQ   字符串： sam： 【SPOJ】7258. Lexicographical Substring Search（后缀自动机） 【SPOJ】1812. Longest Common Substring II（后缀自动机） 【BZOJ】2555: SubString（后缀自动机） 【BZOJ】3
·2015-11-13 11:33

11月刷题总结

这是11月的坑...现在来填... noip考跪...希望省选rp++ （11月刷了不少水题...   动态规划+递推： 【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧） 【BZOJ】1068: [SCOI2007]压缩（dp） 【BZOJ】1088: [SCOI2005]扫雷Mine（递推） 【BZOJ】1096: [ZJOI
·2015-11-13 11:32

10月刷题总结

（写的题真少QAQ   动态规划： 【vijos】1892 树上的最大匹配（树形dp+计数） 【vijos】1770 大内密探（树形dp+计数） noip 模拟赛 After 17（递推+特殊的技巧） 【vijos】1757 逆序对（dp） 【vijos】1764 Dual Matrices（dp） 【vijos】1286 座位安排（状压dp） 【BZ
·2015-11-13 11:03

停课刷题总结-给自己一点鼓励吧

嗯，我已经停了四五天课在家刷BZOJ准备复赛了，感觉压力好大。但是，实际上感觉效率并不高，每天就是7-8题的样子，而且并不是每题都有质量。而且这几天刷下来，我貌似因为刷了太多水题的关系，打字写题的速度变慢了，有一点悠闲没有紧迫感了，要赶快把这个习惯给改掉！今天去学校做题被虐了，竟然一个简单的Hash没有调对【虽然我现在还是不知道为什么会死循环QAQ。】感觉吧，可能因为刷题有点不在状态了。【其实也因
·2015-11-13 03:51

leetcode刷题总结一

大四狗找工作，要刷题了，leetcode上面题目比较适合面试算法类题目，也不纯粹为了蒙题，锻炼一下面试类型的思维 Single Number： 有N个数，其中只有一个数出现了一次，其他都是两次，找出那个数 把所有数求一下异或 Maximum Depth of Binary Tree： 求树的最大深度 递归遍历一遍 Same Tree： 给两个树的根节点，看两棵树是否相同 两棵树同
·2015-11-11 07:21

第一周刷题总结

D- 空心三角形TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2091Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来
jingttkx·2015-07-18 20:00

先修课刷题总结

四月份一直有点忙，忙完省选忙先修课，刷完90道题，发现有很多坑点，坐下总结。1、有关实数的题一定要注意精度，两个实数相等不能直接判断，四舍五入也需要特殊判断，详见“求一元二次方程的根”。2、字符串类的题一定要考虑当前位置是否合法，很多题就是这样一遍遍RE的。3、有许多题目中数组的标号都是从a[0][0]开始的，一定要结合题意来理解，详见“矩阵消减归零序列和”。4、读清题意，不要手算过了样例就觉得自
Lcomyn·2015-04-16 21:00

day006 【算法】

leetcodes代码分享
技术芝麻点·2015-03-08 00:00

0813leetcode刷题总结

最近几天工作忙，因为又要发新版本了。所以今天只做这三道。而且这三道在leetcode上应该算是比较有价值的了。不过都还算简单。 有空的话MinimumWindowSubstring这道题还值得再写一边：）明天继续吧
sigh1988·2013-08-14 00:00

0812leetcode刷题总结

囧，发第八篇的代码的时候，又说超过了20篇，只能保存为草稿，明天再发了 今天刷了8道，还剩下24道，接下来每天刷8道，到周四就刷完咯--输完后应该会这对不同类型的遇到的问题总结下，这样比较有价值一些。今天刷的8道里面比较有价值的大概是两道，一道是 TextJustification，之所以说这道比较有价值倒不是说这个的算法有多难。而是这是一道模拟题--leetcode上的模拟题貌似也不多，这道还不
sigh1988·2013-08-13 00:00

0811leetcode刷题总结

回顾了一下--发现都是简单题，没事啥好总结的。--脑袋晕晕的，今天就到这把明天继续：）已经100道了，还差32道题目
sigh1988·2013-08-12 15:00

0810leetcode刷题总结

今天刷了17道题貌似，基本上多数是二叉树或二叉搜索树相关的。以前做acm时i其实没有太加深过这方面的理解。也没怎么做过这类题目。毕竟这些题目在acm中不好评判。不太适合acm。所以今天还是得到了不少锻炼。加强了某些方面的理解和熟练程度。尤其是写非递归做一些二叉树相关的操作。比较有价值的题目是SymmetricTree，BinaryTreeInorderTraversal。 总体上今天没有什么难的算
sigh1988·2013-08-12 15:00

[leetcode刷题总结]Reverse Linked List II

貌似写啰嗦了--不过就这样吧，如果将来计划刷第二遍的话，再精简下/** *Definitionforsingly-linkedlist. *structListNode{ *intval; *ListNode*next; *ListNode(intx):val(x),next(NULL){} *}; */ classSolution{ public: ListNode*reverseBetween
sigh1988·2013-08-11 03:00

0808leetcode刷题总结

今天的题依旧没有什么难的，没有特别需要加强的。但是有两道题目需要再做一遍。一个是PartitionList。这个题开始写TLE了。是因为指针没末尾的next没有设为0，说明对指针的操作还是不太够，这题需要再写边。加强下。另外一道就是InsertInterval。虽然写出来了没有问题。但是还不够熟练。而且O(n)的还没去写。要写下O(n)的。嗯，大体这么多。机会是留个有准备的人的。最近感觉这句话特别
sigh1988·2013-08-10 20:00

0807leetcode刷题总结

貌似今天的没啥好总结的--都比较简单。唯一值得一提是，改天有空把BestTimetoBuyandSellStock系列更加一般话的解法写出来，贴上来。今天工作忙，就切这个8个把，明天继续：）
sigh1988·2013-08-07 23:00

0806leetcode刷题总结

今天刷了15道题目，基本上都很简单。大概有两道有价值的题目。一道是FirstMissingPositive，这道没有想到题目要求的空间和时间复杂度的做法。算是新学习到了一个技巧，不过不常用。然后是strStr。这道题的kmp算法有点生疏了。需要再熟练下。大体这么多，明天继续把：）
sigh1988·2013-08-06 22:00

0805leetcode刷题总结

今天刷了11道水题--基本上没啥好说的非要说也就是LongestConsecutiveSequence 这道了，害的我耽误了好长时间，最后也没发现什么靠谱的O(n)的算法。最后还是hash猥琐过去了。假装自己是O(n).然后还值得一提的就是GrayCode这题，也算是没枉费我最近一直有在看组合数学。有付出有回报嘛。继续看。加油：）明天继续把
sigh1988·2013-08-06 00:00

0804leetcode刷题总结

今天刷的题目依旧很简单。一道括号序列，三道二分，一道二叉树。没什么难度。似乎没什么好总结的-- 二叉树这题算是又练习了一下指针把。括号序列这题让我对括号序列的认识更深了一点，以前没求过最长括号子序列。算是有收获。明天继续，加油：）
sigh1988·2013-08-04 21:00

0803leetcode刷题总结

今天虽然看上去刷了7道题，但是有有两对基本上一样的，所以实际上是5道。而且今天的题目都很简单，没啥好说的。也没太多的收获，非要说的话也就两点1）in-place的90度旋转矩阵貌似我女朋友去年面试进微软的时候被面到过2）next_permutaiton这个的字典序写法前段时间刚研究了。另外组合数学上还有另外一种求法，但是不是字典序的。
sigh1988·2013-08-04 00:00

0802leetcode刷题总结

今天刷的题目都比较简单。首先两个括号序列类的题目没啥难度。模拟下就ok了。发现的一点小问题就是对stack的接口有点忘了。front和top不知道是是哪个。需要熟练下。另外的三个题目都是指针链表相关的，尽管都做出来了，但是最后的swap那个题目花费了点时间。对指针的操作还是不够熟练，得加强。 大体这么多，明天继续：）
sigh1988·2013-08-02 22:00

0801leetcode刷题总结

由于今晚要去看，晚上就没时间刷leetcode了。所以就早上来了刷了不到一个小时。几个题都比较简单。但是写代码中还是发现了一些问题。就是写代码的时候偶尔会走神，写到简单的地方脑子就想别的或者停止运转了。完全是在凭借惯性在写。这样导致的后果就是写错变量，下标什么的。总之就是写的过程精神不够集中。没有完全放在代码上。脑袋没有跟上手速。这点以后要克服。明天继续：）
sigh1988·2013-08-01 12:00

0731leetcode刷题总结

leetcode上面的题整体相比较acm而言还是比较水的，比较基础。刷一些可以扫下盲点。发现基础的不足。今天总结大体如下：1）对指针操作还不够熟练，以前做acm的时候也没怎么写过指针，链表之类的。需要巩固下。2）字符串相关的算法有些生疏了。后缀数组之类的已经忘的差不多了，同时kmp和ac自动机之类的应该也是。接下来要熟练掌握下kmp。有时间的话再温习下后缀数组和ac自动机把。大概这么多。明天晚上继
sigh1988·2013-08-01 00:00

最近在BZOJ上的刷题总结

【1】BZOJ1571DP题，写起来比较繁琐……首先转移方程是不难想的囧……F[i][j]，表示i时间后能力为j，然后要设一些辅助数组，G[i]表示F[i][1..MAXJ]的最大值，H2[i]表示能力不超过i的一次滑雪的最小时间（这个还要用一个H1[i]表示能力刚好为i的来辅助求出）……剩下的也就傻掉了，当然，WJMZBMR神犇用记忆化搜索……省去了一些计算量……有效缩短时间……Orz啊……（其
Mato is No.1·2011-10-05 09:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他