- 博客(70)
- 收藏
- 关注
RSS订阅转载 (好文 清晰)数据库中的内连接、自然连接、和外连接的区别
数据中的连接join分为内连接、自然连接、外连接，外连接又分为左外连接、右外连接、全外连接当然，这些分类都是在连接的基础上，是从两个表中记录的笛卡尔积中选取满足连接的记录。笛卡尔积简单的说就是一个表里的记录要分别和另外一个表的记录匹配为一条记录，即如果表A有3条记录，表B也有三条记录，经过笛卡尔运算之后就应该有3*3即9条记录。如下表：自然连接（natural join）自然连接是一种特殊的等...
2020-02-13 12:25:14
710
原创 一个小组合数程序：即开型彩票
老师留了一个题目：有一个公司希望发行即开型彩票，每张彩票上有m个数字，这m个数字是从n个数字中选择出来的。要求这m个数字没有重复，每一张彩票也不能重复，请设计一个打印彩票的程序，打印彩票：分析：是一个很直观的题目即从n个数中任取m个数且不重复，就是排列组合中的大C计算，我的想法是用两个数组模拟num: 装那n个数v: 装待选取的那m个数分别对应的num的下标上程序...
2020-01-02 09:41:00
317
原创 归并排序
归并排序主要特点就是利用分治思想，分而治之，这有点像二分查找，二分查找抽象上是构造一棵判断树，归并排序抽象化，就是构造了一棵合并树。快速排序关键操作是划分操作，堆排序关键操作是调整操作，归并排序的关键操作是合并。合并操作：int *B=new int[50]; ///构造B数组用来作为转存数组void Merge(int a[],int low,int high,int mi...
2019-09-07 10:10:23
358
原创 快速排序
快速排序中最关键的步骤就是划分操作，今天我用的是用数组第一个元素作为轴。#include <iostream>#include <algorithm>using namespace std;int quicksort_pritition(int a[],int low,int high){ int pivot=a[low]; while(lo...
2019-09-06 23:40:02
153
原创 堆排序
堆排序是由几种操作共同完成的排序，其中包括对某一根节点（广义的根节点，并不是整棵树最顶端的根节点）的堆顺序调整，这是关键操作。我们先来认识一下什么是堆顺序，分为大根堆和小根堆，大根堆意为整棵完全二叉树所有的根节点都比其子节点key值要大，小根堆意为整棵完全二叉树所有的根节点都要比其子节点key值要小。故从n/2开始进行堆顺序调整，调整时还要保证其调整后子树依旧为堆顺序，子树的子树依旧为堆顺序，...
2019-09-06 23:15:07
144
转载 java生成指定范围的随机数
源头：https://blog.csdn.net/weixin_42110638/article/details/84642075生成指定范围内的随机数这个是最常用的技术之一。程序员希望通过随机数的方式来处理众多的业务逻辑，测试过程中也希望通过随机数的方式生成包含大量数字的测试用例。问题往往类似于：如何随机生成 1~100 之间的随机数，取值包含边界值 1 和 100。或者是：...
2019-07-26 16:34:21
155
原创 尺取法_学习笔记
所谓的尺取法并不是像尺子那样固定刻度距离来去不断的比对得出的结果，而是一种抽象的根据题目要求选取比量标准的“尺子”。还是通过例题来理解：POJ 3061 Subsequencehttp://poj.org/problem?id=3061题意：（摘自《挑战》）给定长度为n的数列整数 a0 a1 a2 .... an-1 以及整数S . 求出总和不小于S的连续子序列的长度的最小值。如果不...
2019-05-10 19:45:39
164
原创 经典的模拟：大数的阶乘
普通的阶乘模拟肯定是不行的，需要按位对阶乘还有乘法过程进行模拟。题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042#include<stdio.h>#include<string.h>#define maxn 50000int f[maxn];int main(){ int i,j,n; w...
2019-05-06 21:05:08
152
原创 问题 B: Little Sub and Triples
题目链接：http://icpc.upc.edu.cn/problem.php?cid=1748&pid=1（后有原题）【分析】拿到这道题目很容易推导出 a+b>c 这个式子来，只是推导到这里，就去做题是万万不可行的，为什么思考不在深入一步呢看这一段： 1.x, y, z are unique integers. ...
2019-05-05 19:54:48
182
转载 对动态规划理解的很深刻的一篇文章，很有启发性~
源头：https://blog.csdn.net/f_zyj/article/details/50762144个人感觉，这个方法中有点递推的影子，也许动归本身就和递推有些关系。这个动归不止是时间复杂度低，代码也很简洁（当然，在很多情况下，时间复杂度低的代码，代码会更加复杂，更加长）。学到这里，我想我可以初步回答自己的第二个问题：动态是什么？所谓动态，需要与静态（这里的静态和编程中的狭义上的静...
2019-05-02 20:06:15
284
原创 E Sequence in the Pocket
题源:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5993DreamGrid has just found an integer sequencein his right pocket. As DreamGrid is bored, he decides to play with the sequenc...
2019-04-29 21:46:47
405
转载 Nginx 相关介绍(Nginx是什么?能干嘛?)
源头：https://www.cnblogs.com/wcwnina/p/8728391.htmlNginx 相关介绍(Nginx是什么?能干嘛?)Nginx的产生没有听过Nginx？那么一定听过它的"同行"Apache吧！Nginx同Apache一样都是一种WEB服务器。基于REST架构风格，以统一资源描述符(Uniform Resources Identifier)URI或者统一资...
2019-04-21 14:15:52
114
原创 Clumsy Keke
Clumsy KekeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionKeke is currently studying ...
2019-04-19 22:21:16
200
原创 问题 F: GlitchBot
问题 F: GlitchBot时间限制:1 Sec内存限制:128 MB提交:213解决:103[提交] [状态] [命题人:admin]题目描述One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instru...
2019-04-13 11:51:36
176
原创 问题 H: Hunter’s Apprentice
问题 H: Hunter’s Apprentice时间限制:1 Sec内存限制:128 MB提交:418解决:76[提交] [状态] [命题人:admin]题目描述When you were five years old, you watched in horror as a spiked devil murdered your parents. You would...
2019-04-11 22:32:18
106
原创 问题 J: Master of GCD
问题 J: Master of GCD时间限制:1 Sec内存限制:128 MB提交:603解决:86[提交] [状态] [命题人:admin]题目描述Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes....
2019-04-05 17:34:59
273
原创 问题 J: 小C的数学问题
题目描述小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么，并输出区间价值。输入每个输入文件只包含单组数据。第一行一个整数n。(1 ...
2019-04-04 22:19:10
236
原创 问题 K: 周期串plus
[提交] [状态] [命题人:外部导入]题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组数据输出该字符串的最小周期。样例输入复...
2019-04-03 22:21:43
154
原创 计蒜客蓝桥杯模拟赛 后缀字符串 (同样是用map 自己和大神的区别)
题目 ：https://nanti.jisuanke.com/t/A2239我的代码：（想到用map, 还是太弱，时间超限）#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <map>#include &l...
2019-03-22 14:07:21
153
转载 C++中的STL中map用法详解
C++中的STL中map用法详解(搬运一下...写的很好)https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html
2019-03-22 13:07:35
104
转载 C++ 字符串翻转
文章源头：https://blog.csdn.net/szu_aker/article/details/52422191#第一种：使用string.h中的strrev函数#include <iostream>#include <cstring>using namespace std; int main(){ char s[]="hello"; ...
2019-03-22 13:02:14
2555
1
原创 PAT 1131 Subway Map （解析）
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432题目分析：这道题目第一眼看上去比较复杂，本是一个DFS的题目，但是涉及到图的知识，包括如何把题目中的地铁图保存下来，如何在一条线路中跑到另一条线路中，如何记录所走过的路线标记，如何通过比较中间所经停的站点的数量来选择合适的路线，如...
2019-02-28 21:48:57
264
转载 C++中的各种进制转换函数汇总及学习
保护知识版权，本文出自：https://www.cnblogs.com/zwjjj/p/9953718.html一.指定格式输出1.C中指定格式输出printf("%05o\n",35); //按八进制格式输出，保留5位高位补零printf("%03d\n",35); //按十进制格式输出，保留3位高位补零printf("%05x\n",35); //按十六进制...
2019-02-27 15:25:20
904
原创 C++ STL
STL中容器类包括“顺序存储结构”和“关联存储结构”前者包括vector deque list 后者包括set map multiset multimap. 个人感觉这两类的用法很相似，需要体会为什么叫这两个名字和分成了两个组。至于用法会了以下两段代码就明白很多了： set:#include <iostream>#include <cstdio>#inc...
2019-02-24 16:07:32
121
转载 UML时序图(Sequence Diagram)学习笔记
什么是时序图时序图(Sequence Diagram)，又名序列图、循序图，是一种UML交互图。它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。让我们来看一看visio2016对时序图的的解释。时序图的元素我们在画时序图时会涉及7种元素：角色(Actor)、对象(Object)、生命线(LifeLine)、控制焦点(Activation)、消息(Message)、...
2018-12-12 17:53:11
711
1
原创 Period-poj 1961(KMP)
引理：S[1~i] 具有长度为len<i 的循环元的充要条件是 len 能整除 i 并且S[len+1~i] = S ]1~i-len] （即 i - len 是next [i] 的“候选项” ）证明： 先证必要性。 设S[ i~i ]具有长度为len 的循环元， 显然 len 能整除 i,并且S[1~i-len] 和 S[ len +1 ~i ]都是有i/len-1 ...
2018-11-17 22:07:04
105
转载 欧拉回路、欧拉路径 理解(好)
源头：https://www.cnblogs.com/acxblog/p/7390301.htmlLuogu P2731 骑马修栅栏 Riding the Fences题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络...
2018-11-01 22:17:23
1007
原创 深入理解迷宫问题-BFS层次性 UVA816 Abbott's Revenge
提到迷宫问题应该就能想到BFS，而BFS实际上是用队列求最短路。使用BFS，不断地向广处探索，不断地搜寻处于同一层次的子节点，而如何向广处探索，这是需要具体问题具体分析的。从一个最简单的迷宫问题来看，不断的探寻，就不断地在构建一棵树，这棵树除了起点之外，每个节点恰好有一个父亲，这样到最后找到终点，也就形成了一棵BFS树。所以讲BFS像树一样是有层次性的。用一个题目让自己更深的理解：https:...
2018-10-30 22:31:42
257
原创 UVA 572 Oil Deposits(虽然简单，但能学到东西)
题目：https://cn.vjudge.net/problem/UVA-572这道题目的题解网上有很多就不再写了，写一写做这个题时自己犯得错误：这道题输入是m行n列的字符矩阵，所以输入比较有意思。要是这么输入char pic[105][105];for(int i=0;i<a;i++) for(int j=0;j<b;j++) scanf("%c",...
2018-10-29 17:54:36
141
原创 UVA 297 Quadtrees 四分树
题目：https://cn.vjudge.net/problem/UVA-297这个题目非正常的二分树，是四分树，在做题前读清题意；题意：大正方形可以划分出四个小正方形，最大正方形的边长为32像素，且每一次分成的小正方形按逆时针编号为1,2,3,4。这样的划分可以用四分树来表示，且可以用先序的方式输入。四分树的节点有三种表示方式，f: 所划分出来的四个小块全为黑 e:所划分出来的四个小块全...
2018-10-29 13:33:35
140
原创 UVA-699 The Falling Leaves
题目：https://cn.vjudge.net/problem/UVA-699对于这个题目，要分析学习的还是所应用的递归。在写递归具体步骤的时候，可以把目光集中到递归当中的一 项上，比如递归刚开始怎么走，递归最后一步要结束了该怎么走。想递归，要着眼于大局，写递归，要工笔细描，着眼单步；这道题目是应用于树的先序方式输入的递归方式，在init()只作为最初的判断和根节点的左右树的递归...
2018-10-28 09:00:06
134
原创 UVA839 Not so Mobile(递归建树，引用传值用的好)
题目链接：https://cn.vjudge.net/problem/UVA-839这个题目刚一接触比较难想，我觉得通过此题又可以对递归加以进一步的理解。递归真是一个神奇的东西....做题的时候，遇到没有思路或者有些许思路但感觉实现起来比较困难的题目，还是强忍着心里的痛苦尽可能的把自己能想到的点写出来，即使不对也没有关系，然后在去找题解，和自己的思路对比，找差距。这个题目关键点有二：...
2018-10-23 21:24:56
162
转载 sscanf()函数总结（重要）
源头:https://www.cnblogs.com/lanjianhappy/p/6861728.htmlsscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,ar...
2018-10-20 20:40:09
203
原创 铁轨 Rails-UVA514(思维题)
链接：https://vjudge.net/problem/UVA-514 UVA这个oj超级难用，时常打不开，而且登录有时候也比较困难。好在题不错，在vj上可以找到这个题我有看网络上的题解，清一色的用栈，对于初学者来说真的很不友好，很不好理解网络上的做法，估计借鉴了刘汝佳老师的解法。在我眼里这个题是一个思维题，仔细思考一会就能够看出门道。我们不妨在去思考一会，用笔在纸上重新模拟一遍，...
2018-10-19 16:34:20
400
1
原创 斐波那契数列性质整理（有趣）
参考博客：https://www.cnblogs.com/grenet/archive/2013/04/30/3051984.html https://www.cnblogs.com/Milkor/p/4734763.html https://blog.csdn.net/m0_37109329/article/detail...
2018-10-17 13:21:48
3098
原创 出栈序列（搜索，递归，动态规划，组合数学）
题目大致：给定1~N这N个整数，和一个无限大的栈，每个数都要进栈并且出栈一次。如果进栈的顺序为1,2，~ N，那么可能的出栈序列有多少种呢？(这个问题很好，好在它展现了一个问题解的多样性，也是算法由朴素到精炼的递进)方法一：搜索（递归+枚举）O(2^N)可以使用搜索，进行递归的枚举。其中递归要注意把一般问题转化为不断向问题边界递进的选择项。注意递归状态的还原。问题的边界是：出栈数等...
2018-10-16 22:10:29
576
原创 （较难）poj-2054 Color a tree(贪心)
链接：http://poj.org/problem?id=2054这个问题的题解在网络上有很多:推荐：https://www.cnblogs.com/rainydays/archive/2013/08/20/3271277.html代码可以参考我的：#include <cstdlib>#include <cstdio>using namespace s...
2018-10-15 11:25:17
353
原创 洛谷1080-国王游戏（深入理解高精度乘 除）
题目链接：https://www.luogu.org/problem/show?pid=1080 国王游戏这个题目的解析可以查看洛谷上的解析，我想写的是有关这个题目中的高精度问题。 #include<bits/stdc++.h>using namespace std;const int maxn=1010;const int maxm=1000000;struct...
2018-10-13 12:23:21
976
1
原创 poj-1328Radar Installation（贪心）
题目链接：http://poj.org/problem?id=1328分析：对于这个题目网络上有很多的博客讲的很好，我就不再重复讲了，依旧是【区间选点问题】；我想说的是编程的思维问题：我们拿到一个新题，绞尽脑汁的去想如何解决。我们在思考的过程中一定要明确哪些点是我们在大脑中假设的，哪些点是我们惯性思维或者就认为是这样的，其实这些都是思维的不严谨。就像这个题，我先给出代码：#inc...
2018-10-09 13:50:14
123
转载 对求解RMQ问题的ST算法的理解
源头：https://www.cnblogs.com/Milkor/p/4439468.html说白了就是给定一个数组。指定任意合法区间内的最值问题。学习过线段树的话。自然而然地便可以知道可以利用线段树来解决。而这里提供了另外一种更加强大（在时间复杂度上）的ST算法。（个人觉得这个算法是不能实时修改区间值的。） 让我们讨论该数组：Array 4 2 3 5 6下标 0 ...
2018-10-04 08:25:58
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人