HashMap (JDK1.8) 分析
一、HashMap(JDK1.8) 1、基本知识、数据结构 (1)时间复杂度:用来衡量算法的运行时间。 参考:https://blog.csdn.net/qq_41523096/article/details/82142747 (2)数组:采用一段连续的存储空间来存储数据。查找方便,增删麻烦。 (3)链表:采用一段不连续的存储空间存储数据,每个数据中都存有指向下一条数据的指针。即 n 个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点。增删方便,查找麻烦,
[ACW]802区间和
tips: 1.离散化,就是把无限空间中有限个体(稀疏)映射到有限空间中去。 2.值域范围大,个数少,有的题目要以这些值为下标来做,太大无法保存对应的属性。 3.整数,保序离散。 4.相对关系 5.映射到排序后对应的位置(即下标) 5.上一个学的算法是trie树(要温习形成长久记忆) //要学习的编程技巧
/*
把操作给存起来,如插入,查询
有重新组织输入流程的感觉,代码设计架构师?
*/
#include<iostream>
#include<vector>
#inc
【技巧】歪脑筋优化flexbox瀑布流布局方案
效果先行 需求 在大量“不定宽”元素并排的布局模式下,上图是我们想要的最佳布局 但是FlexBox布局虽然枪弹但并不能完全呈现以上布局,于是我们需要结合FlexBox作下小的改动即可实现。 css现成的布局方式 Flex布局,具有等分布局的能力,如图 问题 但是底部我们并不想如此等分,我们更希望可以同上一排对齐 方案 其实很简单,我们只要在后面加入一些等宽但是占高为0等隐藏元素即可轻松实现。 如图: 至于【empty】元素的数量需要不小于单行最多元素的数量即可, 最后我们将empty设置隐藏即
从零开发一款txt小说下载器【一】准备篇
话不多说,淦! 首先,我们需要确定完成哪些需求? 主功能搜索内容(okhttp近期新版4.3.0实现),以列表显示(本次实战的目的是复习listview,故以listview实现),点击每项(以item的onclick方法实现),下载(okdownload近期新版1.0.7实现)。 那么,主要需要开发的东西就明了了。我们现在需要做的是整理好数据的来源。那么这里我以https://m.bookbao8.com为获取网站。 我们既然要用到这个网站的搜索,那就先搜索试试 看看地址栏,为 https:
[Leetcode]643.Maximum Average Subarray I
链接:LeetCode643 给定\(n\)个整数,找出平均数最大且长度为$ k $的连续子数组,并输出该最大平均数。 示例 1: 输入: \([1,12,-5,-6,50,3]\), k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 相关标签:滑动窗口 重点在于构造滑动窗口,以\(k\)为窗口大小往后滑动,注意判空即可。代码如下: python: class Solution:
def findMaxAverage(self
Main(),WinMain(),DllMain()函数
Main()函数:main函数,又称主函数,是程序执行的起点; WinMain()函数:Win32位应用程序的入口点; DllMain()函数:DLL的入口函数,详情见:https://blog.csdn.net/tiandao2009/article/details/79839182
hdu - 4022 Bombing
题目链接:https://vjudge.net/problem/HDU-4022 题目描述: It’s a cruel war which killed millions of people and ruined series of cities. In order to stop it, let’s bomb the opponent’s base. It seems not to be a hard work in circumstances of street battles, howe
[Leetcode]645.Set Mismatch
链接:LeetCode645 集合\(S\)包含从\(1\)到\(n\)的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。 给定一个数组\(nums\)代表了集合\(S\)发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。 示例 1: 输入: nums = \([1,2,2,4]\) 输出: \([2,3]\) 相关标签:计数排序 利用数组的index来作为数字本身
video标签如何去更改比列(铺满整个父标签)问题
在使用video标签的时候,很多时候我们并不想去使用默认的16:9的显示比列,而自定义的宽和高显示出来后,又总是被默认比列所影响,那么如何解决呢?
其实想要video能自动填充慢父div的大小,只要给video标签加上
style="width= 100%; height=100%; object-fit: fill"
即可。
这是我同事本来的代码:无论宽高如何变化,video标签总是会受到固定比例额影响,而不能达到预期效果!
<div class="btn" style="width
rsync备份(一)
1.Rsync基本概述 1)概念
rsync:remote sync
2)开源
3)备份
4)https://rsync.samba.org/
samba服务器:文件共享,cifs,common internet file system
5)端口号: TCP 873
6)运行模式:
C/S:客户端、服务端模式
B/S:浏览器、服务端模式
7)常见备份方式
完全备份:对所有数据做一次全备份
增量备份:只备份离上次备份变化的数据****
Android数据存储之共享参数SharedPreferences
SharedPreferences是Android的一个轻量级存储工具,采用的存储结构是Key-Value的键值对方式,类似于Java的Properties类,二者都是把Key-Value的键值对保存在配置文件中。不同的是Properties的文件内容是Key=Value这样的形式,而SharedPreferences的存储介质是符合XML规范的配置文件。保存Sharedreferences键值对信息的文件路径是/data/data/应用包名/shared_prefs/文件名.xml。 下面是
字符串中子序列出现次数【模板题】
形如:题意:给一个字符串,求子序列“xyz...x”出现的次数 两道板子题:https://ac.nowcoder.com/acm/contest/3947/I https://ac.nowcoder.com/acm/contest/87/B【注意:是否区分大小写】 1 #include<bits/stdc++.h>
2
3 using namespace std;
4 #define int long long
5 #define mod 20010905
6 int dp[
今日推荐
周排行