- 博客(19)
- 收藏
- 关注
RSS订阅原创 程序设计与算法（一）目录
C语言程序设计目录第一周:基础知识第二周:输入输出与运算符第三周:if、switch语句与for、while循环第四周:break，continue，freopen重定向第五周:数组第六周:函数第七周:字符串第八周:指针第九周:指针与二维数组第十周:结构体第十一周(一):STL初步第十一周(二):二分查找第十一周(三):multiset与set第十二周(一):multimap第十二周(二):map慕课视频链接如果对你有所帮助的话，请点个赞，非常感谢！！！...
2021-08-11 22:55:59
148
原创 程序设计与算法（一）C语言程序设计
十二周（笔记）12.2 map与multimap的区别不能有关键字重复的元素可以使用 [ ] ，下标为关键字，返回值为first 和 关键字相同的元素的second插入元素可能失败实例1#include <iostream>#include <map>using namespace std;struct Student { string name; int score;};Student students[5] = { {"J
2021-08-11 22:27:01
121
原创 程序设计与算法（一）C语言程序设计
十二周（笔记）12.1 multimap用法multimap 容器里的元素，都是pair形式的multimap < T1,T2 >mp;mp里面的元素类型是 struct { T1 first； T2 second； }；multimap中的元素按照first排序，并可以按first进行查找缺省的排序规则是==“a.first < b.first” 为true==，则a排在b前面实例/*学生成绩录入和查询系统两种操作1. Add name id score
2021-08-11 22:25:48
134
原创 程序设计与算法（一）C语言程序设计
第十一周（笔记）11.3 11.4 STL中的平衡二叉树数据结构有时需要在大量增加、删除数据的的同时，还要进行大量数据的查找，希望增加数据、删除数据、查找数据都能在log(n)复杂度完成排序+二分查找显然不可以，因加入新数据就要重新排序可以使用“平衡二叉树”数据结构存放数据，体现在STL中，就是以下四种“排序容器”：multiset，set，multimap，mapmultisetmultiset < T > st;定义了一个multiset变量st，st里面可以存放T类型
2021-08-10 23:37:54
159
原创 程序设计与算法（一）C语言程序设计
第十一周(笔记)11.2 STL二分查找算法用binary_search进行二分查找用法一在从小到大排好序的基本类型数组上进行二分查找binary_search(数组名+n1，数组名+呢n2，值)；n1和n2都是int类型的表达式，可包含变量，如果n1=0，则+n1可以不写查找区间的下标范围为[n1,n2)的元素，下标为n2的元素不在查找区间内，在该区间内查找“等于“值的元素，返回值为true(找到)或false(没找到)等于的含义并非时==，而是a < b与a > b都不
2021-08-10 23:36:10
242
原创 程序设计与算法（一）C语言程序设计
第十一周(笔记)11.1 STL初步STL概述STL：(Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表、字典等。使用方便，效率较高要使用其中的算法，需要**#include < algorithm >**用sort进行排序(用法一)对基本类型的数组从小到大排序：sort(数组名+n1,数组名+n2)；n1和n2都是int类型的表达式，可以包含变量如果n1 = 0，则+n1可以不写
2021-08-10 23:35:01
114
原创 排序算法（一）
选择排序算法思想：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个（称为第0小的）放在第0个位子上（和原来的第0个位子上的元素交换位置），然后再从剩下的N-1个元素中找到最小的放在第1个位子上，然后再从剩下的N-2个元素中找到最小的放在第2个位子上…直到所有元素都就为。//代码#include <iostream>using namespace std;void SelectSort(int a[], int size) { for (int i = 0; i &
2021-08-07 22:20:24
70
原创 程序设计与算法（一）C语言程序设计
第十周(笔记)10.1 结构（struct）结构的定义用"struct" 关键字来定义一个"结构" ，也就定义了一个新的数据类型：Student即成为自定义类型的名字，可以用来定义变量，例如Student s,s1;两个同类型的结构变量，可以互相赋值，但结构变量之间不能用“==”、“!=”、“<”、“>”、“<=”、“>=”进行比较运算(等以后学习面向对象的时候就可以比较了)一般来说，一个结构变量所占的内存空间的大小，就是结构中所有成员变量大小之和。结构变量中的各个成
2021-08-06 23:47:35
149
2
原创 函数strtok的写法与应用（C++）
//Strtok 连续调用该函数若干次，可以做到从str中逐个抽取出被字符串限制中的字符分割开的若干个子串//实例:strtok的写法（strtok是利用静态变量的性质）#include <iostream>#include <string.h>using namespace std;char *Strtok(char *p, char *sep) { static char *start; //本次查找子串的起点 if (p) start = p;
2021-08-05 19:27:49
144
原创 程序设计与算法（一）C语言程序设计
第九周（笔记）9.1 指针和二维数组，指向指针的指针指针和二维数组定义二维数组 T a[M] [N]; a[i] (i是整数)是一个一维数组，类型为T * ，sizeof(a[i]) = sizeof(T * N),a[i]指向的地址：数组a的起始地址 + i * N * sizeof(T)向函数中传入二维数组，例：Reverse(a[1],4),代表第一行的4个元素执行reverse操作，假如第一行不满足四个，因为二维数组在存储中是连续的所以直接在传入第二行中的元素指向指针的指针定
2021-08-04 23:50:00
563
2
原创 程序设计与算法（一）C语言程序设计
第八周（笔记）8.1 指针的基本概念和用法指针的基本概念指针，也称作指针变量，大小为4个字节（或8个字节）的变量，其内容代表一个内存地址。通过指针，能够对该指针指向的内存区域进行读写如果把内存的每个字节都想成宾馆的一个房间，那么内存地址就相当于房间号，而指针里存放的就是房间号指针的定义类型名字 * 指针变量名；例如：int * p ， char * pc ， float * pf指针的内容int * p = (int * ) 40000;p指向地址40000，地址p就是地址
2021-08-03 23:10:49
133
2
原创 程序设计与算法（一）C语言程序设计
第七周（笔记）7.1字符串的形式存储字符串的三种形式用双引号括起来的字符串常量，如"CHINA",“c++program”.存放于字符数组中，以‘/0’字符结尾（ascill为0）字符串常量字符串常量占据内存的字节数等于字符串字符数目加1，多出来的结尾字符是‘/0’。字符串的长度不包含‘/0’。""也是合法的字符串常量，称为空串如果字符串常量中包含双引号，则双引号应写为’ " ‘。而’ \ ‘字符在字符串中出现时，需连续写两次，变成’ \ '用一维char数组存放字符串
2021-07-27 21:46:17
141
原创 C-位运算
位运算位运算：用于对整数整型（int,char,long)等变量中的某一位（bit）或者若干位进行操作判断某一位是否为1只改变其中某一位，而保持其他位都不变c/c++语言提供了六种位运算符来进行位运算操作：&按位与（双目）|按位或（双目）^按位异或（双目）~按位非（取反）（单目）<<左移（双目）>>右移（双目）按位与"&":将参与运算的两操作数各对应的二进制位进行与操作，只有对应
2021-07-26 22:56:35
193
原创 程序设计与算法（一）C语言程序设计
第六周（笔记）6.1 6.2 函数“函数” 可以将实现了每一个功能，并需要反复使用的代码包装起来形成一个功能模块（即写成一个”函数“），那么当程序中需要使用该项功能时，只需要写一条语句，调用那个实现该功能的函数即可。函数的定义如果函数不需要返回值，则"返回值类型"可以写void返回值类型 函数名(参数1类型 参数1名称，参数2类型 参数2名称 ......) { 语句组（即“函数体”）}调用函数和return语句调用函数:函数名（参数1，参数2，…)对函数的
2021-07-26 22:46:53
173
原创 程序设计与算法（一）C语言程序设计
第五周（笔记）5.1 数组可以用来表达类型相同的元素的集合，集合的名字就是数组名。数组里的元素都有编号，元素的编号叫下标。通过数组名和下表，就能访问元素一维数组定义方法：类型名（char、double、int等） 数组名[元素个数（正整数或值为正整数的表达式）];例: int a[100];名字为a的数组，有100个元素，每个元素都是一个int型变量。100个元素在内存里是一个挨一个连续存放的。a数组占用大小总共为100 * sizeof（int）字节的存储空间表达式"s
2021-07-23 19:07:13
356
原创 程序设计与算法（一）C语言程序设计
第四周（笔记）4.1 break语句和continue语句break语句可以出现在循环体中（for、while、do…while）其作用是跳出循环在多重循环的情况下，break语句只能跳出直接包含他的那一重循环continue语句可以出现在循环体中，其作用是立即结束本次循环，并回到循环开头判断是否进行下一次循环4.2 OJ输入数据的处理scanf(…)表达式的值为int，表示成功读入的变量个数scanf(…)值为EOF（即-1）则说明输入数据已经结束使用单独一行的ctr
2021-07-17 21:25:03
106
原创 程序设计与算法（一）C语言程序设计
第三周（笔记）3.1 if 语句 if (表达式1) { 语句组1 }else if (表达式2) { 语句组2 } ... else if (表达式n-1) { 语句组n-1 }else { 语句组n }注： else 总是和离他最近的if配对3.2 switch 语句switch(表达式) { //表达式的值 必须是整数类型（int,char ...） case 常量表达式1: //常量表达式必须是整数类
2021-07-17 21:20:47
169
原创 程序设计与算法（一）C语言程序设计
程序设计与算法（一）C语言程序设计第二周（笔记）2.1 输入与输出进阶C语言使用scanf输入，printf输出C++使用cin输入，cout输出常用格式控制符作用%d读入或输出int变量%c读入或输出char变量%f读入或输出float变量，输出时保留小数点后面6位%lf读入或输出double变量，输出时保留小数点后面6位%x以十六进制读入或输出整型变量%lld读入或输出long long变量（64位整数）%nd（如
2021-07-16 10:38:06
268
原创 程序设计与算法（一）C语言程序设计
程序设计与算法（一）C语言程序设计第一周（笔记）1.1 信息在计算机中的表示基础知识二进制的一位称作一个比特(bit)，简写b八个二进制称作一个字节(byte)，简写BKB->MB->GB->TB(1024)进制转换K进制数到十进制数的转换假设有一个n+1位的数，从右边数第一位为A0 ,A1,以此类推，其大小为：A0 * K0+A1 * K1eg：1101，1 * 20+0 * 21+1 * 22+1 * 23十进制数到K进制数的转换–短除法给定一个整
2021-07-15 21:22:36
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人