局部最优未必是全局最优

今天借着观察到的一个现象,表达一下自己的感想。

早上洗漱的时候,发现有一只蜘蛛在水盆边缘上爬行。

这是一只细胳膊细腿的蜘蛛,感觉有点像蚊子。

我没太注意,接着洗漱,但是过了一会儿,有趣的现象发生了:这只找不到出口的蜘蛛先是沿着水盆边缘顺时针爬了一圈,好像意识到了什么,停顿了几秒,然后逆时针继续[......]

阅读全文

数据库管理系统索引技术概述

为什么需要索引?

我们知道,磁盘的读写效率是比较低的,以传统机械硬盘为例,读写时涉及到读写头的寻道和定位,这部分时间开销可能比实际读写数据时所花的时间还要长。即使是固态硬盘,由于数据的存储可能是散落在各个磁盘块中,通过指针连接起来,因此访问数据时需要对磁盘进行多次读写,同样会带来效率上的问题。[......]

阅读全文

Java logging 模块的使用

从外部文件加载配置

在启动程序时指定配置文件

java -Djava.util.logging.config.file=configFile MainClass

日志管理器(LogManager)是在 VM 启动时,main 执行前初始化的,因此在 main 中重新设置系统属性之后,需要重新[......]

阅读全文

数据库视图的概念、定义与使用

视图的概念

视图是从基本表中导出的虚拟的表,基本表需要存储数据,而视图不存储数据,只存放从基本表导出视图所需要的公式。

视图的数据是在数据库运行过程中动态产生和维护的,对基本表的修改会反映在视图的查询结果上,而对视图的修改也会作用到基本表上。

视图的定义

create view view_n[......]

阅读全文

Java Swing 编写数据库增删改查 GUI 程序

此程序是我们数据库课程的一个作业,初衷是帮助大家理解数据库的增删改查操作,不过涉及的数据库操作非常基础,只要之前接触过数据库,对这些语法应该都基本掌握了。

在写这一程序的过程中,图形界面的编写倒是占了大部分时间。写下这篇文章,更多的是记录使用 Swing 来编写这一图形界面程序所遇到的问题和解决的[......]

阅读全文

Java 是如何利用接口避免函数回调的

一、引言

在许多编程语言中,都有函数回调这一概念。C 和 C++ 中有函数指针,因此可以将函数作为参数传给其它函数,以便过后调用。而在 JavaScript 中,更是将函数回调发挥到了极致,各种事件的处理,特别是异步事件,基本都靠函数回调来完成。

在 Java 中,同样可以实现函数回调。虽然没有[......]

阅读全文

Java 多线程的竞争条件、互斥和同步

竞争条件

在《操作系统精髓与设计原理》一书中,对竞争条件的定义如下:多个进程或线程同时读写某些数据项,导致最后的结果取决于这些进程中指令的执行顺序。

也就是说,竞争条件下,计算结果由单线程下的确定状态,变成了多线程下的不确定状态。这个不确定性产生的原因是什么?我们下面来讨论。

在只有单个线程的[......]

阅读全文