2020年06月_五月的天气

12月 11月 10月 09月 07月 06月 05月 04月 01月

原创 leetcode六月每日一题 leetcode14

暴力解法～class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; string res=""; for(int i=0;i<strs[0].size();i++){ for(int j=1;j<strs.size();j++){ .

2020-06-15 19:42:57 165

原创 leetcode六月每日一题 leetcode1300（二分查找法）

class Solution {public: int findBestValue(vector<int>& arr, int target) { sort(arr.begin(), arr.end()); //排序 vector<int> presum(arr.size() + 1); //初始每个元素为0 for (int i = 1; i <= arr.size(); i ++) presum[i] = .

2020-06-14 23:12:36 197

原创 leetcode六月每日一题 leetcode15(双指针)

class Solution { //要去掉重复的三元组public: vector<vector<int>> threeSum(vector<int>& nums) { int target; vector<vector<int>> ans; sort( nums.begin(),nums.end() ); //将所给的数据排序 for.

2020-06-12 15:39:34 157

原创 leetcode六月每日一题 leetcode739（单调栈）

这个题目我读了半天才读懂。。。题目是这个意思，给出一个每一天的温度列表，然后让你输出还有多少天才能达到比今天温度高如在第一天的73度，只需要一天，即第2天温度就是74度，比它高了.所以输出为1如在第3天的75度，就需要再过4天，到第7天的76度，温度才比75度高。所以输出为4这道题维护一个从栈底到栈顶单调递减的栈。栈中存的是数组的下标。当栈为空的时候，或者要入栈元素i小于或等于栈顶元素j 时，入栈。当要入栈元素大于栈顶元素时，将栈顶元素弹出，并将答案数组中对应的天数赋值为 i - jclas.

2020-06-11 12:15:48 197

原创 leetcode六月每日一题面试题46

拿到这道题，首先想到的就是动态规划。即当前的这个数字可以自己翻译，也可以和前一个数字一起翻译。和青蛙跳台阶是一个道理的class Solution {public: int translateNum(int num) { string str = to_string(num); if(str.length() == 1) return 1; int ans[str.length()]; ans[0] = 1; if( (str[0] - .

2020-06-09 16:43:43 122

原创 leetcode六月每日一题 leetcode 990

这一题利用并查集（可以高效的回答连接类的问题）来解决首先遍历所有的等式，构造并查集。同一个等式中的两个变量属于同一个连通分量，因此将两个变量进行合并。然后遍历所有的不等式。同一个不等式中的两个变量不能属于同一个连通分量，因此对两个变量分别查找其所在的连通分量，如果两个变量在同一个连通分量中，则产生矛盾，返回 false。如果遍历完所有的不等式没有发现矛盾，则返回 true。class UnionFind{private: vector<int> save;public:.

2020-06-08 14:59:05 120

原创 leetcode六月每日一题 leetcode126

class Solution {public: vector<vector<string>> findLadders(string beginWord, string endWord, vector<string>& wordList) { int end = find(wordList.begin(), wordList.end(), endWord) - wordList.begin(); if(end == w.

2020-06-07 23:36:35 133

原创 leetcode六月每日一题 leetcode 238

这道题看提示说不要用除法，我心里一想，为啥会用到除法？原来可以将所有数组里的元素全都乘起来，然后除去每个遍历的元素。。。但是此法禁止用啊～看了一下，用左右乘积这个方法来求很巧妙。具体就是设置一个left用来保存当前扫描到元素左边所有元素的乘积，用right来保存当前扫描到元素右边所有元素的乘积。然后一个循环之后，也就是经历了一个交叉后，将左右元素乘积都乘一起了也就求解了～class Solution {public: vector<int> productExceptSel.

2020-06-04 23:26:09 398

原创使用wps来进行论文的排版需要注意的问题

这篇文章来自我深深的无奈和菜。原谅我的排版技巧还停留在使用空格和格式刷走遍天下的境界。这次毕设论文真的是。。。由于自己的office 365激活码早已经过期了。所以就用wps来进行排版。再加之mac和win之间的打开文件格式问题，导致被老师骂了两遍，说不认真，知道最后一次把我转的pdf给他看（就连这个页眉都和其他同学的不一样。。。），才证明我并没有偷懒啊。。。不过确实很菜，记录几个点。1 自己被老师指出最大的问题就是每一章没有单独分页和图片错位，丢失。究其原因是自己每次换下一页都是用空格打过去的。。。导致

2020-06-04 03:30:28 3516

原创 wechall： Training: WWW-Robots (HTTP, Training) Web入门初试

今天下午一度很迷茫。。。一是看了研究生院老师的研究方向，另一个是衡量了一下自己目前的水平，心里真的不免倒吸一口冷气。。。更加担忧的是三年之后，自己仍在ACM与CTF之间徘徊，然后没有那些本科就工作的同学们成长的快（无论是技术还是薪资上）由于大三的时候有及短暂的呆过院的ctf队，和一个搞Web的同学关系还可以，看到其在朋友圈发了自己的offer，想了想他平时是乐于助人的那一种，就赶紧虚心求教，希望指点一二，不至于自己三年之后再次面临毕业即失业的尴尬场景。由于本科自己是真的心气太高，干啥事总想搞最难的那种，

2020-06-02 22:57:42 650

原创 ctf的第一小步

由于最近偶然之间录取到了网络空间安全的研究生，也算是歪打误撞重拾起自己当初大三因为考研被老师踢出ctf队的一个遗憾吧。其实我也搞不清楚自己是更喜欢ACM一点还是更喜欢CTF一点???? 不管了，既然得到了这次机会，那就好好把握吧。由于自己之前就搞过一小段时间的PWN（看来走过的路真的不会白走。。。当时在软工的时候弄这个觉得自己听不务正业的，没想到有一天我竟然专门学这个。。。），所以我就在网上搜了一下，这个里面推荐的教程不错ctf入门指南于是我就来试了一下使用wechall网站，在注册之后，自己也是一脸

2020-06-01 23:46:55 983 3