Algorithm
Brewin
最怕一生碌碌无为,还安慰自己平凡可贵
展开
-
The realization of a simple single linked list【1.6】
Single linked list with initialization, analysis, insert, search by location, by numerical search, delete, traverse#include using namespace std;struct Node{ int data; struct Node* next;};clas原创 2017-09-24 16:31:02 · 289 阅读 · 0 评论 -
1016. 部分A+B (15)
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767原创 2018-01-25 16:56:47 · 203 阅读 · 0 评论 -
1007. 素数对猜想 (20)
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>原创 2018-01-25 17:11:40 · 173 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……原创 2018-01-25 17:23:22 · 163 阅读 · 0 评论 -
1009. 说反话 (20)
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行原创 2018-01-25 17:50:17 · 242 阅读 · 0 评论 -
1011. A+B和C (15)
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:原创 2018-01-25 18:12:58 · 282 阅读 · 0 评论 -
将一个二维数组顺时针旋转90°
旋转前旋转后先将数组转置,再将进行列的逆序。转置:沿主对角线对称位置上的元素进行交换 for (int i = 0; i < N; ++i){ for (int j = 0; j < i; ++j){ int temp = a[i][j]; a[i][j] = a[j][i];原创 2018-02-03 19:40:16 · 2162 阅读 · 0 评论 -
POJ1007
package Test;import java.util.Arrays;import java.util.Comparator;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;public class T1006 { @SuppressWarnings("unchecked") p...原创 2018-04-18 21:01:29 · 256 阅读 · 0 评论 -
Arrays.sort()
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class SORT { public static void main(String[] args) { Point[] arr; arr=new Point[4]; //定义对象数组arr,并分...原创 2018-04-13 19:58:34 · 772 阅读 · 0 评论 -
对拍
测试数据文件:#include<cstdio> #include<cstring> #include<ctime> #include<cstdlib> #include <iostream>using namespace std; int main(void) { freopen("in.txt","w.原创 2018-05-11 19:27:27 · 357 阅读 · 0 评论 -
常用排序算法总结(一)
目录冒泡排序 鸡尾酒排序 选择排序插入排序二分插入排序 希尔排序 归并排序堆排序快速排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主...转载 2018-05-11 20:07:42 · 274 阅读 · 0 评论 -
1006. 换个格式输出整数 (15)
PAT (Basic Level) Practise (中文1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、原创 2018-01-22 18:22:20 · 181 阅读 · 0 评论 -
1004. 成绩排名 (20)
PAT (Basic Level) Practise (中文)1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分原创 2018-01-22 17:19:56 · 163 阅读 · 0 评论 -
Code implementation of Joseph ring
The Joseph ring is a mathematical application of the problem: known n individuals (represented by numbers 1, 2, 3,..., n) sit around a round table. K from a number of people start off, the man out of原创 2017-09-24 16:38:01 · 290 阅读 · 0 评论 -
Polynomial operation with C++
// 一元多项式运算.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h" #includeusing namespace std;#include#include"stdio.h"struct Term{int exp; //指数double coef; //系数};struct Node{Term data; //转载 2017-09-24 20:44:13 · 1399 阅读 · 0 评论 -
Polynomial addition Operation using C++
//#include "stdafx.h" #includeusing namespace std;#include#include"stdio.h"struct Term{int exp; //指数double coef; //系数};struct Node{Term data; //结点内容,为TERM结构struct Node *next;};te转载 2017-09-24 21:10:37 · 493 阅读 · 0 评论 -
The realization of a simple single linked list【1.8】
I added the menu to the previous version.#include using namespace std;struct Node{ int data; struct Node* next;};class LinkList{ public: LinkList(); LinkList(int a[],int n); ~LinkList原创 2017-09-25 22:05:19 · 254 阅读 · 0 评论 -
Polynomial addition Operation using C++[2.65]
Using a linked list to achieve a sum of one yuan polynomial, and later may continue to expand functions.#include using namespace std;struct PolyNode{ float coef; int exp; struct PolyNode* next原创 2017-09-25 22:14:07 · 263 阅读 · 0 评论 -
palindrome
A string that reads the same thing as the inverse reads (excluding whitespace) is called palindrome. Such as string: "Madam im Adam", "Dad" are palindrome.Design algorithm to determine whether a s原创 2017-10-27 21:48:44 · 417 阅读 · 0 评论 -
Simple implementation of the BinaryTree preorder traversal, inorder traversal, post traversal
#include using namespace std; struct BiTNode{ char data; struct BiTNode *lchild, *rchild; }; class BinaryTree{ public: BinaryTree(); void CreateBiTree(); void PreOrderTraverse()原创 2017-10-29 16:38:10 · 266 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想 (15)
PAT (Basic Level) Practise (中文)1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Call原创 2018-01-22 13:23:08 · 182 阅读 · 0 评论 -
1002. 写出这个数 (20)
PAT (Basic Level) Practise (中文)1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字原创 2018-01-22 13:26:05 · 225 阅读 · 0 评论 -
1003. 我要通过!(20)
PAT (Basic Level) Practise (中文)1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人原创 2018-01-22 14:34:04 · 952 阅读 · 0 评论 -
Codeforces 964A
A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of nn as a nonincreasing sequence of positive integers, the sum of wh...原创 2018-04-27 21:17:03 · 263 阅读 · 0 评论