- 博客(38)
- 收藏
- 关注
RSS订阅原创 分区存储管理
内零头”与“外零头”内零头是指分配给作业的存储空间中未被利用的部分。外零头是指系统中无法利用的小存储块。固定分区的分配方式会产生内零头，因为是找出一个满足作业要求的空闲分区分配给作业，大小不一定刚好合适，分区中有一部分存储空间会被浪费。在可变式分区分配中，是按照作业的大小找出一个分区来分配如果大于作业申请的空间，则一分为二，剩下的一分部作为系统的空闲分区．有可能很小无法利用而成为外零头...
2020-01-06 19:31:38
1433
原创 浮点数规格化
浮点数的几种特殊情况当阶码是0的时候（1）0的表示对于阶码为0或255的情况，IEEE754标准有特别的规定：如果 阶码E 是0 并且尾数M 是0，则这个数的真值为±0（正负号和数符位有关）。因此+0的机器码为：0 00000000 000 0000 0000 0000 0000。-0的机器码为：1 00000000 000 0000 0000 0000 0000。当阶码是255的时...
2020-01-01 10:47:31
6316
原创 线段树 以及树状数组
树状数组 O(logn)n/2+n/4+…+1 =2n 这是从1-n-1层的节点数假设最后一层节点数 是2n 那么一共的节点数 是4n主要解决的问题: 单点修改 区间查询前缀和O(1)只能解决区间查询问题 并不能为我们解决单点修改问题 前缀和 用树状数组单点修改 O(...
2019-12-29 16:53:47
213
原创 javaweb 机房注意事项
jar包位置: D:\机房存放版本（javaDeveloperLibarys）一定要Tomcat8.0 否则无法用注解Mysql 账户:root 密码:空jsp 设置编码格式步骤:1 在Eclipse菜单栏选中【window】-【Perferences】2.项目结构DBUtil类package com.zyg.util;import java.sql.Conne...
2019-12-18 10:34:30
209
原创 前缀和 差分问题
一维前缀和sum[i]=sum[i-1]+a[i];一维差分的引入:给你一串长度为n的数列a1,a2,a3…an，要求对a[L]~a[R]进行m次操作：操作一：将a[L]~a[R]内的元素都加上c操作二：将a[L]~a[R]内的元素都减去c最后再给出一个询问求a[L]-a[R]内的元素之和？你会怎么做呢？你可能会想，我对于m次操作每次都遍历一遍a[L]~a[R],给区间里的数都加上c...
2019-12-10 13:26:17
304
原创 vs 写include自动弹出_dbdao.h
选项在 工具->选项->文本编辑器->C/C+±>高级 里面的禁用#include自动完成的FALSE改为TRUE即可。
2019-12-08 09:24:07
807
原创 操作系统第四章 存储管理
1.在存储管理中，采用覆盖与交换技术的目的是（）。A 减少程序占用的主存空间B 逻辑上扩充主存容量C 提高CPU效率D 代码在主存中共享覆盖技术的实现是把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构使那些不会同时运行的程序段共享同一块内存区域。程序段先保存在磁盘上，当有关程序的前一部分执行结束后，把后续程序段调入内存，覆盖前面的程序段。交换技术：在分时系统中，用户的进程...
2019-11-30 17:15:40
2030
原创 JDBC
ResultSet rs = null;rs.getInt(1)表示,从这个结果集的第一行第一列里拿值,这个值应该是个数值类型的所以用int来取,就是getInt()方法.rs.next()就移动到第二行了,可以继续取值.String sql = “select * from manger where Name = ? and Password = ?”;PreparedStateme...
2019-11-28 12:07:53
120
原创 数学
判断一个数是否是2的平方const double eps = 1e-8;double m = sqrt(n);double temp = (double)((int)m);fabs(m-temp)<eps //说明m是log函数包括两种函数一种以e为底的log（）函数一种为以10为底的log 10（）函数；log2（8）=log(8)-log(2);...
2019-11-27 21:33:48
113
原创 毕业照
问题描述因为要毕业啦, 拍毕业照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下： 每排人数为N/k（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为 m/2+1，其中m 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、1...
2019-11-24 10:52:21
542
原创 质因子分解+线性筛素数(欧拉)
A1059 Prime Factors 线性筛素数 (欧拉筛法)#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=1e5;ll prime[maxn],cnt;bool p[maxn];struct Factor{ int cnt; int x; //cn...
2019-11-24 10:37:41
349
原创 斐波那契数列的第n项是奇数还是偶数
斐波那契数列类推，可以发现规律为 奇，奇，偶，奇，奇，偶，…，奇，奇，偶所以n%3==0的n对应偶数，否则是奇数
2019-11-20 17:57:38
1988
原创 斐波那契博弈论
如果这个数是斐波拉契数，那么先手就败的情况。代码#include<cstdio>#include<map>int fib[233],x;std::map<int,bool>mp;int main(){ fib[1]=1;fib[2]=1; for(int i=3;i<=50;i++) fib[i]=fib[i-1]+fib[i...
2019-11-18 21:09:39
231
原创 高精度与高精度的四则运算
不得不数 PAT要求的是乘法与除法是高精度与一个低精度就行了 但是这题是高精度与高精度 所以花的时间有点多 哎 还是自己太菜输入多行输入，每行两个整数，中间用运算符分隔。运算符为±/中的一种，分别表示加减乘整除。除了数字和运算符外，不会出现其余字符。注意这里每个操作数位数在1000位以内样例输入12+9950-1232525726/12样例输出111-73625...
2019-11-15 20:48:30
307
原创 哈理工新生赛 T-小乐乐与二段数
题目描述二段数是这样的正整数：恰好包含两种不同的十进制数字s和t，s不是0，并且s的所有出现均排列在所有的t的前面。例如，44444411是二段数（s是4，t是1），41、10000000和5555556也是。但4444114和44444都不是二段数。给你一个任意的正整数n，你能求出比n大并且是n的倍数的最小二段数吗输入描述:多组输入，每组输入包含一个正整数n (1 ≤ n ≤ 99999...
2019-11-12 13:20:42
1269
原创 国王的故事
**问题:在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍，直到放满第64个格子就行了”那么，你能计算出到第N格时，共需要多少麦粒吗？在这里 我真想抽自己过去一巴掌(真香) 因为偶然的机会 偷学到了一个技术 以前许多大数问题 (斐波那契数)都是高精度写的，或者字符串二维数...
2019-11-09 17:58:13
187
原创 计算斐波那契数列从第n项到第m项的和
//这个打表 顶多算100项 撑死了 如果想计算更大的 就不行了//这题凑巧了 哈哈#include <bits/stdc++.h>using namespace std;#define MAXN 100typedef unsigned long long ULL; ULL fn[MAXN+1];void setfn(){ int i; ...
2019-11-09 17:27:27
1230
原创 最小公倍数溢出解决
//最小公倍数溢出了 需要记笔记#include <bits/stdc++.h>using namespace std;typedef long long int LL;//一定要这个啊 啊啊int gcd(int a,int b){return !b?a:gcd(b,a%b);}int main(){LL n,m;scanf("%lld%lld",&n...
2019-11-08 22:26:48
365
原创 1-1000000000 求和
#include <stdio.h>int main(){long long int n,i,sum; //注意大数求和，比如1000000000scanf("%lld",&n);sum=(1+n)*n/2;printf("%lld",sum);}
2019-11-08 22:25:39
877
原创 质数中的质数
问题如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。//可得吐槽一下2是第1的质数 我就是因为个人懒惰，一直把2当做数组0来存放，处理的时候本来以为+1就行了 ，但是一直WA,后来我终于决定 prime数组直接从下...
2019-11-08 15:57:11
406
原创 求斐波那契第n项(大数)打表后续
已知unsigned long long的最大值：18446744073709551615一共20位数最多所以用unsigned long long 只能计算斐波那契数列前94位 如果n比94大就不可以了因为我之前已经写过一篇关于求所有的了 所以这里只想偷懒的说下求前94位数的方法，也就是打表#include<bits/stc++.h>using namespace st...
2019-11-08 13:04:24
188
原创 Sky数
一个很奇妙的数字9924,这个数字的每一位之和等于24,转换成12进制后的每一位之和也是24,转换成16进制后每一位之和还是24.zz觉得很神奇,于是现在请你帮忙来判断任何一个十进制的数，是不是这样的数字.不满足题意时 输出 n is a zz Number.满足题时 输出 n is not a zz Number.#include <bits/stdc++.h>...
2019-11-07 21:55:28
374
原创 求斐波那契第n项(大数)
因为斐波那契额数列 n要是大的话 后面超过了基本数据类型范围所以只能用字符串 或者字符数组来解决int a[i[j];i代表了斐波那契中 第几位j则是代表了数字的内容j从0到1000 是从低位存储 一直到高位所以我们最后要求出第几项的时候 我们循环是要倒序输出的当然在输出时候 找到开始不为0的第一项 循环从高位开始for(i=1000;i>=0;i--...
2019-11-07 15:59:22
389
原创 最长上升子序列(LIS)和最长下降子序列(LDS) 模板
模板如下const int maxn= 100005;int a[maxn], dp[maxn];//最长上升子序列int LIS(int n){ int ans= -1; for(int i = 0; i < n; ++i) { dp[i] = 1; for(int j = 0; j < i; ++j) ...
2019-11-07 14:48:47
179
原创 javaWeb
Http协议是无状态的协议Tomcat的默认的端口号是8080；Servelt的多重映射指的是同一个Servlet可以被映射成多个虚拟路径page指令的常见属性，其中，除了import属性外，其他的属性都只能出现一次，否则会编译失败在tomcat-7.0\conf\web.xml中设置，以下是tomcat7.0中默认配置：<session-config><sessio...
2019-11-07 09:15:19
189
原创 高精度乘法 (每个数字不超过10^2000)
求两数的积。**说明/提示每个数字不超过10^2000一直没有时间 整理 今儿终于让我抽出来时间#include<iostream>#include<cstring>using namespace std;char a1[50001],b1[50001];int a[50001],b[50001],i,x,len,j,c[50001];int main ...
2019-11-03 20:14:16
353
原创 lower_bound( )和upper_bound( )的用法
在从小到大的排序数组中举例int pos1=lower_bound(num,num+6,7)-num; //返回数组中第一个大于或等于被查数的值 int pos2=upper_bound(num,num+6,7)-num; //返回数组中第一个大于被查数的值在从大到小的排序数组中，重载lower_bound()和upper_bound()int pos3=lower_bou...
2019-11-02 21:29:55
181
原创 解决request.getRequestDispatcher("xxx.html");页面乱码
解决方法真的很想吐槽，今天发现用了Dispatcher转发一个html页面，竟然发现乱码了，于是我开始把项目的tomcat编码格式调整了下，还是不可以。于是我又在dopost方法里也已经进行了设置，response.setCharacterEncoding("utf-8");response.setContentType("text/html;charset=utf-8");request...
2019-10-29 17:19:11
1292
原创 树状数组
问题描述给n个数和q个询问询问有以下两种:①: sum l r 这个查询询问从l到r区间的和②: update x k 把位置在x上的数加上k输入第一行两个数 n,q (1<=n,q<=100000)第二行n个数 (1<=ai<=1000000000)接下来q行,每行一个询问输出对于每个第一类询问，你需要给出l到r的求和...
2019-10-28 21:45:37
87
原创 求数位
问题描述给两个数a,b(0<a,b<10^12)问a^b有几位思路:log10(a^b)=b*log10(a);为什么要以10为底呢，是因为我们联想求位数时，每次都是/10操作。又因为数太大了，以log为复杂度会降低那么这道题就解决了代码实现#include <stdio.h>#include <math.h>int main(){ ...
2019-10-28 21:38:35
146
原创 P1091 合唱队形
题解首先，我们要想出列最少，那么就想要留下的最多。很容易想的最长升，但是，这个序列是一个中间高，两头底的序列，最长升只能处理出单调性的序列。那么怎么做到呢？我们先看从T1到Ti这一段单调递增的序列，再看Ti到TK这一段单调递减的序列，那么问题就解决了。先从1到n求一趟最长升，然后从n到1也求一趟，最后枚举中间的Ti，然后从众多Ti中挑个大的。代码#include<cstdio&g...
2019-10-23 22:09:44
184
原创 P1020 导弹拦截
题解这题只需要求一个不上升序列长度和一个上升序列长度(a中第i个元素为a[i]，d长度为len，d中最后一个(也是最小的一个)为d[len])如果a[i] <= d[len]，说明a[i]可以接在d后面(而整个d还是有序的)，那就简单粗暴地把a[i]丟进d：如果a[i] > d[len]，说明a[i]接不上那么我们就需要 在d中找到第一个小于a[i]的数 应该使用upper...
2019-10-23 22:06:55
81
原创 P1140 相似基因 题解
题解很明显这是一道动态规划的问题(dp)思路:首先dp数组的定义，我是这样定义的：dp[i][j]代表的是，第一个碱基序列的前i位非空格脱氧核苷酸与第二个碱基的前j位脱氧核苷酸的最大值是多少(就是非空格)例如7 AGTGATG5 GTTAGdp[2][3]代表的就是AG与GTT相对应的最大值当i=1,j=1时也就是A与G对应，很显然有三种状态：很显然最大值为第一种状态，接...
2019-10-23 22:00:26
199
1
原创 C++手写快读详解
C++手写快读详解int read(){ int x=0,f=1;char ch=getchar(); while (ch<'0' || ch>'9'){if (ch=='-')f=-1;ch=getchar();} while ('0'<=ch && ch<='9'){x=(x<<3)+(x<<1)+(ch...
2019-10-22 22:25:14
504
原创 重载运算符
C++ 重载运算符重载运算符模板:struct (名称){ 变量 类型 operator 符号(const 名称 变量)const{(返回计算的值)}}话不多说 ，直接上例子好理解struct ad{ int x,y; bool operator <(const ad b)const{return x<b.x||x==b.x&&am...
2019-10-16 11:40:28
112
原创 写给自己的
给定n，求斐波那契数列第n项对1e9+7取模的值code//求Fib 矩阵快速幂 #include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;typedef long long ll;ll n;struct Matrix { ll m[3][3]; Matrix() { memset...
2019-10-16 11:25:58
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人