Mr_Xu的博客-CSDN博客

原创 FastDFS和Nginx配合使用

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

2019-04-01 17:44:04 1258

已经四个多月没有写过博客了，秋招去了，哈哈。最近在研究docker，想将实验室研发的系统部署在docker之中从而实现一键部署，就用这一小段docker的经历来写一篇博客吧（基本上也是读书笔记了）。首先说一说我对docker的认识。我对docker的理解就是：一个容器化的应用，可以看作一种非常轻量级的虚拟机（虽然和虚拟机在原理上有本质的区别）。通过docker，可以在一台物理机上部署多个应用，...

2018-11-18 00:19:44 241

原创搭建分布式Hadoop(只有HDFS)集群，跨阿里云和腾讯云

又几个月没写过文章了，今天随便写一写吧。由于实际需要需要研读HDFS的源码，最好的方法就是加一些日志看NameNode是怎么运行的，又经常在外面，所以就需要在公网上搭一个分布式的Hadoop（只有HDFS）集群，有两个DataNode节点即可。但实际情况是我有一个阿里云服务器，有一个腾讯云服务器。联想到Hadoop可以跨机架，跨机房进行搭建，想了想从原理上来讲的话，这样应该也是可行的，于是抱着试一...

2018-06-07 12:52:45 4149 3

原创含有非分片字段查询时Mycat的效率

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

2018-03-27 16:54:47 1778

原创 Leetcode_85 Maximal Rectangle

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

2018-01-03 22:50:28 227

原创 Leetcode_406 Queue Reconstruction by Height

闲来无事，又做了一道题，写一篇博客吧。题目：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 nu

2017-12-14 13:47:25 221

原创 Leetcode_65 Valid Number

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

2017-12-08 19:37:17 181

原创 Leetcode_735 Asteroid Collision

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

2017-12-02 01:04:16 305

原创 Leetcode_654 Maximum Binary Tree

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

2017-12-02 01:04:02 191

原创 ubuntu14.04下搭建Redmine项目管理系统

以前一个实验室的师兄帮和实验室合作的公司搭了一个项目管理系统（Redmine），现在这个系统用得相对较多，所以我抽时间也搭了一个试了试。 Redmine是用Ruby开发的基于web的项目管理软件，是用ROR框架开发的一套跨平台项目管理系统，据说是源于Basecamp的ror版而来，支持多种数据库，有不少自己独特的功能，例如提供wiki、新闻台等，还可以集成其他版本管理系统和BUG

2017-12-02 01:03:47 1204

原创用callflow画流程图

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

2017-12-02 01:03:31 3409

原创 leetcode_673 Number of Longest Increasing Subsequence

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

2017-12-02 01:03:16 211

原创 activeMQ搭建和简单使用

最近闲暇的时候在看一本书，关于分布式系统的，作者从使用者的角度和开发者的角度讲述了分布式系统的大体架构、组成以及一些分布式系统使用到的技术等等。其中，作者在讲突发流量到来的时候的消峰策略时，提到了一种通过异步调用来实现消峰的方式——使用消息队列MQ（message queue）。此时作者简单说了说两种消息队列的开源实现，apache开源的activeMQ和阿里开源的RocketMQ。其中activ

2017-12-01 16:01:50 6619

原创 OpenIMSCore的搭建过程

openIMSCore是一个IMS架构的开源实现，由德国一个教授进行主管，在Ubuntu下搭建很方便。IMS架构作为多媒体业务核心网的一种发展方向，在越来越多的通信系统中，起到了重要作用。最近考虑在做的服务器中，原本协议提到了一种实体：SIP-CORE，由P-CSCF、I-CSCF、S-CSCF和HSS四个大组件组成，在整个通信协议栈中处于中间的位置，从底层来看像接入网，从

2017-12-01 15:59:59 6416 5

原创牛客头条校招

今天做了一道题目，做了之后查看网上其它的一些解法，有个别解法个人认为考虑得不是很全面，比如说难度值大于20和大于10两种情况要分开考虑等，估计AC的测试例里面没有这种情况。接下来就是题目描述。题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对

2017-12-01 15:58:15 330

原创 asterisk服务器的搭建和配置

大约在一年前，学习过一段时间的asterisk。作为一个相对成熟的VOIP电话的服务器，asterisk完全可以用来作为个人的一个微型电话局。反正个人有个阿里云服务器闲着，搭一个asterisk用来玩玩吧。首先，要安装asterisk。个人建议使用apt-get进行安装，因为asterisk需要依赖很多东西，通过apt-get安装可以直接将需要的库等都安装好。sud

2017-12-01 15:57:07 23710 3

原创 STUN协议数据格式及抓包分析

最近做一个服务器，在预先建立会话那块，协议提到了一种穿越NAT/防火墙的方案——ICE（Interactive Connectivity Establishment）交互式连接。ICE是通过综合运用STUN,TURN,RSIP等NAT穿透方式，使之能在最适合的情况下工作，以弥补单独使用其中任何一种所带来的固有缺陷。对于SIP来说，ICE只需要定义一些SDP(Sessionescription Pr

2017-12-01 15:44:51 13687 3

原创 MYCAT分库分表中间件的简单配置与使用

前一段时间读了一本分布式相关的书籍，讲到了一种mysql的分库分表的中间件——sharding，对它进行了一点研究，想用在实验室要做的分布式交换系统之中。但是后来发现了一个问题，sharding不支持强一致性的系统，而实验室的分布式交换系统对于强一致性要求又比较高，不得已放弃学习sharding，到网上查找资料，发现有一款国人自主开发的mysql分库分表中间件——MyCat的评价非常...

2017-12-01 15:23:32 2800 2

原创牛客拜访

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

2017-12-01 13:46:36 304

原创牛客寻找Coder

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

2017-12-01 13:46:14 251

原创 Leetcode_189 Rotate Array

原题地址：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 rotate

2017-12-01 13:45:53 182

原创 linux下ftp服务器的搭建

前一段时间专门弄了个阿里云来玩vpn，通过openvpn搭了一个vpn服务器，由于阿里云是买的国内的，无法fan_qiang，其实就是想用vpn来随时随地控制实验室内网的自己的台式机而已，搭了之后感觉很好用，于是想顺便搭个ftp服务器来给自己随时随地共享资料吧。但是就是这么简单的一件小事，断断续续的做了三天。。本来多简单的一件小事，被网上的各种资料坑得不行，还是自己根据实际简单的写一点吧（虽然感觉

2017-12-01 13:45:35 296

原创 Leetcode_5 Longest Palindromic Substring

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

2017-11-30 10:30:19 167

原创状态机生成工具——SMC

一直觉得状态机是一个非常好玩的东西，以前用C++简单的写过状态机的简单实现，但是始终还是觉得麻烦（现在让我独立写状态机的话，我觉得我也已经写不出来了）。今天在好兄弟的指导下学会了使用一个状态机生成工具——SMC，感觉相当的有意思，于是就写下来吧。首先简单说SMC是啥。SMC是用java开发的一个状态机软件代码生成工具，SMC支持多种开发语言：C、JavaScript、Pyt

2017-11-30 10:28:42 10975

原创使用libstpool库实现线程池

最近在做一个通话相关服务器的项目，考虑到一个问题，就是每路通话需要新建一个线程，来处理话语权申请的过程。但是每路通话建立时需要新建线程，挂断时需要取消线程，这样势必对整个系统资源是一种很大的浪费。考虑再三，决定给通信服务器配两种模式，一种不断创建且销毁线程的模式，一种线程池模式。 java实现线程池是一个很简单的事情，但是C++就不一样了。在网上查找了很久的资料，发现了一个库

2017-11-30 10:21:54 2286 1

原创一个简单C++语言状态机实现

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

2017-11-30 10:19:31 2121

原创 Leetcode_84 Largest Rectangle in Histogram

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

2017-11-30 10:17:18 178

原创 Leetcode_520 Detect Capital

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

2017-11-30 10:14:36 208

原创 Leetcode_451 Sort Characters By Frequency

原题地址：https://leetcode.com/problems/sort-characters-by-frequency/?tab=DescriptionGiven a string, sort it in decreasing order based on the frequency of characters.Example 1:Input:"tree"Outp

2017-11-30 10:10:27 211

原创 osip2添加多个不同类型body

最近接到任务，要写一个SIP协议转换的服务器。但个人对SIP了解非常少，幸好学长写有一个类似的东西，于是向学长请教。但是由于个人悟性问题（微笑），我除了知道了用了osip和exosip这个库之外，其他一无所知。于是回实验室开始看源码+网上查资料，发现了一个问题：目前学长的程序还有网上的资料千篇一律全是只添加了一个body（即SDP部分），但是根据实际，我需要添加两个body（SDP和XML），但网

2017-11-30 01:01:41 1443

Mr_Xu的博客