2019年08月_来老铁干了这碗代码

08月 05月

原创纪念第一个正式的java程序

pubic class People //第一个类要加public 之后的类就不用了{ int height ; String ear ; void speak ( String s ) { System.out.println ( s ) ; }}class A { public static...

2019-08-27 19:49:20 260

原创 Building bridges 4584(数组简化法)

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionHululu and Cululu are two pacific ocean countries made up of many islands. These two country has...

2019-08-21 09:26:10 258

转载拾趣——ios::sync_with_stdio(false)详解(提高代码运算速度)

本篇文章核心意思：在编程时cin(cout)比scanf(printf)慢,在代码里加上ios::sync_with_stdio(false) 这个语句后，cin(cout)速度就会变得和scanf(printf)一样快，降低时间复杂度PS 嫌墨迹的看到这就可以了-_-||在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢...

2019-08-19 10:05:08 582

原创 C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——遍历和查找(精简易懂版,句句干货)

遍历从前往后性能最差的是map、multimap、set和multiset这两簇。其他容器性能差距不大。从后往前支持从后向前遍历的容器并不多，只有：vector、deque、list、set、map、multiset和multimap。非关联容器的性能要优于关联容器。非关联容器之间相比，性能差距不大。科普关联式容器:map,set,multimap,multiset非关联式...

2019-08-15 10:30:20 378

原创 C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)

删除头部删除vector性能是最差的，set和map的性能次之。deque和forward_list性能是最优的。(差距不是十分明显)中间删除vector的性能最差,效率最好的是list和forward_list。其他容器差不了太多尾部删除foward_list效率是最差的vector表现最优。其次是deque和list。结论：vector只有在尾部删除时性能最优。在头...

2019-08-15 10:19:59 502

原创 C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——插入(精简易懂版,句句干货)

文中将测试vector、list、forward_list、deque、set(multiset)、unordered_set(unordered_multiset)、map(multimap)和unordered_map(unordered_multimap)。没有讨论stack、queue和priority_queue，是因为它们底层是使用deque或者vector实现的。增加和删除操作将从...

2019-08-15 10:12:45 831

转载 STL之七：STL各种容器的使用时机详解(精讲大全)

C++标准程序库提供了各具特长的不同容器。现在的问题是：该如何选择最佳的容器类别？下表给出了概述。但是其中有些描述可能不一定实际。例如：如果你需呀处理的元素数量很少，可以虎落复杂度，因为线性算法通常对元素本身的处理过程比较快，这种情况下，“显性复杂度搭配快速的元素处理”要比“对数复杂度搭配慢的元素处理”来得划算。作为对上表的补充，使用时：1.缺省情况下应该使用vector。vector...

2019-08-14 11:22:50 210

转载中国剩余定理(孙子定理)(精华详细版！)

问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。定理1：两个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被整数a整除。定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时扩大...

2019-08-13 18:56:01 1642 1

转载浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）

我们经常用的进制就是2进制、8进制、10进制和16进制。何来“万进制”？世上本无，有人喊了也就有了。呵呵现在来谈谈自己对进制的一点不成熟的想法。计算机能“识别”0和1，人能识别0、1、2、3、4、5、6、7、8、9以及其多位组合。那么，为啥就单单有2、8、10、16这几个进制。我想并不止这几个，10进制是我们日常生活沿用来了的，难道来个5进制就不行？当然不是，不过一切以方便优先罢了...

2019-08-12 18:15:10 559

原创大数系列之大数相加(ACM通过)(一)

大数相加概述：本题主要解决HDU 1002的大数相加问题并且成功AC主要思路1：定义两个字符数组和两个int型数组，输入字符串数组2：将两个字符数组的长度用’0’补到一样长3：倒着存入int型数组(方便计算~)，如:原来在字符数组里：123 56存入后：3210 6500(这里多一个0的原因是两个数相加可能溢出一位)4：从前往后逐位运算(模拟手算过程)，最后倒着输出(因为是倒...

2019-08-12 10:16:40 345

转载 C++万能头文件#include“bits/stdc++.h”

最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件**#include<bits/stdc++.h>**奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门，头文件居然还可以这样用！！！**#include<bits/stdc++.h>**包含了目前c++所包含的所有头文件！！！！从此开启开挂般的人生啊！...

2019-08-07 16:24:25 2000

原创神奇的用法_续行符——反斜杠

在C++中，一行之后加上反斜杠‘\’，表示此行没有结束，编译的时候会自动将下一行作为同一句语句编译，这在宏定义的时候非常有用。例如：#define getGroupID(a,x) if(a<x)a=a;else a=x;也可写成：#define getGroupID(a,x)\if (a < x)\ a=a;\else\ a=x;上述二者的功用是...

2019-08-07 14:53:13 410

原创 7-2 数组循环左移(20分)(顺序表实现)

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0 a1 … an-1）变换为（am…an-1 a0 a1…am-1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

2019-08-03 10:23:53 2799

原创【详细解析】7-1 两个有序序列的中位数 (25 分)

7-1 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,…,An-1的中位数指A(N1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行...

2019-08-02 13:46:22 4485 3

原创顺序表的删除

顺序表的删除在长度为 n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”(值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。输入第一行输入表的长度 n；第二行依次输入顺序表初始存放的 n 个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数...

2019-08-02 09:37:23 834

翻译顺序表的所有基本操作

####顺序表的所有基本操作#include<iostream>using namespace std ;#define MaxSize 25typedef int DataType;class SeqList //类 { DataType list[MaxSize] ; //int型数组 int length ; //数组长度 public : SeqL...

2019-08-01 23:13:40 254

原创 B - The 3n + 1 problem

B - The 3n + 1 problemProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property...

2019-08-01 23:03:23 275

原创 E - Ignatius and the Princess IV

####E - Ignatius and the Princess IV“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special ...

2019-08-01 22:54:51 198