摘要：
1. 二分查找算法——循环 2. 二分查找算法——递归 测试： 阅读全文
posted @ 2019-10-08 16:38
Temprol
阅读(566)
评论(0)
推荐(0)
摘要：
题目： 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 实现： 阅读全文
posted @ 2019-08-13 23:05
Temprol
阅读(188)
评论(0)
推荐(0)
摘要：
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 实现： 阅读全文
posted @ 2019-08-13 22:57
Temprol
阅读(115)
评论(0)
推荐(0)
摘要：
1、冒泡排序，不管序列是怎样，都是要比较n(n-1)/2 次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。 优化：使用一个标志位来判断是否有序,若果有序，那么循环一次就直接退出，时间复杂度为O(n)。 2、选择排序是冒泡排序的改进，同 阅读全文
posted @ 2019-08-09 21:42
Temprol
阅读(2048)
评论(0)
推荐(0)
摘要：
1.直接插入排序 思想：每一趟将一个待排的元素作为关键字，按照其关键字的大小插入到已经排好序的部分序列的适当位置上，直到插入完成。 实现: 2.冒泡排序 思想： 是一系列交换动作完成的。 第一趟：第一个元素跟第二个比较，若果前者大于后者，两者位置交换，一次两两比较，直到最大的元素到最后的位置。 第二 阅读全文
posted @ 2019-08-09 21:38
Temprol
阅读(383)
评论(0)
推荐(0)
摘要：
二叉树的前序遍历 递归： 非递归： 二叉树的中序遍历 递归： 非递归: 二叉树的后序遍历 递归： 非递归: 阅读全文
posted @ 2019-08-09 21:14
Temprol
阅读(424)
评论(0)
推荐(0)
浙公网安备 33010602011771号