- 博客(10)
- 收藏
- 关注
RSS订阅原创 Linux使用yum时报错：One of the configured repositories failed (CentOS-7 - Base - mirrors.aliyun.com)等
这几天在学习yum的时候报错，尝试了很多办法，包括换镜像阿里云、163等的云，或者干脆先在Windows下载.repo文件再共享到Linux虚拟机再使用yum依然报错，而且错误越来越多，大概有以下几种：错误1：[Errno -1] Error importing repomd.xml for base: Damaged repomd.xml file错误2：[Errno 14] curl#6 - “Could not resolve host: mirrors.cloud.aliyuncs.com; 未
2022-03-04 12:31:19
706
1
原创 LeetCode刷题笔记：排序
题型一：多路快排相关题目：75解题思路：我们平时最常用的快速排序是二路快排，即将数组分为两部分然后分别递归排序。三路快排即将数组分为三部分，中间的部分是等于基准元素的部分，左边是小于基准元素的部分，右边是大于基准元素的部分。三路快排多用于数组中重复元素较多的情况。例题：//75class SortColors { public void sortColors(int[] nums) { quickSort3Ways(nums, 0, nums.length-1); }
2021-10-08 12:53:04
149
原创 LeetCode学习笔记：双指针
双指针是用于有关数组的题目的一种算法，主要题型是滑动窗口。题型一、滑动窗口相关题目：3、76、209、424、438、567、713、763、845、881、904、978、992、1004、1040、1052解题思路：这类题一般用于求一个满足条件的最长或最短区间。这个区间可以用一个窗口来表示，滑动窗口就是用一个左指针一个右指针来构成一个窗口，通过指针的移动来移动窗口并构成符合条件的区间，最后求得结果区间。做题过程中我发现了一位大佬写的不错的模板：作者：fuxuemingzhu链接：https:
2021-09-26 23:35:46
155
原创 LeetCode学习笔记：二分搜索
什么是二分搜索？二分搜索的基本思想是将n个元素分成大致相等的两部分，取nums[n/2]与target做比较，如果target=nums[n/2]，则找到target，算法中止；如果target<nums[n/2]，则只要在数组nums的左半部分继续搜索target，如果target>nums[n/2]，则只要在数组nums的右半部分搜索target。二分搜索用在基本有序数组中。解二分搜索的题目，重点是具体情况具体分析，在不确定的情况下，尽量使用else if而不是else语句。二分搜索模
2021-09-17 12:34:17
137
原创 LeetCode刷题笔记：递归与回溯（更新中）
要求所有可行解的题型使用回溯算法回溯算法概念：搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一个纯暴力的搜索要点：在回溯点的时候，做了什么需要还原，回溯语句在调用自身函数语句之后一般步骤：针对给出的问题，确定问题的解空间（简单来说就是暴力法找到所有解）确定结点的扩展搜索规则以深度优先的方式搜索解空间，并在搜索过程中，使用剪枝的思想减少算法复杂度模板void backtracking(){ if(终止条件) { 收集结果
2021-09-09 16:59:53
184
原创 LeetCode刷题笔记：数组（更新中）
题型一、一个数组中的多数之和，求其等于某个数的所有可能（不能重复）相关题目：1、11、15、16、18解题思路：这类题用暴力算法最为简单直接，但作为中等题肯定没有这么简单。使用暴力算法时，有m个数之和就会有m个循环嵌套，其时间复杂度为O(n^m)，往往会超时。这类题最好的解法是使用排序加双指针：先将数组从小到大排序，若要求m个数之和，则设立(m-1)个for循环嵌套，第(m-1)个数作为头指针，第m个数作为尾指针，前面(m-1)个数为从数组头开始依次递增1的关系，依次往后遍历；而第m个数则是从数组尾开始
2021-09-04 11:48:40
122
原创 Java实现大数相乘
大数相乘算法，可以避免因得数过大超过数据范围而显示错误的问题。我所使用的大数相乘算法为逐位相乘处理进位法，主要运用了数组倒序和数组数组移动的方法。大致原理为：如12345×678，先将12345和678倒序，然后相乘，每一位的结果为相乘后的结果加上上一位的进位：得到结果后，将三个得数数组进行移动然后相加，这一步可以同步执行：最后的结果逆序输出，即为答案。代码实现：import java.util.Scanner;public class Multiplication {public
2020-09-24 09:28:38
2839
原创 Java LinkList
今天开始学习链表。虽说链表是很基础的内容，但是搞懂它还是费了我不少功夫。总而言之，我总结出以下笔记：1.链表中的每个结点都有数据域和指针域，但是空链表的头结点的数据域和指针域为空，任何链表的尾结点的指针域为空2.结点的地址是自身被创造出来时就带的，与结点的指针域区别。结点的指针域指向该结点的下一个结点，即指针域中保存的是下一个结点的地址（如果下一个结点存在的话）3.定义结点时一般只定义带数据域的结点，结点的指针域由头结点或尾结点进行赋值，具体看创建链表的方式4.头结点和尾结点的创建都是用无参构造函数
2020-09-23 01:32:03
287
原创 Running Lamp
数据结构之数组–Running Lamp问题移动一维数组：要求每次移动3个数据，直到数组恢复原状代码实现：public static void main(String[] args) { int[] Origin = new int[19]; int[] Run = new int[19]; int index = 1; for(int i=0;i<Origin.length;i++) { Origin[i] = index; index++; } for(int i=0;i
2020-09-23 01:11:43
383
原创 Shuffing Cards代码实现
Shuffing Cards代码实现现在大二，正在学数据结构的数组，这道题是老师布置的其中一道练习题，写下来以作记录用。Shuffing Cards：一副有序的扑克牌（52张），理想情况下，进行先从正中分开，再左手发一张右手发一张的洗牌方式。题目分为三种模式：赌神模式：一定从正中分开牌，且发牌时左手一张右手一张荷官模式：不一定从正中分开，发牌时左手一张右手一张新手模式：不一定从正中分开，且发牌时左手不一定一张右手不一定一张赌神模式较为简单：public static void main(St
2020-09-16 22:32:55
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人