- 博客(3)
- 收藏
- 关注
原创 Windows核心编程:(一)内核对象
内核对象内核对象的管理用户程序不能直接操作内核对象,内核对象由操作系统内核所有。用户程序要操作内核对象,需要使用函数来操作。内核对象创建使用create*函数创建内核对象,返回一个HANDLE。对于每个进程,初始化时系统会分配一个句柄表(handle table),在其中维护一个个内核对象的句柄。包括:索引、指向内核对象内存块的指针、访问掩码(控制访问权限)、标志等。在创建内核对象时,操作系统内核会为这个内核对象分配内存,然后查找主调进程的句柄表,找到一个 empty entry,然后对其进行初
2021-04-20 09:38:38
306
3
原创 摩尔投票法在LeetCode169中的应用
LeetCode 169. 多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2代码:class Solution { public int majorityElement(int[] nums) { int candidate = nums[0];
2021-03-15 17:41:13
103
原创 二叉树的遍历
二叉树的类定义如下:class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left
2021-03-10 14:19:42
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人