自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 数据结构总结--01

面向工作面试和考研的数据结构,甜点为面试加分点

2023-04-16 14:29:16 142

原创 高精度加法(c,c++)

使用数组记录逆序记录数字,这样比较好进位,vector数组更加方便使用。

2022-10-18 16:29:40 285

原创 数的三次方根(二分解法)

二分解法

2022-10-16 13:19:28 155

原创 双链表(数组实现)

双链表(数组实现) 函数

2022-10-11 21:22:17 215

原创 求逆序数(归并排序)

求逆序数 (归并解法)

2022-10-08 18:18:12 197

原创 归并排序(归并模板)

归并模板

2022-10-08 15:30:20 127

原创 求第k个数

....

2022-10-07 19:44:44 50

原创 快速排序(C++)

快排模板

2022-10-07 15:51:30 186

原创 单链表(数组模拟)

单链表(数组模拟)

2022-10-07 13:29:43 218

原创 求对称日(c语言)

题目:求对称日。输入:输入两个年份。输出:输出两个年之间的对称日。输出总对称日日数。输入样例:1000 3000输出样例:10011001 10100101 10111101 10200201 1021120110300301 10400401 10500501 10600601 1070070110800801 10900901 11011011 11100111 1111111111200211 11211211 11300311 11400411 11..

2021-12-06 23:55:05 1910

原创 二分法(c语言)

一个典型算法算法:当数据量很大时宜采用此方法。使用前提:使用二分查找时,数据是排好序的。基本思想:假设数据是升序的,对于给定的n,从序列的中间位置mid开始比较,如果数组为arr[10],则mid=(0+9)/2; mid 为数组的角标;如果 当前位置arr[mid]等于n,则查找成功;若n小于arr[mid],则在数组的前半段查找,arr[left,mid-1];若n大于arr[mid],则在数组的后半段查找,arr[mid+1,ringht];然后再重新结算mid的值,比如

2021-11-23 19:35:56 3073

原创 二分法+时间复杂度(简单) c语言

小明有个长度为 n的数组A。由于数组实在太大了,所以小明也不知道数组里面有什么数字,所以小明会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m,分别表示数组的长度和查询的次数。接下来一行有n个整数 ;接下来m行,每行有1个整数x,表示小明询问的整数。输出格式对于每次查询,如果可以找到,输出"YES",否则输出"NO"。数据范围很大,建议使用快速排序;例:输入:10 51 1 1 2 3 5 5 7 8 9014...

2021-11-23 00:53:56 1038

原创 简单排序(c语言)

有一个10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.偶数按从小到大排序输入格式;3.奇数按从大到小排序;输入要求:输入一行,包含10 个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出格式按照要求排序后输出一行,包含排序后的10 个整数,数与数之间以一个空格分开。整体思路:先输入10个乱序的数;将所有奇数归为一个数组,再将所有偶数归为另外一个数组;分别对这两个数组进行排序;最后分别输出即可。#includ...

2021-11-19 20:32:08 3283

原创 暴力求解问题(c语言)

例:百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100 文钱买100只鸡,公鸡、母鸡、小鸡各买多少只?给定一个正整数 n,用n文钱买n只鸡,问公鸡、母输入格式输入一个正整数n。输出格式如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。如果无解,输出"No Answer."。鸡、小鸡各买多少只?例:输入100输出0 25 754 18 788 11 8112 4 84整体思路:首先我们应该想着遍历所有数;所以用...

2021-11-18 11:48:15 851

原创 二进制转十进制(c语言)

把一个二进制数转化为十进制数。输入格式第一行一个正整数n (1≤n≤30) 表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数,表示对应的十进制数。例:输入510101输出:21...

2021-11-16 22:44:48 4495

原创 计算今年第几天(c语言)

请你计算出x年 y月z日是x年的第几天。注意闰年对答案的影响。输入格式一行三个整数,x,y和z。(1583≤x≤2100)。数据保证输入合法。输出格式一个整数,表示是第几天。#include <stdio.h>int main(){ int year, month, day;定义三个变量分别记录年月日; int i,daybefore = 0; 定义i作为数组的下标,定义daybefore用来记录最终的天数; int a[12] = { 31,...

2021-11-15 20:54:50 916

原创 简单排序(c语言)

蒜头君给了一个长度为NN(不大于500500)的正整数序列(正整数的值不超过NN),请将其中的所有奇数取出,并按升序输出。例子:输入:101 3 2 6 5 4 9 8 7 10输出:1,3,5,7,9#include <stdio.h>#include <math.h>int main(){ int n,i,j,k,d=0,a[1000]; scanf("%d",&n); // 输入一个数n; for(i=0;...

2021-11-14 21:09:39 316

原创 计算阶乘(c语言)

输入一个数n,输入n!#include <stdio.h>#include <math.h>int main(){ int n ,i,d=1; scanf("%d",&n); for(i=1;i<=n;i++){ //用i来变化,d来乘,累乘 d*=i; } printf("%d",d);}

2021-11-09 14:56:25 1487

原创 最小数与第一个数的交换(c语言)

输入一个正整数n,再输入n个整数,讲最小数与第一位交换,输出交换后的n个数.#include <stdio.h>#include <math.h>int main(){ int n,i,j=99999,k,a[1000];//定义一个数组用来记录数据; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]);// 输入一个n,用带n的for循环来遍历数组,记...

2021-11-09 14:51:23 2341

原创 逢七过(c语言)

输入一个数n,从1开始报数,若遇到7的倍数或遇到个位数为7则记录一次;共记录多少次。#include <stdio.h>#include <math.h>int main(){ int n,j=0,i;//输入一个数n,用j来记录满足条件的次数,用i来遍历从1到n的所有数; scanf("%d",&n); for(i=1;i<=n;i++){ if(i%7==0||i%10==7) //内部的条件 满足条件 j就加一;...

2021-11-09 13:18:07 2535

原创 找大小(c语言)

题型描述:首先输入整数N,紧接着在下一行输入N个数,然后输出这一组数中的最大值和最小值#include<stdio.h>float max(float a[],int y);float min(float a[],int y); //声明两个函数,分别用于求数组的最大值和最小值;int main() {int n;float a[1000]; //定义一个浮点型数组;最好定大一点;int i;float m; ...

2021-10-23 17:00:32 156

原创 插入排序(c语言)

首先 插入排序的原理:从第二个数开始,向前比较,找到第一个比自己小的数或者到达边界;然后将自己的数插到边界或者比自己小的那个数后面;#include <stdio.h>int main(){int a[100]; //定义一个整型的数组,[]里大小任意;最好写大一点;int i,j,k,n; // 根据后面需要,...

2021-10-23 16:43:11 474

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除