shining曙光的博客

1、基础概念 1）对数 对数阶 2）线性对数阶（排序的最快算法也就是nlogn） 3）平均时间复杂度和最坏时间复杂度 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间。 最坏情况下的时间复杂度称最坏时间复杂度。一般讨论的时间复杂度均是最坏情况下的时间复杂度。 2、复杂度总结 算法 时间复杂度 描述 常量（Constant） O(1) 操作的数量为常数，与输入的数据的规模无关。 对数（Logarithmic） O(log n) 操作的数量与输入数据的规模

1、单证书： 用户使用唯一的证书及对应的私钥进行签名和加密操作。 签名时，A用户使用自己的私钥加密信息的摘要（签名），B用户使用A的公钥进行解密，对比该摘要是否正确，若正确，则B就确定了A的身份，即验签成功。 加密时，A用户用B的公钥将信息加密传递给B，B使用自己的私钥解密，进而获得信息。 2、双证书： 包括签名证书和加密证书。 签名证书在签名时使用，仅仅用来验证身份使用，其公钥和私钥均由A自己产生，并且由自己保管，CA不负责其保管任务。 加密证书在传递加密数据时使用，其私钥和公钥由CA产生，并由CA保管（

一、加密算法 1、加密方式分类 对称加密：加密和解密使用同一个密钥。 非对称加密「使用了两个密钥（私钥、公钥），A用私钥加密，B用对应公钥解密。A用公钥加密，B用对应的私钥解密。 散列函数（散列（hash）、指纹、消息摘要、摘要算法、杂凑函数）：把任意长度的输入消息数据转化成固定长度的输出数据的一种密码算法。 消息验证代码：验证数据完整性，即数据没有被篡改。 数字签名：RSA私钥加密，公钥解密，结合散列函数。验证消息真实性。 伪随机函数（PRF）：生成任意数量的伪随机数据。 2、加密算法 1）对称加密算法

https://www.jianshu.com/p/848abe46da99 1过程式编程 这四步的名词都是菜，但动词却不一样 　洗(菜)、切(菜)、炒(菜)、吃(菜) 2声明式编程语言有： 2.1数据库查询语言（SQL，XQuery） 2.2正则表达式 2.3逻辑编程、 2.4函数式编程 所要做的实际上都是不断的改变菜的状态。它突出的是把对象通过动作不断的变换，而这里的动词其实就是函数。所以这种类型的编程叫函数式编程。 吃(炒(切(洗(菜)))) 3面向对象编程 菜.洗()、菜.切()、菜.炒()、

一、osi七层协议 1、原因 简化网络复杂度，每一层职责清晰，只和相邻层打交道。 2、对应tcp|ip 3、层次分析 1）中继器是在OSI模型的第一层–物理层上延长网络的设备。由电缆传过来的电信号或光信号经由中继器的波形调整和放大再传给另一个电缆 2）网桥工作在OSI参考模型的数据链路层（第二层），将两个局域网LAN连起来，根据MAC地址来转发帧，可以看作一个“低层的路由器”（路由器工作在网络层，根据网络地址如IP地址进行转发）。 3）路由器工作在OSI模型第3层–网络层。负责连接两个网络、并对分

1、IO编程 传统的 IO 编程，相信大家都不陌生，它能够实现客户端和服务端的通信，但是却是阻塞 IO。 我们来通过 IO 实现一个简单的场景：客户端每隔两秒发送一个带有时间戳的 “hello world” 给服务端，服务端收到之后打印出来。 下面是传统的 IO 编程中服务端的实现：IOServer.java /** */ public class IOServer { public static void main(String[] args) throws Exception {

一、程序设计=数据结构+**算法 1**、数据结构：**数据元素相互之间存在一种或者多种特定关系的集合。 数据结构：逻辑结构和物理结构 逻辑结构：数据对象中数据元素之间的相互关系。 集合结构：同属于一个集合。之外没有其他关系。 线性结构：数据元素之间是一对一的关系。 树形tree结构：数据元素之间存在一对多的层次关系。（可看成一种特殊的图） 图形map结构：数据元素之间存在多对多的层次关系。 **物理结构：**数据的逻辑结构在计算机中的存储形式。 顺序存储(元素放在地址连续的存储单元) 链式存储(元素存放在

一、计划 http://study.163.com/curricula/cs.htm 计算机导论视频 数据结构 网络技术 JVM虚拟机 数据库 c语言入门 计算机组成原理 操作系统 看书 thing injava 11月 二、符号化、计算化、自动化 可用或门与门非门，并再构建加法器等复杂电路，在继承复杂组合的逻辑电路形成芯片。 **进位制：**用 数码和 带有权值的数位 来表示有大小关系的 数值性信息的表 示方法。 **编码：**编码是以若干位数码或符号的不同组合来表示非数值性信息的方法，它是人为地将若干.