摘要:
内部临时表的类型和产生时机相关,翻译自:http://dev.mysql.com/doc/refman/5.6/en/internal-temporary-tables.htmlIn some cases, the server creates internal temporary tables while processing queries. Such a table can be held in memory and processed by theMEMORYstorage engine, or stored on disk and processed by theMyISAMstor 阅读全文
摘要:
问题描述: 一直有限集U,U内元素各不相同,先从U中删去/添加元素 x1, x2, ... , xn (0<=n<=U.length, xi 属于 U)得到 U',找出所有删去/添加的元素, 要求时间复杂度为O(n),空间复杂度为O(1)1.先讨论最简单的情况,我们只从集合U中删除/添加 1个元素例如, U = {5, 3, 1, 4, 2} U' = {5, 3, 1, 2}又如 U = {5, 3, 1, 4, 2} U' = {5, 3, 1, 4, 1, 2}这种情况解法很简单,一般来讲如下:1) 设sum(U)表示集合U所有元素之和,则删除的元素为 阅读全文
摘要:
Java的变参函数实现实际上参数是一个数组,其简单用法如下public class Test { private static void variableParam(Object... args) { for (Object v : args) { System.out.print(v.toString() + " "); } System.out.println(); } private static void variableParam2(int a, int... args) { System... 阅读全文
摘要:
Java中的静态(static)关键字只能用于成员变量或语句块,不能用于局部变量static 语句的执行时机实在第一次加载类信息的时候(如调用类的静态方法,访问静态成员,或者调用构造函数), static 语句和 static 成员变量的初始化会先于其他语句执行,而且只会在加载类信息的时候执行一次,以后再访问该类或new新对象都不会执行而非 static 语句或成员变量,其执行顺序在static语句执行之后,而在构造方法执行之前,总的来说他们的顺序如下1. 父类的 static 语句和 static 成员变量2. 子类的static 语句和 static 成员变量3. 父类的 非 static 阅读全文
摘要:
先看一段转载,原文出自http://jefferent.iteye.com/blog/1123677虚拟机中的共划分为三个代:年轻代(Young Generation)、年老点(Old Generation)和持久代(Permanent Generation)。其中持久代主要存放的是Java类的类信息,与垃圾收集要收集的Java对象关系不大。年轻代和年老代的划分是对垃圾收集影响比较大的。 年轻代: 所有新生成的对象首先都是放在年轻代的。年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象。年轻代分三个区。一个Eden区,两个 Survivor区(一般而言)。大部分对象在Eden区中生成。.. 阅读全文
摘要:
1. 硬件设备在Linux中的命名IDE硬盘: /dev/hd[a-d]SATA/SCSI/USB硬盘/U盘: /dev/sd[a-p]打印机: 25针 /dev/lp[0-2] USB: /dev/usb/lp[0-15]鼠标: USB /dev/usb/mouse[0-15] PS2: /dev/psaux当前cdrom和鼠标: /dev/cdrom /dev/mouse2. 磁盘分区的构成磁盘的第一个扇区(Sector 512 Bytes)存放主引导分区(MBR, Master Boot Record 446 Bytes)和分区表(Partition Table 64 Bytes)MBR 阅读全文
摘要:
1. Java数据的存储1) 寄存器: 位于CPU,不可直接控制2) 堆栈(The Stack): 位于内存,用于存储基本类型和对象引用。可以通过堆栈指针获得处理器支持,其速度仅次于寄存器,Java系统需要知道存储在堆栈中所有项的生命周期。3) 堆(The Heap): 位于内存,用于存储Java对象,他更灵活,不需要知道对象的生命周期,但是分配和清理堆需要更多的时间4) 静态存储区: 存放静态(static)成员5) 常量存储去: 存放常量(final)成员6) 非RAM存储: 存放流对象和持久化对象参见这里:http://zmesky.blog.163.com/blog/static/20 阅读全文
摘要:
public class Test { // 已知数组A是由有序数组B(数组B未知)向右移动n(0<=n<=B.length)位得到 // 例如 A = {4, 5, 1, 2, 3} 由 B = {1, 2, 3, 4, 5} 向右移动2位得到 // 求在数组A中搜索元素x private static int search(int[] a, int h, int t, int x) { if (h > t) return -1; int result = -1; int mid = (h + t) / 2; i... 阅读全文
摘要:
public class Test { // 最大连续子序列积 // 假设有集合A,Max[n]表示从A[0]~A[n]的以A[n]结尾的最大连续子序列积, // Min[n]表示从A[0]~A[n]的以A[n]结尾的最小子序列积,则有如下递推式 // Max[n] = Max{ Max[n-1]*A[n], A[n], Min[n-1]*A[n] } // Min[n] = Min{ Max[n-1]*A[n], A[n], Min[n-1]*A[n] } private static void getMaxProduct(float[] a) { ... 阅读全文
摘要:
没写过C语言,学了一晚上C的结果,为交作业新鲜出炉的环境是 Ubuntu. 编译器 gcc#include<stdio.h>#include<stdlib.h>#include<memory.h>#include<termio.h>#define STDIN_FILENO 0#define MAX_LEN 8#define BACKSPACE 8#define ENTER 13#define ALARM 7#define DATA_FILE "./data.txt"#define USERNAME "root&quo 阅读全文