- 博客(50)
- 收藏
- 关注
RSS订阅翻译 hdu1010奇偶剪枝
借鉴思路题目根据地图,'S’为开始位置,‘D’为门的位置,’ . '为空地,'X’为墙,不能经过,问:在指定的时间,是否能到达’门’的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:还是DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最短.剪枝是关键,奇偶剪枝.奇偶剪枝原理:要理解奇偶剪枝,先了解一下曼哈顿距离,从一个点到达另外一个点的最短路径...
2018-11-12 18:02:12
224
原创 牛客网——链表中环的入口节点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。暂时想不到怎么用一步两步的指针出来，就直接暴力public ListNode EntryNodeOfLoop(ListNode pHead){ HashSet<ListNode> set=new HashSet<>(); ListNode p=pHead...
2018-11-05 17:12:01
385
原创 牛客网——正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
2018-11-04 20:38:22
236
原创 利用Spring Initializer生成spring基本配置环境
主要方法有两种，我用的第一种https://start.spring.io/进入这个网站第二种没用过，是用idea自带的spring插件具体详见这篇博客
2018-11-02 17:37:53
304
原创 对最近学的设计模式的一点小总结
HeadFirst总结的一些OO设计原则封装变化多用组合，少用继承针对接口编程，不针对实现编程为交互对象的松耦合设计而努力类应该对扩展开放，对修改关闭依赖抽象，不要依赖具体类只和朋友交谈别找我，我会找你类应该只有一个改变的理由相关博客单例模式命令模式适配器和外观模式模板方法模式状态模式迭代器模式和组合模式设计模式的大概定义在特定情境下为了摆脱某一约束而...
2018-10-31 21:57:41
115
原创 springmvc的json数据交互
环境准备所需jar包除此之外还得有jQuery的js包代码product类package jsonTest;/** * Created by Administrator on 2018/10/24. */public class product { private String name; private double price; public pr...
2018-10-31 21:23:29
150
原创 牛客网——构建乘积数组
题目描述给定一个数组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]。不能使用除法。pre数组记录number[i]前面的乘积，last[i]记录后面的乘积package 剑指offer;/** * Created by Administrator on 2...
2018-10-31 14:40:19
147
原创 牛客网——数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。智力是硬伤啊，看我写的暴力解法和别人的比一下实在。。。。package 剑指offer;/** * Crea...
2018-10-31 13:49:36
295
原创 牛客网——和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续...
2018-10-28 21:17:13
164
原创 牛客网——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。1实在没想到什么好的解决方法，就用TreeSet解决，因为底层是红黑树实现，增加，删除结点是logn,所以复杂度为O(nlogn)package 剑指offer;import java.util.TreeMap;import java.util.TreeSet;/** * C...
2018-10-28 20:55:50
267
原创 牛客网——数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。package 剑指offer;/** * Created by Administrator on 2018/10/28. */public class 数字在排序数组中出现的次数 { public static int GetNumberOfK(int [] array , int k) { int num=0...
2018-10-28 20:06:55
213
原创 牛客网上的sql练习(to be continue)
查找所有员工的last_name和first_name以及对应部门编号dept_no查找所有员工的last_name和first_name以及对应部门编号dept_no，也包括展示没有分配具体部门的员工select e.last_name,e.first_name,d.dept_nofrom employees eleft join dept_emp don d.emp_no=e...
2018-10-28 12:05:29
192
原创 牛客网——数组中的逆序对
很久没玩过oj，今天刷了几道题，感觉好吃力。果然刀还是要磨磨才锋利题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007看了讨论区才知道可以用排序（具体完了什么名，反正还记得思想），调试半天ok了（mid=(end+start)&g...
2018-10-27 00:33:04
491
原创 牛客网——把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。用Java的比较器，比较两个字符最大的字符，大的直接后面，相同就比较字符串长度，长度长的排前面package 剑指offer;import javax.servlet.http.HttpServletReques...
2018-10-26 21:46:27
160
原创 牛客网——丑数
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。我直接用三个队列做的，分别存放2的倍数，3的倍数，5的倍数package 剑指offer;import org.junit.Test;import java.util.Arrays;impor...
2018-10-26 21:42:04
225
原创 SpringMvc实现图片上传
首先是编写一个简单的文件上传页面uploadPictureJsp.jsp&amp;lt;%@ taglib prefix=&quot;c&quot; uri=&quot;http://java.sun.com/jsp/jstl/core&quot; %&amp;gt;&amp;lt;%-- Created by IntelliJ IDEA. User: Administrato
2018-10-23 15:38:06
5498
2
转载 迭代器与组合模式（转载）
代码实在太多了，偷个懒转载大佬的https://www.cnblogs.com/lzhp/p/3427704.html迭代器模式提供了一种方法顺序访问一个聚合对象中的各个元素，而又不暴露内部的表示把在元素之间遍历的责任交给迭代器，而不是聚合对象角色client 客户类，聚合对象和迭代器的拥有者Aggregate 聚合类接口，负责创建迭代器iterator 迭代器接口...
2018-10-22 17:17:23
235
原创 springmvc入门程序
Spring web mvc属于表现层的框架,它是Spring框架的一部分基本流程图由上图就基本可以看出前端控制器的作用了
2018-10-22 13:52:49
461
原创 window--Oracle创建数据库
打开这个就能创建数据库，下面那个SID就是数据库实例我遇到什么不能创建文件什么的应该就是权限问题，进入app文件夹的属性–安全，修改权限就行了中文乱码这个很坑，有几个可能1.window的cmd编码和Oracle不同chcp查一下编码，65001就是utf-8，936是GBK一定要对应Oracle编码，chcp 936可以切换到GBK这个之前刚好弄了就没这个问题select u...
2018-10-21 22:27:32
327
翻译 牛客网--最小的k个数（堆排序）
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。这个一时没找到好的解决方法，只能用排序。但其实这道题可以用快速排序做，但快速排序的index到k-1位置时，左边数组即为所求真的是没掌握好排序，所以没联系到快排。代码如下：package 剑指offer;import org.junit.Test;impo...
2018-10-20 23:05:43
387
转载 window用Oracle创建数据库（转载）
旧巷里的旧少年</div><!--end: blogTitle 博客的标题和副标题 --> 博客园 首页 新随笔 联系 管理 订阅 <div class="blogStats"> <div id="blog_stats">随笔- 219 文章-
2018-10-20 09:46:06
261
原创 计算机网络常用命令
介绍几个很常用的计算机网络会用到的命令pingping url/ip用来检测主机到指定的服务器物理线路的连通性。主机先向服务器发送4次32字节数据包，若能连通，服务器回应相同的数据包。不能回应也说明无连接通路。比如 ping baidu.com说明能连接到百度。ping的另外一个用途还可以用来检测网卡问题，ping 127.0.0.1若能返回数据说明网卡正常（1...
2018-10-18 14:51:11
2729
翻译 jsp中的页面跳转方式
方法一 href在一些html的文档中，用herf实现页面跳转的比较常见，也很好用。jsp一般不用方法二：getRequestDispatcher请求转发request.getRequestDispatcher(url).forward(request,response);这种方法比较实用，在服务器端运行，url使用相对路径，不会重新创建request和response，前...
2018-10-16 17:07:39
1027
原创 在GitHub的项目中在创建一个文件夹
在知乎上看的一个教程，非常感谢有两个方法：点“新建文件”之后输入文件夹的名字，再按回车就建了一个文件夹，之后再输入文件名就可以在新建的文件夹下面新建文件了把要添加的项目用git克隆到本地（如果之前已经存在但有些还没克隆到本地的建议删了重新克隆进来），把要添加的文件夹放进去，push到GitHub就ok了，简单粗暴。...
2018-10-16 12:36:31
3065
翻译 sql--查找入职员工时间倒数第三的员工的所有信息
题目描述查找入职员工时间排名倒数第三的员工所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT N...
2018-10-15 23:26:59
1630
原创 蓝桥杯
又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的话还得去别的学校，超级不适应，到了人多的地方又犯神经。真的是精神都集中不了，要不当时也不会第一志愿填计算机（ps我大一之前完全没用过电脑，到现在打字还不是很快，二指禅，食指都起茧了，对，就食指而已，所以寒假有必要练一下打字）我...
2018-10-14 23:46:11
890
原创 模板方法模式
引入一个例子比如冲咖啡和冲茶两个过程，加工方法似乎都差不多。可以看成如下过程：把水煮沸boil()->冲泡brew()->倒进杯子里pourInCup()->加入调料addCondiments（)这就是可以作为模板方法，由他执行冲茶或者冲咖啡任务接下来介绍以下模板方法模式模板方法模式模板方法模式将不变的算法部分封装到抽象类里的具体方法(final)中，将可变的实现部...
2018-10-13 15:53:02
130
转载 maven项目中无Java文件（转载）
山高我为峰 <div id="blog_stats">随笔- 886 文章- 0 评论- 33 </div> <div id="mylinks">博客园 首页 新随
2018-10-13 11:24:45
1767
转载 markdown使用
转载自https://www.jianshu.com/p/2e52f1fae9ff &lt;!-- 右上角 --&gt; &lt;!-- 未登录显示登录/注册/写文章 --&gt; &lt;a class="btn write-btn" target="_blank" href=&qu
2018-10-12 20:26:42
654
原创 牛客网---数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。典型的回缩算法，用Java语言比较费劲。package 剑指offer;import org.junit.Test;import java.util.*;/...
2018-10-12 17:45:58
158
原创 牛客网--二叉搜索树与双向链表
附上题目连接题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。这道题有点意思，有助于理解递归，其实不用递归应该比较好点，用个队列就够了。说下我的思路，用个pre指针来记录中序遍历中结点的前驱结点，再用ppre保存在每个递归函数里，不然单一个pre弄不了，同时要使用node.right进行第二次遍历时，有得注...
2018-10-12 16:36:00
152
原创 Spring的jdbc，dbcp等模板
参考博客需要准备的还有数据库USE test;CREATE TABLE user( name VARCHAR(10) PRIMARY KEY , YEAR INT);还有切面类，切点类，xml文件和测试类等整合JDBC所需jar包Spring除此之外还需要数据库驱动包Spring JDBC模板包：spring-jdbc-3.2.0.RELEASE.jarS...
2018-10-10 22:18:12
216
原创 适配器模式和外观模式
适配器模式 定义：将一个类的接口，转换成客户期望的另一个接口。适配器让原本不兼容 的类可以合作无间。实际做法是，让一个类继承目标接口。这样的做法好处有1.可以复用类，省去编写另一个类的工作2.当需要统一接口时，可以发挥作用适配器模式主要有2种：类适配器模式、对象的适配器模式、接口的适配器模式java没有类适配器，主要使用对象的适配器可以看出，有3个对象client ...
2018-10-10 20:19:40
311
原创 各种数据库的整理（未完）
最近总是用到数据库，真是烦，各种连接池和操作，jdbc，dbcp，c3p0。为了避免以后忘记，还是记下来吧。JDBC数据库建表USE test;CREATE TABLE user( name VARCHAR(10) PRIMARY KEY , YEAR INT);传统方式需要的包mysql-connector-java-6…0.3jar 根据需要选择版本贴个DBU...
2018-10-10 15:14:56
195
原创 java性能分析工具
今天偶然看到还有java性能分析工具https://blog.csdn.net/tanga842428/article/details/52403651我使用的是Jprofiler，https://blog.csdn.net/HeatDeath/article/details/78945920
2018-10-08 19:40:23
988
原创 aop编程注解开发
注解开发比较方便配置需要将项目中的aspectj和aspectjweaver更换为和jdk版本一样的版本比如我的jdk是1.8，就换为aspectj-1.8.jar和aspectjweaver-1.8.jar，至于怎么找这个头疼的事，不用去csdn上什么坑人的资源下载，直接去maven的中央仓库找就行了，使用见下面连接https://blog.csdn.net/weixin_36957...
2018-10-08 11:02:18
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人