Heart09-CSDN博客

原创最长公共子序列与最长公共字串的问题

先记录下这两个问题，具体分析过程有时间再补充。最长公共子序列两个字符串，最长的公共子序列（可以不连续）例如：helloworldloop最长公共子序列：3 loo公式如下：F(i,j)={0,   i=0 or j=0F(i−1,j−1)+1,&ThickSp...

2019-08-29 17:34:26 110

原创最长递增子序列--解题思路

最长递增子序列解题思路问题：有序列[6, 2, 8, 7, 4, 3, 9, 10, 5]，找到最长的递增子序列（非字串，可以不连续）刚敲了一个硬币组合问题的代码，想着趁着手热，再刷个简单的动态规划问题，就看到了这个最长递增子序列的问题。拿到问题，第一眼，一脸懵逼中。这…状态方程怎么写？用笔画了一下，如果只有一个数字（6），那结果肯定就是1了；那再加一个2呢？答案还是1（6 或者 ...

2019-08-27 20:32:13 420

原创硬币组合问题-非递归实现

给定不同面额的硬币和一个总金额，计算出组成该总金额的所需硬币的最小个数。好久没有刷算法题了，最近被问到这么个问题，有点懵逼，连个动态规划的状态转移方程都写不出来了。实在是惭愧。决定没事的时候，刷一些动态规划的东西。网上有很多教程，直接写下状态转移方程：F(N) = Min{ F(N-k), k in coins } + 1, 其中coins是给定不同面额的硬币的集合。递归实现比较简单，...

2019-08-27 19:16:06 361

原创手机-电脑软件与库的依赖

手机-电脑软件与库的依赖软件分类经常使用手机、电脑，安装或卸载一些软件或者一些所需的环境。会发现随着使用次数的增加，软件环境越来越复杂，软件也会越来越杂乱。尤其是一些软件卸载的残留也很多。如果想得到一个比较干净的软件环境，貌似除了重装系统、刷机之类的没有更好的方法了。所以我在想，如果在上线一个软件的时候，测试一下该软件的卸载是否彻底，如果卸载不彻底，即会残留一些文件，应当进行提示或生

2016-04-23 16:15:39 837

原创 Linux RedHat git install---github客户端配置

总结网上其它教程而来。方便更换新环境的时候搭建。1. download git安装包http://git-scm.com/downloadshttps://www.kernel.org/pub/software/scm/git/本文下载的版本：git-2.4.4.tar.xz2. download xz 脚本安装目的：解压xz的压缩包http:/

2015-07-11 14:23:31 969

原创 boost 安装

学习boost 从安装boost开始。1. 下载boost：http://www.boost.org/本文章下载的版本是：boost_1_58_0.tar.bz22. 解压在某个路径下，比如 $HOME/usr$ make $HOME/usr$ mv boost_1_58_0.tar.bz2 $HOME/usr$ cd $HOME/usr$ tar -x

2015-06-27 16:50:07 17404

原创 KMP 算法之得到next的代码

最近温习了一下KMP算法。现在谈谈我对KMP算法的理解。KMP算法目的：尽量快的解决单字符串匹配的问题。一、问题：主字符串： ababcababababcab模式串： abababab判断在主串中是否存在模式串，如果存在，在哪个位置。二、解决解决办法很多，单谈KMP算法的next获取方法。next数组的目标：在匹配失败的时候，

2015-03-27 09:46:01 6730

转载生产者-消费者领导者-追随者半同步-半异步

都是概念问题，一、生产者-消费者模型http://baike.baidu.com/view/10800629.htm?fr=aladdin生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程

2014-09-21 23:06:05 1588 1

原创 C++ 模板类，泛型

一、范例：// Tclass.h#ifndef __T_CLASS_H__#define __T_CLASS_H__templateclass Tclass{public: Tclass(); ~Tclass(); // 如果作为几类，则用： virtual ~Tclass(); void func1(T t); int func2(T &t);privat

2014-09-21 22:56:51 5554

原创默认构造函数、拷贝构造函数、析构函数、赋值构造函数

最近老是有人问我拷贝构造函数和赋值构造函数。还老师

2014-09-10 22:39:50 702

原创 Linux redis 配置文件

本篇依赖的版本为：Redis 2.8.13有很多选项

2014-08-09 20:18:14 9353

原创 Linux redis快速使用

一、 redis 主页：http://www.redis.io/可以在该页面的 Download it处点击，下载最新版本。本篇依赖的版本为：Redis 2.8.13

2014-08-03 21:05:04 13033

原创 Linux awk命令

awk 命令，打印每行的最后一个字段。awk ‘{print $NF}’有这样一个文本，每行的字段数目有多又少，不是完全相等的如果要打印最后一个字段，则直接用 print $NF

2014-07-30 22:15:45 651

原创 linux c++ getline读取文本文件

函数原型：istream& getline ( istream& is, string& str, char delim );istream& getline ( istream& is, string& str ); 读取文件，第一个按参数delim作为分隔符，第二个以'\n'作为分隔符。问题产生：在windows，新建文本文档，输入字符，换行保存，另存时选择文件编码为 u

2014-07-30 22:14:34 10531

原创 Linux 关于time()函数的使用注意

函数原型：#include time_t time(time_t *t);获取当前时间，即从1970年1月1日 00:00:00到当前时刻的秒数。这里注意，这个当前时间并不是系统显示的时间（date所看到的时间）。而是从0时区的1970年1月1日 00:00:00到当前0时区的那一时刻的秒数。即：即使在不同的服务器上，抑或在不同的时区中，只要系统时间一样，那么用time获取到的时

2014-07-28 21:44:16 1157

转载 linux 文件操作函数

文件操作（Linux）常用linux函数库中的基本函数1. close函数，关闭文件2. creat函数，建立文件3. dup、dup2函数，复制文件描述词4. fcntl函数，文件描述词操作5. flock函数，锁定文件或解除锁定6. fsync函数，将缓冲区数据写回磁盘7. lseek函数，移动文件的读写位置8. mkstemp函数，建立唯一的临时文件9

2012-12-13 15:44:01 683

转载嵌套类与外围类

嵌套类与外围类http://bbs.csdn.net/topics/390308902?page=1#post-393151833总结来自：http://xingfinal.blog.163.com/blog/static/9792456820104875055927/这里讲了访问的控制。其实嵌套类和外围类基本是两个互不相干的类。但是有些访问还是要注意的。1. 嵌套类

2012-12-10 13:55:22 1555

转载 linux 进程管理

linux 进程管理1. 进程和程序的区别。进程不是程序进程是由程序产生程序时一个静态的指令集合，不占系统的运行资源进程时动态的，占用系统的运行资源一个程序可以启动多个进程2. 进程类型交互进程批处理进程守护进程3. 启动方式手工启动：前台、后台调度进程，在指定的时刻执行指定的命令序列4. 查看进程 ps a/e/u

2012-12-09 23:26:25 472

转载 Linux 常用命令总结

Linux 常用命令总结 1. man查看某个命令的帮助文档。例如：man ls等2. ls查看目录或文件属性。例如：ls –l; ls –l; ls –a;等3. cd改变当前目录4. pwd查看当前所在目录的完整路径5. cat将某个文件中的内容显示出来（全部）6. more将某个文件中的内容显示出来（分屏

2012-12-08 23:52:06 373

原创 c++ 类模版

c++ 类模版1. 类模版的定义和声明 template ............... 或者 template ..................... 关键字class和typename作用一样2. template ...... T为类型参数，size为非类型参数3. 类的定义或声明紧跟在模版参数表后面。除了模版参数外，类模版的定义看起

2012-12-08 00:55:21 572

原创类的构造函数与析构函数

类的构造函数与析构函数1. 构造函数不能指定返回类型（void也不行）作用：初始化对象的数据成员。种类：无参构造函数、一般构造函数(重载构造函数)、复制构造函数(拷贝构造函数)、类型转换构造函数、等号运算符重载(不属于构造函数)2. explicit关键字，只能被应用在构造函数上，通知编译器不要提供隐式转换。3. 编译器不会为类生成默认构造函数，只有在需要时才会为类生成一个

2012-12-06 23:14:21 684

原创常识便条 1

常识便条 11. 可重入函数：即可以被中断的函数。可以在这个函数执行的任意时刻中断它，转入OS调度去执行另一段代码，而返回控制时不会出现什么错误。2. restrict关键字：修饰指针表示只能通过它限定的指针访问该指针所指向的对象。3. register关键字：声明一个寄存器变量，用来提高存取速度。注：是否真的会放入寄存器，视情况

2012-12-05 21:10:09 532

原创 linux 文件描述符文件表项 v节点结构

文件《Unix环境高级编程》--P56//////P70内核使用三种数据结构表示打开的文件，它们之间的关系决定了在文件共享方面一个进程对另一个进程可能产生的影响。1. 每个进程在进程表中都有一个记录项，记录项中包含有一张打开文件描述符表，可将其视为一个矢量，每个描述项占用一项。与每个文件描述符相关联的是： 1). 文件描述符标志(close-on-exec) 2).

2012-12-04 23:21:20 6881 4

转载 c++ 类互相包含的问题

c++ 类互相包含的问题http://bbs.csdn.net/topics/390287148问题描述：存在两个类的头文件a.h和b.h,在a.h中有这样的语句：#include "b.h",在b.h文件中有这样的语句：#include "a.h" 且在一个类中有另一个类的对象，如下例子：// a.h#ifndef A_H_INCLUDED#define A_H_INCLUD

2012-12-03 22:45:19 829

转载关于避免代码腐烂的问题

怎样避免代码腐烂？http://bbs.csdn.net/topics/390288565总结：腐烂代码：1. 内存管理有问题，操作危险。2. 用法巧妙复杂，不易理解。可维护性差。3. 风格不一，可维护性差。4. 臃肿的库引用。5. 业务需要的修改。采取措施：1. 注重文档编写、管理、更新。2. 统一代码规范。3. 合理代码审查。4. 领导是

2012-11-30 19:56:49 450

转载指针的分类

指针的分类http://mba.shengwushibie.com/itbook/BookChapter.asp?id=394531. 按指向的对象划分整型指针、浮点指针、字符指针、数组指针、指针数组、结构体指针、函数指针等。 int *p_int; float *p_float; char *p_char; char (*p_array)[2]; // 数组

2012-11-29 11:16:19 518

原创学习记录锁

记录锁《UNIX环境高级编程》--14章13节，P358///P3721. 记录锁 record locking 功能：当一个进程正在读或修改文件的某个部分时，它可以阻止其它进程修改同一文件区。字节范围锁 byte-range locking2. 历史 flock函数，可以锁整个文件，不能锁文件中的一部分。 fcntl函数，增加了记录锁的功能。 lockf函数，在

2012-11-28 14:09:14 553

原创全局变量局部变量静态变量

全局变量、局部变量、静态变量http://bbs.csdn.net/topics/3902930921. 存储空间布局（源自：unix环境高级编程）2. 程序的内存有：栈区，堆区，全局静态区，文字常量区，程序代码区。 1). 栈区：由编译器或OS管理分配和释放，不需要开发人员管理，存放一些一些局部变量值。 2). 堆区：由开发人员管理分配和释放。分配与释放应一一对应，否

2012-11-27 11:03:02 537

转载程序员需要名校吗

程序员需要名校吗？http://bbs.csdn.net/topics/390289015答：不需要。1. 不得不承认。名校文凭是一个很好的敲门砖。（YY）试想如果我们自己开公司的话，肯定也会首先考虑名校文凭的。2. 名校至少说明他们在高中很努力。的确，不努力一般情况下考不上名校。但考不上名校并不能说明没努力。（YY）高考的地域歧视不得不承认。

2012-11-26 22:12:42 884