qq_40200779的博客

原创 循环链表的插入和删除

待写

转载 leetcode链表快排

待写

原创 springboot

原创 spring

原创 论文通配符

论文查找文献引用[数字数字]匹配方法：[[0-9][0-9]]

原创 overide和virtual的区别

virtual出现在父类中，表示该方法可以被重写override不能出现在顶级父类中，此时没有可以override的方法，可以在同时具备子类和父类双重身份的类中出现...

原创 列表生成式导致引用失效 "="导致的作用域屏蔽

def update(initx):#for i in range(initx.len()):# initx[i]=initx[i]+np.random.rand()initx=[i+np.random.rand() for i in initx]initx=np.array(initx)returninitx=np.array([1,2,3,4,5])update(initx...

原创 工厂模式 策略模式小结

简单工厂：设计模式里面有个开闭原则，对修改关闭，对扩展开放简单工厂如果有新的产品需要添加，则需要对原来的代码进行修改，不符合设计模式中的开闭原则工厂方法：引入了面向接口编程的思想，当添加新的产品时，不需要对原有的代码进行修改，符合了设计模式的开闭原则抽象工厂：待补充...

原创 LeetCode226翻转二叉树

class Solution {public: TreeNode* invertTree(TreeNode *pRoot) { if(pRoot==nullptr) return nullptr; queue<TreeNode*> qu; qu.push(pRoot); while(!qu.empty())...

原创 深度优先遍历第8遍

第8遍：用stack的top，pop时漏掉了判空

原创 备忘录

to_string(long long(int)) 不能直接接int

原创 LeetCode297二叉树的序列化 2018_1209_2107

class Codec {public: // Encodes a tree to a single string. string serialize(TreeNode* root) { if(root==nullptr) return nullptr; //返回nullptr,返回NULL，应改为返回"" queue<TreeNode*...

原创 正则表达式2018_1208_1733

#define G 1000 /*混合迭代次数*/#define M 3 /*族群数*/#define I 5 /*一个族群中的个体数*/#define P M*I /*个体总数*/#define V 5 /*个体基因维数*/#define N 100 /*族群内更新次数*/#define MAX 1000.0/*随机最大值*/#define MIN -1000.0/*随机最小值*...

原创 LeetCode322零钱兑换2018_1207_1624

dp[i]代表要凑齐总数为i的钱所需要的最少硬币数dp[i]=min(dp[i]-coins[j])+1 for all jclass Solution {public: int coinChange(vector<int>& coins, int amount) { int min=0x7fffffff; vector<in...

原创 LeetCode82删除链表中重复的节点2018_1205_0226 ;2018_1206_1555

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(!head) return nullptr; if(head->next==nullptr) return head; ListNode helpNode(0); helpNode.next=head...

原创 LeetCode83. 删除排序链表中的重复元素2018_1205_1128

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

原创 LeetCode21合并二个排序链表

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

原创 LeetCode206反转链表

写出整体，回头边界检查，2个节点，1个节点，0个节点这次漏了/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pH...

原创 LeetCode300 最长上升子序列2018_1125

class Solution {public: int lengthOfLIS(vector<int>& nums) { vector<int> dp(nums.size()); if(nums.empty()) return 0; dp[0]=1; int ans=1;

原创 DP总结

1.dp[i]代表以第i个元素结尾的…dp[i]跟前面的dp[0],dp[1],…,dp[i-1]都有关系，其实是跟前面所有dp中的最值有关系最长上升子序列dp[i]代表以i结尾的最长上升子序列2.二维dp，二维数组中与对角线平行的前一层和后一层之间的递推关系(以经过对角线的一层和接下来的一层为基础）最长回文子串dp[i][j]代表以i开头,j结尾的子串是否是回文3.dp[i]代表以第...

原创 LeetCode15三数和2018_11.24_11.30

class Solution {public: vector<vector<int&gt

原创 LeetCode1 二数和 2018.11.22_10.39

//2018.11.22_10.39class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int&amp

原创 LeetCode1 二数和

class Solution {private: struct package{ public: int num; int pos; //package(int _num,int _pos):this->num(_num),this->pos(_pos){} pac...

原创 LeetCode77 组合

C++class Solution {public: void dfs(vector<vector<int>>& res,int k,int layer,vector<int>& temp,i

原创 LeetCode3 无重复字符的最长子串

dp[i]代表以<font color=red size=3>以s[i]结尾的</font>最长无重复字符的子串class Solution {public: i

原创 Leetcode144 二叉树前序遍历与中序遍历的不同

二叉树中序遍历class Solution {public: vector<int> inorderTraversal(TreeNode* root) { TreeNode* cur=root; vector<int&

原创 Leetcode46 全排列

leetcode46