我疯故我在 - 博客园

2022年4月15日

摘要：最低为的1及其后边所有的0 例如n=10,(1010)2，lowbit(n)=2=(10)2，阅读全文

posted @ 2022-04-15 21:58 我疯故我在阅读(33) 评论(0) 推荐(0)

摘要： 0x 7F 7F 7F 7F是用memset语句能够初始化出的最大数值为了避免加法算术上溢或者繁琐的判断，用memset(a,0x3f,sizeof(a)) 负无穷（-INF）：memset(a,0xcf,sizeof(a)) 阅读全文

posted @ 2022-04-15 21:55 我疯故我在阅读(66) 评论(0) 推荐(0)

2022年3月26日

乘法逆元

摘要： a/b % m 如果b,m互质，求解同余方程b*x=1(mod m); 如果b,m互质，并且b<m，b^(m-2) 即为b的乘法逆元，用快速幂power求解求多个数的乘法逆元，用递推公式， inv[1] = 1; for(int i = 2; i < p; ++ i) inv[i] = (p - 阅读全文

posted @ 2022-03-26 20:39 我疯故我在阅读(66) 评论(0) 推荐(0)

2022年3月21日

LIS最长上升子序列

摘要：首先需要知道，子串和子序列的概念，我们以字符子串和字符子序列为例，更为形象，也能顺带着理解字符的子串和子序列：（1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等都属于它的字串。（2）字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的阅读全文

posted @ 2022-03-21 21:26 我疯故我在阅读(53) 评论(0) 推荐(0)

2022年3月13日

Sudoku（数独）

摘要：每个状态下，选择”能填的合法数字“最少的位置，考虑该位置上填什么数，作为搜索的分分支，而不是任意找出一个位置。数独可以转化为精准覆盖问题，使用一种叫作Dancing Links的数据结构求解。阅读全文

posted @ 2022-03-13 20:46 我疯故我在阅读(347) 评论(0) 推荐(0)

树与图的广度优先遍历，拓扑排序

摘要：拓扑排序有向无环图若序列A满足，每条边（x，y），x在A中都出现在y之前，A就是有向无环图顶点的一个拓扑序 add 结合位运算bitset状态压缩，可记录每条边分别和哪条边连接，结合拓扑排序得出来的序列，减少时间复杂度。阅读全文

posted @ 2022-03-13 20:37 我疯故我在阅读(57) 评论(0) 推荐(0)

时间戳

摘要：深度优先遍历的过程，以每个节点第一次被访问的顺序，一次给予这N个节点1~N的整数标记，该标记就被称为时间戳阅读全文

posted @ 2022-03-13 20:33 我疯故我在阅读(198) 评论(0) 推荐(0)

图的连通块划分