Chinaunix首页 | 论坛 | 博客
  • 博客访问: 269841
  • 博文数量: 88
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 840
  • 用 户 组: 普通用户
  • 注册时间: 2014-04-20 21:13
文章分类

全部博文(88)

文章存档

2022年(1)

2017年(1)

2016年(2)

2015年(1)

2014年(83)

发布时间:2014-06-02 21:52:28

题目大意:移动公司需要对已经发放的所有139段的号码进行统计排序,已经发放的139号码段的文件都存放在一个文本文件中(原题是放在两个文件中),一个号码一行,现在需要将文件里的所有号码进行排序,并写入到一个新的文件中;号码可能会有很多,最多可能有一亿个不同的号码(所有的139段号码),存入文本文件中大概要占1.2.........【阅读全文】

阅读(535) | 评论(0) | 转发(0)

发布时间:2014-06-01 10:42:50

组合算法实现      从m个数里面取n个数的算法。最容易理解的就是递归,但是其效率太低。 实现方法一: // 组合算法 // 本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 // 代表的数被选中,为0则没选中。 // 首先初始化,将数.........【阅读全文】

阅读(827) | 评论(0) | 转发(0)

发布时间:2014-05-12 15:03:45

1.赋值运算符函数:若为本身,不变;否则清除原来内存,重新分配内存,strcpy复制2.实现singleton模式3.二维数组的查找:找右上角的点,去不断清除行列4.替换空格:首先找到空格个数,然后加上相应值,得到替换后的末端,原末端到现末端去移动5.从尾到头打印链表:能改变链表结构,打就可以;不能的话,就去使用栈6.重.........【阅读全文】

阅读(348) | 评论(0) | 转发(0)

发布时间:2014-05-01 18:10:49

以前自己写过快速排序,但是代码看起来比较臃肿,计算分离点的时候用了2重循环来回判断,时间复杂度比较高。今天在看《算法导论》的时候,书上的方法非常经典,巧妙利用一个标志变量就实现了只用一重循环来partition。           快排的基本原理是:定义一个基准点base,然后通过遍历整.........【阅读全文】

阅读(394) | 评论(0) | 转发(0)

发布时间:2014-04-21 12:23:37

1.快速排序这个是各大公司笔试面试最喜欢考的排序算法。简单点说,就是先找一个数为“轴”(一般取第一个数即可),先从后向前扫描,找到比轴小的就交换,然后再从换过去的位置开始向后扫描,找到比轴大的就交换,然后重复上面的两步。最后分轴两边使用递归(这里面要多次使用while)。道理就这么简单!下面看代码:.........【阅读全文】

阅读(271) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册