数据结构与算法/ACM
青丶空゛
一歩ずつ歩み続けてはじめて千里の遠くに行き着けるし.
(如果个别文章图片不见了,建议访问我的博客园找对应文章,[https://www.cnblogs.com/ailumiyana],懒癌又犯了,懒得改了 哈哈)
展开
-
剪格子
转于:http://blog.csdn.net/jopus/article/details/20619895 历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--...转载 2014-12-09 18:55:54 · 1949 阅读 · 1 评论 -
什么是bitmap算法
转于 : https://zhuanlan.zhihu.com/p/54783053两个月之前——为满足用户标签的统计需求...转载 2019-03-29 09:55:26 · 1040 阅读 · 0 评论 -
博弈论(高僧斗法)
一:Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩法,是把十二枚便士...转载 2015-02-08 23:40:50 · 621 阅读 · 0 评论 -
食物链 并查集 解题报告
题目链接:http://poj.org/problem?id=1182 思路 看这位的博客 :http://blog.csdn.net/niushuai666/article/details/6981689#0-qzone-1-68596-d020d2d2a4e8d1a374a433f596ad1440 思路就这样 但是代码有点问题 。 下面是本人的代码 : 测试已...原创 2014-12-09 18:21:52 · 1749 阅读 · 0 评论 -
一个人的旅行 解题报告
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2674 #include <stdio.h>#define size 1011#define INF 0x7f7f7f7fint map[size][size];int m[si...原创 2014-12-18 21:26:34 · 637 阅读 · 0 评论 -
优先队列
转载 :http://blog.csdn.net/shuxiao9058/article/details/7434706#t0 一、概述 优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。 如同大多数数据结构那样,有时可能要添加一些操作,但这...转载 2014-12-06 21:21:30 · 1478 阅读 · 0 评论 -
红黑树
转于 :http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html 红黑树之前看了很多写红黑树的博客,但是感觉都讲的不太清楚!没说这样操作如何使他保持平衡的,于是疑惑重重,就看不下去了,一次不经意看到一个人说维基百科的红黑树讲的好,我就随便点了一下一看——这下疯了~,怎么讲的这么好!可以说是把一个复杂的问题,讲得...转载 2014-12-28 08:46:02 · 1009 阅读 · 0 评论 -
树状数组
1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组,如果有多次操作,每次的操作有两种:1、修改数组中某一元素的值,2、求和,求数组元素a[1]+a[2]+…a[num]的和。 2,复杂度 最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)...转载 2014-12-31 13:11:03 · 460 阅读 · 0 评论 -
POJ2431(优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9801 Accepted: 2846 DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the ...原创 2015-11-05 20:57:51 · 439 阅读 · 0 评论 -
极角排序
转于 http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html POJ 2007(计算几何初步——极角排序)先介绍几种极角排序:1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法1 bool cmp(const point &a, const point &b)//逆...转载 2014-12-06 20:28:21 · 1057 阅读 · 0 评论 -
hud2036 求多边形面积
hdu 2036 (求多边形面积)题目:给出n按逆时针排序号的点,求其组成多边形的面积。 转于:http://blog.csdn.net/greenappple/article/details/6299299#0-qzone-1-21151-d020d2d2a4e8d1a374a433f596ad1440 [cpp] view plaincopy#include &l...转载 2014-12-07 15:10:24 · 1097 阅读 · 0 评论 -
蓝桥杯练习系统题解
Src:http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列)有递推公式,大家都知道用递推公式求,只要记得在递推的时候同时取模求好这里给一份另类代码,用矩阵快速幂求,其实还有循环节/* (1 1) * (Fn-1) = ( Fn )//矩...转载 2014-12-15 11:55:59 · 4590 阅读 · 0 评论 -
带分数 解题报告
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正...原创 2014-11-29 12:55:52 · 1662 阅读 · 0 评论 -
大臣的旅费 解题报告
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都...原创 2014-11-29 17:26:43 · 2044 阅读 · 0 评论 -
红黑树原理详解及golang实现
红黑树原理详解及golang实现文章目录红黑树原理详解及golang实现二叉查找树性质红黑树性质operation红黑树的插入`情形1`:空树`情形2`:插入节点父节为黑色,`情形3` 插入节点的父节点为红色,父节点为父父节点的左孩子,父父节点的右孩子为黑色,插入节点为左孩子(或者父节点为父父节点的右孩子,父父节点的左孩子为黑色,插入节点为右孩子)。`情形4` 插入节点父节点为红色,父父节点的...原创 2019-06-02 17:49:41 · 1227 阅读 · 0 评论