博客已搬家到GitHub,欢迎star^_^

博客已搬家到 https://github.com/ZXZxin/ZXNotes/ ,欢迎star^_^

计算机网络知识总结一计算机网络和协议(一)

2018-10-23 11:17:14

阅读数 893

评论数 0

深入理解Java虚拟机总结一自动内存管理机制(一)

深入理解Java虚拟机总结一自动内存管理机制(一) 运行时数据区域 HotSpot虚拟机对象探秘 运行时数据区域 总体的内存区的划分: 划分线程共享和线程独占和线程共享的原因: 接下来就是各个运行时数据区的详细概况: 1)...

2018-09-09 19:43:49

阅读数 176

评论数 2

哈夫曼树和哈夫曼编码总结

目录 哈夫曼树的构造 哈夫曼编码的构造 哈夫曼树的构造 首先给出树的几个概念: 路径:从树种一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称作路径长度。 树的路径长度:从树根到每一个结点的路径长...

2018-04-21 10:02:20

阅读数 994

评论数 0

ACM常用模板(+模板题)(基础)

目录 大数 二分 枚举排列 子集生成 n皇后回溯 并查集 树状数组 KMP,Sunday,BM 01背包,完全背包 最长(不)上升或下降子序列 最长公共子序列 拓扑排序 欧拉路径和回路 搜索 最小生成树 最短路 GCD和LCM 埃拉托斯特尼筛法 唯一分...

2018-04-08 17:15:03

阅读数 6089

评论数 3

各种排序算法总结(全面)

目录 冒泡排序 改进的冒泡排序(鸡尾酒排序) 选择排序 插入排序 二分插入排序 希尔排序 快速排序 归并排序 堆排序 计数排序 基数排序 桶排序 基本概要 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排...

2018-04-05 20:28:39

阅读数 1115

评论数 2

两题解析

解析 一、第一题 题目: 有n个人围成一圈,顺序排号。从第一个人开始报数报到第K个数,该人退出圈子,问最后留下的是原来第几号的那位。 例:1、2、3、4、5、6、7、8、9 K=3,结果1号留下 1、解法1 - 使用双向环形链表模拟 思路: 就是先构造一个环形链表,然后每次遍历到k个数的时候...

2019-04-25 09:39:47

阅读数 32

评论数 0

LeetCode - 91. Decode Ways & 639. Decode Ways II(DP)

LeetCode - 91. Decode Ways & 639. Decode Ways II(DP) LeetCode - 91. Decode Ways LeetCode - 639. Decode Ways II LeetCode - 91. ...

2019-02-02 21:53:33

阅读数 63

评论数 0

Codeforces - 1106D. Lunar New Year and a Wander(图简单题)

Codeforces - 1106D. Lunar New Year and a Wander(图简单题) 题目链接 题目 给你一张图,n、m分别代表n个顶点和m条边,然后给你无向图的m条边,要你从1开始,找到一个遍历图的最小的字典序序列。注意图可能有重复边和自环。 解析 这题主要是处理字典...

2019-02-02 10:14:19

阅读数 144

评论数 0

Codeforces - 1106B. Lunar New Year and Food Ordering (模拟)

Codeforces - 1106B. Lunar New Year and Food Ordering (模拟) 题目链接 题目 一个饭店,有n种食物,每种食物一开始的数量存在rc数组中,每种食物每一份的花费存在sc数组中,然后给你m个顾客,每一个顾客点餐,给你两个数t、d,代表的意思是点d份t...

2019-02-01 22:19:27

阅读数 32

评论数 0

LeetCode - 4. Median of Two Sorted Arrays(二分)

LeetCode - 4. Median of Two Sorted Arrays(二分) 题目链接 题目 解析 假设两个数组的中间位置为k,其中k=(n1 + n2 + 1)/2,只要找到中间位置这个值,也就找到了中位数,所以我们可以把问题转换成查找两个数组中第 k 大的数。 如果是总数是偶...

2019-02-01 13:05:21

阅读数 65

评论数 0

Codeforces - 1108C. Nice Garland & 1108D. Diverse Garland(排列 | 枚举 )

Codeforces - 1108C. Nice Garland & 1108D. Diverse Garland(排列 | 枚举 ) Codeforces - 1108C. Nice Garland Codeforces - 1108D. Diverse Garla...

2019-01-31 22:40:45

阅读数 84

评论数 0

LeetCode - 169. Majority Element (计数 + 位运算 + Partition + 分治)

LeetCode - 169. Majority Element (计数 + 位运算 + Partition + 分治) 直接排序 HashMap计数 利用二进制位运算 维护更新方法 利用快排的Partition 分治方法 题目链接 题目 直接排序 方法一: 直接排序,取中间的数,最简单...

2019-01-30 21:35:06

阅读数 46

评论数 0

LeetCode - 719. Find K-th Smallest Pair Distance(暴力 | 二分)

LeetCode - 719. Find K-th Smallest Pair Distance(暴力 | 二分) 题目链接 题目 解析 import java.io.*; import java.util.*; class Solution { // find K-th Smal...

2019-01-30 09:26:35

阅读数 85

评论数 0

Codeforces - 1107B. Digital root & 1107C. Brutality(规律 & 贪心)

Codeforces - 1107B. Digital root & 1107C. Brutality(规律 & 贪心) Codeforces - 1107B. Digital root Codeforces - 1107C. Brutality ...

2019-01-29 21:11:35

阅读数 89

评论数 0

LeetCode - 621. Task Scheduler(贪心)

LeetCode - 621. Task Scheduler(贪心) 题目链接 题目 解析 // class Solution { // public int leastInterval(char[] tasks, int n) { // HashMap&am...

2019-01-29 13:50:45

阅读数 30

评论数 0

LeetCode - 692. Top K Frequent Words & 347. Top K Frequent Elements (堆 | 桶)

LeetCode - 692. Top K Frequent Words & 347. Top K Frequent Elements (堆 | 桶) LeetCode - 692. Top K Frequent Words LeetCode -...

2019-01-26 22:44:16

阅读数 45

评论数 0

LeetCode - 149. Max Points on a Line(哈希表 、数学)

LeetCode - 149. Max Points on a Line(哈希表 、数学) 题目链接 题目 解析 此题的做法其实就是暴力统计(O(N^2)): 每次枚举一个点,看其他点和这个点构成的斜率((y2 - y1) / (x2 - x1))有多少个是相同的,如果有k个相同的斜率,则有k...

2019-01-26 10:07:34

阅读数 64

评论数 0

LeetCode - 37.Sudoku Solver (DFS、回溯)

LeetCode - 37.Sudoku Solver (DFS、回溯) 题目链接 题目 解析 这个题目和N皇后问题很像: N皇后问题的数组标记法中用三个数组标记列、主对角线、副对角线是否已经摆法了皇后,这里同样也需要用三个二维数组来标记之前是否已经摆放(求解)了数字。 使用三个数组标...

2019-01-25 12:55:08

阅读数 62

评论数 0

LeetCode - 40. Combination Sum II && LeetCode - 216. Combination Sum III (DFS)

LeetCode - 40. Combination Sum II && LeetCode - 216. Combination Sum III (DFS) LeetCode - 40. Combination Sum II Le...

2019-01-25 09:39:46

阅读数 50

评论数 0

LeetCode - 56.Merge Intervals & LeetCode - 57.Insert Interval (贪心、插入排序)

LeetCode - 56.Merge Intervals & LeetCode - 57.Insert Interval (贪心、插入排序) LeetCode - 56.Merge Intervals LeetCode - 57.Insert Interval Le...

2019-01-24 21:34:16

阅读数 43

评论数 0

提示
确定要删除当前文章?