- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 把数组排成最小的数--剑指offer（java实现）
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路递归实现，将数组转为字符串数组，传入递归函数中，每次传入初始数字的位置，当初始位置为数组大小则将str写入List中返回源码import java.util.*;public class Solu...
2019-09-11 20:37:37
181
原创 整数中1出现的次数--剑指offer（java实现）
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路暴力解决，两个循环进行，外循环累加，然后转为char类型，放入内循环...
2019-09-11 20:30:42
234
原创 最小的k个数--剑指offer（java实现）
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路将数组放入ArrayList中，采用内置的sort排序算法， 然后取出ArrayList中的前k个数即可源码import java.util.*;public class Solution { public ArrayList<Inte...
2019-09-11 20:27:50
169
原创 数组中出现次数超过一半的数字--剑指offer（java实现）
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路建立一个Map，将数组写入Map中，若存在则将值+1.最后遍历Map求出其中大于长度一半的键源码import java.util.*;public class ...
2019-09-11 20:24:24
168
1
原创 字符串的排列--剑指offer（java实现）
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。源码import java.util.ArrayList;import java.util.List;import java...
2019-09-11 20:22:00
136
原创 从上往下打印二叉树--剑指offer21（java实现）
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路用两个ArrayList来实现队列的功能，当一个元素出栈时，就需要将该元素的左右子树入栈，每次出栈则将元素放到list中，最后返回源码import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = ...
2019-09-01 11:56:10
105
原创 栈的压入，弹出序列--剑指offer20（java实现）
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路如图所示，使用一个栈，将入栈的序列进行入栈，并判断是否等于所给定的出栈序列的...
2019-08-31 22:32:33
69
原创 包含min函数的栈--剑指offer19（java实现）
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路本题使用两个栈来实现对应的功能，一个是基础的普通栈，另一个用来存当前栈中最小的值stack2用来存储最小值min的栈；入栈：当一个数入栈时，首先将其入到stack1中,再判断该数是否小于stack2中的栈顶元素，若小于则入栈，若大于则再入一个stack2栈顶元素；出栈...
2019-08-31 22:15:03
95
原创 二叉树的镜像--剑指offer18（java实现）
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5解题思路使用递归实现，将头结点输入进函数a（）；函数a（）将对应结点的左右子树交换最后在继续递归进入对应结点的左右子树进行函数a（）的操作。源码/**...
2019-08-31 22:06:06
80
原创 树的子结构--剑指offer17（java实现）
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路通过主函数递归进行深入二叉树A，判断是否存在子树通过函数a(TreeNode root1,TreeNode root2)判断二叉树B是否是以root1为头节点的子树源码/**public class TreeNode { int val = 0; TreeNode...
2019-08-31 21:58:10
95
原创 合并两个排序的链表--剑指offer16（java实现）
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路使用递归不断进行判断当前两个链表所指向的结点大小；若list1的结点大，则让list1的当前结点加入结果，并且递归进入list1.next，而list2不变若list2的结点大，则让list2的当前结点加入结果，并且递归进入list2.next，而list1不变源码/*pub...
2019-08-31 21:34:25
78
原创 反转链表--剑指offer15（java实现）
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路设置结点p与res，p结点用于指向下一节点，head是移动结点，将head.next不断指向前一个结点。并且p不断向后移动，res为记录当前所在结点，最后得到res，即为反转后的链表头节点源码/*public class ListNode { int val; ListNode next = null; ...
2019-08-31 21:30:15
129
原创 链表中的倒数第K个结点--剑指offer14（java实现）
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路首先循环遍历得到链表的长度，再用总长度减去k，得到的数值就是所要返回的结点源码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/pu...
2019-08-31 21:14:54
87
原创 调整数组顺序使奇数位于偶数前面--剑指offer13（java实现）
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路用两个数组，分别存如奇数与偶数。再将其替代原数组源码public class Solution { public void reOrderArray(int [] array) { ...
2019-08-31 17:16:21
80
原创 数值的整数次方--剑指offer12（java实现）
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路直接调用pow函数即可源码public class Solution { public double Power(double base, int exponent) { double res = ...
2019-08-31 17:13:49
106
原创 二进制中1的个数--剑指offer11（java实现）
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路首先判断正数形式，若为正数，则直接转为二进制，求1个数；若为负数。则先将负号去掉，立一个flag标志，若flag为1则将二进制数进行转为反码，再加1得到的二进制进行求1个数源码public class Solution { public int NumberOf1(int n) { ...
2019-08-31 17:12:12
91
原创 矩形覆盖--剑指offer10（java实现）
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路同样使用递归实现，只要找到前两种的方法个数，即可设置跳出递归的条件，规律同斐波那契数列源码public class Solution { public int RectCover(int target) { int res =...
2019-08-31 17:06:29
86
原创 变态跳台阶--剑指offer09（java实现）
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归实现源码public class Solution { public int JumpFloorII(int target) { int res = a(target); return res; } pu...
2019-08-31 17:03:49
88
原创 跳台阶--剑指offer08（java实现）
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路斐波那契数列的一个变型，列出前四种的可能次数，即可找到规律源码public class Solution { public int JumpFloor(int target) { int res = a(target); ...
2019-08-31 17:00:52
111
原创 斐波那契数列--剑指offer07（java实现）
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题思路斐波那契数列就是一个递归的经典例子，他的数列为1，2，3，5，8，… ,(n-1)+(n-2);他除了第一项为1，第二项为2，其他数字为前面两项的数字之和。源码public class Solution { public int Fibonac...
2019-08-31 16:58:15
100
原创 旋转数组的最小数字--剑指offer06（java实现）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路找出最小值即可源码import java.util.ArrayList;public clas...
2019-08-31 16:54:54
98
原创 用两个栈实现队列--剑指offer05（java实现）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路入队列操作不变，出队列操作由于是先进先出，故使用另一个栈将出栈元素保存在stack2中，取到最里面的元素，再将stack1中的元素出栈存回stack1中。源码import java.util.Stack;public class Solution { Stack<Inte...
2019-08-31 16:52:23
135
原创 重建二叉树--剑指offer04（java实现）
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路使用递归操作，将中序先序的结果分解。找到当前的中间结点1，然后遍历中序找到对应结点的位置，将前序与中序分成左右子树，传入递归中即可。源码...
2019-08-31 16:47:33
77
原创 从尾到头打印链表--剑指offer03（java实现）
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路两个ArrayList，将两边按顺序加入到一个，再输出到另一个，最后输出即可源码/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* ...
2019-08-31 16:23:21
108
原创 替换空格--剑指offer02（java实现）
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路循环遍历，使用一个replaceAll函数源码public class Solution { public String replaceSpace(StringBuffer str) { St...
2019-08-31 16:20:09
68
原创 二维数组中的查找---剑指offer01（java实现）
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路两个循环进行循环遍历二维数组，找到则直接返回true，在循环结束后则未找到，返回false源码import java.util.*;public class Solution {...
2019-08-31 16:17:03
59
原创 C语言单链表实现红黑树
红黑树是一种自平衡二叉查找树。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的：它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。红黑树的查找性能和AVL相对稍弱一点，但是实践表明，红黑树的插入过程中所需要进行的节点旋转次数比AVL树的要小。它的统计性能要好于平衡二叉树（AVL-树），因此红黑树在很多地方都有运用。红黑树是每个节点都带有颜色属性的...
2019-08-15 10:21:51
246
原创 c语言单链表实现快速排序，冒泡排序，插入排序
在诸多排序中：稳定的排序有：冒泡，插入，基数，归并不稳定的排序有：快排，选择，希尔，堆排序各个排序的时间与空间复杂度：单链表结构体：typedef struct tagRoad{ unsigned short usSize; unsigned int uiLinkId; unsigned short usNameSize; unsigned int uiFlag; unsi...
2019-08-15 10:07:35
1967
1
原创 python3爬取豆瓣电影影评，并绘制词云图
首先我们选择一部电影，我们选择一个最近较火的哪吒来进行简单操作。首先找到对应网址，https://movie.douban.com/subject/26794435/comments?start=0&limit=20&sort=new_score&status=P其中，对应网址的网址内容是以0为起点，限制20条评论，因此一页是显示20条评论，我们只要循环传给代码解析即...
2019-07-23 19:31:27
3457
原创 Oracle错误，及解决
ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务（1）首先，在Oracle安装目录下找到listener.ora文件，打开此文件，由于修改这个文件需要管理员权限，所以修改时需给管理员的权限。（2）修改文件，如下图，在文件中添加红色部分代码：（3）保存完成后，到服务中，找到下图的服务，右击选择重启服务（4）结束后重启一下sql plus，连接。正确代码：S...
2019-06-30 14:26:18
2257
原创 黑盒测试综述
**1 黑盒测试的定义**黑盒测试又叫功能性测试，它是当今软件测试常用也是重要的一种方法之一。黑盒测试顾名思义就是看不到程序的内部结构诸如代码，函数，类等均无法看到。测试人员根据已有的程序需求文档和程序需求规格说明书进行测试用例的设计，并根据测试用例对程序进行测试。这样的测试仅仅是针对功能上的测试，测试程序在需求下是否可以根据需求正常运行，因此叫功能性测试。2 黑盒测试常用的方法2.1边...
2019-05-24 23:26:28
787
原创 python网络爬虫，爬取猫眼电影中复联4上映前南昌市的票房
额。。。由于是个新手，爬虫前没做好防护措施，所以导致小编的ip地址被封了，至今还没找到解决办法，所以现在我的电脑已经没法打开猫眼电影的购票窗口了。。但是数据以前拿到过，所以这里只讲方法，结果大家自己尝试即可，但尝试别太频繁，容易被封。首先，我们进到猫眼电影，复仇者联盟4的电影预售界面：我们可以看到，这里有很多天的预售，电影院同样也有很多间，我们先从影院入手至于日期在后面会自动拿到的，我们把...
2019-04-22 19:29:40
1210
原创 Python3网络爬虫，简单爬取网络小说并下载
相信我们常常会有想看的小说，但是不能下载，导致无法在没网的环境下观看。。下面将解一下如何用python3爬取网络小说。本文主要是用于学习，希望大家支持正版。首先我们需要两个包，我们分别是requests和beautifulsoup4我们只要在cmd命令分别运行pip install requestspip install beautifulsoup4即可安装，安装好以后我们先去小说网站...
2019-04-18 18:19:58
3843
6
原创 Java 基于UDP协议编写一个可以互相对话的聊天对话框
首先，我们先对普通的界面进行布局。创建两个类，一个Receiver，一个Sender。然后编写界面：package Chat;import java.awt.BorderLayout;import java.awt.Dimension;import java.awt.Toolkit;import java.awt.datatransfer.DataFlavor;import java...
2019-03-26 15:42:46
1881
1
原创 java 编写有关TCP/UDP的网络连接时出现 java.net.BindException: Address already in use: Cannot bind
错误信息如下：这个错误信息很容易看懂，就是因为上一次使用了端口，但是未关闭，所以报端口被占用的错误。解决办法如下：在报错的输出栏右上角上找到一个Display selectd console点击以后可以看到当前正在运行的程序，找到对应的程序选择一下再点击暂停按钮即可...
2019-03-26 15:17:19
1812
原创 python 错误 ValueError: line 8 of the docstring for __main__.grade lacks blank after >>>: '>>>grade(10
python 报这个错误是巨大的坑，我用的书上只介绍了doctest的使用，并未注明相应的格式，我得代码是这样的：def grade(sum): """ >>>grade(90) '优秀' >>>grade(89) '良' >>>grade(65) '合格' >&g
2019-03-16 15:02:22
1055
原创 运用java解析excel表，拿到表中的数据并批量插入数据库
首先，本文是运用jxl进行excel表的解析，所以我们需要先下载一个jxl.jar的jar包；并且需要一个与excel表对应的实体类，用于接收excel的数据；然后就是代码部分，我们先编写一个函数，用于读取excel；该函数会返回execl中的数据，将数据一个一个写入innerList，再将innerList写入outerList最后返回outerListpublic List read...
2019-02-27 16:49:23
4100
原创 阿里云轻量服务器配置mysql数据库
首先我们明确我们在阿里云轻量应用服务器上配置MySQL数据库需要做的几步大概：1.在服务器的控制台中找到连接mysql的连接信息，获取到自己的密码2.通过远程连接，连接上数据库，并将数据库设为任何主机都可访问3.在阿里云产品中搜索数据管理DMS，选择自建库，然后建库，登陆4.使用Navicat for MySQL来远程连接自己在第三步中创建的数据库第一步：点击服务器左边导航栏的 ‘应用...
2019-02-26 22:14:15
5154
1
原创 接上一篇，将Java web中调用的数据库写到阿里云数据库，并可通过网络地址访问数据库
接上一篇，上一篇中我们说了关于服务器的配置问题，配置完成后是无法访问本机的数据库的，如果无法访问数据库，那么你的项目只能是静态的网页无法调用数据。比如我自己的项目写了一个登陆界面，登陆界面如上篇末尾图，但是当我输入一个登陆名密码后，就会报500的空指针错误。所以本篇来介绍一下阿里云数据库rds的使用和连接。并到最后使用网络地址能访问到数据。首先，我们先去阿里云官网去购买一台云数据库，新注册用户...
2019-01-25 14:43:17
1563
原创 新手入门，如何将自己的Java web项目弄到阿里云轻量应用服务器上，并通过网络地址访问
首先在阿里云网站上注册一个账号，如果是学生用户或者年龄小于24岁的，阿里云可以允许购买学生价的服务器，购买网站如下：https://promotion.aliyun.com/ntms/act/campus2018.html?spm=a2c4e.11153987.0.0.452f7907kwWyOF&amp;amp;userCode=uyae4s5d购买好以后，我们进到自己的服务器管理控制台，如下图：...
2019-01-24 18:32:58
6144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人