紫书上的思路我觉得很不错，尤其是数据存储和调用的方式，值得学习。 下面的码是我看了之后自己独立完成了，但也废了不少功夫。 未注意格式，也没有submit，可能会wa，但结果应该是正确的。 #include<cstdio> //#define LOCAL #include<cstring> #incl ...
分类：
其他好文 时间：
2020-02-11 11:28:45
阅读次数：
92
一、题目说明 题目是42. Trapping Rain Water，翻译起来就是“接雨水”。给n个非负正数代表高度，每个正数宽度为1，让计算能多少雨水。题目难度是Hard 二、我的解法 这个题目是找“坑”，然后计算里面可以存的“雨”。总共提交了5次，前面几次都是边界错误。 代码如下： 性能虽然差点， ...
分类：
移动开发 时间：
2020-02-11 09:28:49
阅读次数：
60
Two Sum类 首先是基本的Two Sum题解 用hashmap 时间复杂度O(n)，空间复杂度O(n)，每一次首先找hashmap中有没有target - nums[i], 如果没有将nums[i]入map 用双指针法，时间复杂度O(n + nlogn), 空间复杂度O(1) 首先要对数组进行排 ...
分类：
其他好文 时间：
2020-02-11 09:28:14
阅读次数：
43
刷题技巧 浮点型的数字在机器存储中并不是绝对0，所以不能用float型==0比较是否为零 输入时，鼠标不能连点、测试会出问题 ...
分类：
编程语言 时间：
2020-02-11 00:33:07
阅读次数：
64
[TOC] 题目复现链接： "https://buuoj.cn/challenges" 参考链接： "XCTF final 2019 Writeup By ROIS" windows下PHP文件包含 "Windows FindFirstFile利用" 使用 这个API的时候，其会把 解释为 。意即： ...
分类：
其他好文 时间：
2020-02-10 22:29:18
阅读次数：
272
一、题目说明 题目是41. First Missing Positive，求一个未排序队列中缺失的最小正整数。时间复杂度要求是O(n)。难度是Hard，确实难。 二、我的解答 不考虑时间复杂度，首先对队列进行排序，然后从第一个正数开始，如果不是1就返回1，否则继续查找2....找不到就返回，找到就继 ...
分类：
其他好文 时间：
2020-02-10 09:30:59
阅读次数：
56
一、题目说明 题目39. Combination Sum，是从正数列表中选取几个，其和等于目标数的可能组合。任何一个数可以重复取，如candidates = [2,3,6,7], target = 7,结果集合是[ [7], [2,2,3] ] 如candidates = [2,3,5], targ ...
分类：
其他好文 时间：
2020-02-09 09:57:56
阅读次数：
66
一、题目说明 题目是34. Find First and Last Position of Element in Sorted Array，查找一个给定值的起止位置，时间复杂度要求是Olog(n)。题目的难度是Medium！ 二、我的解答 这个题目还是二分查找（折半查找），稍微变化一下。target ...
分类：
其他好文 时间：
2020-02-08 09:26:27
阅读次数：
56
7.5 学生成绩排序 假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n include using namespace std; struct stu{ int id; char name[50]; int a,b,c; double a ...
分类：
其他好文 时间：
2020-02-07 16:51:59
阅读次数：
72
2020.2.6 494. Target Sum 我用的递归暴力解决的笨方法，本题有一种动态规划的好方法，但不能理解。待学习； 博客链接：https://www.cnblogs.com/qiang-wei/p/12271263.html 题目链接：https://leetcode.com/probl ...
分类：
其他好文 时间：
2020-02-07 01:36:58
阅读次数：
81
