郭乾亮

未归档

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 题解(1)

/ 注册

全部文章 / 未归档（共96篇）

STL string迭代器及两个常用算法

string迭代器相关函数代码: #include<iostream> #include<stdio.h> #include<algorithm> #include<string> #include<functional> using ...

2019-02-27

0 370

二分法求多项式单根

代码： #include<iostream> #include<math.h> #include<iomanip> using namespace std; double a,b,c,d; double f(double p){ return a*pow(...

2019-01-23

0 366

贪心算法（greedy）

一、解题代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,a[10000],i; long long sum=0; scanf("%d",&...

2019-01-22

0 457

折半查找算法（bin_search）

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义： int Search_Bin(SSTable T, KeyType k) 其中T是有序表，k是查找的值。裁判测试程序样例： #include &...

2019-01-20

0 561

希尔排序算法（Shell sort）

例：求自定类型元素序列的中位数本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合...

2019-01-20

0 412

结构类型（枚举、结构、联合）

一、枚举枚举是一种用户定义的数据类型，它用关键字enum以如下的语法来声明： enum 枚举类型名字 {名字0，名字1，…,名字n}；（1）用枚举进行输入输出：当我们需要一些可以排列起来的常量值时，定义枚举的意义就是给了这些常量值一些名字。 enum colo...

2019-01-19

0 542

数据类型和常量、变量

一、c++中的数据类型：（红色为c++特有）可以把c++的布尔型变量理解为c语言中的标志变量。在c语言中需要加上头文件#include <stdbool.h>来使用bool和true、false 二、基本数据类型（蓝色为常用） 1.整型: ①长整型long（long ...

2019-01-18

0 737

二、算法（Algorithm）介绍

算法是一系列解决问题的清晰指令，不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一、算法的特征：输入项/输出：算法有0个或多个输入；算法至少有一个或多个输出。有穷性：算法必须能在执行有限个步骤之后终止。确切性：算法的每...

2019-01-18

0 430

高斯算法求和

计算从1加到n的和： #include<stdio.h> int main() { int i,sum=0,n; scanf("%d",&n); sum=(1+n)*n/2; printf("%d\n",sum); return...

2019-01-18

0 462

c++的输入与输出（格式控制）

c++语言的输入输出操作是用流对象（stream）实现的，所以使用流对象cin和cout时，应该将标准输入输出流库的头文件包含到源文件中。另外还要加上命名空间的说明。 #include using namespace std; 1.cin与cout的使用 cin的">...

2019-01-18

0 614