Uncle_Nucky - 博客园

2015年9月27日

摘要： typedef char *String_t;和#define String_dchar *这两句在使用上有什么区别？答：typedefchar*String_t定义了一个新的类型别名，有类型检查。#defineString_dchar*只是做了个简单的替换，无类型检查，前者在编译的时候处理，后者在... 阅读全文

posted @ 2015-09-27 09:06 Uncle_Nucky 阅读(242) 评论(0) 推荐(0) 编辑

红黑树

摘要：《教你彻底了解红黑树- CSDN博客》http://blog.csdn.net/v_JULY_v/article/details/6105630红黑树：平衡检索二叉树其统计性能好于一般的二叉树。阅读全文

posted @ 2015-09-27 09:05 Uncle_Nucky 阅读(149) 评论(0) 推荐(0) 编辑

2015年9月26日

找出此产品描述中包含N个关键字的长度最短的子串

摘要：阿里巴巴笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文关键词，请说明思路并变成实现方法。String extractSummary(String description , String[] keyWords)目标：找出此产品描述中包含N个关... 阅读全文

posted @ 2015-09-26 23:17 Uncle_Nucky 阅读(256) 评论(0) 推荐(0) 编辑

第02章：字符串是否包含

摘要：【最优解法】我们假设字母都由大写字母组成……，我们先对小字符串预处理，可以得到B 里包含哪些字符，这里可以用位运算，或者用bool 数组。位运算简单些，用一个int 中的26bit 表示其是否在B 中出现即可。bool AcontainsB(char *A,char *B) {int have = ... 阅读全文

posted @ 2015-09-26 23:17 Uncle_Nucky 阅读(118) 评论(0) 推荐(0) 编辑

第21,22章：出现次数超过一半的数字，最短摘要的生成

摘要：《编程之美》寻找Tango水王（100题第74题）1.hash表：查找时间复杂度O(1) - 事先预处理时间复杂度O(N) 需要O(N)的开销空间，且要设计hash函数2.最佳方法：每次删除两个不同的数3.保存两个值：一个是数组中数字，一个是次数遍历，相同则次数加1，不同则次数减1 如果次数... 阅读全文

posted @ 2015-09-26 23:16 Uncle_Nucky 阅读(116) 评论(0) 推荐(0) 编辑

String的方法

摘要： ============================================================================================1、length() 字符串的长度例：char chars[]={'a','b'.'c'}; String... 阅读全文

posted @ 2015-09-26 23:15 Uncle_Nucky 阅读(199) 评论(0) 推荐(0) 编辑

最长公共子串

摘要：（连续） - 阿里笔试【分析+编码】题目描述：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query... 阅读全文

posted @ 2015-09-26 23:15 Uncle_Nucky 阅读(206) 评论(0) 推荐(0) 编辑

第29章：字符串编辑距离

摘要：【字符串相似度】给定一个源串和目标串，能够对源串进行如下操作：1.在给定位置上插入一个字符2.替换任意字符3.删除任意字符要求写一个程序，返回最少操作数，使得对源串操作后等于目标串。阅读全文

posted @ 2015-09-26 23:14 Uncle_Nucky 阅读(106) 评论(0) 推荐(0) 编辑

字符串转换为整数

摘要：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。分析：此题看起来，比较简单，每扫描到一个字符，我们把在之前得到的数字乘以10再加上当前字符表示的数字。这个思路用循环不难实现。然其背后却隐藏着不少陷阱，正如zhedahht所说，有以下几点需要你注... 阅读全文

posted @ 2015-09-26 23:14 Uncle_Nucky 阅读(212) 评论(0) 推荐(0) 编辑

第11章：最长公共子序列（LCS：Longest Common Subsequence）

摘要：方法：动态规划《算法导论》P208最优子结构 +重叠子问题设xi,yi,为前i个数（前缀）设c[i,j]为xi,yi的LCS的长度c[i,j] = 0 (i ==0 || j == 0)c[i,j] = a[i-1,j-1] + 1 (i,j>0 &&xi=yi)c[i,j] = max(c[i,... 阅读全文

posted @ 2015-09-26 23:13 Uncle_Nucky 阅读(136) 评论(0) 推荐(0) 编辑

Uncle Nucky