算法
holy_hao
一步一码。
展开
-
找最小的K个数
转自:http://blog.csdn.net/huagong_adu/article/details/6901924 今天在CSDN无意中看到July一篇号称《当今世界最为经典的十大算法》的博文,感觉这文章名字挺霸气,于是进去瞅了一眼。看到其中有一个叫做BFPRT的算法,据说可以最坏情况下也能以O(N)复杂度找到数组中的第K大元素。博文里有链接到详细解释这个算法的另外一篇博文,于是又点进去,准转载 2017-04-28 10:40:17 · 513 阅读 · 0 评论 -
外部排序思想
现在我要进行排序,不过需要排序的数据很大,有1000G那么大,但是我的机器内存只有2G大小,所以每次只能把2G的数据从文件中传入内存,然后用一个“内部排序“算法在内存排好序后,再将这有序数据,载入一个2G大小的文件。然后再载入第二个2G数据。。。循环500遍之后,我现在得到500个文件,每个文件2G,文件内部是有序的,然后我再比较这500个文件的第一个数,最小的肯定就是这1000G数据的最小的。那转载 2017-04-14 21:58:10 · 623 阅读 · 0 评论 -
leetcode之 median of two sorted arrays
转自:http://blog.csdn.net/yutianzuijin/article/details/11499917 这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉。后来搜了一下leetcode的难度分布表(leetcode难度及面试频率)才发现,该问题是难度为5的问题,真是小看了它!网转载 2017-07-05 22:32:39 · 177 阅读 · 0 评论 -
八大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字转载 2017-09-14 17:37:14 · 264 阅读 · 0 评论 -
排列组合和回溯算法
排列组合 排列组合通常用于在字符串或序列的排列和组合中,其特点是固定的解法和统一的代码风格。通常有两种方法:第一种是类似动态规划的分期摊还的方式,即保存中间结果,依次附上新元素,产生新的中间结果;第二种是递归法,通常是在递归函数里,使用for循环,遍历所有排列或组合的可能,然后在for循环语句内调用递归函数。 回溯 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想转载 2017-09-14 18:38:24 · 2606 阅读 · 0 评论 -
最长公共子序列与最长公共子串(DP)
1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogsbelong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence,LCS),顾名思义,是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序转载 2017-09-14 18:39:29 · 800 阅读 · 0 评论 -
反转链表
给定一个单向链表字符串,1->2->4->5->6->8->9或者1->2->4->6; 要求成对翻转后输出字符串为:2->1->5->4->8->6->9 或者2->1->6->4; 解题思路为: 先输出偶数,再输出奇数。算法很简单,但对于输入数据的转换要注意格式。#include <iostream> #include <string> #include <vector> #include原创 2017-09-18 21:33:44 · 575 阅读 · 0 评论 -
连分数(百度2018校招)
题目的主要做法就是将这个分数的值计算出来,而考虑到float型数据不能完全表示,可以保存分子分母的格式:#include <vector> #include <string> #include <iostream> #include <algorithm> using namespace std;void calc(vector<int> &nums, int &fenzi, int &fenmu)原创 2017-09-20 10:20:41 · 1348 阅读 · 0 评论 -
判断单链表中是否有环,找到环的入口节点
判断单链表中是否有环,找到环的入口节点 声明 文章可以随意转载,但请注明出处。文中有一些地方引用了其他文章,但都已标明出处。如有侵犯,可立即删除。文中有些地方并无冒犯之意,希望提及的博客作者理解。没有你们的帮助,对这个问题毫无头绪。由于CSDN博客系统的内部错误,所有的公式后面都有一条恼人的竖线,实属无奈。欢迎评论。 文章梗概 本文通过对现有资料的收集和整理,给出了一种转载 2017-10-07 10:27:59 · 1800 阅读 · 0 评论