plain_rookie的博客

原创 【二分法】多种情况下的边界条件，区间选择汇总，小结

1二分法1.1二分查找1.2查找—个数1.2.1左闭右闭1.2.2左闭右开1.3寻找最左满足条件的边界1.3.1左闭右闭1.3.2左闭右开1.4寻找最右满足条件的边界1.4.1左闭右闭1.4.2左闭右开1.5寻找最左插入位置1.5.1左闭右闭1.5.2左闭右开1.6寻找最右插入位置1.6.1左闭右闭区间1.6.2左闭右开区间

原创 【计算机网络-哈工大】---学习笔记（下）---（二）Web安全威胁、SSL\IPsec、虚拟专用网、防火墙

Web安全威胁2.1 Web安全威胁2.2安全套接字层(SSL)2.2.1简化的SSL2.2.2 SSL协议栈2.2.3 SSL握手过程2.2.4 SSL记录协议2.3虚拟专用网(VPN)2.4IP安全(IPsec)2.4.1 IPsec体系结构2.4.2安全关联(SA)2.4.3 IPsec协议(AH,ESP)2.4.4数据报处理过程2.4.5 SA的建立和密钥管理2.5无线局域网的安全......

原创 【计算机网络-哈工大】---学习笔记（下）---（一）网络安全、密码学基础、对称、公钥、身份认证、数字签名、KDC\CA

【计算机网络-哈工大】---学习笔记（下）---网络安全、密码学基础、Web安全威胁、SSL\VPN\IPsec、防火墙。计算机网络之危机四伏1.1网络安全1.1.1 网络安全基本概念1.1.2网络安全拟人模型1.1.3网络安全威胁1.2密码学基础1.2.1密码学(cryptography)术语1.2.2传统加密方法1.2.3现代加密技术1.2.4数据加密标准:DES1.2.4.1 DES算法结构1.2.4.2 DES的安全性1.2.5公钥密码学1.2.6 RSA的理论依据1.3身份认证1.4报文

原创 【计算机网络-哈工大】---学习笔记（中）---（三）链路层、物理层、差错检测、多路访问控制、以太网、虚拟局域网、无线局域网、基带传输，频带传输

2、交换机：多端口间同时传输3、交换机转发表：交换表7、交换机互联8、多交换机自学习举例2、PPP设计需求[RFC 1557]3、PPP无需支持的功能

原创 【计算机网络-哈工大】---学习笔记（中）---（二）网络层、IP协议、DHCP、NAT、ICMP、路由算法、路由协议、RIP\OSRF\BGP

1、IPv6动机IPv4的首部长度一般是20字节，但有可选项，所以理论上不确定；路由器只需要处理基本首部，而不需要管选项中的扩展首部；2、IPv6数据报格式"流"从一个特定主机发出到一个目的主机的一系列数据报；3、其他改变vsIPv44、IPv6地址表示形式一共是8组16进制数；冒号连接；URL为了防止发生歧义，用[]之后再+端口号；5、IPv6基本地址类型6、IPv4向IPv6过渡7、隧道（tunneling）...

原创 【计算机网络-哈工大】---学习笔记（中）---（一）传输层，UDP、可靠数据传输Rdt，TCP

传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制；1、传输层vs网络层传输层是应用进程之间，网络层是主机之间；2、Internet传输层协议1、可靠数据传输原理2、可靠数据传输协议基本结构接口rdt_send（）和deliver_data（）都是单向的；udt_send（）和rdt_rcv（）都是双向的，跟不可靠信道数据交互时，双向传送控制信息；3、可靠数据传输协议数据传输是单向的，控制信息是双向的；1、TCP段结构2、TCP序列号和ACKhttpshttps。.........

原创 【计算机网络-哈工大】---学习笔记（上）---网络体系结构，TCP/IP参考模型，应用层，HTTP,DNS,SMTP,Socket

通过交换网络互连主机什么是Internet？----组成细节角度网络协议（network protocol）定义协议三要素协议是计算机网络的重要内容Internet协议标准3、分组交换：传输延迟4、报文交换 vs 分组交换2、HTTP请求消息的通用格式3、上传输入的方法6、setsockopt,getsockopt(设置套接字参数，读取套接字参数)7、Scoket API函数小结...

原创 【C++内存管理侯捷】---学习笔记（下）malloc/free,loki allocator,other issue

第三讲 malloc/free第四讲 loki allocator第五讲 other issue* **malloc/free是C层面的函数*** 源代码是来自于VC6.0；因为比较复杂，因此以图为主，辅以部分源代码，理解其运行机制；

原创 【C++内存管理侯捷】---学习笔记（上）primitives(new,delete...),std::allocator

第一讲 primitives第二讲 std::allocator内存分配的每一层面两个最重要的函数allocate:deallocate;

原创 【黑马-python进阶】---学习笔记(9）---高级语法（装饰器，GIL锁，拆包、继承、miniWeb）

1、函数概念及引用函数名是一个特殊变量，存储函数存储地址和变量名一样，函数名只是函数代码空间的引用，当函数名赋值给一个对象的时候，就是引用传递；2、闭包小结当@test(参数)，首先执行test(参数），不执行def函数定义，直接返回function_out,然后就是@function_out，跟之前一样；当@function_out没有参数时，就直接返回function_in,然后执行function_in函数，就相当于可以通过这种方式，向装饰其内部传递参数；小结

原创 【黑马-python进阶】---学习笔记(8）---MySQL

MySQL数据库基本操作；进阶操作；数据库编程* 2、数据库的作用5、非关系型数据库小结数据库三部分之间的关系2、SQL语句SQL语句的作用是实现数据库客户端和服务端之间的通信；SQL（Structured Query Language）是结构化查询语言—是对于RDBMS（关系型）SQL语句主要分为：对于web程序员，最重要的就是crud（增删查改），必须熟练编写DQL、 DML， 能够编写DDL完成数据库、 表的操作， 其它语⾔如TPL、 DCL、 CCL了解即可；3、关系型数据库中核心元素小结...

原创 【黑马-python进阶】---学习笔记(7）---线程、进程、协程、正则表达式

4 多任务—线程4.1 多任务介绍目标知道多任务概念多任务和单任务程序的区别1、多任务解析操作系统可以同时运行多个任务，现在，多核CPU已经非常普及，但是，即使过去的单核CPU，也可以执行多任务。!!!通过时间片轮转的方式，单核多任务!!!2、多任务表现形式window下打开任务管理可以很清晰看到多个进程同时执行任务，qq,微信都是以进程的形式寄存在window下，大多我们在协议一些控制台程序真正执行的时候都是以进程调度；3、Python默认是单任务

原创 【黑马-python进阶】---学习笔记(6）---系统性能监控+基于TCP的Web服务器

1 系统性能定时监控1.1 系统监控概述​ 用Python来编写脚本简化日常的运维工作是Python的一个重要用途，在Linux下，有许多系统命令可以时刻监控系统运行的状态；1.2 psutil​ **psutil是python system and process utilities缩写，python的系统监控及过程管理的工具，是一个功能强大的跨平台系统管理库。**可以实现命令行中类似ps,top,lsof,netstat,ifconfig,who,df,kill free,nice,ionice

原创 【黑马-python进阶】---学习笔记(5）---python网络基础及协议udp/tcp

2 python网络基础及协议udp/tcp2.1 虚拟环境目标虚拟环境的作用；创建虚拟环境；能够进入/退出虚拟环境；为pycharm配置虚拟环境；虚拟环境常用命令注意！ctrl+H可以显示出隐藏文件和文件夹2.2 网络通信概述网络概念（简化）一些相互连接、以共享资源为目的的计算机的集合。网络编程让不同的电脑上的软件能够进行数据传递；学习网络的目的能够编写基于网络通信的软件；2.2.1 IP地址IP地址的概念IP地址是指

原创 【黑马-python】---学习笔记(4）---项目实战及Vi学习

项目实战目标强化面向对象程序设计体验使用**pygame模块**进行游戏开发1 pygame快速入门目标1、项目准备2、使用pygame创建图形窗口3、理解图像并实现图形绘制4、理解游戏循环和游戏时钟5、理解精灵和精灵组2 游戏框架搭建目标—使用面向对象设计飞机大战游戏类目标明确主程序职责；实现主程序类；准备游戏精灵组；在游戏循环中，要做的事情很多，代码会很长，这个时候可以封装私有方法，来分别处理事件；

原创 【黑马-python】---学习笔记(3）---Python面向对象

Python面向对象1 面向对象（OOP）基本概念面向对象编程—Object Oriented Programming简写OOP1.1 面向对象基本概念1.1.1 过程和函数过程是早期的一个编程概念，过程类似于函数，只能执行，但是没有返回结果；函数不仅能执行，还可以返回结果；1.1.2 面向过程和面向对象基本概念面向过程—怎么做？把完成某一个需求的所有步骤从头到尾逐步实现；根据开发需求，将某些功能独立的代码封装成一个个函数；最后完成代码，顺序的调用不同的函数；面向

原创 【黑马-python】---学习笔记(2）---Python基础

Python基础1 Python简介1.1 python起源1991年第一个Python解释器诞生，用C语言实现，并能够调用C语言的库文件；开源1.1.1 解释器（科普）计算机不能直接理解任何除机器语言以外的语言，所以必须要把程序员所写的程序语言翻译成机器语言，计算机才能执行程序，将其他语言翻译成其他机器语言的工具，被称为编译器；编译器翻译的方式有两种，一个是编译，另一个是解释，两种方式之间的区别在于翻译时间点的不同，当编译器以解释方式运行的时候，也称之为解释器；解

原创 【黑马-python】---学习笔记(1）---Linux基础

Linux基础1 操作系统（科普）1.1 科普1.2 不同应用领域的主流操作系统1.2.1 桌面操作系统Windows系列—用户群体大，安全性不好，稳定性不好masOS—适合于开发人员Linux—应用软件少，更加适合于服务器和嵌入式领域1.2.2 服务器操作系统—远程维护Linux—安全，稳定，免费，占有率高Windows Server—付费，占有率低1.2.3 嵌入式操作系统Linux1.2.4 移动设备操作系统iOSAndroid(基于Linux)1.3

原创 【操作系统-哈工大李治军】---学习笔记(下）---操作系统管理内存

# 操作系统—内存----------------操作系统如何管理CPU------>操作系统如何管理内存-----------------------------------1 内存使用1.1 从计算机如何工作开始（1）内存使用：将程序放到内存中，PC指向开始地址；1.1.1 首先程序进入内存（1）因为是call 40,因此将程序从磁盘放在内存中，就必须将call 40 放在物理内存的0地址处，_main:mov[300],0指令（main函数入口指令）放在物理内存地址为40的地方，

原创 【操作系统-哈工大李治军】---学习笔记(中）---操作系统管理CPU

6 CPU管理的直观想法6.1 CPU的工作原理（1）CPU-不断的自动的取指执行：程序存放在内存里；设置PC指针，CPU根据PC=50发出一个取指命令；CPU把50放在地址总线上，内存将地址50的指令由总线传回CPU；CPU解释执行这个指令，从地址100的地方取出数值给ax；PC自动+1；因此，只需要给一个初始地址，接下来CPU就开始不断的取指执行取指执行；6.2 管理CPU的最直观的方法1、设好PC初值就可以！！2、存在什么问题？？？（1）将一条IO指令（fprintf

原创 【操作系统-哈工大李治军】---学习笔记(上）---操作系统启动与接口

操作系统—启动与接口1 操作系统概述1.1 从屏幕上输出"hello"，（1）首先CPU向内存条发出指令，“hello”在内存的300位置，0X68就是h的ASCII码等，将其放在显存里地址为777；同理e到778位置等；（2）实际上经过封装，只需要printf(“hello!”)就可以，而正是**操作系统的作用！**在计算机硬件之上，包装一层软件，使得使用更加方便；1.2 什么是操作系统（1）课程中主要将前5个，分别是CPU管理，内存管理，终端管理，磁盘管理，文件管理；1.3 学习操

原创 【C++标准11-14-侯捷】---学习笔记

第一讲 语言第一节 头文件header files（1）标准库都在std名称空间中，全名为std::+名字；（2）旧版本就是#include<stdio.h>也可以兼容使用；1.2 看源代码需要全文检索工具1.3 测试是否支持并设置C++2.0，__cplusplus1.4 主要学习内容—C++2.0版本第2节 Variadic Templates可变参数模板（重量级改变）2.1 print（）为例（1）const Type&… args表明接收任意数量任意类

原创 【STL和泛型编程-侯捷】---学习笔记（下）

1、算法algorithm（1）算法看不到容器，只能看到迭代器，通过迭代器去处理容器；根据迭代器的类型，判断怎么提供哪种最优的方式。（2）Algorithm看不见容器，对其一无所知，所以，需要的信息都必须从迭代器中获得，因此迭代器必须可以回到算法的提问，才能搭配算法的所有操作；1 迭代器的分类（category）（1）array，vector，deque，都是随机访问迭代器；（连续的）（2）list，set,multiset,map,multimap，都是双向访问迭代器；（不连续），forwar

原创 【leetcode】27.移除数组元素

1、题目2、错误分析class Solution {public: int removeElement(vector<int>& nums, int val) { //暴力解法，两层for循环 int size=nums.size(); for(int i=0;i<size;i++){ if(nums[i]==val){ for(int j=i;j<

原创 【leetcode】704.二分查找

1、题目2、错误分析class Solution {public: int search(vector<int>& nums, int target) { int n=nums.size(); int left=0; int right=n-1; int mid=(right+left)/2; while(target!=nums[mid] && left<rig

原创 【STL和泛型编程-侯捷】---学习笔记（上）

1 STL体系结构基础介绍1 第一讲（1）Generic Programming(GP，泛型编程)，使用template模板为主要工具来编写程序。（2）STL是泛型编程GP最成功的作品。1.1 C++ Standard Library VS Standard Template Library（1）C++标准库（C++ Standard Library）,include的头文件，标准库中70%都是STL；C++标准库.h文件，编译器自带，可以看到源代码。（2）Standrad Templat...

原创 C++ Primer Plus（第6版）---编程作业完成（第十五章）

charpter15_homework.cpp#include<iostream>#include<stdexcept>#include<string>#include"tv_1.h"#include"sales.h"using namespace std;void p15_1(void);void p15_2(void);void p15_3(void);void p15_4(void);int main(){ //p15_1();

原创 C++ Primer Plus（第6版）---编程作业完成（第十四章）

charpter14_homework.cpp#include<iostream>#include<string>#include<cstring>#include"wine_1.h"#include"wine_2.h"#include"queuetp.h"#include"workermi.h"#include"person.h"#include"emp.h"using namespace std;void p14_1(void);void

原创 C++ Primer Plus（第6版）---编程作业完成（第十三章）

charpter13_homework.cpp#include<iostream>#include<string>#include"classic.h"#include"dma_3.h"#include"port.h"using namespace std;void p13_1(void);void p13_3(void);void p13_4(void);int main(){ //p13_1(); //p13_3(); p13_4(); r

原创 C++ Primer Plus（第6版）---编程作业完成（第十二章）

charpter12_homework.cpp#include<iostream>#include<cstring>#include<ctime>#include<cstdlib>#include"String2.h"#include"stock.h"#include"stack1.h"#include"queue.h"using namespace std;void p12_1(void);void p12_2(void);vo

原创 C++ Primer Plus（第6版）---编程作业完成（第十一章）

charpter11_homework.cpp#include<iostream>#include<fstream>#include<ctime>#include"vect_hw.h"#include"time_hw.h"#include"stonewt_hw5.h"#include "complex_hw.h"//函数原型void p11_1(void);void p11_3(void);void p11_4(void);void p11_5

原创 C++ Primer Plus（第6版）---编程作业完成（第十章）

charpter10_homework.cpp#include<iostream>#include"bank_account.h"#include"Person.h"#include"golf.h"#include"sales.h"#include "stack.h"//引入栈#include "move.h"#include "plorg.h"#include "List.h"using namespace std;using namespace SALES;//函

原创 C++ Primer Plus（第6版）---编程作业完成（第九章）

charpter09_homework.cpp#include <iostream>#include <string>#include <cstring>#include "golf.h"#include "sales.h"using namespace std;using namespace SALES;//函数原型void p9_1(void);void p9_2(void);void p9_3(void);void p9_4(void);

原创 C++ Primer Plus（第6版）---编程作业完成（第八章）

#include <iostream>#include <string>#include <cctype>#include <cstring>using namespace std;//函数原型void p8_1(void);void p8_2(void);void p8_3(void);void p8_4(void);void p8_5(void);void p8_6(void);void p8_7(void);//主函数int.

原创 C++ Primer Plus（第6版）---编程作业完成（第七章）

第七章#include <iostream>using namespace std;//符号常量const int Golf_Num = 10;struct box{ char maker[40]; float height; float width; float length; float volume;};//函数原型double average_0(double,double);void arr_input(double arr[Golf_Num], in

原创 C++ Primer Plus（第6版）---编程作业完成（第六章）

第六章#include <iostream>#include <cctype>#include <string>#include <fstream>using namespace std;//函数原型void cc_type(void);void donation(void);void test(void);void bop_plus(void);void tvarp(void);void denotion_plus(void);

原创 C++ Primer Plus（第6版）---编程作业完成（第四，五章）

第四章#include <iostream>#include <string>#include <cstring>#include <array>using namespace std;//函数原型void grade(void);void code(void);void name(void);void name_string(void);void candy(void);void candy_array(void);void p

原创 C++ Primer Plus（第6版）---编程作业完成（第二，三章）

第二章#include <iostream>using namespace std;#include <iostream>using namespace std;//函数原型void Print_name(void);int Long_convert(void);void Print1(void);void Print2(void);void Age(void);double Temper(double celsius);double Light_year

原创 计算机网络自顶向下---第一章学习导图

原创 【机器学习-白板推导系列】学习笔记---EM算法和高斯混合模型

EM算法和高斯混合模型