Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
题12:字符串匹配Pabinkarp(上)
package 字符串问题 public class case12 字符串匹配之Pabinkarp public static void main String args String s ABABABA 源字符串 String p BAB
算法很美
哈希算法
Java
基数排序(时间复杂度O(n))
算法思想 计数排序无需比较关键字 而是通过分配和收集来实现排序 时间复杂度为线性阶O n 对于十进制数来说 每一位在0 9之间 d位的数 则有d列 基数排序首先按低位哟有效数字排 然后逐位向上一位排 直到高位排序结束 约定 待排数据中没有0
算法很美
排序算法
算法
题11:最短摘要的生成
题目 Alibaba笔试题 给定一段产品的英文描述 包含M个英文单词 每个英文单词以空格分隔 无其他标点符号 再给定N个英文单词关键字 请说明思路并编程实现方法 String extractSurmary String descriptio
算法很美
蓝桥杯
Java
算法
题4:替换空格
题目 请编写一个方法 将字符串中的空格全部替换为 20 假定该字符串有足够的空间存放新增的字符 并且知道字符串的真实长度 小于等于1000 同时保证字符串由大小写的英文字母组成 给定一个string iniString 为原始的串 以及串的
算法很美
Java
题13:字符串匹配之KMP
kmp算法是一种改进的字符串匹配算法 由D E Knuth与V R Pratt和J H Morris同时发现 因此人们称它为克努特 莫里斯 普拉特操作 简称KMP算法 KMP算法的关键是根据给定的模式串W1 m 定义一个next函数 nex
算法很美
数据结构
算法
蓝桥杯
顺序查找与二分查找时间复杂度的比较
注意要点 通过System currentTimeMills 来获取当前时间 来计算该算法运行运算时间 顺序查找的时间复杂度为O n 二分查找的时间复杂度为O log n 但两者的运行时间的结果却千差万别 可知当计算量很大的情况下算法优化的
查找与排序
算法很美
第十届蓝桥杯全国软件设计大赛
题10:神奇的回文串
回文串 acbca 1212 package 字符串问题 public class case10 神奇的回文串 public static void main String args boolean res isPalindrome abc
算法很美
蓝桥杯
Java
算法
题5:字符串的压缩
题目 利用字符重复出现的次数 编写一个方法 实现基本的字符串压缩功能 比如 字符串 aabcccccaaa 经压缩会变成 a2b1c5a3 若压缩后的字符串没有变短 则返回原先的字符串 给定一个string iniString为待压缩的串
算法很美
Java
开发语言