算法入门
文章平均质量分 93
算法入门最基本程序
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
字符编程输出小飞机C++
题目描述KiKi学会了printf在屏幕输出信息,他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述:无输出描述: 0 1 2 3 4 5 6 7 8 9 10 11 0 X X 1 X X ...原创 2020-08-31 17:44:39 · 1886 阅读 · 0 评论 -
牛客网刷题简单字符图像输出
题目描述每个人都想成为大V (VIP:Very Important Person),但要一点一点积累才行,先从小v做起。要求输出由小写字母v组成的大V。输入描述:无输出描述:v vv vv备注:换行使用转义字符‘\n’#include<bits/stdc++.h>using namespace std;int main(){ for(int i=0;i<3;i++){ for(int j=0;j<5;j++){ ...原创 2020-08-29 13:10:33 · 333 阅读 · 0 评论 -
不同整型数据类型在内存中占多大
关于siazeof(a)、strlen(a)、a.length()、a.size()https://blog.csdn.net/dujuancao11/article/details/104884030sizeof()返回一个对象或者类型所占的内存字节数(获取内存空间的大小)适用范围:(1)字符串(2)字符、整型等各种数组,(3)int、flooat类型占的字节数记住头文件是cstring,string不可以题目:题目描述确定不同整型数据类型在内存中占多大(字节),输出不同整型数据.原创 2020-08-29 17:06:54 · 1497 阅读 · 1 评论 -
牛客网机器学习刷题错题集合1
一、有关机器学习分类算法的Precision和Recall,以下定义中正确的是(假定tp = true positive正, tn = true negative负, fp = false positive, fn = false negative)本题分类问题,同等于检索问题(精确度==查准率,召回率==查全率)。1、精确度对应预测正确的占预测情况中正类(真正类+假正类)的比例;(所有"正确被检索的样本(TP)"占所有"实际被检索到的样本(TP+FP)"的比例。)2、召回率对应预测正确的占真实原创 2020-08-29 16:35:47 · 3159 阅读 · 0 评论 -
9 thr
#include<bits/stdc++.h>using namespace std;const int N=100;char str[N-1];//求出字符串中的整数序列int add(char *str,int count){ int add=0,a; for(int i=0;i<count;i++){ if(str[i]>='0'&...原创 2020-04-13 18:24:36 · 303 阅读 · 0 评论 -
素数和 1 5 fi
#include<cstdio>#include<iostream>using namespace std;int a[108];bool prime(int a){ if(n==1){ return false; } int p=1; for(int i=2;i<a;i++){ if(a%i==0){ p=0; } } ...原创 2020-04-09 18:29:08 · 189 阅读 · 0 评论 -
新斐波 1 3 fi
定义新斐波那契额数列#include<cstdio>#include<iostream>using namespace std;int a[108];int Fit(int n){ if(n==0){ return 7; } else if(n==1){ return 11; } else{ return Fit(n-1)+Fit(n-2...原创 2020-04-09 18:28:07 · 624 阅读 · 0 评论 -
MAP应用 统计次数 13 sec
统计数字次数,按数字大小输出出现次数#include <bits/stdc++.h>using namespace std;const int N=20;int main(){ int n; map<int, int> mp; for (int i = 0; i < N; ++i){ cin>>n; mp[n]++; } ...原创 2020-04-09 18:26:07 · 226 阅读 · 0 评论 -
二进制十进制转化13_4
二进制十进制转化#include <bits/stdc++.h>using namespace std;const int NUM=10;int z[40],num;//p进制数x转化为十进制数y //p0在循环中指数增长,1、p、p^2..//y=a1*p(n-1)+a2*p(n-2)+...+anint C_To_10(int p,int x){ ...原创 2020-04-09 18:21:11 · 373 阅读 · 0 评论 -
关于siazeof(a)、strlen(a)、a.length()、a.size()
关于siazeof(a)、strlen(a)、a.length()、a.size()**sizeof()**返回一个对象或者类型所占的内存字节数(获取内存空间的大小)适用范围:(1)字符串(2)字符、整型等各种数组,(3)int、flooat类型占的字节数记住头文件是cstring,string不可以strlen只能够计算字符串的长度,其他数组不可以适用范围:(1)字符串%s(2...原创 2020-03-15 19:16:52 · 4025 阅读 · 0 评论 -
蓝桥模拟赛 结果填空:素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 00 开始的数字是非法数字。暴力解决:import java.util.Scanner;import java.util.Arrays;public class M { static int s; static int sum; //素数...原创 2018-03-26 11:12:41 · 593 阅读 · 0 评论 -
数塔 DP
A - 数塔 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用...原创 2018-03-18 22:05:20 · 344 阅读 · 0 评论 -
蓝桥杯 基础练习 字母图形 java
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形...原创 2018-03-07 17:08:55 · 261 阅读 · 0 评论 -
蓝桥杯 基础练习 01字串(有趣)
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&...原创 2018-03-04 21:41:13 · 205 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正...原创 2018-03-03 21:34:20 · 235 阅读 · 0 评论 -
菱形
题目描述打印 n 阶实心菱形输入描述输入一个整数n,0 < n <= 10输出描述输出 n 阶实心菱形 , 占 2*n-1 行样例输入3样例输出 ************ *分析:1、只需要处理前面的空格和中间图形,后面的空格就不用考虑了2、下标从0还是从1开始,怎么方便怎么来,草稿纸推公式,一定要注意是否取等于3、倒三角注意开头...原创 2020-03-11 11:33:16 · 1221 阅读 · 0 评论 -
回文串
一些小注意点思路:两边检索(快速排序)1、string类型与char数组效果一样 都可以用下标寻找元素 Char a[10]需要指定数组大小 string a;就可以 数组不能直接赋值str=str; string是C++里面的数据类型要有头文件#include<iostream>以及using namespace std;所以建议使用string2、strl...原创 2020-03-11 10:06:18 · 276 阅读 · 0 评论 -
日期差额
1、闰年2、月份初始化3、对输入数据的处理,一串数据既包含年份又包含月日,要数据拆分。(类比水仙花数)例如time=20130101拆为2013年一月一日数学表达式:y1=time/10000;//前四位数字y2=time%10000/100//前四位数的两位y3=time%100//最后两位#include<cstdio>int main(){ int time...原创 2020-03-08 21:44:32 · 424 阅读 · 0 评论 -
日期有关处理
1、有关日期的,先要判断是否是闰年,闰年2月29天,平年28天判断闰年函数bool IsLeap(int year){ return((year%4==0)&&(year/100!=0)||(year%400==0));}测试案例#include<cstdio>bool IsLeap(int year){ return((year%4==0...原创 2020-03-08 19:51:22 · 164 阅读 · 0 评论 -
简单图形输出
1、尽量变量设计的时候和英文有关,直观一点,行列row col2、对输入数据要分类考虑,奇数偶数3、特殊位置的处理#include<stdio.h>int main(){ int col,row,i,j; //行row列rol char a; //要求输入有空格,C++cin是不是好点 scanf("%d %c",&col,&a); if...原创 2020-03-08 19:10:25 · 233 阅读 · 0 评论 -
很简单的查找
#include<stdio.h>const int max=210;int main(){ int n,i,a[max],x,k=0; //多组输入 while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%d",&a[i]); } scanf("%d",&x); for(i=...原创 2020-03-08 18:01:29 · 191 阅读 · 0 评论 -
metset初始化函数
每种类型的变量都有各自的初始化方法,memset() 函数可以说是初始化内存的“万能函数”,通常为新申请的内存进行初始化工作。它是直接操作内存空间,mem即“内存”(memory)的意思。该函数的原型为:# include <string.h>void *memset(void *s, int c, unsigned long n);函数的功能是:将指针变量 s 所指向的前 ...原创 2020-03-08 17:26:17 · 1294 阅读 · 1 评论 -
算法入门——模拟二
分析:1、N(多)行输入 2、学校编号累计分数可以考虑数组和结构体,一般用数组。(什么时候用数组,什么时候用结构体需要做题总结一下)细节数组大小初始值10^5(100000设置时应该是100010,稍微大点)。max可以设计为常量const,也可以设计为全局变量。常量也要具体指明是那种数据类型例如const int mas=10010;3、需要累加的就不用单独设计变量了,直接累...原创 2020-03-06 22:08:19 · 161 阅读 · 0 评论 -
算法入门——简单模拟
#include<stdio.h>int main(){ int n,step=0; scanf("%d",&n); while(n!=1){ if(n%2==0){ n/=2; } else{ n=(3*n+1)/2; } step++; } printf("%d",step); return 0;} ...原创 2020-03-06 21:24:52 · 353 阅读 · 0 评论 -
C#正则验证大全 Regex.IsMatch()正则表达式验证
C#正则验证大全 Regex.IsMatch()正则表达式验证需要引入命名空间 using System.Text.RegularExpressions;#region 验证文本框输入为数字 /// <summary> /// 验证是不是数字(包含整数和小数) /// </summary> /// ...转载 2020-02-19 11:04:26 · 922 阅读 · 0 评论 -
动态规划求解完全背包问题
#include<stdio.h>#include<string.h>#define MAXN 20#define MAXW 100int n,W;int w[MAXN],v[MAXN];//求解结果表示int dp[MAXN+1][MAXW+1],fk[MAXN+1][MAXW+1];int solve() //求解多重背包问题{ int i,...原创 2020-02-07 11:04:38 · 379 阅读 · 0 评论 -
动态规划最大连续子序列和问题
//求解最大连续子序列和问题的算法#include <stdio.h>#define max(x,y) ((x)>(y)?(x):(y))#define MAXN 20//问题表示int n=6;int a[]={0,-2,11,-4,13,-5,-2}; //a数组不用下标为0的元素//求解结果表示int dp[MAXN];void maxSubSum() ...原创 2020-02-07 11:02:49 · 545 阅读 · 0 评论 -
回溯求解01背包问题的算法
//采用剪枝求解01背包问题的算法#include stdio.h#define MAXN 20 //最多物品数问题表示int n=4; //4种物品int W=6; //限制重量为6int w[]={0,5,3,2,1}; //存放4个物品重量,不用下标0元素int v[]={0,4,4,3,1}; //存放4个物品价值,不用下标0元素求解结...原创 2020-02-07 10:58:10 · 922 阅读 · 1 评论 -
蛮力法背包问题
//求解0/1背包问题#include <stdio.h>#include <vector>using namespace std;vector<vector<int> > ps; //存放幂集void PSet(int n) //求1~n的幂集ps{ vector<vector<int> > p...原创 2020-02-07 10:55:54 · 669 阅读 · 0 评论 -
输出小于等于n的素数
#include<iostream>#include<math.h>using namespace std;int n = 0;void prime_number(int num){ int k = 0, i = 2; if (num >= 0) { k = (int)sqrt((double)num); while (i <= k)...原创 2020-02-07 10:51:40 · 1995 阅读 · 0 评论 -
数据库实验
实验一 创建数据库和表一、目的和要求` 熟悉SQL Server 环境。 掌握企业管理器的基本使用方法 掌握查询分析器的基本使用方法。 了解表的结构特点,了解SQL Server的基本数据类型。 学会在企业管理器中创建数据库和表。 学会使用T-SQL 语句创建数据库和表。 掌握SQLServer中数据完整性的实现方法 二、实验内容1.创建学生管理数据库,数...原创 2020-02-02 13:26:40 · 8769 阅读 · 0 评论 -
数据库期末考整理之一
11、事务中的所有操作要么都做,要么都不做,这是事务的(A)A、原子性 B、一致性 C、隔离性 D、持续性12、事务必须使数据库从一个一致性状态变为另一个一致性状态,这是事务的(B)A、原子性 B、一致性 C、隔离性 D、持续性13、一个事物内部的操作和所使用的数据不受其他事务干扰,这是事务的(C)A...原创 2020-02-02 13:22:45 · 285 阅读 · 0 评论 -
数据结构经典十套卷之十
一、选择题(24分)1.下列程序段的时间复杂度为( )。i=0,s=0; while (s<n) {s=s+i;i++;}第一次执行完s+=is == 1第二次s == 3 == 1+2第三次s == 6 == 1+2+3第四次s == 10 == 1+2+3+4第k次 1+2+3+4+...+k == k*(k+1)/2那么当k*(k+1)/2 >=n 的时候停止也就...原创 2020-02-01 19:12:00 · 2441 阅读 · 0 评论 -
数据结构经典十套卷之九
一、选择题(30分)1.下列程序段的时间复杂度为( )。for(i=0; i<m; i++) for(j=0; j<t; j++) c[i][j]=0;for(i=0; i<m; i++) for(j=0; j<t; j++) for(k=0; k<n; k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]; (A)O(m*n*...原创 2020-02-01 19:10:48 · 1539 阅读 · 0 评论 -
数据结构经典十套卷之八
一、选择题(30分)1.字符串的长度是指( )。 (A)串中不同字符的个数 (B) 串中不同字母的个数 (C)串中所含字符的个数 (D) 串中不同数字的个数2.建立一个长度为n的有序单链表的时间复杂度为( ) (A)O(n) (B) O(1) (C) O(n2)...原创 2020-02-01 19:09:52 · 1180 阅读 · 0 评论 -
数据结构经典十套卷之七
一、选择题(30分)1.设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n (B) n (C) n/2 (D) n(n-1)2.设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 (A)n (B) n-1 (C) 2n (D...原创 2020-02-01 19:08:35 · 1134 阅读 · 0 评论 -
数据结构经典十套卷之六
一、选择题(30分)1. 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A)20 (B) 30 (C) 40 (D) 452.执行一趟快速排序能够得到的序列是( )。 (A)[41,12,34,45,27] 55 [72,63] (B)[45,34,1...原创 2020-02-01 19:07:51 · 969 阅读 · 0 评论 -
数据结构经典十套卷之五
一、选择题(20分)1.数据的最小单位是( )。 (A)数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量2.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。 (A)40,50,20,95 (B)15,40,60,20...原创 2020-02-01 19:06:30 · 2331 阅读 · 1 评论 -
数据结构经典十套卷之四
一、选择题(每题1分共 20分)1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n) (B) O(nlog2n) (C) O(1) (D)O(n2)2.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A)2k-1 (B) 2k (C) 2k-1...原创 2020-02-01 19:05:31 · 2388 阅读 · 1 评论 -
数据结构经典十套卷之三
一、选择题(每题1分,共20分)1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结...原创 2020-02-01 19:04:22 · 2526 阅读 · 1 评论