2017年03月_OPMR

原创 2017广东工业大学程序设计竞赛决赛相关总结

这是一直以来，自己碰到的最简单的网络赛这么说主要是用到的高级数据结构、算法不是很多除了一些知识盲区，还是在一些基础的问题上翻了船但是不得不吐槽广工的OJ，前面几个题一个半小时可以出结果，后面的就两个半小时了。。。以后本校出了OJ后，判题部分一定好好处理，不能贸然办这么大的比赛VJ还有题，先简单总结一下题目：Problem A: 两只老虎Descr

2017-03-28 19:48:49 521

原创 java易错细节（1）

1，整数类型中byte，short两种类型，精度过低，不适用于无符号右移（2，浮点型运算会出现近似值不精准的情况，需要用Math.round()，对结果进行四舍五入3，浮点数判断相等时，使用最小数对比法，若Math.abs(a-b)

2017-03-27 20:03:57 343

转载漫画趣解 Linux 内核构造

今天，我来为大家解读一幅来自 TurnOff.us 的漫画 “InSide The Linux Kernel[1]” 。 TurnOff.us[2] 是一个极客漫画网站，作者Daniel Stori 画了一些非常有趣的关于编程语言、Web、云计算、Linux 相关的漫画。今天解读的便是其中的一篇。在开始，我们先来看看这幅漫画的全貌！Inside the Linux Kernel

2017-03-25 16:49:43 878

原创 Linux命令（一）

一、命令的基本格式[root@xxx ~]#root代表当前·登录用户xxx代表当前计算机主机名~表示当前所在目录（~表示家目录）#超级用户提示符 $表示普通用户提示符命令格式——命令 [选项] [参数]简化选项和完整选项例如：-a和--all查询目录中的文件：ls隐藏文件一般表示系统文件改变文件夹： cd二、文件处理命令

2017-03-25 16:40:08 257

原创 C/C++不常见函数总结

1,sscanf()：输入固定的字符串头文件：例如： char a[1000]; sscanf("asd","%s",a); printf("%s",a);输出为：asd2,isalpha()布尔类型，判断字符是否为大小写英文（'a'~'z'或'A'~'Z'）字符头文件：例： char x='A'; if(isa

2017-03-20 19:47:04 358

原创组合数和杨辉三角

组合数和杨辉三角是有一定关系的c[i][j]j=0...i=0 1i=1 11i=2 121i=3 1331i=4 14641#include #include #include using namespace std;const int Max=1000,mod=10000007;int f[1005][1005],m,n;void Init(){

2017-03-16 09:16:44 825

原创蓝桥——未名湖边的烦恼（DP）

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场

2017-03-15 19:55:22 315

原创简单并查集模板

感觉对并查集比较形象的一个举例是《啊哈！算法！》里的点击打开链接并查集的主要功能在于合并+查找，可以把复杂的从属关系变得简单。具体应用有很多，在各大OJ都有题，以后总结下面是最简单的并查集#include #include #include using namespace std;int f[1000];void Init(int n){ int i; for(i=0;

2017-03-15 19:37:59 264

原创 POJ3393——Lucky and Good Months by Gregorian Calendar

Lucky and Good Months by Gregorian CalendarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1830 Accepted: 624DescriptionHave you ever wondered why norma

2017-03-14 18:39:49 303

原创 Linux简介

Linux开始是由Linus Torvalds在大三开发的，模板是Minix(以Unix为基础的系统)在网上很容易找到内核，也有很多发行版本（Ubuntu，RedHat等），很多开源软件都可以在Linux系统上运行，python，MySQL，PHP等同样可以用在Linux中Linux主要用于企业服务器和嵌入式应用。全球大多数网站底层都是Linux，在手机等设备上也用到Linux系统，比如S

2017-03-11 12:01:43 253

原创计算几何模板总结（二）

直线的正交/平行判定/*两个向量a，b正交,等价于，向量a,b的点积为0*/bool isOrthogonal(Vector a,Vector b){return equals(dot(a,b),0.0);}bool isOrthogonal(Point a1,Point a2,Point b1,Point b2){return isOrthogonal(a1-a2,b

2017-03-10 14:32:56 193

原创计算几何模板总结（一）

这一部分主要总结一下《挑战程序设计竞赛（二）》里的代码

2017-03-09 19:49:31 282

原创 poj 3096——Surprising Strings

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7025 Accepted: 4550DescriptionThe D-pairs of a string of letters are the ordered pairs

2017-03-06 20:56:02 269

转载 int、long、long long取值范围

unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsig

2017-03-06 19:26:12 1388

OPM的博客