- 博客(240)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 排序算法汇总---Java实现各个排序
排序算法汇总下图来自菜鸟教程：下面所有方法都有static关键字，因为测试的时候需要被main函数调用，故添加static。若需要c++版本的算法实现，可参考下面博文连接排序算法汇总—C++实现各个排序1、冒泡排序 // 冒泡排序 static void bubble_sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { // n-1趟 for (int j = 0
2022-03-01 19:43:09
821
原创 LeetCode13--罗马数字转整数
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
2021-10-04 11:34:19
186
原创 程序员代码面试指南---023自然数数组的排序
题目描述给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N。请实现arr的排序，但是不要把下标0∼N−1位置上的数通过直接赋值的方式替换成1∼N[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行有一个整数N。表示数组长度接下来一行有N个互不相等的自然数1-N。输出描述输出N个整数表示排序后的结果示例输入：52 1 4 5 3输出：1 2 3 4 5 解题思路啊……这个题真的是……，直接在对应数组下标输入，然后输出就行，没什么技巧，可能这个是
2020-11-13 22:26:06
318
原创 程序员代码面试指南---039数组中未出现的最小正整数
题目描述给定一个无序数组arr，找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行为一个整数N。表示数组长度。接下来一行N个整数表示数组内的数输出描述输出一个整数表示答案示例1输入：4-1 2 3 4输出：1示例2输入：41 2 3 4输出：5解题思路以下为左神书中的解题思路，截取下来参考下面为看到一个博主写的解
2020-11-09 21:10:28
258
原创 程序员代码面试指南---049在链表中删除倒数第K个结点
题目描述给出一个单链表，返回删除单链表的倒数第 K 个节点的链表。输入描述n 表示链表的长度。val 表示链表中节点的值。输出描述在给定的函数内返回链表的头指针。示例输入：5 41 2 3 4 5输出：1 3 4 5解题思路1、首先求出倒数第K个结点所在的位置k = n - K2、定义两个指针一个pre指向当前结点的前一个结点一个curr指向当前结点3、使用for循环遍历4、判断pre是否为空为空，表示K比链表的长度还大 或者 当前链表为空 或者K等于当前链表
2020-11-08 20:45:55
147
原创 程序员代码面试指南---015生成窗口最大值数组
题目描述有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，求每一种窗口状态下的最大值。（如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值）输入描述第一行输入n和w，分别代表数组长度和窗口大小第二行输入n个整数表示数组中的各个元素输出描述输出一个长度为n-w+1的数组res，res[i]表示每一种窗口状态下的最大值示例输入：8 34 3 5 4 3 3 6 7输出：5 5 5 4 6 7说明：例如，数组为[4，3，5，
2020-10-29 15:15:24
826
1
原创 程序员代码面试指南---013用一个栈实现另一个栈
题目描述一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？输入描述第一行输入一个N，表示栈中元素的个数第二行输入N个整数表示栈顶到栈底的各个元素输出描述输出一行表示排序后的栈中栈顶到栈底的各个元素。示例输入：55 8 4 3 6输出：8 6 5 4 3解题思路使用一个栈来实现对另一个栈的排序。遍历原始的栈，将栈中的元素依次弹出，然后压入辅助栈中，每次判断：如果辅助栈中的
2020-10-27 16:45:35
154
原创 程序员代码面试指南---012换钱的最少货币数
题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。输入描述输入包括两行，第一行两个整数n（0<=n<=1000）代表数组长度和aim（0<=aim<=5000），第二行n个不重复的正整数，代表ARR(1<=ARRi<=10^9)。输出描述输出一个整数，表示组成aim的最小货币数，无解时输出-1.示例1输入：3 205 2 3
2020-10-26 20:32:51
197
原创 程序员代码面试指南---011未排序数组中累加和为给定值的最长子数组系列问题补2
题目描述给定一个无序数组arr，其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度[要求]时间复杂度为O(n)，空间复杂度为O(n)输入描述第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数输出描述输出一个整数表示答案示例输入：51 0 1 0 1输出：4解题思路将输入数组中值为0的元素改为-1，然后求累加和k=0的最长子数组的长度。下面的解题思路可参考 程序员代码面试指南—009未排序数组中累加和为给定值的最长子数组长度。其中有
2020-10-24 17:20:54
124
原创 程序员代码面试指南---010未排序数组中累加和为给定值的最长子数组系列问题补1
题目描述给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。[要求]时间复杂度为O(n)，空间复杂度为O(n)。输入描述第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数输出描述输出一个整数表示答案示例输入：51 -2 1 1 1输出：2解题思路将输入数组中的正数变为1，负数变为-1,0不变。然后求累加和为0的最长子数组。之后的具体解法可以看 程序员代码面试指南—009未排序数组中累加和为给定值的最
2020-10-24 17:02:59
109
原创 程序员代码面试指南---009未排序数组中累加和为给定值的最长子数组长度
题目描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度。输入描述第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述输出一个整数表示答案示例输入：5 01 -2 1 1 1输出：3解题思路实现代码/* * @Description: 未排序数组中累加和为给定值的最长子数组长度 * @Author: * @Date: 2020-10-23 19:
2020-10-23 22:00:35
219
原创 程序员代码面试指南---008未排序正数数组中累加和为给定值的最长子数组的长度
题目描述给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度例如，arr = [1, 2, 1, 1, 1], k = 3累加和为3的最长子数组为[1, 1, 1]，所以结果返回3[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述输出一个整数表示答案示例输入：5 31 2 1 1 1输出：
2020-10-22 17:03:49
125
原创 程序员代码面试指南---007用递归函数和栈逆序一个栈
题目描述一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。输入描述输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数Xi表示从栈顶依次到栈底的每个元素。输出描述输出一行表示栈中元素逆序后的每个元素示例输入：51 2 3 4 5输出：5 4 3 2 1解题思路一开始想到自己模拟一个栈的实现，然后发现他的输入是栈的逆序，
2020-10-21 09:43:12
146
原创 程序员代码面试指南---006由两个栈组成的队列
题目描述用两个栈实现队列，支持队列的基本操作。输入描述第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如果S为"peek"，则表示询问当前队列中头部元素是多少。输出描述对于每一个为"peek"的操作，输出一行表示当前队列中头部元素是多少。示例输入：6add 1add 2add 3peekpollpeek
2020-10-20 19:13:44
107
原创 程序员代码面试指南---005设计getMin功能的栈
题目描述实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。输入描述第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。如果S为"pop"，则表示弹出栈顶操作。如果S为"getMin"，则表示询问当前栈中的最小元素是多少。输出描述对于每个getMin操作，输出一行表示当前栈中的最小元素是多少。示例输入：6push 3push 2push
2020-10-19 17:29:14
117
原创 程序员代码面试指南---004不重复打印排序数组中相加和为给定值的所有三元组
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的严格升序的三元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：-4 5 9-3 4 9-3 5 8 0 1 9 0 2 8 1 4 5[要求]时间复杂度为O(n^2)，空间复杂度为O(1)。输入描述第一行有两个整数n, k接下来一行有n个整数表示数组内的元素输出描述输出若干行，每行三个整数表示答案按三元组从小到大的顺序输出(三元组大小
2020-10-18 20:26:11
318
3
原创 程序员代码面试指南---003不重复打印排序数组中相加和为给定值的所有二元组
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：1, 92, 8[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行有两个整数n, k接下来一行有n个整数表示数组内的元素输出描述输出若干行，每行两个整数表示答案按二元组从小到大的顺序输出(二元组大小比较方式为每个依次比较二元组内每个数)示例1输入：10 10-8
2020-10-16 20:36:09
172
原创 程序员代码面试指南---001在行列都排好序的矩阵中找指定的数
题目描述给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中[要求]时间复杂度为O(N+M)，额外空间复杂度为O(1)。输入描述第一行有三个整数N, M, K接下来N行，每行M个整数为输入的矩阵输出描述若K存在于矩阵中输出"Yes"，否则输出"No"示例1输入：2 4 51 2 3 42 4 5 6输出：Yes示例2输入：2 4 2331 2 3 42 4 5 6输出：No
2020-10-16 19:34:57
124
原创 程序员代码面试指南---002最长的可整合子数组的长度
题目描述先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组。给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, 3, 2, 6, 4]，所以请返回5。[要求]时间复杂度为O(n^2)O(n2)，空间复杂度为O(n)输
2020-10-15 21:00:11
173
原创 Matlab练习---利用曲线对象绘制五环图案
利用曲线对象绘制五环图案先看结果截图：下面为实现的脚本文件c.mt = -0.1:0.1:2*pi; % 为了实现闭环操作，故需要从-0.1开始x = cos(t);y = sin(t);line(x,y,'Color','b')line(x+1.2,y-1,'Color','y')line(x+2.4,y,'Color','k')line(x+3.6,y-1,'Color','g')line(x+4.8,y,'Color','r')ha = gca; % 返回当前axes 对象
2020-08-22 16:16:30
1311
1
原创 Matlab练习---绘制心型曲线，七夕表白~
用Matlab绘制心型曲线，七夕表白~话不多说，直接上图：下面为实现代码：>> x = 16*sin(t).^3;>> y = 13*cos(t) - 5*cos(2*t) - 2*cos(3*t) - cos(4*t);>> scatter(x,y,'rd','filled')其实就是用Matlab把下面这个方程绘制出来即可哈哈哈哈哈……...
2020-08-19 14:28:03
1713
1
原创 Matlab练习---求某范围内的全部素数
利用筛选法求某范围内的全部素数素数：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。下面为Matlab命令窗口的截图其中prime为脚本文件下面为脚本文件prime.mm = input('m=');p = 1:m;p(1) = 0; % 表示1不是素数for i = 2:sqrt(m) for j = 2*i:i:m p(j) = 0; endendn = find(p
2020-08-17 18:19:51
10383
原创 Matlab练习---求水仙花数
求出水仙花数水仙花数：也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，是指一个三位数，它的每个位上的数字的3次幂之和等于它本身。例如：1^3 + 5^3 + 3^3 = 153下面为Matlab命令行窗口的截图：下面为里面的实现代码：>> m = 100:999;>> m1 = rem(m,10);>> m2 = rem(fix(m/10),10);>> m3 = fix(m/100);>> k = find(m
2020-08-07 12:45:15
8853
原创 Python实战---使用Scrapy+ Selenium+ChromeDriver爬取简书所有文章
使用Scrapy+ Selenium+ChromeDriver爬取简书所有文章创建项目scrapy startproject jianshu创建爬虫scrapy genspider -t crawl jianshu “jianshu.com”运行爬虫scrapy crawl jianshu或者创建start.py文件from scrapy import cmdlinecmdline.execute('scrapy crawl jianshu'.split())然后使用PyChar
2020-07-08 21:03:25
675
原创 算法笔记---安全状态（银行家算法）
题目描述操作系统中，进程调度是一个非常重要的问题。每个进程都需要一定的资源才能顺利执行，进程执行过程中使用的资源在进程结束时都会释放。不同的资源分配策略会对系统的运行效率产生很大的影响，甚至可能导致死锁。现某系统中现有n个进程和m种资源。每个进程开始时得到部分资源，但不足以使得进程顺利执行，还需要得到其它资源才能执行。已知该系统中各类可用资源的总量，给定已知的进程及其资源分配和需求情况，你能帮忙检查这些进程能够顺利执行吗？输入数据：输入数据有若干组，每组输入数据的第一行包含两个正整数n，m（0<
2020-06-12 16:03:13
2695
原创 Python实战---使用多线程爬取斗图啦表情包
使用多线程爬取斗图啦表情包目标爬取前一百页的表情包。话不多说，直接上爬取结果：只是作为练习，所以中途就把程序关掉了，可以看出来多线程爬取是真的快。思路1、先写出不使用多线程爬取页面的代码2、使用多线程的生产者和消费者模式来爬取。实现代码'''@Description: 爬取斗图啦的表情包@Author: sikaozhifu@Date: 2020-06-11 14:20:53@LastEditTime: 2020-06-11 15:36:21@LastEditors: Plea
2020-06-11 15:50:08
455
1
原创 Python实战---正则表达式
文章目录正则表达式1、匹配某个字符串2、点（.）匹配任意的字符：3、\d匹配任意的数字4、\D匹配任意的非数字5、\s匹配的是空白字符（包括：\n，\t，\r和空格）6、\w匹配的是a-z和A-Z以及数字和下划线7、\W匹配的是和\w相反的8、[]组合的方式9、*可以匹配0或者任意多个字符10、+可以匹配1个或者多个字符11、?匹配的字符可以出现一次或者不出现（0或者1）12、{m}匹配m个字符13、{m,n}匹配m-n个字符（在这中间的字符都可以匹配到）14、^（脱字号）表示以...开始15、$：表示以.
2020-06-09 16:36:16
387
原创 Python实战---使用正则表达式爬取古诗文网
使用正则表达式爬取古诗文网爬取目标具体字段为：title 标题dynasty 朝代author 作者content 内容tag 标签实现代码'''@Description: 使用正则表达式爬取古诗词网@Author: sikaozhifu@Date: 2020-06-09 14:55:44@LastEditTime: 2020-06-09 15:55:47@LastEditors: Please set LastEditors'''import requestsimp
2020-06-09 16:04:08
562
原创 Python实战---使用BeautifulSoup和pyecharts爬取中国天气网并展示
使用BeautifulSoup和pyecharts爬取中国天气网并展示1、使用requests进行页面抓取2、使用BeautifulSoup进行页面分析3、使用pyecharts进行数据展示（柱状图）爬取的页面为：爬取的数据字段：城市 city最低温度 min_temperature实现代码：'''@Description: 爬取中国天气网@Author: sikaozhifu@Date: 2020-06-08 13:53:15@LastEditTime: 2020-06-08
2020-06-08 16:21:31
597
原创 Python实战---使用requests库和Xpath语法爬取豆瓣电影Top250
使用requests库和Xpath语法爬取豆瓣电影Top250即爬取下面的页面：下面为实现代码：'''@Description: 爬取豆瓣电影 Top 250@Author: sikaozhifu@Date: 2020-06-07 15:16:23@LastEditTime: 2020-06-07 17:04:13@LastEditors: Please set LastEditors'''from lxml import etreeimport requestsheaders =
2020-06-07 17:10:33
708
原创 Python实战---使用urllib实现爬取拉勾网
使用urllib爬取拉勾网的java工程师职位信息拉勾网的反爬机制做的不错，一般网站加上User-Agent和Referer请求头即可获取信息，但是拉勾网需要设置Cookie信息，而且加入了时间戳。。如果不设置Cookie，就会出现以下信息：{"status":false,"msg":"您操作太频繁,请稍后再访问","clientIp":"124.167.153.75","state":2402}而且拉勾网的网页信息是通过另一个请求获取的信息。所以需要通过第一个请求获取Cookie，然后把Coo
2020-06-06 09:40:56
338
原创 练习---汉诺塔
题目描述起源汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。描述如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤。解
2020-05-31 19:30:53
284
原创 数据库---事务和锁
事务文章目录事务事务和程序COMMITROLLBACK事务的特性（ACID）原子性(Atomicity)一致性(Consistency)隔离性(Isolation)持久性(Durability)并发操作带来的不一致性1.丢失修改（Lost Update）2.不可重复读（Non-repeatable Read）3.读“脏”数据（Dirty Read）事务的隔离性按照隔离级别从低到高的顺序：1、未提交读：2、已提交读：3、可重复读：4、可串行化：并发控制的主要技术1、封锁(Locking)2、时间戳(Time
2020-05-24 21:03:12
327
1
原创 数据库---码、候选码、主属性、左连接、右连接
码候选码（Candidate key）若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码简单的情况：候选码只包含一个属性。全码（All-key）最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码。主码（Primary key）若一个关系有多个候选码，则选定其中一个为主码（Primary key）。主属性（Prime attribute）候选码的诸属性称为主属性（Prime attribute）不包含在任何侯选码中的属性称为非主属性（Non-Prime att
2020-05-24 20:23:05
963
原创 面试问题---综合面试（一）
综合面试一文章目录综合面试一什么是中断？DNS？虚拟存储技术中的请求分页机制有哪些字段？设计算法的思想？栈和队列的区别？栈区和堆区的区别？服务和协议的区别？多路复用技术？常见的多路复用技术是？为什么要进行流量控制？控制谁的流量？什么是中断？指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原来被暂停的程序继续运行。通俗点说就是停下当前的执行程序转而执行新的程序。DNS？域名系统，主要用于域名与IP之间的地址转换。端口号是53.
2020-05-17 20:50:39
598
原创 数据库---三大范式
数据库设计第一范式（1NF）：列不可再分每一列属性都不能再分，必须满足原子性。第二范式（2NF）：非主属性完全依赖于主属性数据库表中的每一个实体必须能被唯一区分。第三范式（3NF）：非主属性直接依赖主属性，没有传递依赖即非主属性之前不存在依赖关系。...
2020-05-12 14:51:32
1085
原创 操作系统---设备管理
声明：所有图片与概念均来自于王道考研 设备管理设备是计算机系统与外界交互的工具，具体负责计算机与外部的输入输出（I/O）工作。
2020-05-11 17:56:07
244
原创 操作系统---文件管理
声明：所有图片与概念均来自于王道考研文件管理文件的逻辑结构无结构文件有结构文件1、顺序文件2、索引文件3、索引顺序文件小结
2020-05-11 15:31:04
277
原创 离散数学---最大元、极大元
下面这两段话好好理解，就明白极大元和最大元的区别了1、极大元是没有别的元素比它大，即别的元素要么和极大元不可比，只要能比，就一定小于等于极大元；最大元是它比别的元素都大，即别的元素与最大元都可比，而且比较的结果一定是小于等于最大元。2、极大元是没有元素比极大元还大，但是这并不是说极大元只有一个，比如"V"型的偏序，极大元就有两个，不存在底部元素x比顶点那两个还大，但是那两个谁大是不能比较的，所以都是极大元，没有最大元。如果偏序像“A”,那么就只有一个极大元，极大元也是最大元，无论偏序是怎样的，最大元只
2020-05-10 22:34:16
26309
8
原创 操作系统---存储管理
存储管理内存：内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾。从写程序到程序运行三种装入方式1、绝对装入2、静态重定位3、动态重定位三种链接方式1.静态链接：在程序运行之前，先将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块），之后不再拆开。2.装入时动态链接：将各目标模块装入内存时，边装入边链接的链接方式。3.运行时动态链接：在程序执行中需要该目标模块时，才对它进行链接。其优点是便于修改和更新，便于实现对目标模块
2020-05-10 19:27:53
308
爬取简书文章.zip
2020-07-08
百度脑图---离散数学.km
2020-05-13
OCR文字识别.rar
2020-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人