这篇讲 分页算法及其通过 Java 的纯后端实现。

原理

平时在使用Google搜索时，我们可以注意到页底的分页条：

Something inside this heart has died.

You are in ruins.

在做的项目前端部分用的是 Backbone.js。记录下学习和实践中总结的一些 tips。

重读《core JAVA》卷一，这里记录下读书笔记。

Chapter 3 JAVA的基本程序设计结构

查看占用指定端口的程序

• netstat –ano|findstr “指定端口号”；

  • 如：查询占用了8080端口的进程：netstat -ano|findstr “8080”

通过任务管理器杀死相关的进程：

• 首先找到进程号对应的进程名称：asklist|findstr 进程号；

  • 如：tasklist|findstr 3112；

• 然后根据进程名称杀死进程：taskkill /f /t /im 进程名称；

  • 如：taskkill /f /t /im /javaw.exe

HashMap中的 keySet() 方法

• 返回映射中所包含的键的 set 视图，
• 返回类型为 Set 。如果只查询 HashMap 中的所有键，可以用到这个方法。

entrySet()

• 返回此映射所包含的映射关系（映射关系是指键值对）的 collection 视图
• 在返回的集合中，每个元素都是一个Map.Entry。
• 与keySet()不同的是，keySet只返回所有的键。 而entrySet则返回的是键值对，不仅包含键，还包括键的值。

死锁是这样一种情形：

多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

1、重建二叉树

问题描述：

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

7. 数组中只出现一次的数字

问题描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现了一次的数字。要求时间复杂度是 O(n)。空间复杂度是 O(1)。
例如：
输入数组 {2， 4， 3， 6， 3， 2， 5， 5}，
输出 4 和 6

5.把数组排成最小的数

问题描述：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出来的所有数字中最小的一个。
例如：
输入数组 {3，32，321}，
则打印出这 3 个数字能排成的最小数字 321323。