- 博客(213)
- 收藏
- 关注
RSS订阅原创 leetcode 2020春季算法比赛
这次比赛有点ACM的味道。零、背景2020年4月18日参加了 leetcode 举办的 2020年春季算法比赛。结果比赛期间有人来看房子。原因是我在深圳合租的房子有个室友抽签抽到公租房，搬出去了。几个同事预约这天下午来看房，只能抽一段时间做几道题了。比如在三点半的时候，有个同事过来了。五点左右，又有个同事来看房。这看房大概浪费了一个小时半，我这敲代码速度，题肯...
2020-04-19 19:52:24
600
原创 读《谷歌方法》
阅读本文大概需要 6.6 分钟。一、背景最近花了一个月大概 11 个小时陆陆续续的看完了《谷歌方法》这本书。这里分享一下读这本书的一些想法。二、故事首先这本书的名字有问题，叫做《谷歌地图传记》更好。因为这是一本介绍谷歌地图从0到1，再从1到无穷大的故事书。当然，英文原名是《Never Lost Again》，结合故事内容，其实也不错。抛开书名，来看看书的故事，则...
2019-08-24 20:44:24
886
原创 临时需求也要写脚本工具
通过分析问题，一步步拆解问题，原先不是很确定的人工处理的方案，通过写工具就变成一个非常可靠的解决方案了。一、背景前几天，同事突然接到一个紧急需求：将所有的 XXX 文字替换为 YYY 文字。如果仅仅看着需求，很简单，找到所有的 XXX 替换即可。但是这个问题在于，这些 XXX 文字都在图片上。幸运的是，所有图片地址都已经在数据库里面了。不幸的是，这些图片地址里面有一些无关的文字，...
2019-08-22 20:11:53
235
原创 谷歌的一致性哈希算法
这个算法零内存、分布均匀、计算快速，全是优点了。但是。。。一、背景三年前在《一致性hash基础知识》文章中，曾提到 google 有一个算法简单的计算就做到了一致性哈希需要做到的事情。上个月在《一致性HASH技术的困境》文章的留言中，也有小伙伴提到，有一个 Jump consistent hash 算法可以做到一致性哈希的事情。其实这两个说的是一个事情，那就是google 有...
2019-07-12 20:11:07
1060
原创 一致性HASH技术的困境
三年前我曾介绍过一致性HASH可能会面临的问题，最近再次思考这个问题，记录一下。一、背景三年前，我曾写过两篇文章来介绍一致性HASH技术。第一篇《一致性hash基础知识》介绍的是一致性HASH的基础知识，也就是一致性HASH是什么，怎么实现的，为什么选择它。第二篇《一致性hash基础知识(二)》则介绍了在项目实际使用一致性HASH的时，尤其是在高并发与高可靠的场景下，会面临哪些问题。最...
2019-03-28 15:18:19
624
原创 读《美丽新世界》
一、背景十一国庆节从重庆回深圳的时候，做得绿皮车，路上看了两本书：李笑来的《韭菜的自我修养》和禁书《美丽新世界》。 上篇文章已经分享了 读《韭菜的自我修养》，这篇文章来记录一下《美丽新世界》。 下面是我微信读书的书评。二、阿道司·赫胥黎 1931年，欧洲一片混乱。很多工人找不到工作，中产阶级面面临破产，政府摇摇欲坠。为了对抗这种危机，共产主义思想广泛传播，很多人认为共产...
2018-10-22 23:04:24
616
原创 读《韭菜的自我修养》
一、背景十一国庆节的时候，坐高铁回重庆了。 当时还在高铁上写了一篇腾讯的文章《腾讯的竞争力与组织架构》。腾讯这次调整，目前看仅仅时BG进行合并，还没看到实质性的调整，等过几个月再看看会如何深入调整吧。如果仅仅是BG合并，那其实是否调整都没有区别。 国庆期间把《简单的逻辑学》看完了，基本的逻辑分析，其实每个人都需要掌握的。很多人分不清谣言、上当受骗都是缺少逻辑的原因。 ...
2018-10-22 23:02:18
472
原创 TCP ACK 延迟40ms
不论宣称如何完美的解决方案，都会引入另一个更复杂的问题。一、背景我负责的缓存系统有一个版本号模块，专门用来对数据生成唯一的版本号seq来保证数据的唯一性，从而做到数据数据实时更新以及避免旧数据覆盖新数据的问题。 这个模块是其他人交接给我的，之前服务一直都正常，也就没去细看。最近访问量越来越大了，服务出现一些失败，所以需要先梳理整个模块的情况，然后在从整体上来优化这个模块。二、高延时...
2018-09-09 00:50:56
1396
原创 最简单的理财：定投与资产配置
最近在读一本理财杂志，整本书都在介绍资产配置，这里有一些想法分享给大家。当我们不懂投资的时候，能做的就是把钱存在银行卡上，年轻人会把钱存在余额宝里面。 当我们有点理财意识的时候，会发现银行的利息少的可怜，余额宝也相对其他理财产品比较低。 当我们去寻找更大的收益，发现有各种理财产品、P2P、基金、股票，甚至是房地产和数字货币。面对那么多的投资渠道，发现我们需要学的东西也很多，而且...
2018-09-03 13:35:52
2066
原创 《长尾理论》解释了抖音为啥火了
由于生产工具已经完全普及，生产者的队伍也在以指数级的速度扩大。现在，已经没有什么可以阻止那些有愿望也有能力创作的人实现创作梦想了。最近在看《长尾理论》，看后很惊奇。这本2006年的书，之后十几年出现的公司竟然都可以使用这个理论解释通。这两年抖音为啥火了，前两年直播为啥火了，书中在介绍新生产者的时候，提到一些理论，这里分享一些摘要给大家。谈到集思广益的“开放式”软件，人们常说：...
2018-09-01 00:10:46
2618
原创 经济危机（一）
爆发是迟早的事情，但是什么时候爆发没人知道，影响有多严重也没人知道，我们只知道它迟早会来临，以我们想不到的方式来临。 一、一本小说中国有本很出名的科幻小说，是理科生刘慈欣写的《三体》。 这本小说可以悟出很多道理，其中一个很出名：你永远不知道地球下一次以什么形式被攻击，因为对方是降维打击，而你根本没见过也没听过这个降维。背景是这样：地球人第一次遭受外星文明的攻击时，来的是三体文...
2018-08-23 10:51:55
902
原创 读书《淘宝技术这十年》
书中有很多值得品味思考的内容，这里分享给大家。说在前面我之前的文章有个抽奖活动，奖品是微信读书的《淘宝技术这十年》，中奖者是air9，请加我微信，书分享给你，另外会拉你进我的微信群。另外，另一个送书活动还在继续，送的电子书是《阿里巴巴正传》，感兴趣的可以去上篇文章 读恐怖小说《1984》 参与。也有人提议可以送实体书，目前还没有遇到新的非常好的值得读的实体书，等遇到了会送给大家。《...
2018-08-19 19:23:49
1997
原创 位运算 的探究
给学弟出了一道题, 告诉你n个数, 其中只有一个数出现一次, 其他的数都出现三次.求出现一次的那个数.学弟发给我一个代码, 第一眼竟然没看明白.int run(int n, int* A) { int ones = 0;// 出现一次的标志位 int twos = 0;// 出现第二次标志位 for(int i = 0; i < n; i++) { ones = (ones ^ A[i]) & ~twos; twos = (twos ^ A[i])
2014-10-23 10:16:25
641
原创 2014年北京网络赛 Instrusive HDU 5040 题解 优先队列
网赛的时候看了这道题，发现就是平常的那种基础搜索题。由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。那就不能使用简单的队列了，需要使用优先队列才行。题意告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。起点，终点，监视器都算空地。监视器初始值会指定一个方向，共有四个方向。监视器每秒顺时针转动到下个方向。监视器视野距离为2.在监视器的位置或在监视器面向的格子是监视区域。普通的移动一格需要消耗1秒时间。在监视器下移动一格需要消耗3秒时间。如果呆在原地不动，即
2014-09-24 10:07:55
858
原创 ubuntu 修改 ls 下的目录颜色
ubuntu 下, ls 显示的目录的颜色，怎么说呢，看起来太费劲了。于是想着修改成容易识别的颜色。于是搜索了一下, 没有很好的解决问题，于是自己探索了一番，解决了。
2014-07-28 22:36:41
1480
原创 Cairo-Dock 系统关机无效
Cairo-Dock 设置为开机自动启动后，系统菜单栏里的关机选项就无效了，命令行里可以使用命令关机。网上找了很多方法，但是大多说的只是可以解决自己遇到问题，并不是可以解决所有人的问题，最后找到适合所有人的方法。
2014-06-19 20:16:18
978
原创 开源，我的一些行动
我很早就听说过开源，也一直在使用 github , 但是我最近想找点开源的项目来做做，却不知道怎么进行下一步了。比如做哪个开源项目或者做哪方面的。有人说做喜欢的什么的。但是喜欢的多了，就不知道喜欢的事哪个了。想起学校里的一段对话：A : 你不会怎么不问呢？B : 由于什么都不会，都不知道问什么了。好吧，我就处于这种阶段了。最后自己找到一些事来做了。如果你想加入我的做事的计划或者邀请我加入某些开源项目，可以联系我。
2014-06-14 18:42:22
897
原创 ubuntu给手机建wifi
我的电脑在ubuntu下，无线一直有问题，目前的问题是不能建wifi，这个问题可谓是困扰我长达一年之久。这次ubuntu后升级到ubuntu14.04后，使用两篇老外的方法成功建了手机连上可以上网的wifi了。原来那些说电脑不支持建wifi的全是假话，在windows下能建，到ubuntu下怎么不能建呢。还不能建的朋友可以参考一下我这个，有可能就可以建了。
2014-06-10 16:54:50
1430
1
原创 ubuntu系统之难
心中再次想起那句话，既然自己选择了这样做，就要准备好承受做这件事的一切代价。一次错误的记忆和操作，使得整个boot分区被删除。一次无意的撤销操作，使得系统依赖错误。涉及的错误有boot分区误删，home分区修改，ubuntu系统升级等遇到的问题
2014-06-08 21:30:18
1085
原创 【百度之星2014~复赛 解题报告~正解】The Query on the Tree
昨天写了 The Query on the Tree 的解题报告，但是遗留下一个问题，不能算是完美解决这道题．因为如果精心构造数据的话，昨天的题解还是会被卡住的．今天中午睡觉的时候突然想起一个不会被卡住的方法．题意 有一棵树，树的每个点有点权，每次有三种操作： 1. Query x 表示查询以x为根的子树的权值和。 2. Change x y 表示把x点的权值改为y(0<=y<=100)。 3. Root x 表示把x变为根。
2014-06-03 20:36:30
884
原创 【百度之星2014~复赛）解题报告】The Query on the Tree
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．题目说的很清楚了，自己看吧．有一棵树，树的每个点有点权，每次有三种操作： 1. Query x 表示查询以x为根的子树的权值和。 2. Change x y 表示把x点的权值改为y(0<=y<=100)。 3. Root x 表示把x变为根。
2014-06-02 12:21:46
989
原创 【百度之星2014~初赛解题报告】
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP 复杂度 O(n^2)３．Best Financing DP 复杂度O(n)4．JZP Set 数论或DP 复杂度 O(n * log(n))
2014-05-27 14:22:19
841
原创 【百度之星2014~初赛（第二轮）解题报告】JZP Set
最近要毕业了，有半年没做比赛了．这次参加百度之星第二轮娱乐一下．现在写一下 JZP Set 这道题的的解题报告．题意是：给你n个数(1到n)，给你一个规则，问用这个规则可以得到多少个合法的集合．具体规则是：一个合法集合里任意挑两个数，如果这两个数之和是偶数，这个偶数除以２得到的数也要在这个合法集合里．比如： 3 和９ 在集合里，３＋９是偶数，所以 (３＋９)／２ ＝ ６ 也要在这个集合里．然后 {３，６，９}就是一个合法的集合．
2014-05-26 14:38:37
874
原创 【百度之星2014~资格赛解题报告】
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下解题报告．这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．这次比赛有四道题，起初只是随便做做，所以我是倒着做的．先看看四道题的类型：Energy Conversion 暴力 复杂度 O( log(n) )Disk Schedule DP 复杂度 O( n ^ 2)Xor Sum 字典树 复杂度 O( 32n )Labyrinth DP 或搜索 复杂度 O(
2014-05-26 12:54:08
891
原创 【百度之星2014~初赛（第二轮）解题报告】Chess
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下 Chess 这道题的的解题报告．题意很简单，告诉你一个矩阵，以及一个起始坐标．问走k步有多少个不同的路线．一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线．
2014-05-26 12:22:50
898
原创 安装软件时依赖冲突的万能解决方案
先说说背景吧．使用基础解决方案不能解决的，更严重的是，想重装那些软件，却卸载不了，提示依赖冲突．这个时候我都想重装系统了，可是我配置了这个多东西，安装了这个多软件等原因，不到最后一步我不想选择重装系统这个方法，毕竟重装系统不一定能解决冲突问题．不过，我最终还是找到了解决方案．这就分享出来，帮大家多一个选择的解决方案，当然不到万不得已请不要选择这个方法．现在我们来看看这个依赖的冲突问题吧．
2014-05-21 20:28:24
5231
原创 关于 double sort 这道题的思考
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。其中有两道题正常比赛没有其他人提交，于是我研究了一下。研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。第二道就是 double sort。什么是 double sort 呢？
2014-05-15 18:34:42
1217
原创 chrome 下修改 agent 的方法
这篇文章和 tiankonguse 的个人网站里的文章保持同步。很早之前，在 chrome 下修改 agent 的方法是使用 chrome 插件。后来 chrome 的某一个版本中自带这个功能了。在后来 chrome 的版本中又没有这个功能了。所以现在我需要找到一个可以修改当前版本的 chrome 的 agent 的方法了。
2014-05-10 11:37:32
4095
原创 ubuntu 引导问题记录
前言最近遇到两个问题：1.重装 windows 后 ubuntu不见了。2.我还装了 centos系统，我想设置 引导，使centos为默认引导系统。于是查了一下资料，记录一下。本文与ubuntu 引导问题记录保存同步，若想访问最新文章，请访问这里进入不见的 ubuntu在windows下，可以安装一个 easyBCD ，添加ubuntu即可。
2014-03-07 16:03:33
747
原创 vmware ESXI 上安装系统
前言最近搬来一个服务器，上面安装的是vmware ESXI 虚拟机。我需要在上面安装一个自己的系统。于是查阅了一下资料。本文与vmware ESXI 上安装系统保存同步，若想访问最新文章，请访问这里正文在vmware ESXI 里新建系统后，发现系统没有镜像，于是需要先上传系统镜像。上传镜像文件到 vmware ESXI 虚拟机上
2014-03-05 16:29:23
5700
1
原创 ubuntu 前台程序和后台程序
前言以前知道了 & 命令后，经常使用她把程序从前台转换到后台。后来突然想时候那个程序了，我不知所措了。本文与ubuntu 前台程序和后台程序保存同步，若想访问最新文章，请访问这里前台转后台一般是命令后加一个 & 命令即可。比如tiankonguse@tiankonguse-PC:~/app/pc2-9.2.3/bin$ ./pc2server &
2014-03-05 09:59:09
3377
2
原创 无线路由器共享网络
前言一年半之前的暑假，我曾住在学长的寝室。他们寝室使用的是无线路由器。当时就是使用无线路由器共享网络的。一年前，我们acm内部比赛也是使用这个无线路由器共享网络的。所以，无线路由器理论上是可以共享网络的，如果你的无线路由器一直不能共享，那是你没有配置好的原因。本文与无线路由器共享网络保存同步，若想访问最新文章，请访问这里正文最近，acm又要比赛了，而这时候，
2014-03-02 10:48:07
1247
原创 vi 右键复制无效解决方案
前言最近对vim进行了大量的配置，增加了智能提示，折叠等功能。但是，配置完后发现选中文本后不能右键复制了。查阅资料后找到解决方法了。本文与tiankonguse.com的文章保存同步，若想访问最新文章，请访问这里。原因在这里找到了原因。简单的说就是：set mouse=a后，鼠标右键就成了虚拟模式，要想用右键复制文本到其他地方，可以暂时恢复回来解决方法原因里已经带了一个方法了。但是每次复制都这样，挺麻烦的。另一个方法就是：在不改变set mouse=a 情况下，可以在V
2014-02-27 14:45:17
1758
原创 vi命令汇集
前言起初，想着写个全面的vi教程，但是总是由于vi的命令较多较杂而不了而止。后来，想着即使写出一个全面的vi教程，也未必有用。因为那时教程肯定很长很长，而对于很长的文章，大部分人是没有耐性去把它读完的。于是，我每次写一些vi的命令汇集，每次重复一些上次提及到的，从而达到温故而知新。本文与tiankonguse的文章保存同步，若想访问最新文章，请访问这里。（一）v
2014-02-25 19:07:14
630
原创 (转)快排到底有多快？元芳，你还看吗？
大师级的文章，总是能够使你更接近于事物的本质。 最近看了pongba的数学之美番外篇：快排为什么那么快。文中提到了Mackay的一篇文章（这里是译文），里面提到了使用信息论来解释快排与堆排的速度差异的本质原因。看罢，内心有种莫名的激动。虽不懂信息论，但Mackay（大师毕竟是大师），最简单的解释，却直接触到了本质。有兴趣的可以看看Mackay的这篇文章。这里，只是我自己的一点感悟。
2014-02-20 14:51:46
519
原创 (转)关于求职的一点感想吧
对于我们这些即将毕业的人来讲，求职是一个比较热门的话题，茶余饭后的谈资，在如何找工作面试这个话题上每个人都有自己的伦理法则，是在一次又一次的面试中沉淀下来的。很多人在面试结束之后都会去写面经，这是一个很好的习惯，一方面在将想法转变成文字之间，自己可以获取更多，另一方面也可以给其它人带来更多好处，自己也曾经想过去写下一些，但碍于自己文笔的功底太差，也就不了了之。首先，我们需要一个尊敬的心态来看待
2014-02-20 14:51:44
617
原创 2012ACM-ICPC杭州站A题
题目http://acm.hdu.edu.cn/showproblem.php?pid=4453Looploop 题意：有个循环链表，一个指针。然后又几个操作1: add x Starting from the arrow pointed element, add x to the number on the clockwise first k2 elements.从当前指
2014-02-20 14:51:40
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人