随风而飞_1-CSDN博客

原创 Redis--跳跃表

Redis底层数据结构--跳跃表

2022-04-28 23:07:33 1183 1

1.简介字典是一种用于保存键值对(key-value)的数据结构，其中每个键都是唯一的。Redis构建了自己的字典实现。字典在Redis中应用相当广泛，Redis的数据库就是使用字典作为底层实现的，对数据库的增、删、改、查操作也够基于字典的操作上的。除了数据库外，字典还是哈希键的底层实现之一，当一个hash键包含的键值对比较多，或者键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。2.实现2.1 哈希表的定义：typedef struct dictht{ /

2022-04-28 21:49:14 869

原创 Redis--简单动态字符串（SDS）

1.简介Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。在Redis中，包含字符串的键值对在底层都是由SDS实现的。2.SDS的定义结构定义如下：struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量

2022-04-18 20:58:27 1015

原创 Java多线程（一）

1.为什么要使用多线程为了充分利用多处理器核心；获得更快的响应速度。2.创建线程继承Thread类或者实现Runnable接口，启动线程使用Thread类的start方法，start方法只能调用一次，调用第二次的时候抛出java.lang.IllegalThreadStateException异常。3.取消线程 3.1 不安全的取消线程只使用一个取消标志位，如下： pu...

2018-05-14 23:52:03 185

原创 java.lang.NoClassDefFoundError: org/aopalliance/aop/Advice

少了个jar包：aopalliance-1.0.jarjava.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener没有spring.web.jarjava.lang.NoClassDefFoundError: org/apache/commons/logging

2017-04-16 23:19:03 437

原创 Java加载dll或so库文件的路径 java.library.path

Java加载库文件的方式

2017-04-16 23:16:02 45464 2

原创 jquery升级之坑

jquery升级之坑

2017-04-16 23:11:26 1832

原创 jquery插入节点的几种方法总结

jquery插入节点的方法

2016-07-31 00:05:25 2600

w3c文档资料

有关w3c的资料，有html，javascript,vb等等都能在里面查询到

2016-09-30

html5本地存储之数据库

本书主要讲了html5的本地存储

2016-09-30

opengl画条形图

用Visaul c++6.0和opengl画条形图，有窗口的，用绘图区域。

2012-11-13

java计算器代码

实现了计算器的一些功能，加法、减法、乘法、除法、开根号、平方、立方、余弦、正弦、正切、倒数、相反数。有界面的

2012-11-11

基础背包问题和01背包问题

1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品的总重量为T，现有n种物品，每种物品若干件，每种物品的重量分别为w1、w2、…、wn，且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件，每种物品根据自己的存货可选若干件，使其重量之和不超过T而走总价值最大。 3）01背包问题

2012-06-29

支持通配符的模式匹配算法

支持通配符？、*的模式匹配算法，模式串中支持通配符？和*，其中，？代表一个任意字符，*代表0个或多个任意字符。模式串中可以多次出现通配符？和*。输出模式串在主串中出现的所有位置。

2012-05-04

集合基本运算

用单链表表示的集合的基本运算，交集、并集、差集、创建单链表集合、显示单链表、判断一个元素是否属于一个集合。

2012-04-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

daylight_1的专栏