WSTONECH的博客

项目中产生的数据除了可视化处理经常也需要以excel的形式导入导出，如停车收费项目中月租车数据、账单数据和过车数据等经常需要从软件中检索导出备份或做账目统计，也有必要将导入的数据可导入软件，以便恢复数据，目前先mark,待后续空闲在整理此处内容。

在设备相关的项目中动态库的开发必不可少，无论是使用第三方设备进行开发还是自家设备发布配套动态库等，都涉及库的接入调试，此处先mark,待空闲整理这部分内容。

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

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

好久好久么写了，看的书不少却很难落实记录下来，难得浮生半日闲，实验室项目暂告一段，最近阿里和中行面试终于基本完了，终于可以再捧起侯捷大神的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大数问题...

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

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

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

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

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

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

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