- 博客(12)
- 收藏
- 关注
原创 加一乘二平方
#include <iostream>#include <queue>#include <stdio.h>using namespace std;int m,n;int step[10001];//记录到达每个数字所用步数int used[10001];//节点判重queue<int> q1;int init()//初始化{ for (int i=0 ; i<n ; i++ )//初始化两个数组 {
2021-10-17 17:00:05
158
原创 二分查找 noj.cn
#include <stdio.h>#include <stdlib.h>int n, m;int a[10001];int b[50001];int search(int target){ int left=0; int right=n-1; while (left <= right)//应该用小于等于防止漏掉最后一次查找 { int mid = left + ( right - left) / 2;//防止
2021-09-28 19:37:57
150
原创 P1025 数的划分
https://www.luogu.com.cn/problem/solution/P1025#include<stdio.h>#include<stdlib.h>int n,p;//将数n分p份int cnt;void dfs(int k,int m,int sum)//已经分的次数k;上次分的数m;已分数的和sum{ if (k==p) { if(sum==n) cnt++; return; }
2021-09-06 21:32:41
102
原创 洛谷 P1044 [NOIP2003 普及组] 栈
洛谷 P1044 [NOIP2003 普及组] 栈看网上大佬的提示,本题使用卡特兰数解决:设 n 个数对应出栈请况为 f(n) 个,最后一个出栈的数为 a那么,比 a 小的数有 a-1 个,比 a 大的数有 n-a 个在a入栈前 a-1 个数已经全部出栈,有 f(a-1) 种请况,在a入栈后出栈前 n-a 个数全部出栈,有 f(a-1) 种请况,符合乘法法则,即最后一个出栈的数为 a 有 f(a-1) * f(a-1) 种请况。a从1取到n,递加即可。所以f(n) = f(0)* f
2021-09-01 22:40:33
299
原创 信息技术基础认知与实践 python方向 作业3
信息技术基础认知与实践 python方向 作业1题目要求代码实现题目要求建立一张数据表goods,包含字段gid 主键自增,gname varchar(20),gprice int,gnum int,使用python完成对该数据表的crud操作。注:crud操作:增加(Create)、读取查询(Retrieve)、更新(Update)和删除(Delete)代码#coding = utf-8'''信息技术基础认知与实践 python方向 第三次作业:建立一张数据表goods,包含字段gi
2021-06-23 00:08:18
1006
原创 信息技术基础认知与实践 python方向 作业1 (西工大)
信息技术基础认知与实践 python方向 作业1题目要求代码题目要求代码#1.创建一个列表元素用于存放2件商品的基本信息,每件商品使用字典类型,商品属性包括(商品编号、商品名称、商品价格)。之后完成对商品2的删除操作,以及商品1的价格修改。dict1={'num':'01','name':'apple','price':'6'}dict2={'num':'02','name':'orange','price':'8'}del dict2dict1['price']=11print(dic
2021-06-10 22:41:09
1112
2
原创 信息技术基础认知与实践 Python方向 作业2 (西工大)
信息技术基础认知与实践 Python方向 作业2 作业要求代码实现作业要求论坛帖子及回复信息输出要求:使用列表对象创建帖子及回复数据,每一个帖子相关数据使用字典类型表示,具体如下:posts = [{'id':1, 'title':'测试标题1', 'author':'匿名用户1', 'publish':'2018-01-01','content':'这里是帖子的测试内容1……','replay':[{'publish':'2018-01-06', 'content':'这里是回复内容1……'
2021-06-10 22:36:26
1693
原创 顺序表的删除(严2.29)NOJ3 西工大 数据结构
顺序表的删除(严2.29)NOJ3 西工大 数据结构乱写的,都是乱写的啊#include <stdlib.h>#include <stdio.h>#define MAXSIZE 100typedef int ElemType; /*自定义ElemType*/typedef struct{/*线性表顺序存储结构*/ ElemType elem[MAXSIZE]; int last;}SeqList;void Delete(int e, S
2021-06-08 19:20:23
294
原创 C语言实现播放音乐
C语言实现播放音乐源代码为了使我们的程序看起来更加人性化,有时候我们需要加入一些声音,今天学习了一种播放声音的函数PlaySound的用法。1.使用PlaySound函数需包含头文件#include <windows.h>2.包含第三方库以CodeBlock为例,右键工程,选择构建点击链接器设置,点击添加添加 libwinmm.a 确定即可源代码#include <stdio.h>#include <stdlib.h>#include &l
2021-06-05 20:05:50
4903
5
原创 西工大 数据结构 实验 1.1:合并有序数组
实验 1.1:合并有序数组实验内容需求分析代码运行结果实验内容需求分析程序执行的命令包括:(1)构造数组;(2)输入数据;(3)进行数组的合并操作;(4)输出数组;(5)结束如图:代码/*实验1.1 合并有序数组*/#include <stdlib.h>#include <stdio.h>#define MAXSIZE 40 //数组L1,L2长度最大20,所以定义MAX为40即可typedef int ElemType;typedef struct{
2021-06-03 12:04:41
1546
原创 顺序表的插入运算 NOJ1 西工大 数据结构
顺序表的插入运算 NOJ1 西工大 数据结构代码如下#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100 //线性表的最大长度#define ERROR 0#define OK 1typedef int ElemType;typedef struct{ ElemType elem[MAXSIZE]; //线性表占用的数组空间 int last; //线性表最后一
2021-05-30 10:20:25
351
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人