- 博客(20)
- 收藏
- 关注
RSS订阅原创 高精度模版
**高精度板子**回来在来修改—尚未完整 缺少高精度除高精度。#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct BigInt{ int d[100000]; int len; BigInt(){ ...
2019-09-10 15:53:51
104
原创 排序算法之插入排序-03
3、插入排序（Insertion-Sort）（1）算法概念插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空...
2019-07-29 14:16:01
109
原创 排序算法之选择排序-02
2、选择排序（Selection Sort）（1）算法概念表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素...
2019-07-29 14:11:46
104
原创 排序算法之冒泡排序-01
1、冒泡排序（Bubble Sort）（1）算法概念冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。（2）算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素...
2019-07-29 13:59:08
130
原创 排序算法之快速排序-06
关于快排 如下：（c++）#include<iostream>using namespace std;int a[101],n;void quicksort(int left,int right){ int i,j,t,temp; if (left>right) { return; } temp=a[left]; ...
2019-05-27 18:58:49
75
原创 001——C++
01关于setw（）制定输出所占的列数可以使用控制符setw（）进行设置，for examole setw（5）的作用是为其后面的一个输出项保留5列的空间，如果输出数据不足5列，则数据向右对齐，else 按照实际长度输出。//输入语句cout<<"a="<<set(6)<<a<<endl<<"b="<<set(6)&l...
2019-04-05 10:22:09
515
原创 Java抽象类和接口的区别?
含有abstract修饰符的class即为抽象类，abstract 类不能创建的实例对象。含有abstract方法的类必须定义为abstract class，abstract class类中的方法不必是抽象的。abstract class类中定义抽象方法必须在具体(Concrete)子类中实现，所以，不能有抽象构造方法或抽象静态方法。如果的子类没有实现抽象父类中的所有抽象方法，那么子类也必须定义为...
2019-04-02 00:11:55
84
原创 2744-矩阵
Problem DescriptionX终于开始玩一些比较高大上的东西了，比如矩阵。给出两个N*N的矩阵A，B。他想知道矩阵A在顺时针旋转一定角度后是否会和矩阵B完全一样。Input有多组输入。每组输入先输入一个整数N（N <= 50），代表矩阵的大小。接下来的N行，每行有N个整数。代表矩阵A。再接下来的N行N个整数代表矩阵B。Output如果矩阵A在旋转一定角度后能和矩阵B...
2019-01-10 10:17:27
702
3
原创 1522-对称矩阵的判定
Problem Description输入矩阵的行数，再依次输入矩阵的每行元素，判断该矩阵是否为对称矩阵，若矩阵对称输出“yes"，不对称输出”no“。Input输入有多组，每一组第一行输入一个正整数N（N<=20），表示矩阵的行数（若N=0，表示输入结束）。下面依次输入N行数据。Output若矩阵对称输出“yes"，不对称输出”no”。Sample Input36 3 1...
2019-01-08 18:45:10
1054
原创 1572-矩阵的舞蹈
Problem Description矩阵是非常美妙的东西，可以用来解方程，以及解决一些图论的问题等，应用很广泛。即使没有学过线性代数，大家也一定接触过矩阵，在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样，如行列的置换，矩阵的转置等。今天我们只看矩阵的旋转，希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T，代表有T组测试样例。接下来T组数据，每...
2019-01-08 13:21:32
443
原创 1216-杨辉三角
Problem Description1 1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。Input输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三角的层数。输入以0结束。Output对应于每一个输入，请输...
2019-01-08 12:07:30
244
原创 对增值操作符++和减值操作符--的讨论
这两个操作符都有两个变型，分别为前缀形式和后缀形式。两个操作符的任一变种都需要一个变量而不是表达式作为它的操作数。实际上，这个限制并非那么严格。这个操作符实际只要求操作数必须是一个“左值”，但目前我们还没有讨论这个话题。这个限制要求++或–操作符只能作用于可以位于赋值符号左边的表达式。 前缀形式的++操作符出现在操作数的前面。操作数的值被增加，而表达式的值就是操作数增加后的值。后缀形式的++操作符...
2018-12-25 11:02:02
381
原创 1182-C语言-数日子
Problem Description光阴似箭，日月如梭，大学的时间真是宝贵，要抓紧时间AC^_^。你知道今天是这一年第几天吗，掐指一算还是要算好久，呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序，输入某年某月某日，判断这一天是这一年的第几天？Input输入第一行是数据的组数n&lt;100，下面n行是n组数据，每组数据由3个正整数组成，分别为年、月、日，我们保证每组数据都是有效的...
2018-12-24 18:30:10
464
原创 2105-小泉的难题
Problem Description机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M&lt;=100）组数据，每组数据有N个正整数（N&lt;=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，于是小泉就想到了喜欢编程序的你，请你帮他解决这个问题，可不要让他失望噢。Input输入包括M+1行，第一行是两个正整数M、N；M表示总共多...
2018-12-24 09:33:49
491
原创 1188-C语言实验——各位数字之和排序
Problem Description给定n个正整数，根据各位数字之和从小到大进行排序。Input输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。n&amp;amp;amp;amp;lt;=10Output输出每组排序的结果。Sample Input3 230 59 1105 199 220 108 235 1200Sample O...
2018-12-23 19:28:30
1771
原创 1523-矩阵输出-数组
Problem Description 输入n个整数，输出由这些整数组成的n行矩阵。Input 第一行输入一个正整数N（N&amp;amp;lt;=20），表示后面要输入的整数个数。 下面依次输入N个整数。Output 以输入的整数为基础，输出有规律的n行数据。Sample Input53 6 2 5 8Sample Output3 6 2 5 88 3 6 2 55 8 3 6 22 5 ...
2018-12-23 14:58:36
221
原创 对C语言中语句部分的一些总结。
C的许多语句的行为和其他语言中的类似语句相似。if语句根据条件执行语句，while语句重复执行一些语句。由于C并不具备布尔类型，所以这些语句在测试值时用的都是整型表达式。零值被解释为假，非零值被解释为真。for语句是while循环的一种常用组合形式的速记写法，它把控制循环的表达式收集起来放在一个地方，以便寻找。do语句与while语句类似，但前者能够保证循环体至少执行一次。最后，got...
2018-12-22 17:49:42
126
原创 C语言switch 中default子句的作用
C语言switch 中default子句的作用首先来想一下，在switch语句中，如果表达式的值与所有的case标签的值都不匹配怎么办？ 其实也没什么-----所有语句不过是跳过而已。程序并不会终止，也不会提示任何错误，因为这种情况下在C中并不认为是个错误。但是，如果你并不想忽略所有case标签的表达式值时又要如何去做？这时候就需要在语句列表中增加一条de...
2018-12-22 17:09:42
20653
原创 C语言中关于typedef的了解
C中关于typedef的了解C语言支持一种叫做typedef的机制，它允许你为各种数据类型定义新名字。typedef声明的写法和普通的声明基本相同，只是把typedef这个关键字出现在声明 的前面。例如：char *ptr_to_char;把变量ptr_to_char声明为一个指向字符的指针。但是，在添加关键字typedef后。声明变为：typedef char *ptr_t...
2018-12-22 12:08:19
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人