- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 冒泡排序算法及其优化
冒泡排序算是排序算法里面的一种较为简单的算法,也是我接触的第一种排序算法,有升序与降序之分,如果面试的时候面试官问道这个题目,一定要问清楚是升序还是降序,这样会给你加分。下面,我以升序来讲一下它的运作。1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
2016-05-31 18:02:40 8500 3
原创 《剑指offer》面试题3 二维数组中的查找(杨氏矩阵)
一个二维数组,每行从左到右递增,每列从上到下递增,查找一个数字是否在数组中。从题目可知,这是典型的杨氏矩阵,我们可以根据此矩阵的特点来做。每行最右边的数最大,每列最上边的数最小。这个数就是矩阵右上角的数。算法思想图:代码:#include#include int find_num(int arr[][4],int num) {
2016-05-29 18:04:50 583
原创 《剑指offer》面试题4 替换空格为%20
#include#include#includevoid change_space(char *str){ int i = 0; int n = 0; int len = strlen(str);// strlen 字符串操作函数,求取字符串长度 int nlength = 0; while(len) { if(*str == ' ') { n++
2016-05-29 17:33:34 589
原创 小项目:简单注释转换(C风格转到C++风格)
C的注释是以字符 /* 开始,以字符 */ 结束,注释被包含的内容。C++的注释是以字符 // 开始,碰到换行符 \n 时结束,注释一行。所以,从C注释转到C++,就是在碰到 /* 时将换成 // ,碰到 */ 时 将其删除。当然,这里会有许多种需要细心情况,我们下面再谈。完成这个项目,我们需要把代码划分4个状态,NULL(无状态),C状态,CPP状态,END状态。没有接触过这个项目的
2016-05-25 22:48:43 827
空空如也
B树的查找时间复杂度是多少?求大神解!
2016-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人