- 博客(19)
- 收藏
- 关注
RSS订阅原创 从C到C++（内联函数-异常处理）
10.对于不包含循环的简单函数，建议用 inline关键字 声明 为"inline内联函数"，编译器将内联函数调用用其代码展开，称为“内联展开”内联函数的作用：在函数调用的时候，会直接用内联函数里的代码替换掉函数调用，从而避免函数调用开销（在函数调用时会进行参数间的值传递，效率不高，而用内联函数则不会进行函数调用，直接进行里面的程序代码，但只适用于简单的函数），提高程序执行效率（确实会提高效...
2020-03-31 23:04:15
223
原创 从C到C++（引用）
9.C++引入了“引用类型”，即一个变量是另一个变量的别名(C++真是妙啊，这个引用确实是很好用的啦，推荐一波~~)在C语言中的所有类型都是值类型，我们定义了一个变量，那么这个变量就对应着一个内存块，即每个变量都是对应内存块的mingzi而C++介绍了引用变量，这个引用类型的变量本身不占据独立的内存块，实际上是另外一个变量的别名#include <iostream> us...
2020-03-31 21:35:31
139
原创 从C到C++（变量及其作用域）
5.C++中的变量可以“即用即定义”，且可用任何表达式初始化(C语言硬性要求好像是必须定义在开头，但是C++的这个定义的时候就可以用表达式还是挺不错的~~)#include <iostream>using namespace std;int main(){ double a=12*3.25; double b=a+1.112; cout<<"a cont...
2020-03-30 11:50:25
108
原创 从C到C++（标准输入输出流）
4.C++有新的输出输入流库，将输入输出看成一个流，并用输出运算符<< 和输入运算符>>对数据(变量和常量)进行输入输出标准库头文件 iostream输入运算符<< 输出运算符>>其中cout代表标准输出流对象（比如屏幕窗口），cin代表标准输入流对象（比如键盘）所有标准库中的名字都属于标准名字空间std#include <iostr...
2020-03-29 23:35:13
181
原创 从C到C++（头文件-注释-名字空间）
1.1.C++头文件不必是以.h结尾，C语言中的标准库头文件math.h、stdio.h，在C++标准库头文件中被命名为cmath、cstdio.#include #include int main(){double a=1.2;a=sin(a);printf("%lf\n",a);return 0;}2.C++除了C的多行注释，还可以使用单行注释（在 C99 标准中，单行注...
2020-03-29 23:33:11
219
原创 虽要面向对象，依然相信过程
第一次遇见你，就感到异常的亲切，是一见如故？或是一见钟情？几个月的慢慢熟悉，你助我实现了的第一步心愿。直到今天才可以说初步熟悉了你，你时而顺序前行，时而判断有理，时而循序渐进，你有好多房子数组，函数将你我隔离，你用指针指来指去，在结构体中复合定义。。。你来自过去，古老而又神秘，你让我懂得相信过程，相信自己！今天的完结，不是分离，而是更宏伟的开始，我不会埋没你，定于你不离不弃。...
2020-03-27 20:06:39
337
原创 高精度运算（标准版）
高精度运算高精度加法不进行位压缩把数字当字符串读入读入后倒转并且转成数字，保存在数组中按照位数进行加法运算(**注意：**有些题目可能需要去除前导0)//加法模板vector<int> add(vector<int>&A,vector<int>&B){ vector<int>c; int t = 0; for(...
2020-03-26 20:37:31
131
原创 NOI 雇佣兵讲解（c/c++）
NOI 雇佣兵例题描述雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前...
2020-03-19 08:28:15
4222
原创 离散化1（算法）
离散化（整数保序离散化）（标准版）对于值域比较大（0-10^9）,对于这些值，我们需要把他们当成下标来做，我们可以把它映射到从1开始连续的数组之中存储假设：a[] = {1,3,100,2000,5000000}//a有序映射之后 1->0 3->1 100->2 2000->3 5000000->4问题：a[]中可能存在重复元素 所以需要...
2020-03-19 08:16:37
520
原创 C++常用标准模板库（标准版）
C++常用标准模板库vector（向量，即动态数组）时间复杂度分析：数组后面插入元素和删除尾部元素O(1)，头部或者中间插入删除依旧是O(n)优点：可以动态的随着元素的增加和减少改变数组的长度，使用起来与普通数组区别不大操作方法：头文件 #include定义与初始化操作vector<int>v;//创建一个数组v,类型为intvector<int>v...
2020-03-16 22:31:47
762
原创 花式打印图形（C语言）
学完了c语言，回过头来看看之前难死自己的打印图形，嘿嘿，果然还是很简单的啦。打印图形问题的关键就是找到图形的行数与星号，空格三者之间的规律，如果打印图形AC了的话，相信循环已经不是问题了。1.输出一行星号#include <stdio.h>int main(){ int n,i; scanf("%d",&n); for(i=1;i<=n...
2020-03-16 20:28:30
4384
原创 快速排序1（算法）
快速排序（标准版）思想：分治思想算法思路：确定分界点 q[l],q[(l+r)/2],q[r]，随机调整区间：确定一个分界点x，使得所有左边的数都小于等于x，所有右边的数都大于等于x递归处理左右两段内容调整区间方法一：(暴力的调整区间，时间复杂度O(n))创建两个数组a[],b[]q[l~r]:q[i]<=x x->a[]q[i]>x ...
2020-03-16 19:31:41
253
原创 望今天会是一个结点
书上的几句话：世界上最遥远的距离，不是从南极到北极，而是我在讲解算法为何如此精妙，你却能够安详在课堂上休息。世界上最遥远的距离，不是珠峰与马里亚纳海沟的距离，而是我欲把古人的智慧全盘给你，你却不屑一顾毫不吝惜。世界上最遥远的距离，不是牛A与牛C之间的狭小空隙，而是你们当中，有人在通往牛逼的路上一路狂奔，而有人步入大学校园就学会放弃。...
2020-03-14 23:50:33
149
原创 位运算及标准模版库（c++）
位运算及标准模版库一、位运算二、vector三、stack四、queue和priority_queue五、map和pair六、set七、string八、algorithm位运算及标准模版库一、位运算1、位运算符这些位运算只能用于整型操作数，即只能用于带符号或无符号的char、short、int、与long类型。①按位与（&）②按位或（|）③按位异或（^）...
2020-03-13 13:15:35
514
原创 最小生成树（算法）
最小生成树（算法）1.普利姆算法（Prim）朴素版Prim(1)适用范围(2)模板(3)算法思路(4例题：Prim算法求最小生成树堆优化版Prim(1)适用范围2.克鲁斯卡尔算法（Kruskal）(1)适用范围(2)模板(3)算法思路(4)例题：Kruskal算法求最小生成树最小生成树（算法）1.普利姆算法（Prim）朴素版Prim(1)适用范围适用于稠密图（常...
2020-03-12 22:04:36
406
原创 数字反转（C语言）
例题：题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（如：输入-380，输出-83）。输入描述输入共1行，一个整数N。输出描述输出共1行，一个整数，表示反转后的新数。样例输入123样例输出321AC代码：方法一：优点：此方法不用考虑前置0的问题#include <...
2020-03-06 12:56:47
25282
16
原创 两数合并(多角度分析)（C语言）
例题：题目描述编写函数Fun，其功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a的十位和个位依次存放在c数的十位和千位上，b的十位和个位依次存放在c数的个位和百位上。注意：只提交函数Fun()。int main(){int a,b,c;scanf("%d,%d",&a,&b);Fun(a,b,&c);printf("%d\...
2020-03-06 11:48:58
6503
原创 c加加的位运算（c++）
C++ 支持的位运算符:1.& 如果同时存在于两个操作数中，二进制 AND 运算符复制一位到结果中。 (A & B) 将得到 12，即为 0000 11002.| 如果存在于任一操作数中，二进制 OR 运算符复制一位到结果中。 (A | B) 将得到 61，即为 0011 11013.^ 如果存在于其中一个操作数中但不同时存在于两个操作数中，二进制异或运算符复制一位到结果中。...
2020-03-04 00:11:45
4694
原创 简单的事情（求组合数）（C语言）
例题：题目描述数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！输入描述输入中的一些整数对n，m（m≤n≤20）输出描述输出其组合数。样例输入5 218 13样例输出108568思路分析：1.多组数据的输入输出，用EOF法。2.用递归实现求m和n的组合数，关键在于找到递归公式如下图：A...
2020-03-01 00:21:03
698
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人