散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
解决CentOS启动nginx出现nginx: [emerg] open() "/var/run/nginx/nginx.pid" failed (2: No such file or director） 问题： 1.进入sbin：cd /usr/local/nginx/sbin/ 2.启动ngin ...
分类：
其他好文 时间：
2021-01-26 11:49:10
阅读次数：
0
题目: 请设计DFA, 使其接受全部含有奇数个1的串, 假定 ∑ = {0, 1}. 解: DFA可能出现两个个状态: qeven: 读入了偶数个1的串. qodd: 读入了奇数个1的串, 该状态也是终结状态(accept state). 它们的状态转移图如下: 编写程序, 运行效果如下: 测试用例 ...
分类：
其他好文 时间：
2021-01-25 11:32:58
阅读次数：
0
整体分发流程 Android Input Framework 这篇详细讲解了触摸事件从硬件分发到Activity之前的过程。 graph TD; a(Input Hardware)-->b(Kernel/Driver); b-->c(EventHub); c-->d(InputReader); d- ...
分类：
移动开发 时间：
2021-01-22 12:02:30
阅读次数：
0
package com.example.delete;import java.io.File;public class DeleteDirectory { /** * 删除空目录 * @param dir 将要删除的目录路径 */ private static void doDeleteEmptyD ...
分类：
其他好文 时间：
2021-01-21 10:32:07
阅读次数：
0
Idea 有个Tool window 叫作Persistence，可以将数据库表生成实体类： ###如何使用 要使用Persistence窗口需要： 这时新生成的实体类中,与表名,字段名等相关的注解下面会有红色波浪线，报错“Cannot resolve table”, 但是不影响正常使用。 消除红色 ...
分类：
数据库 时间：
2021-01-20 12:07:59
阅读次数：
0
https://tool.lmeee.com/ http://tool.chinaz.com/ https://www.w3school.com.cn/ ...
分类：
Web程序 时间：
2021-01-19 12:27:54
阅读次数：
0
最近应用偶发性的出现cpu100%占用过高的报警，因为项目比较大，流程涉及非常多，地毯式排查已经不可能。 解决办法目前来看最快捷的莫过于WinDbg分析dmp文件。下面详细步骤介绍一下： 1、如何捕获dmp文件 两个办法，第一个可以通过阈值的方式，让服务器在cpu到达一定比例的时候，自动打印dmp文 ...
分类：
Web程序 时间：
2021-01-19 12:17:44
阅读次数：
0
import java.nio.ByteBuffer; import org.junit.Test; /** * 一、缓冲区（Buffer）：在 Java NIO 中负责数据的存取。缓冲区就是数组。用于存储不同数据类型的数据 * * 根据数据类型不同（boolean 除外），提供了相应类型的缓冲区： ...
分类：
其他好文 时间：
2021-01-16 12:15:45
阅读次数：
0
* ** Initial idea and first release by Igor Yaskevitch (IBS), 2003 ** Enhancements by Sergei Korolev, 2005 (added import queue ** manipulations, autho ...
分类：
Web程序 时间：
2021-01-16 12:13:36
阅读次数：
0
