- 博客(19)
- 收藏
- 关注
RSS订阅原创 JAVA多线程的个人理解
/1、创建一个继承Thread类的子类//2、重写run方法@Overridei < 50;i++){//3、创建Thread类的子类的对象//4、调用strat()方法，从而调用线程的run方法，不能直接调用run方法，因为//这样只是简单的方法调用，并未创建线程//5、启动线程优点：继承方式，优点明显，编程方式比较简单，直接就可以调用缺点：单继承，扩展时困难在多线程程序中,使用了多把锁,造成线程之间相互等待.程序不往下走了。
2023-07-17 21:30:38
206
2
原创 学生排队问题
例如：先让a同学和b同学比大小，假如a同学靠右边，则我让a同学一直向右移动，并记录移动次数，如果移动次数与a同学初始位置相加小于总人数，则a-b就是两人的最大距离，如果移动次数与a同学初始位置相加大于总人数，则a为最大人数，而移动次数就变为初始的移动次数减去a移动到最大人数的次数，再让b同学初始位置减去移动次数，如果b同学初始位置减去移动次数大于等于1，则a-b就是最大距离，如果b同学初始位置减去移动次数小于1，则让b同学的位置等于1，多余的移动次数没用，此时a同学和b同学的位置已经在队伍的最左和最右边。
2022-11-18 15:46:28
371
原创 完全背包（入门）
小蒜手里有 n元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。（1≤n≤1000）输出格式一个整数，代表选择方案种数。思想：这个题算是背包类型题的一个入门，但是我们也可以用多重循环来做。而这种思想是暴力枚举将每种方法都试一遍符合条件的记下来。测试用例：20 215 0#include "stdio.h"int main(){ in...
2022-01-06 13:35:56
342
原创 清除行注释
给出一个C++源程序代码，请将其中的注释去掉。已知注释全部采用行注释的形式，即用双斜杠开头的字符串，后面的内容全部作为注释内容（包含双斜杠）。输入若干行源程序代码（含行注释），以文件控制结束。输出去掉注释后的代码，其余内容不变。//======================// simplest program//======================#include<stdio.h>using namespace std;//---------------.
2021-12-11 20:55:55
785
原创 对称日(1000到3000)
1000到3000之间的对称日期。解题思路：将年月日组成一串数（10011001），将这串数的每一位存入数组中，再倒叙存入一个变量中，看这个变量与原数是否相等，如果相等则对称。（2月份的除外）演示：10011001存入数组（A[0]=1,A[1]=0,A[2]=0,A[3]=1,A[4]=1,A[5]=0,A[6]=0,A[7]=1）倒序存入另一个变量realreal=(A[7]=1,A[6]=0,A[5]=0,A[4]=1,A[3]=1,A[2]=0,A[1]=0,A[0]=1)real=A1相等
2021-12-05 19:20:19
533
原创 递归函数理解
一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。条件一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；2） 必须有一个终止处理或计算的准则。举例：斐波那契函数，汉诺塔。//斐波那契函数#include "stdio.h"int febonaqie(
2021-11-25 20:08:12
606
原创 二分思想（稍简单）
蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，大于等于x的最小值是多大？输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出-1。数据范围1≤n,m≤105,0≤x≤106输入：10 51 1 1 ...
2021-11-24 20:46:58
261
原创 二分法解释
二分法：也称折半搜索、对数搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。这种方法可以将复杂问题简单化，缩短时间。例：蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头
2021-11-23 19:16:03
2210
原创 时间复杂度
时间复杂度：算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。（总的来说，运行所需要的时间快慢，这里的时间快慢是相对的，那排序举例：如果用一段相同的代码且代码较少，我们没必要用复杂的排序，但代码太大，我们就得用复杂的排序来缩短时间。如果还是不懂的话，那就转化为数学模型，把不同的算法看成不同的幂函数，有的幂函数前期y值大
2021-11-23 18:52:26
234
原创 二分法+时间复杂度
蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数a1.接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围1≤n,m≤10的5次方,0≤x≤10的6次方。演示示例：10 51 1 ...
2021-11-22 22:30:35
653
原创 理解结构体的用处(偏难一些的结构体排序)
小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式第一行为n(0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。4Kitty 80Hanmeimei 90Joey 92Tim 28输出格式把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个...
2021-11-18 20:10:47
113
原创 简单排序2
蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。4 7 3 13 11 12 0 47 34 98输出格式按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。47 13 11 7 3 0 4 12 34 98解题思路：在这里我想到了两种方法...
2021-11-18 10:05:19
577
原创 百钱买百鸡
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。100输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。0 25 754 18 788 11 8112 4 84如果无解，输出"No Answer."。数据范围1≤n≤200。解题思路：用暴力...
2021-11-17 18:37:44
124
原创 二进制换十进制（简单）
把一个二进制数转化为十进制数。输入格式第一行一个正整数n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。解题思路：用字符型数组一位一位去读，利用公式（第一位*2^0+第二位*2^1+……+第n位*2^n-1)最后得出结果。#include "stdio.h"#include "math.h"int main(){ char a[100]; long long t,n,x=0; scanf("..
2021-11-15 22:03:30
812
原创 简单暴力（计算今年第几天）
请你计算出x年y 月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，x，y和z。输出格式一个整数，表示是第几天。2016 3 1输出格式一个整数，表示是第几天61解题思路：判断该年是否为闰年，再计算经历了几个完整的月份，并将这些月份的天数加起来，再加入z值#include "stdio.h"int main(){ int x,y,z,a,i=0,j=0; scanf("%d%d%d",&x,&...
2021-11-14 20:38:35
735
原创 简单排序1
蒜头君给了一个长度为NN（不大于500）的正整数序列（正整数的值不超过N），请将其中的所有奇数取出，并按升序输出。输入格式共2行：第1行为N；第2行为N个正整数，其间用空格间隔。101 3 2 6 5 4 9 8 7 10输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。1,3,5,7,9解题思路：首先输入n确定输入几个数，将数用循环存入数组，用桶排序的思想来实现，每输入一个数对应这个数的数组（即桶）并将这个桶标记下来。...
2021-11-14 19:35:44
88
原创 比较第一个数与最后一位数的大小并换行
输入n，输入n个数。输入样例54 1 3 5 7输出样例7 1 3 5 4解题思路：首先输入n，输入n个数存入数组中，用循环依次存入，用m来比较数的大小并将第几位数记录下来，当循环到第n个数与第一个数比较，若第一位大于最后一位则互换，小于则不变...
2021-11-10 08:41:42
163
原创 逢7过（遇到7的倍数和个位为7的数跳过）
给定一个整数n，计算n！并输出输出一个整数n（n<=12)输出n!值输入样例5输出样例120思路：计算n的阶乘，首先判断n是否为0，如果为0，则结果为0，如果不为0，用变量t从1开始循环到n，同时s*t的累乘，最后输出s...
2021-11-10 08:33:27
4276
原创 计算n的阶乘
逢7过输入一个数n，判断从1到n有多少是7的倍数或个位数为7输入样例26输出样例5解题思路：在[1,n]的范围内，用循环来依次判断（用求余是否为0和求余是否为7）是否7的倍数或个位数为7，用x来累加计算个数计算n！给定一个整数n，计算n！并输出输出一个整数n（n<=12)输出n!值输入样例5输出样例120思路：计算n的阶乘，首先判断n是否为0，如果为0，则结果为0，如果不为0，用变量t从1开始循环到n，同时s*t的累乘，最后输出s
2021-11-09 18:09:34
386
基于气象分析的hadoop可视化平台
2023-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人