![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 50
hpf911
这个作者很懒,什么都没留下…
展开
-
查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
package com.test.maxCharInString;/***查找一个字符串里出现最多次数最多的字符*/public class MaxCharInString{ /** * @param args */ public static void main(String[] args) { test("aabbbcccccddd222aaabbb"); }原创 2010-05-11 11:06:00 · 3440 阅读 · 1 评论 -
C链表反转(时间复杂度O(n))
面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手.这个题目需要注意两点:1.head->next 要先设置为NULL ,否则反转后,它还是指向之前的next节点2.需要有一个tmp指针,临时保存p->next的地址,这个在改变一个节点的next地址时,经常会用到示意图代码实现#include struct ListNode{ int原创 2013-07-11 10:41:25 · 3771 阅读 · 0 评论 -
[java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
题目输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。原创 2013-07-08 20:53:15 · 5097 阅读 · 0 评论 -
有序链表和并的递归写法和非递归写法(c语言)
题目描述有两个有序递增链表pa和pb,现在要把他们合并成一个链表,分别用递归算法和非递归算法实现提供了思路分析和完整的源代码,可直接运行原创 2013-07-28 13:26:24 · 997 阅读 · 0 评论 -
Java堆排序,取得前TopN个数
java 堆排序 ,取得海量数据的前N个值原创 2014-04-29 12:28:41 · 6133 阅读 · 0 评论