个人技术分享

剁手党必看——转转红包使用规则与最优组合计算全解析

本文简述了最优红包组合的整体演进，下表是二代和三代在不同红包总量、商品数量、商品可用红包数量时，200ms完成计算组合数的情况对比（30次均值）如下图：通过二代三代的对比，我们不难发现，在面对大量计算时除了要注意JVM内存使用情况外（一代FullGC或溢出），还需要关注对象生成销毁的数量与频率，因为在面临大量计算时对象生成和GC也将成为性能瓶颈，三代相较二代，完成计算的组合数在5倍以上，这其间的差距都是因为二代Map对象的生成和销毁。关于作者马宝山， 转转交易中台Java开发工程师。

插入排序（Insertion Sort）

插入排序的基本逻辑，遍历数组并将每个元素插入到已排序部分的正确位置。每次插入后，已排序部分的长度增加1，直至整个数组排序完成。每次插入后，已排序部分的长度增加1，未排序部分的长度减1。：插入排序是原地排序算法，只需要常数级别的额外空间用于临时存储待插入的元素，因此空间复杂度为 O(1)。：初始时，已排序部分仅包含数组的第一个元素，其余元素被视为未排序部分。：插入排序是稳定的排序算法，即相同值的元素在排序前后相对位置不会改变。：从已排序部分的末尾开始，向前遍历，将。插入该位置，完成一轮插入。

网络安全（6） 模拟实验 Metasploit 控制并获取Windows 登录HASH、LM Hash和NTLM Hash密文解析

计算机中的每个账号(如果是域服务器，则为域内的每个账号)的用户名和密码都存储在sam文件中，当计算机运行时，该文件对所有账号进行锁定，要。这是一个非常重要的设计原则，因为如果密码以明文形式存储，那么任何能够访问存储位置的人或程序都可以轻易地获取到密码，这显然是不安全的。在验证过程中，LSA可能会调用相应的验证程序包（如msv1_0.dll），对用户输入的信息进行处理，并与存储在SAM（安全账户管理器）数据库中的密钥进行对比。最后，winlogon进程对用户登录进行最后的处理，完成整个登录过程。

每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II（dp解法+贪心解法）

每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II（dp解法+贪心解法）（用类似层序遍历的过程，将第 i 次跳跃的起始位置和结束位置找出来，用这次跳跃的情况，更新出下一次跳跃的起始位置和结束位置。这样循环往复，就能更新出到达 n - 1 位置的最小跳跃步数。时间复杂度是O（N）。）

使用C语言实现杨氏矩阵并找出数字

过了五一假期，咋们经过了一个假期的休息，要继续学习了，不能偷懒哦！！今天让我们来看看如何在一个杨氏矩阵中找出自己想找到的数字。首先，我们要了解一下杨氏矩阵到底是什么，如果一个矩阵中的每行元素从左到右，从上到下都是递增的，并且它的行和列的长度也是递增的，那么我们可以称这个矩阵为杨氏矩阵。来让我们看看今天的题目。

切割链表 问题的讲解和实现（带哨兵位）

链接完成后的链表的最后一个节点的next一定要置空，因为该节点在一开始的链表中的next是有指向的，而他是最后一个，它的指向没被改变，有可能会造成死循环，成环！需要注意的是：ltail这个尾节点连接的ghead的下一个节点，而不是ghead这个节点，因为两个链表的哨兵位是我们创建的，后面都会被释放。两个链表拼接到一起的新链表的头指针，不是哨兵位，而是哨兵位的下一个节点，因为题目给的链表不存在哨兵位，哨兵位只是我们方便自己进行操作。将小于x的放进一个新的链表，将≥x的也放进另一个新链表。

代码随想录算法训练营第四十七天

这题我想的有点过于简单，导致看起来很乱，所以还是要先把打家劫舍1的搭建好，然后找起始结束，这样不乱，max(val1,val2)这种。我感觉我这个比随想录那个更清晰呢。今天上班只完成了一道题，被同事发现了，gg，果断溜回来做剩下的两道，加油吧xd，离新的工作越来越近了。打家劫舍1没有太多好说的，就是能搞定[i-2]和[i-1]取最大即可。通过vectordp(2,0)，分成用当前结点和不用当前节点。213.打家劫舍II。337.打家劫舍III。不用当前节点的情况，