又是四个月没有写过博客了。最近看到网上有人做的仿微信的全栈项目，其中用到了FastDFS作为图片服务器，学习了以下，以下是学习的过程。 FastDFS，是一个使用c语言开发的分布式文件系统，个人理解就是一种轻量级的分布式文件系统（比起HDFS来讲），由track...

已经四个多月没有写过博客了，秋招去了，哈哈。最近在研究docker，想将实验室研发的系统部署在docker之中从而实现一键部署，就用这一小段docker的经历来写一篇博客吧（基本上也是读书笔记了）。 首先说一说我对docker的认识。我对docker的理解就是：一个容...

又几个月没写过文章了，今天随便写一写吧。 由于实际需要需要研读HDFS的源码，最好的方法就是加一些日志看NameNode是怎么运行的，又经常在外面，所以就需要在公网上搭一个分布式的Hadoop（只有HDFS）集群，有两个DataNode节点即可。但实际情况是我有一个阿...

用mycat以代理的形式做分库分表中间件时，一直想知道在含有非 分片字段查询时的时间花费。做了一个小测试，测试结果如下： 以上的所有时间开销的单位是微妙（us）。 可见，在含有非分片字段查询时，mycat的效率并不高，甚至时间开销达到了三倍多。

又好久没写博客了，做了一道题写一写吧。 一道难度为hard的题目，不是很难，牺牲点时间复杂度总是能够完成的。 题目： Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return ...

闲来无事，又做了一道题，写一篇博客吧。 题目： Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in fron...

忽然想起又有一周没写博客了，今天没做其它的，就做了一道题，就写写这道题吧。 题目： Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is i...

前一段时间读了一本分布式相关的书籍，讲到了一种mysql的分库分表的中间件——shark，对它进行了一点研究，想用在实验室要做的分布式交换系统之中。但是后来发现了一个问题，shark不支持强一致性的系统，而实验室的分布式交换系统对于强一致性要求又比较高，...

鉴于最近我可爱的她一直在写博客，突然想起我好久没有写过博客了。虽然我写的博客只想有心人能够看到，但是偶尔写写休息休息还是可以的，今天就拿一道leetcode的题目来写博客吧。 题目： We are given an array asteroids of integers representing astero...

一道难度为medium的题目，原题地址：https://leetcode.com/problems/maximum-binary-tree/description/，一道与树相关的题目，用递归的方法即可解决，执行时间为66ms。 题目： Given an integer array with no duplicates. A maximum tree building on thi...

以前一个实验室的师兄帮和实验室合作的公司搭了一个项目管理系统（Redmine），现在这个系统用得相对较多，所以我抽时间也搭了一个试了试。 Redmine是用Ruby开发的基于web的项目管理软件，是用ROR框架开发的一套跨平台项目管理系统，据说是源于Basecamp的ro...

以前看nemergent公司用callflow画的MCPTT系统的流程图，觉得非常好看，并且每条信令还可以通过点击查看具体的内容。今天抽时间研究了研究callflow，挺有意思的。 callflow的全名是Callflow Sequence Diagram Generator。这个软件是托管在sourceforge上的一...

好久没有发过leetcode上面的题目的解决方法了，恰好今天做了一道难度为medium的题目，就发出来吧。 原题目链接：https://leetcode.com/problems/number-of-longest-increasing-subsequence/description/ 题目描述： Given an unsorted array of integers, ...

最近闲暇的时候在看一本书，关于分布式系统的，作者从使用者的角度和开发者的角度讲述了分布式系统的大体架构、组成以及一些分布式系统使用到的技术等等。其中，作者在讲突发流量到来的时候的消峰策略时，提到了一种通过异步调用来实现消峰的方式——使用消...

openIMSCore是一个IMS架构的开源实现，由德国一个教授进行主管，在Ubuntu下搭建很方便。IMS架构作为多媒体业务核心网的一种发展方向，在越来越多的通信系统中，起到了重要作用。 最近考虑在做的服务器中，原本协议提到了一种实体：SIP-CORE，由P-CSCF、I-C...

今天做了一道题目，做了之后查看网上其它的一些解法，有个别解法个人认为考虑得不是很全面，比如说难度值大于20和大于10两种情况要分开考虑等，估计AC的测试例里面没有这种情况。接下来就是题目描述。 题目描述 头条的2017校招开始了！为了这次校招，我们...

大约在一年前，学习过一段时间的asterisk。作为一个相对成熟的VOIP电话的服务器，asterisk完全可以用来作为个人的一个微型电话局。反正个人有个阿里云服务器闲着，搭一个asterisk用来玩玩吧。 首先，要安装asterisk。个人建议使用apt-get进行安装，因为ast...

最近做MCPTT，在预先建立信道那块，协议提到了一种穿越NAT/防火墙的方案——ICE（Interactive Connectivity Establishment）交互式连接。ICE是通过综合运用STUN,TURN,RSIP等NAT穿透方式，使之能在最适合的情况下工作，以弥补单独使用其中任何一种所带来的固...

原题链接： https://www.nowcoder.com/practice/12cbdcdf5d1e4059b6ddd420de6342b6?tpId=49&tqId=29283&tPage=1&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking 题目： 现在有一个城市销售经理，需要从公司出发，去拜...

原题地址: https://www.nowcoder.com/practice/a386fd3a5080435dad3252bac76950a7?tpId=49&tqId=29280&tPage=1&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking 题目： 请设计一个高效算法，再给定的字符串数组中，找...

原题地址：https://leetcode.com/problems/rotate-array/#/description 题目： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Note: Try to com...

前一段时间专门弄了个阿里云来玩vpn，通过openvpn搭了一个vpn服务器，由于阿里云是买的国内的，无法fan_qiang，其实就是想用vpn来随时随地控制实验室内网的自己的台式机而已，搭了之后感觉很好用，于是想顺便搭个ftp服务器来给自己随时随地共享资料吧。但...

一道难度为medium的题目，原题地址：https://leetcode.com/problems/longest-palindromic-substring/，用动态规划即可解决，但是效率不是特别高，执行时间为93ms。 题目： Given a string s, find the longest palindromic substring in s. You may assume...

一直觉得状态机是一个非常好玩的东西，以前用C++简单的写过状态机的简单实现，但是始终还是觉得麻烦（现在让我独立写状态机的话，我觉得我也已经写不出来了）。今天在好兄弟的指导下学会了使用一个状态机生成工具——SMC，感觉相当的有意思，于是就写下来吧...

最近在做一个通话相关服务器的项目，考虑到一个问题，就是每路通话需要新建一个线程，来处理话语权申请的过程。但是每路通话建立时需要新建线程，挂断时需要取消线程，这样势必对整个系统资源是一种很大的浪费。考虑再三，决定给通信服务器配两种模式，一...

一个C++语言（其实主要是C[擦汗]）实现的播放器的状态机，学习了学习，修改了修改，挺有意思的。  

今天看了看Leetcode_84题，难度是hard，趁着空闲，简单地写一写吧。 原题链接：https://leetcode.com/problems/largest-rectangle-in-histogram/?tab=Description 原题题目： Given n non-negative integers representing the histogram’s bar heigh...

本人比较喜欢520这个数字，但加上这道题比较简单（属于easy等级），本人又是学渣一枚，又感觉好久没有写过博文了，随便写一篇滥竽充数吧[破涕为笑]。 原题链接：https://leetcode.com/problems/detect-capital/?tab=Description 原题题目： Given a word, ...

最近感觉以前的手机越来越不好用了，照相机的效果也越来越次。早就有计划换个手机，于是乎顺理成章的买了新手机。 虽然华为荣耀V9马上就出了，但是我还是买了华为荣耀V8，用了一天，说说感觉： 第一次用华为荣耀系列的手机，总体感觉还是非常不错的，屏幕...

原题地址：https://leetcode.com/problems/sort-characters-by-frequency/?tab=Description Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: "tree" Output: "eert" Explanation: 'e' app...

最近接到任务，要写一个SIP协议转换的服务器。但个人对SIP了解非常少，幸好学长写有一个类似的东西，于是向学长请教。但是由于个人悟性问题（微笑），我除了知道了用了osip和exosip这个库之外，其他一无所知。于是回实验室开始看源码+网上查资料，发现了一...