搜索结果
查询Tags标签： 有序，共有 151条记录-
去哪儿面试总结
七十分钟左右 JVM从类加载到销毁的过程 G1垃圾收集器 volatile关键字，会不会有ABA问题，怎么解决 mysql数据库索引结构 数据库事务原理，MVCC redo log ,binglog ,undo log简介 spring创建Bean的过程 如何解决循环依赖 redis跳表 算法：俩个有序数组合成一个有序数组，时…
2021/7/19 23:07:37 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览 -
常见的排序算法
选择排序 -- 把待排序的n个元素看作 有序部分和无序部分 ，依次选出第 i 小的元素#include <iostream> #include<cstdio>using namespace std;int main(){int a[5] = {4,5,1,3,2} ;int i,j ;for(i=0; i<5; ++i){for(j=i+1;j<5;++j){if(a[i]>a[j]){ …
2021/7/12 20:05:56 人评论 次浏览 -
常见的排序算法
选择排序 -- 把待排序的n个元素看作 有序部分和无序部分 ，依次选出第 i 小的元素#include <iostream> #include<cstdio>using namespace std;int main(){int a[5] = {4,5,1,3,2} ;int i,j ;for(i=0; i<5; ++i){for(j=i+1;j<5;++j){if(a[i]>a[j]){ …
2021/7/12 20:05:56 人评论 次浏览 -
【排序算法动画解】直接插入排序
本文为系列专题【数据结构和算法：简单方法】的第 14 篇文章。数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉…
2021/7/12 11:05:53 人评论 次浏览 -
【排序算法动画解】直接插入排序
本文为系列专题【数据结构和算法：简单方法】的第 14 篇文章。数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉…
2021/7/12 11:05:53 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览 -
人体熵，你不可不知的健康底层逻辑
https://www.pinlue.com/article/2020/06/1516/3110740285538.html 熵是一个物理学概念，也是一种普遍适用的世界观，可以让我们更加正确地看待自己、周围的人和世界。熵理论让维护健康的方向变得清晰，不会轻易上当受忽悠，人生也会更加豁然开朗。 什么是熵理论 我们简单…
2021/7/9 6:06:08 人评论 次浏览 -
Java有序去重的集合，值得收藏！
## **1.笔试常见的问题？**面试常见的问题上面给的面试题链接基本都有。我只提几点：1. 写SQL：写SQL很常考察group by、内连接和外连接。2. 手写代码：手写代码一般考单例、排序、线程、消费者生产者。我建议排序算法除了冒泡排序，最好还能手写一种其他的排序代码。试…
2021/7/3 20:57:01 人评论 次浏览 -
有序表 TreeMap和TreeSet
TreeMap 与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。TreeMap关键点：放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。基本方法Comparator<K> com = new Comparator<Integer>(){@Overridepublic int compare(Integer…
2021/7/3 6:22:30 人评论 次浏览 -
合并两个有序链表 python
# 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 # # # # 示例 1： # # # 输入：l1 = [1,2,4], l2 = [1,3,4]# 输出：[1,1,2,3,4,4]# 方法一：递归，将较小值得节点参与到下一次比较中# leetcode submit region …
2021/6/29 20:50:40 人评论 次浏览 -
算法2-2：有序线性表的有序合并
题目描述 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 输入 有多组测试数据，每组…
2021/6/14 20:51:17 人评论 次浏览 -
两个有序数组求交集
vector<int> commomValue(vector<int> a, vector<int> b) {vector<int> ret;int m = a.size();int n = b.size();int i = 0, j = 0;while(i < m && j < n){if(a[i] == b[j]){ret.push_back(a[i]);++i;++j;}else if(a[i] < b[j])…
2021/6/13 18:51:13 人评论 次浏览
