- 博客(31)
- 收藏
- 关注
原创 剑指offer之重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解析:/***Definition for binary tree*public class TreeNode{ * int ...
2019-07-30 19:37:26 163
原创 剑指offer之矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解析://也是采用类似于递归进行 建议画图进行分析public class Solution { public int RectCover(int target) { if(target==0){ return 0;...
2019-03-29 21:29:39 158
原创 剑指offer之变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析:public class Solution { public int JumpFloorII(int target) { if(target <= 0) { return 0; } ...
2019-03-29 21:27:09 154
原创 剑指offer之跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)解析:public class Solution { public int JumpFloor(int target) { if(target<=0){ return 0; ...
2019-03-29 21:25:53 142
原创 剑指offer之斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解析:public class Solution { public int Fibonacci(int n) { if(n>39){ return 0; } if(n == 0...
2019-03-29 21:24:23 103
原创 剑指offer之旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解析//这个解法可能在某些要求情况下不能达到标准,有些边界情况没有考虑。可以自行百度import j...
2019-03-21 21:02:17 78
原创 剑指offer之用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解析import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 ...
2019-03-21 20:59:27 76
原创 剑指offer之重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解析:/***Definition for binary tree*public class TreeNode{ * int ...
2019-03-19 20:55:35 89
原创 Rotate Array
这道题自己本来思路是对的,但只写出了一半代码,简单暴力的方法就是遍历然后交换,就是时间复杂度达不到要求,然后看了一些大牛的解法就是用C++来写的,我呢是用java写的,所以有点不一样,思路都是一样的,看代码:public class Solution { public void rotate(int[] nums, int k) { int temp, previou...
2018-11-09 18:52:11 85
原创 贪心法---背包问题
注意这个背包问题不是0/1背包问题 这个可以允许存入部分物品,而后者不允许存入部分物品算法描述:C++#include "stdafx.h"#include<iostream>#include<iomanip>using namespace std;int KnapSack(int w[],int v[],int n,int C){ ...
2018-11-01 18:50:53 328
原创 贪心法---埃及分数
这是在算法导论第二版上面学习到第七章时的一个例子,然后自己写不出这道题的算法,想了好久才能想明白,所以做个笔记。算法描述:C++#include "stdafx.h"#include "iostream.h"int commfactor(int m,int n);void EgyptFraction(int A,int B){ int E,R; cou...
2018-11-01 18:48:55 680
原创 Majority Element
自己想法是对的,自己还考虑复杂了,一看提示,用到的算法也很好。这是到求众数的问题,用一种叫摩尔投票法 Moore Voting,需要O(n)的时间和O(1)的空间。这种投票法先将第一个数字假设为众数,然后把计数器设为1,比较下一个数和此数是否相等,若相等则计数器加一,反之减一。然后看此时计数器的值,若为零,则将下一个值设为候选众数。以此类推直到遍历完整个数组,当前候选众数即为该数组的众数。不仔...
2018-10-31 21:08:42 126
原创 jdbc连接Mysql数据库实现crud
一.首先下载jdbc连接包https://www.mysql.com/products/connector/二:然后解压出来就可以看见下面两个压缩文件打开eclise,假设已经建立好一个java项目右键单击项目名然后选择如下图所示步骤操作就好:项目名然后就是单击最底部一个属性properties--->点击第三步后选择刚才解压出来那个文件,就是前文...
2018-10-31 19:01:00 522
原创 Given an array of integers that is already sorted in ascending order, find two numbers such that the
这道题自己思路也对了,就是数组使用出了点问题,然后就是看了别人的代码才改过来,用到匿名数组。不多说,看代码, class Solution { public int[] twoSum(int[] numbers, int target) { if(numbers==null || numbers.length < 1) return null; i...
2018-10-29 21:07:56 686
原创 JDBC返回执行INSERT语句后的自增ID
package org.bw88;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import com.mysql.jdbc.Connecti...
2018-10-29 19:49:16 1070
原创 Min Stack
辅助栈这是自己没想到的一个方法,还是看了提示,不多说,看代码;注释就写少了点。 class MinStack { //public class MinStack { private Stack<Integer> s1 = new Stack<>(); private Stack<Integer> s2 = new Stack<...
2018-10-26 21:07:56 152
原创 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using e
不得不说在leetcode上面刷题真的收获很大,一些在学校老师根本不会教给你的知识点在这里可以学到。然后这题其实自己只是想到遍历元素然后就是判断是不是又重新遍历到头节点而已,但效率太低。无奈找了提示,看了别人的代码就心领神会了。public class Solution { public boolean hasCycle(ListNode head) { ...
2018-10-24 20:56:37 175
原创 Given a non-empty array of integers, every element appears twice except for one.
话不多说看代码:其实刚开始自己想着用一个新数组来做的,但感觉太耗时间,然后看了下提示就知道了。Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear ru...
2018-10-23 21:08:30 1071
原创 Eclise(sts)配置和启动、关闭tomcat服务
(一)第一步:首先启动eclise(sts),然后配置tomcat,如下图: 单击“Window”菜单,选择下方的“Preferences”,点击“Add” 后添加自己已经下载好的tomcat版本点击“Next”,选中自己安装的Tomcat路径点击“Finish”完成。第二步:启动tomcat和关闭tomcatWindow → ...
2018-10-10 19:13:33 5025
原创 c语言描述数据结构应用
2 树的操作2.1实验数据学生的学号、姓名2.2程序要求根据输入数据建立一棵二叉树(第一个输入数据作为根节点),要求:左子树节点的学号总比根节点小,右子树节点的学号总比根节点大。(1)键盘输入你所在宿舍的同学信息到二叉树;(2)按学号大小输出所有同学信息;(3)给定学号,查找该学号同学的姓名;2.3程序清单及详解//树的操作#include "stdio.h...
2018-10-03 17:02:19 1284
原创 c语言描述数据结构实例一
1 线性结构的操作1.1实验数据学生的学号、姓名、性别、年龄1.2程序要求1、用线性表的顺序存储(数组)保存数据(1)键盘输入你所在宿舍的同学信息到数组;(2)遍历输出所有学生数据;(3)按姓名查找并输出指定学生数据,统计查找的次数;(4)把数组内容输出到文件;(5)从文件读入学生数据,按学号排序后显示在屏幕;(6)某同学调入你的宿舍,请增加其信息;并查看增...
2018-10-03 16:56:36 3619
转载 eclipse最有用快捷键整理
在网上搜eclipse快捷键,可以搜出一大堆,大多罗列了n多的快捷键,估计大部分人看了以后都会头大的,我也头大,不过我一一尝试了一遍,整理出了eclipse最常用最有用,写代码必须用到的一些快捷键,大约只有网上快捷键大全的一半,减少大家的记忆量。如果大家把这些快捷键都很好的运用,写代码的效率一定会有提高。当然你也可以通过菜单栏中Window–>Preferences–>General–...
2018-10-03 16:43:13 92
原创 安装Tomcat
1.首先去官网下载压缩包1-1.https://tomcat.apache.org/download-70.cgi过程如图所示:选择对应的版本下载就可以,然后再在右边选择和自己电脑对应的位数的软件包下载,一般选择压缩版,下载好之后,选择一个文件夹保存,然后解压就可以使用,前提是你已经安装好JDK并且配置好环境变量,否则无法安装成功。然后进入你刚才解压文件的Tomcat下...
2018-09-07 20:57:15 103
原创 下载sublime_text和安装其插件以及破解补丁
1.下载sublime_text1-1附上官网地址:https://www.sublimetext.com/我下载的放在百度网盘上:链接:https://pan.baidu.com/s/1Yxelq3YLeq-CBSWGbjnNNw 密码:gso01-2下载完后直接去下载插件:emmet;链接:https://pan.baidu.com/s/1GN-XqNVB2ZHAcW0KPlv...
2018-09-07 20:45:31 267
原创 学生信息管理系统
#include#include#include#define maxsize 100typedef struct{ int num; char name[10]; char gender[3]; int age;}studen;typedef struct{ studen elen[maxsize]; int last;}seqlist;seqlist s
2018-07-04 20:56:24 267
原创 office2016和office visio2016一起安装
第一步:首先去下面这个网站下载好office组件安装包https://msdn.itellyou.cn/下载完其实是一个镜像文件,解压后如下图:第二步:如果你之前安装有任何版本的office,则先要使用office卸载工具卸载掉那些组件.卸载工具及下载地址:https://support.office.com/zh-cn/article/%E4%BB%8E-pc-%E5%8D%B8%E8%BD%B...
2018-07-03 21:19:30 33242 9
原创 Win10用U盘重装系统
第一步:制作u盘启动盘制作装机版u盘启动盘准备工作:① 老毛桃官网首页下载老毛桃v9.3装机版u盘启动盘制作工具安装到电脑上;② 准备一个容量大在4G以上并能够正常使用的u盘。第二步:然后开始制作启动盘制作成功可以进行模拟,然后会出现如下界面:启动“电脑模拟器”后我们就可以看到u盘启动盘在模拟环境下的正常启动界面了,按下键盘上的“Ctrl+Alt”组合键释放鼠标,最后可以点击右上角的关闭图标退出模...
2018-07-03 20:37:25 1084
原创 eclipse图文安装过程
一.先下载JAVA_JDK安装,配置环境:链接:https://pan.baidu.com/s/1mekJ66v7CJO2Ucs_2qp0Ag 密码:fy1c注意:JDK的版本要和eclips版本对应,不然后面的启动会有问题。配图:配置环境变量:第一步:先复制JDK的存放路径,看下图,要进入到bin所在目录,第二步:设置path变量,注意用分号结束,把它设置在变量的前面,使它的优先级高与其它的。第...
2018-05-09 20:49:04 296
原创 关于C语言中输入一个三位整数,逆序输出一个三位数
刚开始在leetcode上刷题,遇到的两道题目比较简单,一道是求用一个函数求输入的两个数的值,这个简单就略过了,下面讲讲一道常见的题目,这是一点小心得,下面附上题目及解题思路:题目:Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input:...
2018-05-08 19:48:52 35118
原创 关于第一次在LeetCode上刷题的一点心得
虽然是计算机专业的学生,但是之前一直在忙着专业课的学习,没能够真正运用这些好的编程网站提升自己的算法能力,过去了两年的大学生活,在最后的一年时间里,希望自己在出去实习编程能力有所提高,所以今晚开始就决定在今后的日子里在编程网站上刷题,提高自己的能力,没想到第一次在上面刷题就遇到了瓶颈,很简单的一道题目,自己思路想对了,但是代码没能写对,然后在讨论里复制别人的代码过来运行也出现错误,然后一直在网上找...
2018-05-07 21:05:51 7334 2
原创 js返回结果中保留两位小数
今天在学习完js的一些概念后,看视频练习了一些js题目,然后在一道简单的题目中遇到返回数据要保留指定小数位数的一些问题,开始自己考虑到用Math.round()去解决,但数据出错,然后再试着查w3school手册参考里面的js对象用法,开始一下子不知道是哪个对象类型,所以又在网上搜索了一下,参考网上提供的解决办法,就是用js对象里面的NunBer.toFixed()属性终于把问题解决,下...
2018-05-06 17:07:14 827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人