郭乾亮

分类

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) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

希尔排序算法（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

一、数据结构绪论

一、为什么要学习数据结构？ 1.编译技术要使用栈、散列表和语法树。 2.操作系统中要使用队列。存储管理表和目录树。 3.数据库系统要使用线性表、多链表和索引树。 4.增强求解复杂问题的能力。 5.提高程序质量。二、数据结构相关术语：数据（Data）：是客观事物的符号表示，是所有能输...

2019-01-18

0 297

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

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

2019-01-18

0 614

2.指针：指针变量就是记录地址的变量

如果能够将取得的变量的地址传递给一个函数，能否通过这个地址在那个函数内访问到外面的变量？答案是肯定的。scanf("%d",&i)就是一个C语言的函数，我们已经试过在scanf内将地址交给一个整数，但是整数和地址不见得总是类型一致，那么什么样的类型可以接受取地址得到的地址...

2019-01-15

0 502

计算机导论（1—6章）笔记

第一章：计算机的历史与未来 1.冯.诺依曼计算机的组成： ①②输入/输出设备 ③存储器 ④运算器 ⑤控制器 2.cpu的组成： ①CU（控制单元） ②ALU（算术逻辑单元） ③Rejister（寄存器） 3.摩尔定律是什么？你认为它是否会失效？ “微芯片上集成的晶体管数目，每三年翻两番。” 会，...

2019-01-12

0 442

1.取地址运算：&运算符取得变量的地址

一、运算符sizeof（） c语言给出了一个工具,有一个运算符叫做sizeof()，这个sizeof（）可以给出某个类型或变量在内存中所占据的字节数。比如说sizeof(int )告诉你int占据了几个字节；sizeof（a），会告诉你a这个变量了占据几个字节。我们来试一下sizeof这个事情：...

2019-01-11

0 422