算法
文章平均质量分 50
黄复贵
To be an outstanding geek.
展开
-
微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 注:本文转自July的博客:http://blog.csdn.net/v_july_v/article/details/6057286,十分感谢!更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/68转载 2016-07-11 11:02:22 · 6409 阅读 · 0 评论 -
二维数组中的查找
题目要求:在一个二维数组(是个矩形)中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解法一:首先最先想到的当然是从左上角开始一个个遍历数组,直到右下角。如果遍历过程没有找到该整数,返回false;如果遍历过程找到该整数,返回truepublic class Solution { publi原创 2016-07-11 10:01:50 · 588 阅读 · 0 评论 -
插入排序
插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。代码实现:#include<stdio.h> void print_sort_process(int src[],int length){ printf("第%d趟排序:",length); int i = 0;原创 2016-09-19 22:44:22 · 682 阅读 · 0 评论