papering - 博客园

2022年5月20日

摘要：电脑关机状态下是如何计时的？重新开机后电脑仍然能正确显示时间，这爱问知识人 https://iask.sina.com.cn/b/1SSYau0LOm7J.html 对于一台电脑来说，时间的准确性是非常重要的。那么电脑的时间是靠什么来计算呢。一般由三个元件来完成。1，时钟芯片。2，晶体振荡器（简称阅读全文

posted @ 2022-05-20 21:41 papering 阅读(1402) 评论(0) 推荐(0)

位运算交换2个数异或运算

摘要： go var swap func(a, b *int) = func(a, b *int) { *a ^= *b *b ^= *a *a ^= *b } c void swap(int* a,int* b){ *a^=^*b=^*a=^*b; } a 0 0 1 1 b 0 1 0 1 a1=a^b 阅读全文

posted @ 2022-05-20 17:48 papering 阅读(54) 评论(0) 推荐(0)

字符串匹配算法解决

摘要：本题是经典的字符串单模匹配的模型，因此可以使用字符串匹配算法解决，常见的字符串匹配算法包括暴力匹配、\text{Knuth-Morris-Pratt}Knuth-Morris-Pratt 算法、\text{Boyer-Moore}Boyer-Moore 算法、\text{Sunday}Sunday 阅读全文

posted @ 2022-05-20 17:02 papering 阅读(54) 评论(0) 推荐(0)

摘要： a 搜索复制阅读全文

posted @ 2022-05-20 16:33 papering 阅读(24) 评论(0) 推荐(0)

进制

摘要： https://leetcode.cn/problems/smallest-good-base/ 阅读全文

posted @ 2022-05-20 16:17 papering 阅读(41) 评论(0) 推荐(0)

四平方和定理

摘要：四平方和定理（英语：Lagrange's four-square theorem）说明每个正整数均可表示为4个整数的平方和。它是费马多边形数定理和华林问题的特例。阅读全文

posted @ 2022-05-20 16:12 papering 阅读(244) 评论(0) 推荐(0)

算法优化双指针三指针

摘要： func find132pattern(nums []int) bool { n := len(nums) if n < 3 { return false } i, j, k := 0, 1, 2 a, b, c := nums[i], nums[j], nums[k] for { if i == 阅读全文

posted @ 2022-05-20 11:12 papering 阅读(56) 评论(0) 推荐(0)

单调栈 monotonic stack monostack 严格单调有特殊到一般归纳推理特殊化极端化左右边界 Both nextSmaller and prevSmaller

摘要：小结 1、 Both nextSmaller and prevSmaller 之前、之后的第一个大、小的 func largestRectangleArea(heights []int) int { /* 1、严格单调栈 2、每个元素都要入栈序号不连续的原因：缺失的元素比栈顶元素大；尤其当栈底元素阅读全文

posted @ 2022-05-20 10:34 papering 阅读(152) 评论(0) 推荐(0)

关于技术能力的思考和总结

摘要： https://mp.weixin.qq.com/s/WvjMobYgMZ4sRwyV6V_PgQ 关于技术能力的思考和总结朱春茂（知明）阿里开发者 2022-05-20 09:25 发表于北京技术人成长的悖论在程序员界有一个悖论持续在困惑着很多技术人：在写代码的人的困惑是一直写代码是不是会阅读全文

posted @ 2022-05-20 09:32 papering 阅读(208) 评论(0) 推荐(0)

graphql 案例

摘要： :authority: leetcode.cn :method: POST :path: /graphql/ :scheme: https accept: */* accept-encoding: gzip, deflate, br accept-language: zh-CN cache-cont 阅读全文

posted @ 2022-05-20 08:50 papering 阅读(102) 评论(0) 推荐(0)

每个元素应该有相同的概率被返回。

摘要： https://leetcode.cn/problems/FortPu/ 阅读全文

posted @ 2022-05-20 07:53 papering 阅读(56) 评论(0) 推荐(0)

2022年5月19日

背包问题

摘要： https://leetcode.cn/problems/partition-equal-subset-sum/solution/fen-ge-deng-he-zi-ji-by-leetcode-solution/ 阅读全文

posted @ 2022-05-19 20:25 papering 阅读(42) 评论(0) 推荐(0)

线段树

摘要： 53. 最大子数组和 - 力扣（LeetCode） https://leetcode.cn/problems/maximum-subarray/ https://leetcode.cn/problems/maximum-subarray/solution/zui-da-zi-xu-he-by-lee 阅读全文

posted @ 2022-05-19 20:16 papering 阅读(57) 评论(0) 推荐(0)

斐波那契数

摘要： https://leetcode.cn/problems/fibonacci-number/ https://leetcode.cn/problems/climbing-stairs/ 阅读全文

posted @ 2022-05-19 19:59 papering 阅读(33) 评论(0) 推荐(0)

幂运算 CPU 支持的指令集相关

摘要： CPU 支持的指令集相关 https://leetcode.cn/problems/fibonacci-number/solution/fei-bo-na-qi-shu-by-leetcode-solution-o4ze/ 阅读全文

posted @ 2022-05-19 19:58 papering 阅读(60) 评论(0) 推荐(0)

双指针四元组

摘要： https://leetcode.cn/problems/4sum/ 阅读全文

posted @ 2022-05-19 19:41 papering 阅读(32) 评论(0) 推荐(0)

辨析四个表示 “分配” 的词：distribute、allocate、assign 和 apportion

摘要：辨析四个表示 “分配” 的词：distribute、allocate、assign 和 apportion - Chinadaily.com.cn https://language.chinadaily.com.cn/a/202103/24/WS605adf89a31024ad0bab151a.ht 阅读全文

posted @ 2022-05-19 19:41 papering 阅读(1697) 评论(0) 推荐(0)

闭包是否是不同的goroutine Anonymous Functions 匿名函数

摘要： go func() { r.log.Debug(utils.RuntimeInfo(), utils.MemStats()) func() { <-time.After(L1L2ExpireDuration) if FaultUnhandled(FaultId) { err := EventCent 阅读全文

posted @ 2022-05-19 17:56 papering 阅读(58) 评论(0) 推荐(0)

美团是如何解决落地Serverless的五大难题的？

摘要：美团是如何解决落地Serverless的五大难题的？ https://mp.weixin.qq.com/s/Crrwb04sU47YsuZvxgps1A 美团是如何解决落地Serverless的五大难题的？殷琦 QCon全球软件开发大会 2022-04-20 09:00 嘉宾 | 殷琦编辑 | 李阅读全文

posted @ 2022-05-19 13:13 papering 阅读(368) 评论(0) 推荐(0)

爱奇艺RN低代码引擎：千变万化、快速搭建的万花筒

摘要：爱奇艺RN低代码引擎：千变万化、快速搭建的万花筒 https://mp.weixin.qq.com/s/XO0A58ZFHcBERnFghqRmqg 爱奇艺RN低代码引擎：千变万化、快速搭建的万花筒甘泉 QCon全球软件开发大会 2022-05-19 09:00 发表于北京嘉宾 | 甘泉编辑 | 阅读全文

posted @ 2022-05-19 13:11 papering 阅读(392) 评论(0) 推荐(0)

展平多级双向链表扁平化多级链表

摘要： https://leetcode.cn/problems/Qv1Da2/ 阅读全文

posted @ 2022-05-19 08:11 papering 阅读(27) 评论(0) 推荐(0)

递归回文链表

摘要： https://leetcode.cn/problems/palindrome-linked-list/ 阅读全文

posted @ 2022-05-19 08:07 papering 阅读(35) 评论(0) 推荐(0)

2022年5月18日

从真实事故出发：golang 内存问题排查指北

摘要：从真实事故出发：golang 内存问题排查指北 https://mp.weixin.qq.com/s/HdSIC93HMbqvbQisCr186Q 从真实事故出发：golang 内存问题排查指北原创赵振宇字节跳动技术团队 2022-04-11 12:00 字节跳动技术团队字节跳动的技术实践分阅读全文

posted @ 2022-05-18 22:42 papering 阅读(375) 评论(0) 推荐(0)

层层剖析一次 HTTP POST 请求事故

摘要： https://mp.weixin.qq.com/s/xgU8gOGFTiw0IIPG7HBg3w 层层剖析一次 HTTP POST 请求事故原创 Wei Ling vivo互联网技术 2022-05-11 20:59 发表于广东收录于合集#服务器88个 vivo 互联网服务器团队- Wei L 阅读全文

posted @ 2022-05-18 21:47 papering 阅读(149) 评论(0) 推荐(0)

Semaphores in Plan 9

摘要： http://doc.cat-v.org/plan_9/IWP9/2008/iwp9_proceedings08.pdf#page=62 阅读全文

posted @ 2022-05-18 21:01 papering 阅读(43) 评论(0) 推荐(0)

hash

摘要： https://github.com/wangyi-fudan/wyhash runtime\stubs.go //go:nosplit func fastrand() uint32 { mp := getg().m // Implement wyrand: https://github.com/w 阅读全文

posted @ 2022-05-18 21:00 papering 阅读(75) 评论(0) 推荐(0)

runtime: shrink map as elements are deleted 缩容垃圾回收 GC 内存

摘要： runtime: shrink map as elements are deleted runtime: shrink map as elements are deleted · Issue #20135 · golang/go · GitHub https://github.com/golang/ 阅读全文

posted @ 2022-05-18 21:00 papering 阅读(138) 评论(0) 推荐(0)

源码 WriteString unsafeheader.Slice

摘要： src\os\file.go // WriteString is like Write, but writes the contents of string s rather than // a slice of bytes. func (f *File) WriteString(s string) 阅读全文

posted @ 2022-05-18 17:44 papering 阅读(73) 评论(0) 推荐(0)

解决前端常见问题：竞态条件 https://mp.weixin.qq.com/s/GryL1QVARtMB8-WIzd7xQQ

摘要：解决前端常见问题：竞态条件 https://mp.weixin.qq.com/s/GryL1QVARtMB8-WIzd7xQQ 阅读全文

posted @ 2022-05-18 09:26 papering 阅读(50) 评论(0) 推荐(0)

解决微服务架构下流量有损问题的实践和探索 https://mp.weixin.qq.com/s/eQzy3zvvEokNXYL637LNCg

摘要：解决微服务架构下流量有损问题的实践和探索 https://mp.weixin.qq.com/s/eQzy3zvvEokNXYL637LNCg 阅读全文

posted @ 2022-05-18 09:26 papering 阅读(102) 评论(0) 推荐(0)

技术分析 | 前端异步请求下竞态问题的最佳实践 https://mp.weixin.qq.com/s/Bh_fXoy9_xP2UlBOv4Xujg

摘要：技术分析 | 前端异步请求下竞态问题的最佳实践 https://mp.weixin.qq.com/s/Bh_fXoy9_xP2UlBOv4Xujg 阅读全文

posted @ 2022-05-18 09:25 papering 阅读(252) 评论(0) 推荐(0)

字节跳动自研高性能微服务框架 Kitex 的演进之旅 https://mp.weixin.qq.com/s/DhraH24FuojgW26M8KdODQ

摘要：字节跳动自研高性能微服务框架 Kitex 的演进之旅 https://mp.weixin.qq.com/s/DhraH24FuojgW26M8KdODQ 阅读全文

posted @ 2022-05-18 09:24 papering 阅读(733) 评论(0) 推荐(0)

万字长文 | 十个模型，总结产品经理沟通方法论 https://mp.weixin.qq.com/s/cfAVn1dIk8eg1-ushxd0sA

摘要：万字长文 | 十个模型，总结产品经理沟通方法论 https://mp.weixin.qq.com/s/cfAVn1dIk8eg1-ushxd0sA 阅读全文

posted @ 2022-05-18 09:24 papering 阅读(88) 评论(0) 推荐(0)

前端性能优化实战 https://mp.weixin.qq.com/s/amaR6GJFqhW3B9TspBLWJA

摘要：前端性能优化实战 https://mp.weixin.qq.com/s/amaR6GJFqhW3B9TspBLWJA 阅读全文

posted @ 2022-05-18 09:23 papering 阅读(69) 评论(0) 推荐(0)

删除链表的倒数第 n 个结点栈双指针哑节点

摘要： https://leetcode.cn/problems/SLwz0R/ 阅读全文

posted @ 2022-05-18 08:02 papering 阅读(33) 评论(0) 推荐(0)

贪心 Partition Labels

摘要： https://leetcode.cn/problems/partition-labels/ 阅读全文

posted @ 2022-05-18 07:49 papering 阅读(39) 评论(0) 推荐(0)

Lecture 10 - Heap Operations: Insert and Delete https://webdocs.cs.ualberta.ca/~holte/T26/heap-ops.html

摘要： Lecture 10 - Heap Operations: Insert and Delete https://webdocs.cs.ualberta.ca/~holte/T26/heap-ops.html 阅读全文

posted @ 2022-05-18 07:48 papering 阅读(36) 评论(0) 推荐(0)

Cigarette smokers problem

摘要： Cigarette smokers problem - Wikipedia https://en.wikipedia.org/wiki/Cigarette_smokers_problem 阅读全文

posted @ 2022-05-18 07:47 papering 阅读(26) 评论(0) 推荐(0)

Semaphores in Process Synchronization

摘要： Semaphores in Process Synchronization - GeeksforGeeks https://www.geeksforgeeks.org/semaphores-in-process-synchronization/ 系列文章阅读全文

posted @ 2022-05-18 07:47 papering 阅读(36) 评论(0) 推荐(0)

2022年5月17日

完全公平调度器 Completely Fair Scheduler

摘要： Completely Fair Scheduler - Wikipedia https://en.wikipedia.org/wiki/Completely_Fair_Scheduler https://zh.wikipedia.org/wiki/完全公平排程器 Inside the Linux 2 阅读全文

posted @ 2022-05-17 10:13 papering 阅读(388) 评论(0) 推荐(0)