- 博客(9)
- 资源 (5)
- 收藏
- 关注
原创 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 1011
原创 C/C++从入门到精通
C/C++从入门到精通点击此处下载word版 第一阶段-零基础入门 C语言的作用、学习方法1. C语言的作用物联网开发嵌入式开发Linux内核开发Linux系统开发Linux驱动开发研究算法、数据结构的必备语言。学习C++的入门语言。2. C语言的学习方法大道至简1. 不要刻意记忆语法规则。2. 以项目为导向,在解决项目问题中学习。...
2018-07-13 14:35:59 19123 5
转载 C++多态(静多态和动多态)
如今的C++已经是个多重泛型编程语言(multiparadigm programming lauguage),一个同时支持过程形式(procedural)、面向对象形式(object-oriented)、函数形式(functional)、泛型形式(generic)、元编程形式(metaprogramming)的语言。 这些能力和弹性使C++成为一个无可匹敌的工具,但也可能引发使用者的某些迷惑,比如...
2019-03-24 11:17:33 901
原创 DP(动态规划)进阶
一些非典型的动态规划串讲: •状态压缩进阶 •期望概率进阶 •数位DP •换根DP •基环树DP 主要是介绍思想,要提升必须靠练习状态压缩•什么是状态压缩呢•当一道题的状态很复杂,但是很少的时候,我们考虑暴力的状态表示出来•绝大部分状压 DP 压缩的都是二进制,用来表示某些东西取/没取 这样的状态。•指数级复杂度,适用于数据范围较小的题目•通常会出现在棋盘问题中...
2019-03-02 22:01:36 766
原创 C++ 逗号运算符
C++ 逗号运算符使用逗号运算符的为了把几个表达式串在一起。整个逗号表达式的值是以逗号分隔的列表中的最后一个表达式的值。从本质上讲,逗号的作用是导致一系列运算被顺序执行。最右边的那个表达式的值将作为整个逗号表达式的值,其他表达式的值会被丢弃。例如:var = (count=19, incr=10, count+1);在这里,首先把 count 赋值为 19,把 incr 赋值为 ...
2018-07-31 10:14:04 637
原创 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 494
原创 C++函数的定义与使用
C++函数的定义与使用main就是一个函数,它是C++程序的主函数。一个C++程序可以由一个主函数和若干子函数组成。主函数是程序执行的开始点。由主函数调用子函数,子函数还可以再调用其它子函数。调用其它函数的函数称为主调函数。被其他函数调用的函数称为被调函数。一个函数很可能既调用别的函数又被其它函数调用。1函数的定义1.1函数定义的语法形式类型说明符 函数名(含类型说明的形式参数表){ 语句序...
2018-07-13 14:33:05 3109 1
转载 二分查找
二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。(图片来自《算法-第4版》) /** * 二分查找,找到该值在数组中的下标,否则为-1 */staticint binarySerach(int[]array, int key) { ...
2018-07-13 14:29:42 219
1.5编程基础之循环控制(45题)
2018-08-03
3.1数据结构之结构(1题)
2018-07-30
1.8编程基础之多维数组(25题)
2018-07-30
1.2编程基础之变量定义赋值及转换(10题)
2018-07-30
NOI题库大福利!1.1全题解
2018-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人