一.JVM内存区域 Java虚拟机在运行时,会把内存空间分为若干个区域,根据<Java虚拟机规范(Java SE 7 版)>的规定,Java虚拟机所管理的内存区域分为如下部分: 方法区 堆内存 虚拟机栈 本地方法栈 程序计数器. 1.方法区 方法区主要用于存储虚拟机加载的类信息.常量.静态变量,以及编译器编译后的代码等数据.在jdk1.7及其之前,方法区是堆的一个"逻辑部分"(一片连续的堆空间),但为了与堆做区分,方法区还有个名字叫"非堆",也有人用&q…

在上一篇文章我们知道了如何去编译安装一个自己需要的 PHP 版本. 2018/04/25 PHP7的编译安装 这里还没有完,我们还需要安装我们的扩展,才算完成今天的任务. -- 下载扩展 还是官网下载:我这里下载了官方的最新版 1.1.2 GitHub -- 下载成功之后,我们就可以进去看看 -- cd swoole 之后会发现,并没有你需要的 .configure 这个文件,原因也很好理解,既然是作为 PHP 扩展存在,应当由 PHP 来编译 phpize的作用就是这个,这里我使用了正常的 p…

11月23日 大清早,跟着wyb的脚步,早起跑过去听方伟的编译原理,然鹅一点都没听进去,在焦作胡辣汤群里疯狂灌水... 听说焦作那边冷得不行,前一天看天气预报说那边已经是2℃了,都快零下了,然鹅学校里正好都没有厚的衣服.看队友一个披着黑色大衣,另一个全身裹得严严实实,而我只有秋装三件套,外套毛衣T恤衫,我慌得不行,生怕冻死在焦作.... 上动车,迷迷糊糊地晃到了焦作...感觉整辆车上的人都一起下了车?走到南广场却发现,一辆出租车都没有...G1810号高铁给焦作带来了几百只JBer,然后把他们留…

24号体测跑50+1000米. 50米抢跑被罚重跑???然后老年人就只能吊着一口仙气跑第二次50米.然后跑1000米,然后再到宿舍收拾行李赶往地铁站,然后再冲到火车站...(卒) 宾馆,三人挤入二人房,我睡靠窗的加床.早饭,有史以来打比赛吃过的最好吃的早饭,好评到爆.杭电供的午饭和晚饭也很赞.志愿者小姐姐们也很好看.(旅游选手体验极佳) 25日8:00,试机,忘记去掉freopen("in.txt")交了一发居然ac,(感觉好像可以在OJ上读文件),皮了一下freopen("…

传送门 题意简述:m个石子,有两个队每队n个人循环取,每个人每次取石子有数量限制,取最后一块的输,问先手能否获胜. 博弈论+dp. 我们令f[i][j]f[i][j]f[i][j]表示当前第i个人取石子,石子还剩下j个时能否获胜. 显然如果有取法让轮到第(i+1)(i+1)(i+1) modmodmod 2n2n2n 个人有必败状态,那么的当前就是必胜状态. 再令k=(i+1)k=(i+1)k=(i+1) modmodmod 2n2n2n 于是f[i][j]=f[k][j−1]∣f[k][j−2…

垃圾收集是java语言的亮点,大大提高了开发人员的效率. 垃圾收集即GC,当内存不足的时候触发,不同的jvm版本算法和机制都有差别. 我是李福春,我在准备面试,今天的问题是: jvm的垃圾回收算法有哪些?有哪些垃圾收集器? 答:jvm的垃圾回收首先需要标注出可回收的对象,采用的是可达图算法(从对象出发,绘制出出对象的引用关系图, 当从活动对象出发,在图中不可达的对象即可标注为可回收对象) jvm的垃圾回收算法有3种,列举如下: 1, 标记清除算法.(即把标注的可回收对象直接清理,这样会带来内存碎…

UI框架学习目标: 要知道怎样套用的! 框架里面的基本执行流程 怎样开始执行(配置文件) 怎么套用 最主要的三个脚本: (也是多态的体现之一) 1).BaseUI: 作用-->提供UI能够使用的一些基本功能,提供UI切换,关闭,开启,控制及各个UI之间的消息传递. 2).UIManager:作用-->管理IUPanle,操作BaseUI 3).MYUi:自己手写的脚本,继承BaseUI.用来控制UI组件,如输入框,按钮等等. 其他脚本: 1).配置文件 2).启动脚本: UI三合一原则: 1)…

*注意:这套题目应版权方要求,不得公示题面. 从这里开始 Problem A XOR Problem B GCD Problem C SEG 表示十分怀疑出题人水平,C题数据和标程都是错的.有原题,差评. Problem A XOR 题目大意 最小异或生成树 出门左拐Codeforces 888G. Code #include <iostream> #include <cstdlib> #include <cstdio> #include <vector>…

echo "# IntegrateDemo" >> README.md git init git add README.md git commit -m "first commit" git remote add origin https://github.com/weijia-git/IntegrateDemo.git git push -u origin master…

为什么要编译安装? 因为最近要学习 swoole ,想使用目前最新的 PHP7.2.4 ,但是我所在的 Ubuntu-16.04 的 apt 下只有 PHP7.0 的版本. 加上自己也想学习一下源码的编译安装,于是就开始了...... 开始踩坑! 首先这个过程是不难的,但是中间会遇到很多的问题,学会解决这些问题是是很有意思的. -- 第一个首先应该去下载我们需要的源码包,找到指定的 PHP 版本,推荐 PHP.NET 在这里我以 PHP-7.2.4 版本做示例,环境为 Ubuntu16.04 -…

传送门 有点难调啊.其实是我自己sb了 不过交上去1A1A1A还是平衡了一下心态. 所以这道题怎么做呢? 我们考虑对于一个点(x,y)(x,y)(x,y)如果这个点成为中心,正左/右/上/下分别有l/r/u/d/l/r/u/d/l/r/u/d/棵树,那么对于这个点Ans=(lk)∗(rk)∗(uk)∗(dk)Ans=\binom {l} {k}*\binom {r} {k}*\binom {u} {k}*\binom {d} {k}Ans=(kl​)∗(kr​)∗(ku​)∗(kd​) 发现离散…

传送门 其实本来想做组合数学的2333. 谁知道是道dpdpdp. 唉只能顺手做了 还是用真难则反的思想. 这题我们倒着考虑,只需要求出不合法方案数就行了. 这个显然是随便dpdpdp的. f[i]f[i]f[i]表示到第iii个格子不合法的方案数. 那么有两种情况. i<ki<ki<k,则无论怎么当前格子染都不合法,f[i]=f[i−1]∗mf[i]=f[i-1]*mf[i]=f[i−1]∗m i≥ki\geq ki≥k,则从当前的格子向左染最多染到第i−k+1i-k+1i−k+1个格…

传送门 组合数学简单题. Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn​)∗1~(n−m)(n-m)(n−m)的错排数. 前面的直接线性筛逆元求. 后面的错排数递推式本蒟蒻竟然推出来了. 首先说说为什么Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn​)∗1~nnn-mmm的错排数. 考虑首先选出mmm个排列正确的数有(nm)\binom {n} {m}(mn​)种选法. 然后剩下的n−mn-mn−m个数因为有严格的大小关系相当于只需要保证…

传送门 有一个显然的式子:Ans=∑A(n,i)∗用i种颜色的方案数Ans=\sum A(n,i)*用i种颜色的方案数Ans=∑A(n,i)∗用i种颜色的方案数 这个东西貌似是个NPCNPCNPC. 于是需要仔细观察数据范围. 咦模数等于666? 那么对于A(n,i)A(n,i)A(n,i)在i≥3i\geq 3i≥3的时候模666都是000了. 因此只用讨论i=1i=1i=1和i=2i=2i=2的方案数. 什么? i=1?i=1?i=1? 没错,题目上并没有说过m!=0m!=0m!=0啊. 还…

传送门 dp妙题啊. 我认为DZYODZYODZYO已经说的很好了. 强制规定球的排序方式. 然后就变成了一个求拓扑序数量的问题. 代码: #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,w=1; char ch=getchar(); while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();} while(isdigit(ch))ans=(ans<…

传送门 看了DZYODZYODZYO的题解之后发现自己又sbsbsb了啊. 直接dpdpdp是O(2d)O(2^d)O(2d)更新,O(1)O(1)O(1)查询或者O(1)O(1)O(1)更新,O(2n)O(2^n)O(2n)查询的. 然后我就不会了233. 显然可以利用分块暴力的思想. 每次枚举前半段来计算当前答案,然后枚举后半段来更新dpdpdp数组. 这样效率O(n∗2d2)O(n*2^{\frac d 2})O(n∗22d​)可以通过全部测试点. 代码: #include<bits/st…

传送门 区间dpdpdp好题. 首先肯定需要把坐标离散化. 然后在数轴上面区间dpdpdp. 对于当前区间,区间中最大的数一定会被选. 于是我们记f[i,j]f[i,j]f[i,j]表示所有左端点在iii以及其后面,右端点在jjj以及其前面的所有外星人gggggg的最小花费. 由于最大的一定被选. 于是我们枚举它是在哪个时间点被选的. 然后用f[i][k−1],f[k+1][j]f[i][k-1],f[k+1][j]f[i][k−1],f[k+1][j]转移过来就行了.(时间点经过了kkk的都不…

传送门 区间dp好题. 首先我们并不用把右括号拿进来一起dpdpdp,而是直接用左括号来dpdpdp. 然后定义状态fi,jf_{i,j}fi,j​表示区间[l,r][l,r][l,r]的合法方案数. 如果没有限制直接分三种情况讨论就行了. 形如(AB)(AB)(AB) 形如()AB()AB()AB 形如(A)B(A)B(A)B 但是现在有了限制. 因此我们枚举决策的时候判当前转移是否合法. 如何判断呢? 我们建立一个数组statstatstat. stat[a][b]!=0stat[a][b]…

传送门 当看到那个k≤8k\le 8k≤8的时候就知道需要状压了. 状态定义:f[i][j][k]f[i][j][k]f[i][j][k]表示区间[i,j][i,j][i,j]处理完之后的状态为kkk时的最大贡献. 由于每次合并会减少K−1K-1K−1个,因此0<k≤K−10<k\le K-10<k≤K−1. 然后转移的时候不用一个一个转移. 两次转移的断点的距离需要保证是k−1k-1k−1,因为这样子肯定不必之前距离不为k−1k-1k−1时更优. 注意处理特殊情况(整个区间刚好可以被消…

https://www.cnblogs.com/liyiran/p/4656821.html http://blog.csdn.net/ydpl2007/article/details/7591642 具体例子:http://blog.csdn.net/qq_16628781/article/details/51548324…

Linux df命令用于显示目前在Linux系统上的文件系统的磁盘使用情况统计. 就像在windows下打开我的电脑一样会统计各个磁盘一样的情况 主要用于查看磁盘空间占用情况 -- [@hong:~]$ df Filesystem 512-blocks Used Available Capacity iused ifree %iused Mounted on /dev/disk1s1 236363688 153535976 77350384 67% 771429 9223372036854004…

传送门 如果有n==m的条件就是卡特兰数. 但现在n不一定等于m. 我们可以考虑用求卡特兰数一样的方法来求答案. 我们知道有一种求卡特兰数的方法是转到二维平面求答案. 这道题就可以这样做. 我们将这个序列映射到二维平面上. 相当于从(0,0)(0,0)(0,0)出发,每次只能向右上方或者向右下方走对应着选1/0,最后应该停在(n+m,n−m)(n+m,n-m)(n+m,n−m). 但这样会出现非法状态. 如何排除? 我们发现如果出现非法状态一定会穿过直线y=−1y=-1y=−1,这样我们把图像关…

传送门 又一道虚树入门题. 这个dp更简单啊. 直接记录每个点到1的距离,简单转移就行了. 代码: #include<bits/stdc++.h> #define N 250005 #define ll long long #define min(a,b) (a<b?a:b) using namespace std; inline ll read(){ ll ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(…

传送门 虚树入门题? 好难啊. 在学习别人的写法之后终于过了. 这道题dp方程很好想. 主要是不好写. 简要说说思路吧. 显然最优值只能够从子树和父亲转移过来. 于是我们先dfs一遍用儿子更新父亲,然后再dfs一遍用父亲更新儿子. 这样搞完之后可以统计出每个点所属的管辖点. 然后统计. 但这样单次跑是O(n)O(n)O(n)的不优秀. 考虑优化算法的时间复杂度. 注意到所有管辖点加起来只有O(n)O(n)O(n)个. 因此我们每次只把跟管辖点有关的点连起来建出一棵虚树. 然后每次就在上面跑带边权…

传送门 毒瘤细节题. 首先考虑不合法的情况. 先把相同的值配对,这样就构成了一些区间. 那么如果这些区间有相交的话,就不合法了. 如何判断?DZYO安利了一波st表,我觉得很不错. 接着考虑两个相同的值,它们中间一定只有奇数个数. 然后剩下不合法的情况可以在接下来处理时判断. 接下来还原序列的问题是可以拆分成子问题的. 考虑这两个相同的值夹住的区间. 显然这个区间里是没有值相同的. 对于区间里两个相邻且不全为0的数. 如果是形如0xy0xy0xy的话,我们把0改成y可以变成一个可行解yxyyxy…

传送门 矩阵快速幂板题,写一道来练练手. 这一次在poj做题总算没忘了改万能库. 代码: #include<iostream> #include<cstdio> #define mod 10000 #define A a[0][0] #define B a[0][1] #define C a[1][0] #define D a[1][1] using namespace std; int n; struct Matrix{int a[2][2];Matrix(){A=0,B=C=D…

传送门 dp好题. 我认为原题的描述已经很清楚了: 你有一个大小为n的背包,你有n种物品,第i种物品的大小为i,且有i个,求装满这个背包的方案数有多少. 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同. 然而我只会O(n2)O(n^2)O(n2)的做法. 然后通过搜题解学会了O(n∗sqrt(n))O(n*sqrt(n))O(n∗sqrt(n))的做法. 简单讲讲. 首先我们需要分布考虑. 对于大于sqrt(n)sqrt(n)sqrt(n)的物品是选不完的,相当于没有数量限制.…

传送门 人生的第一道仙人掌. 这道题求是仙人掌上的最短路. 先建出圆方树,然后用倍增跑最短路,当lca" role="presentation" style="position: relative;">lcalca是圆点和方点时分类讨论答案即可. 代码如下: #include<bits/stdc++.h> #define N 20005 using namespace std; inline int read(){ int ans=0;…

传送门 线段树综合. 让我想起一道叫做siano" role="presentation" style="position: relative;">sianosiano的题,这题就是那题的强化版本. 说说做法吧: 跟siano" role="presentation" style="position: relative;">sianosiano一样,当我们把a[i]" role=&qu…

传送门 线段树基本操作. 要求维护区间取min" role="presentation" style="position: relative;">minmin(给定一个数x" role="presentation" style="position: relative;">xx,让整个区间中的数都变成min(x,a[i])" role="presentation" s…