WSTONECH的博客

本文系统介绍了数据安全通信中的加密算法及签名技术，重点分析了对称加密（AES、DES、3DES、SM4）和非对称加密（RSA）算法的原理与实现。对称加密采用相同密钥加解密，非对称加密使用公钥私钥对，RSA算法通过数学运算实现密钥生成与加解密流程。文章详细阐述了RSA的密钥生成、加密解密步骤，以及OpenSSL库的具体实现代码。同时介绍了数字签名技术（MD5、SHA系列）的应用场景及安全性比较。全文通过理论讲解与代码示例相结合的方式，为开发者提供了数据加密与签名的完整技术方案。

记录工作中细碎的感悟和经验，持续补充中。

软件开发过程中，避免内存泄漏以及对内存泄漏的检测，待后续空闲补充。

好久好久么写了，看的书不少却很难落实记录下来，难得浮生半日闲，实验室项目暂告一段，最近阿里和中行面试终于基本完了，终于可以再捧起侯捷大神的STL，Mark一下，督促自己多书多记录，希望2019自己能在项目，毕设和找工作之间游刃有余。目录语法两则：语法： 1、临时对象的产生—一种无名对象，不在程序预期之下（passer by value会产生临时对象，负担）2、静态...

最近做编程题发现关联容器忘得多，翻翻以前写的代码，mark一下，勉励自己目录基本概念map multi_mapunordered_set unordered_map具体成员函数API调用代码priority_queuepush_heap pop_heap sort_heap参考：基本概念map multi_mapmap是标准的关联式容器，一个...

目录分治思想： 全排列问题：组合问题：归并排序：快速排序：测试程序：测试结果：分治思想：将一个大问题分解成多个小问题，小问题可解，则可以用这几个问题的解构成大问题的解；分治问题代码模板：DataType Divide_and_Merage(P) { if(P<n0) Adhoc(P);//问...

双端队列deque：底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问，deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下:[堆1] -->[堆2] -->[堆3] --> ...每个堆保存好几个元素,然后堆和堆之间有指针指向,看起来像是list和vector的结合品.适配器queue priority_queue：端单queue:底层一般用list或deque实现，

关联式容器：关联式容器主要有基于红黑树实现的set map multiset multimap 等和基于hashtable实现的hash_set hash_map hash_multiset hash_multimap。其中RB-tree容器是非公开的，hash_XX非标准的，而在c++11里面用unordered_set unordered_map unordered_multimap un...

内存相关的 allocate 和 deallocate；构造相关的 construct 和 destroy。（两者分离）进行内存分配管理；实现vector,测试基本功能和STL常见算法一同测试

目录array的基本方法vector等线性容器的基本方法比较：string的基本用法：参考：array的基本方法与c++语言内置的数组一样， array类模版支持几乎所有内置数组包含的特性，array为c++11新特性顺序的（sequence） 内存连续的（contiguous storage） 固定大小的（fixed-size） array::begin ar...

顺序表的实现+基于顺序表的栈+基于顺序表的队列线性数据结构

单项链表的实现+双向链表实现+循环链表实现+基于链表的栈的实现+基于链表的队列的实现

目录滑窗思想：滑窗编程范式：力扣76：最小覆盖子串力扣438：找字符串中所有异位词力扣3：无重复最长子串：滑窗思想：在解决字符串子串问题时，可以采用滑窗的思想；1，在字符串S中使用双指针中左右指针技巧，初始化left = right = 0,把索引[left,right]成为一个窗口2，不断增加right指针扩大窗口[left,right],直到窗口中字符...

目录Trie树基本概念力扣208：实现前缀树实现代码测试结果：Trie树基本概念Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是通过最...

本文主要介绍C++标准算法库中的算法，并给出使用代码，便于后续查找使用，加深对C++标准库算法的理解。

冒泡排序+右边标记横向优化+交换标记纵向优化+鸡尾酒排序

快速排序+挖坑法+第K大数应用+堆排序解决第k大数问题...

链表的封装+泛型编程+抽象数据类型测试

目录最长递增子序列问题合唱队问题应用：最长公共子串LCS：：最长递增子序列问题问题：给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.dp法：设长度为N的数组为{a0，a1, a2, ...an-1)...

目录​​​​​​​概念1、动态规划（DP）2、动态规划求解具有以下的性质：3、求解思路01背包问题求解思路二维数组和一维数组实现01背包问题：完全背包问题完全背包问题代码优化：多重背包问题：测试程序：测试结果：参考：

DFS:深度优先遍历，深度优先遍历。 两种实现方式：递归和栈。 递归:从顶点v出发深度遍历图G的算法 1访问v 2 依次从顶点v未被访问的邻接点出发深度遍历。 栈： 1访问v 2将v的邻居节点入栈 3 将栈的顶部元素出栈访问，同...

堆的抽象类封装实现：面向对象+泛型编程+大顶堆+类的封装

二叉搜索树+泛型+类封装实现+缺点

顺序表+泛型+类的封装+实现cpp