河洛-优快云博客

转载 [inline-block] 说明

display:inline、block、inline-block的区别display:block就是将元素显示为块级元素.　　block元素的特点是：　　总是在新行上开始；　　高度，行高以及顶和底边距都可控制；　　宽度缺省是它的容器的100%，除非设定一个宽度　　, , , , 和是块元素的例子。　　display:inline就是将元素显示为行内元素.　　inlin

2013-08-05 22:49:02 618

转载机器学习和数据挖掘在个性化推荐系统中的应用

个性化推荐系统出了满足用户的需求，也应兼顾信息提供者的利益，将他们的信息以最高的效率投放给对信息感兴趣的用户。个性化推荐系统的算法都是来自于机器学习和数据挖掘，特殊之处在于对用户行为和用户心理的研究。根据兴趣将用户聚类，也就是一种降维方法。机器学习的降维方法可以分为硬聚类和软聚类，硬聚类的代表算法是Kmeans和层次聚类，硬聚类的缺点是限制了用户兴趣只能属于一种类别，而在现实生

2013-06-21 15:29:03 2296

转载【转】weka里Detailed Accuracy By Class和 Confusion Matrix的含义

confusion matrix通常称为contingency table，我们现在讨论的case里有两个class。这个matrix可以非常大。正确分类的instances数是matrix的对角线上数字的和，其他的都是不正确分类的。斜对角线上的数字为假正和假负。True positive(TP) rate，被正确分类为class x的比率。与recall相同。=正确分类为class x的

2013-06-17 11:30:12 2839

原创 linux 中文支持

出现了好几次自己的linux系统不认识中文的情况。xshell下设置的是默认语言，输入认识中文，但是由于系统不识别中文，拷贝进linux的文件或者在终端输入的中文，在执行诸如grep ' ' 或者awk寻找时均出现无法识别的情况。那么如何让linux识别你的输入或者你的文件里的中文呢？首先了解locale命令。[^_^][03:55:40]-[~] locale -mANSI

2013-06-11 12:22:41 957

原创 python 字典排序

dic={'a':1,'bc':4,'c':2}for i in dic: print i,i[0] #keyprint dic.iteritems()print type(dic.iteritems())for i in dic.iteritems(): print i,i[0],i[1]print sorted(dic.iteritems(),

2013-06-08 20:51:42 549

原创 python 统计词频

[^_^][22:20:46]-[~/pythonRun] vi calfreq.py 1 #! /bin/env python 2 # encoding=utf-8 3 #- 4 dic={} 5 file=open('data.txt') 6 for line in file.readlines(): 7 array=[] 8

2013-06-08 11:25:46 827

原创 awk中时间戳转换

awk中的时间函数：（1）systime函数返回从1970年1月1日开始到当前时间(不计闰年)的整秒数（2）strftime()函数格式化时间例子，转换时间为星期几[^_^][15:02:07]-[~/replaceTmp] date +%s1370210542[^_^][15:02:22]-[~/replaceTmp] awk 'BEGIN{aa=

2013-06-02 15:06:14 20808

原创 Linux时间戳和标准时间的互转【转】

在LINUX系统中，有许多场合都使用时间戳的方式表示时间，即从1970年1月1日起至当前的天数或秒数。如/etc/shadow里的密码更改日期和失效日期，还有代理服务器的访问日志对访问时间的记录等等。下面介绍几种时间戳格式和标准时间格式转换的方法：1、分别以标准格式和时间戳来显示当前时间[root@365linux ~]# date 2010年 08月 10日星期二 03:3

2013-06-02 14:47:01 773

原创 linux 替换

替换vi：:s/aa/bb:s/aa/bb/g:1,$s/aa/bb = :%s/aa/bb:1,$s/aa/bb/g = :%s/aa/bb/gsed:sed -i "s/bb/aa/g" c.txt批量替换sed -i "s/bb/aa/g" `grep "bb" -rl .`

2013-06-02 13:52:41 501

原创 awk-数组-待续

一维数组的使用极其常用操作：访问，排序，去重eg：awk 'BEGIN{info="it is a test aha ha ha ha. test over"; lens=split(info,tA," ");#splitprint "len of Arr:" print length(tA),lens; print asort(tA);#sort ,retur

2013-05-17 20:42:52 510

原创 poj 3422 费用流

题目描述：题目比较短。选择一个矩阵里，从左上角到右下角的，前k条路径的最大和。解题思路：和网络流思想类似。因为贪心选择第一条最大之后，继续选择的第二条最大，并不意味着两条和最大。因而需要最大流的反向更新的思想。构图上，因为网络流的流量，费用是在边上。这里是点。所以需要做拆点构图。代码：#include #include #define N 2

2013-05-09 16:52:22 470

原创 poj 1191 搜索+剪枝

题目描述：中文题，棋盘分割。解题思路：搜索所有划分可能。直接搜索肯定会超时，剪枝的思想来源于：计算方差里的变动项为分子的平方求和，而在划分下一格时，由于前面的格子面积已经固定下来，所以可以提前计算面积和平均面积差的平方和，这样就能够提前停止部分无效的搜索状态。貌似有动规做的，递推公式里包含了五维数组。懒得看了。代码：#include #define N 1

2013-05-08 16:44:36 497

原创 poj_1080 动态规划

题目描述：求基因组配对的最大的分解题思路：动态规划。类似编辑距离或者公共子串的思路。第[i][j] 的配对取决于矩阵的左上角三个数。代码：#include #define N 102#define _MAX(a,b,c)(a>b?(a>c?a:c):(b>c?b:c))int n, m, dp[N][N];char str1[N], str2[N

2013-05-06 09:57:09 421

原创 hdu_1978_搜索/动规

题目描述：求从一个方格的左上角，走到一个方格的左下角有几种路。每个方格只能向右/下方向走。路径如下定义：由于每个方格能够走到一定范围（根据能量来定），每次选择一个范围内的目标，然后在目标方格处更新能量值，在其范围内继续选择下一个目标。直到走到右下角。不同的路径为，具有不同途径目标的序列。思路：1、搜索从左上角开始，搜索能走的下一步，dfs直到找到目标节点，记录路径数。——

2013-05-04 16:32:45 513

原创 hash_map

hash_map:总结：http://blog.youkuaiyun.com/dodolzg/article/details/6381978引入目的：hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。原理：hash_map，首先分配一大片内存，形成许多桶。是利用hash

2013-05-02 18:00:18 535

原创 ubuntu下mysql sql 语句汇总

——待续1.登陆mysql -u root -p2. 创建，删除,备份数据库show databases;create database db_name;drop database db_name;使用：use db_name备份：./bakmysql.sh3. 创建表，拷贝表结构（部分/全部），查看表结构，删除表mysql> create

2013-05-02 12:19:21 773

原创 vi内容复制粘贴

vi 本地文件内容互相复制:v -> 进入visual模式进行复制：ghjk 进行选择某段y 复制tabe new.txt p 粘贴

2013-05-02 11:28:50 568

原创 mysql 数据库备份

mysql中通过shell脚本备份数据库脚本如下（已测试通过）：#! /bin/bashecho "backup mysql"###date stamp###datestamp=$(date +%Y-%m-%d)echo $datestamp###path###startdir=/home/ck/mysqlbak###bakfile prefix###filepre

2013-05-02 11:27:30 471

原创编辑距离 poj_3356

#include #define N 1002char* src=NULL, *des=NULL;int m, n;int dis[N][N];main(){ int i, j, k; while(scanf("%d",&m)!=EOF){ src = (char*)malloc(sizeof(char)*(m+1));

2013-05-02 11:06:27 581

原创保存一些链接

C++ 拷贝构造函数：http://www.cnblogs.com/BlueTzar/articles/1223313.htmlpython正则表达式：http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.htmlpython线程：http://www.cnblogs.com/huxi/archive/2010/06/26/

2013-05-02 10:27:56 478

原创 ubuntu下 Axis 配置

axis是tomcat里面支持webservice的一个容器。因此安装axis以支持服务发布。解压axis包到ubuntu下某路径下。如我解压到：/home/ck/share/axis-1_4 然后cp-r这个目录下的webapps下的axis文件夹整个，到tomcat/webapps下。配置环境变量如下： AXIS_HOME=/home/ck/share/axi

2013-05-02 10:27:54 503

原创 shell - if []

[转自]http://www.cnblogs.com/276815076/archive/2011/10/30/2229286.htmlPrimary 意义:[ -a 文件 ] 如果文件存在为真。[ -b 文件 ] 如果文件存在而且是一个块-特殊文件为真。[ -c 文件 ] 为真如果文件存在而且是一个字-特殊文件。[ -d 文件 ] 为真如果文件存在而且

2013-05-02 10:27:52 476

原创 ubuntu tomcat 配置过程出现的问题

安装了JDK1.7，配置/etc/profile如下: JAVA_HOME=/usr/local/java/jdk1.7.0_17 JRE_HOME=/usr/local/java/jdk1.7.0_17/jre export JAVA_HOMEJRE_HOME exportCLASSPATH=.:$JAVA_HOME/lib:$JRE_HOME/lib:$CLASSP

2013-05-02 10:27:50 474

原创 Ubuntu中apache的安装和配置

sudo apt-get update下载安装httpd-2.4.4.tar(apache)源码包。可能出现下列报错：1.解决apr not found ——下载apr-1.4.6.tar.gztar -zxf apr-1.4.6tar.gz./configure--prefix=/usr/local/aprmakemake install 2.解决A

2013-05-02 10:27:48 502

原创基本装系统的方法

一般安装系统有两种方式：一是：用系统盘直接安装，这样安装的就是原装的系统，这种方式一般就是刻录iso镜像到光盘里或者U盘里。二是：用ghost安装，这种方式，一般就是用winpe,然后附带上ghost工具，读取ghost镜像，覆盖到硬盘上。ghost镜像的话，必须配合ghost这个软件使用，直接是不能刻盘的。所以第二种方式的优势：（1）ghost镜像其实等于是硬盘的镜像，等于把那块硬盘里的内

2013-05-02 10:27:45 442

原创 poj1159_dp

题目描述：回文串定义：正向和反向的串是一样的。给出一个串，求问需要最少插入多少个字符才能变成一个回文串。解题思路：要找回文串需要插入的字符个数，就是选择某个空隙或者位置对折后看最大匹配的字符个数，不匹配的部分就是要插入的字符数了。那么也就是说可以转换为求：倒过来和正过来比，找下最长相似串的长度，用总长度减去匹配的就是要插入的。比如说一个字符数为9的串，正着和倒着找到5

2013-05-02 10:27:43 426

原创 2012年10月25日

武侠里说，所有不世出的英雄们在成为英雄的过程中，总是要受到师父别出心裁的锤炼。那没有师父来锤炼，我就自己面壁以坚定我的毅力和决心。想通此处，即使户外结冰寒风瑟瑟，我也咬牙坚持盘腿面壁。。嗯，被窝温暖食物当前，面壁有什么难的，啊哈哈哈…… 哈哈过去。反省确是要的。首先反省的是今天烧钱的问题。追踪本质是心情好或心情不好时都赏自己去商场里看看美女看看帅哥然后败点东西，这个爱好经常为自

2013-05-02 10:27:41 429

原创 poj1068_模拟

题目描述： S (((()()())))P-sequence 45 6666W-sequence 11 1456p_seq代表遇到右括号时，左括号的数量；w_seq表示遇到右括号时，算上自己和包含在匹配的括号里的一共匹配的括号有几对。给出p_seq，求w_seq。解题思路：觉得自己的方法好绕口啊。。最原始的想法就是用p_seq还原序列然后用

2013-05-02 10:27:39 514

原创 poj3461_kmp

题目描述：求一个子串在主串中出现的次数。解题思路： kmp。稍微变一丢丢，就是计算次数而不是只匹配一次，只需要计算next[]索引多往后计算一位：因为如果在最后一位匹配完后的情况，模式串跳转的位置等同于在最后一位的后面那位失效的时候需要跳转到哪里。一直搞不清楚的kmp这次总算是记住一个大概的思路了。。。。orz。折磨死了。提交的时候tle了。。后来看discuss里说

2013-05-02 10:27:37 422

原创 poj1860_bellman ford

题目描述：还是货币兑换的题，想找是否货币经过无数次兑换后是否会升值。兑换边符合（兑换货币值-兑换费用）*兑换率。解题思路：典型的bellmanford。但是忘了。。。。复习下bellman-ford首先是带负权值边的图，对于这样的图，如果存在负权回路是没法用djs等求最短路径的，因为每次更新不能确定的最短路径的点（可能由其他大权值的边+一条负权值的边重新更新得到

2013-05-02 10:27:34 491

原创关于二维码

什么是二维码二维码（dimensional barcode），又称二维条码，是在一维条码的基础上扩展出的一种具有可读性的条码。设备扫描二维条码，通过识别条码的长度和宽度中所记载的二进制数据，可获取其中所包含的信息。相比一维条码，二维码记载更复杂的数据，比如图片、网络链接等。二维码生成和解析原理不同的二维码有不同的转换和解析算法，它是用某种特定的几何图形按一定规律在平面（二维方向上）分布

2013-05-02 10:27:32 1586

原创 poj_2777_线段树

题目描述：在离散段上上色。求覆盖区域的颜色有几种。解题思路：基础线段树的建树+修改+查询的过程。注意查询并不一定要找到区间相等，只要包含区间并且有标志颜色即可。修改函数需要注意标记下移的时候需要注意是否原先已经有标记颜色。ps：注意，a可能大于b 代码：#include#include#define L 100001#define T 31typedef st

2013-05-02 10:27:29 387

原创 2012年9月22日

话说现在好心虚。生平怕欠债。但是预计可能要处于持续欠当中。又不能拒绝欠债。因为结论是拒绝欠债等于不给自己机会。但是又好担心。。。。。。没有信心。唉算了。顺其自然吧………………不纠结了。

2013-05-02 10:27:27 483

原创【转】在word中使用Endnote

在正确安装了Endnote之后，word的工具菜单下应该出现Endnote的菜单项（在office2007中）。Go ToEndnote很简单，就是切换到Endnote程序去。如果程序没有打开，会自动打开。其他3项我们在下面学习：）1把在Endnote中选择好的文献插入word文档中。无论是通过搜索还是自行挑选的方式，找到你想要插入到论文中的文献，并选中这些文献。（En

2013-05-02 10:27:22 1348

原创 poj3468_线段树

题目描述：标准的线段树。给出序列操作，分别为对一段区间增值和求某一段区间和。解题思路：标准的线段树建树，修改和查询操作。这里要注意的是，对修改操作为了避免修改到叶子节点而导致的超时问题，令修改到对应的区间即可，而此时为了保证该区间下的节点能够意识到自己的值已经被修改了——通过对该区间打延时标记来实现。附注：有个坑，就是增量得开到64位long long。代码：

2013-05-02 10:27:20 433

原创 poj2255_树遍历

题目描述：根据前序+中序，找后序解题思路：根据前序+中序建树，然后后序输出。注意：递归建树里的null情况。—— 每次递归建立一个节点，那么要看清楚在有子树时才递归调用。代码：#include#include#define N 30typedef struct node{ char key; struct node *left,*ri

2013-05-02 10:27:16 454

原创【转】浅谈无线传感器网络

转自：http://home.eeworld.com.cn/my/space.php?uid=135833&do=blog&id=24409 要做到目视千里，耳听八方是人类长久的梦想，现代卫星技术的出现虽然使人们离这目标又进了一步，但卫星高高在上，洞察全局在行，明察细微就不管用了。这个时候，本文的主角—无线传感器网络就排上用场了。将大量的传感器节点遍撒指定区域，数据通过无线电波传回监控中心，

2013-05-02 10:27:14 969

原创 poj2528_线段树+离散化

题目描述：几张海报有不同的覆盖范围，按先后顺序铺盖上去，看最终在顶层能看到多少张不同的海报。解题思路：线段树——还是建树+修改+查询的基本操作。不过费了一天啊。。。有几个需要注意的地方，会容易出现MLE，RE或者TLE的。首先是线段树标记问题，只标记完全覆盖的区间的tab，其余置空以便最后search求出值，目前自己用过的企另外一种标记方式会TLE；然后就是最重要的离

2013-05-02 10:27:12 426

原创 boj332_可恶的麦兜_线段树

题目描述：废话略多。。。其实就是对一组数列里面的每个数做修改和对区间总数查询。解题思路：如果用线段树的话就是很传统的线段树思想。建树，查询区间，做标记修改。代码： #include#include #define N 100001#define M 50001typedef struct{ int l,r; int tab;}CH;CH

2013-05-02 10:27:10 607

原创 poj2352_线段树

题目描述：给出一个根据星星所处坐标位置来计算星星等级的规则。求位于每个等级的星星的个数。解题思路：思路一：不用线段树的话，就是直接计算x坐标序列的序号：即遍历x，计算当前x之前有几个数小于等于自己（二分找），记为当前数所处的level。最后统计一下即可。这个是个线性的查找法，所以复杂度是n平方。思路二：用线段树的话，基本思路就是把建立区间树，然后计算的等级等于遍历x序

2013-05-02 10:27:08 467

空空如也

空空如也