- 博客(158)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 python+selenium环境搭建
本人使用google 所有的 操作 均在 chrome浏览器下完成一、下载webdiver1、查看版本使用 chrome://version/2、去下载相应的webdriverhttp://chromedriver.storage.googleapis.com/index.html哎呀妈呀 翻车了 没有 100.4896.88没事 过程我们来学习一下理论知识二、元素定位 八大元素定位问题：如果元素定位不到 如何去分析1、元素没有加载完2、frame中3、 元素不可用.
2022-08-14 20:36:11
181
1
原创 线段树生成—每日算法档
#include<bits/stdc++.h>using namespace std;int n;int a[100000];int tree[4*10000];void build(int p, int l, int r){ if(l==r){ tree[p] = a[l]; return ; } int mid = (l+r)/2; build(p*2,l, mid); build(p*2+1,mid+1,r.
2022-04-12 19:00:00
241
原创 FBI树_分治算法—每日算法档
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。现在给定一个长度为2N的“01”串，请用上述构
2022-04-02 18:23:14
189
原创 由中序后序得二叉树—每日算法档
题目给出一个中序二叉树遍历给出一个后序二叉树遍历由此得出一个二叉树题解: 后序倒数第一个 是root 。 在中序查找到 root 保存第几个元素 根据 第几个元素 分割 左右两个树 由此递归#include<iostream>using namespace std;string zhong, hou;void deal(int l1, int r1, int l2, int r2){ char root = hou[r2]; if (l1 == r1)
2022-03-31 14:09:18
1027
原创 小q的数列—每日算法档
题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下：f[0]=0 f[1]=1;f[i]=f[i/2]+f[i%2];(i>=2)现在，他想考考你，问：给你一个n，代表数列的第n项，你能不能马上说出f[n]的值是多少，以及f[n]所代表的值第一次出现在数列的哪一项中？（这里的意思是：可以发现这个数列里某几项的值是可能相等的，则存在这样一个关系f[n’] = f[n] = f[x/2]+f[x%2] = f[x]…（n’<n<x） 他们的值都相等，这里
2022-03-30 20:36:31
202
原创 Hanoi_tower_汉诺塔问题—每日算法档
思想：使用递归的思想 ，将里面 需要中间变量需要来当tmp缓存变量#include<iostream>#include<cstdio>#include<bitset>#include<algorithm>#include<cmath>using namespace std;void deal(int n, char start, char towards, char zhong){ if (n==0) { ..
2022-03-29 19:14:05
550
原创 序列中第k小数_递归思想—每日算法档
题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开题解： 使用递归的方法 ， 使用中点 比较左右的两个 与K相比int a[1000];int finding(int l,int r, int k){ // 当只有一个数字的时候 if (l==r)
2022-03-28 16:53:57
861
原创 quickly_sort快速排序 递归思想—每日算法档
使用递归的思想：设置数组中中间（mid） 位置 为 一个标记 用来比较 小的在 mid的左边 大的在mid的右边 来进行一个比较的排序递归 一直递归到还剩下不多的 字符集为止include<stdio.h>#include<cstdio>#include<cmath>int a[1000],n;void quickly_sort(int l, int r){ int i= l, j = r; int mid = (l+r)/2;
2022-03-27 22:27:33
418
原创 逆序对的个数—每日算法档
逆序对 对于一个N个a[1……n] 如果 i<j,且 a[i]>a[j] 则称 （a[i],a[j]为数组a中）的一个逆序对思想:每次相邻的来进行一个相邻逆序对来进行一个交换 就是一个逆序对 最常见的解法就是采用冒泡 只要进行一个交换就是一个逆序对O（n^2）如果使用归并排序的思想就是大范围的进行O（nlogn）大范围交换的次数就是 mid-p+1两个进行交换需要进行对cnt 进行一个计算 记录和 mid 左边的距离进行计算#include<bits/stdc++.
2022-03-26 23:32:36
390
原创 merge_sort_归并排序 —每日算法档
总体思想：递归排序 要先执行到 最深层的那一部分（剩下两个数字） 对其左右进行排序 再进行操作 已经分割后的两个是已经排完的然后再分别将左右两边的进行排序判断逻辑 1、前提 左边（left）小于中间（mid） 比较左边（lf）和右边第一个（ mid+1）（1）如果左边的小于右边 就 直接放入b【i】 左边+1 （2）如果左边的大于右边 放入右边 放入 b[i] 右边+12、如果左边（lf）的大于mid 说明 左边已经遍历完了就将右边（rt）的依次放入
2022-03-26 22:20:32
760
原创 The Biggest Water Problem—每日算法档
题目描述给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。如果这个数字是个位数的话，那么他就满足条件。输入描述:给一个整数数字n(1<=n<=1e9)。输出描述:输出由n经过操作满足条件的数题解：本题可以使用两个while（） 进行循环 运算 直到 相加到 小于10为止采用递归 层层 进行 while 一套循环递
2022-03-26 16:05:35
606
原创 Subsequence——每日算法档
题目概意：一个连续的n的串 找到最短连续的字串 累加和小于s使用O(m*n)来进行运算分别遍历 左右 两边双指针/尺取法/追逐法#include<cstdio>#include<algorithm>using namespace std;int t,n,s;int a[100010];int main(){ scanf("%d", &t); while (t--) { scanf("%d%d",&n,&
2022-03-24 19:55:38
623
原创 leetcode278第一个错误版本-每日刷题档
问题:你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。来源：力扣（LeetCode）
2022-03-02 17:19:08
104
3
原创 leetcode704-二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二分查找左右指针 考虑边界是否要进行包括我是比较菜 进行包括了 public static int search(int[] num
2022-03-02 15:14:00
54
原创 leetcode141环形链表-每日刷题档
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle著作权
2022-01-13 23:41:10
80
原创 leetcode46dfs回归-每日刷题档
实习生在公司熟悉两个星期断更了!!!以后会继续更新 不断更46. 全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。思路: 使用深度优先遍历 无非就是是否符合条件、选择、抛弃本题难点是 : 设置了一个全局变量刷的类似的题有点少使用全局变量 每次符合条件的情况下 将结果值 返回 List<List<Integer>> res = new LinkedList<List<Integer>>
2021-12-16 20:48:46
74
原创 leetcode66加一每日刷题档
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 public int[] plusOne(int[] digits) { int len = digits.l
2021-12-12 22:12:39
69
原创 typora 低版本免费 .md 下载地址
目前 在公司 实习 需要一个记录 md文档的软件首先想到的软件就是typora因为公司的电脑是内外网隔离typora 可以离线使用 但是最新版的 需要付费了我听见鱼皮在网站上说 可以降低版本 免费试用于是去搜索半天可能官方 把 other version界面 close这是低版本typora 不是盗版 更不是破解！！突然想到 自己喜欢做系统 于是 百度云上 有存特献此软件如果失效 请留言 下次一定！！！链接：https://pan.baidu.com/s/1srdFowU8Is.
2021-12-11 17:21:40
1425
9
原创 leetcode400-每日刷题档
给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/nth-digit著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 public static void main(String[] args) { System.out.println(findNthDigit(
2021-11-30 23:48:57
3591
原创 leetcode104-每日刷题档
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。思路：先将root结点加入到我们队列当中每一层 每一层 进行遍历 用一个tmp 当作中间变量将每一层的左右结点加入到当前该队列之后 判断是否为空如果为空的话 结束遍历返回当前cout值public int maxDepth(TreeNode root) { if (root==null){ return 0;
2021-11-28 21:46:59
90
1
原创 leetcode700-每日刷题档
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 public TreeNode searchBST(TreeNode root, int val) { if (root == null || root.val == val) { return root; } return root.val <
2021-11-27 00:27:28
235
原创 leetcode397-每日刷题档
给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-replacement著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：使用dfs 进行 解答当符合n1的时候进行返回cout值当符合n%20的时候 返回递归的值
2021-11-25 23:59:08
2928
原创 笔记本电脑外接屏幕步骤
前期知识：首先电脑外加的显示屏可能会有 VGA-HDMI此时需要一个 转换器 将VGA转成 HDMI笔记本电脑默认的是 HDMI相互连接VGA：此图为网图HDMI：笔记本电脑 HDMI1、插入我们设备会电脑复制屏幕第二步 打开笔记本设置第三步默认扩展屏幕标如果屏幕顺序使鼠标不好操控那就移动屏幕直到舒适为止如果不知道哪个屏幕编号可以点击标识就可以使用啦...
2021-11-24 16:59:57
7039
原创 leetcode563-每日刷题档
给定一个二叉树，计算 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-tilt著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：是左右子树的节点和相减 需要将
2021-11-18 22:36:07
63
原创 leetcode94-每日刷题档
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用dfs 也是 终止条件 + 深度遍历 递归 public List<Integer> inorderTraversal(TreeNode root) { ArrayList<Integer> arr = new ArrayList<>(); dfs(arr,root); return arr; } private void dfs(List
2021-11-17 12:32:50
328
原创 leetcode100相同的树-每日刷题档
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 //递归+终止条件 public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) return true; if(p == null || q == null) re
2021-11-17 12:14:30
321
原创 leetcode24交换链表中的节点-每日刷题档
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 public ListNode swapPairs(ListNode head) { ListNode pre = new ListNode(0); pre.next = head; ListNode temp = pre; while(temp.next != null && temp.next.
2021-11-16 23:20:10
3344
原创 leetcode50powx()-每日刷题档
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。思路：看到这个题我们可以一个一个乘下去即public static double myPow(double x, int n) { if (x==0){ return x; } if (n==0){ return (double) 1; } double res = 1.0; if (n&g
2021-11-16 22:28:29
2836
原创 leetcode239-每日刷题档
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sliding-window-maximum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。这个题好难 果然好难的 我用滑动窗口做到超时了 public static int[] maxSlidi
2021-11-14 23:58:24
74
原创 leetcode19-每日刷题档
删除链表的倒数地N个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(); dummy.next = head; ListNode fast = dummy, slow = dummy; for (int i = 0; i < n; i++){
2021-11-14 23:54:26
226
原创 leetcode21经典题目-每日刷题档
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。合并两个有序链表思路： 使用递归 一个个进行比较移动 谁小谁移动 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } else if (l2 == null) { return l1; }
2021-11-13 21:21:31
49
原创 leetcode520-每日刷题档
我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/detect-capital著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
2021-11-13 20:54:59
67
原创 leetcode137每次只出现一次数字进阶-每日刷题档
问题：原来是两个相同的 现在变成三个相同的了后来我又想了一下题目 来自leetcode 网址：https://leetcode-cn.com/problems/single-number-ii/思路 看了一下题目想了一想 只有当前的数字 和两边的数字 都不相等了 直接就是只有一个 前提是 做好排序代码如下 与leetcode136 一样 那个是两个相同 这个是三个相同public static int singleNumber(int[] nums) { Arrays.s
2021-11-13 00:11:34
2296
原创 leetcode136只出现一次的数字-每日刷题档
首先来看一下题目： 难度是简单 但是想起来 如果使用线性和不使用 额外的空间 就相对来说 得考虑很多的情况了先看要求：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。publ
2021-11-12 23:20:39
62
原创 leetcode27移除元素-每日刷题档
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 public static void mai
2021-11-12 11:35:21
328
原创 leetcode53最大子序和-每日刷题档
首先 问题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解决方法就是当前i 数值 选或者不选 public static int maxSubArray(int[] nums) { int len = nums.length; int dp[] = new int[len]; dp[0] = nums[0]; int res = dp[0]; for (int i
2021-11-11 15:14:52
1005
原创 leetcode237删除链表中的结点-每日刷题档
首先把问题 放入：请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析：把我给分析懵了 这个不是遍历完再进行删除 而是直接将其删除cl
2021-11-11 14:51:14
364
原创 leetcode64最小路径和-每日刷题档
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 public static int minPathSum(int[][] grid) { int xlen = grid.leng
2021-11-11 12:50:55
88
原创 leetcode55-每日刷题档
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。来自leetcode：https://leetcode-cn.com/problems/jump-game/public static boolean canJump(int[] nums) { return bfs(0,nums); } public static boolean bfs(int i,int[] num
2021-11-10 23:03:04
708
原创 leetcode575-每日刷题档
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。来源：力扣（LeetCode）链接：https://l
2021-11-10 21:41:47
593
java（GUI）+swing+mysql学生信息管理系统
2021-07-22
基于JSP的健身俱乐部会员管理系统
2021-07-20
Java交通信号灯管理（附带数据库.db）
2021-07-20
javaweb聊天.zip
2021-07-20
单线程下volatile还有必要使用吗
2021-09-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人