_Luffy的程序之路

与其在等待中枯萎 不如在行动中绽放

排序:
默认
按更新时间
按访问量

覆盖数字【解】--英雄会

首先看看题目: 给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数? 输入 a,b,x,y,其中1<= a < b <= 1000000000, 1 <= x < y <= 100000...

2013-12-29 13:49:58

阅读数:983

评论数:0

杨辉三角的变形【解】--英雄会

今天看到一个有趣的题目: 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存...

2013-12-23 23:31:46

阅读数:1004

评论数:0

最小操作次数的简易版【解】--英雄会

英雄会:给定两个字符串,仅由小写字母组成,它们包含了相同字符。 求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。 例如给定两个字符串“abcd" "bcad" ,输出:2,因为需要操作2次才能把"...

2013-12-21 12:53:15

阅读数:1714

评论数:6

面试题33:把数组排成最小的数--《剑指offer》

问题:输入一个正整数数组,把数组里面的所有数字连接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印这三个数字能排成的最小数字321323。 这题如果按照一般的全排列,n个数字是n!个排列,实在是行不通... 这时我们需要一个排序规则:

2014-06-04 20:34:40

阅读数:968

评论数:2

极值问题

题目: 已知m、n为整数,且满足下列两个条件: ① m、n∈1,2,...,K,(1≤K≤10^9) ② (n^ 2-mn-m^2)^2=1 编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使...

2014-05-21 12:40:09

阅读数:1656

评论数:0

从尾到头打印链表--《剑指offer》

题目:很简单,就是题目,将链表从尾到头打印出来。 可能我们首先想到的是将链表进行遍历,将之前的访问的数据进行保存,最后进行反向输出,可是保存数据的空间是个问题;或者是我们将整个链表进行反向操作,将整个链表进行逆置,可是我们只是进行打印操作而已,改变链表不合适吧... 其实这时候应该想到了,用栈:既...

2014-05-18 17:27:19

阅读数:1146

评论数:0

“举一反三”合并数组--《剑指offer》

与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下: 有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序; 这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n...

2014-05-18 15:26:46

阅读数:728

评论数:0

替换空格--《剑指offer》

如题所示,题目很简单,替换空格,将字符串中的空格替换为%20; 即"we are happy”替换成“we%20are%20happy”; 如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了; 而当我们...

2014-05-18 13:54:04

阅读数:848

评论数:0

vector中的删除,erase和remove的小疑惑--【STL】

对于vector容器的使用,平时只是简单的进行遍历查找一下,未曾进行其它操作,这不,今天出了一点差错; earse方法的操作是将此时的节点删除,然后指向被删除节点的下一个: 如对数据1 6 6 4 7;

2014-05-01 14:29:00

阅读数:3350

评论数:1

最长公共子序列--【算法导论】

最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列; 其核心很简单: if(str1[i - 1] == str2[j - 1]) m[i][j] = m[i - 1][j - 1] + 1; ...

2014-04-25 14:20:56

阅读数:884

评论数:0

矩阵链乘法--【算法导论】

矩阵链乘:给定一个n个矩阵的序列(矩阵链)<A1, A2,...,An>,希望计算它们的乘积A1A2...An,当然乘积的顺序我们可以通过括号来改变,最后希望乘积最少; 如对A1A2A3A4: 方案1:(A1(A2(A3A4))) 方案2:(A1((A2A3)A4)) 方案3:((A1...

2014-04-24 16:18:16

阅读数:1022

评论数:0

钢条切割--【算法导论】

对以上的价格表样例,进行模拟切割: r1 = 1,切割方案1 = 1(无切割) r2 = 5,切割方案2 = 2(无切割) r3 = 8, 切割方案3 = 3(无切割) r4 = 10, 切割方案4 = 2 + 2 r5 = 13, 切割方案5 = 2 + 3 r6 = 17, 切割方案6 = 6...

2014-04-23 12:05:17

阅读数:983

评论数:0

插入排序--《编程珠玑》

如百度百科:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为...

2014-04-01 15:12:28

阅读数:977

评论数:0

变位词--【编程珠玑】

重拾《编程珠玑》,再看一遍,之前未仔细看的或是忽略的,希望这次能有更丰富的收获; 好,如题,变位词:一种把某个词或句子的字母的位置(顺序)加以改换所形成的新词,英文叫做anagram,词典把这个词翻译成“变位词”。 书中将这个程序按三个阶段的“管道”组织,其中一个程序的输出文件作为下一个程序的输入...

2014-03-20 16:45:09

阅读数:1354

评论数:6

位图排序-《编程珠玑》

如题:实现位图排序,其中假设n为10 000 000,且输入文件包含1 000 000个正数;具体细节详见《编程珠玑》第一章问题; 由于数据的大小问题,在这#define N 1000,即数据在1000以内的100个数据,进行排序(当然由于随机数的产生问题,有数重复,在此并未处理)

2014-03-18 20:01:29

阅读数:962

评论数:0

先序、中序、后序遍历(三种情况访问二叉树)

昨天才写了篇关于二叉排序树的博客,想起之前有所遗漏,如先序,中序以及后序遍历; 先序遍历:也叫做先根遍历,前序遍历,可记做根左右(二叉树父结点向下先左后右)。首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。 ...

2014-02-27 17:43:59

阅读数:1647

评论数:0

二叉排序树(Binary Sort Tree,二叉查找树,二叉搜索树)--【算法导论】

1、首先是了解了二叉搜索树; 2、接下来看的是查询二叉搜索树,查询二叉搜索树的内容比较多; (1)查找:即是查询关键字,若存在,返回该节点的指针;否则,返回空;这个书中给了两段伪码,迭代、递归随意; (2)最大关键字及最小关键字元素:顾名思义,肯定是二叉搜索树的最大最小值,以最大关键字为例,一直查...

2014-02-26 22:45:22

阅读数:10321

评论数:2

坐标与数字--【英雄会】

回到学校,一切显得自由多了,今天看到一道题,“坐标与数字”,通过率接近80%,在此分享一下自己的拙作... 如题: 如图所示,我们从0开始把整数写在两条直线上,0, 1, 2, 3分别写在(0,0), (1,1), (2,0)和(3, 1)这4点上,如图规律继续写下去。 现在给定坐标(x,y),...

2014-02-24 16:42:17

阅读数:1059

评论数:0

中国剩余定理--【信息安全】

这时上学期的信息安全学科的“公钥密码体制”中一章,关于数论基础的内容中说到的。 有题如下:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何。 即:有一批物品,三个三个地数余二个,五个五个地数余三个,七个七个地数余二个,问这批物品最少有多少个。 这一题的解法也很简单:三人同行七十希...

2014-02-23 21:03:38

阅读数:998

评论数:0

三角形的内切圆和外接圆--【英雄会】

这个题目有一段时间了,不过当时正在准备考试,纵使有心刷题,奈何佛脚得抱,后来又被撤了,所以拖至今天... 如题:一个三角形必然存在它的内切圆与外接圆,求他们的面积比。 考虑到精度问题,我们输出面积比*1000的整数部分(直接下取整)。 输入数据是一个三角形的三个顶点,但这三个顶点在三维空间中,所...

2014-02-18 22:26:10

阅读数:1228

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭