摘要：
位运算 & 与 | 或 ~ 非 ^ 异或 >> 右移 << 左移 常用操作： (1) 求x的第k位数字 x >> k & 1 (2) lowbit(x) = x & -x，返回x的最后一位1 求整数的二进制数表示中的第k位是几？ n = 15 =(1111)2 :从0位开始的（右到左） 先把第k位移 阅读全文
摘要：
前缀和 一维前缀和 普通求和 通常我们对一维数组求和采用的是从头到尾遍历的方式，时间复杂度是O(n)，但当计算很庞大的数据量时就很可能会超时！ int sum = 0; for(int i = 0; i < nums.size(); i++) sum += nums[i] 一维前缀求和 初始化前缀和 阅读全文
摘要：
包 【包的三大作用】 区分相同名字的类 当类很多时，可以很好管理类【API文档】 控制访问的范围 【包基本语法】 package com.yyy; 说明： package关键字，表示打包 com.yyy ，表示包名 【包的本质（原理）】 包的本质实际是创建不同的文件夹/目录来保存类文件 【包的应用场 阅读全文
摘要：
高精度加法 大整数存储：为了方便进位，数的最高位存在数组的末端（push_back()）,数组下标从0开始存储的是该数从个位到最高位。 运算：模拟人工加法的过程，对应数相加（结果取模），逢十进一（Ai + Bi + 进位）。巧妙：用t来记录Ai + Bi + 进位的总和 #include<iostr 阅读全文
摘要：
位运算 & 与 | 或 ~ 非 ^ 异或 >> 右移 << 左移 常用操作： (1) 求x的第k位数字 x >> k & 1 (2) lowbit(x) = x & -x，返回x的最后一位1 常用库函数 (1) reverse 翻转 翻转一个vector： reverse(a.begin(), a. 阅读全文
摘要：
二进制 二进制逢二进一，每位的取值只能是0或1 原码、反码、补码 注：计算机里都是以补码的形式存储数据的! 原码：最高位为符号位，0代表正数，1代表负数，非符号位为该数字绝对值的二进制（以一个字节（8位）为例） 5 -5 原码：0000 0101 1000 0101 反码：正数的反码就是原码，负 阅读全文
摘要：
类与对象 引入 单独变量解决：不利于数据的管理（把一只猫的信息拆解了，当信息量庞大时更加的麻烦） //第一只猫信息 string cat1Name = "小白" int cat1Age = 3; string cat1Color = "白色" //第二只猫信息 string cat1Name = " 阅读全文
摘要：
暴力枚举 本学期学校开设了C++程序竞赛的课程，每周虽然只有一节课，但老师讲的是真的精彩，建模到映射等等思维的飞跃，还有各种excel、word解题大法，让我叹为观止！总结一些例题，希望能对自己以及想要参加蓝桥杯的你提供些许帮助！（例题、解题方法等往后会不断的更新总结！） 蛮力法：尝试每一种可能 【 阅读全文
摘要：
STL 一、动态数组vector #include vector是变长数组，支持随机访问，不支持在任意位置O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。 声明 #include <vector> 头文件 vector a; 相当于一个长度动态变化的int数组 vector b 阅读全文
摘要：
【题目描述】 100！有多少位十进制数 分析：100！结果很大，我们不能直接算出（c/c++是不行的）它的结果然后再模10，来看它有多少位十进制数。 类似题目：[蓝桥杯2016决赛]阶乘位数 【通过建模看规律】 向下取整：类型强转（高到低） double a = 3.7; int b = (int) 阅读全文