- 博客(24)
- 收藏
- 关注
RSS订阅原创 upload-labs
查看源码，发现是在前端做文件后缀的认证，生成一句话测试木马.php.jpg，用bp直接修改后缀，去掉.jpg，访问连接 /upload/xxx.php，上传成功。上传一句话木马.php.jpg，用蚁剑连接，在根目录找flag。源码看出 是做文件名的校对，看到type，直接上传php文件，然后修改 Content-Type为 image/jpeg。问题：还是跳转不出来，最后发现用 127.0.0.1成功显示。【由于提交了上一个flag，环境破坏 无法验证】localhost怎么你了！
2023-03-30 17:27:25
189
原创 一些子经典算法
思路：把上面n-1个盘子放到辅助柱第n个盘子放到目标柱上递归放n-1个盘子 [此时 起始柱和辅助柱的为主]def hanoi(num,start,help,target): #如果只剩一个 直接转移 if num==1: print(start+"->"+target) else: #前n-1个全部移动到辅助柱
2022-02-17 17:32:05
134
原创 leetcode - 可能性_深度递归
文章目录括号神奇字符串括号题目解析n=3时，有3个"(" 和3个")"需要放到字符串中。从字符串为空时开始放入，只有两种可能放 “(” ，当剩余的 “(” 还有时放 “)” ，当剩余的 “(” < “)” 个数时len(str) = 2*n 时，填充完成def bracket(n): res=[] def dfs(str,left,right): if(len(str)==2*n): res.append
2022-02-17 17:31:28
112
原创 不不不不
class node{public: node(string id){ this->id=id; } // 加入子节点 void addNode(string id) { node* n=new node(id); children.push_back(n); } ~node{ for(vector<node*>::iterator *it=this.children.beg
2021-10-19 01:44:43
107
原创 计算面积 - 多边形相关（面积，点的位置）
文章目录三角形：海伦公式多边形面积P点是否在多边形内三角形：海伦公式S=12(x1y2+x2y3+x3y1−x1y3−x2y1−x3y2);S = \frac 12 (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2);S=21(x1y2+x2y3+x3y1−x1y3−x2y1−x3y2);//三角形面积double sTriangulation1(vector<double>x, vector<double>y) { //海伦公式 double S =
2021-09-10 18:09:13
150
原创 十二种常见设计模式
文章目录原则开闭原则迪米特法则（最少知识原则）合成复用法则依赖倒转原则设计模式简单工厂模式工厂模式简单工厂模式适用场景工厂方法模式适用场景抽象工厂模式单例模式懒汉式多线程与单例模式饿汉式单例对象的释放代理模式应用场景外观模式适配器模式模板方法模式策略模式命令模式观察者模式装饰模式原则开闭原则对扩展开放，对修改关闭增加功能是通过增加代码去实现 而不是去修改代码例子：实现一个计算器抽象类把各个操作 写成新的类保证 增加操作时 只需要增加相应的操作类class Abstract
2021-09-07 21:36:49
346
原创 leetcode - 字符串
文章目录无重复最长子串最长回文子串切割字符串无重复最长子串思路滑动窗口的思路一个左移位置，一个右移动位置，一个map记录(字符，下标)当前[left,right]已有访问的字符判断是否需要左移： 看字符 是否在 字典中 ；存在则需要 清理该字符及其前面的字典键值把当前字符 放进 字典中，右移，i++；int lengthOfLongestSubstring(string s){ int left=0,max=0; unordered_map<char, int>
2021-09-06 22:53:08
62
原创 leetcode - 全排列问题 & 矩阵旋转
文章目录全排列问题无重复有重复矩阵旋转矩阵复制原地旋转字母异位全排列问题无重复思路当前数据nums[index] 与后面的数据nums[i]进行互换，递归调用 互换后的全排列函数把刚才互换的数据换回来void swap(int& a, int& b) { int temp = a; a = b; b = temp;}void permuteback(vector<int>& nums,int index, vector<vect
2021-09-05 22:05:58
195
原创 leetcode - JS
文章目录全排列问题图形旋转字母异位词分组幂运算 pow(x,n)全排列问题function permuteback(nums, index, arr) { //全排列 if (nums.length-1 == index) { //输出 var n = []; nums.forEach(element => { n.push(element); }); arr.push(n); } else { //如果数据不重复 不需要 visit[] 查看 var v
2021-09-05 22:05:39
103
原创 leetcode - 股票问题
文章目录只能进行一次交易可以多次交易只能进行一次交易“思路”DP思路当前为第i天maxNum 为到今天能做到的最大收益，(maxNum,prices[i]-min); （收股票不能在今天）minNum 前i-1天的最小值就是购入 判断当天是否为最小值确定是否修改最小值。int oneMaxProfit(vector<int>& prices){ int maxNum=0; int minNum=prices[0]; for(int i=0;i<pr
2021-09-02 03:12:26
144
原创 LeetCode - 数的运算
文章目录整型除法二进制加法前n个数的二进制中1的个数只出现一次的数字简单排序 空间复杂度O(lgN)位运算 空间复杂度O(1)整型除法思路越界问题临界点 负数0x8000000, 正数07fffffff把a和b转化为负数，最高位能用。问题就变成了循环就是 a<=b临界点：a==0 return 0;if ((a == 0x80000000 && b == -1) || (a == 0x7fffffff && b == 1)) r
2021-09-02 02:44:57
158
原创 内存泄露 工具
文章目录linux解决内存泄露防止内存泄露内存池gc 垃圾回收[window 工具](https://blog.csdn.net/qq_23350817/article/details/90641856)内存泄露当使用 new/malloc 在堆上动态分配内存时，忘记使用 delete/free对内存进行回收，就出现了内存泄露。当大量的内存泄露出现时，就会影响服务器的性能和处理能力。linux解决内存泄露top :查看当前系统运行的程序及其内存情况通过虚拟内存的变化，如果运行时刻，
2021-08-25 20:03:43
120
原创 LeetCode-查找
深度遍历 + 回溯word searchword-search题目：给出一个二维字符数组和一个单词，判断单词是否在数组中出现，单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。例如：给出的字符数组=[↵ [“ABCE”],↵ [“SFCS”],↵ [“ADEE”]↵]单词 =“ABCCED”, -> 返回 true,单词 =“SEE”, ->返回 true,单词 =“ABCB”, -> 返回 false.分析二维数组(不清楚大小)
2021-07-10 16:28:46
177
原创 二叉树问题 + SLT
文章目录二叉树结构体生成树 : queue删除树深度遍历（VLR. LVR. LRV）具体内容递归非递归（栈 : LIFO）后序遍历 【233333】STL - stack广度遍历（层次遍历）非递归（队列：FIFO）STL queue二叉树结构体struct TreeNode(){ char data; TreeNode *left; TreeNode *right; TreeNode(char c){ data=c; left=right=NULL; }};生成树 : qu
2021-07-09 19:38:15
119
原创 基础代码（格式化）
格式化#include<iomanip> //库输出N位数cout<<setprecision(3)<<a/num<<endl;保留小数点后N位cout<<setiosflags(ios::fixed)<<setprecision(3)<<a/num<<endl;八、十、十六进制输出cout<<oct <<num;cout<<dec <<n
2021-02-09 19:57:07
206
原创 子序列和问题
最大子序列和dp方法，联机法 【O(N)】记录 i 之前的所有和sum，保留前面i-1项中sum最大的值；当sum<=0时，证明前面的i-1项不会为后面带来增值，舍去。令sum=0，从 i 重新开始。int MaxSonString(int a[], int N){ int MaxSum=0; int tempSum = 0; int low=0,low2=0,high = 0;//记录位置,low2储存重新开始的位置 for (int i = 0; i < N; i+
2021-02-09 15:40:13
239
原创 求和输出问题_c++
文章目录整数拆分可能的种类数输出所有可能拆分的数据只能是数组A中的参考资料整数拆分动态规划问题之一一个数为N，求在数列0~m之间能相加为N的可能可能的种类数a[n][m]两个对立的可能性{dp[n−1][m−1]:存在1的情况(两边都减一，去除一个1)dp[n−m][m]:不存在1的情况a[n][m]两个对立的可能性\begin{cases}dp[n-1][m-1] : 存在1的情况(两边都减一，去除一个1)\\dp[n-m][m] : 不存在1的情况\end{cases}
2020-09-15 15:56:39
269
原创 背包问题_c++
文章目录0-1背包0-1背包dp[i][j]={max(dp[i−1][j],dp[i−1][j−weight[i]); weight[i]<=jdp[i−1][j]; weight[i]>jdp[i][j]=\begin{cases}max(dp[i-1][j],dp[i-1][j-weight[i]) ;~~weight[i]<=j \\dp[i-1][j] ;~~~weight[i]>j\\\end{cases
2020-09-15 00:51:53
106
原创 排列问题_c++
文章目录全排列算法暴力破解字典序利用STL的next_permutation()输出第M个序列该序列是第几个/第几N序列是什么数组之间的排列输出参考资料全排列算法暴力破解时间复杂度：O(n*n!) 【n个数的全排列有n!种，每一个排列都有n个数据】对一个数组进行全排列。可以看成当前这个a[0]-a[i]固定，对后面进行全排列，就完成了这个a[0]-a[i]的全部情况去重复：a[m]-a[i]之间出现过的数据，不再进行交换了，已经交换过//在 str 数组中，[m,i) 中是否有与 a[
2020-09-14 21:55:19
441
原创 整数拆分问题_C++
文章目录参考资料问题：给出2个整数n和k,请问如果将n分为k份，每份均不能为0，一共有多少种不同的分发。注：仅顺序不同视为同一种分发。DP[i][j]条件：n>=k；平均每份要给1。剩余n-k个则对于后面的排列：可以将其全部分到一份当中（dp[i-j][1]），也可以分到两份中(dp[i-j][2])，…，也可以分到 j 份中(dp[i-j][j])，而每一种分法都是不相同的，所以可以将其全部加起来，和即为dp[i][j]。【顺序不管】d[n][k]=d[n-k][1]+d[
2020-09-08 23:59:49
1167
原创 最长子序列/串问题
文章目录子序列与子串最长公共子串子序列与子串序列：可以不连续子串：联系###最长公共子序列LCS两个数组Array[][]，计算长度，Array[i][j]={max(Array[i][j−1],Array[i−1][j]) ; Xi!=YjArray[i−1][j−1]+1 ; Xi==Yj0 ; i==0∣∣j==0 第一列/行初始为0Array[i][j]=
2020-09-08 17:02:47
73
原创 排序算法合集_c++
文章目录排序冒泡排序选择排序插入排序希尔排序归并排序快速排序功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入排序冒泡排序相邻数据之间比较，（从小往大时，）大的以后移动，一次遍历交换多次。void sort(string&
2020-09-07 21:24:05
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人