2018年08月_liao_hb

10月 09月 08月 07月 06月 05月 04月

原创 c++基础续篇-候捷系

目录vptr和vtblthisDynamic Bindingconst转换函数（conversion function）non-explicitPointer-like class仿函数(function-like class)成员模板模板特化模板的模板参数可变参数你的打赏是我奋笔疾书的动力！本文也是c++的基础，里面的图片是侯先生的p...

2018-08-30 18:28:22 751

原创 c++2.0新特性-候捷系

目录Big-Three 到 Big-five以及他们的delete和defaultType Alias类型推导(decltype)Lambda你的打赏是我奋笔疾书的动力！这里先录入部分新特性，以后学到再把剩余的添上。主要以候捷前辈ppt的展出形式学习，如果触犯了相关“法律”，告知我，删立决。Big-Three 到 Big-five以及他们的delete和defaul...

2018-08-30 15:21:12 2278 4

原创 c++基础线程篇

目录C++11线程POSIX线程线程属性调度策略与优先级线程同步互斥锁条件变量 C++11线程#include <thread>void task(int i) { cout << "task:" << i << endl;}thread t1(task,100);//等待线程结束再继续...

2018-08-30 15:04:13 379

原创 C++基础续篇

目录模板函数模板类模板(泛型类)拷贝构造函数和赋值运算符他们何时调用深拷贝、浅拷贝容器序列式容器/顺序容器关联式容器类型转换const_caststatic_cast reinterpret_cast 他们的区别dynamic_castchar*与int转换异常文件与流操作你的打赏是我奋笔疾书的动力！接...

2018-08-23 00:27:13 298

原创 C++基础初入篇

目录输出extern "C"函数符号兼容引用字符串C字符串字符串操作C++ string类命名空间类常量函数友元友元类友元函数静态成员重载函数函数重载操作符重载继承虚函数纯虚函数纯虚函数也是工作中常用的基础知识，同样也很琐碎。输出C使用printf向终端输出信息，C++提供了标准输出流--...

2018-08-22 18:31:29 271

原创 c语言基础

目录基本数据类型格式化内存和布局动态内存申请物理内存和虚拟内存指针数组和指针多级指针 const常量函数函数参数可变参数函数指针预处理器宏函数内联函数结构体字节对齐共用体知识比较零碎，但都是开发中要用的基础知识，很实用。基本数据类型sizeof ：为了得到某个类型或某个变量在特定平台上的准确大小，...

2018-08-22 13:47:11 317

原创 RSA加密的数学背景和RSA的加密过程

目录质数和互质关系：同余运算：辗转相除法：裴蜀定理 :扩展欧几里得算法:中国剩余定理:阮一峰博士讲RSA你的打赏是我奋笔疾书的动力！真的想稍微深入一点了解下RSA，结果发现自己应了江帝的那句名言“too young too simple”，侯门水很深，瘆得冰凉。这篇博文打算想讲RSA关联的数学基础，再去讲RSA的加解密过程。数学基础的一部分和加解密过程放的是阮...

2018-08-14 19:56:55 1173

转载 SHA生成消息摘要的过程

目录1.叨叨叨2.术语和概念2.1位(Bit)，字节（Byte）和字（Word）2.2运算符和符号3.SHA1算法3.1.把消息转换为位字符串3.2.对转换得到的位字符串进行补位操作3.3 附加长度信息3.4 使用的常量和函数3.5计算消息摘要4.结语 1.叨叨叨最近想把安全类中常用的一些加解密的知识整理成文一下，还是因为“好记性不如...

2018-08-10 19:25:49 4203

所有的知识都来自于大师们的慷慨遗传，我们书写的只是他们的代代相传。A星算法是最优的寻路算法，常用于游戏中寻找地图上2点之间最低耗价的路径，当然，没一点有各种属性，例如，点有横纵坐标，点有地形属性，是属于沼泽，还是沙丘，又或者是平地，游戏中人物经过此点的耗价肯定是不一样的，这个耗价相当于数据结构中图上的权重，然而我们可以在游戏中设置路障（树木、山石等），让2点之间的路径减少，最终，在2点之间可...

2018-08-10 12:39:14 531

原创堆排序和其他排序算法的总结

目录堆的定义和性质优先级队列插入删除并返回最大关键字的元素返回最大关键字的元素修改优先级创建堆堆排序和创建堆的时间复杂度分析其他排序链式基数排序直接插入排序希尔排序排序简单总结没有写过排序算法总结的文章，不算真的程序员，因为排序算法是算法课程里基础的算法，还有如果你没有把基础的排序算法总结成文，那你脑袋里的排序算法可能真的只有选择...

2018-08-02 20:16:37 762

原创原地(原址、就地)排序和稳定排序

不了解这2个概念的同学可能会认为他俩之间有着某种一丝丝的联系，毕竟哲学上讲过万物都是联系的，但是我要说的是他们从科学概念上出发毫无联系。上一讲就讲过稳定排序，是指在排序算法中，相同值的两个元素，在输入数组中先出现的数在输出数组中也先出现。像冒泡排序，插入排序，基数排序，归并排序等都是稳定排序。原地(原址、就地)排序是指：基本上不需要额外辅助的的空间，允许少量额外的辅助变量进行的排序。就是在...

2018-08-01 17:56:19 12935 6