• 等级
  • 67163 访问
  • 23 原创
  • 6 转发
  • 76726 排名
  • 22 评论
  • 15 获赞

LeetCode 730. Count Different Palindromic Subsequences

QuestionGivenastringS,findthenumberofdifferentnon-emptypalindromicsubsequencesinS,andreturnthatnumbermodulo10^9+7.AsubsequenceofastringSisobtainedbydeleting0ormorecha...

2018-05-01 21:25:29

LeetCode 514. Freedom Trail && 动态规划与贪心算法的对比分析

QuestionInthevideogameFallout4,thequest"RoadtoFreedom"requiresplayerstoreachametaldialcalledthe"FreedomTrailRing",andusethedialtospellaspecifickeywordinordertoopent...

2018-04-30 21:52:09

LeetCode 410. Split Array Largest Sum

QuestionGivenanarraywhichconsistsofnon-negativeintegersandanintegerm,youcansplitthearrayintomnon-emptycontinuoussubarrays.Writeanalgorithmtominimizethelargestsumamongthe...

2018-04-27 11:35:57

LeetCode 343. Integer Break

QuestionGivenapositiveintegern,breakitintothesumofatleasttwopositiveintegersandmaximizetheproductofthoseintegers.Returnthemaximumproductyoucanget.Forexample,givenn=2,...

2018-04-21 10:15:26

Leetcode 338. Counting Bits

QuestionGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.ExampleFornum=5...

2018-04-19 21:16:34

LeetCode 792. Number of Matching Subsequences

QuestionGivenstringSandadictionaryofwordswords,findthenumberofwords[i]thatisasubsequenceofS.Example:Input:S="abcde"words=["a","bb","acd","ace"]Output:3Explanation:The...

2018-04-13 20:45:27

LeetCode 689. Maximum Sum of 3 Non-Overlapping Subarrays

QuestionInagivenarraynumsofpositiveintegers,findthreenon-overlappingsubarrayswithmaximumsum.Eachsubarraywillbeofsizek,andwewanttomaximizethesumofall3*kentries.Returnthe...

2018-04-13 20:42:11

中断的上半部分与下半部分

为了让内核能够快速响应硬件设备的消息,引入了中断机制。当硬件设备需要被处理(比如网卡收到了包),会发送一个异步的中断请求给处理器,然后处理器陷入中断上下文中,停止当前执行的程序,转而执行预先设定好的中断处理程序。完成中断处理程序之后给硬件设备一个信号再返回原先的工作继续。在这套机制中,中断处理程序的编写非常关键。一方面,它必须完成对硬件中断响应的处理,比如网卡中断,要把缓冲区里的内容复制到内存

2017-01-11 19:13:31

操作系统概念-内核同步-信号量

继续内核同步的话题。自旋锁是一种快速简单的锁实现,可以用于临界区很短的情况。但是由于等待锁的进程要不断检测锁的状态,会造成一定的CPU资源浪费。对于这个问题的解决方案就是信号量。信号量是一种睡眠锁,当一个进程试图获得正在使用的锁时,它不会像自旋锁那样原地等待,而是会被丢入一个等待队列,等到这个锁被释放时,等待队列会中的(第一个)进程会被唤醒,并获得该锁。      还是用前面门和锁的例子来说

2017-01-08 15:42:33

操作系统概念-内核同步-自旋锁

有了原子操作,就可以了制作控制临界区的锁机制了。自旋锁就是其中的一个代表。 自旋锁机制可以用门和锁的例子来比喻。进程执行到某个临界区,相当于要进入一栋房子,这是进程会检查屋内是否有人(进程),如果屋内没有人,则直接拿起钥匙进入并把门锁上(进入临界区);如果屋内有人(进程),则在门口等待(忙等待)屋内的进程出来再进去。可以看出,自旋锁最多只能被一个进程持有,如果有新的进程希望获取自旋锁,它将会一直忙等待直到前一个持有自旋锁的进程释放锁。

2017-01-06 15:47:44

操作系统概念-内核同步-原子操作

在同一个操作系统中,不同的进程经常需要相互协同工作,协同的方法一般有两种,一是直接共享逻辑地址空间,二是通过文件或消息共享数据。如果共享逻辑地址空间,则在进程执行的时候有可能会发生多个进程同时访问同一个数据的冲突问题,特别是在多处理器的情况下。对于这类冲突,内核采用了一些方法进行进程同步,例如原子操作、自旋锁、信号量等方法。接下来的四篇(包括本文)将分别介绍原子操作、自旋锁、信号量和死锁的一些概念,同时以Linux4.8.1版本的内核代码(x86架构部分)为例进行分析。

2016-12-28 21:09:02

Mac原生开启本地服务器的两种方法

由于做前端开发的时候,经常需要看自己做的网页效果,但是如果用到了本地资源,默认情况下是不允许浏览器加载的。当然可以通过设置(safari-开发-停用本地文件限制)来停用限制,但是这样做存在安全隐患。另一个解决方案就是开启本地服务器,把网页和资源挂到本地服务器上去。本文给出用Apache和python搭建本地服务器的简单命令介绍。

2016-12-17 14:12:35

Visual Studio2013下Magick++配置方法

ImageMagick是一个图片编辑的跨平台开源库,可以读写各种类型的图片(包括svg格式的矢量图)并对其进行处理。本文将介绍Win10平台下用源码编译ImageMagick库的流程,主要支持VisualStudio2013的调用。

2016-08-16 20:48:15

Chrome自定义CSS样式的方法

Chrome自V33以后不允许自定义CSS样式了,但是仍然可以通过插件的方式实现自定义样式。因此本文主要完成如下3个工作:1,介绍ChromeV33+自定义CSS样式的方法2,介绍Chrome自定义滚动条样式的代码3,介绍Chrome插件添加白名单的方法

2016-08-07 22:30:13

Windows下配置vegaFem的方法

vegaFem配置vegaFem是一个跨平台的开源库,用于做几何和材料的模拟。官网:http://run.usc.edu/vega/。vegaFem在linux下的配置比较容易,直接make就差不多了,博文http://blog.csdn.net/silangquan/article/details/12944969详细介绍了配置和使用方法。而在windows下的配置就麻烦一些,需要根据源

2016-01-03 15:58:55

matlab/C混合编程--mex文件的编写、编译、调用

matlab程序计算速度太慢,特别是面对大量循环的时候。经测试,11k个面的规模的mesh,用matlab求massproperties需要0.45s,而同样的程序用C实现,在release模式下仅需要2ms。因此如果能将复杂计算、循环用C包装起来,用matlab调用,可以极大地提高运算速度。matlab配置C编译器        打开matlab,输入:mex–setup可

2015-08-14 16:09:47

Lib和Dll的那点事

转载自 http://www.cppfans.org/1394.html搞程序开发的朋友应该对Lib和Dll很熟悉,对于这两个东西,可谓是几家欢喜几家忧,喜欢的人觉得它可以封装代码,避免别人剽窃,不喜欢的人觉得它很麻烦,干嘛不直接用源文件。而特别是新手对于Lib和Dll的关系和使用完全搞不清楚。Lib称为静态链接库(staticlinklibrary),是在编译的链接期间使用的

2015-06-26 18:35:42

GLEW库安装和初始化

转载请注明出处!GLEW库安装和初始化        GLEW库是OpenGL的扩展库,用于支持OpenGL1.1以上的版本[0]。比如着色器特性。一般非集成显卡都能支持到OpenGL2.0或者更高,但是没有GLEW库依然无法调用高版本OpenGL的函数。GLEW能自动识别你的平台所支持的全部OpenGL高级扩展涵数。也就是说,只要包含一个glew.h头文件,你就能使用gl,glu,

2015-05-19 18:14:55

PLY文件读取与显示

用OpenGL写了一份读取PLY文件并显示的代码,支持以下关键字: ply/format/elementvertex/property/elementface/end_header以及数据类型: char(int8)/uchar(uint8)/short(int16)/ushort(uint16)/int(int32)/uint(uint32)/float(float32)/dou

2015-04-19 18:53:15

OpenGL键盘事件处理

GLUT提供了两个函数用于设置键盘事件的回调函数,一个用于处理普通按键,一个处理特殊功能按键(如箭头、F1~F12)。先看看处理普通按键的函数:voidglutKeyboardFunc(void(*func)(unsignedcharkey,intx,inty));回调函数func的第一个参数是按键的ASCII码,剩下的是按键时候的鼠标坐标。鼠标坐标是相对窗口的左上角

2015-04-19 18:10:13

他山之金

关注
  • 通信(设备·运营·增值服务)/学生
  • 中国 广东省 广州市
奖章
  • 持之以恒