- 博客(58)
- 收藏
- 关注
RSS订阅原创 数据库sql语言学习(十）
1.数据库视图的定义：/*视图的几个特点：1.视图是一种命名的导出表，是从一个或几个基本表（或视图）导出的表2.与基本表不同，视图的数据并不物理地存储在数据库中（物化视图除外）3.查询时，凡是能够出现基本表的地方，都允许出现视图4.只有可更新的视图才允许更新。*//*可能用到的表结构Departments(Dno, Dname,Dheadno) 院系（院系号，院系名，院主任）Teachers (...
2018-05-28 07:09:13
551
原创 数据库sql语言学习(九）
数据库的集合运算：/*SQL语言也支持传统的集合运算，包括并(UNION)、交(INTERSECT)、差(EXCEPT)集合运算的常见形式为： <元组集表达式> <集合运算符> [ALL] <元组集表达式>其中<元组集表达式>产生元组的集合，通常是SELECT查询或集合运算的结果<集合运算符>是UNION、INTERSECT或EXCEPT...
2018-05-28 07:04:40
321
原创 数据库sql语言学习(八）
元组操作（一）/*可能用到的表结构Departments(Dno, Dname,Dheadno) 院系（院系号，院系名，院主任）Teachers (Tno,Tname,Sex,Birthday,Title,Dno)老师（教工号，教师名，性别，生日，职称，所在院系号）Students(Sno,Sname,Sex,Birthday,Speciality,Dno)学生（学号，名字，性别，生日，专业名，...
2018-05-28 06:59:20
735
原创 数据库sql语言学习(七)
数据库查询之嵌套（一）/*可能用到的表结构Departments(Dno, Dname,Dheadno) 院系（院系号，院系名，院主任）Teachers (Tno,Tname,Sex,Birthday,Title,Dno)老师（教工号，教师名，性别，生日，职称，所在院系号）Students(Sno,Sname,Sex,Birthday,Speciality,Dno)学生（学号，名字，性别，生日，...
2018-05-27 23:36:23
830
原创 数据库sql语言学习(六)
数据库查询之多表（一）/*可能用到的表结构Departments(Dno, Dname,Dheadno) 院系（院系号，院系名，院主任）Teachers (Tno,Tname,Sex,Birthday,Title,Dno)老师（教工号，教师名，性别，生日，职称，所在院系号）Students(Sno,Sname,Sex,Birthday,Speciality,Dno)学生（学号，名字，性别，生日，...
2018-05-27 22:18:52
306
原创 数据库sql语言学习(五）
数据库查询（一）-- 这是数据库中最重要的一个部分；-- 使用select语句来进行查询，可以在一个或者是多个上表上进行查询，-- 他的结果也是一个关系，这是毋庸置疑的；先看看SELECT的一般格式：select [all|distinct] <选择序列> from <表引用>， ...，<表引用> [where <查询条件>] [group by ...
2018-05-27 22:12:37
377
原创 LeetCode数据库175
175. 组合两个表表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+...
2018-05-19 22:46:32
250
原创 数据库sql语言学习（四）
表的操作增——删-——改——在前一篇文章中，我们将所有的数据表的创建方式已经体现，当然了，表的约束，还没加上，不过在后面的文章中会有总结表已经创建好了，很多人就开始很好奇，数据库使用来进行增删改查的，那么，自然而然就想去删除，修改，因为表的查询是一个很大事情，这里在后面会慢慢的给您总结：-- 1.添加新列：-- 格式：alter table <表名> add[colume(可以省略)...
2018-05-19 22:35:29
251
原创 数据库sql语言学习（三）
创建数据库和表关于SQL语言的学习总结：仅仅是做一些小结，所以可能你需要懂一些数据库的一些介绍：在SQL中，有三类表：基本表，视图表，导出表；1.基本表：就是一直持久存在的表；2.导出表：通过查询表达式求值，直接或者是间接从一个表或者是多个表导出（这和后面文章会有介绍）3.视图表：是命名了的导出表（后面介绍）；在很多书中，都会有一些规定，这里也是，其实也就是一些符号格式上的规定，这些不是SQL的语...
2018-05-19 22:21:32
280
原创 数据库sql语言学习（二）
数据库sql语言学习（二）0_SQL的数据类型：来源于一篇文章的修改，但是已经很久了，忘记该文章的网站了，还希望该文章原作者能原谅！一、 整数数据类型整数数据类型是最常用的数据类型之一。 1、INT （INTEGER）INT （或INTEGER）数据类型：每个INT 类型的数据按4 个字节存储，其中1 位表示整数值的正负号，其它31 位表示整数值的长度和大小。2、SMALLINTSMALLINT ...
2018-05-19 22:07:50
341
原创 数据库sql语言学习（一）
学习数据库前有话说：下面是我自己学习编程一些心得，本人并不是什么大神，也不是什么很厉害的角色，但是，我对自己的专业很喜爱，所以才会有自己的一些总结和看法，也许有一些和您的观点不同，欢迎和我讨论；在这里也给一些开始学习的同行人一些建议：1.学习数据库一定要有一个思考的过程，这些过程会让你的逻辑思维无形中提高2.经常做一些自己的总结，或者是看书，或者是看视频来学习，都要有自己的总结3.数据库在学习上可...
2018-05-19 21:53:37
737
原创 sql数据库基础之数据库介绍
sql数据库基础之数据库介绍，部分来至于该文章点击打开链接1.什么是数据库数据库就是存储数据的仓库，其本质是一个文件系统，数据按照特定的格式将数据存储起来，用户可以对数据库中的数据进行增加，修改，删除及查询操作。2.什么是数据库管理系统数据库管理系统（DataBase Management System，DBMS）：指一种操作和管理数据库的大型软件，用于建立、使用和维护数据库，对数据库进行统一管理...
2018-05-19 21:31:34
388
原创 C++学习之allocator类
本文结合该网友的整合的；https://blog.csdn.net/Xiejingfa/article/details/50955295在介绍allocator类之前，先介绍一下new和delete的原理：C++提供了new和delete操作符来管理动态内存空间。new操作通常需要完成两部分工作：一、是在系统中申请内存空间。二、是在分配的内存上构造对象。delete操作也通常需要完成对应的两部分工...
2018-03-23 20:53:07
2164
2
转载 最短路径--算法2
转自：http://developer.51cto.com/art/201403/433874.htm暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最
2017-12-01 21:37:39
429
转载 最短路径--算法
[图的最短路径算法]Dijkstra, Bellman-Ford, Floyd-Warshall一. Dijkstra算法中文维基百科译为"戴克斯特拉"。很遗憾，这种算法不能解决权值为负的情况，可是谁叫我们一般情况下权值都是正值呢？它的主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。下面又开始了无耻的转载了......1. 算法思想设G=(
2017-12-01 20:55:22
343
原创 动态规划--（01背包 poj3624 ）
关于背包问题：众所皆知，这里讲给出关于背包问题的一些简介：一个旅行者准备随身携带一个背包.可以放入背包的物品有n种,每种物品的重量和价值分别为 wj, vj .如果背包的最大重量限制是 b,怎样选择放入背包的物品以使得背包的价值最大? 题目就是这么简单：先思考一个问题：就是每种物品可以重复选择，这种要怎么解决：
2017-12-01 12:34:08
1543
1
原创 动态规划--（矩阵连乘 类似poj1651 ）
poj1651：题的大意是：给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽） ，该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？这是一个矩阵连乘的稍稍变形：InputThe first line of the input contains the number of cards N (3 Output
2017-11-30 22:24:40
446
原创 动态规划--（加法表达式）
描述：有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少。输入：5 31 2 3 4 5输出：24设V(m,n)表示在n个数字中插入m个加号所能形成的表达式最小值,那么:if m = 0V(m,n) = n个数字构成的整数else if n V(m,n) = ∞
2017-11-30 17:04:32
542
原创 动态规划--（最长上升子序列 poj2533）
最长上升子序列 描述 一个数的序列bi，当b1 的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1,
2017-11-30 12:59:43
359
原创 动态规划--再论（数字三角形 poj1163）
在动态规划这里感觉还是有一些吃力，所以又要回到最初的研究方法，才感觉到这些才是平时的一些小问题：下面将用最传统的方法进行讨论动态规划，其中的方法，见我的上一篇博客，这是用上一篇的博客的方法讨论；对于数字三角形：描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底
2017-11-30 10:17:40
405
转载 动态规划--讲解
本文装载于：http://www.cnblogs.com/sdjl/articles/1274312.html文章写得很好，值得细细品读；看完以后能有所启发；通过金矿模型介绍动态规划 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来
2017-11-29 20:04:16
301
原创 二分法--案列(烘干衣服 poj3104)
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18921 Accepted: 4742DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu
2017-11-29 12:19:45
819
1
原创 关键路径--经典算法
探寻AOE网用顶点表示事件，弧表示活动，弧上的权值表示活动持续的时间的有向图叫AOE（Activity On Edge Network）网。在建筑学中也称为关键路线。AOE网常用于估算工程完成时间。例如：图1图1 是一个网。其中有9个事件v1，v2，…，v9；11项活动a1，a2，…，a11。每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如
2017-11-28 21:36:10
16354
原创 贪心算法--雷达安装（poj 1328）
雷达安装题目描述： 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。 我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范
2017-11-27 16:19:22
4557
2
原创 贪心算法--邮局选址,输油管道问题
描述在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。编程任务：给定n 个居民点的
2017-11-27 15:42:50
2995
1
原创 贪心算法--畜栏保留问题（poj3190 ）
ps:在poj上c++编译能过，g++不能过;#include#include using namespace std;#define NUM 50005struct cow{ int f; int e;//挤奶区间起终点 int NO;//编号 bool operator<(const struct cow &t) const{
2017-11-27 15:09:48
5362
1
原创 贪心算法--电影节（openjudge 4151 ）
总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样
2017-11-26 20:56:53
2747
1
原创 贪心算法--圣诞老人的礼物（openjudge 4110 ）
描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 输出输出圣诞老人能带走的糖果的最大总价值，保留1位小数。输出为一行，以换行符结束。样例输入
2017-11-26 20:09:15
1757
原创 广度优先搜索--迷宫问题（poj 3984）
Language:Default迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25950 Accepted: 15104Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0
2017-11-26 13:58:39
486
原创 广度优先搜索--抓住那头牛（poj 3278）
描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(01、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数，N和K输出一个整数，农夫抓到牛所要花费的最小分钟数样例输入5 17
2017-11-26 10:52:20
1176
原创 回溯--深度优先搜索（图的M着色问题 poj1129）
【回溯】图的m着色问题题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化
2017-11-25 19:26:46
3041
1
原创 拓扑排序---(poj 1094)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36338 Accepted: 12786DescriptionAn ascending sorted sequence of distinct values is one
2017-11-24 18:38:39
276
原创 最小生成树--Truck History(poj 1789);
卡车历史时限：2000MS 内存限制：65536K提交材料共计： 30032 接受： 11735描述先进货运有限公司使用不同类型的卡车。有些卡车用于蔬菜运送，其他用于家具或砖。该公司有自己的代码描述每种类型的卡车。该代码只是一个由七个小写字母组成的字符串(每个位置上的每个字母都有一个非常特殊的含义，但对于这个任务并不重要)。在公司发展的初期，只使用了一种卡车类型，后来又衍生
2017-11-24 12:03:36
409
原创 最小生成树--Agri-Net(poj 1258);
农业网时限：1000MS 内存限制：10000K提交材料共计： 62643 接受： 25922描述农夫约翰被选为他的镇长！他的竞选承诺之一是将互联网连接到该地区的所有农场。他当然需要你的帮助。农场主约翰为他的农场订购了一条高速连接，并将与其他农民分享他的连接。为了降低成本，他想要铺设最少的光纤来连接他的农场和所有其他农场。给出连接每一对农场需要多少纤维的清单，你必须
2017-11-24 09:31:58
639
原创 拓扑排序---(poj 2367)
拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称
2017-11-23 22:09:00
832
原创 最小生成树--highway(poj 2485);
公路时限：1000MS 内存限制：65536K提交材料共计： 33392 接受： 15129描述这个岛国的Flatopia是完全平坦的。不幸的是，Flatopia没有公共公路。因此，在Flatopia的交通很困难。在政府意识到了这个问题。他们正计划修建一些公路，以便在没有离开公路系统的情况下在任何一对城镇之间开车。Flatopian镇从1到n。每条公路连接两个城
2017-11-23 19:50:17
321
原创 最小生成树--两种常见的写法;
普利姆最小生成树算法普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法描述1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew =
2017-11-23 17:52:31
1893
原创 最小生成树--算法案列（poj1251）
Lagrishan的一个热带岛屿上的行政长官有一个问题要解决。他决定把几年前得到的外国援助资金用于修建村庄之间的道路。但是丛林比道路多太多了，使道路网络的维护太过于昂贵了。理事会必须选择停止维修一些道路。上述左侧图显示当前所有使用中的道路，以及现在每月的维护费用。当然，村庄之间必需有一些公路能够相通，即使路线并不像以前一样短。行政长官想告诉理事会怎样才使每月的花费最小，并且所维持的道路，将连接所有
2017-11-22 20:50:39
478
原创 回溯--深度优先搜索（01背包）
背包问题是动态规划中的经典问题，而01背包问题是最基本的背包问题，也是最需要深刻理解的，否则何谈复杂的背包问题。POJ3624是一道纯粹的01背包问题，在此，加入新的要求：输出放入物品的方案。我们的数组基于这样一种假设：totalN表示物品的种类，totalW表示背包的容量w[i]表示第i件物品的重量，d[i]表示第i件物品的价值。#includ
2017-11-18 10:27:14
984
原创 回溯--深度优先搜索（数字n的组合数）
例:编写一个输出1,2,3…,n,n个数字所组成的所有排列.例如:n=3 ,则全排列为：111 112 113 121 122 123 131 132 133211 212 213 221 222 223 231 232 233311 312 313 321 222 223 331 332 3
2017-11-18 10:22:09
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人