
杂
BLF2
这个作者很懒,什么都没留下…
展开
-
堆和堆排序
菜鸟写的堆和堆排序,都是根据个人理解,欢迎指出不当的地方。。。。。。大神就飘过吧。。。。。。从poj上刷堆排序和优先队列,只知道堆排序貌似和优先队列有关系,不知道堆排序(似乎排序一般用快排)在其他能干什么用,也就是不知道堆的题型是什么,不管怎样,先把它搞懂再说吧,自己能接触的也就是堆排序了,先把堆排序写出来。堆:说到堆,应该先说二叉树,堆是建立在二叉树树的基础上的,是一个近原创 2015-03-11 20:13:57 · 1126 阅读 · 0 评论 -
UVA 10161 --- Problem A.Ant on a Chessboard 找规律
Problem A.Ant on a Chessboard Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluBackground One day, an ant called Alice came to an M*M chessboard. She want原创 2014-12-21 18:03:52 · 567 阅读 · 0 评论 -
UVA 113 --- Power of Cryptography 【double避开高精度】
Power of CryptographyTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Power of Cryptography BackgroundCurr原创 2014-12-21 18:00:38 · 538 阅读 · 0 评论 -
博弈论入门小结
本文转自 zhangxiang0125 大神的博客,地址:http://blog.youkuaiyun.com/zhangxiang0125/article/details/6174639博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论转载 2014-12-08 21:49:37 · 519 阅读 · 0 评论 -
UVAOJ 465 ——Overflow 模拟(坑题)
Overflow Write a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the expression is too large to be原创 2014-12-03 11:33:47 · 1164 阅读 · 0 评论 -
SDUTOJ 1271 ——面向对象程序设计上机练习九(对象指针)
面向对象程序设计上机练习九(对象指针)Time Limit: 1000MS Memory limit: 65536K题目描述建立对象数组,内放5个学生数据(学号是字符串类型、成绩是整型),设立max函数,用指向对象的指针作函数参数,在max函数中找出5个学生中成绩最高者,并输出其学号和成绩。输入输入5个学生数据。输出输出5原创 2014-12-02 21:16:14 · 767 阅读 · 0 评论 -
SDUT 2085 ——翻转吧!字符串 STRTOK函数应用 模拟
翻转吧!字符串Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述最近老师给von出了一道编程题目,题意描述如下:给定一个字符串例如“I am a student”输出如下格式:“student a am I”,咱们都知道von有时脑子短路,这下把他难坏了。他只好请他最好的朋友你来帮忙原创 2014-11-25 22:56:32 · 773 阅读 · 0 评论 -
矩阵(稀疏矩阵)的压缩存储(二)
来源:http://blog.163.com/zhoumhan_0351/blog/static/39954227201001232725635/转载 2014-11-10 21:43:14 · 814 阅读 · 0 评论 -
矩阵(稀疏矩阵)的压缩存储(一)
35、矩阵(稀疏矩阵)的压缩存储(一) 2010-01-11 13:25:26| 分类: 算法及分析|举报|字号 订阅为了节省存储空间并且加快处理速度,需要对这类矩阵进行压缩存储,压缩存储的原则是:不重复存储相同元素;不存储零值元素。一、相关概念㈠特殊矩阵:矩阵中存在大多数值相同的元,或非0元,且在矩阵中的分布有一定规律。⒈对转载 2014-11-10 21:41:22 · 3231 阅读 · 0 评论 -
图算法之:匈牙利算法(最大二分匹配)
图算法之:匈牙利算法(最大二分匹配)匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一转载 2014-08-15 11:22:32 · 622 阅读 · 0 评论 -
关于极域电子教室——送给丫头
和你聊着天的时候,你说你的QQ空间被你的laoshi原创 2014-05-09 13:20:40 · 2736 阅读 · 6 评论 -
并查集(Union-Find)算法介绍——转载dm_vincent的博客文章(优快云 blog)
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。转载 2014-02-20 20:39:53 · 788 阅读 · 0 评论 -
Number theory——BNUOJ
Current Server Time: 2013-12-30 16:39:40A B C D E F G H ID. Number theoryTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Jav原创 2013-12-30 16:56:49 · 889 阅读 · 0 评论 -
福州大学第十届程序设计竞赛——神庙逃亡——物理题
B - 神庙逃亡Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice FZU 2121 Description话说最近穷猫原创 2013-12-27 15:05:21 · 1405 阅读 · 0 评论 -
ACM-----青春飞扬,梦想起航.....
集训队预备队员选拔结束,我有幸成为一名队员,我倍感荣幸,也无比的自豪,这是我多年来的一个梦想。听说在这里面是忙忙碌碌的看题,敲代码,调试,交流的枯燥与乏味的生活,或许这是外行人眼中的ACM吧,但对于感兴趣的人来说,这简直就是一个提供实现梦想的捷径,在里面,虽然辛苦了点,但也能学到那些专业的权威的知识,在这里,才能真正的再次体会到高三那种拼搏,坚持到底,和绝不放弃的快乐与激情......原创 2013-12-01 21:40:08 · 1187 阅读 · 2 评论