这几天做了一个登陆验证的案例，主要功能就是：用户输入密码进行登陆，如果输错密码三次则15分钟内不能登陆。这个案例确实不复杂，但是其中的逻辑第一次理解确实很别扭。从这个小案例中，我得到了几个启示，并打算以后写类似的程序都执行此标准
1.该项目中，和sql有关的操作统统放到SqlHelper中 ---....
分类：
数据库 时间：
2014-05-06 01:06:53
阅读次数：
267
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
虽然在操作之前作过一些测试，但主要考虑脚本的正确与否以及对数据库对象的影响。并没有完全在实际系统上运行。这也成为后来出现的一个问题没有预计到的根源。毕竟比较早的版本我没有用过：）。那就是8.0.6的exp工具并支持到处数据到多个文件，file=file1,file2不能使用，而且也不清楚老的hp-u...
分类：
数据库 时间：
2014-05-06 00:59:44
阅读次数：
478
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
4月24日，网络是一个复杂的东西，用winsock编写通信的功能，实现客户/服务器的模式通信，我看了一周的程序实例还是不能很好地理解，这个功能有曹玉松再深入学习一下，我开始对程序进行修复的工作。4月25日，翻翻棋的基本功能还不能很好地实现，我先写了个随机函数，实现对棋子的随机分布功能；4月26日，程...
分类：
其他好文 时间：
2014-05-05 23:56:27
阅读次数：
459
1、视图的作用(1)表需要占用磁盘空间，而视图不需要(2)视图不能添加索引(3)视图可以简化复杂查询(4)视图可提高安全性2、视图或者修改的创建create
or replaceview 视图名 as select 语句 [with read only];create or replace view...
分类：
数据库 时间：
2014-05-05 23:43:25
阅读次数：
423
视图（View）实际上是一张或者多张表上的预定义查询，这些表称为基表。从视图中查询信息与从表中查询信息的方法完全相同。只需要简单的 SELECT…FROM
即可。视图具有以下优点：1. 可以限制用户只能通过视图检索数据。这样就可以对最终用户屏蔽建表时底层的基表。2. 可以将复杂的查询保存为视图。.....
分类：
其他好文 时间：
2014-05-05 22:38:28
阅读次数：
332
突然静下来要写点什么的时候却又不知该从何说起。...
分类：
其他好文 时间：
2014-05-04 12:42:14
阅读次数：
308
时间复杂度 O(d*n)，d 为不同数字数目，n 为待排元素个数。分为： MSD（most
significant digit） 和 LSD（least significant digit）两种方法。MSD：从最高级别的 key
开始排序，每趟排序将所有元素分成 d 堆。LSD： 从最低级别的 k...
分类：
其他好文 时间：
2014-05-03 22:41:16
阅读次数：
418
