乐观锁的一种实现方式——CAS在深入理解乐观锁与悲观锁一文中我们介绍过锁。本文在这篇文章的基础上，深入分析一下乐观锁的实现机制，介绍什么是CAS、CAS的应用以及CAS存在的问题等。线程安全众所周知，Java是多线程的。但是，Java对多线程的支持其实是一把双刃剑。一旦涉及到多个线程操作共享资源的情况时，处理不好就可能产生线程安全问题。线程安全性可能是非常复杂的，在没有充足的同步的情况下，多个线程
分类：
其他好文 时间：
2020-11-01 11:07:17
阅读次数：
21
计科大三学生，无实习无项目经历成绩普通一面3.9：40minHashMap和ConcurrentHashMap的区别vector，listC++多态，虚函数机制进程通信进程线程差异TCP三次握手四次挥手细节算法题：最长不重复字串（HashTable，O(N)）面试官人非常好，有一些遗漏的知识点会给你指出来并且讲解，也很耐心。二面3.15：1hJava多态（看程序说结果，比较复杂，还考察了overr
分类：
其他好文 时间：
2020-11-01 10:49:23
阅读次数：
15
在刷leetcode的算法题时，HashMap需要大量使用，而且也是面试的高频问题。这里记录了HashMap一些增、删、改、查的实现细节和时间复杂度，罗列了一些比较有用的方法，以及其它的一些细节。 ...
分类：
编程语言 时间：
2020-11-01 10:41:33
阅读次数：
19
LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案， 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度， 这个方法比较naive就不说了。 另一种方法的话， 是维护一个 g 数组， 用 g[i] 记录 f 值为 i 的最小 a 值， 易证 g[1 ...
分类：
其他好文 时间：
2020-11-01 10:37:04
阅读次数：
25
前言 原文：An Introduction to Computability Theory and Complexity 作者： MEHMET BAJIN 正文 你有没有想过：你正在阅读这篇文章的设备究竟是什么？什么是电脑？ 计算科学可以追溯到在这些现代计算机设备还没有被想象出来之前很长一段时间。在 ...
分类：
其他好文 时间：
2020-11-01 10:35:58
阅读次数：
12
55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 ...
分类：
其他好文 时间：
2020-11-01 10:29:12
阅读次数：
14
加微心：NoBug1024，各大机构均有，学习课程基本上10元一个，欢迎来撩！共同成长与进步！ 从学习角度看，C是一门“见效慢”的语言；学习曲线陡峭，语言本身复杂。但，如果你想了解很多编程语言的思想源泉，想要一窥大型企业级开发工程的思路，想开发别人做不了的高性能程序，那C就是你的不二之选。如果你想成 ...
分类：
编程语言 时间：
2020-11-01 10:27:47
阅读次数：
17
之前在luogu上写的 仍然作为学习记录使用 这道题涉及的是背包问题，DP的一种模型。 由于我之前没有发过背包相关的题解，所以先简单讲一下。 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这时我们开一个数组叫d[i ...
分类：
其他好文 时间：
2020-11-01 10:22:31
阅读次数：
11
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
介绍 Fastjson是一个Java语言编写的高性能的JSON处理器,由阿里巴巴公司开发。无依赖，不需要例外额外的jar，能够直接跑在JDK上。 FastJson在复杂类型的Bean转换Json上会出现一些问题，可能会出现引用的类型，导致Json转换出错，需要制定引用。 FastJson采用独创的算 ...
分类：
Web程序 时间：
2020-11-01 10:17:12
阅读次数：
28
