数据库系统知识点整理

该文主要收录一些关于数据库系统的文章链接,以及一些知识点整理,不定期添加内容 1.聚簇索引和非聚簇索引(通俗易懂 言简意赅)【Author:jiawen010】 2.无法对表创建多个聚集索引。请在创建新聚集索引前删除现有的聚集索引的问题【Author:HZ_Fang】 3.SQL Server 用角 ... »

蓝桥杯突击复习准备——部分算法汇总

蓝桥杯突击复习准备——部分算法汇总 一、一些库函数 lower_bound(a,a+n,x) //二分查找,查找大于或等于x的第一个位置,只能查找vector<>数组,返回值为vector<>::iterator指针 unique(vector1.begin(),vector1.end()) //重 ... »

Sticks(UVA - 307)【DFS+剪枝】

Sticks(UVA - 307) 题目链接 算法 DFS+剪枝 1.这道题题意就是说原本有一些等长的木棍,后来把它们切割,切割成一个个最长为50单位长度的小木棍,现在想让你把它们组合成一个个等长的大木棍,要求这个拼接成的大木棍的长度最小。问最小长度是多少。(注意,在接下来的介绍中,将最后的大木棍表 ... »

Pots(POJ - 3414)【BFS 寻找最短路+路径输出】

Pots(POJ - 3414) 题目链接 算法 BFS 1.这道题问的是给你两个体积分别为A和B的容器,你对它们有三种操作,一种是装满其中一个瓶子,另一种是把其中一个瓶子的水都倒掉,还有一种就是把其中一个瓶子的水导入另一个瓶子中(可能会有剩余)。最后让你输出在能够得出体积为C的水的情况下操作的最小 ... »

Prime Path(POJ - 3126)【BFS+筛素数】

Prime Path(POJ - 3126) 题目链接 算法 BFS+筛素数打表 1.题目主要就是给定你两个四位数的质数a,b,让你计算从a变到b共最小需要多少步。要求每次只能变1位,并且变1位后仍然为质数。 2.四位数的范围是1000~9999,之间共有1000多个质数。由于已经知道位数为4位,所 ... »

(leetcode每日打卡)秋叶收藏集【动态规划】

LCP 19.秋叶收藏集 题目链接 算法 动态规划 时间复杂度O(n) 1.题目要求最终形成[红、黄、红]三部分,每部分数量可以不相等,问最终调整操作数量最小是多少。这道题一开始考虑暴力去做,枚举两个分界点,即红黄,黄红之间的分界点的位置,但由于长度是1e5,时间复杂度为O(n^2)级别,故此法作废 ... »

leetcode1558题解【贪心】

leetcode1558.得到目标数组的最少函数调用次数 题目链接 算法 贪心 时间复杂度O(nlogN),N为数组中最大的那个数。 1.题意就是给定一个函数,该函数有两种功能,一种就是将数组中的所有数同乘以2,另一种就是将数组中的某个数加1。给定一个数组nums,让你将初始值全为0的数组arr通过 ... »

Artwork (Gym - 102346A)【DFS、连通块】

Artwork (Gym - 102346A) 题目链接 算法 DFS,连通块 时间复杂度:O(k*n + k * k) 1.这道题就是让你判断从(0,0)到(m,n),避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域,最终能否到达(m,n)。 2.这道题很容易想到圆与圆相切或相交最 ... »

关于生产环境和开发环境的介绍

最近学jQuery和Bootstrap,在下载的时候会遇到两个文件,老师讲一个是用于生产环境的,一个是用于开发环境的,用于之前没有接触过这两个名词,下面来介绍一下。 开发环境:开发环境是程序猿们专门用于开发的服务器,配置可以比较随意, 为了开发调试方便,一般打开全部错误报告。简单讲就是项目尚且处于编 ... »

Codeforces Round #646 (Div. 2)【C. Game On Leaves 题解】

题意分析 关于这道题,意思就是两个人摘叶子,谁最后摘到编号为x的谁就赢了。既然是叶子,说明其最多只有一个分支,由于题目上说了是无向图,那就是度数小于等于的节点。也就是一步步移除度数小于等于的节点,直到将编号为的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点,初始时这棵树的样子如下: ![] ... »

L1-006 连续因子 (20分)

题意分析 "题目" 中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为1,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止,这样就能够不断 ... »

Frogger POJ - 2253(求两个石头之间”所有通路中最长边中“的最小边)

题意 ​ "题目" 主要说的是,有两只青蛙,在两个石头上,他们之间也有一些石头,一只青蛙要想到达另一只青蛙所在地方,必须跳在石头上。题目中给出了两只青蛙的初始位置,以及剩余石头的位置,问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ​ 解释一下“ ... »

【 格式化时间(SimpleDateFormat)用法】

将特定字符串转换成Date格式 可以通过 new 一个 SimpleDateFormat 对象,通过对象调用parse方法实现 示例代码: 将Date格式转化成特定字符串 注意:SimpleDateFormat 12小时制和24小时制的区别 使用SimpleDateFormat时格式化时间的 yyy ... »

【表达式转换 (25 分)】

题目分析 可以实现规定优先级,括号为最高优先级,乘号或除号为次优先级,加或减号为最低优先级,至于数字,碰到就直接输出即可。 既然是数字,就有小数,整数,正数,负数之分,还有关于二元运算符的输出,在括号内的二元运算符优先输出,优先级高的优先输出(当然括号不算啊) 根据题意,可分为以下几种情况。 (+1 ... »

【Bit String Reordering UVALive - 6832 】【模拟】

题意分析 " 题目 " 讲的主要是给你一个01串,然后给你要变成的01串格式,问你要转换成这一格式最少需要移动的步数。 题目不难,但当时并没有AC,3个小时的个人赛1道没AC,归根到底是没有逼自己去想,又想的太多,还没敢去想,还是太菜,最后把自己整崩溃了,过后看完别人代码发现此题并不难,模拟即可,现 ... »

【Bazinga HDU - 5510 】【考察strstr()的使用】【贪心】

题意分析 1.题目大致说的是让你输出符合这种条件(在所给的字符串中至少有一个不是它的子串)的字符串对应的label,若没有输出 1; 2.判断子串可以用string.h下的strstr(s1, s2)函数,若s2 是s1的子串则返回在s1中s2首字母对应的地址,若不是则返回NULL,想进一步了解st ... »

【Windows Of CCPC HDU - 6708】【打表,找规律】

题意分析 " HDU 6708 " 题意 :给出一个整数k,要求你输出一个长和宽均为2^k^ 的符合要求的矩阵。比如k等于1时输出 $$ egin{matrix} C & C \ P & C end{matrix} $$k = 2时输出 $$ egin{matrix} C & C & C ... »

【Fishing Master HDU - 6709 】【贪心】

题意分析 题意 :题目给出n条鱼,以及捕一条鱼所用的时间k,并给出煮每一条鱼的时间,问抓完并煮完所有鱼的最短时间。 " 附题目链接 " 思路 : 1.捕第一条鱼的时间是不可避免的,煮每条鱼的时间也是不可避免的,这些都要算上。 2.可以优化的是煮鱼的时间,在时间允许的范围内可进行捕其他鱼。当然煮鱼的时 ... »

【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】

利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ... »