Solution 有向图要找最长路径的话，可以想到拓扑序转移。正反跑两边处理出每个点离起点和终点的最大值。访问每条边就能统计出经过每条边最长路径的长度。 问题是怎么统计出删除每个点的影响？ 拓扑排序后，可以发现，删除层数靠后的点会对前面产生影响，因为此时想统计前面的边存在的最长路就不能判掉经过这个点 ...
分类：
其他好文 时间：
2018-10-28 20:54:18
阅读次数：
317
堆排序（Heap Sort） 是一棵具有以下性质的 ： 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 的主要思想： 将待排序列构造成一个大顶堆，此时堆顶元素就是整个序列的最大值，将堆顶元素与堆数组的末尾元素进行交换。然后将剩余的n 1个元素重 ...
分类：
编程语言 时间：
2018-10-28 12:50:17
阅读次数：
144
（1） &和&&的区别？ &运算符有两种用法： (1)按位与；(2)逻辑与。&&运算符是短路与运算。逻辑与跟短路与的差别是非常巨大的，虽然二者都要求运 算符左右两端的布尔值都是true整个表达式的值才是true。&&之所以称为短路运算是因为，如果&&左边的表达式的值是false，右边的表达式会被直接 ...
分类：
其他好文 时间：
2018-10-27 16:08:23
阅读次数：
107
? 书中第十一章的程序，主要讲了 Windows 接口，在小黑框中进行程序交互 ● 在屏幕指定位置输出带自定义属性的文字 ● 动态内存分配 1 ● 动态内存分配 2，申请多个内存堆，直到溢出 ● 文件读写（有点问题，尚未完成） ...
分类：
编程语言 时间：
2018-10-26 14:23:14
阅读次数：
186
1. 提高JVM栈内存Increase JVM heap memory 你使用过tomcat的话，简单的说就是“内存溢出”. 通常情况下，这种问题出现在实际的生产环境中.产生这种问题的原因是tomcat使用较少的内存给进程,通过配置TOmcat的配置文件(Windows 下的catalina.bat ...
分类：
其他好文 时间：
2018-10-26 14:22:26
阅读次数：
129
注意，默认的heap是一个小顶堆！ heapq模块提供了如下几个函数： heapq.heappush(heap, item) 把item添加到heap中（heap是一个列表） heapq.heappop(heap) 把堆顶元素弹出，返回的就是堆顶 heapq.heappushpop(heap, it ...
分类：
编程语言 时间：
2018-10-22 14:52:34
阅读次数：
205
综合对话类 task3 破题技巧 reading part 信号词及总结 45'读+归纳 20'说完 what policy: announce, plan, decide, is going to, will, is about to, is committed to proposal: thin ...
分类：
其他好文 时间：
2018-10-21 00:50:57
阅读次数：
209
jvm区域总体分两类，heap区和非heap区。heap区又分：Eden Space（伊甸园）、Survivor Space(幸存者区)、Tenured Gen（老年代-养老区）。 非heap区又分：Code Cache(代码缓存区)、Perm Gen（永久代）、Jvm Stack(java虚拟机栈 ...
分类：
其他好文 时间：
2018-10-15 20:50:23
阅读次数：
272
这个是以前做的打包模板了。没有用template（其实是不会）,用的是class封装，默认类型为int，支持pop,top,push。 cpp include using namespace std; class Heap{ define SIZE 1000 private: int a[SIZE] ...
分类：
其他好文 时间：
2018-10-15 20:29:42
阅读次数：
129
Eclipse崩溃，错误提示：MyEclipse has detected that less than 5% of the 64MB of Perm Gen (Non-heap memory) space remains. It is strongly recommendedthat you ex ...
分类：
其他好文 时间：
2018-10-15 14:35:35
阅读次数：
200
