(1)双重校验锁 1)构造函数和对象私有化 2)对象用violate和static关键字修饰 3)公有的静态获取对象方法 4)双重校验锁 violate关键字作用:防止指令重排序 创建对象可以分解为如下的3行伪代码 memory=allocate(); //1:分配对象的内存空间 ctorInsta ...
分类:
其他好文 时间:
2016-11-13 13:40:08
阅读次数:
156
【问题描述】 有一段使用冒泡排序产生一张图的伪代码如下:function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[i + 1]: grap ...
分类:
编程语言 时间:
2016-11-12 19:20:49
阅读次数:
166
【问题描述】有一段使用冒泡排序产生一张图的伪代码如下:function bubbleSortGraph(n, a[]):graph = emptyGraph()repeatswapped = falsefor i = 1 to n - 1:if a[i] > a[i + 1]:graph.addEd ...
分类:
编程语言 时间:
2016-11-12 19:13:20
阅读次数:
183
2016-11-12试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 枚举+乘法原理(+容斥原理) 滚动枚举最短的S串在T串的头和尾,然后用乘法原理当前的x。 ans=∑x(注意S串是类似“aabb”这种情况) T2 dp 第一问: 根据题目中的伪代码,一个点一定会与位 ...
分类:
其他好文 时间:
2016-11-12 19:05:14
阅读次数:
198
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类:
其他好文 时间:
2016-11-12 09:33:59
阅读次数:
177
天冷极了,下着雪,又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上,一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套,但是有什么用呢?那是一双很大的外套——那么大,不知是哪一年买的。为了敲代码的时候更方便,她把它脱掉了。同学们常常嘲笑她,因为外套上留下了她梦中写下的伪代码 ...
分类:
其他好文 时间:
2016-11-06 17:24:53
阅读次数:
107
无论是C#, Python, VBA, COBOL, Powershell,编写程序前,应该专注思考,厘清思路,编写伪代码,然后着手快速编码,快速调试解决问题(难题,耗时的问题,优先级往后排,先完成编码的整体框架。) 目标明确,专注于正事,实现自身价值,时不我待。即将三十岁了。 你希望此生如何度过? ...
分类:
其他好文 时间:
2016-11-01 07:26:53
阅读次数:
219
一、伪代码演示Tomcat的内部代码运行 1)、通过映射找到servlet-class的内容,字符串:com.gqx.servlet.FirstServlet 2)、通过反射构造构造FirstServlet对象 2、1 得到字节码(class)文件对象 Class clazz=class.forNa ...
分类:
其他好文 时间:
2016-10-30 00:46:10
阅读次数:
111
冒泡排序 简介 冒泡排序是一种简单的排序算法,属于暴力算法的一种。基本思想是通过比较相邻的元素,并将其有序化而逐步将整个序列有序化。 伪代码 procedure bubble sort(A1, A2,....,An: 整数) for(i from 1 to n - 1) for(j from i + ...
分类:
编程语言 时间:
2016-10-29 14:35:12
阅读次数:
245
1 基本的Ford-Fulkerson方法。该方法的思想就是每次找到一个增广路$p$,然后将增广路 $p$对应的流加到之前的流上得到新的流,一直这样直到找不到增广路,这时候找到的流就是最大流。 算法的伪代码如下 假设容量是整数,最大流为$f^{*}$,那么while循环最多执行$|f^{*}|$次, ...
分类:
其他好文 时间:
2016-10-29 14:02:28
阅读次数:
190