2018
weixin_36957153
这个作者很懒,什么都没留下…
展开
-
状态模式学习---转载
https://blog.csdn.net/hguisu/article/details/7557252转载 2018-10-22 16:29:20 · 92 阅读 · 0 评论 -
牛客网——丑数
题目描述把只包含质因子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 · 186 阅读 · 0 评论 -
牛客网——把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。用Java的比较器,比较两个字符最大的字符,大的直接后面,相同就比较字符串长度,长度长的排前面package 剑指offer;import javax.servlet.http.HttpServletReques...原创 2018-10-26 21:46:27 · 127 阅读 · 0 评论 -
牛客网——数组中的逆序对
很久没玩过oj,今天刷了几道题,感觉好吃力。果然刀还是要磨磨才锋利题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007看了讨论区才知道可以用排序(具体完了什么名,反正还记得思想),调试半天ok了(mid=(end+start)&g...原创 2018-10-27 00:33:04 · 450 阅读 · 0 评论 -
对最近学的设计模式的一点小总结
HeadFirst总结的一些OO设计原则封装变化多用组合,少用继承针对接口编程,不针对实现编程为交互对象的松耦合设计而努力类应该对扩展开放,对修改关闭依赖抽象,不要依赖具体类只和朋友交谈别找我,我会找你类应该只有一个改变的理由相关博客单例模式命令模式适配器和外观模式模板方法模式状态模式迭代器模式和组合模式设计模式的大概定义在特定情境下为了摆脱某一约束而...原创 2018-10-31 21:57:41 · 98 阅读 · 0 评论 -
牛客网——正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配原创 2018-11-04 20:38:22 · 196 阅读 · 0 评论 -
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 · 133 阅读 · 0 评论 -
ssm的一些资源或者博客
知乎上的一篇比较火的Java技术一个Java的一个学习教程网站,站长是一个多年的Java程序员转载 2018-11-01 16:46:20 · 207 阅读 · 0 评论 -
利用Spring Initializer生成spring基本配置环境
主要方法有两种,我用的第一种https://start.spring.io/进入这个网站第二种没用过,是用idea自带的spring插件具体详见这篇博客原创 2018-11-02 17:37:53 · 276 阅读 · 0 评论 -
牛客网——链表中环的入口节点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。暂时想不到怎么用一步两步的指针出来,就直接暴力public ListNode EntryNodeOfLoop(ListNode pHead){ HashSet<ListNode> set=new HashSet<>(); ListNode p=pHead...原创 2018-11-05 17:12:01 · 264 阅读 · 0 评论 -
hdu1010奇偶剪枝
借鉴思路题目根据地图,'S’为开始位置,‘D’为门的位置,’ . '为空地,'X’为墙,不能经过,问:在指定的时间,是否能到达’门’的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:还是DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最短.剪枝是关键,奇偶剪枝.奇偶剪枝原理:要理解奇偶剪枝,先了解一下曼哈顿距离,从一个点到达另外一个点的最短路径...翻译 2018-11-12 18:02:12 · 198 阅读 · 0 评论 -
牛客网——构建乘积数组
题目描述给定一个数组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 · 127 阅读 · 0 评论 -
牛客网——数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。智力是硬伤啊,看我写的暴力解法和别人的比一下实在。。。。package 剑指offer;/** * Crea...原创 2018-10-31 13:49:36 · 250 阅读 · 0 评论 -
迭代器与组合模式(转载)
代码实在太多了,偷个懒转载大佬的https://www.cnblogs.com/lzhp/p/3427704.html迭代器模式提供了一种方法顺序访问一个聚合对象中的各个元素,而又不暴露内部的表示把在元素之间遍历的责任交给迭代器,而不是聚合对象角色client 客户类,聚合对象和迭代器的拥有者Aggregate 聚合类接口,负责创建迭代器iterator 迭代器接口...转载 2018-10-22 17:17:23 · 215 阅读 · 0 评论 -
牛客网上的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 · 166 阅读 · 0 评论 -
牛客网——数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。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 · 197 阅读 · 0 评论 -
牛客网——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。1实在没想到什么好的解决方法,就用TreeSet解决,因为底层是红黑树实现,增加,删除结点是logn,所以复杂度为O(nlogn)package 剑指offer;import java.util.TreeMap;import java.util.TreeSet;/** * C...原创 2018-10-28 20:55:50 · 227 阅读 · 0 评论 -
牛客网——和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续...原创 2018-10-28 21:17:13 · 124 阅读 · 0 评论 -
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 · 5426 阅读 · 2 评论