hyserendipity

摘要： 2018-02-04 23:03:28 一、关系数据模型 关系型数据模型的基本的数据结构只有一种：表（relation）。在关系数据模型中将现实世界中的实体以及实体的联系都用表来表达，而层次数据模型中是用记录来表示实体，PCR表示关系，网状数据类型中是用记录来表示实体，系来表示关系，关系型数据模型将 阅读全文

摘要： 2018-01-22 20:55:42 一、层次模型 最先出现的数据模型，因为现实世界中的很多数据本身就存在层次关系，层次模型将客观世界描述成树状结构。 由IBM于1968年推出的IMS（Information Management System）数据库管理系统是第一个层次模型数据库管理系统，也是最 阅读全文

摘要： 1、pwd ： 查看当前目录位置 2、cd ： 更换文件夹，例如 cd / 进入根目录。cd .. ：返回上一层；cd $HOME ： 进入用户主目录，或者使用 cd ~ 3、ls ： 显示的当前目录下的所有文件夹。ls -l：有详细信息 4、clear ： 清空屏幕 5、date ： 显示时间 6 阅读全文

摘要： 2018-01-25 21:11:02 题目描述： 问题求解： 队列的特点是先进先出，栈的特点是先进后出。如果在push的时候，对队列中的元素进行reverse，那么就可以很容易的进行pop()，top()，empty()等操作。 阅读全文

摘要： 2018-01-24 20:19:48 重复字符串匹配 问题描述： 问题求解： 使用brute force的方法求解，也就是依次比较，但是差别就是在A到末尾的时候循环从头开始继续进行比较。 使用brute force的方法求解的运行效率是很低的，可以采用KMP算法加之改进。 字符数组压缩 问题描述： 阅读全文

摘要： 2018-01-21 23:23:08 1、finally与return同时出现的情况 finally中有return语句则会使try...catch中的return语句失效 public static void main(String[] args) { System.out.print(getN 阅读全文

摘要： 2018-01-21 16:31:36 数据库（Database）：大规模的，集成的数据集合称为数据库。数据库是对现实世界的一个建模，将现实世界的数据存储下来。 数据库中有两类很重要的数据：实体数据（人，财，物等）；实体间联系。 数据库管理系统（DBMS）：是一个用来存储和管理数据库的软件称为数据库 阅读全文

摘要： 2018-01-20 14:46:51 判断一个数是否为完全平方数。（不允许使用库函数） 方法一、使用前n个奇数和为n^2的结论 1+3+5+...2n-1 = n*n，因此我们只需要不断的减奇数知道小于等于0，若等于0，则为完全平方数，若不为0，则非完全平方数。 方法二、二分查找法 使用二分法不断 阅读全文

摘要： 2018-01-20 13:47:19 牛顿法（英语：Newton's method）又称为牛顿-拉弗森方法（英语：Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。 方法说明： 第一个例子： 第二个例子： 计算机中一个基本的数学问题就是计算开根号，也即sq 阅读全文

摘要： 2018-01-14 21:14:58 一、最大子段和问题 问题描述：给定n个整数(可能有负数)组成的序列a1，a2，...，an，求该序列的最大子段和。如果所有整数都是负数，那么定义其最大子段和为0。 方法一、最大子段和的简单算法 显然可以在O（n^2）的时间复杂度上完成这个问题。但是是否可以对算 阅读全文