- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Disjoint Set Union并查集统计集合个数，和每个集合元素个数
并查集题目现在有107个用户，编号为1- 107，现在已知有m对关系，每一对关系给你两个数x和y，代表编号为x的用户和编号为y的用户是在一个圈子中，例如：A和B在一个圈子中，B和C在一个圈子中，那么A,B,C就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。输入输出第一行输入一个整数T，接下来有T组测试数据。对于每一组测试数据：第一行输入1个整数n，代表有n对关系。接下来n行，每一行输入两个数x和y，代表编号为x和编号为y的用户在同一个圈子里。1 ≤ T ≤ 101 ≤ n ≤ 105
2021-09-09 23:32:39
593
原创 BFS广度优先遍历
BFS广度优先遍历借助队列实现层序遍历二叉树：import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integ
2021-09-09 23:18:07
138
原创 Android混淆
混淆混淆就是移除没有用到的代码，然后对代码里面的类、变量、方法重命名为人可读性很差的简短名字。Java代码是非常容易反编码的，Android开发的应用程序使用Java编写，为了很好的保护Java源代码，需要对编译好后的class文件进行混淆，从而让代码即使被反编译，也难以阅读。原理Android Studio自身集成Java语言的ProGuard作为压缩，优化和混淆工具，配合Gradle构建工具使用。ProGuard包括以下4个功能。压缩(Shrink)：检测并移除代码中无用的类、字段、方法和特
2021-09-09 23:16:31
291
原创 android使用jdbc连接mysql问题
android使用jdbc连接mysql问题起初使用java程序连接过mysql，以为安卓开发中也一样，实际遇到了很多问题。建议检查以下几个问题：1.数据库是否可以远程访问2.驱动版本（建议下载较低的版本）3.安卓网络权限设置4.url格式5.访问网络需要在子线程中进行，不允许在主线程中直接进行连接6.防火墙代码DBOpenHelperpackage com.team429.hometeacher.data;import java.sql.*;public class DBOpen
2021-05-31 01:48:25
817
原创 二叉树遍历—非递归
二叉树遍历—非递归前序遍历前序遍历题目 vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if(!root) return res; stack<TreeNode*> stk; stk.push(root); while(!stk.empty()){ TreeNode* temp
2021-05-26 22:07:28
62
原创 二分查找——存在重复寻找第一个和最后一个
二分查找算法思想前提序列已经排好序了，每次计算中间值，根据中间结果确定下次选择左右区间的哪个区间，逐渐逼近最终结果，每次缩小一半的范围，因此二分的时间复杂度为O( logn )。类别较常用的为左闭右闭和左闭右开两种，当存在重复元素时涉及到查找第一个和最后一个符合条件的，下面分别进行介绍。左闭右闭查找第一个:int binSearch(vector<int> nums, int target){ int left = 0, right = nums.size() - 1; wh
2021-05-25 00:38:21
611
1
原创 排序—数组中的第K个最大元素
排序文章目录排序题目题目描述输入输出排序快速排序归并排序堆排序快速选择题目数组中的第K个最大元素题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入输出输入: [3,2,1,5,6,4] 和 k = 2输出: 5排序快速排序class Solution {public: int findKthLargest(vector<int>& nums, int k) {
2021-04-23 21:05:47
186
原创 背包问题2
背包问题目录背包问题0-1背包题目1 [目标和](https://leetcode-cn.com/problems/target-sum/)题目描述输入输出思路代码一优化空间后题目2 [分割等和子集](https://leetcode-cn.com/problems/partition-equal-subset-sum/)题目描述输入输出思路代码完全背包题目1 [零钱兑换](https://leetcode-cn.com/problems/coin-change/)题目描述输入输出思路代码0-1背包有
2021-04-13 23:16:50
101
原创 2021-4-10 1218最长定差子序列
leetcode 1218最长定差子序列题目转载最长定差子序列题目描述给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。输入：arr = [1,5,7,8,5,3,4,2,1], difference = -2输出：4解释：最长的等差子序列是 [7,5,3,1]。提示1
2021-04-10 22:15:34
101
原创 2021-04-07搜索旋转子数组2
LeetCode搜索旋转子数组2题目转载搜索旋转子数组2题目描述已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处
2021-04-07 23:58:45
72
原创 Codeup 1928
文章目录【Codeup1928 】日期差值题目地址题目描述输入输出样例输入样例输出AC代码解题过程基本思路错误代码优化【Codeup1928 】日期差值题目地址http://codeup.cn/problem.php?cid=100000578&pid=0题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。输出每组数据输出一行，即日期差值。样例输入20130101
2021-01-16 20:07:37
355
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人