搜索结果
查询Tags标签： 有序，共有 151条记录-
数据结构——查找算法
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)查找算法分类 静态查找和动态查找: 静态或动态都是针对查找表而言。动态查找指查找表中有删除和插入操作的表无序查找 和 有序查找 无序查找：被查找数列有序无序都可以有序查找：被查…
2021/11/30 22:06:13 人评论 次浏览 -
数据结构——查找算法
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)查找算法分类 静态查找和动态查找: 静态或动态都是针对查找表而言。动态查找指查找表中有删除和插入操作的表无序查找 和 有序查找 无序查找：被查找数列有序无序都可以有序查找：被查…
2021/11/30 22:06:13 人评论 次浏览 -
算法题:合并两个有序链表 难度：简单
链表的题，遗忘得有点差不多了，所以也直接看题解了 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { t…
2021/11/29 1:07:43 人评论 次浏览 -
算法题:合并两个有序链表 难度：简单
链表的题，遗忘得有点差不多了，所以也直接看题解了 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { t…
2021/11/29 1:07:43 人评论 次浏览 -
排序算法学习——归并排序
我们先看归并排序的定义归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为…
2021/11/27 14:12:10 人评论 次浏览 -
排序算法学习——归并排序
我们先看归并排序的定义归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为…
2021/11/27 14:12:10 人评论 次浏览 -
有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-1…
2021/11/15 23:12:21 人评论 次浏览 -
有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-1…
2021/11/15 23:12:21 人评论 次浏览 -
2021-11-13 vjudge第八题H数列有序
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做…
2021/11/13 23:09:53 人评论 次浏览 -
2021-11-13 vjudge第八题H数列有序
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做…
2021/11/13 23:09:53 人评论 次浏览 -
小C秋招面试算法题：合并k个有序数组、合并k个有序链表（分治思想）
这里写目录标题 写在前面一、合并k个有序数组1、合并两个有序数组2、合并k个有序数组3、分治实现合并k个有序数组 二、合并k个有序链表1、合并两个有序链表2、合并k个有序链表 后语写在前面 目前大部分公司的秋招都已经结束，博主小C也在昨天10.31结束了秋招最后一场面试。…
2021/11/1 22:10:11 人评论 次浏览 -
小C秋招面试算法题：合并k个有序数组、合并k个有序链表（分治思想）
这里写目录标题 写在前面一、合并k个有序数组1、合并两个有序数组2、合并k个有序数组3、分治实现合并k个有序数组 二、合并k个有序链表1、合并两个有序链表2、合并k个有序链表 后语写在前面 目前大部分公司的秋招都已经结束，博主小C也在昨天10.31结束了秋招最后一场面试。…
2021/11/1 22:10:11 人评论 次浏览 -
goWeb项目笔记_使用redis对文章进行投票
评分 = 支持票数*(86400/200)+时间戳, 文章获得为200票就可以在首页展示一天,随着时间的流逝,当分数小于当前时间戳的时候,就从首页撤下. 使用hash记录文章的标题,链接,作者,文章发布时间,文章得到的投票数量. 使用两个有序集合来有序的存储文章:第一个有序集合的成员为…
2021/10/31 19:10:35 人评论 次浏览 -
goWeb项目笔记_使用redis对文章进行投票
评分 = 支持票数*(86400/200)+时间戳, 文章获得为200票就可以在首页展示一天,随着时间的流逝,当分数小于当前时间戳的时候,就从首页撤下. 使用hash记录文章的标题,链接,作者,文章发布时间,文章得到的投票数量. 使用两个有序集合来有序的存储文章:第一个有序集合的成员为…
2021/10/31 19:10:35 人评论 次浏览 -
算法二——左程云
题目一 归并排序 1）整体就是一个简单递归，左边排好序、右边排好序、让其整体有序 2）让其整体有序的过程里用了排外序方法 3）利用master公式来求解时间复杂度 4）归并排序的实质 时间复杂度O(N * logN)，额外空间复杂度O(N)
2021/10/30 22:12:43 人评论 次浏览
