2020 年 2月随笔档案 - Maxwell'Maxwill

【操作系统】逻辑结构

摘要：逻辑结构 OS的设计和实现思路逻辑结构的种类 1. 整体式结构模块设计、编码和调试独立模块调用自由模块通信多以全局变量形式完成信息传递随意，维护和更新困难（缺点） 2. 层次式结构 3. 微内核结构（客户/服务器结构）微内核足够小，提供OS最基本的核心功能和服务核外服务器完成OS的阅读全文

posted @ 2020-02-27 23:25 Maxwell'Maxwill 阅读(180) 评论(0) 推荐(0) 编辑

【密码学】

摘要：信息安全的基本任务信息安全的基本属性 1. 机密性(Confidentiality) 2. 认证（Authentication） 3. 完整性（Integrity） 3. 不可否认性(Non repudiation) 密码学算法、协议 1. 明文 2. 密文 3. 密钥：秘密参数 4. 加密函数阅读全文

posted @ 2020-02-26 21:00 Maxwell'Maxwill 阅读(229) 评论(0) 推荐(0) 编辑

【计算机网络】网络应用

摘要：网络应用 1. 网络应用体系结构 2. 网络应用的服务需求 3. Internet传输层服务模型网络应用的基本原理网络应用的基础：进程间通信 1. 进程：主机上运行的程序 2. 同一主机上运行的进程之间如何通信？（1）进程间通信机制（2）操作系统提供 3. 不同主机上运行的进程间如何通信？阅读全文

posted @ 2020-02-24 17:30 Maxwell'Maxwill 阅读(691) 评论(0) 推荐(0) 编辑

【博弈论】基本假设

摘要：认知理性人是自我利益的判断者（1）偏好的完备性（completeness）（2）偏好的传递性（3）中庸之道（综合激励）行为理性自我利益的追求者（行为者）利益最大化两利相权取其重，两害相权取其轻 “顾客需要的不是便宜，而是占到了便宜。” 如果不给对方您的两利让其相权，那么对方就很可能会阅读全文

posted @ 2020-02-24 11:14 Maxwell'Maxwill 阅读(810) 评论(0) 推荐(0) 编辑

【计算机网络】计算机网络与Internet发展历史

摘要：1961 1972 早期分组交换原理的提出与应用 1961 Kleinrock 排队论证实分组交换的有效性 1964 Baran 分组交换应用于军事网络 1967 ARPA 提出PRPAnet 1969 第一个ARPnet结点运行 1972 ARPAnet公开演示第一个主机主机洗衣第一个ema 阅读全文

posted @ 2020-02-22 16:41 Maxwell'Maxwill 阅读(516) 评论(0) 推荐(0) 编辑

【博弈论】何为博弈

摘要：浙江大学蒋文华知人者智，自知者明；胜人者力，自胜者强；小胜者术，大胜者德。 Gama Theory 博览全局对弈棋局博+弈=下围棋略观围棋，法于用兵，怯者无功，贪者先亡。——汉代刘向《围棋赋》在中国文化中，围棋与兵法相通。胜负心很重。在外国，Game Theory 在一定的游戏规阅读全文

posted @ 2020-02-19 11:37 Maxwell'Maxwill 阅读(1306) 评论(0) 推荐(0) 编辑

【操作系统】概述

摘要：Windows、Linux、unix、Mac 没有安装操作系统的计算机也能运行程序（of course），但普通用户不能正常使用进程管理（必须）内存管理（必须）设备管理文件管理操作系统必须具有进程管理和内存管理（比如嵌入式系统）进程管理（CPU管理） 1. 进程控制：创建，暂停，唤醒阅读全文

posted @ 2020-02-19 10:28 Maxwell'Maxwill 阅读(211) 评论(0) 推荐(0) 编辑

【计算机网络笔记】计算机网络体系结构

摘要：计算机网络体系结构计算机网络是一个非常复杂的系统，涉及许多组成部分主机、路由器、各种链路、应用、协议、硬件、软件.... 问题：是否存在一种系统结构有效描述网络？利用什么结构？用于讨论网络？ A：分层结构！网络体系结构是从功能上描述计算机网络结构计算机网络体系结构简称网络体系结构，是分层结构阅读全文

posted @ 2020-02-18 22:02 Maxwell'Maxwill 阅读(465) 评论(0) 推荐(0) 编辑

【计算机网络笔记】概述2

摘要：计算机网络性能速率 1. 速率即数据率(data rate)或称数据传输速率或比特率(bit rate) 2. 单位时间传输信息量 3. 计算机网络中最重要的一个性能指标 4. b/s(bps)、kb/s、Mb/s、Gb/s 注：

$k=10^3$ 、

$M=10^6$ 、

$G=10^9$ 5. 速率往往阅读全文

posted @ 2020-02-18 21:43 Maxwell'Maxwill 阅读(169) 评论(0) 推荐(0) 编辑

【计算机网络笔记】概述1

摘要：计算机网络计算机网络是通信技术与计算机技术紧密结合的产物通信系统模型计算机网络就是一种通信网络计算机网络就是互连的、自治的计算机集合自治：无主从关系互连：互连互通通信链路通过交换网络互连主机交换节点：路由器或交换机 Internet 1. 全球最大的互联网络 I 阅读全文

posted @ 2020-02-18 18:23 Maxwell'Maxwill 阅读(150) 评论(0) 推荐(0) 编辑

【数据结构】二叉搜索树

摘要：查找问题：静态查找和动态查找二叉搜索树（Binary Search Tree, BST） 1. 定义二叉搜索树，又称为二叉排序树或二叉查找树二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：（1）非空左子树的所有键值小于其根结点的键值（2）非空右子树的所有键值大雨其根结点的阅读全文

posted @ 2020-02-18 11:13 Maxwell'Maxwill 阅读(153) 评论(0) 推荐(0) 编辑

【密码学】安全多方计算

摘要：历史背景 1. A.C. Yao于1982年首次提出安全多方计算的概念，其主要研究在私有信息不被泄漏的前提下，多个互不信赖的参与者如何协作进行计算 2. Goldwasser:“安全多方计算所处的地位就如同公钥密码学10年前所处的地位一样重要，它是计算科学一个极其重要的工具，而实际应用才刚起步。” 阅读全文

posted @ 2020-02-17 09:11 Maxwell'Maxwill 阅读(4870) 评论(0) 推荐(0) 编辑

【数据结构】树

摘要：树客观世界中许多事物存在层次关系 eg:人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率查找（Searching）：给定某个关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的没有插入和删除操作，只有查找动态查找：集合中记录是动态变化的除查找阅读全文

posted @ 2020-02-16 18:03 Maxwell'Maxwill 阅读(252) 评论(0) 推荐(0) 编辑

【数据结构】Reversing Linked List

摘要：链表是否只对C/C++有意义？Java没有指针？答：链表是抽象的数据结构。一块存数据，一块存指针。问题：一个单链表，每k个元素逆序，返回头 PAT是黑盒测试，取巧的方式是将原本链表的数据存在顺序表中，再逆序输出。如果让每k个逆序输出，那么可以使用堆栈，利用堆栈实现逆序输出。下面真正将链表逆序：阅读全文

posted @ 2020-02-16 11:45 Maxwell'Maxwill 阅读(217) 评论(0) 推荐(0) 编辑

【数据结构】多项式的运算

摘要：题意理解已知两个多项式： (1)

$3x^4 5x^2+6x 2$ (2)

$5x^{20} 7x^4+3x$ 多项式和：

$5x^{20} 4x^4 5x^2+9x 2$ 多项式乘积：

$(a+b)(c+d)=ac+ad+bc+bd$ 略输入样例：输出样例：求解思路 1. 多项式表示 //首先阅读全文

posted @ 2020-02-15 22:33 Maxwell'Maxwill 阅读(1355) 评论(0) 推荐(0) 编辑

【数据结构】队列

摘要：队列 1. 定义队列（Queue）：具有一定操作约束的线性表插入和删除操作：只能在一端插入，而在另一段删除数据插入：入队数据删除：出队先来先服务先进先出：FIFO 2. ADT队列队列的顺序存储实现队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front和一个记录阅读全文

posted @ 2020-02-15 17:09 Maxwell'Maxwill 阅读(214) 评论(0) 推荐(0) 编辑

【数据结构】堆栈

摘要：什么是堆栈 1. 计算机如何表达式求值 eg：

$5+6/2 3 4$ 分析：由运算数和运算符号构成；不同运算符号优先级不一样后缀表达式：运算符号位于两个运算数之后求值策略：从左往右“扫描”，逐个处理运算数和运算符号启示：顺序存储运算数，并在需要时倒序输出堆栈的ADT 1. 定义：具有一定操阅读全文

posted @ 2020-02-14 23:50 Maxwell'Maxwill 阅读(240) 评论(0) 推荐(0) 编辑

【数据结构】线性表

摘要：一元多项式的表示 1. 一元多项式：

$f(x)=a_0+a_1x+a_2x^2+a_3x^3+...+a_nx^n$ 2. 运算：加、减、乘 3. 分析：关键数据：项数、系数和指数 4. 顺序存储结构直接表示 eg:

$f(x)=5x^2+1$ ,a[]={1,0,0,0,0,5}; 进行运算阅读全文

posted @ 2020-02-14 16:53 Maxwell'Maxwill 阅读(228) 评论(0) 推荐(0) 编辑

【算法】最大子列和问题

摘要：方法一：暴力破解。

$O(n^3)$ 阅读全文

posted @ 2020-02-14 10:50 Maxwell'Maxwill 阅读(127) 评论(0) 推荐(0) 编辑

【算法】复杂度的渐近表示

摘要：

$O(f(n))$ :

$T(n)=O(f(n))$ 表示存在常数

$C 0$ ,

$n_0 0$ ,使得当

$n n_0$ 时，总有

$T(n)0$ ,

$n_0 0$ ，使得当

$n n_0$ 时，总有

$T(n) =Cf(n)$

$\Theta(f(n))$ ：

$\Theta(f(n))$ 表示同时有$T(n)=O(f(n) 阅读全文

posted @ 2020-02-12 23:02 Maxwell'Maxwill 阅读(360) 评论(0) 推荐(0) 编辑

【算法】什么是好的算法

摘要：空间复杂度

$S(n)$ 时间复杂度

$T(n)$ 与处理的规模相关，所以是

$n$ 的函数。在分析一般算法的效率时，我们经常关注下面两种复杂度: 1. 最坏情况复杂度

$T_{worst}(n)$ (更容易，更常用) 2. 平均复杂度

$T_{avg}(n)$ 阅读全文

posted @ 2020-02-12 22:45 Maxwell'Maxwill 阅读(323) 评论(0) 推荐(0) 编辑

【算法】什么是算法

摘要：定义例：选择排序算法伪码描述：抽象的伪码描述。List可以是个链表。Swap可以函数写，也可以宏来写。阅读全文

posted @ 2020-02-12 22:35 Maxwell'Maxwill 阅读(149) 评论(0) 推荐(0) 编辑

【数据结构】什么是数据结构

摘要：数据结构数据结构是数据对象在计算机中的组织方式。数据对象必定与一系列加在其上的操作相关联。完成这些操作所用的方法，就是算法。逻辑结构线性结构非线性结构：树状结构、图结构存储结构抽象数据类型ADT 数据类型数据对象集数据集合相关联的操作集抽象描述数据类型的方法不依赖于具体实现阅读全文

posted @ 2020-02-12 22:25 Maxwell'Maxwill 阅读(181) 评论(0) 推荐(0) 编辑

【算法】算法效率

摘要：问题：写程序计算给定多项式在给定点x处的值。最简单无脑的写法。直接带入

$f(x)=a_0+a_1x+a_2x^2+...+a_nx^n$ ，循环，一项一项地加即可。使用clock() 常数CLK_TCK：机器始终每秒所走的时钟打点数测试程序：运行结果差一个数量级。解决问题方法的效率和算法的巧妙阅读全文

posted @ 2020-02-12 22:16 Maxwell'Maxwill 阅读(299) 评论(0) 推荐(0) 编辑

【数据结构】空间使用

摘要：问题：打印从1～N的数。循环写法：当N很大的时候，用递归写法可能直接就爆掉了。递归写法更符合人类的思维方式，代码也更容易懂。但不适合计算机来处理。阅读全文

posted @ 2020-02-12 21:44 Maxwell'Maxwill 阅读(139) 评论(0) 推荐(0) 编辑

Maxwell'Maxwill

02 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论