链表环判定问题
今天,推荐音乐《丝绸之路》--喜多郎 判断一个单向链表是否存在环 使用两个指针p和q,p=q=head; 如果q->next非null,q=q->next->next;如果p非null,p=p->next; 循环步骤2,直至p==q; 如果p、q均非null,则存在环,否则无环。 即q指针每次移动两个元素,p每次移动一个元素,当q追上p则存在环。 判断链表...
2017-10-13
关于JS Object.create方法
这个方法很强大,也能完成一些JS内的继承。探索ing....... {代码...}
2017-06-01
二叉树的最近公共祖先
{代码...}
2021-01-13
【leetcode】100. Same Tree
Given two binary trees, write a function to check if they are equal or not.
2016-11-10
【刷算法】从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 分析 二叉树的层次遍历,可以借助队列的帮助 实现 {代码...}
2018-06-27
简单设计go-amqp
rabbitmq将连接与管道分开,即connection与channel。connection是实体连接,而channel是逻辑连接。所以当我们多线程使用时候,应该是单connection+多channel
2020-11-06
如何删除 Angular SSR 应用 State Transfer 嵌入到 HTML 里的某些字段
TransferHttpCacheModule 是 Angular Universal 的一部分,它在服务器端渲染(SSR)环境中非常有用。这个模块的主要目的是优化页面的加载时间,特别是在首次加载页面时。
2023-11-19
SVD
FunkSVD: fast and can accept empty value$$M_{m\times n}=P^T_{m\times k}Q_{k\times n}$$
2018-01-29
聊聊loki的Query
序本文主要研究一下loki的QueryQueryloki/pkg/logql/engine.go {代码...} Query接口定义了Exec方法,返回Result;Result定义了Data、Statistics属性Execloki/pkg/logql/engine.go {代码...} Exec方法执行q.Eval(ctx)及stats.SnapshotEvalloki/pkg/logql/engine.go {代码...} Eval方法执行q.parse解析为Expr,之后根据Exp...
Golang-slice
切片的本质、定义 、常用函数本质:引用类型,相当于在内存中划分出一块连续空间,其底层是一个的数组,与数组不同之处在于切片可扩容,而数组的长度是固定。定义:var s []int常用函数:len、cap、make、append、...、copy
2022-03-03
又被分治题卡住好几个小时!用最笨的方法搞懂分治法边界,告别死循环!
这篇文章写于我刚学算法时。好家伙,第一道题快排就卡我老半天。但是好消息是,我算是没有得过且过,花了一晚上和一上午,把所有情况都捋了一遍、把迭代过程考虑清楚了。之后便感觉入了门,有了感觉,后续其他题目都没有卡我这么久过。
2021-06-19
数据结构 | 稀疏矩阵的行逻辑连接实现矩阵相乘
为便于存取任意一行的非零元,需知道每一行第一个非零元在三元表中的位置。因此可将上篇文章快速转置矩阵的辅助数组cpot固定在稀疏矩阵的储存结构中,称这种表为行逻辑连接的顺序表。
2020-03-20
强化学习QLearning 代码实现
QLearning论文 {代码...} 定义参数 {代码...} {代码...} {代码...} {代码...} {代码...} {代码...} {代码...}
win7系统如何一键清理系统垃圾【系统天地】
win7系统如何一键清理系统垃圾呢?使用电脑的每一步操作都会产生一定的垃圾,每次都要进行磁盘清理也挺麻烦的。所以一些电脑爱好者,发明了一件清理系统垃圾的小方法。今天,我就将这个方法分享给大家。
2020-05-30
Leetcode 6. ZigZag Conversion
这道题是要找出每个字符跳转的规律,还是比较好找的 关键是找到zigGap和zagGap {代码...}
2016-10-10
[LeetCode] 538 100
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.
2018-07-25
数据结构--队列(数组)的一种实现
单向队列(数组实现) {代码...} 环形队列(数组实现) {代码...}
2021-06-20