哈希表类Hashtable
哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希表用于存储对象，实现快速检索。 Java.util.Hashtable提供了种方法让用户使用哈希表，而不需要考虑其哈希表真正如何工作。 哈希表类中提供了三种构造方法，分别是： public Hash
位集合类BitSet
位集合类中封装了有关一组二进制数据的操作。 我们先来看一下例8.6 BitSetApp.java。 例8.6 BitSetApp.java //import java.lang.*; import java.util.BitSet; public class BitSetApp{ private static int n=5; public static void main(String[] args){ BitSet set1=new BitSet(n); for(int i=0;i<N;I
Redis的持久化策略
Redis的持久化策略 Redis的持久化策略主要有两种，下面主要对每种策略的特点及应用简要总结。 ○ RDB § RDB:是redis的默认持久化机制。相当于照快照。保存的不是数据，保存的是一种状态。20G数据----> 几kb快照 § 优点：快照保存数据速度极快，还原数据速度极快；适用于灾难备份，复制其中的dump.rdb文件即可。 § 缺点：小内存机器不适合使用。RDB机制符合要求就会照快照。（随时随地启动），会占用一部分系统资源（突然的，就是在将大文件压缩过程中，
C语言加密练习：第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母。非字母字符不变。要求编程序将密码译回原文，并输出密码和原文。
1 int Afan(char a);
2
3 int main()
4
5 {
6
7 char arr[40] = {"aABX"};
8
9 scanf("%s", arr);
10
11 printf("原电文：%s\n", arr);
12
13 //加密电文
14 //注释：如对代码建议请联系QQ：466449822
15 char m_arr[40] = "aaa";
16
17 printf("密电文：");
18
19 for (int i =
spring中用到哪些设计模式？
设计模式作为工作学习中的枕边书，却时常处于勤说不用的尴尬境地，也不是我们时常忘记，只是一直没有记忆。 Spring作为业界的经典框架，无论是在架构设计方面，还是在代码编写方面，都堪称行内典范。好了，话不多说，开始今天的内容。 spring中常用的设计模式达到九种，我们举例说明： 第一种：简单工厂 又叫做静态工厂方法（StaticFactory Method）模式，但不属于23种GOF设计模式之一。 简单工厂模式的实质是由一个工厂类根据传入的参数，动态决定应该创建哪一个产品类。 spring中的
Vector类与Enumeration接口
Vector类用于保存一组对象，由于java不支持动态数组，Vector可以用于实现跟动态数组差不多的功能。如果要将一组对象存放在某种数据结构中，但是不能确定对象的个数时，Vector是一个不错的选择。 例：将键盘上输入的一个数字序列的每位数字存储在vector对象中，然后在屏幕上打印出各位数字相加的结果。 import java.util.*; //Vector类和Enumeration接口都在这个包中 public class TestVector { public static void
使用匈牙利算法来解决二分图的最大匹配问题
其实在写这个的代码的时候我是纳闷的，X集合和Y集合的点，能同时用1，或者2来表示吗？ 然后我努力说服自己：它已经是二分图了 它就是存了一个 → 而已 好的我被自己说服了 二分图匹配说的就是，每个人有若干种选择，但是每种选择只能容纳一个人，问你最多能配对多少 或者说成选边的时候不能经过同一个点 最大匹配就是最多选择多少条边的问题 匈牙利算法就是，有机会就上，没机会要创造机会也要上，尽可能地给当前腾地方，腾的过程是一个递归的过程 其实这个算法挺矫情的。。 bool find(int u)
{
Collection接口与Iterator接口
Collection接口的实现类跟Vector相似。要从实现了Collection接口的类的实例中取出保存在其中的元素对象，必须通过Collection接口的Iterator()方法，返回一个Iterator接口。 Iterator接口与Enumeration接口非常相似。该接口的优点是其中的方法名比较简短。 Arraylist类实现了Collection接口 例：将上例改写为用ArrayList类和Iterator接口来实现。 import java.util.*; public class
JS之简单计时器的制作（精确到10ms）
<!--利用js制作简单的计时器（给出了思路、分析以及源代码）--> 这段时间刚接触js，想利用所学的知识自制一款简单的计时器。 制作计时器的思路如下： 1、首先定出功能以及界面。 我的目的是做最简单的计时器，因此只需要开始、结束以及清零的功能。界面如下图所示： 未开始运行： 运行中： 2、构思实现的方式。 首先，核心方法肯定是 setInterval() 方法，用于周期性地显示时间。 因为我要精确到10ms， 所以设置时间间隔为10。 再者，如何令时间递增？ A . 我开始想到的是设置变
《深入理解Java内存模型》读书总结（转-总结很好）
概要 文章是《深入理解Java内容模型》读书笔记，该书总共包括了3部分的知识。 第1部分，基本概念 包括“并发、同步、主内存、本地内存、重排序、内存屏障、happens before规则、as-if-serial规则、数据依赖性、顺序一致性模型、JMM的含义和意义”。 第2部分，同步机制 该部分中就介绍了“同步”的3种方式：volatile、锁、final。对于每一种方式，从该方式的“特性”、“建立的happens before关系”、“对应的内存语义”、“实现方式”等几个方面进行了分析说明。
python 日常已记 列表去重
常规列表去重的两种方法 第一种： list=[1,2,2,2,2,3,4,5,5,6,7,8,8,9] list2=[] for a in list: if a not in list2: list2.append(a) print (list2) 第二种： list=[1,2,2,2,2,3,4,5,5,6,7,8,8,9] list=list(set(list)) print (list3)
Vector、ArrayList、List使用深入剖析
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口，一个
C. Number of Ways 思维
题目大意就是问能分出几个使三个区间的和相等的分发 1 #include <algorithm>
2 #include <stack>
3 #include <istream>
4 #include <stdio.h>
5 #include <map>
6 #include <math.h>
7 #include <vector>
8 #include <iostream>
9 #include <queue>
10 #include <string.h>
11 #includ
[LeetCode] 111. Minimum Depth of Binary Tree_Easy tag:DFS
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,
2.2 闭包及 装饰器
#函数的使用
#灵活的if else语句
# a = 3 if False else 5
# print(a) # 5
#前面的表达式为真，才执行后面的表达式
# a = True and 3
# print(a) # 3
#前面的表达式为假，后面的表达式不需要执行
# b = False and 5
# print(b)
#前面的表达式为真，后面的表达式就不需要执行了
# c = Tr...
2.4 迭代器的判断
from collections import Iterator
# lt = [i for i in range(10)]
lt = (i for i in range(10))
print(isinstance(lt, Iterator)) #判断是否是迭代器 True
from collections import Iterable, Iterator
lt = [1, ...
Docker学习笔记四：Docker容器(container)
一：查看容器查看运行容器dockerps查看所有容器dockerps-a二：创建容器dockercreate##创建容器dockerstart##启动容器dockerrun=dockercreate+三：进入容器其中字符串为容器ID:dockerexec-itd27bd3008ad9/bin/bash1.停用全部运行中的容器:dockerstop$(dockerps-q)2.删除全部容器：dock
今日推荐
周排行