PTA oj 不支持 gets() 函数wa了一发，粗略估计时间复杂度 O(n^2) 应该可以过 又wa 一发， 最后 O（n）时间做，多个 辅助空间的数组，空间复杂度多增加O(n),不过内存是足够的够，小问题。 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-02-03 10:08:03
阅读次数：
99
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
剑指OFFER 正则表达式匹配 写这道题花了很长的时间,提交了无数次,果然是HARD的难度.搜了别人的博客,有两种解法,一种是递归,一种是动态规划.目前我只实现了递归,代码也有点乱,蛮多边界条件需要考虑的. 递归题解 注:这是在leetcode上提交的代码,稍加修改即可通过剑指OFFER的OJ ...
分类：
其他好文 时间：
2020-02-01 10:56:49
阅读次数：
65
背景 Java打比赛太吃亏了吧 人家C艹有超快的getchar() 最不济cin的效率也比Java带的Scanner高 还有内存占用方面 竞赛中都不计算Java的内存占用 因为占用太多了（ 在空间上卡Java一卡一个准 结论 利用读入二维数组进行测试： 用StreamTokenizer是最快的方法 ...
分类：
编程语言 时间：
2020-01-31 14:11:38
阅读次数：
155
剑指OFFER 序列化二叉树 弄了半天在剑指OFFER OJ上无法通过(猜测可能是因为剑指OFFER上使用的是char类型的指针,导致有一些编译的不一致问题),同样的代码在leetcode上通过了 代码 采用的先序遍历的方式,先写序列化的代码,就是先序遍历一遍,遇到结点就记录到res中. 反序列化稍 ...
分类：
其他好文 时间：
2020-01-26 22:26:25
阅读次数：
67
中国大学MOOC上北大的题目做完后需要提交通过码，可以通过 右键->打开方式->记事本 打开，不过有时候通过码数量比较多，一个个打开比较麻烦，可以用标准C的文件读写，结合一些C++特性来节省时间 1 #include <bits/stdc++.h> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2020-01-26 18:56:25
阅读次数：
87
双层枚举嫌疑犯与当日是星期几，统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N，假话加上没用的废话数量不小于N （注意OJ上的数据存在问题：冒号后跟一个空格，CHARLES的话最后的句号‘.’应为半角，非全角） 1 /* 2 Written By ...
分类：
其他好文 时间：
2020-01-25 22:17:57
阅读次数：
123
LIME: Low light Image Enhancement via Illumination Map Estimation [toc] 1. approach Retinex theory In this paper, A method enhancing low light image i ...
分类：
其他好文 时间：
2020-01-25 20:47:44
阅读次数：
157
将已经存在的字符串设置为系统输入流这是OJ上面不用键盘输入而使用之前写死的字符作为你提交程序输入的原理。 useDelimiter 一个简单的文本扫描器，可以使用正则表达式解析原始类型和字符串。 A Scanner分隔符模式将输入打破到令牌，默认情况下匹配空格。 ...
分类：
其他好文 时间：
2020-01-25 18:18:23
阅读次数：
70
