对于每个数的二进制数来说，从右向左从0开始编号，比如n=15=1111，从右向左的位数就是0，1，2，3位 位运算：n>>k，n为二进制，将第k位移到最后一位，比如n=15，n>>1=111 基本操作：看数字n的二进制形式的第k位数字是几 步骤：1.先将第k位移到最后一位，用位移运算n>>k 2.看最后一位是几，用x&1 lowbit操作：返回x的最右...
小于 1 分钟
链接名称
链接详细描述
《撒哈拉的故事》
三毛散文集
宝贝主页
去这里找我最喜欢的男朋友
时间复杂度：O（logn） 对于一整个数据，有前一部分的数据满足某种性质，后一部分不满足某种性质，用二分可以找出这个分界线，二分经常处理满足某种条件的最大最小值问题 有整数二分和小数二分两种 整数二分： 假设给出一段区间，前半部分满足某种性质，后半部分不满足某种性质，那么分界点有两个，即满足性质的最后一个res1和不满足性质的第一个res2，如图1： ...
大约 3 分钟
快速排序 一个数组有n个数，用快速排序的方法对这个数组从小到大进行排序，将排序对数列按顺序输出 nn; for(int i=1;i>a[i]; kp(1,n,a); for(int i=1;i
大约 4 分钟
设原数组为a[i] 前缀和 一维前缀和 前缀和数组：s[i]=a[1]+a[2]+a[3]+...+a[i] 如何求：i:1~n,s[i]=s[i-1]+s[i] 作用：快速的求出原数组中一段数组的和 比如：求a数组中第l个数到第r个数的和 s[r]=a[1]+a[2]+...+a[l-1]+a[l]+a[l+1]+...+a[r] 我们要求a[l]+...
大约 7 分钟
作用：优化时间复杂度，当一个数组找其中满足某些条件的区间，需要两层循环的时候时间复杂度为O（n*n），我们可以利用双指针来扫描，对于每个指针都扫了一遍，那么时间复杂度就变为O（n） 模板： ```cpp for(int i=1,j=1;in; int mx=0; for(int i=1;i>a[i]; for(int i=1,j=1;i
大约 1 分钟
指针 用类型* 变量名来表示一个指针 *变量名表示取变量所指向的值 内联函数 通过“内存膨胀的方式”用空间去换时间，提高运行时间 在函数前面加关键字inline，内联函数通过编译器实现 new和delete 动态开内存 类 关键字class 在类里面可以定义数据和函数 直接写的数据默认是私有的 ```cpp class 类名 { public://公有...
大约 24 分钟
具体原理参考：https://tech.chivas-regal.top/blogs/algorithm/math/fft.html#%E5%89%8D%E7%BD%AE%E7%9F%A5%E8%AF%86 解决两个多项式相乘的问题： 假设一个多项式为：$A(x)=a{0}x^{0}+a{1}x^{1}+...+a_{n}x^{n}$ 另一个多项式为：...
大约 2 分钟
解决多项式乘法，由于$a{i}x^{i}*b{j}x^{j}=a{i}b{j}x^{i+j}$,所以可以求所有当i+j=k时，ai* bj的和，即为$x^{k}$的系数 K - 区间和 原题链接：https://vjudge.net/contest/532518#problem/K 题意： 有一个长度为n的数组p，只包含0和正整数，保证所有pi的和不超...
大约 4 分钟
第一章：android入门 属于Google发布Android源代码的授权方式是Apache开源许可证 短信程序与联系人程序属于应用程序层 音频驱动属于Linux内核层 图片资源 扩展名为：.png,.jpg,.gif,.9.png等的文件 图片资源都在文件夹app的src下的res里 图片资源分类： 1.应用图标资源：在mipmap里 2.界面中使用...
大约 12 分钟
*概念 组件 组件指在应用程序中发挥特定功能的软件单位 三类javaEE组件：客户端组件，Web组件，EJB组件 html 即超文本链接标记语言，使用html可以设计静态网页 CSS 层叠样式表，是一种美化网页的技术，主要完成字体，颜色，布局等方面的各种设置 CSS由三个部分：对象（选择器），属性和值组成的 选择器通常是指希望定义的html元素或者标签...
大约 21 分钟
...