码迷,mamicode.com
首页 >  
搜索关键字:顺序数组    ( 48个结果
将两个顺序数组合并 并查找中位数(时间复杂度低)
#include<stdio.h> int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)cin>>b[i]; int x=1,y=1,tot=0; while(x<=n&&y<=n){ if( ...
分类:编程语言   时间:2021-06-02 13:49:15    阅读次数:0
leetcode35.搜索插入位置(遍历并进行大小判断)
package newleetcode;/** * 搜索插入位置 * 不存在该数据即插入顺序数组适当位置 */public class LeetCode35 { public int search(int[] nums,int val){ for(int i=0;i<nums.length;i++) ...
分类:其他好文   时间:2020-08-01 09:19:56    阅读次数:87
leetcode 数据结构 探索数组和字符串
1、集合:由一个或多个确定的元素所构成的整体。集合里的元素类型不一定相同,集合里的元素没有顺序。 2、数组:数组会用一些名为 索引 的数字来标识每项数据在数组中的位置。数组中的元素在内存中是连续存储的,且每个元素占用相同大小的内存。对于数组,计算机会在内存中申请一段 连续 的空间,并且会记下索引为 ...
分类:编程语言   时间:2020-06-19 14:21:30    阅读次数:59
java--模拟图书管理系统
//图书管理系统需要图书,书架,还有图书管理员。 图书:有名字,状态(借出去没),日期,借出次数; 书架:存放图书的数组,最多存放多少本书,目前有多少本书 ;书架可以新增图书,获取书的名字,数量并可以设置, 可以把借出的图书按次数从高到低排序,可以查看所有图书的信息。 图书管理员:有一个书架,有借出 ...
分类:编程语言   时间:2020-05-01 12:36:21    阅读次数:70
Java—Remove Deplicates from Sorted Array(顺序数组中去重位置)
本文主要介绍Java—Remove Deplicates from Sorted Array(顺序数组中去重位置)。 ...
分类:编程语言   时间:2020-03-12 18:34:02    阅读次数:58
数组和广义表(列表)
数组和广义表 可以看成是一种特殊的线性表, 其特殊在于 :表中的元素本身也是一种线性表,内存连续,根据下标在O(1)时间读写任何元素。 二维数组,多维数组,广义表,树,图都属于非线性结构 。 数组 数组的顺序存储 :行优先顺序,列优先顺序。数组中的任意元素可以在相同的时间内存取,即顺序存储的数组是一 ...
分类:编程语言   时间:2020-02-29 22:42:40    阅读次数:96
剑指Offer-调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 ...
分类:编程语言   时间:2020-02-03 22:50:49    阅读次数:145
算法——二分搜索树
二叉树,每个节点键值大于左孩子,小于右孩子 和堆的区别,不一定是完全二叉树 可使用递归实现 存储键值对,可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类:编程语言   时间:2020-01-29 18:19:54    阅读次数:86
33、二叉搜索树的后序遍历
1、题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2、思路:二叉搜索树就是节点的左子树的值小于该节点的值,右子树的值大于该节点的值。所以对于二叉搜索树的后序列,左 右 根 的遍历顺序,数组的最后一 ...
分类:其他好文   时间:2020-01-04 10:36:15    阅读次数:70
题解 SP4226 【MSE06H - Japan】(树状数组+逆序对)
原OJ提交点这里 这道题一开始让我很雾...... 不过 思路其实非常清晰:如果i<j a[i].x<a[j].x a[i].y>a[j].y 那么就会产生一个交点 大家画个图就出来了 具体操作也很好实现: 定义一个结构体 x升序排列 当x相同就y升序排列 按照我们的排序方式 把a[i].y踢出来跑 ...
分类:编程语言   时间:2019-07-06 13:03:13    阅读次数:123
48条   1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!