文章分类 - 03-结构与算法
数据结构与算法
摘要：原文：状压DP（超详细！！！）https://www.cnblogs.com/ljy-endl/p/11627018.html 一、定义 总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 很多棋盘问题都运用到了状压，同时，状压也很经常和BFS及DP连
阅读全文
摘要：位运算加速技巧如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300% x = x * 2; x = x * 64; 改为: x = x << 1; // 2 = 21 x = x << 6; // 64 = 26如果除上一个 2 的倍数数值，可以改用右移运算加速 350%
阅读全文
摘要：原文：https://juejin.im/post/5f15bf9cf265da22fd639826?utm_source=gold_browser_extension#heading-14 算法和数据结构一直以来都是程序员的基本内功，可以说没有数据结构的基础建设和算法加持，也就没有这将近八十年的信
阅读全文
摘要：原文：https://www.cnblogs.com/fengzhiwu/p/5524324.html Merkle Tree概念 Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树。Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶
阅读全文
摘要：/** * 排序的基本操作——比较、移动、交换 * 插入排序：直接插入、折半插入、希尔插入 * 交换排序：冒泡、快排 * 选择排序：简单选择、堆选择 * 归并排序 * 基数排序 */#include #include void printFromZero(int A[], int len) { for (int i = 0; i = 0 && sortingNum high ){...
阅读全文
摘要：一：KMP过程原理图示 图1，上方主串与下方模式串出现不匹配字符D，则如下图所示，因模式串D前方的AB与模式串的前缀AB重复，则模式串跳转到当前位置的前方最长重复前缀即AB的后一个位置C，继续比较。 图2 图3，以此类推，直到模式串全部匹配或者主串结束 （以上三个图来自阮一峰博客） 二 ：KMP实现
阅读全文
摘要：通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。 现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下图：
阅读全文
