- 博客(24)
- 收藏
- 关注
RSS订阅原创 leetcode刷题笔记 day3-买卖股票的最佳时机
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 =6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 =.
2021-10-14 22:53:41
133
原创 leetcode刷题笔记是 day2-数组
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ==9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = .
2021-09-13 22:21:55
137
原创 leetcode刷题笔记-day1 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1] 输出：1示例 3：输入：nums = [0] 输出：0示例 4：输入：nums = [-1] 输出：-1示例 5：输入：nums = [-100000] 输出：-100000来源：力扣（LeetCod.
2021-09-12 10:53:06
130
原创 leetcode刷题笔记-day1 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:输入: [1,2,3,1] 输出: true示例 2:输入: [1,2,3,4] 输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2] 输出: true来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/contains-duplicate著作权归领扣网络所.
2021-09-06 12:47:05
145
原创 prim算法
/*Prim算法*/#include <stdio.h>int main(){int n,m,i,j,k,min,t1,t2,t3;int e[7][7], dis[7],book[7] = {0};int inf = 9999999; //inf(infinity的缩写)存储一个我们认为的正无穷值int count = 0,sum=0; //count用来记录生成树中的顶点个数，sum用来存储路径之和//读入n和m,n表示顶点个数，m表示边的条数 scanf("%d %d
2020-12-01 23:19:02
167
原创 bfs(无向图)
广度优先搜索：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问它们相邻的未被访问过的顶点，直到所有顶点都被访问过。在邻接矩阵中的存储：代码实现：#include "stdio.h"int main(){ int i,j,m,n,a,b,cur,book[101] = {0},e[101][101]; int que[10001],head,tail; scanf("%d %d",&n,&m); //初始化二维矩阵 for(i
2020-11-23 11:15:01
1269
原创 dfs（无向图）
深度优先搜索：首先从一个未走过的顶点作为起始顶点，沿着当前顶点的边到未访问过的顶点；当没有未访问过的顶点时，则返回到上一顶点，继续试探访问别的顶点，直到所有顶点都被访问过。代码实现：#include "stdio.h"int book[101],sum=0,n,e[101][101]; //e[][] 邻接矩阵 void dfs(int cur) //cur是当前所在的顶点编号 { int i; printf("%d ",cur); sum++; //访问节点计数器 if(sum =
2020-11-22 22:44:03
2113
原创 JAVA-顺序查找算法查询指定字符串对象
package edu.cdu.ppj.experiment3;import java.util.Scanner;public class arr_match { public static void main(String[] args) { // TODO Auto-generated method stub String[] str1 = { "张三", "李四", "王二", "Tom", "Jack" }; System.out.println("请输入要查询的名字：").
2020-10-26 13:09:51
294
1
原创 JAVA-求数组元素的和平均值
package edu.cdu.ppj.experiment3;public class arr { public static void main(String[] args) { int[] data = { 12, 23, 456, 222, 768, 93245 }; int sum = 0; double average = 0.0; for (int i = 0; i < data.length; i++) { sum += data[i]; } S
2020-10-25 21:14:01
3341
原创 JAVA-输出指定字符的金字塔
package test2;import java.io.IOException;import java.util.Scanner;public class arr1 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub // 打印金字塔图案 System.out.println("请输入金字塔层数："); Scanner input =
2020-10-23 09:59:08
620
1
原创 杭电2015 偶数求和（已解决）
#include<stdio.h> int main() { int n,m; while(scanf("%d %d", &n,&m)!=EOF) { int count=0; int j=2,sum=0; int a[100]; for(int i=0;i<100;i++) { a[i]=j; j+=2; } for(int i=0;i<n;i++) { sum+=a[i]; count+.
2020-08-06 14:04:59
204
原创 杭电2014 青年歌手大奖赛
#include<stdio.h>#include<algorithm>using namespace std;int main() { int n; double avg,sum,a[100]; while(scanf("%d", &n)!=EOF) { sum=0; for(int i=0;i<n;i++) { scanf("%lf", &a[i]); } sort(a,a+n); for(int j.
2020-07-13 23:37:41
177
原创 杭电2013 蟠桃记
#include <stdio.h> int main() { int m,n; while(scanf("%d", &n)!=EOF) { m=1; for(int i=1;i<n;i++) { m=(m+1)*2; } printf("%d\n",m); } } 笔记1.i=1开始2.m=(m+1)*2
2020-07-13 22:01:21
138
原创 杭电2012 素数判定
#include<stdio.h> int main(){ int x,y,a,m,i,w,k,d; while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0)) { w=0; for(i=x;i<=y;i++) { k=i*i+i+41; for(a=2;a<k;a++) .
2020-07-13 12:22:29
143
原创 杭电2011 多项式求和
#include <stdio.h> int main(){ int n,m,flag; double sum; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d", &n); sum = 0; flag = 1; for(int j =1; j <=n; j++) { sum += flag*(1.0/j); flag = -flag; } .
2020-07-10 16:32:23
145
原创 杭电2010 水仙花数
#include "stdio.h"int main(){ int m,n,a,b,c,t,flag=0; while(scanf("%d %d",&m,&n)!=EOF){ if(m>n) { t=n; n=m; m=t; } if(m>=100&&n<=999) { for(int i=m;i<=n;i++) { a=i/100; b=i%10; .
2020-07-08 01:09:28
146
原创 杭电2009 求数列和（已AC）
#include "stdio.h"#include "math.h"double f(double n,int m){ double y; if(m==1) y=n; else y=sqrt(f(n,m-1)); return y;}int main(){ int m; double y,n,sum; while(scanf("%lf %d",&n,&m)!=EOF) { sum=0.0; for(int i=m;i>0;i--) {.
2020-07-06 23:45:33
133
原创 杭电2008 数值统计
#include "stdio.h"int main(){ int a,b,c,num; double n; while(scanf("%d",&num)!=EOF) { a=b=c=0; if(num>=100) { printf("error!"); } else if(num==0) break; for(int i=0;i<num;i++) { scanf("%lf",&n); if(n<0) a++; if(.
2020-07-06 21:31:26
149
原创 杭电2007
#include "stdio.h"int main(){ int x,y,i,n=0,m=0,t; while(scanf("%d%d",&x,&y)!=EOF) { n=m=0; if(x>y) { t=x; x=y; y=t; } for(int i=x;i<=y;i++) { if(i%2==1) { m+=i*i*i; } else { n+=i*i; } } pri.
2020-07-04 00:02:11
124
原创 杭电2006 求奇数乘积
int main(){ int num,a,n=0; while(scanf("%d",&num)!=EOF) { n=1; for(int i=1;i<=num;i++) { scanf("%d",&a); if(a%2==1) n*=a; } printf("%d\n",n); }} 笔记：1对于奇数的判断为a%2==1或a%2!=0&&a!=02对于n赋值的位置需注意，易错。...
2020-07-03 00:47:38
152
原创 杭电2005 第几天？（switch-case）
#include "stdio.h"int main(){ int year,month,day,sum,leap; //printf("\nplease input year,month,day\n"); while(scanf("%d/%d/%d",&year,&month,&day)!=EOF) { switch(month) { case 1:sum=0;break; case 2:sum=31;break; case 3:sum=59;br.
2020-07-01 11:42:05
4214
原创 数据表的创建与修改管理实验
数据表的创建与修改管理实验实 验 目 的 (1) 掌握表的基础知识。(2) 掌握使用Navicat或其他第三方管理工具和SQL语句创建表的方法。(3) 掌握表的修改、查看、删除等基本操作方法。(4) 掌握表中完整性约束的定义。(5) 掌握完整性约束的作用实验仪器、材料 一台安装了MySQL5.7的台式电脑一、实验内容(一) 表定义与修改操作在schoolInfo数据库中创建一个 ...
2020-05-05 13:45:38
17391
1
原创 C语言之char
char类型char是“字符型”的意思，而字符是一种特殊的整数。char是容纳单字符的一种基本数据类型，不能存储汉字，（一个汉字占2字节）。每一个字符都有一个整数编码，称为ASCII码。为了方便书写，c语言允许用直接的方法表示字符，例如，“a”代表的就是a的ASCII码。在c语言中，用单引号括起来的单个字符被称为字符常量。编译器一发现“A”，就会将其转化为相应的代码值。单引号必不可少。例子...
2020-02-13 20:47:37
1395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人