- 博客(306)
- 资源 (5)
- 收藏
- 关注
原创 231210 刷题日报
因为像滑动窗口这种题目,窗口两端都需要插入和删除,所以需要对列,而不是栈。因为需要求最值,如果不单调,查找需要O(N)。因为栈的后入先出特性方便从栈顶删除刚入栈的元素。
2023-12-10 19:40:33
74
原创 231129 刷题日报
今天尊重下艾宾浩斯遗忘曲线,重复下前几天看的01背包,子集背包,完全背包。本周值班第3天,今天终于收到二面电话,一度以为挂了。
2023-11-29 22:54:59
120
原创 231128 刷题日报
你看看这个字符串“lcuxxucul”,你的默认优先删除左边,但是删除左边是false,如果删除右边就是true。值班+刷题的第二天,早上地铁上看了一道题,以为很简单。我的思路是引入计数器+左右指针,然而。所以这题还是要dp实现的。
2023-11-28 20:16:38
79
原创 231127 刷题日报
多少写道题吧,保持每天的手感。老婆给买了lubuladong纸质书,加油卷。节点:剩余下次可以做的选择。显然,这道题是要水平递增来切分字符串。写个这个吧,钉在耻辱柱上的题。2. 递归条件没写对。
2023-11-27 22:39:45
120
原创 231126 刷题日报
注意:dp的定义:如果使用前i个物品,当背包容量是j时,有dp[i][j]种方法可以装满背包。这个题解写的很赞,充分对比了01背包和完全背包,找时间在整理下。petencie sorting 没看懂,明天看吧。1. 高楼扔鸡蛋 O(N*logN)完全背包问题:每个物品数量是无限的。b. dp维度不够丰富,少限制了。没做出来,和划分两个子集不同。a. dp数组定义不对,换定义。c. 复制推导式变量没有修改。
2023-11-26 22:24:22
161
原创 231125 刷题日报
思路:dp. 两个子串的第i个元素和第j个元素,要么相等,要不不等。相等时,i--, j--;不等时,要么i--要么j--,选两种结果最大的。a. 最长连续子串,思路是滑动窗口,右指针一直往右移动直到满足子串字符数量;然后左指针往右移压缩,直到不满足子串字符数量。昨天休息了一天,今天继续卷。1. 95 最长公共子序列。和前几天几个题目长得很像。
2023-11-25 13:38:01
105
原创 Java刷题基本语法
可不能用toString()方法啊,必须要用String.valueOf(char[])3. String[] 和 List转换。2. char[] 和 String相互转换。char比较:==,因为char是基本类型。4. Set和List转换。b.如果是常量,可以==a.equals保险。
2023-11-18 15:55:53
183
原创 LT146 LRU
那么,什么样的数据,我们判定为「有用的」的数据呢?首先要接收一个 capacity 参数作为缓存的最大容量,然后实现两个 API,一个是 put(key, val) 方法存入键值对,另一个是 get(key) 方法获取 key 对应的 val,如果 key 不存在则返回 -1。LRU 的全称是 Least Recently Used,也就是说我们认为最近使用过的数据应该是是「有用的」,很久都没用过的数据应该是无用的,内存满了就优先删那些很久没用过的数据。链表有顺序之分,插入删除快,但是查找慢。
2023-11-07 21:12:44
81
原创 磁盘性能分析
delta(ruse+wuse)/delta(io) = await = 78.21 => delta(ruse+wuse)/s =78.21 * delta(io)/s = 78.21*28.57 = 2232.8,表明每秒内的I/O请求总共需要等待2232.8ms。上面的 iostat 输出表明秒有 28.57 次设备 I/O 操作: 总IO(io)/s = r/s(读) +w/s(写) = 1.02+27.55 = 28.57 (次/秒) 其中写操作占了主体 (w:r = 27:1)。
2023-08-23 17:34:52
232
原创 TCP/IP协议 (图解+秒懂+史上最全)
https://www.cnblogs.com/crazymakercircle/p/14499211.html
2023-08-15 21:47:05
204
原创 Linux怎样处理网络请求——彻底理解IO多路复用
网络 IO 模型分为四种:同步阻塞 IO(Blocking IO, BIO)、同步非阻塞IO(NIO, NewIO)、IO 多路复用、异步非阻塞 IO(Async IO, AIO),其中AIO为异步IO,其他都是同步IO。
2023-08-14 17:13:26
280
原创 Seata 中 AT 模式的自动回滚
2. 数据校验:拿 UNDO LOG 中的后镜像数据与当前数据进行对比,如果存在不同,说明数据被当前全局事务之外的动作做了修改,此时我们需要根据配置策略进行处理;1. 收到事务控制器的分支提交请求后,我们会将请求放入一个异步任务队列中,并马上返回提交成功的结果给事务控制器。4.提交本地事务,并把本地事务的执行结果(即分支事务回滚的结果)上报事务控制器。7.本地事务提交:业务数据的更新与前面步骤生成的 UNDO LOG 一并提交;2. 根据前面的条件信息生成查询语句,并记录修改前的数据镜像;
2023-08-08 11:32:20
411
原创 什么是webhook
Webhook 是一个 API 概念,是微服务 API 的使用范式之一,也被成为反向 API,即前端不主动发送请求,完全由后端推送;举个常用例子,比如你的好友发了一条朋友圈,后端将这条消息推送给所有其他好友的客户端,就是 Webhook 的典型场景。
2022-11-29 16:38:10
579
1
转载 【设计模式】外观模式&代理模式&中介者模式的区别
外观模式个人理解: 子类继承外观类的所有属性方法,客户端只需要跟外观类进行交流,实现了对所有子类的封装。没有使用外观类如图: 应用外观类如图: 代理模式个人理解: 代理模式是将原类进行封装,客户端只需要与代理进行交流。代理就是原类的一个替身。简而言之就是用一个对象代表另外一个对象...
2019-03-19 10:47:45
1532
原创 【设计模式】代理模式(Proxy)的应用场景
今天看了《大话设计模式》中代理模式一节,感觉应用那部分写的不详细,遂查了几篇代理模式应用的文章,总结一下,加深理解。文中可能有较多的错误,欢迎斧正。代理模式的应用场景:1、一个对象,比如很大的一张图像,加载前可以用一个占位的图像来替代。2、一个过程计算需要等待很长时间,并且需要再计算过程中展示结果。3、一个存在于远程的对象,通过网络载入需要较长的时间,4、验证用户对对象的...
2019-03-13 15:07:28
2759
原创 【shell】通过alias实现回调
function _echo_1(){ echo 1}function _print(){ echo 0}function do_process(){ eval "_print"}alias _print="_echo_1"_printdo_process运行结果;function _echo_1(){ echo 1}...
2019-03-06 16:10:02
603
转载 【C】——C利用回调函数实现多态
案例: 功能:可以根据用户输入的命令完成相应的功能; 例如: 用户输入 hello 完成输出 hello的功能。 用户输入 hi 完成输出 hi 的功能。一般的写法可能会写两个函数来实现 输出 hello 和 hi 的功能,然后在根据用户输入的字符串与 hello 和 hi 比较,然后执行相应的函数。代码如下: 1 //回调函数的用处 2...
2019-02-12 14:43:42
314
转载 父 shell,子 shell ,export 与 变量传递
当我们在一个 shell 里运行一个脚本程序时,该 shell 就会 fork 出一个新进程,从而启动了另一个命令解释器(由脚本中第一行的 #!/bin/xxx 指定,如 bash shell)来解释运行我们这个脚本。也就是说,这个新进程是一个子 shell,而之前的 shell 是个父 shell 。在我们所运行的脚本里,我们还可以启动新的子 shell 进程,这些子 shell 进程...
2018-11-06 17:20:35
3991
转载 [Mac]Shortcat
一、Shortcat简介:这是一个能够让你在Mac OS X上使用键盘能够完成和代替更多鼠标操作的实用工具,Finder, Safari, Xcode, Textual, Skype, Calendar日历等应用程序的键盘操作都能完美支持,一般通过鼠标和键盘结合着来操作的话,平均要花三秒钟来把你的手从键盘,鼠标,点击一次,然后回到键盘,而通过采用这款工具,我们只需要将双手停留在键盘上,鼠标的使...
2018-08-24 23:27:01
787
转载 [Mac]开启鼠标键
如果你MacBook触控板坏了!可以拿去修!修理的期间怎么使用呢?别担心,今天小编就来教大家将键盘变成鼠标的方法!这样就不会耽误我们使用了,感兴趣的朋友一起去看看吧MacBook的触控板纵使十分耐用,但随着Force Touch、Taptice Engine功能和规格导入之下,损坏的机会越来越高。如果你MacBook触控板坏了,有坏在拿去维修之前,小编就同大家讲讲如何利用键盘当鼠标使用。感兴趣...
2018-08-24 23:26:35
9184
转载 [mac]Mac多显示器之间的焦点切换
Mac多显示器之间的焦点切换http://xuquan.me/blog/switch-multi-display.html 多显示器之间的焦点切换非常麻烦,每次码代码时需要切换到浏览器查资料都需要用鼠标点外接的显示器,需要切换回来写代码时又要用鼠标点回来,作为一名高效(搞笑)的键盘党,这能忍???于是速度网上查找攻略,果然找到完美解决办法,如下:首先需要到网上搜索并...
2018-08-24 23:13:08
8691
2
转载 [linux]Cache过高解决办法
在Linux系统中,我们经常用free命令来查看系统内存的使用状态。在一个RHEL6的系统上,free命令的显示内容大概是这样一个状态:这里的默认显示单位是kb,我的服务器是128G内存,所以数字显得比较大。这个命令几乎是每一个使用过Linux的人必会的命令,但越是这样的命令,似乎真正明白的人越少(我是说比例越少)。一般情况下,对此命令输出的理解可以分这几个层次:不了解。这样的人的第一反应是:天啊...
2018-07-06 15:02:11
8026
转载 [linux]free
free(选项)选项-b:以Byte为单位显示内存使用情况;-k:以KB为单位显示内存使用情况;-m:以MB为单位显示内存使用情况;-o:不显示缓冲区调节列;-s<间隔秒数>:持续观察内存使用状况;-t:显示内存总和列;-V:显示版本信息。实例free -m total used free shared buf...
2018-07-06 14:27:56
237
转载 [python多线程编程] 使用互斥锁同步线程
#!/usr/bin/env python# -*- coding: utf-8 -*-import time, threading# 假定这是你的银行存款:balance = 0muxlock = threading.Lock()def change_it(n): # 先存后取,结果应该为0: global balance balance = balanc...
2018-07-05 00:48:25
834
转载 [C++]虚方法
虚函数(虚方法)是C++动态联编 实现多态的重要手段,在函数声明时使用关键字virtual即可,如: virtual void func(void);注意:虚函数(虚方法)只针对类的成员函数,普通函数不可声明为虚函数!且一般只有在用到继承时才将基类的成员函数声明为虚函数!请看如下代码: 1 class parentClass 2 { 3 public: 4 parentClass()...
2018-07-04 19:59:12
372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人