- 博客(12)
- 收藏
- 关注
原创 通过Charles和Java程序爬取微信小程序、网页上的内容
采用Charles、Java调用crul请求的方式来爬取微信小程序或者网页上的内容
2024-06-05 12:28:27
410
1
原创 leetcode 数组Ⅴ 2021-02-21
leetcode 数组Ⅳ 2021-02-20寻找两个正序数组的中位数(困难)1三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输
2021-02-23 16:57:02
106
原创 leetcode 数组Ⅳ 2021-02-20
leetcode 数组Ⅳ 2021-02-20寻找两个正序数组的中位数(困难)1三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输
2021-02-20 16:15:30
92
原创 leetcode 数组Ⅲ 2021-02-19
leetcode 数组Ⅲ 2021-02-19寻找两个正序数组的中位数(困难)1给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例 2:输入:height = [4,2,0,3,2,5]输出:9
2021-02-19 22:37:23
110
转载 算法分析与设计(六、最长公共子序列)
算法分析与设计(六、最长公共子序列)1、最长公共子序列问题1、最长公共子序列问题 若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和
2020-12-25 14:18:47
600
1
原创 算法分析与设计(五、动态规划法-矩阵连乘问题)
算法分析与设计(五、动态规划法-矩阵连乘问题)1、矩阵链乘问1、矩阵链乘问 矩阵链乘问题:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。...
2020-12-23 23:00:12
966
原创 算法分析与设计(四、蛮力法求解0-1背包问题)
算法分析与设计(四、蛮力法求解0-1背包问题)1、求完全数2、求解幂集问题3、0-1背包问题1、求完全数 编写一个程序,输出2~10000之间的所有完全数。所谓完全数,是指这样的数,该数的各因子(除该数本身外)之和正好等于该数本身,例如: 6=1+2+3 28=1+2+4+7+14#include <iostream>using namespace std;int main(){
2020-12-22 21:57:37
3190
原创 算法分析与设计(三、分治法解决赛程问题)
算法分析与设计(三、分治法解决赛程问题)1、快速排序2、循环赛程问题1、快速排序思想:把所有大于数组中第一个数的全都放在这个数的右边,把所有小于数组第一个数的数放在这个数的左边,然后再分别对这个数所在位置的左边数组和右边数组进行排序。#include <iostream>using namespace std;typedef int Type;void Swap(int& a, int& b){ int temp = a; a = b; b = temp;
2020-12-22 21:02:09
886
原创 算法分析与设计(二、递归与二分搜索算法)
算法分析与设计(二、递归与二分搜索算法)1、二分搜索法2、集合划分问题:1、二分搜索法二分搜索(英语:binary search),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组
2020-12-22 19:34:25
365
原创 算法分析与设计(一)
算法分析与设计(一)1、基础知识2、统计数字问题1、基础知识时间复杂度和空间复杂度: 点击跳转文章(转载)2、统计数字问题(1). 问题描述一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。(2). 算法设计给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页
2020-12-22 15:43:20
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人