madadam

摘要： 1.回溯算法的核心思想 回溯算法的核心思想是:尝试+记录+回退。 先尝试一种选项，在选择该选项的前提下继续寻解，如果最后寻解成功，则记录这个解，否则不用记录，然后再回退到选择该选项前的状态，改为尝试其它选项再继续寻解，判断其它选项是不是解。 2.回溯算法的关键点 回溯算法用于寻找全部解的集合,这些解 阅读全文

摘要： 1.说明 有N个区间片段，查找其中不重叠的片段最大个数。例如(6 8),（2 4）,（3 5）,（1 5）,（5 9）,(8 10)这6个片段中，不重叠的片段最大个数为3，分别为（2 4），(6 8)，(8 10)。 2.解析 先按照起始位置从小到大进行排序，使用贪心算法使有效片段尽可能小，即结束位 阅读全文

摘要： 1.需要具备的知识 1.1以顺序存储方式存储完全二叉树 完全二叉树:节点从上到下，从左到右布局的二叉树，如下图所示。 完全二叉树可以使用类似数组这种顺序存储的结构存节点，如下图。 按照"层级遍历"方式遍历这棵树(还有"前序、中序、后序"遍历方式，这里不做介绍)，遍历结果"10->5->1->2->3 阅读全文

摘要： 0.概述 这篇文章旨在记录我真实经历过的一些值得反思的错误，可能是自己犯的错误，也可能是其他人犯的错误。但是都是一些值得反思的问题，文章结构可能会比较乱，以后记录的问题多了肯定会再进行梳理。 1.vector size为0 在做"求TopK"算法问题时，遇到结果错误问题。经过调试发现那个长度为K的大 阅读全文

摘要： 0.问题导向 使用C++ STL实现订单按照创建时间从小到大排查。 using Order = struct tagOrder{ unsigned int createTimspec;//创建时间戳 int id; //订单号 int totalPrice; //总价 int status; //订 阅读全文

摘要： 1.基本理论 计算机发送数据从内存低地址开始. 计算机接收数据的保存从低地址开始. 2.非数值型网络数据传输 如上图例子所示,发送端发送了四个字节内容,分别为0x12，0x34，0x56，0x78，假设这四个字节不表示数值例如unsigned int，而是图片内容数据。发送端从低内存地址开始发送四个 阅读全文

摘要： 以下过程用8位的有符号char表示数据。 1. 计算机为什么用补码存储整数 加法运行 计算机是按照二进制存储的，并且计算机只会做加法，不会减法。 首先看下加法，例如1+1=2 0000 0001 0000 0001 —————————— 0000 0010 如果是1-1呢，因为计算机不会减法，会转换 阅读全文