摘要： leetcode312: https://leetcode.com/problems/burst-balloons/#/description Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number 阅读全文

摘要： leetcode 164. Maximum Gap 题目： Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Try to solve it 阅读全文

摘要： 昨天实习生面试的时候被问到了百级台阶问题 每次有两种选择:上一级台阶、上一百级台阶. 一百级台阶共有多少种选择 开始想通过递归实现,但是面试官告诉我不现实 后来又往分治上面想,发现结果也是错的 当时脑子有点蒙,回来以后才反应过来,就是斐波那契数列,算是最简单的一种dp了= = 不管上多少级台阶最后一 阅读全文

摘要： 方法: 在xxx.h中利用extern关键字声明全局变量 extern int a; 在xxx.cpp中#include<xxx.h> 再定义 int a; 赋不赋初值无所谓,之后该全局变量a就可以被任何包含xxx.h的文件所访问了 例子: main.cpp: header1.cpp: header 阅读全文

摘要： 昨天看岛娘直播解题,看到很经典的一题Largest Rectangle in Histogram 题目地址:https://leetcode.com/problems/largest-rectangle-in-histogram/#/description 解法: 从左向右扫描矩形柱,当右边高于左边 阅读全文

摘要： 早上一番捣鼓,把以前丢失的onenote笔记找出来一部分. 看到并查集,大二做的笔记,现在已经毫无印象了 记得当时看的时候挺费劲,云里雾里的 现在再看一遍竟然毫无压力,一次读懂 其实确实挺简单的,没有那么高深.可能当时玩acm的时候太没自信了,看啥都难... 核心思想是用一个节点代表一块连通分支 可 阅读全文

摘要： 翻出来了很久以前写的vimnote.txt 《vim实用技巧》这本书从头到尾看过两三遍,因为记性太差,就写了这么个文档记录一些常用指令,用熟了以后再去探索一些更强大的功能 最近转战linux后开始频繁使用vim,希望尽快熟练掌握 vimnote.txt: ctrl-w s 水平分屏ctrl-w v 阅读全文

摘要： 为了和艺恩网的数据作比较,让结果更精确,在昨天又写了一个时光网信息的爬取,这次的难度比艺恩网的大不少,话不多说,先放代码 时光网信息爬取的难点主要在于他的正则不好写 大部分电影首日票房与首周票房都有 部分电影有首日票房,没有首周票房 还有一部分电影首日票房首周票房都没有 比较好的解决办法就是在网页中 阅读全文

摘要： 前两天用python2写的一个小爬虫 主要实现了从http://www.cbooo.cn/Alltimedomestic这么个网页中爬取每一部电影的票房信息等,以及在豆瓣上该电影的评分信息 代码如下 爬取过程还算顺利,期间遇到了一些小麻烦: 一部分导演的名字带有空格,由于编码的问题输出结果会变成&# 阅读全文

摘要： 在leetcode上刷339题Evaluate Division(https://leetcode.com/problems/evaluate-division/#/description)时在脑中过了一遍想法,大概是生成26棵树,每棵树又有26个子节点,子节点下方对应其父节点与祖父节点相除的结果. 阅读全文