摘要: 由于主流的操作系统都采取1对1的线程模型,用户态线程和内核态线程具有—对1关系,可以认为用户态线程的执行几乎完全受到操作系统调度器的管理。可是随着计算机的发展,应用程序也变得越来越复杂,在这些复杂的应用程序中,每个线程各司其职,有的负责计算,有的负责网络通信,有的大量读写内存.与操作系统源度器相比, 阅读全文
posted @ 2023-03-03 14:13 tao_sama 阅读(621) 评论(0) 推荐(0)
摘要: 二. 操作系统上的程序(指令可能有问题,后面再查资料) gcc -E file.c:c语言将宏展开。(变成易读的形式) !gcc %:编译;!./file.out:运行。 什么是程序:gdb角度:程序就是状态机。 状态:堆&栈; * 初始状态:main对应的第一条语句 * 转移:任何一条语句 c语言 阅读全文
posted @ 2022-08-09 17:17 tao_sama 阅读(266) 评论(0) 推荐(0)
摘要: OOP七大原则 开闭原则:对扩展开放,对修改关闭 里氏替换原则:子类不改变父类原有功能 依赖倒置原则:面向接口,而不是面向实现 单一职责原则:控制好类的粒度,一个方法最好只干一件事情 接口隔离原则:为各个类建立专门的接口 迪米特原则:两个实体无需直接通信,就不要建立直接联系 合成复用原则:先考虑组合 阅读全文
posted @ 2022-05-03 17:43 tao_sama 阅读(37) 评论(0) 推荐(0)
摘要: 一. java.lang:基本包装类型、基本类等 二. java.lang.annotation:Java注解 三. java.lang.reflect:java反射 四. java.util:容器、集合等 五. java.util.concurrent:并发和多线程 六. java.util.fu 阅读全文
posted @ 2021-08-15 13:16 tao_sama 阅读(52) 评论(0) 推荐(0)
摘要: 一.背包问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 分类: 1.0-1背包:有N件物品和一个容量为V的背包,第i件物品消耗的容量为Ci,价值为W 阅读全文
posted @ 2021-04-24 17:43 tao_sama 阅读(218) 评论(0) 推荐(0)
摘要: #一. 抽象队列式同步器AQS 阅读全文
posted @ 2021-04-24 12:02 tao_sama 阅读(71) 评论(0) 推荐(0)
摘要: 一. 概述 raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议(学术界一般采用Paxos)。 raft是一个共识算法(consensus algorithm),所谓共识,就是即使是在部分节点故障、网络延时、网络分割的情况下,多个节点对某个事情也能达成一致的看法。这些年最为火热的加密 阅读全文
posted @ 2021-04-24 11:53 tao_sama 阅读(120) 评论(0) 推荐(0)
摘要: https://leetcode-cn.com/circle/article/qiAgHn/ 阅读全文
posted @ 2021-01-09 14:42 tao_sama 阅读(103) 评论(0) 推荐(0)
摘要: 二叉树 阅读全文
posted @ 2020-11-30 23:47 tao_sama 阅读(53) 评论(0) 推荐(0)
摘要: https://www.runoob.com/markdown/md-tutorial.html 阅读全文
posted @ 2020-11-29 16:04 tao_sama 阅读(25) 评论(0) 推荐(0)