拾月凄辰

摘要： 思路 代码实现 方法一： 1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) { 4 int ans = 0; 5 while(n != 0) { 6 ans += (n & 1); 7 n = n >> 1; 8 } 9 10 阅读全文

摘要： 思路 (1) 暴力法：遍历整个二维数组，时间复杂度为O(n*m) (2) 二分查找：对每一行进行二分查找，时间复杂度为O(n*logm)，但这样没有用到"每一列都按照从上到下递增的顺序排序"这个条件 (3) 将矩阵旋转45度，讲解如下： 代码实现 1 class Solution { 2 publi 阅读全文

摘要： 思路 首先创建字典树，之后对字典树进行dfs搜索。 代码实现 1 class Trie { 2 public: 3 bool isWord; 4 Trie* next[26]; 5 6 void insert(const string word) { 7 Trie* t = this; 8 for( 阅读全文

摘要： 思路 方法：字典树 + 贪心 1. 将数组中的数全部存入字典树中2. 遍历树中的每一个数在字典树中异或的最大结果，最后再求最大结果里面的最大值返回 代码实现 1 class Solution { 2 class Trie { 3 public: 4 Trie* next[2] = {NULL}; 5 阅读全文

摘要： 思路 字典树，边插入边更新sum 代码实现 1 class MapSum { 2 class Trie { 3 public: 4 bool isWord = false; 5 int value = 0; 6 int sum = 0; 7 Trie* next[26] = {NULL}; 8 9 阅读全文

摘要： 思路 先将所有单词存入字典树。对于每个单词，在字典树中检查它的全部前缀是否存在。 代码实现 1 class Solution { 2 3 class Trie { 4 public: 5 bool isWord = false; 6 Trie* next[26] = {NULL}; 7 8 Trie 阅读全文

摘要： 定义 平衡因子（Balance Factor ，简称BF ）: BF(T) = hL -hR ，其中 hL 和 和 hR 为 分别为 T 的左、右子树的高度 平衡二叉树又称为AVL树，其定义如下： 空树，或者任一节点左右子树高度差的绝对值不超过1的二叉搜索树，即|BF(T)| ≤ 1。 AVL树的插 阅读全文

摘要： Sample Input: 10 3 3 5 6 7 0 0 1 1 0 2 1 0 3 3 1 3 1 2 3 1 Sample Output: 3 0->2->3 0 题目大意 杭州市的自行车站管理系统，每个站点都有一定数量的自行车，数量处于最大值一半的状态是“perfect condition 阅读全文

摘要： 1.互斥锁必须总是由给它上锁的线程解锁，信号量的挂出即不必由执行过它的等待操作的同一进程执行。一个线程可以等待某个给定信号灯，而另一个线程可以挂出该信号灯。 2.互斥锁要么锁住，要么被解开（二值状态，类型二值信号量）。 3.由于信号量有一个与之关联的状态（它的计数值），信号量挂出操作总是被记住。然而 阅读全文

摘要： 添加用户：useradd -m 用户名 设置密码：passwd 用户名 删除用户：userdel -r 用户名 1. 在root权限下，useradd只是创建了一个用户名，如 （useradd +用户名 ），它并没有在/home目录下创建同名文件夹，也没有创建密码，因此利用这个用户登录系统，是登录不 阅读全文