- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 冒泡排序算法及其优化
冒泡排序算是排序算法里面的一种较为简单的算法，也是我接触的第一种排序算法，有升序与降序之分，如果面试的时候面试官问道这个题目，一定要问清楚是升序还是降序，这样会给你加分。下面，我以升序来讲一下它的运作。1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
2016-05-31 18:02:40
8499
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
588
原创 小项目：简单注释转换（C风格转到C++风格）
C的注释是以字符 /* 开始，以字符 */ 结束，注释被包含的内容。C++的注释是以字符 // 开始，碰到换行符 \n 时结束，注释一行。所以，从C注释转到C++，就是在碰到 /* 时将换成 // ，碰到 */ 时 将其删除。当然，这里会有许多种需要细心情况，我们下面再谈。完成这个项目，我们需要把代码划分4个状态，NULL（无状态），C状态，CPP状态，END状态。没有接触过这个项目的
2016-05-25 22:48:43
826
空空如也
B树的查找时间复杂度是多少？求大神解！
2016-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人