DreamChaserYx的专栏

原创 【leetCode】48_旋转图像

class Solution {public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); for (int i = 0; i < n / 2; i ++) { for (int j = i; j &lt...

原创 【leetCode】28_实现strStr()

主要是回顾一下kmp算法。kmp分两个步骤，1，找next数组；2，匹配。kmp之所以困惑的重要原因就在于，不知道找next数组的时候实在干什么。这里用一句话说明白：找next[i]，其实是在找，使得pattern[0:k)==pattern[i - k: i)的最大的k（注意是左闭右开区间）。done！为什么要找这个使得i 前的 k 个字符和pattern从0开始的 k 个...

原创 【leetCode】37_解数独

和8皇后完全一样。class Solution {public: void solveSudoku(vector<vector<char>>& board) { dfs(board); } bool dfs(vector<vector<char>>& board){ ...

转载 SSH暴力破解预防

日，自己的server碰到个傻子暴力破解我的ssh，只好借鉴了一个哥们的博文把这种人干掉。https://blog.csdn.net/z13615480737/article/details/83028304

原创 【HDU】2544_最短路

Dijkstra/*ID :LANG: C++11TASK: maze1 */#include <iostream>#include <cstring>#define NN 105using namespace std;int main(){ int N, M; int a[NN][NN] = {}; int minDi...

原创 【leetCode】231_滑动窗口最大值

class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { deque<int> dq; vector<int> ans; for (int i = 0; i < k; i +...

原创 Flask工厂模式下与Celery的结合

本文主要解决的问题是Celery依赖Flask的appcontext，但是在Flask工厂模式下会出现循环import的问题。在工厂函数取得flask app的后边加一句，一共两句。flask_app = create_app(FLASK_CONFIG) # 工厂函数得到flask appflask_app.app_context().push() # 推一个appcontex...

原创 【leetCode】42_接雨水

传统stack。还有更快的办法是：扫描出各个点左右的最高墙，从而得到该点的水柱高度。加总。class Solution {public: int trap(vector<int>& height) { typedef int Height, IndX; typedef pair<Height, IndX> Wall;...

原创 【leetCode】135_分发糖果

class Solution {public: int candy(vector<int>& ratings) { int sum = 0; vector<int> candies; candies.push_back(1); for (int i = 1; i < ratings.s...

原创 【leetCode】33_搜索旋转排序数组

算是对二分的强化练习吧，第一种办法是先二分找到旋转点，再分别在两段内二分，看了别人的觉得这样更简洁。简单谈一下二分：二分需要注意的是，mid赋值给left和right的时候，其实是判定mid是否是left子集或者right子集元素的过程。比如再排序好的数组内找寻target，那么满足e<target的e就是left子集的元素。所以left或者right的其中一个会停留在第一个不满...

原创 【ML】信息熵最值，不等式解法

原创 【leetCode】134_加油站

class Solution {public: int canCompleteCircuit(vector&lt;int&gt;&amp; gas, vector&lt;int&gt;&amp; cost) { int left_oil = 0; int pos = 0; int num = gas.size(); int...

原创 【leetCode】32_最长有效括号

先贴一个抄的代码，贪心吧算是。class Solution {public: int longestValidParentheses(string s) { int n = s.size(); if(n == 1) return 0; if(n == 2){ if(s[0] == '('...

原创 【leetCode】19_删除链表的倒数第N个节点

class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *H = new ListNode(0); H-&gt;next = head; ListNode* removeP = H, *tail = H; fo...

原创 【leetCode】18_四数之和

双指针法。class Solution {public: vector&lt;vector&lt;int&gt;&gt; fourSum(vector&lt;int&gt;&amp; nums, int target) { vector&lt;vector&lt;int&gt;&gt; ans; sort(nums.begin(), nums.end...

原创 【leetCode】55_跳跃游戏

2018年10月12日更新一下，最简单的思路代码直观得很。抄的，哈哈。class Solution {public: bool canJump(vector&lt;int&gt;&amp; nums) { int Maxreach=0; for(int i=0;i&lt;nums.size();i++){ if(i&gt;...

原创 【leetCode】14_最长公共前缀

class Solution {public: string longestCommonPrefix(vector&lt;string&gt;&amp; strs) { string ans; if (strs.size() == 0){ return ans; } int i = 0; ...

原创 【leetCode】16_最接近的三数之和

思路：先选定一个数，然后用经典的寻找两数之和的做法。详细展开经典的寻找两数之和的做法。问题是：一个数组nums，一个数target，找到nums的两个数的和与target最接近。方法是nums排序，然后l指向0，r指向nums.size()；如果nums[l] + nums[r] &lt; target, l ++；如果nums[l] + nums[r] &gt; target, r ...

原创 【leetCode】45_跳跃游戏2

思路：一句话的话就是，我们现在站在pos点，下一个我们到达的点是next_pos，这个点是怎么选出来的呢？next_pos是，（pos走一步能到达的点再往前走一步能走到最远）的pos走一步能到达的点。这种点可能不止一个，我选择的是距离pos最远的点，但我觉得哪一个都可以。 pos是当前点，记集合S为 ，即pos能到达的点的集合。我们的下一个起点为next_pos，里边的ma...

原创 【leetCode】44_通配符匹配

dp:class Solution {public: bool isMatch(string s, string p) { //tag 用于dp，tag[i][j]代表s的子串s[0,i-1] 可以匹配 p的子串p[0,j-1]。 bool ** tag = new bool*[s.length() + 1]; for (int i ...

原创 【leetCode】31_下一个排列

思路就是找到可以变大的最低位，进一步说，就是找到，nums[pos]满足，存在q使得，q &gt; pos 且 nums[pos] &lt; nums[q]。同时要注意的是，最终的答案要取q的下界。这是因为要找刚刚好比所给数字大的数字，所以我们要使得pos位，增大的尽量小。class Solution {public: void nextPermutation(vector&lt;...

原创 【leetCode】30_与所有单词相关联的字串

代码过不了样例173，很恶心的一个样例，对他进行了特殊优化过了，优化就是，知道他是啥，然后直接判断，O(∩_∩)O。而且我这个代码一开始没注意到words里的单词长度是相同的这件事。（谁让他样例2中给的words里是student和word，长度也不一样。）思路是深搜。class Solution {public: int t_length; int s_lengt...

原创 【leetCode】29_两数相除

class Solution { int temp, length; public int divide(int dividend, int divisor) { Boolean tag = divisor &gt; 0 &amp;&amp; dividend &gt; 0 || divisor &lt; 0 &amp;&amp; dividend &lt; ...

原创 【leetCode】25_k个一组翻转链表

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {    public ListNode reverseKGr...

原创 【leetCode】23_合并k个排序链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: typedef pai...

原创 【USACO】Overfencing

/*ID :LANG: C++11TASK: maze1 */#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;queue&gt;using namespace std;int main(){ freopen("maze1.in", "r", stdin); freopen("maze1...

转载 【leetCode】891_子序列宽度之和

难点有两个，一个是思路，一个是算法的数学简化。思路就是先确定子序列的最大值和最小值，然后直接算出来中间塞其他数字有多少种。具体操作起来就是，序列排序，然后两个指针指向最大和最小值，这两个值中间的数个数为n，则中间这些数能做出来的集合数量 = C(n, 0) + C(n, 1) + C(n, 2) + ... + C(n, n - 1) + C(n, n) = (1 + 1)^n; 以上就是...

原创 【leetCode】15_三数之和

class Solution {public: vector&lt;vector&lt;int&gt;&gt; threeSum(vector&lt;int&gt;&amp; nums) { vector&lt;vector&lt;int&gt;&gt; ans; vector&lt;int&gt; t; sort(nums.begin(...

原创 【leetCode】13_罗马数字转整数

class Solution {public: int count(const int &amp;N){ int t = 1; int n = N - 1; while(n &gt;= 10){ t *= 10; n /= 10; } return t; ...

原创 【leetCode】12_整数转罗马数字

class Solution {public: string intToRoman(int num) { string ones[4] = {"I", "X", "C", "M"}; string fives[4] = {"V", "L", "D"}; string ans[4] = {}; i

原创 【leetCode】11_盛最多水的容器

算是运用了贪心的思想。正常的贪心思想是：每一步贪心更好的情况。此题的贪心思想是：每一步贪心有可能更好的情况，这时候，结果的变化就是非单调的，所以，要设置一个变量来记录过程中的最优值。左右两个板子的位置我们记为 i 和 j ，长度记为Li 和Lj， 那么就得到盛水的水量 v = (j - i) * min(Lj, Li)。算法是：选择较短的板子，将对应的位置向中心移动一格，重新计算此时的容水量，...

原创 【leetCode】10_正则表达式匹配

这道题花了功夫，所以把想到的的写下来。这个要从字符串的屁股开始匹配。道理很简单，从正面匹配，匹配的方式很多，需要全部枚举，不利于缩小问题规模，举个例子，aac和a*a*a*c，从正面开始匹配，从全部需要枚举的匹配情况中举几个例子：aac匹配a*a*a*c，匹配a*a*a*c，匹配a*a*a*c。从屁股开始匹配的话，则可以以几乎确定的方式缩小问题规模。还是aaa和a*a*a*a，第一次，必然...

原创 【leetCode】9_回文数

class Solution {public: bool isPalindrome(int x) { int n = x; string s; stringstream ss; ss &lt;&lt; n; ss &gt;&gt; s; int length = s.length(); ...

原创 【leetCode】8_字符串转整数

class Solution { public int myAtoi(String str) { int tag = 1; int ans = 0; int i = 0; if (str.isEmpty()) return 0; while (str.charAt(i) == ' ')...

原创 【leetCode】6_Z字型变换

class Solution { public String convert(String s, int numRows) { String ans = ""; int length = s.length(); for (int i = 0; i &lt; numRows; i ++){ int j = i; ...

原创 【leetCode】7_反转整数

class Solution { public int reverse(int x) { int y = 0; int ty = 0; int pn = x &gt; 0? 1:-1; while (x != 0){ ty = y; y *= 10; i...

原创 【leetCode】5_最长回文字符串

class Solution { public String longestPalindrome(String s) { int maxLength = 0, ti = 0, tj = 1; int strlen = s.length(); int[][] dp = new int[strlen + 5][strlen + 5]; ...

原创 【leetCode】4_两个排序数组的中位数

class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length, n = nums2.length; int p1 = 0, p2 = 0; int ending = (m + n - 1) / 2 ...

原创 【leetCode】3_无重复的最长子串

class Solution { boolean[] alpha = new boolean[257]; public void resetAlpha(){ for (int i = 0; i &lt; 257; i ++){ alpha[i] = false; } } public int lengthOf...

原创 【leetCode】2_两数相加

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode addTwoNumb...