摘要：
最近WiFi选项卡没了，显示未找到相应驱动。在网络上寻找安装驱动的教程。发现了以下命令。 sudo apt update sudo apt-get install bcmwl-kernel-source 我这边 明显是已经安装过了，所以尝试很多其他办法，最终没法。 我想着把软件卸载了，重新安装。 尝 阅读全文
摘要：
Synchronized 前言 今天又重新看了下Synchronized的原理, 以前觉得这不就是八股文吗？背就完了，最近看了concurrenthashmap的源码以后，加深了对cas的理解之后，又有了新的收获，才发现自己真的是见识太浅薄了，该掌嘴啊！学这些东西，尽量细节， 是为了在以后工作中，能 阅读全文
摘要：
基于独占模式的ReentrantLock（JDK1.8） 顶层接口 public interface Lock { // 加锁 void lock(); // 可打断的锁，当在获取不到锁等待时，可以被打断，直接返回 // synchronized是不支持的，不会被打断 void lockInterr 阅读全文
摘要：
跳表概述 为啥会有跳表 跳表也是为了快速查找而提出的一种数据结构。细想我在此前学到的关于查找的知识。 有序数组用二分法，复杂度o(lgn) 对于树性结构，有BST, 平衡树， 平衡树又演化出很多结构，如B树， B+树，红黑树，AVL树。最好的时间复杂度是O(lgn)。 但是对于链表结构，却没有一种帮 阅读全文
摘要：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其 阅读全文
摘要：
6月份了, 自己复习也停滞了, 没太大起色, 注意, 后面开始准备项目和算法了. 最近学姐和学长要毕业了, 和他们聊了下. 最近早上都是7点多就起床了, 感觉精力比较充沛.反思下最近. 关于学习 啥都没有的时候, 把学习放在第一位. 多交朋友 交朋友也是一个发现自己的过程, 有些时候你主动了可能就会 阅读全文
摘要：
udp协议学习笔记 理论 udp相比ip层多做了什么? 复用和分用 传输层提供的是端到端的传输协议, 属于进程到进程的通信. 复用则是指应用层所有的进程都可以通过传输层送到IP层. 分用则是指从传输层收到IP数据报以后, 要正确地交付给对应的进程. 差错检测功能 对udp首部和数据部分进行校验, 处 阅读全文
摘要：
0-1背包问题 1.问题描述 现有n种物品和一个背包 物品i的重量是Wi, 价值是Vi, 背包容量是c 如何选择物品，才能使得背包中的物品价值之和最大 2. 分析思路 模型： sum(Vi*Xi) , sum(Wi*Xi) ⇐ c , xi取值为0或者1 递归求解,对于物品序列 Item1, Ite 阅读全文
摘要：
DP问题学习笔记 1. 相关概念 dp两大性质 最优子结构问题： 如果问题的解是最优的，那么子问题的解也是最优的 利用备忘录思想解决重叠子问题计算问题 dp问题coding的常见步骤 找出最优解的性质，利用树, 图等数据解构刻画其结构特征 递归的定义的最优值 自底向上分析，找出状态转移方程, 计算子 阅读全文
摘要：
灵笼 介绍 偶尔看到QQ空间里别人推荐的一部动漫, 叫做灵笼. 于是花了一下午, 看完了第一季和特别篇. 讲的是末日到来, 地上被极其凶残的噬极兽占领了, 幸存下的人类只好在一块空中基地上寻找未来. 空中基地的统治者制定了三大法则. 一是按照基因的的强弱将人类分为上民和尘民. 二是禁止人与人之间产生 阅读全文