- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 DP 练习 uva103 Stacking Boxs
题目链接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 11int k; // number of box, k<=30int n; //
2016-06-30 21:12:56
391
原创 使用pyhunspell检查多国语言词汇
import codecsimport hunspellhun_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
2016-06-30 09:09:57
833
原创 Install hunspell with python on Ubuntu
# install hunspellsudo apt-get install hunspell# install hunspell dictsudo apt-get install hunspell-ar myspell-bg myspell-cs hunspell-da hunspell-de-at hunspell-de-ch hunspell-de-de myspell-el-g
2016-06-30 09:04:55
1205
原创 DP算法- 循环取石子
//// 有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
2016-06-26 15:46:56
474
原创 hdu1025 - LIS
// LIS// O(nlogn)#include #define MAX_N 500005int n; // number of roads plan to buildint road[MAX_N]; // road[p]=r, means a road from city p to city r, city start from 1int dp[MAX_N]; // dp
2016-06-17 23:47:38
298
原创 HDU 4826-Labyrinth-DP
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826/******************************************************************************* Author: Tlight* URL: http://blog.csdn.net/tlight* Title : L
2016-06-11 09:21:37
383
原创 sunpinyin n-gram数据二进制和utf8格式的转换
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格式
2016-05-31 09:30:16
791
原创 算法区间DP- 机器人关灯
题意：在X轴上有N个灯泡，[输入] 第一行是case数，每个case，第一个是灯泡的数量N (1输入：22 5374 10191119Output844/**/#include #include #define MAX_N 1005#define INF 0x7FFFFFFFint
2016-05-24 20:17:11
784
原创 算法练习：多米诺骨牌
/*有两种多米诺骨牌，1种2X1，另一种2X2，请问N个多米若骨牌放到2×N的框子里有多少中组合1->12->33->54->11f(n)=f(n-1)+2Xf(n-2)f(0)=f(1)=1*/输入：5111000040000200004000020000399995000039999输出：062
2016-05-20 16:13:38
4349
原创 确保打在rpm包中的.so文件具有可执行权限
背景介绍：有一个工程，其目录结构是：libB -- libA -- src -- packaging目录libA通过scons编译生成libA.so，目录src中的源代码通过 CMAKE编译生成libB.so, 且libB.so 依赖 libA.so. 另外有个应用程序 appC，依赖 libB.so。请问如何libB如何打包成rpm。libB.rpm
2016-05-19 18:35:46
2578
原创 Sunpinyin中SLM训练数据生成举例
1.编译安装sunpinyin# sudo scons install2. 新建文件夹slmdata# mkdir slmdata3. 下载词典文件dict.utf8-20120823.tar.bz2从 http://sourceforge.net/projects/open-gram/files/， 并解压到slmdata.解压后得到文件dict.utf8# tar -jxv
2015-11-22 20:34:02
861
原创 用libjson-glib处理json数据
json是一个轻量级的数据交换格式，在我们的一些大型程序时，可以用它来存储一些数据信息。前一篇演示了nodejs解析json的过程，今天我们要用我们传统的c语言来处理。要用c语言来处理我们就需要依赖一些额外的库，虽然处理json的c库很多，但是今天我们就选择libjson-glib.第一，在ubuntu14.04 安装libjson-glib$ sudo apt-get install
2015-09-06 14:58:34
3326
原创 用nodejs解析json数据
nodejs是服务器端的javascript的处理平台。json(JavaScript Object Notation) 是一种轻量级的数据交换格式。我们在写服务端的程序时往往需要使用json来处理数据。这里我们用一个简单的例子来演示如何用nodejs来处理json数据文件。第一，我们需要在ubuntu14.04上安装nodejs，我们可以使用如下命令：$ sudo apt-get ins
2015-09-06 14:37:45
20287
原创 C/C++常用预定宏
__cplusplus 如果源代码是cpp，则__cplusplus定义为1，如果源代码是c，则__cplusplus就是未定义.举例：CPP文件中使用到了C文件实现的函数，为了避免连接错误，需要使用extern “C”声明。#ifdef __cplusplusextern "C"{#endifvoid myprintf(int a);#ifdef __cplusplus}
2014-11-26 10:27:13
436
原创 C/C++ 常用预处理指令
#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
2014-11-25 22:13:31
550
原创 CMakeLists.txt, pc, RPM spec Template for shared library
工程结构：mysharedlib/ packaging/ - mysharedlib.spec include/ - mysharedlib.h src/
2014-11-25 17:28:32
745
翻译 SMACK简介
Smack is the the Simplified Mandatory Access Control Kernel.Smack是一个基于内核实现的强制访问控制机制,简单性是其主要设计目标。Smack包括三个主要部件：- 内核- 基本工具（非常有用，但不是必须的）- 配置数据Smack的核心组件被实现为一个Linux的安全模块（LSM）.Smack运行的前提条件是系统要求
2014-11-22 11:46:35
1979
原创 ubuntu14.04 git server setup
sudo groupadd gitcd /home/sudo mkdir gitsudo useradd git -g git -d /home/gitsudo chown git:git git/sudo chmod g+rws gitsudo usermod -a -G git dingliangsudo git init --bare --shared libkm
2014-11-11 16:48:10
1106
原创 trees in a row
The Queen of England has n trees growing in a row in her garden. At that, thei-th (1 ≤ i ≤ n) tree from the left has heightai meters. Today the Queen decided to update the scenery of her garden. S
2014-05-12 17:33:31
618
原创 POJ 3125 (Queue)
#include #include #include #include using namespace std;struct job{ int priority; int index;};bool cmp(int l, int r){ return l > r;}int printer(){ //freopen
2014-05-12 15:10:26
645
原创 gdb 调试常用命令
# breakpoint(gdb) b filename:line(gdb) b namespace::classname::function(gdb) watch val# function call stack(gdb) bt# step into(gdb) s# step over(gdb) n# step out(gdb) fin
2014-02-20 14:13:23
615
转载 Notepad++的字体设置加Consolas和微软雅黑混合字体
找到notepad++的设置-语言格式设置。如图1图1 选择“字体格式”。注意红框内的设置。 其中一定要勾选“使用全局字体” 、 “使用全局字体大小”。如图2图2 建议大家使用Consolas和微软雅黑混合字体。consolas是公认的很好用的编程字体。微软雅黑大家都耳熟能详了。 效果如：图3图3YaHei.Consolas.1.11
2014-01-22 10:23:07
2364
原创 为strawberry perl安装PadWalker
从开始菜单中找到“Strawberry Perl”->"Tools"->"CPAN Client"，启动CPAN。cpan> install PadWalker下面自动执行安装。只有安装了padwalker，Eclipse才能调试Perl。
2013-12-30 17:37:10
1305
原创 UTF8与Unicode互转
int UTF8ToUnicode(const char* utf8, wchar_t *unicode){ char b1,b2,b3; int unicSize = 0; const char* p = utf8; char* tmp = (char *)unicode; while(*p) { if(*p >=
2013-07-26 17:24:11
582
原创 git下载google最新源码
git clone https://android.googlesource.com/platfrom/frameworks/base.gitgit clone https://android.googlesource.com/platform/packages/apps/Settings.gitgit clone https://android.googlesource.co
2011-11-26 06:49:00
520
原创 Android感应检测Sensor
本文介绍Android感应检测Sensor包的操作和使用。Sensor的功能必须在实际的Android手机上测试。表格 1Android中支持的Snesor种类Sensor说明Sensor.TYPE_ACCELEROMETE
2011-08-27 15:54:27
823
原创 版本管理工具--SVN
SVN工作流程1.svn管理员创建库svnadmin create /var/svn/newrepos2.开发人员导入初始代码svn import import_dir http://svn_server/project_name -m "init version
2011-08-27 14:06:02
374
原创 分布式版本管理工具GIT
一、GIT配置文件~/.gitconfig[user] name = yourname email = yourname@email.com[color] diff = auto status = auto branc
2011-08-27 13:57:08
455
1
原创 日常Linux命令汇总
1.开机自动执行android环境变量设置在文件/etc/bash.bashrc最后一行加上source /opt/android.conf2.修改当前目录及子目录所有文件的时间为当前时间find . -name '*' -exec touch {} \;3.查看目录所占空间大小du -hs dir_name4.apt-get install 下载的软件包存放位置：
2011-08-27 13:44:29
458
原创 替换原生系统apk
如果我们对android的Settings模块做了修改。并且生成了Settings.apk文件。现在用这个文件替换系统中原来的Settings.apk的命令如下：adb remountadb shell rm system/app/Settings.apkadb un
2011-08-27 11:03:12
4173
原创 得到屏幕分辨率
1 private void updateResolutionInfo(){2 DisplayMetrics metrics = new DisplayMetrics();3 getWindowManager().getDefaul
2011-08-27 10:33:35
400
原创 判断数据网络是否可用
01 private boolean isDataConnectionAvailable(){02 ConnectivityManager connMgr = (ConnectivityManager) getSystemService(CONNE
2011-08-27 10:27:05
418
原创 自定义标题栏
1.自定义标题栏layout文件：custom_title.xmlTextView放在左边01 02 xmlns:android="http://schemas.android.com/apk/res/android"android:id="@+id
2011-08-27 10:11:03
396
原创 设置从一个Activity到另一个Activity过渡的动画
1 void android.app.Activity.overridePendingTransition(intenterAnim, int exitAnim)
2011-08-27 09:47:42
449
原创 设置横屏全屏
方法一、在AndroidManifest.xml中定义： android:label="@string/app_name" android:theme="@android:style/
2011-08-27 09:32:10
459
原创 在VirtualBox中安装Ubuntu
玩转VirtualBox虚拟机当下最流行的虚拟机无非就是EMC公司的VMware和MicroSoft公司的VirtualPC，网上已经有很多文章介绍了，今天我就不多说了。小弟今天要向大家介绍一款Sun公司出品的虚拟机VirtualBox。VirtualBox是一款GPL License的开源软件。我们可以免费使用它。本篇文章主要讲述了在Windows主机上利用VirtualBox安装Ubuntu的
2008-12-17 16:11:00
3982
Programming with GNU software 2
2014-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人