算法
tanqiuwei
这个作者很懒,什么都没留下…
展开
-
两个大数相乘、精度很高的小数相乘(小数点后位数没有限制,请写一个高精度算法)
【转】http://www.cppblog.com/dotaqop/articles/148190.html算法提示: 输入 string a, string b; 计算string c=a*b; 返回 c;1, 纪录小数点在a,b中的位置l1,l2, 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;2,转载 2013-11-05 18:50:43 · 4673 阅读 · 2 评论 -
排序各种方法汇总!
http://blog.csdn.net/johnny710vip/article/details/6895640一.选择排序1. 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。2. 排序过程:【示例】: 初始关键字 [49 38 65 97 76 13 27转载 2013-11-08 14:37:03 · 696 阅读 · 0 评论 -
数组中寻找第K小的数----位图法(bitmap)
http://blog.csdn.net/cscmaker/article/details/80742681)位图法 所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的(百度百科)。 例如:对{0, 1, 5,3, 7}进行排序,可以在计算机中使用8位表示这几个数,也就是使用一个转载 2013-11-12 15:34:23 · 943 阅读 · 0 评论 -
top K 问题
(1)寻找大富翁问题。题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束.输出: 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.这其实是一转载 2013-11-12 15:48:28 · 1137 阅读 · 0 评论 -
基数排序
基数排序(Radix sort)是一种排序算法,它是这样实现的:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零. 然后, 从最低位开始, 依次进行一次排序.这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列.基数排序时间复杂度: O(d(n+k)) n个d位数,每个数位有k种取值Code:#include转载 2013-11-11 16:05:25 · 707 阅读 · 0 评论 -
排序算法——桶排序
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。 例如要对大小为转载 2013-11-11 15:59:21 · 659 阅读 · 0 评论 -
海量数据处理面试题与十个方法大总结分类
http://blog.csdn.net/tianyue168/article/details/7521163十道海量数据处理面试题与十个方法大总结分类: 海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。转载 2013-11-08 16:22:03 · 739 阅读 · 0 评论 -
用递归的思想输出一个数组的全排列,和组合
http://blog.sina.com.cn/s/blog_9f1c0931010199gw.html1.全排列:用递归的思想求出全排列#include "stdafx.h"#include using namespace std; void swap(int &a,int &b)//交换连个元素 { int tem; tem = a;转载 2013-11-08 11:59:05 · 1857 阅读 · 0 评论 -
各种排序算法稳定性的总结
http://blog.csdn.net/johnny710vip/article/details/6895654各种排序算法稳定性的总结!!!2011-10-22 08:00 3304人阅读 评论(3) 收藏 举报算法数据结构shell 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不转载 2013-11-08 14:34:54 · 595 阅读 · 0 评论 -
简单背包问题
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希看从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归代码:[cpp] view plaincopy#include "stdafx.h" #include #include转载 2013-11-07 17:20:06 · 566 阅读 · 0 评论 -
一下算法记录
在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为 2G)转载:http://blog.sina.com.cn/s/blog_8e9c63c70101f5pl.htmlhttp://www.cnblogs.com/avril/archive/2012/04/20/2460805.html如题 “在一个文件中有 10G 个整数,乱转载 2013-11-08 15:00:55 · 726 阅读 · 0 评论 -
排序算法——希尔 冒泡 快速 插入 归并 基数
#include "iostream.h"#include "stdio.h"#include "stdlib.h"#include "time.h"/*******************************************************************************冒泡排序*************************原创 2013-11-06 16:03:45 · 951 阅读 · 0 评论 -
对大文件做CRC32校验
今天需要做系统升级,用系统自带的mkimage工具制作升级包,生成的64字节头中有个crc32的校验值,应用中也需要对升级包做CRC32校验后,把生成的值与文件头中的校验值比较来确定是否是完整的升级包,下面是我写的测试代码:/* * This file is derived from crc32.c from the zlib-1.1.3 distribution * by Tanqiu...原创 2019-08-10 16:47:48 · 5951 阅读 · 0 评论