算法 - 木东驿站 - 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)
个快快(木东)
喜欢记录文字的码农

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

博文
51
朋友
10
评论
374

最新评论

校友大毛
发布于 2020年02月18日
一直在关注你的更新,我也感觉你去字节跳动是一个最优选,也可能是因为同学在那经常跟我介绍有关。这是一家有活力的公司,就像你一样积极上进,也正如它的名字不断跳动、勇攀高峰。从你更新第一篇木东笔记,到如今你剑已配好初涉江湖,只相劝江湖不易,再相见,希望仍是少年。ps:同是烟大校友,好想和你交流一下啊。
又一年
匿名
发布于 2020年02月15日
125351684@qq.com求发最终版本
致所有梦战玩家
匿名
发布于 2020年02月15日
276588860@qq.com求发最终版本
致所有梦战玩家
550443195
发布于 2020年02月14日
怎么最后没选择在网易呢,感觉看你的人生经历很励志啊,让我都觉得自己不努力都不行了,哈哈。
又一年
550443195
发布于 2020年02月14日
一个游戏,一份坚持,也成就了你的一生,我想说,很多从学校学了四年出来的大学生什么都不会,而你靠这份坚持能自学到做一个单机游戏,我只能说佩服,有这份毅力,以后不管做什么事,你将都会成功。
关于
匿名
发布于 2020年02月12日
674687394@qq.com 求发
致所有梦战玩家
匿名
发布于 2020年02月10日
864720897@qq.com 求发最终版本
致所有梦战玩家
个快快
发布于 2020年02月10日
加油
又一年
个快快
发布于 2020年02月10日
这个好像是玩家自己改的版本,可以问一下具体作者。旭梦魔心和碧海旭梦标准版应该不会有这个错误
又一年
匿名
发布于 2020年02月06日
快快,字节也是我想去的地方,如果有幸在北京相遇,请一定给我个机会和你坐下来聊聊。期待和你成为朋友的那一天。
又一年
© 2018 MoodBlog 0.2 个快快 作品 | 参考主题: mathilda by fuzzz. | 鲁ICP备16047814号