- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 差分数状数组
差分数状数组用于区间加和区间查询，较线段树来讲更为简洁之所以称之为差分数状数组，是因为其运用了差分的思想实现了区间加值。首先考虑差分数组d：d[i]=a[i]−a[i−1] d[i]=a[i]-a[i-1] d[i]=a[i]−a[i−1]则对于a[x]有a[x]=∑i=1xd[i] a[x]=\sum_{i=1}^xd[i] a[x]=i=1∑xd[i]再设Sum数组为a数组的前...
2019-04-19 15:39:05
180
原创 APUE 第三章 习题3.2
基本思路就是使用dup寻找当前最小可用文件描述符，找到后与将要重定向的目标文件描述符进行比对，若比对成功则跳出，否则则将该文件描述符存入数组，待定位成功后依序close。代码如下，main中实现了书中的例程3.11（从标准输入到标准输出）：/* * @Author: JJerry * @Date: 2019-01-07 11:25:27 * @Desciption: try to imp...
2019-01-07 21:43:33
274
原创 汇编语言——实验10 编写子程序 1.显示字符串
assume cs:codedata segment db 'hello world!',0data endscode segmentstart: mov dh,8 ;行 mov dl,3 ;列 mov cl,3 ;颜色 mov ax,data mov ds,ax ;数据寄存器 mov si,0 ...
2018-12-07 20:27:17
1588
原创 Android 利用广播实现短信的自动转发
初学安卓，代码结构略显混乱，有任何问题欢迎提出！界面布局布局中主要有四个元素，分别为设置号码，清除号码，显示当前自动转发号码以及输入号码的文本框，设置号码实现了从EditText中提取号码，并更新TextView的功能，清除号码实现了清除EditText以及TextView中号码的功能<LinearLayout android:layout_width="match...
2018-11-24 13:52:57
1866
4
原创 FFT模板
啃了两天的算导配合着各路大神的博客，终于把FFT搞定了，在这里记录一下模板，方便日后使用（原题：UOJ 34） 代码：#define INF 0x3f3f3f3f //int=1061109567,if num is 5, will trans to long type#define MOD 10000000009#define PI 3.14159265358979 #defi...
2018-04-25 17:28:20
147
原创 跳跃问题
给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。 例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true； A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式 第一行输入一...
2017-05-17 19:43:57
1703
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人