![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
王教余
码农
展开
-
插入排序
插入排序(insert sort):插入排序是最简单和最基础的排序算法之一,插入排序由N-1趟排序组成。对于P=1趟到P=N-1趟,插入排序保证从位置0到P为有序状态,插入排序的时间性能为O(N*N),空间复杂度为O(1)。在实际情况下,如果原有序列有大多数部分是有序的,那么插入排序将运行的很快。下面代码原始序列是随机产生的,对随机产生的序列进行排序,结果输出。代码均通过VS2008编译通过。原创 2013-04-21 23:11:27 · 753 阅读 · 0 评论 -
海量数据处理:十道面试题与十个海量数据处理方法总结
海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度转载 2013-04-15 21:46:40 · 739 阅读 · 0 评论 -
归并排序
一、归并排序是稳定的排序方法二、时间复杂度为n*log(n)三、空间复杂度为n四、代码均通过vs2008编译运行 /************************************************************************//* copyright@Fisher Wang原创 2013-05-04 16:55:03 · 701 阅读 · 0 评论 -
求素数
质数,又称素数,指在一个大于1自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。代码通过VS2008编译// blade.cpp : Defines the entry point for the console application.//#inc原创 2013-05-07 21:11:01 · 701 阅读 · 0 评论 -
雅虎北京研究院hack大赛题目
Question 1 / 5 (Problem A)Given a rational number expressed as A/B where A and B are integers, find the position of Mth occurrence of digit D (0-9) after decimal point. For example 3/7 = 0.4285714原创 2013-05-08 20:44:16 · 1279 阅读 · 0 评论 -
雅虎北京研究院hack大赛
Question 1 / 5 (Problem A)Given a rational number expressed as A/B where A and B are integers, find the position of Mth occurrence of digit D (0-9) after decimal point. For example 3/7 = 0.4285714原创 2013-05-08 20:46:02 · 1569 阅读 · 1 评论