- 博客(5)
- 收藏
- 关注
RSS订阅原创 解读数据库的范式
一、百科解读 设计关系数据库时，遵从不同的规范要求，设计出合理的关系型数据库，这些不同的规范要求被称为不同的范式，各种范式呈递次规范，越高的范式数据库冗余越小。 目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF）、第四范式(4NF）和第五范式（5NF，又称完美范式）。 满足最低要求的范式是第一范式。在第一范式的基础上进一步满足更多...
2018-03-29 16:35:23
318
原创 算法复杂度简述
零、前言 在我本科参与ACM院队培训时，来自校队的学长就给我们讲过复杂度的概念，可惜当时年轻不懂事，没有好好消化，现在来补补课。 一、时间复杂度 1.1 时间频度 一个算法花费的时间与算法中语句的执行次数成正比。算法中语句的执行次数称为语句频度或时间频度。记为T(n)。 这个概念了解即可，抄自百科，不是重点。 1.2 时间复杂度 在T(n)中，n称为问题的规模，n不同，T(n)自然也...
2018-03-27 17:56:02
476
原创 动态规划之LCS算法
一、前言 LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 另外还有个分支问题：最长公共子串。子串的字符位置必须连续，而子序列则不必，从原序列中去掉任意的元素获得的新序列。可以看出，子串问题比子序列问题要简单地多，子串必定是子序列，换言之，子串是子序列的子集。如果我们能...
2018-03-27 11:24:30
3246
2
原创 PostgreSQL的日期/时间函数
零、前言 公司里有一台阿里云RDS数据库用了PPAS（Postgres PlusTM Advanced Server），在处理日期/时间时遇到一些问题，花了点时间整理如下。 一、获取当前时间 select now() select current_timestamp select localtimestamp select clock_timestamp() 有时候，我们不需要这...
2018-03-23 18:03:08
28169
1
原创 浅尝阿里云的大数据产品--MaxCompute
简介 先丢一段阿里云官方的说明： 大数据计算服务(MaxCompute，原名ODPS)是一种快速、完全托管的TB/PB级数据仓库解决方案。MaxCompute向用户提供了完善的数据导入方案以及多种经典的分布式计算模型，能够更快速的解决用户海量数据计算问题，有效降低企业成本，并保障数据安全。 说白了就是阿里云开发了一套大数据平台，相当于hadoop（含数仓工具Hive、工作流引擎Ooz...
2018-03-13 18:33:00
1441
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人