<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[tlight的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tlight</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tlight]]></copyright><item><title><![CDATA[DP 练习 uva103 Stacking Boxs]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51793139</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51793139</guid><author>tlight</author><pubDate>Thu, 30 Jun 2016 21:12:56 +0800</pubDate><description><![CDATA[题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=39#include 

#define MAX_K 31
#define MAX_N 11

int k;	// number of box, k<=30
int n;	// ]]></description><category></category></item><item><title><![CDATA[使用pyhunspell检查多国语言词汇]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51787484</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51787484</guid><author>tlight</author><pubDate>Thu, 30 Jun 2016 09:09:57 +0800</pubDate><description><![CDATA[import codecs
import hunspell


hun_dicts={
0x0001:'ar',
0x0002:'bg_BG',
0x0005:'cs',
0x0006:'da_DK',
0x0007:'de_DE,de_AT,de_CH',
0x0008:'el',
0x0009:'en_CA,en_US,en_AU,en_ZA,en_GB',
0x000A:'es',
0x00]]></description><category></category></item><item><title><![CDATA[Install hunspell with python on Ubuntu]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51787455</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51787455</guid><author>tlight</author><pubDate>Thu, 30 Jun 2016 09:04:55 +0800</pubDate><description><![CDATA[# install hunspell
sudo apt-get install hunspell
# install hunspell dict
sudo apt-get install hunspell-ar myspell-bg myspell-cs hunspell-da hunspell-de-at hunspell-de-ch hunspell-de-de myspell-el-g]]></description><category></category></item><item><title><![CDATA[DP算法- 循环取石子]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51763004</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51763004</guid><author>tlight</author><pubDate>Sun, 26 Jun 2016 15:46:56 +0800</pubDate><description><![CDATA[//
// 有N堆（N
//
// 状态转移方程dp[i][j] = min(dp[i][k]+[(i+k+1)%n][j-k-1]+sum[i][j])
// 把要合并的j堆分成前k堆和后j-k-1堆以及最后一堆i+j


//input：
//3
//4
//4 5 9 4
//6
//3 4 6 5 4 2
//10
//9 3 2 8 5 10 3 13 2 4]]></description><category></category></item><item><title><![CDATA[hdu1025 - LIS]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51703251</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51703251</guid><author>tlight</author><pubDate>Fri, 17 Jun 2016 23:47:38 +0800</pubDate><description><![CDATA[// LIS
// O(nlogn)

#include 

#define MAX_N 500005

int n;			// number of roads plan to build
int road[MAX_N]; // road[p]=r, means a road from city p to city r, city start from 1
int dp[MAX_N];	// dp]]></description><category></category></item><item><title><![CDATA[HDU 4826-Labyrinth-DP]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51635407</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51635407</guid><author>tlight</author><pubDate>Sat, 11 Jun 2016 09:21:37 +0800</pubDate><description><![CDATA[原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826


/******************************************************************************
* Author: Tlight
* URL: http://blog.youkuaiyun.com/tlight
* Title : L]]></description><category></category></item><item><title><![CDATA[sunpinyin n-gram数据二进制和utf8格式的转换]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51542962</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51542962</guid><author>tlight</author><pubDate>Tue, 31 May 2016 09:30:16 +0800</pubDate><description><![CDATA[1. 

【目标】：将二进制的模型数据lm_sc.t3g转换成 utf8格式 lm_sc.t3g.arpa
【操作】：
./tslminfo -p -v -l  ../raw/dict.utf8 ../data/lm_sc.t3g >../raw/lm_sc.t3g.arpa
【解释】:
-p : 使用正常的频率值Pr, 非默认的-log(Pr)

-v : 输出apra格式 
]]></description><category></category></item><item><title><![CDATA[算法区间DP- 机器人关灯]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51492020</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51492020</guid><author>tlight</author><pubDate>Tue, 24 May 2016 20:17:11 +0800</pubDate><description><![CDATA[题意：
在X轴上有N个灯泡，
[输入] 第一行是case数，
每个case，第一个是灯泡的数量N (1


输入：

2
2 5
3
7
4 10
1
9
11
19

Output
8
44



/*



*/
#include 
#include 

#define MAX_N 1005
#define INF 0x7FFFFFFF

int]]></description><category></category></item><item><title><![CDATA[算法练习：多米诺骨牌]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51462477</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51462477</guid><author>tlight</author><pubDate>Fri, 20 May 2016 16:13:38 +0800</pubDate><description><![CDATA[/*
有两种多米诺骨牌，1种2X1，另一种2X2，请问N个多米若骨牌放到2×N的框子里有多少中组合
1->1
2->3
3->5
4->11
f(n)=f(n-1)+2Xf(n-2)
f(0)=f(1)=1
*/
输入：
5
1
1
10000
40000
20000
40000
20000
39999
50000
39999

输出：

0
62]]></description><category></category></item><item><title><![CDATA[确保打在rpm包中的.so文件具有可执行权限]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/51455263</link><guid>https://blog.youkuaiyun.com/tlight/article/details/51455263</guid><author>tlight</author><pubDate>Thu, 19 May 2016 18:35:46 +0800</pubDate><description><![CDATA[背景介绍：

有一个工程，其目录结构是：
libB
   -- libA
   -- src

   -- packaging
目录libA通过scons编译生成libA.so，目录src中的源代码通过 CMAKE编译生成libB.so, 且libB.so 依赖 libA.so. 另外有个应用程序 appC，依赖 libB.so。请问如何libB如何打包成rpm。libB.rpm]]></description><category></category></item><item><title><![CDATA[Sunpinyin中SLM训练数据生成举例]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/49980917</link><guid>https://blog.youkuaiyun.com/tlight/article/details/49980917</guid><author>tlight</author><pubDate>Sun, 22 Nov 2015 20:34:02 +0800</pubDate><description><![CDATA[1.编译安装sunpinyin
# sudo scons install
2. 新建文件夹slmdata
# mkdir slmdata
3. 下载词典文件dict.utf8-20120823.tar.bz2从 http://sourceforge.net/projects/open-gram/files/， 并解压到slmdata.解压后得到文件dict.utf8
# tar -jxv]]></description><category></category></item><item><title><![CDATA[用libjson-glib处理json数据]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/48244021</link><guid>https://blog.youkuaiyun.com/tlight/article/details/48244021</guid><author>tlight</author><pubDate>Sun, 06 Sep 2015 14:58:34 +0800</pubDate><description><![CDATA[json是一个轻量级的数据交换格式，在我们的一些大型程序时，可以用它来存储一些数据信息。前一篇演示了nodejs解析json的过程，今天我们要用我们传统的c语言来处理。
要用c语言来处理我们就需要依赖一些额外的库，虽然处理json的c库很多，但是今天我们就选择libjson-glib.
第一，在ubuntu14.04 安装libjson-glib
$ sudo apt-get install]]></description><category></category></item><item><title><![CDATA[用nodejs解析json数据]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/48243661</link><guid>https://blog.youkuaiyun.com/tlight/article/details/48243661</guid><author>tlight</author><pubDate>Sun, 06 Sep 2015 14:37:45 +0800</pubDate><description><![CDATA[nodejs是服务器端的javascript的处理平台。json(JavaScript Object Notation) 是一种轻量级的数据交换格式。我们在写服务端的程序时往往需要使用json来处理数据。这里我们用一个简单的例子来演示如何用nodejs来处理json数据文件。
第一，我们需要在ubuntu14.04上安装nodejs，我们可以使用如下命令：
$ sudo apt-get ins]]></description><category></category></item><item><title><![CDATA[C/C++常用预定宏]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41511089</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41511089</guid><author>tlight</author><pubDate>Wed, 26 Nov 2014 10:27:13 +0800</pubDate><description><![CDATA[__cplusplus 如果源代码是cpp，则__cplusplus定义为1，如果源代码是c，则__cplusplus就是未定义.
举例：
CPP文件中使用到了C文件实现的函数，为了避免连接错误，需要使用extern “C”声明。
#ifdef __cplusplus
extern "C"
{
#endif
void myprintf(int a);
#ifdef __cplusplus
}]]></description><category></category></item><item><title><![CDATA[C/C++ 常用预处理指令]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41491635</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41491635</guid><author>tlight</author><pubDate>Tue, 25 Nov 2014 22:13:31 +0800</pubDate><description><![CDATA[#define, #undef
举例：
/* 定义常量 */
#define ARRAY_SIZE (512)
/* 定义函数宏 */
#define min(a,b) ((a)<(b)? (a):(b))

/* 头文件只包含一次 */
#ifndef MYHEADER_H
#define MYHEADER_H
/* The body of the header file */
#endif]]></description><category></category></item><item><title><![CDATA[CMakeLists.txt, pc, RPM spec Template for shared library]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41484085</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41484085</guid><author>tlight</author><pubDate>Tue, 25 Nov 2014 17:28:32 +0800</pubDate><description><![CDATA[工程结构：
mysharedlib/
               packaging/
                        - mysharedlib.spec
               include/
                        - mysharedlib.h
               src/
                     ]]></description><category></category></item><item><title><![CDATA[CMake基本命令]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41445091</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41445091</guid><author>tlight</author><pubDate>Mon, 24 Nov 2014 16:50:00 +0800</pubDate><description><![CDATA[cmake_minimum_required
描述：指定
使用]]></description><category></category></item><item><title><![CDATA[SMACK简介]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41380177</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41380177</guid><author>tlight</author><pubDate>Sat, 22 Nov 2014 11:46:35 +0800</pubDate><description><![CDATA[Smack is the the Simplified Mandatory Access Control Kernel.
Smack是一个基于内核实现的强制访问控制机制,简单性是其主要设计目标。
Smack包括三个主要部件：
- 内核
- 基本工具（非常有用，但不是必须的）
- 配置数据
Smack的核心组件被实现为一个Linux的安全模块（LSM）.Smack运行的前提条件是系统要求]]></description><category></category></item><item><title><![CDATA[ubuntu14.04 git server setup]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/41013407</link><guid>https://blog.youkuaiyun.com/tlight/article/details/41013407</guid><author>tlight</author><pubDate>Tue, 11 Nov 2014 16:48:10 +0800</pubDate><description><![CDATA[sudo groupadd git
cd /home/
sudo mkdir git
sudo useradd git -g git -d /home/git
sudo chown git:git git/
sudo chmod g+rws git
sudo usermod -a -G git dingliang
sudo git init --bare --shared libkm]]></description><category></category></item><item><title><![CDATA[ubuntu mount cifs]]></title><link>https://blog.youkuaiyun.com/tlight/article/details/39892131</link><guid>https://blog.youkuaiyun.com/tlight/article/details/39892131</guid><author>tlight</author><pubDate>Wed, 08 Oct 2014 13:28:16 +0800</pubDate><description><![CDATA[问题场景：有一台服务器ip地址是192.168.1.1共享了一个目录]]></description><category></category></item></channel></rss>