数组day 05
Day02
计算机底层教学 语言 ![](C:\Users\26329\Pictures\Screenshots\屏幕截图 2024-01-08 154140.png) 进制 学习进制的障碍 人类天然地选择10进制 进制的运算 运算的本质是查数 每种进制都有对应的运算体系 二进制 十六进制就是二进制的简写 数据 ......
常用容器:动态数组array、列表list、队列 queue、map或字典、 集合、栈等等
一般语言都会提供一些逻辑容器的实现,各个语言的实现方式不同;底层的数学算法应该差不多; # 动态数组, 这个没啥可说的,就是一个数组,满了时候,再创建一个数组,把之前的数组里的数据移过来,销毁之前数组; ......
JavaImprove--Lesson05--Arrays,对象排序,Lambda表达式,方法引用简化Lambda表达式
一.Arrays 用来操作数组的一个工具类 在Java中,没有内置的"Arrays工具类",但有一个名为java.util.Arrays的类,它包含了一些用于操作数组的静态方法。这个类主要用于数组的排序、搜索和复制 toString(类型[] arr):打印数组中的内容 int[] arr={20, ......
zookeeper源码(05)数据存储
本文详细分析一下zookeeper的数据存储。 ZKDatabase 维护zookeeper服务器内存数据库,包括session、dataTree和committedlog数据,从磁盘读取日志和快照后启动。 关键字段 // 数据节点树 protected DataTree dataTree; pro ......
代码随想录 day14 二叉树的递归遍历 迭代遍历(栈) 统一遍历(栈)
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历:中左右 中序遍历:左中右 后续遍历:左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码: 中序遍历递归代码: 后序 ......
Vue_入门——???03_days
上节回顾: 前端发展 -vue,react -uni-app 》多处编译 # 1 vue 介绍 -读 view ,渐进式框架 -版本:2.x 3.x 3完全兼容2的写法 -组合式api -配置项api:目前学的 new Vue({ el:'#app', data:{}, methods:{} }) ......
Day45 什么是面向对象
什么是面向对象 面向过程&面向对象 面向过程思想. 步骤清晰简单,第一步做什么,第二步做什么.... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。 面向对象适 ......
javascript数组合并效率对比
1、数组元素量级大而合并次数少时,性能对比: concat() > push() > […array1,…array2] 2、数组元素少但合并次数多时,性能对比: push() > concat() > […array1,…array2] 参考资料:http://www.seozhijia.net/ ......
浅谈几类线段树、树状数组优化 DP
本文主要介绍几类线段树和树状数组优化动态规划的方法。 本文的理论部分比较简单,所以主要以题目讲解为主。 这是本蒟蒻的第一篇日报,如有问题,请指出,感谢。 Part 0. 前置知识 动态规划 线段树 Part 1. 属性在一个区间的进行转移 这是讨论的是形如 \(f_i=Y(i)+\max\limit ......
【算法】【线性表】【数组】只出现一次的数字 II
1 题目 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = ......
Java利用fastjson解析复杂嵌套json字符串、json数组;json字符串转Java对象,json数组转list数组 首先要明白,以 { } 开头的是JSONObject,以 [ ] 开头的是JSONArray,如果本身就是json字符串的格式(即格式类型为String),那就不用转换,直接使用转换方法进行转换。
Java利用fastjson解析复杂嵌套json字符串、json数组;json字符串转Java对象,json数组转list数组 首先要明白,以 { } 开头的是JSONObject,以 [ ] 开头的是JSONArray,如果本身就是json字符串的格式(即格式类型为String),那就不用转换,直 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目:150. 逆波兰表达式求值 我的感悟: 注意int(a/b)是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整,比如是-2.3 会得到-3;比如3.6 会得到3 主要是负数不同 理解难点: 0向取整注意 注意先弹出的是右边的,(想象二叉树的结构。先弹出的是右边节 ......
一维数组和字符数组
1.一维数组 写一个函数用于打印数组中的每一个元素,注意数组在传递时,元素个数传递不过去,仅传递数组内存首地址,所以sizeof(a)/sizeof(int)的值永远是1,无法算出数组元素真正的个数。 可以单步调试观察内存中变量值的变化。原理是编译器在编译时,只传递了数组的起始地址,故在子函数中可以 ......
Day1 - 大规模Elasticsearch集群管理心得(转)
转自:https://elasticsearch.cn/article/110 【携程旅行网 吴晓刚】 ElasticSearch目前在互联网公司主要用于两种应用场景,其一是用于构建业务的搜索功能模块且多是垂直领域的搜索,数据量级一般在千万至数十亿这个级别;其二用于大规模数据的实时OLAP,经典的如 ......
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目:1047. 删除字符串中的所有相邻重复项 我的感悟: 做过的题,还是有印象的。 本身也不难,独立写出来了。 理解难点: 代码难点: 代码示例: class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希: 找到数字i时,将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数,则不进行任何操作 再次遍历数组,将数值大于0的元素的下标+1加入到结果集中 方法一: class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希: 利用值域与数组下标空间大小的等同关系,我们可以构造一种对应"关系" 找到数字i时,将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数,则i是出现两次的数字,并将其加入到结果集中 方法一: class Solution { public List<Intege ......
day11 代码随想录算法训练营 20. 有效的括号
题目:20. 有效的括号 我的感悟: 脑回路清奇 理解难点: 遇到左括号存对应的右括号 3中情况, 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝:奇数可以直接剪枝 注意为空的判断,防止报错 代码难点: 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空,来 ......
【2024-01-05】困难所得
20:00 我们总在等待别人的善意.....但是你可以从现在就开始善待自己。 ——查理·麦克西 转眼又到周五,本周加起来,一共就上了3天的班,感觉好像没做成什么事情。但是,我已经有连续两周的三周都没怎么跑步,忙得每天都要加班,但还是没能感觉有什么可量化的产出。 之所以工作忙但又无法量化,是因为我在做 ......
【算法】【线性表】【数组】只出现一次的数字 II
1 题目 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 有关位运算的知识:https://leetcode.cn/circle/d ......
【算法】【线性表】【数组】只出现一次的数字
1 题目 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入:nums = [2,2,1] 输出:1 示例 2 : 输入:nums ......
长度最小的子数组
长度最小的子数组 暴力解法 int minSubArrayLen(int target, int* nums, int numsSize){ //初始化最小长度为INT_MAX int minLength = INT_MAX; int sum; int left, right; for(left = ......
java 数组字符串转数组或者list集合
java 数组字符串转数组,list集合(带泛型),二维数组,或者二维数组集合(带泛型) 今天前端传递过来一个二维数组类型的字符串,我需要把它每个字段导出到excel表中,那我就需要给他转换成二维数组或者list集合 1,转换成二维数组 这是传递过来的二维数组类型的字符串 "[[ "1", "流动资 ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题:寻找两个正序数组的中位数 1.合并数组,排序,找中位数 暴力解法,时间复杂度(M+N),空间复杂度(M+N) public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
java数组
一、静态初始化数组 完整格式:数据类型[ ] 数组名 = new 数组类型[ ]{元素1, 元素2, 元素3, ...}; 如:int [ ] ages = new int[ ]{12,24,36}; 简化格式:数组类型[ ] 数组名 = {元素1, 元素2, 元素3, ...}; 如:int[ ] ......
有序数组的平方
有序数组的平方 第一种,先平方后排序 #include <stdio.h> #include <stdlib.h> // 比较函数,用于快速排序 int compare(const void* a, const void* b) { int A = *((int*)a); int B = *((in ......
算法学习Day25回溯、组合总和
Day25回溯、组合总和 By HQWQF 2024/01/07 笔记 216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: ......
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2, ......