sunshinelym - 博客园

2016年8月29日

摘要：题目描述:从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值输入例子: -13 -4 -7 输出例子: 3 0.0 阅读全文

posted @ 2016-08-29 22:29 sunshinelym 阅读(441) 评论(0) 推荐(0) 编辑

摘要：题目描述：计算一个数字的立方根，不使用库函数 •接口说明原型：public static double getCubeRoot(double input) 输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根也阅读全文

posted @ 2016-08-29 17:33 sunshinelym 阅读(726) 评论(0) 推荐(0) 编辑

2016年8月28日

Manacher算法最长回文串

摘要： Manacher算法O(n)：主要可以求出以每个字符为中心的最长回文有多长，这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了；这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹配。因为对于偶回文，是需要从虚轴扩充，ab，ba，所以如下：先把阅读全文

posted @ 2016-08-28 17:03 sunshinelym 阅读(218) 评论(0) 推荐(0) 编辑

计算递归算法的时间复杂度

摘要：阅读全文

posted @ 2016-08-28 17:02 sunshinelym 阅读(193) 评论(0) 推荐(0) 编辑

37:密码截取（回文串manacher算法）

摘要：题目描述：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因阅读全文

posted @ 2016-08-28 17:01 sunshinelym 阅读(625) 评论(0) 推荐(0) 编辑

36:字符串排序SortString

摘要：题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。如，输入：B 阅读全文

posted @ 2016-08-28 12:31 sunshinelym 阅读(3365) 评论(0) 推荐(0) 编辑

2016年8月27日

中兴机试：统计字符串中字符出现的频数并按从大到小输出

摘要：给定一组正整数数组，给出一种排序方法，使得可以按照每个元素出现的频率从高到低输出，相同频率的按照原来序列输出。阅读全文

posted @ 2016-08-27 23:43 sunshinelym 阅读(304) 评论(0) 推荐(0) 编辑

java ConcurrentHashMap 初识

摘要： “ConcurrentHashMap是一个线程安全的哈希表“，但是不允许key和value为空； HashTable和ConcurrentHashMap都是线程安全的，但是HashTable是同步容器，ConcurrentHashMap是并发容器，采用了锁分离策略，在并发环境中，应多使用Concu 阅读全文

posted @ 2016-08-27 22:59 sunshinelym 阅读(120) 评论(0) 推荐(0) 编辑

35:字符串单词倒排 ReverseWords

摘要：题目描述:对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 4、每个单词最长20个字母；输入描述: 阅读全文

posted @ 2016-08-27 20:47 sunshinelym 阅读(2073) 评论(0) 推荐(0) 编辑

34:字符逆序

摘要：题目描述：将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“I am a student”，输出“tneduts a ma I”。输入参数：inputString：输入的字符串返回值：输出转换好的逆序字符串输入描述:输入一个字符串，可以有空格输出描述:输出阅读全文

posted @ 2016-08-27 16:26 sunshinelym 阅读(261) 评论(0) 推荐(0) 编辑

每天都不一样

公告