- 博客(101)
- 收藏
- 关注
RSS订阅转载 NUMA架构的CPU – 你真的用好了么？
本文从NUMA的介绍引出常见的NUMA使用中的陷阱，继而讨论对于NUMA系统的优化方法和一些值得关注的方向。文章欢迎转载，但转载时请保留本段文字，并置于文章的顶部 作者：卢钧轶(cenalulu) 本文原文地址：http://cenalulu.github.io/linux/numa/NUMA简介这部分将简要介绍下NUMA架构的成因和具体原理，已经了解的读者可以直接跳到第二节。为什么要有NUMA在N
2017-04-05 21:43:25
531
原创 主机的Hostkey值改变，ssh连接失败
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@IT IS POSSIBLE THAT S
2016-12-19 20:47:25
9421
1
原创 hdu5802 Windows 10
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5802 这个题就是说从p到q，有三种操作，第一种是加法操作，每次加1，第二种操作是暂停操作，位置不变，第三种是减法操作，第一次减1，第二次减1*2，第三次1*2*2…依次增多。问从p到q最少需要多少步。 就是一个dfs贪心处理一下。#include<stdio.h>#include<string>us
2016-08-07 18:04:52
392
4
原创 hdu5793 A Boring Question
这个题的传送地址：http://acm.hdu.edu.cn/showproblem.php?pid=5793题意很简单，大家看过即明白。这个题是关于二项式定理和推理的应用，可能是因为数学是对规律的把握，很多人都是直接打表找规律了。 ∑0≤k1,k2,⋯km≤n∏1≤j<m(kj+1kj)=∑0≤k1≤k2≤⋯≤km≤n∏1≤j<m(kj+1kj)=∑km=0n∑km−1=0km⋯∑k1=0k2∏
2016-08-05 22:38:43
392
原创 超算集群系统的组成
当前HPC的主要架构包括集群和MPP（大规模并行处理）两种，集群架构是目前最广泛的超级计算机架构。 典型的HPC集群系统主要由五类计算（或网络）设备和三类网络组成。 五类设备主要是指管理节点及登录节点、计算节点、交换设备、I/O设备和存储设备。当前有很多高性能服务器都采用CPU+加速处理器异构的方式，因此有些集群系统还包括加速节点。 1）登录节点 登录节点相当于用户访问集群系统的网关。用户通
2016-08-02 11:49:35
10918
原创 复习之树的遍历
已知树的后序遍历和中序遍历求树的先序遍历#include<stdio.h>#include<string.h>using namespace std;const int maxn = 100;void getpre(int *post,int *in,int n){ if(n<=0)return; int root = post[n-1]; int k; f
2016-08-02 11:26:42
294
原创 关于安装tomcat启动的一些问题
刚下载下来tomcat9，按照网上的教程打开bin目录下的tomcat9w.exe，弹出对话框说指定的服务未安装 Unable to open the Service 'tomcat9'，就找到了这个方法：打开命令行提示符窗口=> 进入Tomcat安装目录==> 进入bin目录下==> 输入：service.bat install ，然后还是弹出禁止说不行，然后想到是自己的系统变量没有设置好，然后搜
2016-07-05 21:01:43
489
原创 欢送2016届毕业生演讲词
信息学院欢送2016届毕业生演讲词from zh尊敬的各位领导、老师，亲爱的学长们： 大家好！很荣幸能够站在这里作为学生代表发言。首先，请允许我代表所有在校同学，对即将离开信息学院走上工作岗位和读研深造的学长们，表以最衷心的感谢和最诚挚的祝福。 大学生涯即将结束，转眼你们就要远行，看着你们踌躇满志准备行囊，看着你们带着复杂的心情留影校园每一个角落，我们，也感触颇多。
2016-06-24 19:08:52
639
原创 阿里云ECS在linux系统下安装mysql
我的云服务器配置CPU： 1核 内存： 1024 MB 1Mbps（峰值）注意下：下面有几个文件夹大家可能没有，就要自行创建一下mkdir安装mysql软件wget http://oss.aliyuncs.com/aliyunecs/onekey/mysql/mysql-5.5.35-linux2.6-x86_64.tar.gz这个据说是走的阿里云的局域网环境，速度较快 解压一下，然后改名
2016-05-15 21:51:47
4588
原创 hdu1242（BFS+优先队列）
BFS+优先队列的题目，很好写，就发上来水一篇。。。#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;int n,m;const int maxn = 500;char s[maxn][maxn];int d[maxn][maxn];int dx[4]={
2016-05-13 11:30:24
344
原创 并行计算机系统与结构模型（一）
并行计算机系统与结构模型的学习最前面先学习一下计算机系统结构的分类方法flynn方法flynn分类法计算机系统结构的分类方法之一1966年flynn先生提出了如下的定义： 指令流——机器执行的指令序列 数据流——机器调用的数据序列，包括输入数据和中间结果 多倍性——在系统最受限制的元件上同时处于同一执行阶段指令或者数据执行的最大可能个数 按照指令流和数据流不同的组织方式，计算机系统可分四大类
2016-04-12 12:26:26
1642
原创 并行算法学习之单源最短路径
单源最短路径问题是指从一个指定顶点s到其他所有顶点i之间的距离，因为是单一顶点到其他顶点的距离，所以称为单源。 设图G<V,E>是一个有向加权网络，其中V和E分别为顶点集合和边集合，其边权邻接矩阵为W，边上权值w(i,j)>0,i,j∈V，V={0,1,…,N-1}。 设dist(i)为最短的路径长度，即距离，其中s∈V且i≠s。这里我是学习的Dijkstra算法，并
2016-04-10 10:10:23
4879
原创 uva11529 Strange Tax Calculation
题目要求是给你n个点，求n个点形成的所有三角形中包含的点的总数的平均值。 题目可以理解为求每个点能在多少三角形内。我们枚举一个点x，然后将其他点按照极角排序，那么每一个点i到与点i成pi的范围内的所有点组成的三角形都不包含点x，然后我们就可以求出所有的解。 里面有一些小的需要注意的问题，就是有的点形成的极角会在（0，-pi），我们求解的时候会有一点小小的麻烦，我们可以将其+2pi来解
2016-04-06 15:25:13
331
原创 Permutation Entropy
We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real–world data. For some well–known chaotic dynamical system
2016-03-30 21:46:32
2675
4
原创 SGU414 Orthogonal Circles
题意：给你n个圆，让你找出公共的正交圆。圆的正交就是两圆的圆心分别和交点连线，夹角为90度。 我们可以设出要找的圆，圆心为O，然后我们根据直角三角形的规则列出方程式，最后我们可以得知要找的圆的圆心在两圆连线的某条垂线上，假设两圆的圆心分别为a，b，过圆心O做垂线，在ab上垂足为m，可以得到am^2-bm^2=r1^2-r2^2(为定值)，所以满足条件的圆的圆心在Om那条垂线上。后面就可以根据n个圆
2016-03-26 14:40:08
334
原创 FZU2164 Jason's problem
题目非常好懂，题意是给你n！和k个后缀零数，让你求出符合条件的进制b的个数。 假设你已经会求n!的质因数分解，再解释第一组样例。n=10,k=2,n！的阶乘可以表示为2^8*3^4*5^2*7,再转换成这种形式（2^4*3^2*5）^2*7,可以知有多少种进制满足条件，就是2^4*3^2*5的组合，一共有5*3*2种，其中肯定有不满足条件的，2^0,2^1,2^2,3^0,3^1,5^0,一共有3
2015-06-09 22:21:54
516
原创 fzu2154 YesOrNo
用strstr匹配字串的题，以下是代码。#include <iostream>#include <algorithm>#include<string.h>#include<math.h>#include<stdio.h>#include<string>using namespace std;const int maxn = 1000000+10;char s1[maxn],s2[ma
2015-05-28 22:07:40
389
原创 fzu2153 A simple geometric problems
凸包+DP的做法。用到凸包的构造方法，然后记忆化一下。复杂度为n^4。枚举参考点以及另外两点，求最大值。#include #include #include#includeconst double eps = 1e-8;const double inf = -2147483646;const int maxn = 110;using namespace std;int n;
2015-05-28 20:43:39
411
原创 2015上海邀请赛J题 Joyful
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5245题意：给你一个矩阵，随机从此矩阵中选择两个方格，这两个方格构成的子矩阵将比颜色，随机k次，问有多少个方格被染色的期望。类比与几何里的跨立，联想到此题解法。当时场上未能做出，内疚。。现补上吧。#include#include#include#includeusing na
2015-05-27 19:21:03
477
原创 poj3304Segments
判断直线和线段是否相交的题目。题意是给你n条线段，判断是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。#include#include#include#include#includeusing namespace std;const int maxn =210;const double eps = 1e-8;int sig(double d){ ret
2015-05-16 17:12:52
522
原创 poj2318TOYS
判断每个分块有几个玩具，可以用二分的方法，再就是叉积的基本应用了。#include#includeusing namespace std;const int maxn = 5010;struct point{ double x,y; point (double x=0, double y=0):x(x),y(y) {}};double xmult(point
2015-05-13 17:19:14
306
原创 2015山东省赛总结
这次是我们三个组队第一次正式上场厮杀，热身赛我们过了三个题就在测机器了，我们觉得不能锋芒毕露，测完机器看队伍排名，发现我们都记不下各队的队员是谁，只能猜看，主要看了看外校的队伍，预测了几支金牌队，事实证明预测还是比较准确的。比赛过程：第二天正式比赛，我就和帅哥睡了个懒觉，最后三金队长靠不住了，破门而入把我们叫醒了。当然帅哥还是继续睡得，我来到机房和sx整理模板和想想跟榜的事情。最后快进赛场了，
2015-05-12 18:55:29
1414
1
原创 poj2154Color
polyd计数问题，题意是给你n个珠子n种染料，可以旋转，可以有多少种不等价的染色方案。ps：一定要慎重处理取余的运算，不是素数的mod，个人拙见，如不对请指正。#include#include#include#include#includeusing namespace std;typedef long long ll;ll n;int mod;int T;ll mod
2015-05-05 16:44:58
470
原创 bestcoder“赛码”GCD
今天12:30和两位队友zs和sx一起打的赛码网络赛，这个水题zs和sx扔给我看看，可惜我和zs描述的不清楚，以至于让他想麻烦了，再加上我代码有点弱小。。。呵斥了我一下，当时改好zs的代码，我就不敢提交了。。。今晚看着可以提交了，就提交了，1a了，瞬间对不起zs和sx。。。必须狠下功夫提高代码能力，到区域赛上能为他们扫平弱题。具体题意，就不详细说了，借这个题反省自己，具体代码如下。#inc
2015-05-02 22:55:26
488
原创 poj2409Let it Bead
polya计数法简单模板void solve(int n,int c){ int ans = 0; for (int i = 1; i <= n; i++) if (n % i == 0) { ans += fun(c, i) * euler(n / i); } if (n & 1) ans += n * f
2015-04-29 07:29:54
731
原创 poj3128Leonardo's Notebook
置换群性质。#include#include#include#includeusing namespace std;const int maxn = 2000;int n;char s[30];int a[30],b[30],vis[30];void judge(){ memset(vis,0,sizeof(vis)); memset(b,0,sizeof(
2015-04-26 00:49:44
397
原创 poj1721CARDS
置换群的题，加深了对置换群的理解。#include#include#include#includeusing namespace std;const int maxn = 2000;int n,s,count_num;int a[maxn],b[maxn],zz[maxn];int solve(){ for(int i=1; i<=n; i++) b[
2015-04-25 22:18:21
429
原创 hdu5097Page Rank
这道题也是读题难啊，就是矩阵运算，然后我异或不精通，导致赛时没能写出来，一定得好好练代码能力。。#include#include#includeusing namespace std;const double eps = 1e-10;const double h=0.85;const int maxn = 3020;double q[10][maxn],jz[maxn][max
2015-04-25 19:20:01
345
原创 poj1026Cipher
置换群第三题，找出循环节，然后取余进行操作，加深了对置换的应用，越发感觉置换群很有趣。#include#include#include#includeusing namespace std;const int maxn =201;int n,k;char s[maxn],ss[maxn];int zh[maxn],b[maxn],zz[maxn],f[maxn],ok[maxn
2015-04-23 00:45:12
973
原创 poj3270 Cow Sorting
置换群的第二题，一开始总是tle，后来一思考，置换根本不是这个情况，置换是一种排列，就用了几个数组将输入的数进行操作，最后A了，对置换有一些了解了。#include#include#includeusing namespace std;const int maxn = 10000+10;int n,least;int a[maxn],b[1000010],s[maxn],tmp[1
2015-04-22 22:53:25
550
原创 HDU 4254A Famous Game
对概率论复习了一会，挺好。。。直接来图片吧。希望大家能看懂，如果看不懂欢迎交流。下面上代码。。。。#includeint n,p,q;int main(){ int cas=1; while(~scanf("%d%d%d",&n,&p,&q)) { printf("Case %d: ",cas++); print
2015-04-18 22:08:31
517
原创 hdu5206
#include#include#includeusing namespace std;int T;double dis[10];struct node{ double x,y,z;}node[5];double judge(double x,double y,double z,double xx,double yy,double zz){ return (x-xx
2015-04-18 22:04:37
366
原创 hdu4793Collision
2013年亚洲区域赛长沙站的几何题，就是告诉你两个圆（大圆和小圆），同心的，再告诉你一个小小圆在大圆外面，再告诉你小小圆的运动速度（矢量），如果碰到小圆就原路返回，如果碰不到就穿过大圆，问你小小圆在大圆中的时间。一开始忘了判断速度方向，如果反向，就为0s，wa了n遍。。。。具体做法，求圆心到小小圆运动直线的最短距离，如果大于R+r就为0，如果小于R+r但大于Rm+r就根据勾股定理求出在大圆中一
2015-04-14 10:46:50
714
原创 Tilt Cylinder
zoj 3832题，是zoj月赛时候的一道题目，当时没做到这道题就给结束了~这几天做几何重新补补，做一个角度为α的平面，在圆柱中所截得的平面，长为len=2*sqrt(R*R-(x-R)*(x-R))，高为height=min（H，（hh-x)/tan(α)），面积即为len*height，再用求积分的方法，求得体积即可。用到了辛普森自适应公式。#include#include#i
2015-04-09 18:44:22
393
原创 Pick-up sticks
计算线段交的题，具体请看代码#include#include#include#includeusing namespace std;const int maxn = 100010;const double eps = 1e-10;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y)
2015-04-07 22:22:16
398
原创 A^X mod P
这是山东省赛的一道题，题意就和题目一样，一开始看觉得，卧槽，这尼玛数学，记忆化一下，用以前的结果往下计算，可是我错了。。。。主要是当时卡在弱A上了，哭死。。。。。。。简直对不住队友。。。。。。。还是最后hardbird的几何模板找的及时，我敲上在最后6分钟A掉了。。。。A^f = A^（ax+b） 因为a和b是一个数量级的这题的思路是，预处理出A的b的次方，以及(A^b)^x，
2015-04-07 21:03:02
899
原创 hdu4263
生成树的问题，主要是思路转化不够，看了别人的思想把这题A了，还是得多思考，加速思想的转化。#include#include#define maxn 100000+10using namespace std;int n,m,k;int rank_r[maxn],rank_b[maxn],par_r[maxn],par_b[maxn];void init(){ for(int
2015-04-05 21:21:46
411
原创 poj3281 Dining
网络流（最大流）的经典题，今天打个人赛遇到了，具体的见图方法在挑战程序设计的235页。#include#include#include#include#include#includeusing namespace std;const int maxn =1010;const int INF = 99999999;int N,F,D;int likeF[maxn][maxn]
2015-04-04 15:35:59
371
原创 hdu1081
最大子矩阵和经典问题，利用最大字段和的思想#include#includeusing namespace std;const int maxn = 110;int A[maxn][maxn];int n;int max_sub_array(int B[], int n){ int i = 0; int sum = 0; int max = 0;
2015-04-03 10:37:16
378
原创 False coin
本来这道题是很简单的一道题，只因为我多加了一个输出，导致wa了n遍，真的哭死在厕所~#include#include#include#define maxn 1000using namespace std;int n,k,l,tmp,tot,jj;int s[maxn][maxn],ol[maxn];char c[maxn];void init(){ tot=0;/
2015-04-02 20:43:36
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人