聆回-CSDN博客

原创 C++树状数组详解

C++树状数组详解引入如果给你n个数，然后进行q次询问，每次询问一个区间[x,y]的和，你会怎么做？第一种方法：最简单的方法，用数组存起来，每次枚举x-y，ans加起来就可以，时间复杂度O(qn)，十分慢。第二种方法：或许大多数人会使用前缀和数组：sum[i]=a[1]+a[2]+…+a[i]，所以求[x,y]只需要输出sum[y]-sum[x-1]即可，时间复杂度O(n)，这是最快的方法之一...

2018-07-13 14:44:22 1025

原创 C/C++从入门到精通

C/C++从入门到精通点击此处下载word版第一阶段-零基础入门 C语言的作用、学习方法1. C语言的作用物联网开发嵌入式开发Linux内核开发Linux系统开发Linux驱动开发研究算法、数据结构的必备语言。学习C++的入门语言。2. C语言的学习方法大道至简1. 不要刻意记忆语法规则。2. 以项目为导向，在解决项目问题中学习。...

2018-07-13 14:35:59 19166 5

转载 C++中find函数用法

C++中STL里提供了许多字符串操作的函数，下面是字符串查找方面的部分函数用法简介：

2019-06-01 19:44:40 14341

转载 C++多态（静多态和动多态）

如今的C++已经是个多重泛型编程语言(multiparadigm programming lauguage)，一个同时支持过程形式(procedural)、面向对象形式(object-oriented)、函数形式(functional)、泛型形式(generic)、元编程形式(metaprogramming)的语言。这些能力和弹性使C++成为一个无可匹敌的工具，但也可能引发使用者的某些迷惑，比如...

2019-03-24 11:17:33 928

原创 DP(动态规划)进阶

一些非典型的动态规划串讲： •状态压缩进阶 •期望概率进阶 •数位DP •换根DP •基环树DP 主要是介绍思想，要提升必须靠练习状态压缩•什么是状态压缩呢•当一道题的状态很复杂，但是很少的时候，我们考虑暴力的状态表示出来•绝大部分状压 DP 压缩的都是二进制，用来表示某些东西取／没取这样的状态。•指数级复杂度，适用于数据范围较小的题目•通常会出现在棋盘问题中...

2019-03-02 22:01:36 774

原创 C++ 逗号运算符

C++ 逗号运算符使用逗号运算符的为了把几个表达式串在一起。整个逗号表达式的值是以逗号分隔的列表中的最后一个表达式的值。从本质上讲，逗号的作用是导致一系列运算被顺序执行。最右边的那个表达式的值将作为整个逗号表达式的值，其他表达式的值会被丢弃。例如：var = (count=19, incr=10, count+1);在这里，首先把 count 赋值为 19，把 incr 赋值为 ...

2018-07-31 10:14:04 644

原创 C++实现快速排序

快速排序的C++实现 int Partition(int a[], int low, int high){ int x = a[high];//将输入数组的最后一个数作为主元，用它来对数组进行划分 int i = low - 1;//i是最后一个小于主元的数的下标 for (int j = low; j < high; j++)//遍历下标由low到h...

2018-07-13 14:49:09 503

原创 C++函数的定义与使用

C++函数的定义与使用main就是一个函数，它是C++程序的主函数。一个C++程序可以由一个主函数和若干子函数组成。主函数是程序执行的开始点。由主函数调用子函数，子函数还可以再调用其它子函数。调用其它函数的函数称为主调函数。被其他函数调用的函数称为被调函数。一个函数很可能既调用别的函数又被其它函数调用。1函数的定义1.1函数定义的语法形式类型说明符函数名（含类型说明的形式参数表）{ 语句序...

2018-07-13 14:33:05 3138 1

转载二分查找

二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。（图片来自《算法-第4版》） /** * 二分查找，找到该值在数组中的下标，否则为-1 */staticint binarySerach(int[]array, int key) { ...

2018-07-13 14:29:42 219

1.5编程基础之循环控制(45题)

2018/07/20 周五 12:53 354 01求平均年龄.cpp 2018/07/20 周五 12:53 327 02财务管理.cpp 2018/07/20 周五 12:53 357 03均值.cpp 2018/07/20 周五 12:53 375 04求整数的和与平均值.cpp 2018/07/20 周五 12:54 375 05最高的分数.cpp 2018/07/20 周五 12:54 371 06整数序列的元素最大跨度值.cpp 2018/07/20 周五 12:55 430 07奥运奖牌计数.cpp 2018/07/20 周五 12:55 281 08多边形内角和.cpp 2018/07/20 周五 12:55 237 09奇数求和.cpp 2018/07/20 周五 12:56 239 10满足条件的数累加.cpp 2018/07/20 周五 12:56 403 11整数的个数.cpp 2018/07/20 周五 12:56 257 12与指定数字相同的数个数.cpp 2018/07/20 周五 12:56 217 13乘方计算.cpp 2018/07/20 周五 12:57 324 14人口增长问题.cpp 2018/07/20 周五 12:57 307 15银行利息.cpp 2018/07/20 周五 12:57 433 16买房子.cpp 2018/07/20 周五 12:57 260 17斐波那契数列.cpp 2018/07/20 周五 12:58 461 18鸡尾酒疗法.cpp 2018/07/20 周五 12:58 392 19救援.cpp 2018/07/20 周五 12:58 280 20球弹跳高度的计算.cpp 2018/07/20 周五 12:58 450 21角谷猜想.cpp 2018/07/20 周五 12:59 520 22津津的储蓄计划.cpp 2018/07/20 周五 12:59 400 23药房管理.cpp 2018/07/20 周五 12:59 642 24正常血压.cpp 2018/07/20 周五 13:00 453 25求特殊自然数.cpp 2018/07/20 周五 13:00 387 26统计满足条件的4位数个数.cpp 2018/07/20 周五 13:00 244 27级数求和.cpp 2018/07/20 周五 13:00 296 28分离整数的各个数位.cpp 2018/07/20 周五 13:01 443 29数字反转.cpp 2018/07/20 周五 13:01 341 30含k个3的数.cpp 2018/06/10 周日 14:07 545 31开关灯.cpp 2018/07/20 周五 13:01 360 32求分数序列和.cpp 2018/07/20 周五 13:01 324 33计算分数加减表达式的值.cpp 2018/07/20 周五 13:02 220 34求阶乘和.cpp 2018/07/20 周五 13:02 304 35求出e的值.cpp 2018/07/20 周五 13:02 302 36计算多项式的值.cpp 2018/07/20 周五 13:03 378 37雇佣兵.cpp 2018/07/20 周五 13:03 540 38计算多项式导函数.cpp 2018/07/20 周五 13:03 377 39与7无关的数.cpp 2018/07/20 周五 13:03 331 40数1的个数.cpp 2018/07/20 周五 13:04 485 41数字统计.cpp 2018/07/20 周五 13:04 704 42画矩形.cpp 2018/07/20 周五 13:04 341 43质因数分解.cpp 2018/07/20 周五 13:04 531 44第n小的质数.cpp 2018/07/20 周五 13:05 341 45金币.cpp

2018-08-03

3.1数据结构之结构(1题)

2018/07/22 周日 21:00 <DIR> . 2018/07/22 周日 21:00 <DIR> .. 2018/07/22 周日 21:00 990 01 6377 生日相同 2.0.cpp 1 个文件 990 字节 2 个目录 1,989,103,616 可用字节

2018-07-30

1.8编程基础之多维数组(25题)

2018/07/19 周四 21:32 . 2018/07/19 周四 21:32 .. 2018/06/09 周六 19:23 517 01矩阵交换行.cpp 2018/06/09 周六 20:15 623 02同行列对角线的格子.cpp 2018/06/09 周六 20:31 295 03计算矩阵边缘元素之和.cpp 2018/06/09 周六 21:21 667 04错误探测.cpp 2018/06/09 周六 21:24 870 05计算鞍点.cpp 2018/06/09 周六 21:26 594 06图像相似度.cpp 2018/06/17 周日 14:20 952 07矩阵归零消减序列和.cpp 2018/06/09 周六 22:12 457 08矩阵加法.cpp 2018/06/23 周六 19:30 506 09矩阵乘法.cpp 2018/06/10 周日 16:35 278 10矩阵转置.cpp 2018/06/09 周六 19:08 292 11图像旋转.cpp 2018/06/10 周日 16:42 1,455 12变化的矩阵.cpp 2018/06/13 周三 19:05 525 13图像模糊处理.cpp 2018/06/10 周日 16:48 634 14扫雷游戏地雷数计算.cpp 2018/06/10 周日 16:58 1,034 15细菌的繁殖于扩散.cpp 2018/06/14 周四 21:06 854 16矩阵石头剪刀布.cpp 2018/06/14 周四 21:10 481 17最好的草.cpp 2018/06/14 周四 21:12 356 18肿瘤面积.cpp 2018/06/15 周五 20:45 651 19肿瘤检测.cpp 2018/06/14 周四 21:22 342 20反反复复.cpp 2018/06/14 周四 21:24 496 21二维数组右上左下遍历.cpp 2018/06/14 周四 21:27 579 22神奇的幻方.cpp 2018/06/14 周四 21:29 534 23二维数组回形遍历.cpp 2018/06/14 周四 21:32 728 24蛇形填充数组.cpp 2018/06/14 周四 21:43 1,360 25螺旋加密.cpp 25 个文件 16,080 字节 2 个目录 1,989,103,616 可用字节

2018-07-30

1.2编程基础之变量定义赋值及转换(10题)

2018/07/20 周五 13:24 . 2018/07/20 周五 13:24 .. 2018/07/20 周五 13:24 178 01整形数据类型存储空间大小.cpp 2018/07/20 周五 13:23 179 02浮点型数据类型存储空间大小.cpp 2018/07/20 周五 13:23 176 03其他基本数据类型存储空间大小.cpp 2018/07/20 周五 13:23 476 04填空：类型转换1.cpp 2018/07/20 周五 13:23 175 05填空：类型转换2.cpp 2018/07/20 周五 13:22 225 06浮点数相零舍入.cpp 2018/07/20 周五 13:22 130 07打印ASCII码.cpp 2018/07/20 周五 13:22 125 08打印字符.cpp 2018/07/20 周五 13:22 240 09整形与布尔型的转换.cpp 2018/07/20 周五 13:22 184 10Hello,Word!大小.cpp 2018/07/20 周五 13:25 496 附录：04、05题目填空.txt 11 个文件 2,584 字节 2 个目录 1,989,103,616 可用字节

2018-07-30

NOI题库大福利！1.1全题解

2018/07/20 周五 13:10 . 2018/07/20 周五 13:10 .. 2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp 2018/07/20 周五 13:12 179 04输出保留3位小数的浮点数.cpp 2018/07/20 周五 13:12 181 05输出保留12位小数的浮点数.cpp 2018/07/20 周五 13:12 331 06空格分隔输出.cpp 2018/07/20 周五 13:11 236 07输出浮点数.cpp 2018/07/20 周五 13:11 241 08字符三角形.cpp 2018/07/20 周五 13:14 321 09字符菱形.cpp 2018/07/20 周五 13:11 2,384 10超级玛丽游戏.cpp 10 个文件 4,412 字节 2 个目录 1,989,103,616 可用字节

2018-07-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人