
算法
wdxpg123
这个作者很懒,什么都没留下…
展开
-
多个数最小公倍数
typedef int INT; INT gcd(INT a, INT b); INT lcm(INT a, INT b); /***************************************************************************** * 函数:LcmN转载 2014-03-30 19:10:34 · 729 阅读 · 0 评论 -
九度OJ 题目1168:字符串的查找删除
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1451 解决:483http://ac.jobdu.com/problem.php?pid=1168题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除转载 2014-04-01 17:03:05 · 1085 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2014-09-14 11:23:04 · 422 阅读 · 0 评论 -
九度1514数值的整数次方
前奏在写这个问题时,先说一下对于我们写程序时,应该考虑的问题。代码的规范程度 代码的书写规范程度会影响面试考官阅读代码的兴致,从下图可看出,书写、布局和命名规则都决定着代码的规范性。 首先,规范的代码书写清晰。绝大部分面试都要求应聘者在白纸或者白板上书写。不要因为担心没时间写代码就在纸上写潦草或者简略。通常面试代码量不会超过50行,所以关转载 2014-11-17 11:05:25 · 826 阅读 · 0 评论 -
九度1513求二进制数中1的个数
算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文转载 2014-11-17 11:06:47 · 621 阅读 · 0 评论