Counting Sort 计数排序适用于数据量很大，但是数据类别很少的情况，可以做到线性时间。 举例来看：如果有100万个字符串，但只有cat, dog, person三种类型，采用基于比较的排序方式，可以做到$NlogN$，计数排序采用了一种完全不同的思想： 新建一个counts[3]，记录每种 ...
分类：
其他好文 时间：
2020-06-24 10:31:57
阅读次数：
52
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
1. 集合与数组存储数据概述：集合、数组都是对多个数据进行存储操作的结构，简称Java容器。说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中) 2. 数组存储的特点：> 一旦初始化以后，其长度就确定了。> 数组一旦定义好，其元素的类型也就确定了 ...
分类：
编程语言 时间：
2020-06-23 21:31:42
阅读次数：
71
许多基础数据类型都和对象的集合有关。数据类型的值就是一组对象的集合，所有操作都是关于添加，删除或是访问集合中的对象。背包（Bag），队列（Quene）和栈（Stack） 它们的不同之处在于删除或者访问对象的顺序不同。 1. API Stack 和 Quene 都含有一个能够删除集合中特定元素的方法。 ...
分类：
其他好文 时间：
2020-06-23 21:30:30
阅读次数：
50
一、技术总结 这一题主要学习到两个知识点，一个是stoi函数的使用，之前已经讲过了，可以将一个字符串转化为10进制的数字； 还有就是字符串string中insert函数的使用，可以str.insert(0, num, '0')；意思是在下标为0处插入num个字符‘0’； 还有就是使用dowhile; ...
分类：
其他好文 时间：
2020-06-23 21:22:54
阅读次数：
42
创建部门表和员工表 CREATE TABLE `dept` ( `id` int(11) NOT NULL AUTO_INCREMENT, `deptName` varchar(30) DEFAULT NULL, `address` varchar(40) DEFAULT NULL, `ceo` i ...
分类：
数据库 时间：
2020-06-23 21:21:06
阅读次数：
89
前言 相信你面试的时候，肯定被问过 hashCode 和 equals 相关的问题 。如： hashCode 是什么？它是怎么得来的？有什么用？ 经典题，equals 和 == 有什么区别？ 为什么要重写 equals 和 hashCode ？ 重写了 equals ，就必须要重写 hashCode ...
分类：
其他好文 时间：
2020-06-23 20:57:27
阅读次数：
32
DECLARE @i int ,@project varchar(50),@title varchar(50) ,@userName varchar(50),@userRowGuid varchar(50) select @i=0 ,@project='dt20180328-3e44-4870-a2 ...
分类：
数据库 时间：
2020-06-23 19:37:49
阅读次数：
58
Spring事务管理概述 事务管理的核心接口 在 Spring的所有JAR包中，包含一个名为Spring-tx-4.3.6 RELEASE的JAR包，该包就是Spring提供的用于事务管理的依赖包。在该JAR包的 org. springframework.transaction包中，有3个接口文件 ...
分类：
编程语言 时间：
2020-06-23 19:15:30
阅读次数：
54
