u012138730的专栏

目录位操作常用操作参考：位操作名称 运算规则 特性 实例 异或^ 两个位相同时位0，相异为1 1.一个整数与自己异或的结果是0。 2.一个整数与0异或的结果是自己。 3.异或操作满足交换律。 4.与一个只有特定位是1的数进行异或就能翻转特定位。 1.在数组中找到只出现一次的数字（...

recast&detour源码中有关的数据结构，特此记录，以便以后查看。先看介绍：哈希介绍 以及 哈希函数生成方法：    http://www.cnblogs.com/jillzhang/archive/2006/11/02/547679.html哈希之冲突解决方法 即 哈希的实现：     http://www.cnblogs.com/jillzhang/archive/2006/11...

题目要求：输入一串字符串，输出可能组成的ip地址。 先申请题意，弄清需求：会存在不是数字的字符串吗？===都是数字10.10.10.01 最后一个01，符合要求吗？====不符合要求。leetcode上的示例答案：用的DFSclass Solution1 {public: vector<string> restoreIpAddresses(string s...

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/自己写的：class Solution {public: vector<string> letterCombinations(string digits) { string digitsNew = ""; ...

https://leetcode.com/problems/implement-strstr/description/思路就是 移动指向两个字符串的位置索引。如果字符匹配就往后移动，匹配下一个字符；一旦不匹配就往回移动，重新开始匹配。简单粗暴实现方式：class Solution {public: int strStr(string haystack, string nee...

知识点：    图分成 有向图  和 无向图 ，图由顶点Vertex 和 边 Edge 组成。    有向图和无向图的数据表示：邻接链表 和 邻接矩阵（V*V） 和 关联矩阵V*E。    有向图的转置：即边的方向变成反向。    有向图的平方图：当图 G 包含一条 最多由两条边构成的 从 u 到 v 的路径。    多图：多图允许重复边和自循环边的图    图的通用汇点：入度为 ...