强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有n条边,正好可以组成一个环！ 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是 2^a<=i<2^(a+1)2^a<=j<2^(a+1) 设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1 ...
分类：
其他好文 时间：
2020-07-16 21:45:48
阅读次数：
99
在HotSpot虚拟机里，对象在堆内存中的存储不惧可以划分为三个部分： 对象头（Header）、实例数据（Instance Data）和对齐填充（Padding）。 对象头：包含了Mark Word（一定存在），元数据指针（一定存在），数组size(如果这个对象是个数组对象的话）。 实例数据：类元信 ...
分类：
编程语言 时间：
2020-07-16 12:19:07
阅读次数：
100
题目来源：leetcode148 排序链表 题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 ...
分类：
编程语言 时间：
2020-07-16 00:16:55
阅读次数：
66
转自：http://blog.chinaunix.net/uid-20255102-id-1713076.html !建议耐心看完! 链接库分为静态链接库和动态链接库，而动态链接库在使用时，又进一步分为装载时链接和运行时链接。装载时链接是指该动态链接库是在程序装入时进行加载链接的，而运行时链接是指该 ...
前缀和 可以利用前缀和解决用o(n)的时间复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l ...
分类：
其他好文 时间：
2020-07-15 22:59:14
阅读次数：
47
遇到的问题 1 unsafe 2 { 3 fixed (byte* ptrdata = dataGrayScaleImage) 4 for (int i = 0; i < height; i++) 5 { 6 ... 7 } 8 } 解析： 1、fixed 语句禁止垃圾回收器重定位可移动的变量。fi ...
分类：
其他好文 时间：
2020-07-15 15:36:02
阅读次数：
63
原文链接：https://blog.csdn.net/maverick1990/article/details/37738601 定义排序函数： 方法1：声明外部比较函数 bool Less(const Student& s1, const Student& s2){ return s1.name ...
分类：
编程语言 时间：
2020-07-15 15:07:08
阅读次数：
73
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-07-15 01:06:48
阅读次数：
77
题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置 ...
分类：
其他好文 时间：
2020-07-15 01:05:15
阅读次数：
55
代码 /* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = n ...
分类：
其他好文 时间：
2020-07-14 21:52:34
阅读次数：
64
