算法 - 木东驿站 - 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
评论
341

最新评论

匿名
发布于 2019年11月09日
alert("不听不听,王八念经!!")
耀中窥人
天门圣皇
发布于 2019年11月07日
初识不知曲中意, 再听已是曲中人。只有参与者才能体会到快快的价值,如果明珠蒙尘,期待未来亲手挖出。
梦战杂记
天门圣皇
发布于 2019年11月07日
谢谢快快,这是快快最美好的回忆,也是分享给我们的最宝贵的财富。
匿名
发布于 2019年11月07日
快快长大了,加油!
关于
匿名
发布于 2019年11月05日
求发邮箱 weilikepop@yeah.net
致所有梦战玩家
匿名
发布于 2019年11月02日
求发邮箱1140021372@qq.com
致所有梦战玩家
匿名
发布于 2019年10月27日
个快快 你是最棒的 永远支持你
致所有梦战玩家
匿名
发布于 2019年10月26日
我和作者一样大
lzq
发布于 2019年09月27日
求发邮箱862812375@qq.com
致所有梦战玩家
匿名
发布于 2019年09月18日
382934033@qq.com 也给我发个最新的谢谢
致所有梦战玩家
© 2018 MoodBlog 0.2 个快快 作品 | 参考主题: mathilda by fuzzz. | 鲁ICP备16047814号