关闭
当前搜索:

360笔试算法题(2017年3月18日)

360在2017年3月18日的算法笔试题目...
阅读(552) 评论(0)

排序算法系列二之快速排序

1、快速排序简介 快速排序是对冒泡排序的一种改进。通过一次排序将数据分成两部分,其中一部分的所有数据比另一部分的所有数据大。 快速排序是在待排序表中任意选取一个元素P作为基准,通过一次排序将待排续表分为两部分,一部分在P的左边,一部分在P的右边,并且左边的所有数比P小,右边的所有数比P大,那么,P在这些数据中的位置就是最后排序结束后的位置。这称为一趟快速排序。然后将P左边和P右边的数据又可以单...
阅读(219) 评论(0)

排序算法比较系列一

现在不管是找工作还是考试,排序称为了必考的知识点之一了。 排序分为内部排序内部排序和外部排序。 内部排序: 插入排序: 直接插入排序;折半插入排序;希尔排序。 交换排序: 冒泡排序;快速排序。 选择排序: 简单选择排序;堆排序。 归并排序。 基数排序。 外部排序: 多路归并排序。 具体的如图所示(请原谅字的丑陋):...
阅读(314) 评论(0)

不使用中间变量实现两个整数的交换

void exchange(int a ,int b) { if(a == b) return; a = a+b; b = a-b; a = a- b; }...
阅读(235) 评论(0)

进程的死锁

产生死锁的四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待条件 为什么会有死锁:若干进程竞争有限资源,又推进顺序不当,从而构成无限循环等待的局面,这种状态叫做死锁。所谓死锁是指多个进程循环等待它方占有的资源而无限期的僵持下去的局面。 死锁原因: 一种原因是系统提供的资源太少,远不能满足并发进程对资源的需求。 二是由于进程推进顺序不合适引起的死锁。 产生死锁的必要...
阅读(219) 评论(0)
    个人资料
    • 访问:17395次
    • 积分:523
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:7篇
    • 译文:1篇
    • 评论:2条
    最新评论