- 博客(30)
- 收藏
- 关注
RSS订阅
原创 2018年刑侦科推理试题
看到知乎上有人用VB求出了解，自己用Java试了一下... 思路：穷举法。生成所有可能的答案组合（共1<<20种组合），将2-10题目作为筛选条件（第1题没有信息量）。代码：import java.util.ArrayList;import java.util.HashSet;import java.util.Iterator;import java.util.Set;pu...
2018-03-06 21:04:43
6876
1
原创 创建http服务器，输出目录子文件名
使用http模块创建简易路由服务器：const http = require("http");const url = require('url');const fs = require('fs');let server = http.createServer((req, res) => { console.log('收到client请求'); ...
2018-10-05 11:04:23
716
原创 二叉树的后序遍历
节点和树类：public class TreeNode { Integer value; TreeNode left = null; TreeNode right = null; public TreeNode() { } public TreeNode(Integer val) { this.value = val;...
2018-03-13 23:00:10
282
原创 5.初始化与清理
5.1 用构造器确保初始化 在Java中，“初始化”和“创建”捆绑在一起，两者不能分离。5.2 涉及基本类型的重载 当重载方法中没有匹配参数类型时，如果传入的数据类型（实参）小于方法中声明的形参类型，实参的类型就会被提升。char型略有不同，如果无法找到恰好接受char参数的方法，就会把char提升为int型。 如果实参类型大于形参类型，必须进行强制转型，否则编译器报错。 pu...
2018-03-07 23:03:14
239
原创 4.控制执行流程
4.3 逗号操作符 Java唯一用到逗号操作符的地方就是for循环的控制表达式，在控制表达式的初始化和步进控制部分，可以使用一系列由逗号分隔的语句，而且那些语句均会独立执行。4.7 goto关键字 Java目前没有使用goto，但是goto仍是Java的一个保留字。Java通过标签机制实现跳转（搭配break或continue关键字）。在Java里需要使用标签的唯一理由就是因为有循...
2018-03-07 22:48:57
247
原创 3.操作符
3.4 别名问题 将一个对象赋值给另一个对象，实际上是将“引用”从一个地方赋值到另一个地方。——对于方法而言，对象参数是传递对象引用的地址的副本。...
2018-03-04 23:41:11
144
原创 2.一切皆对象
2.1 用引用操纵对象 你拥有一个引用，并不一定需要有一个对象与它关联。2.2 储存位置 1.寄存器。位于CPU内部，速度最快，Java中不能直接控制。 2.堆栈。速度仅次于寄存器，用于储存对象引用和基本类型的值。Java系统必须知道堆栈内的项的生命周期，以便移动堆栈指针。 3.堆。用于存放所有的Java对象，编译器不需要知道堆里储存的数据的存活时间，因此比堆栈灵活性更高...
2018-03-04 01:02:06
121
原创 1.对象导论
1.3 每个对象都提供服务 “将对象看作是服务的提供者，有利于提高对象的内聚性。不要将过多功能塞在同一个对象。”——万物皆对象1.4 访问控制 将开发人员按角色分为类创建者和和客户端程序员来设立访问限制。这样类库设计者可以改变类内部的工作方式而不用担心影响客户端程序员，而客户端程序员无法触及他们不应该触及的部分。——封装1.7 向上转型 当对象发送消息时，被调用的代码直到运行...
2018-03-02 00:53:12
138
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法1直接遍历，时间复杂度O(n)：public class Solution { public int ...
2018-03-01 23:31:36
145
原创 Chapter 1
1.1有害代码 代码块的兼容性和扩展性差，不符合面向对象精神，就是有害的代码。 “如果你发现需要为程序添加一个特性，而代码结构使你无法很方便地达成目的，那就先重构那个程序，使特性的添加比较容易进行，然后再添加特性。”1.2测试环境 为即将改动的代码建立可靠的测试环境，让它告诉我们是否引入了bug. "重构之前首先检查自己是否有一套可靠的测试机制。这些测试必须有自我检验能力。...
2018-02-28 01:08:43
119
原创 Hibernate中实现Set集合的排序
问题起源：http://blog.csdn.net/akmissxt/article/details/79393251Hibernate的一对多、多对一和多对多关系中，使用Set集合储存数据，所以可能存在多次查询得到的数据顺序不一致。以博客系统为例，用户类User中有专栏类Category的Set集合（隐去其他无关属性）：public class User { private Set<...
2018-02-27 23:03:58
438
原创 Set集合实现有序
今天面试问到Set集合实现有序的问题，发现集合这部分知识要补一补.... 以下所有api描述来源：https://docs.oracle.com/javase/7/docs/api/实现Set接口的类如下，其中最常见的HashSet和TreeSet。Interface Set<E>All Known Implementing Classes:AbstractSet, Concurren...
2018-02-27 22:15:34
23104
原创 求链表公共结点
题目描述输入两个链表，找出它们的第一个公共结点。思路：公共结点前两链表的结点数不一定相等，公共结点后两链表结点数一样。先把长度差补上，然后开始同时遍历。代码实现：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}...
2018-02-25 22:28:51
474
原创 0008.文章管理
先做个选择文章专栏的下拉选择框。用EasyUI提供的combobox来实现，通过发送ajax获取专栏数据，然后根据返回的json数据构造下拉框。前端页面ajax请求：<div><input id="arti_cate"> <input id="arti_title" style="display:'inline-block';width:70%;" value="请输.
2018-02-24 13:38:37
574
原创 0007.专栏管理
专栏实体类：/* * 专栏实体类 */public class Category { private Long cate_id; private String title;//专栏名称 private User user;//专栏作者 private Set<Article> articles = new HashSet<Article>(); pu...
2018-02-13 09:19:39
437
1
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。利用快慢指针的思想，先让快指针移动k次，然后快指针和慢指针同时往后移动，当快指针遍历完链表，此时慢指针正好处于倒数第k个结点。代码实现：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val...
2018-02-12 20:56:41
220
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。转换一下题目的意思，如图。1.共有n级的台阶，每一个格子代表一个台阶，把每次跳完一步的落脚点记为"1"，没停留的台阶记为"0"；2.因为最后肯定会跳在最后一格上，所以第n个格子必定为"1"。根据条件1和条件2，其实就是
2018-02-02 01:22:28
108
原创 斐波那契数列
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。列一下前几级台阶跳法：数学归纳法，第n级台阶的跳法共有(n-2)+(n-1)，典型的斐波那契数列。实现代码：public class Solution { public int JumpFloor(int target) { int f1 =
2018-01-31 00:29:02
131
原创 0005.用户专栏和文章的展示，以及权限过滤
需求：用户登录后，能在个人页面看到自己的专栏和专栏下的文章。实现：因为登录时，已经把登录用户信息放入session中，所以直接在页面使用el表达式取出即可。专栏实体类Category：public class Category { private Long cate_id; private String title;//专栏名称 private User user;//专栏作者
2018-01-30 23:14:25
167
原创 Hibernate中集合的延迟加载(lazy)和抓取策略(fetch)
在开发博客项目的时候实体类之间有一对多和多对一的关系，看了一下API文档和网上的分享，谈一下一对多关系中，set集合的lazy属性和fetch属性不同搭配的理解。不同配置的结果如下：下面用测试说明具体情况。User和category是一对多关系，实体类代码如下。public class User { private Long user_id; private S
2018-01-30 01:41:21
313
原创 二叉树的层序遍历
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。根据题目描述，其实就是求二叉树的层序遍历结果。思路：遍历当前节点，使用队列来储存子节点，然后从队列取下一个要遍历的节点，将该节点的子节点放入队列...递归下去，最终得到遍历结果。实现代码：import java.util.ArrayList;/**public class TreeNode { int val = 0; ...
2018-01-29 00:08:44
110
原创 0004.用户修改密码
今天找到款做思维导图的好软件，Xmind，简单易上手。官网：https://www.xmind.cn/ 。下面的图也是用Xmind做的。用户修改密码的页面逻辑：先给页面显示用户名的区域加个按钮菜单，本来想用EasyUI实现的，调了好久样式也没有和页面风格搭的，就直接写了....写完感觉画面有股原始的粗犷美:${loginUser.username }修改密码
2018-01-28 00:48:37
1513
原创 0003.用户登录和注销
用户登录流程：用户输入-->页面校验数据后提交表单-->判断是否已经登录-->判断输入是否合法-->查询数据库是否有对应用户-->返回登录结果先对页面表单提交地址和方式进行调整，输入项添加required必填项属性。 User Name: Password: 页面引入struts
2018-01-26 01:49:05
565
原创 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。分两次遍历，第一次遍历计算链表长度确定输出数组的长度，第二次遍历把节点值从数组末尾往前放入。代码实现：/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int v
2018-01-25 04:30:46
98
原创 Struts2 的参数封装理解
昨天开发项目的时候一直纠结Struts2使用的对象驱动和模型驱动有什么区别，今天抽空看了网上的资料，结合自己的理解，发现这里面细节还是挺多的... 总的来说，Struts2是使用Ognl表达式将页面传递的值封装到对象或属性的，大致如下图所示。页面携带参数发送请求后，被struts2的拦截器，拦截器使用ognl找到ValueStack中对应对应的属性进行赋值，完成参数传递。 一共有属
2018-01-25 04:14:46
165
原创 二维数组的查找
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。最简单就是从头到尾遍历一遍，假设数组长度为x*y，从头遍历复杂度为O(x*y)。但是该数组每行从左到右递增，每列从上到下递增，这样左上角的数最小，右下角的数最大，从这两个点开始遍历，路径都不确定。还有两个
2018-01-23 01:04:32
93
原创 0002.实现用户注册
在项目数据库下建User表：create table dtb_user( user_id bigint(32) not null, username varchar(16), password varchar(32), status varchar(1),
2018-01-22 22:43:03
309
原创 0001.搭建SSH整合环境
建立项目，项目层次如下。父工程为聚合工程，选择打包方式为pom，web工程打包方式war，其余子工程以jar打包。依赖关系 dtb-domain 在父工程pom文件中添加用到的依赖包和插件。 4.2.4.RELEASE 5.0.7.Final 2.3.24 1.2.12 org.springframework spring-co
2018-01-20 15:54:11
137
原创 魔法币
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需
2018-01-20 01:53:41
183
原创 Hibernate 列表查询操作提示存在循环，JSON数据转换异常
执行列表查询（Subarea）打印的SQL语句：Hibernate: select region0_.id as id1_1_, region0_.province as province2_1_, region0_.city as city3_1_, region0_.district as district4_1
2018-01-17 01:12:05
1317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人