Demo Blog

我是 Demo

链接名称
链接详细描述
《撒哈拉的故事》
三毛散文集
宝贝主页
去这里找我最喜欢的男朋友
设A和B为超过1e18的大整数,a和b为小于2e9的小整数 如何存大整数 输入的大整数用字符串存,计算之前用数组存 每一位用数组存,从低位到高位分别存入数组。 这样存如果遇到进位,在最高位进1,就是在数组末尾加一个数,这样操作比较简单。如果从高位到低位存,如果遇到进位,我们需要最高位进一,也就是数组的最开头加上一位,那就需要把数组整体向后挪一位之后再在...

Demo大约 4 分钟
质数约数
含义:除了1和他本身外,不能被其他自然数整数的数叫做质数,否则为合数 注:1既不是质数也不是合数 试除法判断素数 思想:对于一个数n,由于只有1和他本身能被整除,那么我们只用枚举2~n-1看是否出现被整除的情况,如果没有说明是素数 ```cpp #include using namespace std; int n; int main(){ int x...

Demo大约 4 分钟
D. Buying gifts
原题链接:https://codeforces.com/contest/1802/problem/D 题意: 有n个ai和bi,对于每个i,要么选择ai,要么选择bi,要求选择的ai和bi的最大值的差值最小,输出最大值。 思路: 我们先枚举选择的ai的最大值。 按ai的数值从小到大排序,枚举ai是我们选择的最大值,bi必不选,那么[i+1,n] 这段区...

Demo大约 2 分钟
前缀和
D. Running Miles 原题链接: https://codeforces.com/contest/1826/problem/D 题意: 有一个长度为n的数组,区间[l,r]的值(区间长度大于等于3)为最大三个数的和减去区间长度+1,即:对于[l,r],ans=a[x]+a[y]+a[z]-(r-l)(l

Demo大约 1 分钟
区间问题
宽度一定求多能容纳的区间数 7-10 售卖车票 20230403201841 题意: 有一个长度为n的公路,将他看成[1,n]共n个段 另外有m个区间,第i个区间是[li,ri],如果选择这段区间会让这段区间的每个压力都+1 求这段公路的每段的压力都小于k,能选择的最多的区间的个数 思路: 想让区间数尽可能的多,那么我们对于起点相同的所有区间,肯定优先...

Demo大约 4 分钟
链表与临接表
用数组来实现链表 单链表 用邻接表存(邻接表一般用来存图和树) 每个链表都有几个元素:头指针,每个节点的值和指向下一个节点的指针 846fcd18f33d4b1237b5aa686250ba7c head头指针刚开始时指向空指针 abca02cf68557387c69e00ae8fb64289 然后在头节点后面插入节点,就可以建立链表 20240721...

Demo大约 3 分钟
模拟栈,模拟队列
栈 先进先出,如图,栈像一个桶,进入的顺序是1,2,3,从桶里拿出的顺序是3,2,1: !0610cf52ef9e86163ee296ad37c80fb3 (https://cr-demo-blog-1308117710.cos.ap-nanjing.myqcloud.com/demo/0610cf52ef9e86163ee296ad37c80fb3....

Demo大约 4 分钟
位运算
对于每个数的二进制数来说,从右向左从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的最右...

Demo小于 1 分钟
android
第一章:android入门 属于Google发布Android源代码的授权方式是Apache开源许可证 短信程序与联系人程序属于应用程序层 音频驱动属于Linux内核层 图片资源 扩展名为:.png,.jpg,.gif,.9.png等的文件 图片资源都在文件夹app的src下的res里 图片资源分类: 1.应用图标资源:在mipmap里 2.界面中使用...

Demo大约 12 分钟
javaweb
*概念 组件 组件指在应用程序中发挥特定功能的软件单位 三类javaEE组件:客户端组件,Web组件,EJB组件 html 即超文本链接标记语言,使用html可以设计静态网页 CSS 层叠样式表,是一种美化网页的技术,主要完成字体,颜色,布局等方面的各种设置 CSS由三个部分:对象(选择器),属性和值组成的 选择器通常是指希望定义的html元素或者标签...

Demo大约 21 分钟
2
3
4
5
...
11