算法练习
WarningCool
谁也不能随随便便成功,它来自彻底的自我管理与毅力。
展开
-
回文字符串
题目描述: “回文字符串”是指一个字符串从左向右或者从右向左都相同,如abccba,aba等等,但是如果含有其他字符通过删减也可以构成回文字符串,如ajbkcuicpbya->abccba,删掉了j,k,u,i,p,y,所以通过算法求给定的一个字符串中最长的回文字符串。 如:ajbkcuicpbya->abccba 含有abba,cc,abccba等,只有abccba是最长的。思原创 2016-04-03 22:06:45 · 658 阅读 · 0 评论 -
使用递归和数组求斐波那契数列
使用递归和数组求斐波那契数列原创 2016-05-28 21:59:16 · 1768 阅读 · 0 评论 -
求最大子序列和
求最大子序列和原创 2016-05-20 17:45:14 · 320 阅读 · 0 评论 -
求整数N的二进制表示中1的个数
编写一个递归方法,返回N的二进制表示中1的个数原创 2016-05-19 21:57:29 · 1026 阅读 · 0 评论 -
求交集和并集的线性算法
对于给定的 A、B两个整数集合,设计一个算法求他们的交集,使用哈希表可以在线性时间复杂度内得到他们的交集和并集。原创 2016-07-19 20:59:00 · 5896 阅读 · 0 评论 -
约瑟夫(Josephus)问题
Josephus问题原创 2016-07-19 23:00:38 · 968 阅读 · 0 评论 -
字符串前缀:字典树(Trie)的应用
给定一个字符串类型的数组, 其中不含有重复的字符串, 如果其中某一个字符串是另一个 字符串的前缀, 返回 true; 如果没有任何一个字符串是另一个字符串的前缀, 返回 false原创 2016-08-17 11:40:49 · 1396 阅读 · 0 评论 -
打印回型数组-回型矩阵-环形数组
算法的主要流程就是模拟回型矩阵生成过程,也相当于对每个格子进行编号。原创 2016-09-01 22:30:06 · 8896 阅读 · 0 评论 -
打印蛇形矩阵
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形原创 2016-09-02 12:57:55 · 2588 阅读 · 0 评论