字符串匹配KMP算法
好久没写过博客了,其实由于暑期实习能写的素材还是有的,但是由于自己可能要准备考研,所以也那么多时间来做这些,不过最近在准备保研面试,所以又回看计算机的基础,看到了KMP算法,因此来简单写篇博客来记录一下,如果保研之路顺利的话,以后应该会经常写博客了,要是考研的话,估计要很久写不了了.
前言KM
...
A-start算法总结
Posted on
|
In
algorithm
准备面试,重温了一下之前做竞赛用到的一些算法,先来总结一下A星算法吧,这个算法应该是解决寻路问题中最常用的算法之一了.这里我参考了csdn的一篇博客,原文地址如下:A星算法详解, 下面是我的一些总结与理解,方便加深自己的印象同时也捋清文章的思路.
问题介绍先看问题,如下图所示,问题是现在假设有
...
再探线程安全的单例模式实现
Posted on
|
In
c++
最近在看陈硕的moduo，里面提到了线程安全的单例实现，不由想到我之前写的c++单例模式的几种实现，按moduo中的说法，按照cpu指令乱序执行的影响，因此DCL（double check locking）是靠不住的，这里陈硕提出了一种基于pthread_once的单例模式的实现。
单例模式的实
...
leetcode中poor pigs解法分析
Posted on
|
In
algorithm
说来惭愧, 保研之后浪了一个月, 整个10月份基本都在玩, 就背了点单词, 11月份初回到学校, 开始了继续学习的过程, 基本11月主要做的都是刷题以及看看计算机网络的问题, 不得不说经历了春招, 我能非常明显的感觉到了算法的重要性,以及通过实习经历,知道了网络在开发中的重要地位,基本任何一个
...
二叉树的前序,中序,后序遍历非递归写法
Posted on
|
In
algorithm
好久没写, 忙于实习以及晚上刷刷题, 这次来写一下平时很多人都很畏惧的二叉树非递归遍历,说实话,我自己也挺怕递归转成非递归的,因为有些转起来比较简单,有些转起来就很困难了,这次我们来试试二叉树的非递归遍历,难度倒是不算大.
前序遍历的非递归写法前序遍历的非递归写法要简单不少,我们来简单捋一下思路
...
linux下多线程死锁调试
Posted on
|
In
linux
多线程编程是一直多比较难的一个部分, 今天我就来介绍一下在Linux下调试c++程序死锁的一个简单方式,环境是Ubuntu16.04, gcc版本是4.9.3,gdb版本是7.11.1
获得死锁程序崩溃后的core文件
这个部分比较重要, 因为很多时候死锁并不是每次都会出现的, 因此我们需要在遇
...
Linux下寻找静态库依赖的一个小技巧
Posted on
|
In
linux
最近实习需要用到编译一些静态库, 但是静态库编译相互依赖的库也是非常让人头大了, 这里我介绍一个还不错的小办法来解决这个问题.
首先, 用动态库编译.
一般来说, 用动态库编译都比较简单, 实际上在动态库和静态库都存在的情况下, g++也是默认会先链接到动态库的, 所以我们正常编译得到一个可执行
...
关于gcc链接静态库的几种方式
Posted on
|
In
linux
实习遇到的静态链接的问题, 这里记录一下, 以前只知道一个static选项, 但是对这个了解也不深, 这里正好总结一下.
使用static进行链接1. 使用-static参数, 需要注意的是-static这个选项是全局的, 也就是说一旦指定了这个选项, gcc在链接时对项目依赖的所有库都会去尝试
...