2018年08月_MonkeyMonkeyGo

转载排序之外部排序

有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序，这种归并方法由两个不同的阶段组成：1、采用适当的内部排序方法对输入文件的每个片段进行排序，将排...

2018-08-20 16:22:34 373

转载 c++设计模式：

简单工厂模式工厂模式有一种非常形象的描述，建立对象的类就如一个工厂，而需要被建立的对象就是一个个产品；在工厂中加工产品，使用产品的人，不用在乎产品是如何生产出来的。从软件开发的角度来说，这样就有效的降低了模块之间的耦合。使用情景：在不确定会有多少个处理操作时应该考虑使用简单工厂模式，如针对同样的接收到的数据，处理的逻辑可能会不同，可能以后还会增加新的操作。案例：如果实现计算...

2018-08-17 20:32:39 102

原创简单排序算法

简单插入：void insertSort(int[] list) { for (int i = 1; i < list.length; i++) { int temp = list[i]; for (int j = i - 1; j >= 0 && temp < list[j]; j--) ...

2018-08-17 10:21:02 139

原创 tcp拥塞控制之快速恢复

具体来说快速恢复的主要步骤是：1.当收到3个重复ACK时，把ssthresh设置为cwnd的一半，把cwnd设置为ssthresh的值加3，然后重传丢失的报文段，加3的原因是因为收到3个重复的ACK，表明有3个“老”的数据包离开了网络。2.再收到重复的ACK时，拥塞窗口增加1。3.当收到新的数据包的ACK时，把cwnd设置为第一步中的ssthresh的值。原因是因为该ACK确认了新的数...

2018-08-15 22:16:45 3767 1

转载 https如何进行加密传输

客户端是没有证书的，也就没有公钥和私钥。SSL(Secure Sockets Layer 安全套接层)握手阶段，服务器把证书传输给客户端，同时也就传输了公钥（公钥是证书的一部分）。由客户端来对这个证书进行有效性认可，再由这个客户端来生成对称密钥。对称密钥用服务器证书中的公钥加密后，传回给服务器。只有服务器才能解密这个信息，也就只有服务器才知道你的对称密钥。只要这个SSL连接没有关闭，后续的...

2018-08-15 19:22:20 1192

转载 MVC面试问题与答案

读这篇文章不意味着你一定要去并且能搞定MVC面试。这篇文章的目的是在面试之前让你快速复习MVC知识。这篇文章也不是MVC培训课程。如果你想学习MVC，从这儿开始 Learn MVC ( Model view controller) step by step 7 days ，或者是 step by step MVC (Model View Controller) video series fr...

2018-08-14 19:29:12 661

转载 c++的const和static区别

const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。 static表示的是静态的。类的静态成员函数、静态成员变量是和类相关的，而不是和类的具体对象相关的。即使没有具体对象，也能调用类的静态成员函数和成员变量。一般类的静态函数几乎就是一个全局函数，只不过它的作用域限于包含它的文件中。在C++中，static静...

2018-08-14 16:47:25 159

转载 C++ 多态的实现及原理

C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2：存在虚函数的类都有一个一维的虚函数表叫做虚表，类的对象有一个指向虚表开始的虚指针。虚...

2018-08-14 16:03:16 162

转载 MySQL基本语句

MySQL：众多关系型数据库中的一种仓库 --数据库箱子 --表数据库：进入mysql 命令行: mysql -uroot -p查看所有数据库: show databases;创建数据库： create database niu charset utf8;删除数据库： drop database niu;选择数据库： use databases;查看所有表： show table...

2018-08-10 11:17:50 232

转载操作系统的资源管理

操作系统的资源管理1、目的首先，物理资源有限而竞争使用资源的应用程序众多，必须合理地解决物理资源数量不足、合理分配资源等问题；其次，物理资源的硬件实现非常复杂，用户几乎不可能直接使用，只能借助系统来实现资源的易用性；所以，资源管理：在相互竞争的应用程序之间有序地控制软硬件资源分配、使用、回收，以使得资源能够在多个程序之间共享；2、资源管理技术（1）复用　　资源复用：物理...

2018-08-02 22:11:34 10525

MonkeyMonkeyGo