笔记
chaos_yuyu
这个作者很懒,什么都没留下…
展开
-
C语言回文日期
计算年份在1000≤year≤3000间,年月日构成回文数的个数例:20211202为回文数解题思路:首先判断是否年份倒数是否为合法日期,之后算出原年份的后两位对应月份与原年份的前两位对应日之后判断闰年,闰年的2月天数多一天,之后看是否能构成回文。之后输出时到5便换行,同时最后输出计时器个数.#include <stdio.h> int main() { int year, day, y, yd; int month; int h; int count = 0;原创 2021-12-06 07:47:50 · 1043 阅读 · 0 评论 -
递归算法
1.递归的概念若一个对象部分的包含它自己或用它自己给自己定义,则称这个对象是递归的。若一个过程直接或间接地调用自己,则称这个过程是递归过程。2.什么时候使用递归1)问题的定义是递归的如求n的阶乘等,问题的求解过程可以将其递归定义直接转换为对应的递归算法。2)数据结构是递归的如单链表等3)问题的求解方法是递归的如:是在有序数组中查找一个数据元素是否存在的折半查找算法3.递归算法的特点将问题分解成为形式上更加简单的子问题来进行求解。递归的步骤:递归算法解题通常有三个步骤:1)分析问题原创 2021-11-24 19:32:23 · 2311 阅读 · 0 评论 -
二分思想
蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组A中,大于等于x的最小值是多大?输入格式第一行输入两个整数n和m,分别表示数组的长度和查询的次数。接下来一行有n个整数 ai。接下来mm行,每行有1个整数x,表示蒜头君询问的整数。输出格式对于每次查询,如果可以找到,输出这个整数。否则输出-1数据范围1≤n,m≤10^5,0≤x≤10^6。输入:10 51 1 ...原创 2021-11-24 19:28:02 · 547 阅读 · 0 评论 -
时间复杂度
时间复杂度是衡量一个代码好坏的基础:运行时间与占用空间。输入规模和运行环境和运行次数是决定时间复杂度的因素。如二分法查找0(logn) 所执行次数为a*logn找数组中最大/小值0(n) 所执行次数为 b*n归并排序算法0(nlogn) 所执行次数为c*nlogn如 for (i=1; i<=n; i++) x++; for (i=1; i<=n; i++) for (j=1; j<=n; j++) ...原创 2021-11-23 21:07:18 · 284 阅读 · 0 评论 -
二分法查找
二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下:(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。(3)如果某一步数组为空,则表示找不到目标元素。 如:mid=(low+high)/2;为的就是从中间查找,如果值小于中值那么把左边的值全部舍弃,后再去中值,如果大于那么右边的值就舍去,再去中间求值.原创 2021-11-23 18:28:04 · 701 阅读 · 0 评论 -
二进制换十进制
把一个二进制数转化为十进制数。输入格式第一行一个正整数 (1≤n≤30),表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数,表示对应的十进制数。输入510101输出21解题思路:解题思路:从最低位(最右)算起,位上的数字乘以本位的权重,权重就百是2的第几位的位数减一次方。比如1001=9——1001=2^3+2^0=8+1=9#include<stdio.h>#include<math.h>#includ.原创 2021-11-16 21:41:05 · 72 阅读 · 0 评论 -
奇偶简单排序
蒜术师给了你一个10个整数的序列,要求对其重新排序。排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序。 输入格式输入一行,包含1010个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出格式按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。输入4 7 3 13 11 12 0 47 34 98输出47 13 11 7 3 0 4 12 34 98解题...原创 2021-11-16 16:56:35 · 448 阅读 · 0 评论 -
钱百鸡问题
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只?本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?输入格式输入一个正整数nn。输出格式如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。如果无解,输出"No Answer."。数据范围1≤n≤200。输入:100输出:0 25 754 18 788 11 8112 4 8...原创 2021-11-16 16:02:08 · 193 阅读 · 0 评论