作为一名程序员,对于SQL的使用算是基础中的基础,虽然也写了很多年的SQL,但常常还是记不清一些常见的命令,故而通过一篇博文巩固相关的记忆,并把T-SQL本身的一些新特性再进行一次学习。 首先回顾基础的概念,这部分可以跳过哈,比较枯燥。结构化查询语言SQL是基于集合理论和谓词逻辑的,大学课程中数字逻 ...
分类:
数据库 时间:
2017-06-14 16:10:08
阅读次数:
162
一、DQL语句 1、常量列 SELECT `StudentName` AS 姓名, `Address` AS 地址, '北京信息中心' AS 学校名称 FROM `student`; 2、常用函数 聚合函数 AVG() 求平均分 count() 统计记录数 SELECT COUNT(1) FROM ...
分类:
数据库 时间:
2017-06-02 13:29:44
阅读次数:
242
总结一下本书中遇到的大部分面试题。面试题3:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个整数,判断数组中是否含有该整数。 面试题4:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成%20。 ...
分类:
编程语言 时间:
2017-05-31 12:05:22
阅读次数:
138
设计包括min函数的栈 题目:定义栈的数据结构,要求加入一个min函数,可以得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析:这是2006年google的一道面试题。 我看到这道题目时,第一反应就是每次push一个新元素时,将栈里全部逆序元素排序。这样栈顶元素将是 ...
分类:
编程语言 时间:
2017-05-16 14:38:55
阅读次数:
182
Oracle比较一列的最大值或者最小值,我们会不假思索地用MAX和MIN函数,但是对于比较一行的最大值或最小值呢?是不是日常用的少,很多人都不知道有ORACLE也有内置函数实现这个功能:COALESCE / GREATEST / LEAST. 1. COALESCE 返回该表达式列表的第一个非空va ...
分类:
数据库 时间:
2017-05-13 17:05:32
阅读次数:
267
包含 \(min\) 函数的栈?利用辅助栈,把每次的最小者(之前的最小元素和新压入栈的元素的两者中的较小值)都保存起来放到另一个辅助栈中。?栈的压入、弹出序列?总结上述入栈、出栈的过程,我们可以找到判断个序列是不是栈的弹出序列的规律:如果下一个弹出的数字刚好是栈顶数字,那么直接弹出。 如果下一个弹出... ...
分类:
其他好文 时间:
2017-04-25 10:00:04
阅读次数:
159
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 思路:维护两个栈,一次添加每次的所有的数,另一个添加每次最小值(当前值比栈顶小则添加,都否添加当前栈顶),pop时两个栈都要出 ...
分类:
其他好文 时间:
2017-04-08 17:26:58
阅读次数:
129
题目链接 要实现O(1)的复杂度,所以不能用循环等~只能使用辅助栈 Java 版本: 我的想法: 使用两个栈一个站用于存储入栈的序列,另一个栈存储当前的min值。插入一个就添加一个最小值,删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class ...
分类:
其他好文 时间:
2017-04-03 19:04:16
阅读次数:
188