腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

ACM算法日常

专栏作者

423

文章

344142

阅读量

53

订阅数

浅谈分布式算法

分布式文件存储存储 raft

近期在考虑实现一个基于diff模式的笔记存储算法，具体是这样的：客户端触发存储逻辑时，首先会将文本T与前一次存储的文本S进行diff比较，生成一个patch，这个patch应用在文本S上，就能生成文本T，也因此，笔记的存储不再是单纯的将文本存在数据库中，而是一个类似于git的带有版本号的log，通过历史log生成最终的文本。

ACM算法日常

2020-05-11

2.3K0

VS Code、ATOM这些开源文本编辑器的代码实现中有哪些奇技淫巧？

ide c++数据结构编程算法存储

最近看了一下文本编辑方面的算法，发现坑还挺多，富文本更是被称之为天坑，一个office word可以复杂到和操作系统、浏览器一样的程度，这其中现代化的文本编辑器非vscode莫属，本文和大家一起开开眼界，以后有意在文本编辑器方面进坑的可以研究一下。

ACM算法日常

2020-02-25

1.6K0

PAT甲级 1053 Path of Equal Weight

ide git 存储数据结构

Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L.

ACM算法日常

2018-11-30

7020

trie树（字典树）-HDU1251

编程算法存储 php ios

举一个例子,给50000个由小写字母构成的长度不超过10的单词,然后问某个公共前缀是否出现过。如果我们直接从字符串集中从头往后搜，看给定的字符串是否为字符串集中某个字符串的前缀，那样复杂度为O(50000^2)，这样显然会TLE。又或是我们对于字符串集中的每个字符串，我们用MAP存下它所有的前缀。然后询问时可以直接给出结果。这样复杂度为O(50000*len),最坏情况下len为字符串最长字符串的长度。而且这没有算建立MAP存储的时间，也没有算用MAP查询的时间，实际效率会更低。但如果我们用trie的话，当查询如字符串abcd是否为某字符串的前缀时，显然以b,c,d....等不是以a开头的字符串就不用查找了。实际查询复杂度只有O(len)，建立trie的复杂度为O(50000).这是完全可以接受的。

ACM算法日常

2018-08-07

1.1K0

迷宫问题(BFS问题) - POJ 3984

编程算法存储 ios

本题是新加入我们的大虾Gabriel童鞋写的，他是一个刚入大学的大一新生，孺子如虎也，赞！

ACM算法日常

2018-08-07

3K0

魔咒词典（hash表）- HDU 1880

数据结构存储云数据库 Redis

公众号现在输入题号可以直接查看题目啦~比如输入1000，会显示HDU1000的题目内容

ACM算法日常

2018-08-07

7630

Find the nth digit(二分查找) - HDU 1597

git 人工智能存储

ACM算法日常

2018-08-07

3710

递归算法复杂度Ω分析-分享

编程算法 java 数据结构存储

1. 深入认识递归 (1) 递归执行过程例子：求N!。这是一个简单的"累乘"问题，用递归算法也能解决。 n! = n * (n - 1)! n > 1 0! = 1, 1! = 1 n = 0,1 因此，递归算法如下：

ACM算法日常

2018-08-07

6230

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态