+++allen+++-CSDN博客

原创数组练习之主要元素

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5] 输出：5示例 2：输入：[3,2] 输出：-1示例 3：输入：[2,2,1,1,1,2,2] 输出：2 解法：通过分析题目可以发现，超过半数的元素，肯定只会存在一个元素（受数组长度的限制），于是可以设置一个major用于保存当前遍历的元素，一个cnt用于判断，一旦出现与当前元素（major）不一样的元素，则cnt–;

2020-12-22 22:54:07 330

原创数组练习之矩阵转置

给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。（本题出自leetcode第867题）示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]、示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解法：矩阵转置的思想：将原数组的行转化为列，原数组的列转化为行。通过i,j控制行和列，所以新建一个数组newA，原数组为A，只需要遍历原素

2020-12-22 17:11:25 358

原创 IDEA+maven项目中导入springboot依赖的时候，jar包全部爆红解决办法

导入springboot依赖的时候，jar包全部爆红解决办法总结上述问题出现的原因可能是：自身的maven仓库的配置文件出错由于网络或者springboot版本的原因，导致jar包下载出错于是逐个的对错误进行排查对于原因1：1）首先排查是否将maven仓库正确配置2）这一步我自己并没有采用IDEA默认的maven,而是采用自己下载安装的maven。此处配置完成后，还应该再检查settings.xml文件中的本地仓库路径是否正确。检查方法如下：如果上面的配置并没有问题，那么就应该根据原因

2020-08-04 18:11:23 8205 2

原创 maven中的包读取失败：failed to read artifact descriptor for ***

failed to read artifact descriptor for *** 问题解决心得新手在配置mavenjar包的时候很容易出现这个问题，网上的很多方法比如：1.更改settings.xml文件，加入镜像2.修改项目的setting等这些方法我都试过了，都不起作用，后来分析发现，很有可能是网络的原因，下载的jar包数据出错，于是按照下面的方法解决了：1.找到本地的仓库，由于我setting文件中采用自己更改后的仓库，于是仓库地址是：D:\maven\maven_repository，

2020-08-03 10:02:05 2029

原创常见的八大排序算法

1.简介八大排序算法，可以将其归为五种类型：1.交换排序，包含冒泡排序和选择排序；2.插入排序，包含直接插入排序和希尔排序；3.选择排序，包含简单选择排序和堆排序(需要用到二叉树相关的知识点，放到后面进行叙述)；4.归并排序；5.基数排序。2.代码及解释说明2.1 选择排序2.1.1 冒泡排序原理：比较两个相邻的元素，将值大的元素交换到右边。　　思路：　　(1)第一次比较：首先比较第...

2020-03-09 18:06:04 181

原创递归：斐波那契数列，汉诺塔

1. 递归介绍定义：函数或者方法，直接或者间接调用函数本身，则称该函数或者方法为递归函数或者递归方法。2.举例2.1 斐波那契数列斐波那契数列：1,1,2,3,5,8,13,21…类似于这样后面一个数是前面两个数的和，这是一个典型的递归问题。public class Feibonacci { public static void main(String[] args) { ...

2020-03-06 16:34:51 299

原创数据结构之栈、队列、链表

1.1 简介栈是一种先进后出的数据结构，类似于手枪的子弹夹。队列只是一种先进先出的数据结构，类似于排队等车，车来了，排在前面的先上车。链表分为单向链表、双向链表，循环链表。每一个链表的节点分为数据域和指针域，数据域存储的是数据，指针域存储的是上一个节点或者下一个节点的位置信息。...

2020-03-05 17:23:48 119

原创查找算法入门

1.查找算法简介通常所说的有七种比较常用的查找算法：顺序查找，二分查找，插值查找，斐波那契查找，树表查找，分块查找，哈希查找。顺序查找即是按照数据的存储结构，从前往后一次进行查找，这种方式较为低效。如果数据是按照某种顺序存储在内存中，可以按照二分查找的方式，提高查询的效率。插值查找和斐波那契查找属于对二分查找的优化。树表查找是基于树形存储结构的查找方式，常见的树形存储结构主要有二叉树，平衡二叉树...

2020-03-02 11:34:57 105

原创数组的扩容

1.背景数组是一种按照顺序存储的数据结构，通常在被创建之后，就不能被改变。若想要在原来的数组上面增加或者删除一些数据，就需要用到数组的扩容技术。通常是采用创建一个新数组，对数组进行以下增删改的操作，然后将原来数组的引用指向这个新创建的数组。2.问题的提出、解决及思考2.1 问题的提出现在有一个int类型的数组arr，需要在指定的begin位置后面添加一个长度为num的数组need。通俗的说...

2020-03-01 16:43:20 470

原创数据库学习笔记

创建数据库create database studentDB1on primary(name = ‘StudentDB1’,filename = ‘D:\data\StudentDB1.mdf’,size = 3mb,–初始大小maxsize = unlimited,–最大大小filegrowth = 1mb),(name = ‘StuDB1’,filename = ‘D:...

2019-04-06 19:12:19 3286

原创计算机三级知识点总结

2019年根据自己做的题，总结出的易错知识点。第一套外模式/模式映像保证了数据与程序的逻辑独立性。模式/内模式映像提供了物理独立性数据库系统的三级模式结构是由外模式、模式和内模式三级构成。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征描述，是所有用户的公共数据视图，它是数据库系统的中间层。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征描述，是数据库用户的数据视图。内模式是...

2019-04-06 18:59:58 1504

原创爬虫学习笔记(3)爬虫中常见的字符串编码问题

先来说一说编码问题的历史（不感兴趣的童鞋可以直接跳过，直接看重点部分）由于计算机是美国人发明的，所以一开始的编码格式采用美国人制定的ASCII码，用一个字节（Byte）存储常用的英文字母和字符，前期用了128个字符，后来加入了一些欧洲国家的符号，使用的就是128-255这一段的字符，所以这时使用了256个字符。再到后来随着计算机的普及，越来越多的国家在使用的过程中发现现有的这一套编码系统不能满...

2018-11-04 11:02:25 2726

原创爬虫学习笔记(2)正则表达式

在爬虫学习中，经常会用到正则表达式去匹配网页源代码中的特定字符串，例如网页链接，标题等相关信息。在处理这类问题上，正则表达式可以说是一大利器。当然在python中还有类似的较为简单的方法处理这类问题，比如beautifulsoup,pyquery,xpath等相应的库，当这些库失灵的时候，兜兜转转回到最原始的正则表达式，你蓦然回首，就会发现数据正乖巧的躺在你的数据库中。敲黑板，说重点正则表达式...

2018-11-03 16:57:41 233

原创爬虫学习笔记（1）基本库之requsts库的使用

一. requests库的使用（1）get方法在requests中使用get方法请求网页，此时的请求方式是以get方式请求（常用的网页请求方式有两种：get方法和post方法），得到一个Response对象。使用status_code,text,cookies等方法可以得到返回的状态码，text类型的数据，cookies消息（作用的保存用户的登陆信息）。import requestsre...

2018-10-14 12:13:23 698

qq_30003623的博客