MetaNetworks的博客 | MetaNetworks' Blog

QMUI框架使用总结

安卓框架

用了大概几个月的QMUI框架，总结一下，慢慢更新状态栏沉浸 TopBar XML文件 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 <?xml version="1.0" encoding="utf-8"?> <com.qmuiteam.qmui.widget.QMUIWind...

Posted by MetaNetworks on October 24, 2019

算法-分治

算法设计

例1：填格子有一个填充了一个格子的棋盘，用3个连续的形状卡填充填一个形状卡，使得能把1个这样的棋盘，划分为4个这样的小棋盘递归填充例2：求出数组中第n小的数字如果数组中有重复元素还需要去重一次，记录重复次数随机选取一个数n，划分为3个部分，一个部分比n小，一个部分比n大判断第n小的数在哪一部分分析数组中...

Posted by MetaNetworks on October 24, 2019

操作系统-第1-2章知识点总结

引论、进程的描述和控制

操作系统第 1-2 章知识点 1. 概念、特征、功能系统软件、五大管理体系：存储管理、设备管理、文件管理、处理机管理、计算机接口管理目标：方便性、有效性、可扩充性、开放性特征：并发、共享、虚拟、异步 2. 发展与分类三种基本类型：批处理、分时、实时分时系统采用：时间片轮转保证系统有较高的吞吐能力：批处理系统的发展方便用户的需要：分时系统的发展 3. 结构...

Posted by MetaNetworks on October 21, 2019

Linux-(信号量)隧道过车

一个隧道左右两侧可以通车...

隧道过车一个隧道左右两侧可以通车，一侧车辆可以连续通过，如果右侧通车则左侧的车停止等待。右侧的最后一辆车通过隧道后给左侧的第一个车发送信号让它开始通过隧道。反之同理。(读者写者问题) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36...

Posted by MetaNetworks on October 20, 2019

编译原理—LR(1)文法

LL(0),LR(0),SLR(1)

LR分析包含四种分析技术 LR(1)文法所处的位置算法解释 1 2 3 4 5 6 void processLR_1(){ //1. 移进 //2. 针对·后为非终结符的情况，采用下方的方法进行处理得到新的二元组 //3. 扩展上面得到的二元组 //4. 重复，按照某一个方向进行DFA的构造 } 针对点·后为非终结符的情况：如$A \righ...

Posted by MetaNetworks on October 17, 2019

计算机网络-下一代互联网

Next Generation

IPv6 地址空间目的地址可以为三种基本类型之一单播传统的点对点通信多播一点对多点的通信。如视频会议。任播(新) 目的站是一组计算机，但数据报在交互...

Posted by MetaNetworks on October 16, 2019

算法-递归、分治

策略

分治将大问题分解成一些规模较小的相同子问题(分而治之) eg：排列n个元素解：一分为二，分为两个元素的小单位进行排序 1.将规模为n的划分为两个$\frac{n}{2}$规模的问题（如果还大则继续划分） 2.将这些问题递归求解条件对于函数f(n)有基本部分和递归部分基本部分对于n的一个或多个值，f(n)必须是...

Posted by MetaNetworks on October 15, 2019

Linux-(信号量)银行-客人问题

1个窗口，10个座位，20个客人

背景某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。关键点信号量 PS1:服务窗口只有1个，所以不需要设置信号量 PS2:macOS不支持匿名信号量，不支持使用sem_init而改用sem_open ...

Posted by MetaNetworks on October 14, 2019

操作系统---信号量、管程

PV操作，管程

1. (Signal-PV)Writer-Reader Problem 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 void Reader(){ // operate count // 1. lock count // 2. if <read cou...

Posted by MetaNetworks on October 14, 2019

计算机网络-传输层

计算机网络知识

运输层运输层在协议栈中的地位和作用运输层位于面向通信部分的最高层，同时也是用户功能中的最底层，向它上面的应用层提供服务运输层和网络层的通信有什么重要区别运输层(TCP/UDP)：为应用进程之间的通信部分提供端到端的通信网络曾(IP):是为主机之间提供逻辑通信运输层以复用和分用的形式加载到网络层多个用户使用一个IO资源发送消息时，我们称之为“复用”。 ...

Posted by MetaNetworks on October 11, 2019

ABOUT ME

MetaNetworks' Blog