- 博客(29)
- 收藏
- 关注
RSS订阅原创 20190901PDD第二题
解题思路，这种类型的题目从特殊到一般的思考会比较简单点：按照参考输入2 2 2 为例，他的输出可能的最大值是1，2当最大值为1的时候可能性p1=1/21/2；最大值为2的时候 p2=1-p1;当参考输入为2 3 4 的时候，他的可能取到的最大值为1，2，3，4取最大值为1的时候p1=1/31/4;最大值为2的时候p2=(2/3)(2/4)-p1;最大值为3的时候p3=(3/3)(3/4...
2019-09-01 19:50:29
135
原创 20190901PDD第一题
输入示例如下：555503,772867,756893,339138,399447,40662,859037,628085,855723,974471,599631,636153,581541,174761,948135,411485,554033,858627,402833,546467,574367,360461,566480,755523,222921,164287,420256,40...
2019-09-01 19:32:53
192
原创 笔试题2019/8/29
自己的思路先，捋一遍，我们得到的数组是排序好的从这个数组中找到最靠近x的k个数，返回结果升序。额外条件，如果两个数值和x差一样，优先选择较小的数字直接贴代码：import java.util.*;public class Main1 { public static int count=0; public static void main(String[] args) {...
2019-08-29 21:56:31
169
原创 JVM学习日记01
与程序计数器一样，Java 虚拟机栈也是线程私有的，它的生命周期和线程相同，描述的是 Java 方法执行的内存模型，每次方法调用的数据都是通过栈传递的。Java 内存可以粗糙的区分为堆内存（Heap）和栈内存 (Stack),其中栈就是现在说的虚拟机栈，或者说是虚拟机栈中局部变量表部分。 （实际上，Java 虚拟机栈是由一个个栈帧组成，而每个栈帧中都拥有：局部变量表、操作数栈、动态链接、方法出口...
2019-08-28 19:30:19
103
原创 javaWeb_c3p0从进坑到爬坑
前两天就一直在跟着web的视频学c3p0，看了很多的注解，发现真的坑很多现在就针对c3p0的正确配置姿势做出简单解答首先我们要知道c3p0是什么有什么用：出处：连接池JDBC数据库连接池的必要性在使用开发基于数据库的web程序时，传统的模式基本是按以下步骤： 在主程序（如servlet、beans）中建立数据库连接。进行sql操作断开数据库连接。这种模式开发，存在的问题:普...
2019-05-17 21:28:21
489
原创 javaWeb_MVC设计模式
JSP 的开发模式开发模式1 ：JAVABean +JSP在jsp里面直接写java代码<%封装数据执行业务准备数据%>缺点： jsp的维护比较困难，并且jsp 的页面代码会变得非常臃肿开发模式2 ：Servlet +JAVABean+JSPMVC 模式：Model 模型层 封装数据 java Bean java 类view 视图层 视图层jsp 专注于...
2019-05-13 21:37:22
299
原创 剑指offer_11数值的整数次方
题目描述：实现函数double Power(double base, int exponent),求base 的exponent次方，不得使用库函数，同时不考虑大数问题我们知道在标准的math 库里面有pow 函数可以来求乘方，本题要实现pow的功能，要求实现特定的功能解法1 ：躺解的解法：public static double Pow(double base, int exponen...
2019-05-12 22:16:45
95
原创 javaWeb_事务&数据库连接池&DBUtils
事务transaction 事务指的是一组操作，里面包含许多个单一的逻辑，只要有一个逻辑没有执行成功，那么都算失败，所有的数据回到最初的状态（回滚）*事务存在的意义为了确保许多逻辑必须成功，例子，银行转账。使用命令行演示事务1 关闭自动提交功能2演示事务总结：开启事务：start transaction提交事务或者回滚事务commit ; 提交事务，数据将会写道...
2019-05-12 21:23:40
302
原创 剑指offer_第三章高质量的代码
代码质量，是指代码的容错处理能力，对一些特别的输入会询问coder是否考虑和如何处理，不能容忍代码只是针对一种假想的‘正常值’进行处理，不考虑异常状况，也不考虑资源回收的问题等等java 中浮点数的比较插：java中浮点数的比较System.out.println(0.1d == 0.1f);这样的结果是false，因为精度的丢失导致结果是不对的那么问题来了，到底为什么不对呢？类型升级...
2019-05-12 15:38:45
107
原创 剑指offer_位运算
位运算是把数字用二进制表示以后，对每一位上0 或者1 的运算，二进制机器位运算是现代计算机科学的基础，底层技术都离不开位运算二进制的位运算不是很难掌握，因为位运算总共只有5中运算：与、或、异或、 左移和右移。与 或 和 异或运算的规律我们可以用一个表总结一哈左移运算符m<<n表示把m左移n位。左移n位的时候，最左边的n位将会被丢弃，同时右边补上n个0对应10进制的数来说，左移...
2019-05-12 11:17:07
130
原创 day06_JSP&EL&JSTL
jsp什么是jsp：java server Page从用户角度来说，就是一个网页从程序员角度来说，是一个java类，因为继承了servlet，所以也可以直接说jsp 就是一个servlet为什么需要jsp？html 多数情况用来显示静态内容，一成不变的内容。但是有时候我们需要在网页上显示一些动态的数据，比如： 查询所有的学生信息，根据姓名查询某个具体某个学生。这些动作需要查询数...
2019-05-09 09:10:41
132
原创 剑指offer_递归和循环
递归和循环如果我们需要重复的多次计算相同的问题，通常可以选择递归或者循环两种不同的方法，递归是在一个函数内部调用这个函数自身，而循环则是通过设置计算的初始值以及终止条件，在一个范围内重复运算，比如求1+2+… +n 我们可以用递归或者循环两种方式求出结果，但是递归的代码要少得多，如果可以尽量用递归去做递归的缺点是，递归的时间和空间消耗非常大，每一次函数调用，都需要在内存和栈中分配空间以 保存参...
2019-05-06 15:48:05
98
原创 剑指offer_旋转数组的最小数字
题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为属于组的旋转，输入一个递增排序的数组的一个旋转。输出数组的最小元素，例如{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。...
2019-04-29 16:48:40
100
原创 剑指offer_排序和查找
排序和查找是算法考察的通常考点，我们应该重点掌握二分查找，并归排序和快速排序，做到能够手撕代码很多的算法都可以用递归和循环两种方式实现，通常基于递归的方法代码比较简洁，但是性能不如基于循环的方法。我们可以根据题目的特点，讨论合适的方法位运算是一种特殊的算法，它是把数字表示成二进制后对0 和1 的操作，由于位运算的对象为二进制数字，所以不是非常直观，但是掌握的难度不大，因为总共只有与或异或左移右...
2019-04-29 15:39:38
187
原创 剑指offer-栈和队列
写在最前：学过，不系统栈和队列，栈是一个非常常见的数据结构，它在计算机领域中被广泛应用，比如操作系统会给每一个线程创建一个栈用来存储函数调用的时候各个函数的参数、返回地址和临时变量等。栈的特点是后进先出，即最后被push 的元素最先被pop，栈是不考虑排序的数据结构，队列是另一种很重要的数据结构，和栈不同的是，队列的特点是先进先出。剑指offer_07 用两个栈实现队列题目1描述用两个栈来...
2019-04-28 22:11:13
117
原创 剑指offer_链表浅析和实现
本科学c 的时候学过链表，但是学的非常浅，现在又要重新回顾一下按照惯例：简单介绍一下链表：链表链表面试的时候非常重要的一种数据结构，链表的结构非常简单，是有指针把若干个节点连接成的链状结构，链表的创建，插入，查询使用都非常的渐变，代码量比较小。链表是一种动态的数据结构，他的操作需要对指针进行操作。链表是一种常见的数据结构，是一种线性表，因为链表是一种动态的数据结构，所以，链表不是不固定长...
2019-04-28 16:43:25
102
原创 day05_Session
**session **String id = session.getId();//取到id， 不同浏览器的id不一样，关闭浏览器再打开的时候也不一样 //存值 session.setAttribute(name, value); //取值 session.getAttribute(name); //移除值 session.removeAttribute(name);...
2019-04-26 20:04:03
72
转载 java基础_字符串简析
public final class Stringextends Objectimplements Serializable, Comparable, CharSequenceString类代表字符串。 Java程序中的所有字符串文字（例如"abc" ）都被实现为此类的实例。字符串不变; 它们的值在创建后不能被更改。 字符串缓冲区支持可变字符串。 因为String对象是不可变的，它们可以被共...
2019-04-25 11:32:13
159
原创 剑指offer_二维有序数组查找
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路解析：第一种暴力查找，可以用，但是没什么意思，因为这里的二维数组是递增的有序序列，所以我们还是考虑简化(动点脑子)的方法方法2：因为这个数组是一个有规律的数组，从左到右、 从上到下都是递增的一个顺序排序的，可以...
2019-04-24 23:08:55
82
原创 剑指offer_不修改数组找出重复的数字
题目描述：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的，请找出数字中任意一个重复的数字，但不修改输入的数组算法分析：我们把1~n 的数字从中剑的数字m 分为两部分，前面一般为1-m，后面一般为m+1-n, 如果1-m的数字的数目超过m，那么这一半的区间里面一定包含重复的数字；否则另一半的m+1-n 的区间里一定包含重复的数字。我们可以继续把包含重复...
2019-04-24 22:50:40
95
原创 剑指offer_数组中重复的数字
题目描述:找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内数组中某些数字是重复的，但不知道有几个数字重复了，也不知道，每个数字重复了几次，找出数组中任意一个重复的数字，例如，输入长度为7的数组{2，3，1，0，2，5，3}那么对应的输出是重复的数字2 或者3三个思路：方法1 ：把输入的数组排序，然后从排序后的数组中找到重复的数字，只需要遍历查找即可，//...
2019-04-24 21:49:56
103
原创 剑指offer_旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。public class Solution { public int minNumberInRotateArr...
2019-04-23 20:42:53
54
原创 剑指offer02_替换空格
题目描述：打算暑假找个实习了，所以，赶紧找点java 基础的题目和算法题目来做做，但是，好记性不如烂笔头，过了很久，很多基础的方法已经忘记了，这个真的是不应该啊。请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析思路1 ： 遍历查找字符串，如果碰到空格，就用%20 替换。pub...
2019-04-23 20:07:56
51
原创 day04_Cookie
Cookie：饼干，其实是一根小数据，是服务器给客户端，并且存储在客户端上的一份小数据应用数据自动登陆，浏览记录。为什么要有Cookiehttp 的请求是无状态的，也就是说，客户端和服务器端的相应和请求是无状态的协议，第二次就不认识了， 服务器根本不知道这个客户端之前有没有来放过，从用户角度来说是为了跟好的用户体验，更好的交互，从公司层面来说是为了收集用户习惯cookie 的使...
2019-04-23 15:48:38
78
原创 day04_HttpServletRequest和HttpServletResponse
总结HTTP协议：1 使用httpwacht，抓包看http 请求的细节2 基本了解，请求行和相应的数据内容请求行，请求头，请求体相应行，相应头，响应体3 get 和post 的区别Servlet：1 使用简单的servlet1.写一个类，实现Servlet 接口2. 配置Servlet 接口3. 访问Servlet2 Servlet 的生命周期init 一次传概念对象...
2019-04-19 17:05:52
85
原创 day03_http和servlet
#Http协议&Servlet#Http协议什么是协议双方在交互、通讯的时候， 遵守的一种规范、规则。http协议针对网络上的客户端 与 服务器端在执行http请求的时候，遵守的一种规范。 其实就是规定了客户端在访问服务器端的时候，要带上哪些东西， 服务器端返回数据的时候，也要带上什么东西。版本1.0 请求数据，服务器返回后， 将会断开连接1.1...
2019-04-18 09:16:45
87
原创 day02_tomcat和程序架构
c/s(client/server)qq 微信等优缺点：一部分代码在客户端，用户体验比较好，但是服务器跟新客户端也要跟新，占用资源比较大B/S(browser/server)网页游戏，邮箱优缺点客户端只要有浏览器即可，占用资源小，不用跟新 但是用户体验不好...
2019-04-18 09:15:19
69
原创 day02_xml的解析和代码实现
xml 的解析就是获取元素里面的字符数据或者属性数据1 解析方式：方式有很多种，但是常用的只有两种DOM 和 SAX方式1：DOM ：（document object model）解析会把所有的文档读到内存中形成树状结构然后整个树状结构称之为一个对象，这个对象的名字叫做document然后再进行解析element（元素），attribute（属性），text（文本），这四个...
2019-04-12 10:50:40
359
原创 web学习入门-day01
xml&tomcat1 xml： extendsible markup language 可扩展的标记语言作用：1. 保存数据2. 配置文件3. 数据传输载体2 xml结构：xml ： 呈现的是一种倒状树型的结构###定义xml–> 就是创建一个文件名字是.xml 的文件1 文档声明`<?xml version=“1.0”> 简单声明： ...
2019-04-12 09:31:27
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人