导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  算法

• 算法--合法序括号序列判断
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/00db101524734a214b533ff6f4941e30.html 合法序括号序列判断 <!--more--> 第11节 合法括号序列判断练习题 对于一个字符串，请设计一个算法，判断其是否为一个合法的括号 阅读全文
  posted @ 2017-03-15 10:06 日月的弯刀 阅读(984) 评论(0) 推荐(0)
• 算法--空格替换
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/bca26fda99153a1e4b0f8fedfe91bc95.html 空格替换 <!--more--> 空格替换练习 第10节 空格替换练习题 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字 阅读全文
  posted @ 2017-03-15 00:55 日月的弯刀 阅读(314) 评论(0) 推荐(0)
• 算法--拼接最小字典序
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/63b2460bceae42e55f0c2d150bde663b.html 拼接最小字典序 <!--more--> 拼接最小字典序练习 第8节 拼接最小字典序练习题 对于一个给定的字符串数组，请找到一种拼接顺序， 阅读全文
  posted @ 2017-03-14 22:22 日月的弯刀 阅读(873) 评论(0) 推荐(0)
• 算法--字符串移位问题
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/d06ff7b10334cd17ec014764b96790ca.html 字符串移位问题 <!--more--> 字符串移位练习题 第7节 字符串移位练习题 对于一个字符串，请设计一个算法，将字符串的长度为le 阅读全文
  posted @ 2017-03-14 22:01 日月的弯刀 阅读(2748) 评论(0) 推荐(0)
• 算法--句子的逆序问题
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/17af8e37ed98b952030de557e7cb7e13.html 句子的逆序问题 句子的逆序练习题 第6节 句子的逆序练习题 对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符 阅读全文
  posted @ 2017-03-14 21:48 日月的弯刀 阅读(394) 评论(0) 推荐(0)
• 算法--两串旋转问题
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/1fbfe82afd47dfa918b58090dd35457f.html 两串旋转问题 <!--more--> 两串旋转练习 第5节 两串旋转练习题 如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字 阅读全文
  posted @ 2017-03-14 21:25 日月的弯刀 阅读(324) 评论(0) 推荐(0)
• 算法--词语变形问题
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/67679362ce83ca1bef4ecef5901552dc.html 词语变形问题 <!--more--> <!--more--> 词语变形练习 第3节 词语变形练习题 对于两个字符串A和B，如果A和B中出 阅读全文
  posted @ 2017-03-14 20:51 日月的弯刀 阅读(414) 评论(0) 推荐(0)
• 算法--拓扑结构相同子树问题
  摘要：转载请标明出处http://www.cnblogs.com/haozhengfei/p/939baf5542d28226fb8be17272625afa.html 拓扑结构相同子树问题 <!--more--> <!--more--> 代码示例 1 package com.hzf.string; 2 阅读全文
  posted @ 2017-03-14 20:26 日月的弯刀 阅读(643) 评论(0) 推荐(0)
• 算法--相邻两数最大差值
  摘要：相邻两数最大差值 <!--more--> <!--more--> 代码实现 1 package com.hzf.sort; 2 3 import org.junit.Test; 4 5 /** 6 * 有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。 7 * 8 * 阅读全文
  posted @ 2017-03-12 11:48 日月的弯刀 阅读(1173) 评论(0) 推荐(0)
• 算法--求需要排序的最短子数组问题
  摘要：最短子数组练习题 第19节 最短子数组练习题 对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。 给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。保证A中元素均为正整数。 测试样例： [1,4,6,5,9,10 阅读全文
  posted @ 2017-03-12 00:40 日月的弯刀 阅读(1527) 评论(0) 推荐(0)
• 算法--有序矩阵查找指定数
  摘要：第18节 有序矩阵查找练习题 第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。 给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m 阅读全文
  posted @ 2017-03-11 23:45 日月的弯刀 阅读(683) 评论(0) 推荐(0)
• 算法--三色排序（经典的荷兰国旗问题）
  摘要：三色排序 <!--more--> <!--more--> 第17节 三色排序练习题 有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： [0,1,1,0, 阅读全文
  posted @ 2017-03-11 22:58 日月的弯刀 阅读(2056) 评论(0) 推荐(0)
• 算法--两个有序数组合并
  摘要：两个有序数组合并 关键点：从后往前进行比较，这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 关键点：从后往前进行比较，这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 第15节 有序数组合并练习题 有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合 阅读全文
  posted @ 2017-03-11 22:00 日月的弯刀 阅读(892) 评论(0) 推荐(0)
• 算法--判断数组中是否有重复值
  摘要：判断数组中是否有重复值 <!--more--> 第14节 重复值判断练习题 请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 测试样例： [1,2,3,4,5,5,6],7 返回：true Java (javac 阅读全文
  posted @ 2017-03-11 15:06 日月的弯刀 阅读(7201) 评论(0) 推荐(0)
• 算法--小范围排序
  摘要：小范围排序 <!--more--> 时间复杂度 时间复杂度 时间复杂度 冒泡排序，选择排序不管原始序列怎么样，都是严格的O(N^2) 1 package com.hzf.sort; 2 3 import org.junit.Test; 4 5 public class ScaleSort { 6 p 阅读全文
  posted @ 2017-03-11 13:52 日月的弯刀 阅读(333) 评论(0) 推荐(0)
• 算法-java代码实现基数排序
  摘要：基数排序 第11节 基数排序练习题 <!--more--> 对于一个int数组，请编写一个基数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素均小于等于2000。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (java 阅读全文
  posted @ 2017-03-08 21:33 日月的弯刀 阅读(3008) 评论(0) 推荐(2)
• 算法-java代码实现计数排序
  摘要：计数排序 第10节 计数排序练习题 <!--more--> 对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 1.7) 代码自动补全 阅读全文
  posted @ 2017-03-08 20:49 日月的弯刀 阅读(485) 评论(0) 推荐(0)
• 算法-java代码实现希尔排序
  摘要：希尔排序 第8节 希尔排序练习题 <!--more--> 对于一个int数组，请编写一个希尔排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素小于等于2000。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 阅读全文
  posted @ 2017-03-07 21:34 日月的弯刀 阅读(370) 评论(0) 推荐(0)
• 算法-java代码实现堆排序
  摘要：堆排序 第7节 堆排序练习题 <!--more--> 对于一个int数组，请编写一个堆排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 1.7) 代码自动补全 1 im 阅读全文
  posted @ 2017-03-07 20:18 日月的弯刀 阅读(4048) 评论(2) 推荐(1)
• 根据PV统计出前三的热门板块，并统计出热门板块下的用户数--方式一
  摘要：根据PV统计出前三的热门板块，并统计出热门板块下的用户数--方式一 测试数据 java代码 1 package com.hzf.spark.study; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import 阅读全文
  posted @ 2017-03-06 00:18 日月的弯刀 阅读(446) 评论(0) 推荐(0)