摘要: void swap(int* a,int i,int j){ int temp = a[i]; a[i] = a[j]; a[j] = temp;} void head(int* a,int current,int n){ if(current>=n) return; int left = 2*cu 阅读全文
posted @ 2019-10-14 13:59 一日一更 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 本文大部分整理自网络,相关文章请见文后参考。 SSL/TLS作为一种互联网安全加密技术,原理较为复杂,枯燥而无味,我也是试图理解之后重新整理,尽量做到层次清晰。正文开始。 1.SSL/TLS概览 1.1 整体结构 SSL是一个介于HTTP协议与TCP之间的一个可选层,其位置大致如下: SSL:(Se 阅读全文
posted @ 2019-10-11 20:26 一日一更 阅读(1581) 评论(0) 推荐(0) 编辑
摘要: 智能指针原理及实现(1)shared_ptr 0、异常安全 C++没有内存回收机制,每次程序员new出来的对象需要手动delete,流程复杂时可能会漏掉delete,导致内存泄漏。于是C++引入智能指针,可用于动态资源管理,资源即对象的管理策略。 使用 raw pointer 管理动态内存时,经常会 阅读全文
posted @ 2019-10-10 14:13 一日一更 阅读(321) 评论(0) 推荐(0) 编辑
摘要: int partition(int*a, int left, int right){ int low; if (left < right){ low = left; int high = right; int value = a[left]; while (low < high){ while (l 阅读全文
posted @ 2019-10-10 11:56 一日一更 阅读(124) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<assert.h>using namespace std; int temp[20]; void domerge(int*a, int left, int right){ for (int i = left; i <= right; i++) t 阅读全文
posted @ 2019-10-10 10:02 一日一更 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 由于LeetCode上的算法题很多涉及到一些基础的数据结构,为了更好的理解后续更新的一些复杂题目的动画,推出一个新系列 《图解数据结构》,主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 文章首发于公众号 五分钟学算法 ,欢迎关注获取更多排序内容。 阅读全文
posted @ 2019-10-09 21:04 一日一更 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 本文内容: 什么是数据库 什么是关系数据库 什么是非关系型数据库 PS:虽然这些东西都是一些比较基础常识的东西,但为了记录自己的学习之路,也为了为以后的一些突发奇想留下“坑”,所以写下了这篇博文。 首发日期:2018-04-07 什么是数据库? 数据库是数据的仓库。 与普通的“数据仓库”不同的是,数 阅读全文
posted @ 2019-10-09 19:47 一日一更 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 很多情况下要求当前的程序中只有一个object。例如一个程序只有一个和数据库的连接,只有一个鼠标的object。通常我们都将构造函数的声明置于public区段,假如我们将其放入private区段中会发生什么样的后果?这意味着什么? 当我们在程序中声明一个对象时,编译器为调用构造函数(如果有的话),而 阅读全文
posted @ 2019-10-09 18:53 一日一更 阅读(1504) 评论(0) 推荐(0) 编辑
摘要: void *my_memcpy_byte(void *dst, const void *src, int n){ if (dst == NULL || src == NULL || n <= 0) return NULL; char * pdst = (char *)dst; char * psrc 阅读全文
posted @ 2019-10-08 20:33 一日一更 阅读(209) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <string> using namespace std; class String { public: String(const char* str = NULL);//通用构造函数,String("abc") String(const S 阅读全文
posted @ 2019-10-08 20:25 一日一更 阅读(277) 评论(0) 推荐(0) 编辑