![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ChaplinJ
我只不过是游在水面上的一条鱼,正好被你发现
展开
-
Hdu 的一道水题 排序(hdu 1.3.6)
排序(hdu 1.3.6)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5799 Accepted Submission(s): 1664Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一原创 2017-06-29 17:37:41 · 749 阅读 · 0 评论 -
hanoi塔问题解析(二)
转载,博客原文地址:https://blog.csdn.net/woshinannan741/article/details/52818614目录(?)[+]在上一篇文章中解释了一下hanoi塔的基本过程和以及路径的打印! 在这片文章中我们主要的说一下当前运行到得状态时第几个最佳状态! 在解决上面的问题之间我们还要解决的就是hanoi塔移动的最小步数hanoi塔移动的最小步数我们之后hanoi塔移...转载 2018-03-29 10:18:56 · 658 阅读 · 0 评论 -
最大值减去最小值小于或等于num的子数组数量
题目给定数组arr和整数num,共返回有多少个子数组如下情况 max(arr[i..j]) - min(arr[i..j]) <= num max(arr[i..j]) 表示子数组arr[i..j]中的最大值,min(arr[i..j])表示子数组arr[i..j]中的最小值要求如果数组长度为N,请实现时间复杂度为O(N)的解法解析本题来自左神《IT名企算法与数据结构题目最优解》,下面是左神的实原创 2017-08-30 19:37:27 · 1710 阅读 · 0 评论 -
求最大矩阵的大小-------------->_<
题目给定一个整形矩阵map,其中的值只有0和1两种,求其中全是1的所有矩阵区域中,最大的矩阵型区域为1的数量。 Example: 1 1 1 0Return : 3Example:1 0 1 11 1 1 11 1 1 0Return: 6解析: 将整个矩阵可以看成一个直方图 第一行为底部: 构成 1 0 1 1 ,其中第一列高为1,依次 0 1 1 第二行为原创 2017-08-29 11:15:21 · 920 阅读 · 0 评论 -
打印二叉树边界节点
题目:打印二叉树的边界节点(注:片文全部来自左神写得书,见文末注解) 给定一颗二叉树的头结点head,按照如下两种标准分别实现二叉树边界点的逆时针打印 标准一: 1、头结点为边界节点 2、叶节点为边界节点 3、如果节点在其所在的层中是最左或是最右的,那么也是边界节点 标准二:1、头结点为边界节点 2、叶节点为边界节点 3、树左边界延伸下去的路径为边界节点 4、树右边界延伸下去的路径转载 2017-08-28 16:54:39 · 1417 阅读 · 0 评论 -
游戏任务标记-------------->_<
[编程题] 游戏任务标记时间限制:1秒 空间限制:32768K 游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第原创 2017-08-23 18:09:02 · 1372 阅读 · 0 评论 -
五笔字典编码-------------->_<
题目:五笔编码假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输原创 2017-08-23 16:54:30 · 917 阅读 · 0 评论 -
小范围排序-------------->_<
小范围排序,我想了很久,额!!!!题目如下已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。测试样例: [2,1,4,3,6,5,8,7,10,9],10,2 返回:[1,2,3,4,5,6,7,8,9,1原创 2017-08-14 20:04:08 · 415 阅读 · 0 评论 -
堆排序-------------->_<
简介堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 java代码实现注:具体实现可以参考 ———>http://algs4.cs.princeton.edu这是只是我的代码package com.gcp.www;public class HeapSort { pu原创 2017-08-14 16:35:17 · 336 阅读 · 0 评论 -
基数排序-------------->_<
简介基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine)上的贡献[1]。 它是这样实现的:将所有待比较数值(正整数)统一为同原创 2017-08-14 12:05:15 · 346 阅读 · 0 评论 -
拓扑结构相同子树-------------->_<
(学习资料里面的一道题)题目对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。分析:这是一道二叉树相关的练习题,看了老师说的,其实也很简单,这里也就设计到两个方面的知识:二叉树的序列化,KMP算法。。。咋一看可能不清楚为什么需要这两个知识,从头分析,需要判断A树原创 2017-08-17 11:53:41 · 994 阅读 · 0 评论 -
直线分割平面问题(数学归纳法)
原博客地址: https://blog.csdn.net/lanchunhui/article/details/51723248试问平面上 nn 条彼此相交而无三者共点的直线能够把平面分割成多少部分?我们先从简单的事实出发,设平面分为 SnSn 部分,n=1n=1,Sn=2Sn=2n=2n=2,Sn=4Sn=4n=3n=3,Sn=7Sn=7n=4n=4,Sn=11Sn=11n=5n=5,Sn=15...转载 2018-03-29 16:24:13 · 755 阅读 · 0 评论