初识Lock体系

1.Lock体系   目录 1.Lock体系 1.1Lock简介 1.1.2 Lock 接口API 1.1.3初始AQS 1.1.4AQS的模板方法设计模式 AQS可重写的方法如下图(protected方法) 在实现同步组件时AQS提供的模板方法如下图:(底层实际操作) 1.1...

2018-11-28 23:31:05

阅读数 64

评论数 0

哈希表—【一致性哈希】

目录 一致性哈希 1、概念性质 2、理解 映射方式 虚拟节点 3、查阅内容 一致性哈希 1、概念性质 一致性哈希也是哈希的一种,现在在解决动态变化的Cache(服务器)环境中普通哈希运用存在的问题,但现在一致性hash算法在分布式系统中也得到了广泛应用,一致性哈希算法应该满足的如...

2018-09-11 21:38:53

阅读数 66

评论数 0

【Leetcode66 -加一 Plus One】 (C语言)

目录 加一Plus One 测试单元 题目分析 (1)思路清晰版 (2)灵机一动版本 大功告成 加一Plus One 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,...

2018-09-05 20:40:22

阅读数 558

评论数 1

【Leetcode349 -两个数的交集 Interesection of Two Arrays】(C语言)

  目录   两个数的交集 测试单元 题目分析 (1)简单思路版 (2)整理版 (3)优化版本 大功告成 两个数的交集 给定两个数组,编写一个函数来计算它们的交集。 示例1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] ...

2018-09-02 21:43:21

阅读数 152

评论数 0

【Leetcode283 -移动零 Move Zeroes 】(c语言版)

目录   移动零 测试单元 题目分析 大功告成 移动零 给定一个数组  nums,一个关系编写函数将所有  0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷...

2018-08-28 22:30:21

阅读数 192

评论数 0

【Leetcode 217-存在重复元素 Contains Duplicate】(c语言版)

目录   存在重复元素 测试单元 题目分析 代码表示      大功告成 存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回真。如果数组中每个元素都不相同,则返回错误。 示例1: 输入: [1,2,3,1] 输出: true//...

2018-08-28 21:01:53

阅读数 322

评论数 0

数据结构-堆的创建,销毁,插入,删除

堆 堆在物理意义上是一个数组。 堆在逻辑意义上是一个完全二叉树 大堆:父> =子 小堆:父<=子 1.头文件 声明堆的一些基本函数(接口),你别忘了测试单元! #define _CRT_SECURE_NO_WARNINGS 1 #pr...

2018-08-23 00:54:52

阅读数 260

评论数 0

Linux-第一次练习

目录   2.进入目录需要哪些权限,在目录中执行增废查(CD,触摸,LS,RM,MV等)改文件动作,需要哪些权限。 3.查找资料,了解以下Linux下的重要目录/ bin,/ tmp,/ proc,/ sys,/ SElinux,/ var,/ usr / lib,/ usr / local...

2018-08-14 12:16:58

阅读数 130

评论数 0

Linux -第一次练习

Linux - 第一次练习   2.进入目录需要哪些权限,在目录中执行增废查(cd,touch,ls,rm,mv等)改文件动作,需要哪些权限。 3.查找资料,了解以下Linux下的重要目录/ bin,/ tmp,/ proc,/ sys,/ SElinux,/ var,/ usr / lib...

2018-08-12 22:29:32

阅读数 68

评论数 0

【Leetcode189-旋转数组Rotate Array】(C语言)

目录   旋转字符串 测试单元 题目分析: 1.创建临时数组(1) 2.创建临时数组(2) 3.嵌套函数 旋转字符串 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6...

2018-08-09 22:04:52

阅读数 472

评论数 2

【Leetcode136-只出现一次的数字 Single Number】(c语言)

  目录   只出现一次的数字 测试单元 题目分析 优化版 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗? 示例1: 输入:...

2018-08-08 11:16:12

阅读数 529

评论数 2

【Leetcode122 -买股票的最佳时机 II Best Time to Buy and Sell Stock II】(C语言)

目录 ​​​​​​​ 买股票的最佳时机II 测试单元 题目分析 标准版 巧妙版(简称投机取巧版) 买股票的最佳时机II 给定一个数组,它的第i个元素是一支给定股票第i天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注...

2018-08-07 19:26:42

阅读数 529

评论数 0

鸟哥的Linux私房菜 读书笔记 第4章

Linux的开机管理程序 grub 。(务必安装到MBR当中去,或者利用spfdisk这个国人写的开机管理程序,在安装liux前将grub安装到启动扇区(boot sector),然后再重新进去windows后,以spfdisk来设定正确的开机选单即可。   swap  内存置换空间的功能:当...

2018-08-07 17:49:11

阅读数 94

评论数 0

【Leetcode26 -删除排序数组中的重复项Remove Duplicates from Sorted Array】(c语言)

目录   删除排序数组中的重复项 测试单元 题目分析:(双指针法) 删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 使用不要额外的数组空间,必须你在原地修改输入侧数组并在使用O(1)额外空间的条件下完成。 ...

2018-08-06 17:57:06

阅读数 231

评论数 0

【Leetcode7-反转整数 Reverse Integer】(C语言)

目录 反转整数: 测试单元 (1)递归版 (2)优化版1 (3)优化版2 (4)复杂度分析 反转整数: 给定一个32位有符号整数,将整数中的数字进行反转。 示例1: 输入: 123 输出: 321  示例2: 输入: -123 输出: -321 示例3: 输入...

2018-08-06 12:55:00

阅读数 1180

评论数 1

鸟叔的Linux私房菜 读书笔记 第三章

目录   鸟叔的Linux私房菜 读书笔记 第三章 主规划与磁盘分区 磁盘分区: 1.主要的启动记录区(MBR):可以安装开机管理程序的地方,446bytes。 2.分区表(partitio table):记录整个磁盘的分割状态,64bytes。 3.磁盘分割的必要性: 计算机的开机...

2018-08-04 12:01:36

阅读数 350

评论数 0

【Leetcode1-两数之和 Two Sun】(C语言)

目录   两数之和 测试单元 函数解析 完整代码 复杂度分析 两数之和 给定一个整数数组和一个目标值,数组找出状语从句:中目标值为的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], targ...

2018-08-01 22:08:22

阅读数 729

评论数 0

鸟叔的Linux私房菜 读书笔记 第一章

目录   第一章 计算机概论 知识点总结 硬盘 感悟与发现 第一章 计算机概论 知识点总结 计算机的定义为:接受使用者输入指令与资料,经由中央处理器的数学与逻辑单元运算处理后,以产生或储存成有用的资讯; 电脑的五大单元包括:输入单元、输出单元、控制单元、算数逻辑...

2018-08-01 17:44:42

阅读数 262

评论数 0

数据结构(c语言版严蔚敏_吴伟民)读书笔记 第一章

目录   数据结构第一章 绪论 数据元素之间存在的关系称为结构 算法 1.算法应具有的特性 2.设计算法的要求 3.算法效率度量(时间复杂度)T(n) = O(f(n)) 4.算法的储存空间的需求(空间复杂度)S(n)=O(f(n)) 数据结构第一章 绪论 数据元素之...

2018-08-01 13:02:12

阅读数 947

评论数 0

做错的题目

1. 小端机器的数据高位字节放在高地址,低位字节放在低地址。x86结构为小端模式。 pshort占用2个字节,在内存中的16进制为0x01 0x02,对应的16进制数为0x0201。 pshort + 2指向array数组的下标为4的元素,占用2个字节,在内存中的16进制为0x05 ...

2018-07-29 22:57:54

阅读数 93

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭