- 博客(33)
- 收藏
- 关注
RSS订阅原创 类图的相关知识
类间关系依赖关系：1）类中用到了对方2）如果是类的成员属性3）如果是方法的返回类型4）是方法接收的参数类型5）方法中使用到了泛化关系：实际上是继承关系，它是依赖关系的特例1）泛化关系实际上就是继承关系2）如果A类继承了b类，我们就说a和b之间存在泛化关系实现关系：实现关系是依赖关系的特例关联关系：类与类之间的联系，是依赖关系的特例关联关系...
2019-11-08 16:31:56
255
原创 关于c语言申请局部一维数组变量
如果申请一个局部一维数组变量被多次调用，那么该变量每次申请的都是同一个内存地址。比如：代码1：#include<stdio.h>#include <stdlib.h>#include <string.h>#define MAX_LINE 1024int main(){ for(int i=1;i<10;i++){ ...
2019-10-27 11:05:14
377
原创 c语言字符串函数总结
1.字符串连接函数strcat原型extern char *strcat(char *dest, const char *src);用法#include <string.h>功能把src所指向的字符串（包括“\0”）复制到dest所指向的字符串后面（删除*dest原来末尾的“\0”）。要保证*dest足够长，以容纳被复制进来的*src。*src中原有的字...
2019-10-26 19:58:03
290
原创 大三上数据库课程设计
链接：http://gccoc.natapp1.cc/training_master/basic/date/1.timestamp 数据类型的查询查找2012年9月开始加入的会员。请返回相关成员的memid，surname，firstname和joindate。select memid,surname,firstname,joindate from members where j...
2019-09-03 12:03:41
460
原创 欧拉函数+埃拉托斯特尼筛法+欧几里得算法
https://www.cnblogs.com/PJQOOO/p/3875545.html大佬欧拉函数讲解博客例题https://cn.vjudge.net/problem/Gym-101778C欧几里得算法：欧几里得算法求gcd与lcm辗转相除求gcd由唯一分解定律得到gcd(a,b)*lcm(a,b)=a*b;因此lcm(a,b)=a/gcd(a,b)*b;//这样不会溢出...
2019-03-14 11:33:41
556
原创 强连通分量
https://www.cnblogs.com/five20/p/7594239.htmlhttp://222.22.65.164/problem.php?id=4385#include<bits/stdc++.h>using namespace std;const int N=5e3+5;vector <int> ne[N];int n,m,a,b,t,d...
2019-03-06 16:43:43
199
转载 POJ3666 Making the Grade [DP,离散化]
题意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。思路：很容易想到是DP。1.对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。用dp...
2019-03-04 20:50:57
275
原创 球缺的体积
作者：lililalala链接：https://ac.nowcoder.com/discuss/157310?type=101&order=0&pos=2&page=1来源：牛客网E.球的体积并设两个球AA和BB的体积分别为 VaVa和VbVb，半径分别为rara和rbrb，两球球心距离为dd。分三种情况讨论： 两球/相离/外...
2019-03-02 11:17:46
1406
原创 set容器c++
https://www.cnblogs.com/zyxStar/p/4542835.html++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器...
2019-02-28 21:22:09
131
原创 128int输入输出
//128int输入输出#include <bits/stdc++.h>using namespace std;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f...
2019-02-28 21:20:46
958
2
转载 矩阵乘法
转自：https://blog.csdn.net/cxc19890214/article/details/45363267/https://blog.csdn.net/yang20141109/article/details/51024373方法一：数组实现：#include<iostream> usingnamespacestd; #define...
2019-02-28 19:44:12
135
原创 删数问题+贪心
删数问题 输入一个高精度的正整数n（≤200位），去掉其中任意k个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与k，寻找一种方案，使得剩下的数字组成的新数最小。例如： 输入： 178542 输出： 142 思路：每次遍历都删除极大值点；#include<stdio.h>int a[201];int main...
2018-10-24 22:10:11
329
原创 汽车加油问题+贪心策略
问题描述：一辆汽车加满油后可行驶n公里。旅途中有K个加油站。设计一个有效算法，在哪些加油站停靠加油，使沿途加油次数最少。输入的第1行有2个整数n k,表示汽车加满油可行驶 n km,图中有k 个加油站。第二行有k+1个整数，表示第k个加油站与第k-1个加油站的距离。第0个为出发地，汽车已加满油。第k+1个为目的地。 若无法到达，输出”No Solution”. 例如： 输入： 7 ...
2018-10-24 21:51:47
496
转载 教室安排
题目链接http://222.22.65.164/problem.php?id=4244 假设郑州大学现在有n个活动待审批，每个活动有开始时间和结束时间。每个活动都需要申请一个教室，那么最少需要多少个教室才能安排好这些活动？ 输入输入数据：第一行一个n，代表有n个活动。其后n行，每行两个整数l，r，代表该活动需要在[l,r)的时间内使用教室。 数据范围：n<=...
2018-10-24 21:39:50
724
原创 走迷宫
题目描述：给你一个N*N方格的迷宫，迷宫中有若干障碍，障碍处不可通过。每一步你只能向上、向下、向左、向右走一格，且不能走出迷宫。迷宫的四个角是：左上角：(1,1),右上角：(1,n),左下角：(n,1),右下角：(n,n)。假设你在点(1,1)处，请你设计程序求解是否可以到达(n,n)处。保证起点(1,1)和终点(n,n)可以通行。输入数据第一行给一个整数n。数据给出一个n*n的字符矩阵，...
2018-10-24 20:18:49
1549
原创 链表合并
#include<stdio.h>#include<malloc.h>struct XX{ int a; struct XX * next;}ax,bx,cx;struct XX * jianli (void){ struct XX *p1,*p2,*head; p1=p2=(struct XX *)malloc(sizeof(st...
2018-10-10 09:46:46
120
原创 POJ - 1723 Soldiers 士兵站队
问题描述：http://poj.org/problem?id=1723 问题分析： 通过适当的移动顺序和移动路线可以使得同一时刻不会有两名士兵站在同一点。题目要求移动的最少步数题目要求可转化为求士兵站立的“最终位置”，即如何取“最终位置”使得士兵移动的步数最少1. Y轴方向上的考虑(找出Y0的值) 设目标坐标为Y0，即n个士兵最终需要移动到的Y轴的坐标值为M n个...
2018-10-10 09:46:12
209
原创 排序汇总
#include<stdio.h>void Swap(int a[],int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void Bubble_sort(int a[],int n){ for(int i=0;i<n-1;i++) {for(int j=0;j<n...
2018-10-10 09:41:18
113
原创 将单链表翻转
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};没有头结点的单链表，利用三个指针，在原来的基础上进行逆序。这种方法比较实用，效率也高。ListNode *ReverseList(ListNode *head){ ListNode *pre,...
2018-10-10 09:34:05
171
原创 二维数组作为函数参数
https://www.cnblogs.com/alantu2018/p/8465894.html 1、二维数组的概念 在C语言中，二维数组实际上是一种特殊的一维数组，它的每个元素也是一个一维数组。因此，二维数组下标形式正确写法如下：int arrays[i][j]。数组元素是按照行顺序存储的，因此当按存储顺序访问树时，最右边的数组下标（列）变化的最快。2、二维数组作为函数参数...
2018-09-28 22:06:14
1006
原创 捡苹果问题动态规划
https://wenku.baidu.com/view/0b3355cc79563c1ec4da714a.html（算法设计）给定一个N×M的表格，每个格子上放着一些苹果。如果你从最左上角的格子上开始走，每次只能向下或者向右走，每到一个格子你就把苹果收集起来。这样下去，你最多能够收集多少个苹果？？ 输入：N,M, 每个位置苹果数输出：最多收集苹果数样例输入： 2 3...
2018-09-28 22:04:45
1396
原创 素数筛选的方法-----埃拉托斯特尼筛法
求N=1000000 内的质数 #include <stdio.h>#include<string.h>#define maxn 10000010int n,ans=0,a[maxn];bool b[maxn];int main (){ scanf("%d",&n); memset(b,1,sizeof(b));...
2018-09-16 18:00:48
345
原创 Radar Installation （pku 1328）雷达放置
题目：Radar Installation （pku 1328）DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea sid...
2018-09-12 16:46:10
285
原创 计算分子量
题目：计算分子量 纯净物都有一定的组成，可用一个相应的化学式来表示其组成成分。化学式是用元素符号表示物质组成及原子个数的式子。用化学符号表示物质分子的组成的化学式称为分子式，它的含义是：组成该化合物的元素，各元素原子数之比，各元素原子的重量之和。化学式可以表示物质的1个分子，以及组成分子的元素种类和原子数量，如果要表示某物质的几个分子，可以在化学式前加上...
2018-09-12 16:42:55
3570
原创 单链表操作
题目： 单链表操作 功能： 1. 建立一个含有若干个整数的单链表存储结构；2. 输出单链表各节点的值；3. 查询第I个结点的值，并输出；4. 在第I个结点之后插入一个值为X的结点。5. 删除第I个结点。 #include<stdio.h>#include<malloc.h>#define LEN sizeof(str...
2018-09-12 16:40:42
622
原创 学生成绩管理系统
题目： 学生成绩管理系统 功能： 输入若干个学生信息（比如：学号，姓名及三门课成绩），能实现学生信息的录入、查询、插入、排序等功能。要求： 用数据文件保存学生信息。利用菜单可以循环完成各个操作。进一步要求： 能够实现对成绩的修改更好。（文件函数 、结构数组，排序等） #include<stdio.h>#include<stdlib...
2018-09-12 16:39:12
739
3
原创 算术表达式求值
课程设计一： 题目： 算术表达式求值 功能： 输入一个整数算术表达式字符串，分解出数值及运算符，并求值。 要求： 利用菜单可以循环求出加法、减法、乘法、除法算术表达式。 进一步要求： 能够实现实数运算、多次运算、混合运算更好。 （while, switch, 字符串分解 、%模运算， 函数等） ...
2018-09-12 16:37:57
652
2
原创 HDU - 2544 图论最短路问题 迪杰斯特拉的堆优化实现
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是...
2018-07-24 17:51:35
141
原创 畅通工程 最小生成树 普里姆实现
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出...
2018-07-24 17:48:35
212
原创 三角形问题 简单的动态规划
#include<stdio.h>#define maxn 105int main(){ int n; int i,j; int a[maxn][maxn]; while(~scanf("%d",&n)) { for( i=0;i<n;i++) for( j=0;j<=i;j++) sc...
2018-07-22 17:57:50
158
原创 计算多边形面积
#include<stdio.h>#include<stdlib.h>int main(){ int n; while(scanf("%d",&n)!=EOF&&n) { double sum=0,x[100],y[100]; for(int i=0;i<n;i++)scanf("%lf %...
2018-07-18 17:45:12
258
原创 hhh
#include<iostream>#include<string>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<map>#include<set>#include&am
2018-07-18 17:44:10
188
原创 cf497C
#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<string>#include<cstdlib>#include<map>#include<set>#include&am
2018-07-17 20:44:37
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人