紫书第六章的题，用并查集重写一遍，果然还是书上给的dfs方法更简单...... 一开始用fa[i*m+j] != i*m+j 来判断是否访问过，虽然没想出来为什么WA，但是确实不如用vis稳 ...
分类：
其他好文 时间：
2017-08-24 10:51:04
阅读次数：
191
基本过程： 1、保持最大堆的性质：假设两个子堆都满足，只需要根节点依次换下去，复杂度O(lg n) 2、初始化堆：后半段都是叶子，在前半段从后往前，依次执行上述最大堆性质的操作，名义复杂度是O(n lg n)，但是有更精确的计算， 在高度为h的节点为O(h), 因此为 n\sigma (h / 2^ ...
分类：
编程语言 时间：
2017-08-22 23:07:02
阅读次数：
220
Idealpath 双向bfs输出颜色,邻接矩阵实现 邻接表实现最短距离 ...
分类：
其他好文 时间：
2017-08-20 18:35:12
阅读次数：
314
例题 6-5 移动盒子（Boxes in a Line, UVa127675） 问题 给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令： 1 X Y 把盒子 X 移动到 Y 的左边（如果已经在左边，忽略此命令） 2 X Y 把盒子 X 移动到 Y 右边（如果X已经在Y的右边，忽略 ...
分类：
移动开发 时间：
2017-08-20 00:49:54
阅读次数：
405
从零开始的linux第六章宇宙浩瀚，无边无界，地球也不过是太阳系八大行星之一，作为无数行星中的一枚，地球实在算不上特别....但...小编的博客，绝~对~特~别~~（↑看过小编博客的同学回答）好啦~~这周小编就不废话了，直接进入正题吧~~上周小编讲了设置和取消别名aliasualias，..
分类：
系统相关 时间：
2017-08-19 15:00:26
阅读次数：
386
classLoader是类加载器，负责将Class加载到JVM中，还有一个作用是审查每个类由谁加载，它是一种父优先的等级加载机制。 还有一个任务是，将class字节码重新解析成JVM统一要求的对象格式。 6.1 ClassLoader类结构分析 6.2 ClassLoader的等级加载机制 6.3 ...
分类：
其他好文 时间：
2017-08-19 12:45:28
阅读次数：
188
第六章 堆排序 最小堆和最大堆：近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中，快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类：
编程语言 时间：
2017-08-16 17:28:34
阅读次数：
145
第1章 第3章 通信仿真机制 1.离散事件仿真机制 2.基于包的通信 3.使用接口控制信息进行通信 4.点对点和总线管道阶段 第六章 编程基础 1.动画类核心函数 2.统计类核心函数 ...
分类：
其他好文 时间：
2017-08-11 01:01:47
阅读次数：
190
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=1000; 9 int UG[maxn][maxn]; 10 int vis[maxn]; 11 char str[1024... ...
分类：
其他好文 时间：
2017-08-10 20:49:34
阅读次数：
250
学习第六章Unity内置函数时，由于之前使用mul矩阵乘法时的顺序与书中不一致，导致使用内置函数时出现光照效果不一样，因此引出以下两个问题： 1 什么时候使用3x3矩阵，什么时候使用4x4矩阵？ 2 法线变换矩阵与坐标变换矩阵不相同？ 解答1： 4.9.1节书中讲述了何时使用3x3和4x4矩阵。因为 ...
分类：
编程语言 时间：
2017-08-08 19:50:12
阅读次数：
254
