算法
文章平均质量分 50
胡说八道的潘老师
这个作者很懒,什么都没留下…
展开
-
算法-排序算法总结
插入排序插入排序思想:每趟将一个元素,按关键字大小插入到它前面已经排序的子序列中,依次重复,知直到插入全部元素。 插入排序分为直接插入排序、希尔排序、二分插入排序直接插入排序在第i趟排序过程中,key = arr[i],arr[0]-arr[i-1]已经有序,从后往前依次将大于key的元素后移,直到遇到小于等于key的元素结束。代码实现 :/** * 直接插入排序,外层循环i代表待插入元素,内原创 2017-03-17 14:00:49 · 247 阅读 · 0 评论 -
《程序员面试金典》
4.1 检查二叉树是否平衡代码实现// 获取二叉树的树高度,判断二叉树是否平衡class TreeNode { public int val = 0; public TreeNode left = null; public TreeNode right = null;}public class Solution { // 获取树高度,用递归的方法:左、右子树的最原创 2017-04-08 12:05:58 · 612 阅读 · 0 评论 -
LeetCode
96. Unique Binary Search Trees-唯一二叉排序树的个数题目描述思路分析1) 当节点个数为0或1时,二叉树只有1种,表示为f(0)=1,f(1)=f(0)*f(0); 2) 当节点个数为2时,总的种类数=左子树为空f(0)右子树不为空f(1)+左子树不为空f(1)右子树为空f(0),即f(2) = f(0)*f(1)+f(1)*f(0)=2种; 3) 当节点个数为原创 2017-04-08 12:26:51 · 512 阅读 · 0 评论 -
算法-单链表排序方法
直接插入排序直接选择排序冒泡排序归并排序原创 2017-03-17 16:35:52 · 467 阅读 · 0 评论 -
《剑指offer》
二维数组中的查找题设条件在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路分析矩阵是有序的,从左下角来看,向上数字递减,向右数字递增。因此从左下角开始查找,当要查找数字比左下角数字大时,右移;要查找数字比左下角数字小时,上移。同样也可以从右上角开始查找。代码实现//二维数组中原创 2017-03-18 12:19:30 · 644 阅读 · 0 评论 -
球赛排名问题
问题描述大学生足协决定举办全国性的大学生足球赛,由每个学校派遣一支队伍代表该校参赛。比赛分区分为几个赛区进行,最终的总决赛中,将有不超过n支队伍参加。经过激烈的角逐,有机会参与总决赛的队伍已经决出。协会对比赛的规则进行了调整,以便使得比赛更具有观赏性。 1. 总决赛的参赛队伍为n支,n为偶数; 2. 进入前1/2的队伍才有资格进入淘汰赛; 3. 队伍按积分排名,具体规则为:胜一场积3分;平一场原创 2017-09-16 17:23:57 · 2130 阅读 · 0 评论