Fork me on GitHub
Enpong

成长之路


  • 首页

  • 关于

  • 标签

  • 分类

  • 搜索

五种IO模型

发表于 2019-03-05 | 分类于 计算机基础 , 操作系统 | | 阅读次数:
字数统计: 599 | 阅读时长 ≈ 2
一个输入操作通常有两个阶段: 等待数据准备,即从存储介质(磁盘,网络等)拷贝到内核; 从内核向进程复制数据 阻塞I/O 应用进程被阻塞,直到数据从内核缓冲区复制到应用进程缓冲区中才返回 非阻塞I/O 应用进程执行系统调用之后,内核返回一个错误码。应用进程可以继续执行,但是需要不断的执行系统 ...
阅读全文 »

BitSet

发表于 2019-03-02 | 分类于 计算机基础 , java | | 阅读次数:
字数统计: 2k | 阅读时长 ≈ 7
JAVA中BitSet就是“位图”数据结构,根据“位图”的语义,数据的存在性可以使用bit位上的1或0来表示;一个bit具有2个值:0和1,正好可以用来表示false和true。对于判断“数据是否存在”的场景,我们通常使用HashMap来存储,不过hashmap这个数据结构KEY和Value的保存需 ...
阅读全文 »

实现Trie前缀树

发表于 2019-03-02 | 分类于 编程 , leetcode , 算法 | | 阅读次数:
字数统计: 559 | 阅读时长 ≈ 2
Java非递归版 ​1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253class Trie { private class Node ...
阅读全文 »

重新排序得到2的幂

发表于 2019-03-02 | 分类于 编程 , leetcode , 算法 | | 阅读次数:
字数统计: 371 | 阅读时长 ≈ 1
😍题目描述从正整数 N 开始,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回false。 😘解题思路 先将数值N中的每个数字独立存储并排序为list,长度记作n;在2的幂中找出长度为n的所有数值,并同样对每 ...
阅读全文 »

进程通信

发表于 2019-03-01 | 分类于 计算机基础 , 操作系统 | | 阅读次数:
字数统计: 4.2k | 阅读时长 ≈ 19
对进程通信的理解进程是资源分配的基本单位,所以说某块资源分配给一个进程后,该资源只能是该进程独占,所以进程之间的通信就会比较麻烦,因为需要让不同的进程间能够看到一份公共的资源。所以交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读走,内核 ...
阅读全文 »

进程同步经典问题

发表于 2019-03-01 | 分类于 计算机基础 , 操作系统 | | 阅读次数:
字数统计: 1.3k | 阅读时长 ≈ 5
生产者-消费者问题问题描述:使用一个缓冲区来保存物品,只有缓冲区没有满,生产者才可以放入物品;只有缓冲区不为空,消费者才可以拿走物品。 因为缓冲区属于临界资源,因此需要使用一个互斥量 mutex 来控制对缓冲区的互斥访问。 为了同步生产者和消费者的行为,需要记录缓冲区中物品的数量。数量可以使用信号量 ...
阅读全文 »

对Spring的理解

发表于 2019-03-01 | 分类于 后端 , Spring | | 阅读次数:
字数统计: 542 | 阅读时长 ≈ 1
概述Spring是一个开源框架,为简化企业级应用开发而生。Spring可以是使简单的JavaBean实现以前只有EJB才能实现的功能。Spring是一个IOC和AOP容器框架。 主要核心 控制反转(IOC),传统的Java开发模式中,当需要一个对象时,我们会自己使用new或者getInstance等 ...
阅读全文 »

操作系统---概述

发表于 2019-02-28 | 分类于 计算机基础 , 操作系统 | | 阅读次数:
字数统计: 418 | 阅读时长 ≈ 1
基本特征 并发一段时间内运行多个程序为并发;同一时刻运行多条指令为并行;并行需要硬件支持,比如多核处理器、分布式系统操作系统引入进程和线程,使得程序能够并发运行 共享指系统资源可以被多个并发进程使用两种共享方式:互斥共享、同时共享 虚拟两种虚拟技术:时分复用技术:多个进程在同一个处理器上并发执行 ...
阅读全文 »

字符操作

发表于 2019-02-28 | 分类于 计算机基础 , java | | 阅读次数:
字数统计: 620 | 阅读时长 ≈ 2
编码与解码编码就是把字符转换为字节,而解码是把字节重新组合成字符。 如果编码和解码过程使用不同的编码方式那么就出现了乱码。 GBK 编码中,中文字符占 2 个字节,英文字符占 1 个字节; UTF-8 编码中,中文字符占 3 个字节,英文字符占 1 个字节; UTF-16be 编码中,中文字符 ...
阅读全文 »

装饰者模式

发表于 2019-02-28 | 分类于 设计模式 , 结构型模式 | | 阅读次数:
字数统计: 781 | 阅读时长 ≈ 3
定义在不改变原类文件以及不使用继承的情况下,动态地将责任附加到对象上,从而实现动态拓展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象 组成部分 抽象构件(Component)它是具体构件和抽象装饰类的共同祖先,声明了具体构件需要实现的业务方法 具体构件(ConcreteCo ...
阅读全文 »
1…4567
Enpong

Enpong

地狱烂旗,有鬼扯过

68 日志
23 分类
80 标签
RSS
GitHub E-Mail
0%
© 2019 Enpong
博客全站共65.2k字