2018年09月_高压锅_1220

转载新环科技（雨滴接水）

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6先遍历一遍数组，引入数组leftM...

2018-09-28 19:16:20 241 1

转载如何利用筛选法查找100以内的素数

如何利用筛选法查找100以内的素数package MonthSep.HWday04;public class HW06 { public static void main(String[] args) { int[] a = new int[102]; for(int i = 1; i &amp;lt; 101; i++){ a[i...

2018-09-25 10:52:12 1480

转载要求打印出来的不能重复

利用1、2、2、3、4这5个数字，用Java写一个main函数，打印出所有不同的排列，如12234、21234等，要求打印出来的不能重复package MonthSep.HWday04;public class HW04 { public static int count = 0; public static void main(String[] args) { ...

2018-09-25 10:21:15 191 1

原创出现次数最多的那个字母及次数，如有多个重复的则都求出

一个字符串中可能包含a~z中的多个字符，如有重复，如String data = “aavzcadfdafshdjkahskdhaskdhkas”，求出现次数最多的那个字母及次数，如有多个重复的则都求出。package MonthSep.HWday04;import MonthSep.TestPackage.Test;import java.util.ArrayList;impor...

2018-09-25 09:51:43 798

转载菲波那切数列

试用递归法编程计算菲波那切数列的通项飞f(n)，已知f1 = 1, f2 = 1,以后每项都是前两项的和package MonthSep.HWday04;import java.util.Scanner;public class HW02 { public static int k = 0; public static void main(String[] args)...

2018-09-25 09:24:36 598 1

转载把数组里的数组合全部列出（递归法）

把数组里的数组合全部列出，比如1和2列出来为1， 2，,12，21package MonthSep.HWday04;import java.util.Arrays;import java.util.LinkedList;import java.util.List;// 把数组里的数组合全部列出递归法public class HW01 { public static ...

2018-09-25 09:15:58 1232 1

转载按之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：/** * 大家的实现很多都是将每层的数据存进ArrayList中，偶数层时进行reverse操作， * 在海量数据时，这样效率太低了。 * （我有一次面试，算法考的就是之字形打印二叉树，用了reverse， * 直接被鄙视了，面...

2018-09-23 17:18:07 111

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}，...

2018-09-23 16:42:15 141

转载二叉搜索树的第k个结点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。//思路：二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。// 所以，按照中序遍历顺序找到第k个结点就是结果。public class Solution { int index = 0; //计数器 TreeNode Kth...

2018-09-23 16:33:27 121

原创第一个只出现一次的字符

在一个字符串(0&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.package MonthSep.HWday03;// 第一个只出现一次的字符import java.util.HashMap;import java.util.Map;public class HW21 { p...

2018-09-23 16:19:52 111

转载扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以...

2018-09-23 15:54:23 408

转载把字符串转换成整数

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。package MonthSep.HWday03;public class HW18 { public int StrToInt(String str){ ...

2018-09-18 15:05:55 367

转载数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。import java.util.LinkedList; public class Solution { ...

2018-09-18 14:51:52 124

转载和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!解题思路：1）由于我们要找的是和为S的连续正数...

2018-09-18 11:43:43 108

转载把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;...

2018-09-18 11:06:51 116

转载数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。public class HW14 { public boolean duplicate(int numbers[],i...

2018-09-18 10:04:46 114

转载孩子们的游戏(圆圈中最后剩下的数)

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友...

2018-09-18 09:12:26 179

转载把二叉树打印成多行

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}...

2018-09-17 17:04:52 199 1

转载对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。boolean isSymmetrical(TreeNode pRoot){ if(pRoot == null) return true; return f(pRoot.left, pRoot.right); } boolean ...

2018-09-17 16:57:34 116

转载旋转数据的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。public class HW09 { // 寻找分界点 public int minNum...

2018-09-17 15:18:43 180

转载平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路：这种做法有很明显的问题，在判断上层结点的时候，会多次重复遍历下层结点，增加了不必要的开销。如果改为从下往上遍历，如果子树是平衡二叉树，则返回子树的高度；如果发现子树不是平衡二叉树，则直接停止遍历，这样至多只对每个结点访问一次。package MonthSep.HWday03;public class HW08 ...

2018-09-17 11:12:21 115 1

转载求1+2+3+...+n

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。package MonthSep.HWday03;public class HW06 { // 第一种解法 public int Sum_Solution1(int n){ int sum = (int) (Mat...

2018-09-17 10:27:40 206

转载构建乘积数组

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。package MonthSep.HWday03;// 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]...

2018-09-17 10:17:00 101 1

转载二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/publi...

2018-09-17 09:02:32 99

转载不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。import java.math.BigInteger;public class Solution { public int Add(int num1,int num2) { BigInteger bi1=new BigInteger(String.valueOf(num1));...

2018-09-17 08:58:04 103

转载二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：递归算法/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...

2018-09-17 08:48:47 222 1

原创线程的示意图

线程

2018-09-14 08:50:35 467

原创 get 和post 的区别

一、get 和post 的区别1）Get 是用来从服务器上获得数据，而Post 是用来向服务器上传递数据； 2）Get 将表单中数据按照variable=value 的形式，添加到action 所指向的URL 后面，并且两者使用“?”连接，而各个变量之间使用“&”连接；Post 是将表单中的数据放在form 的数据体中，按照变量和值相对应的方式，传递到action所指向URL...

2018-09-13 21:58:35 290

转载 SpringMVC与Struts2的区别

区别1：Struts2 的核心是基于一个Filter即StrutsPreparedAndExcuteFilter SpringMvc的核心是基于一个Servlet即DispatcherServlet(前端控制器) 区别2：Struts2是基于类开发的，传递的参数是通过类的属性传递(属性驱动和模型驱动),所以只能设计成多例prototypeSpringMvc是基于类...

2018-09-13 14:52:12 120

转载十进制转化为十六进制

十进制转化为十六进制问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式...

2018-09-12 17:32:52 1937

原创数据库面试知识

ACID：指数据库事务正确执行的四个基本要素的缩写。包含：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。一个支持事务（Transaction）的数据库，必须要具有这四种特性，否则在事务过程（Transaction processing）当中无法保证数据的正确性，交易过程极可能达不到交易方的要求。关系型数据库和...

2018-09-12 11:39:24 145

原创接口和抽象类区别

抽象类特点: 1.抽象类中可以构造方法 2.抽象类中可以存在普通属性，方法，静态属性和方法。 3.抽象类中可以存在抽象方法。 4.如果一个类中有一个抽象方法，那么当前类一定是抽象类；抽象类中不一定有抽象方法。 5.抽象类中的抽象方法，需要有子类实现，如果子类不实现，则子类也需要定义为抽象的。接口 1.在接口中只有方法的声明，没有方法体。 2.在接口中只有常量，因为定义的变量，...

2018-09-09 09:53:02 136

原创递归算法（案例）

package MonthSep.HWday01;/** * 递归算法 */public class HW03 { // 阶乘 public int recursive(int i){ int sum = 0; if(i == 0){ return sum; }else { s...

2018-09-07 10:05:38 464

原创数字游戏

题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中...

2018-09-06 21:40:03 161

转载编码

假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输入是任意一个...

2018-09-06 18:55:11 371

转载进制均值

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。小B感兴趣的是，一个数A如果...

2018-09-06 17:19:24 105

转载末尾0的个数

题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求示例1 输入复制 10 输出复制 2 最简单的思路就是把所有的数字进行分解质因数，例如： 6 = 2*3 15 = 3*5 6...

2018-09-06 16:49:25 185

转载头条校招

题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件： a<=b<=c b-a<=10 c-b<=10...

2018-09-06 16:14:27 131

原创判断整数转成二进制数中1的个数

判断整数转成二进制数中1的个数package HWday11;// 判断整数转成二进制数中1的个数public class HW07 { public static int NumberOf1(int n) { int index = 1; int number = 0; while(index!=0){ ...

2018-09-06 15:51:16 275

转载接口与抽象类的区别

接口是一种特殊的抽象类，接口中的方法全部是抽象方法（但其前的abstract可以省略），所以抽象类中的抽象方法不能用的访问修饰符这里也不能用。而且protected访问修饰符也不能使用，因为接口可以让所有的类去实现（非继承），不只是其子类，但是要用public去修饰。接口可以去继承一个已有的接口。 ...

2018-09-06 15:50:53 96

jquery-animateNumber-0.0.14

Django项目开发Demo

数据库链接包

空空如也