Angel_Kitty - 博客园

2017年5月27日

摘要： 2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。第1行一个正整数n。第2 阅读全文

posted @ 2017-05-27 12:29 Angel_Kitty 阅读(335) 评论(0) 推荐(0) 编辑

BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)

摘要： 1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour 阅读全文

posted @ 2017-05-27 11:12 Angel_Kitty 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ 2463: [中山市选2009]谁能赢呢？(新生必做的水题)

摘要： 2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动阅读全文

posted @ 2017-05-27 10:42 Angel_Kitty 阅读(404) 评论(0) 推荐(0) 编辑

2017年5月26日

海量数据处理算法总结【超详解】

摘要： 1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有阅读全文

posted @ 2017-05-26 23:20 Angel_Kitty 阅读(13527) 评论(6) 推荐(9) 编辑

2017年5月25日

POJ 1659 Frogs' Neighborhood(可图性判定—Havel-Hakimi定理)【超详解】

摘要： Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9897 Accepted: 4137 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., 阅读全文

posted @ 2017-05-25 19:27 Angel_Kitty 阅读(1383) 评论(0) 推荐(0) 编辑

图的存储结构之邻接表(详解)

摘要：之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 1 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 1 2 3 4 5 阅读全文

posted @ 2017-05-25 18:43 Angel_Kitty 阅读(68831) 评论(16) 推荐(74) 编辑

2017年5月24日

邻接矩阵存储有向图(详解)

摘要：邻接矩阵存储有向图【输入描述】输入文件包含多组测试数据，每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m，1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目，顶点数从1开始计起。接下来有m行，每行有两个正整数，用空格隔开，分别表示一条边的起点和终点阅读全文

posted @ 2017-05-24 21:26 Angel_Kitty 阅读(5715) 评论(0) 推荐(2) 编辑

2017年5月22日

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers(自用，怕荒废了最后的六月考试月，刷刷水题，水水更健康)

摘要： BZOJ初级水题列表——献给那些想要进军BZOJ的OIers 代码长度解释一切！注：以下代码描述均为C++ /* 已完成1000，2463，1968，2456，1432，3098，1192，1022，1008，1257，2222，1207，1800，3097，1303，1012，2257，2748 阅读全文

posted @ 2017-05-22 23:39 Angel_Kitty 阅读(846) 评论(2) 推荐(0) 编辑

蒙特卡洛算法及其实现

摘要：从今天开始要研究Sampling Methods，主要是MCMC算法。本文是开篇文章，先来了解蒙特卡洛算法。 Contents 1. 蒙特卡洛介绍 2. 蒙特卡洛的应用 3. 蒙特卡洛积分 1. 蒙特卡洛介绍蒙特卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代阅读全文

posted @ 2017-05-22 23:21 Angel_Kitty 阅读(41796) 评论(8) 推荐(10) 编辑

2017年5月20日

exit(0)与exit(1),return三者区别(详解)

摘要： exit（0）：正常运行程序并退出程序； exit（1）：非正常运行导致退出程序； return（）：返回函数，若在主函数中，则会退出函数并返回一值。详细说： 1. return返回函数值，是关键字； exit 是一个函数。 2. return是语言级别的，它表示了调用堆栈的返回；而exit是系统阅读全文

posted @ 2017-05-20 16:31 Angel_Kitty 阅读(26463) 评论(4) 推荐(11) 编辑

公告