摘要：
2018-05-01 11:10:54 本文介绍了输入数据规模和时间复杂度上限的关系，可以通过数据规模推算使用算法的类型。 < 10: O(n!) permutation < 15: O(2^n) combination < 50: O(n^4) DP < 200: O(n^3) DP, all p 阅读全文
摘要：
2018-04-19 19:28:21 股票问题是leetcode里一条非常经典的题目，因为其具有一定的现实意义，所以还是在数学建模方面还是有很多用武之地的。这里会对stock的给出一个比较通用的解法，然后会针对各个细分问题用通解去解决，主要采用的算法是动态规划算法。 问题描述：Given an a 阅读全文
摘要：
2018-04-29 20:20:56 House Robber问题是leetcode上经典的系列题，这里对其中的题目做一个讲解。 198. House Robber 问题描述： 问题求解： 本质上就是求解不连续取数的情况下能获得最大价值。可以使用动态规划来解决。 dp[i][0]：第i个数没有取能 阅读全文
摘要：
2018-04-23 20:29:26 XML：Extensible Markup Language，也就是可扩展标记语言。XML和HTML格式是古老的标记通用语言SGML的衍生语言。 XML文件是可以用来作为配置文件的，相比于其他配置文件的规范，XML的好处在于通过自定义的标记，程序可以利用标记寻 阅读全文
摘要：
2018-04-28 14:10:33 问题描述： 问题求解： 个人觉得这是一条很好的模拟题，题目大意就是给了一个单线程的处理器，在处理器上跑一个函数，但是函数里存在调用关系，可以是调用其他函数，也可以是递归的调用自己，通过logs给出每个函数的开始和结束时间，问每个函数的实际运行时间是多少。log 阅读全文
摘要：
2018-04-23 14:34:09 一、Odd Even Linked List 问题描述： 问题求解： 如果思考从swap角度来解决问题就会陷入一个误区，其实直接使用链表的指针分别构造出odd和even即可。 二、Reorder List 问题描述： 问题求解： step1：找到中点 step 阅读全文
摘要：
2018-04-22 19:59:52 Sum系列的问题是Leetcode上的一个很经典的系列题，这里做一个简单的总结。 167. Two Sum II - Input array is sorted 167. Two Sum II - Input array is sorted 问题描述： 问题求 阅读全文
摘要：
2018-04-22 19:19:47 问题描述： Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array foll 阅读全文
摘要：
2018-04-22 15:50:09 我的生命可以更短 郭敬明 孤单的你伫立在茫茫的尘世中，聪明的孩子提着易碎的灯笼，潇洒的你将心事化尽尘缘中，孤独的孩子你是造物的恩宠。 我上高中了。这像一句宣言，很有气势，初三的疲惫已是明日黄花，我们从自己有些杂乱的身体内部寻找着可以让人快乐起来的亮点，毕竟青春 阅读全文
摘要：
2018-04-16 15:40:16 Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。他在整数数列大全网站上排名第二位，足见该数列在组合数学界中的重要性。 Kolakoski序列的前几项为：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1, 阅读全文