- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 假币问题详解（枚举的经典例题）
OpenJudge-百练-2692:假币问题总时间限制: 1000ms 内存限制: 65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。输入第一行有一
2020-07-16 10:50:27
4513
3
原创 熄灯问题-枚举（局部思想法解题，采用二维数组或位运算）
OpenJudge-NOI/2.1基本算法之枚举-1813:熄灯问题总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边
2020-06-28 19:38:03
2460
1
原创 冒泡排序、插入排序、选择排序-Java实现
冒泡排序、插入排序、选择排序 /** * 冒泡排序 * * @param a 表示数组 * @param n 表示数组大小 */ public void bubbleSort(int[] a, int n) { if (n <= 1) { return; } for (int i = 0; i < n - 1; ++i) { // 提前退出冒
2022-05-02 23:59:35
642
原创 Java-客户信息管理软件
代码：// Customer.javapackage com.ckr.p2.bean;/** * * @Description Customer为实体对象，用来封装客户信息 * @author Shadowckr Email:18081877103@163.com * @version * @date 2021年4月11日下午2:47:59 * */public class Customer{ private String name;// 客户姓名 private ch...
2021-04-11 23:27:19
259
原创 Exception in thread “main“ java.lang.NullPointerException问题的解决
Exception in thread “main” java.lang.NullPointerExceptionjava程序的空指针异常错误原因：属性未初始化，更具体点就是类里面属性之一的对象数组未进行初始化解决方法：1.在属性声明的时候就进行显式的初始化赋值2.在构造器中进行属性的初始化赋值方法1如下所示：方法2如下所示：最后来深入解析一下：如果在main()代码里我们创建一个Bank类的对象bank（假设现在属性只是声明而未进行初始化赋值）：Bank bank = new
2021-04-06 20:05:51
27277
2
原创 Java-对象数组
Java-对象数组题目定义类Student，包含三个属性：学号number(int)，年级state(int)，成绩score(int)。创建20个学生对象，学号为1到20，年级和成绩都由随机数确定。问题一：打印出3年级(state值为3）的学生信息。问题二：使用冒泡排序按学生成绩排序，并遍历所有学生信息。提示：生成随机数：Math.random()，返回值类型double。四舍五入取整：Math.round(double d)，返回值类型long。代码如下：package com.
2021-03-21 22:39:24
246
4
原创 八皇后问题（递归回溯实现）
OpenJudge-百练-2698:八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入无样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
2020-09-18 09:24:15
360
2
原创 HDU-2553 N皇后问题（递归回溯 + 打表实现）
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上）。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210Sour
2020-09-17 08:48:56
345
原创 分治的典型应用：快速排序（C++实现）
快速排序的基本思想快速排序是对冒泡排序的一种改进，其基本思想是基于分治法的：在待排序表L[1…n]中任取一个元素 pivot 作为基准（或者叫枢轴），通过一趟排序将待排序表划分为独立的两部分L[1…k-1]和L[k+1…n]，使得L[1…k-1]中的所有元素都小于 pivot ，L[k+1…n]中的所有元素都大于等于 pivot ，而 pivot 则放在了其最终位置L(k)上，这个过程称为一趟快速排序。而后分别递归地对两个子表L[1…k-1]和L[k+1…n]重复上述过程，直至每部分内只有一个元素或空为止
2020-09-07 17:38:53
592
1
原创 分治的典型应用：归并排序（C++实现）
分治的基本概念分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法，将问题分（divide）成一些小的问题也就是子问题然后递归求解，而治(conquer)则是将分所得到的各个解合并在一起，即分而治之。归并排序归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
2020-08-30 18:24:14
1162
转载 理解C语言中指针的声明以及复杂声明的语法
昨天刚把《C程序设计语言》中“指针与数组”章节读完，终于把心中的疑惑彻底解开了。现在记录下我对指针声明的理解，顺便说下如何在C...
2020-07-16 11:14:30
468
原创 画家问题-枚举
OpenJudge-NOI/2.1基本算法之枚举-1815:画家问题1815:画家问题总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色
2020-07-02 17:49:01
963
原创 拨钟问题-枚举
OpenJudge-NOI/2.1基本算法之枚举-1816：拨钟问题1816：拨钟问题总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟，排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-
2020-06-21 21:41:30
1343
原创 OpenJudge-NOI/1.5编程基础之循环控制-17：菲波那契数列
17:菲波那契数列总时间限制：1000ms 内存限制：65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。输入输入一行，包含一个正整数k。（1 <= k <= 46）输出输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小样例输入19样例输出4181求菲波那契数列有限项-递推解法代码如下：#include<iostream>using
2020-05-25 23:04:14
2392
原创 HTTP状态码（HTTP Status Code）详细说明
HTTP状态码HTTP状态码（英语：HTTP Status Code）是用以表示网页服务器超文本传输协议响应状态的3位数字代码。它由 RFC 2616 规范定义的，并得到 RFC 2518、RFC 2817、RFC 2295、RFC 2774 与 RFC 4918 等规范扩展。所有状态码的第一个数字代表了响应的五种状态之一。所示的消息短语是典型的，但是可以提供任何可读取的替代方案。 除非另有说明...
2020-05-04 09:28:15
1588
1
原创 C++求最小公倍数（最小公倍数 = 要求的两个数的乘积 / 最大公约数）
最小公倍数等于要求的两个数的乘积除以它们的最大公约数比如说，求x和y的最小公倍数：lcm(x,y) = x * y / gcd(x,y)最小公倍数 Least Common Multiple（LCM）最大公约数 Greatest Common Divisor(GCD)代码如下：#include<iostream>using namespace std;int gcd(i...
2020-04-23 13:49:50
2238
2
原创 OpenJudge-NOI/2.2基本算法之递归和自调用函数-7592：求最大公约数问题
7592：求最大公约数问题总时间限制：1000ms 内存限制：65536kB描述给定两个正整数，求它们的最大公约数。输入输入一行，包含两个正整数(<1,000,000,000)。输出输出一个正整数，即这两个正整数的最大公约数。样例输入6 9样例输出3提示求最大公约数可以使用辗转相除法：假设a > b > 0，那么a和b的最大公约数等于b和a%b的最大...
2020-04-23 12:32:43
859
1
原创 OpenJudge-NOI/1.13编程基础之综合应用-29：统计字符数
29：统计字符数总时间限制：1000ms 内存限制：65536kB描述给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入输入包含一行，一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。样例输入abbccc样例输出c 3...
2020-04-21 22:33:10
985
1
原创 众数（哈尔滨工业大学）
众数题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入描述测试数据有多组，每组输入20个1-10之间的数。输出描述对于每组输入,请输出1-10中的众数。示例1输入5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2输出51....
2020-04-14 17:27:45
237
原创 OpenJudge-NOI/3.9数据结构之C++STL-3343：热血格斗场
3343：热血格斗场描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的...
2020-04-09 10:46:22
467
原创 C/C++中NULL,'\0','0',0的区别
1. NULLNULL即空指针，在C语言中用(void *) 0来表示，而在C++中则用0来表示。NULL在stdio.h中的定义为：#if !defined(NULL) && defined(__NEEDS_NULL)#ifdef __cplusplus#define NULL 0#else#define NULL ((void *)0)#endif...
2020-04-07 16:31:34
630
2
原创 冒泡排序C++实现（代码详解）
完整代码：#include<iostream>using namespace std;#define num 100int s[num];void BubbleSort(int a[],int size){ for(int i=0; i<size-1; ++i) { for(int j=0; j<size-1-i; ++j) { if(a[j]...
2020-04-06 10:23:22
2610
原创 插入排序C++实现（代码详解）
完整代码：#include<iostream>using namespace std;#define num 100int s[num];void InsertionSort(int a[],int size){ for(int i=1; i<size; ++i) { for(int j=0; j<i; ++j) { if(a[j]>a[...
2020-04-06 10:09:34
320
原创 选择排序C++实现（代码详解）
完整代码：#include<iostream>#define num 100int s[num];using namespace std;void SelectionSort(int a[],int size){ for(int i=0; i<size-1; ++i) { int min=i; for(int j=i+1; j<size; ++j)...
2020-04-05 19:28:45
3070
1
project03_ckr.zip
2021-05-30
JDK1.8 64位 Windows 官方正式版(jdk-8u261-windows-x64)
2020-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人