Mr_Xu的博客

记录个人学习生活的点滴

Leetcode_5 Longest Palindromic Substring

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

2017-11-30 10:30:19

阅读数 75

评论数 0

状态机生成工具——SMC

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

2017-11-30 10:28:42

阅读数 3894

评论数 0

使用libstpool库实现线程池

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

2017-11-30 10:21:54

阅读数 1020

评论数 1

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

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

2017-11-30 10:19:31

阅读数 447

评论数 0

Leetcode_84 Largest Rectangle in Histogram

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

2017-11-30 10:17:18

阅读数 54

评论数 0

Leetcode_520 Detect Capital

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

2017-11-30 10:14:36

阅读数 80

评论数 0

Leetcode_451 Sort Characters By Frequency

原题地址:https://leetcode.com/problems/sort-characters-by-frequency/?tab=Description Given a string, sort it in decreasing order based on the frequenc...

2017-11-30 10:10:27

阅读数 104

评论数 0

osip2添加多个不同类型body

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

2017-11-30 01:01:41

阅读数 356

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭