算法 - 木东驿站 - Powered by MoodBlog
最新博文

二叉堆瞎折腾记录

最近看到一个叫"滑动窗口的最大值"的题目,题意就是给定一个序列,然后给一个窗口值,这个窗口向右进行滑动,类似于tcp的滑动窗口,然后求每次滑动后当前窗口内元素的最大值。这种题第一眼看到的思路是O(n*m)的方法,从第一个元素开始遍历,然后内循环在窗口范围内查找最大值,这种方法...

发布于 2019年06月29日
评论(4)

数据结构:二叉查找树

二叉查找树二叉树是节点最多只有两个子树的树状结构,这两个子树可以称为左子树和右子树。可是对于普通的二叉树,并没有足够的信息来提示我们左子树和右子树存储的是什么,我们没有办法进行高效的信息查找。为了提高查找效率,我们会把二叉树升级为二叉查找树(Binary Search Tree)。二叉查找树是...

发布于 2018年09月11日
评论(3)

【最小生成树】A MST Problem

题目描述It is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space.输入The first line of the input contains the number of test cases in the file. And t he first line of each casecontains one integer numbers n(0<n<30) specifying the number of the point . The n next n line s, each linecontain s Three Integer Numbers xi,y...

发布于 2018年03月12日
评论(1)

【最小生成树】道路建设

题目描述随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长...

发布于 2018年03月08日
评论(0)

【并查集】POJ1182食物链

题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是...

发布于 2018年03月07日
评论(0)

【树状数组】小朋友排队

题目描述n  个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则...

发布于 2017年12月08日
评论(0)

【字符串】蓝桥杯原题:回文数字

题目描述观察数字:12321,123321  都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入一个正整数  n  (10< n< 100),  表示...

发布于 2017年11月14日
评论(0)

【并查集】蓝桥杯原题:危险系数

题目描述问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y  (x  !=  y),  如果能找到...

发布于 2017年11月13日
评论(0)

【搜索】蓝桥杯原题:剪格子

问题描述 如下图所示,3  x  3  的格子中填写了一些整数。 +--*--+--+ |10*  1|52| +--****--+ |20|30*  1| *******--+ |  1|  2|  3| +--+--+--+  我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定...

发布于 2017年11月11日
评论(0)

【哈夫曼树】一道奇怪的哈夫曼编码题目

上学期数据结构上机课上,我用很简单的方法实现了哈夫曼树和哈夫曼编码。最近在C语言网刷题,遇到了一道关于哈夫曼编码的题目,输出的结果一直和题目不一致,我一度怀疑自己写错了算法。折腾了一晚上,发现算法并没有错,是那道题采用的左右子节点判断相当奇怪。一般而言,哈夫曼树对于左...

发布于 2017年11月11日
评论(0)

【并查集】并查集增加、合并、查询、判断

并查集算是一种十分常用的解题工具,一般采用树表实现,效率比较高。下文给出JAVA下的并查集操作import java.util.Scanner; class BFset{ public int data; public int parent; public int level;//等级 层数近似值 } class BFsets{ private BFset[] bfset; BFsets(int n){ bfset =&nb...

发布于 2017年11月04日
评论(0)

【二叉树】二叉树操作汇总

二叉树这一块的盲点挺多的,好后悔上学期没好好学习《数据结构》啊,现在发现这门课真是有趣。当时我在制作《梦战》,记得每个周末我都要去图书馆抢位置的,为的是抢到一个有插座的座位,好让笔记本电脑能够支撑一整天。为什么不在宿舍写代码呢?一方面是舍友总是很吵,影响自己集中注意力...

发布于 2017年11月03日
评论(1)

【线性表】JAVA实现顺序表指令操作

输入输入数据只有一组,有很多行。每行的格式可能是下列一种:insert a namedelete nameshowsearch name其中 a 是一个整数,代表在第a个名字前插入名字。name是一个姓名,只包含英文字母的大小写,每个名字不超过30个字符。输入保证不会插入列表中已经存在的姓名,不会删除列表中不存在的姓名,也不会搜索...

发布于 2017年11月02日
评论(0)

【搜索】BFS广度优先搜索

题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1<=N,M<=100)。接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小...

发布于 2017年11月02日
评论(0)

【数学】十进制转换成x进制

static void turnNum(int num,int n){ int[] res = new int[100]; int j=0; for(int i=0;i<res.length;i++){ res[i] = -1; } do{ res[j++] = num%8; num/=8; }while(num!=0); for(int i=res.length-1;i>=0;i--){ if(res[i]!=-1){ System.out.print(res[i]); } } }...

发布于 2017年11月02日
评论(0)
个快快(木东)
喜欢记录文字的码农

小时候,有人给我讲了一个美好的故事
十年来我苦苦寻找着故事的结局
如今才发现,这故事刚刚开始
也许我决定不了结果
但总能让过程更美丽一些吧

博文
50
朋友
10
评论
333

最新评论

lzq
发布于 2019年09月27日
求发邮箱862812375@qq.com
致所有梦战玩家
匿名
发布于 2019年09月18日
382934033@qq.com 也给我发个最新的谢谢
致所有梦战玩家
匿名
发布于 2019年09月12日
290162011@qq.com大佬求个最新版本,特想玩啊
致所有梦战玩家
匿名
发布于 2019年09月10日
冒个泡
数据结构:二叉查找树
匿名
发布于 2019年09月06日
虽然知道梦终归会醒,但真的希望哪天发现梦战又更新了
致所有梦战玩家
吖远zzy
发布于 2019年08月19日
就一个字表达,牛
二叉堆瞎折腾记录
吖远zzy
发布于 2019年08月19日
越长大发现时间越来越不够用了,人际关系越来越复杂....
stxiyouqiyuan
发布于 2019年08月08日
好久不见,YGD,我是st,还记得我么.
致所有梦战玩家
匿名
发布于 2019年08月07日
最早玩梦幻单机还是神剑系列,过玩快快你之前参与制作的很多个版本的游戏,一直以为你很早就放弃了,没想到后面还有这个最符合我心中最初的梦幻-梦战。然后就看到你无法再更新的消息...心里十分遗憾。 但梦终归会醒,看你免费为大家辛苦这么久,总算有个好的结局,祝你在网易工作顺利!
致所有梦战玩家
bb014160233
发布于 2019年08月06日
大佬给个源码,刚学编程半年纯学习用,硬盘坏了网盘也没备份
关于
© 2018 MoodBlog 0.2 个快快 作品 | 参考主题: mathilda by fuzzz. | 鲁ICP备16047814号