- 博客(239)
- 收藏
- 关注
RSS订阅原创 linux命令parallel实现多进程并行计算
需求分析：假设我们有三个进程A和B和C，分别对应三个运行脚本a.sh,b.sh,c.sh。A和B两个进程是完全独立的。C进行必须等待A进程和B进程都运行结束之后，才能启动C进程。我们现在需要写一个脚本要运行这三个程序脚本解决方法：串联【不理想】：a.sh;b.sh;c.sh;但是如果这三个进程都要运行特别长
2013-11-09 15:15:38
21014
1
原创 [c++]关于template和namespace的关联名字查找ADL
事情大概是这样的。当我们要cout一个vector的时候，我们是没法cout的。要for一个一个cout。用过python的人都知道这很蛋疼。我自己写的工具函数里面就尝试通过重载operator 如下：https://github.com/aszxqw/limonp/blob/master/limonp/std_outbound.hpp注意到这些重载的operato
2013-11-03 12:11:27
1566
原创 python的BaseHTTPRequestHandler的bug
用python写的服务报异常了。Traceback (most recent call last): File "/usr/local/python-2.7.4/lib/python2.7/SocketServer.py", line 295, in _handle_request_noblock self.process_request(request, client
2013-11-03 11:53:15
5651
转载 g++链接库的顺序导致的问题
说白了就一句话，当库和库之间有依赖关系的时候，在链接的时候，越底层（越被依赖）的库越要放在后面。具体看：http://blog.csdn.net/littlegrizzly/article/details/7599868#sec-1-6
2013-10-06 20:44:09
2131
原创 printf可变形参的陷阱
有个程序的bug昨天晚上查了一晚上。在程序中我使用了一个支持可变形参的logger。可变形参就是C语言中的printf(const char* fmt, ...)这类的函数。但是在程序运行的时候core dump。bug是这样的，某个文件里面有一个字符串是这样的，"40%slik60%milk"。读进来之后就成了string s("40%slik60%milk");然后在某
2013-10-03 10:45:25
1348
转载 [转&&解bug] VMWare虚拟机下为Ubuntu 12.04.1配置静态IP（NAT方式）
转自：http://www.cnblogs.com/objectorl/archive/2012/09/27/vmware-ubuntu-nat-static-ip-settings.html背景在虚拟机下运行操作系统，尤其是Linux系统已经是非常常见的做法。有时你想在虚拟机下搭建一个(模拟)服务器来供主机访问，比如搭建一个telnet/ssh。此时你会发
2013-09-23 20:37:15
852
原创 关于delete的时候core dump的调试经历
关于delete [] p;的时候core dump的情况core dump里面的信息是：free(): invalid next size (fast)invalid next size (fast)调试了一晚上，百思不得其解，也怀疑过os或者让多线程的问题，谷歌也没有头绪。最后发现是数组越界，吐得一口好血。故事是这样的：简化后的代码如下：size_t
2013-07-21 09:49:53
1770
原创 ubuntu下ice的安装和使用
安装命令：sudo apt-get install ice33-*事情是这样的，刚开始我是网上搜了一下，别人说sudo apt-get install ice33-translators即可，但是在我实践了一下，只安装这个ice33-translators在接下来的操作中连编译都过不了。因为一些cpp的头文件都没有安装下来。然后在cpp里面include的时候就各种
2013-04-09 22:11:02
3529
原创 Codeforces 283A Cows and Sequence
题目链接：http://codeforces.com/problemset/problem/283/A解法：刚开始以为是简单的模拟，求平均数只需要知道sum和当前数组的长度即可。每次进行操作1和2的时候都可以明确地增加sum的值。但是后来发现进行操作3的时候要sum减去多少值不清楚，原因在于操作1的时候，对整个范围进行了加操作。既然是对范围操作，有联想到用线段树来存储这
2013-03-22 16:14:40
1152
3
原创 Codeforces 284A Cows and Primitive Roots [模拟题]
题目链接：http://codeforces.com/problemset/problem/284/A水题水过去了。#include#include#include#include#include#include#include#include#include#define Min(a,b) (a<b?a:b)#define Max(a,b) (a>b?
2013-03-22 11:42:34
1047
原创 BOJ 314 Good boy, laiyifa! [最短路spfa]
水题。两遍spfa搞定。手生，spfa写错了一个变量。wa了无数次。#include#include#include#include#include#include#include#include#include#define Min(a,b) (a<b?a:b)#define Max(a,b) (a>b?a:b)#define Abs(a) (a
2013-03-21 14:54:17
880
原创 BOJ313 Candy [网络流 dinic]
链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=313题意：给定一个50*50的矩阵，矩阵中每个格子代表一个孩子手中的糖果。每个孩子可以向上下左右相邻的孩子传递至多一个糖果。提前：注意题意中的“至多”，很多“至多'问题都可以应用网络流来解决
2013-03-21 12:42:32
812
原创 MySQL关于orderby主键的时间优化
本表是一个记录日志的表，维持最近7天的日志。现在本表中含有是从11-03到11-06四天的日志。mysql> SELECT total_time FROM log_data where log_time >= '2012-11-05 00:00:00' and log_time order by id desc limit 1;+------------+| total_tim
2012-11-13 19:13:30
4564
原创 MySQl分组显示组内前N项
需求描述：当我们使用group by的时候，经常是结合max或者min等聚合函数来使用。因为按group by显示时每个group尽管含有n项，但是只显示一项。而当我们需要显示组内的top n项时，就需要采取一些处理。这里需要结合使用的聚合函数：1.group_concatgroup_concat([DISTINCT] 要连接的字段 [Order BY ASC/DESC 排
2012-11-13 19:03:16
3013
原创 Mysql 优化实验数据结论记录
1.索引的insert时间影响a.Innodb (建表索引部分语句，下同)PRIMARY KEY (id),KEY index_log_data_on_log_time (log_time),KEY index_log_data_on_req_site (req_site),KEY index_log_data_on_req_originalUrl (req_origi
2012-10-25 23:15:02
1659
原创 推荐系统之SlopeOne算法
slope one 协同过滤：1.详细算法过程：顾客项目 A项目 B项目 CJohn532Mark34未评分Lucy未评分25dis(A-B)代表A的评分平均比B高出的值so:dis(A-B)=((5-3)+(3-4))/2=0.5dis(A-C)=(
2012-10-21 23:19:04
3145
原创 python获取mysql表项名
SELECT column_name FROM information_schema.columns WHERE table_schema='your_db_name' AND table_name='your_tb_name'和mysql交互的时候经常要先获取该表的表项名，因为数据库有可能根据不同的情况根据改名或者增加。上面一句代码搞定，记录一下。
2012-10-16 23:07:28
4775
原创 archlinux 连接无线网络
尝试着安装archlinux，命令行下安装一些东西需要网络连接，因为本校的有线网络需要进入页面输入学号密码啥的。就尝试使用无线网络。网上搜了不少，记录一下。参考自两个链接(其中的一些拼写错误已在本文中更正)：http://blog.csdn.net/y815007145/article/details/6867467http://bbs.byr.cn/#!article/L
2012-10-07 14:25:11
11104
原创 《机器学习》 KNN算法
《机器学习》 第八章 基于实例的学习 k-近邻算法 学习笔记1.用途：KNN算法主要用来分类。2.概述和核心思想：概述为一句话即为：对于每个新实例，找出训练集（x(x为n维向量，x^n代表n维空间),y）空间中最靠近它的k个点，找出这k个点中出现次数最多的y值，将这个y值赋值给新实例的输出，从而以y取值的不同来分类。思路与梯度下降的区别：
2012-09-26 21:22:01
2852
原创 《机器学习》 梯度下降
参照《机器学习》这本书的第4.4.3节。一.解决目标及情景假设:当给定一些数据，输入x向量已知，输出y也已知，设计一个线性函数y=h（x）去拟合这些数据。既然是线性函数，在此不妨设为h（x）=w0*x0+w1*x1。此时我们遇到的问题就是如何确定w0和w1这两个参数，即w=（w0，w1）这个向量。既然是拟合，则拟合效果可以用误差函数：E（w）=∑ [ h（x）- y ] ^2
2012-09-21 17:46:43
15689
3
原创 《机器学习》第三章决策树学习 ID3算法 c++实现代码
很久没写含这么多stl的程序了，很故意的用set，map，vector，熟手一下。也记录一下吧，虽然写得比较渣。三个文件：测试数据：data.txtD1 Sunny Hot High Weak NoD2 Sunny Hot High Strong NoD3 Overcast
2012-09-13 14:06:23
7948
5
翻译 SVD在推荐系统中的应用
参考自：http://www.igvita.com/2007/01/15/svd-recommendation-system-in-ruby/其实说参考也不准确，准确地说应该是半翻译半学习笔记。仔细整理一遍，感觉还是收获很大的。线性代数相关知识：任意一个M*N的矩阵A（M行*N列，M>N），可以被写成三个矩阵的乘机：1.U：（M行M列的列正交矩阵）2.S：（M*N的
2012-09-10 22:21:55
37448
5
转载 ubuntu 安装 maven3
google得快放弃的时候才发现这个帖子：http://askubuntu.com/questions/49557/how-do-i-install-maven-3 终于行了，蛋碎。直接以下命令即可：sudo add-apt-repository ppa:natecarlson/maven3sudo apt-get update && sudo apt-get install
2012-08-23 10:37:38
4355
转载 [Lucene学习] 全文检索的基本原理
对整个全文检索的基本原理说得特别清晰全面，忍不住转了。转自：http://forfuture1978.iteye.com/blog/546771本文csdn中的位置http://blog.csdn.net/forfuture1978/archive/2009/10/22/4711308.aspx一、总论根据http://lucene.apac
2012-08-22 01:13:49
1059
原创 ubuntu 10.04 安装使用 lucene
lucene1.下载 lucene-3.0.3-src.tar.gz （刚开始下载了3.6但是ant时候出错放弃了）2.安装配置前提是安装了jdk,ant：sudo apt-get install openjdk-6-jdksudo apt-get install anttar zxvf解压lucene之后cd进入lucene根目录。直接输入命令 ant
2012-08-16 15:38:54
2538
原创 [USACO] The Clocks [位操作 BFS]
思路：位操作+广搜。1到9个时钟，每个时钟状态用两位表示 ,共18位。即每个状态用一个int表示即可。然后直接广搜，每个状态都是一个int型，每次某状态到达用一个hash表记录。一次AC。位操作写得很蛋疼，事后查了一下网上报告，好像没这么做的，就记录一下把。/*ID:wuyanyi1PROG:clocksLANG:C++*/#include#inclu
2012-08-06 12:37:20
1052
原创 Web邮件发送客户端 [ html + php + python ]
用了三个文件实现，部署在linux的apache下。照理说用html+php即可。但是我初学php，用php发送邮件死活成功不了。而手上正好有一个现成的python发送邮件的文件。所以干了这蠢事。webmail.html<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN""http://www
2012-07-01 20:16:55
1840
2
原创 双系统ubuntu 11.10 风扇一直转解决方案
网上搜了一堆废话后发现。只要在系统设置->添加驱动程序 里面有两个驱动程序。把第二个驱动程序装上风扇就冷静下来了。系统是U盘装得双系统ubuntu11.10机子是华硕K40AB.
2012-06-28 14:16:15
2235
转载 推荐系统相关资源汇总
转自点点实验室推荐系统相关资源汇总为了更好的学习推荐系统，本博文将个人知道的关于推荐系统的相关资源整理汇总，拿出来与大家分享。本博文每月更新一次，长期维护，如果你有好的关于推荐系统的资源，请email我，放到这里与大家分享。主页GroupLens: http://www.grouplens.org GroupLens项目官方主页Joh
2012-06-25 14:40:44
2845
1
转载 推荐系统算法总结
转自阿俊的博客最近看推荐系统方面的东西也有段日子了，有书，博客，唯独没有看论文。总感觉论文对于工业界来说用处真的不如学校做课题、论文那么大，只要知道某个算法好不好用以及怎么用就可以了，也不必知道太多的细节和数学推导。但根据一个好的算法，产品部门可以设计出很多很酷的产品，让用户倍感web应用的人性化。在看书，看大牛们的博客时，学习到了很多算法和思路。现在总结一下：1、Item
2012-06-25 13:04:34
1409
原创 Python 发送带附件邮件客户端
参考自：http://blog.csdn.net/wyuan8913/article/details/6917873想说一下坑了我不少时间的几点：1.from email.mime.multipart import MIMEMultipart 我猜是因为版本的问题，之前使用MIMEMultipart的import不是这么写的。一直报错。2.content = M
2012-06-23 00:47:35
1167
原创 POJ 1416 Shredding Company [暴力搜索 简单剪枝]
题意和思路：给定一个目标值，和一个待拆分数值。拆分的过程其实就是在各个数字中间有状态0 10：有隔板1：无隔板所以最长6位数。所有暴力枚举的话也就2^5=32的时间复杂度。肯定能过。暴力枚举的过程其实就是一个满二叉的深度优先搜索。思路其实很简单，一眼就可以想到，只是处理输出的结果比较恶心，不过还是1A，小学期结束的晚上百无聊赖地1A道题心情还是比较好的。
2012-06-21 20:23:57
1423
原创 POJ 2255 Tree Recovery [二叉树]
题意：给前序和中序，求后序便利。思路：惭愧，把最原始的都忘了，记得这应该是数据结构的例题之类的知识。所以特地把最原始的树也构造一遍，再后序输出，练练手。#include#include#include#include#include#include#include#define Max(a,b) ((a)>(b)?(a):(b))#define Min(
2012-06-16 02:59:09
909
原创 <input>回车后调用JS进行指定操作
很简单的一个功能，居然搜了半天才搜到一个正常实现的，新手伤不起。记录一下：function toPaper(){var value=document.getElementById("keyWords").value;//获取input的内容window.location.href="/search/="+value;}
2012-06-15 14:06:41
5062
原创 POJ 2262 Goldbach's Conjecture [暴力]
题意：歌德巴赫猜想是正确的，所以我连找不到的情况都没输出。思路：觉得这数据量有点大。刚开始觉得想了一些算法时间复杂度上过不去。无奈看discuss。发现纯暴力直接判断素数可以过。不知道这题数据是什么思想感情。#include#include#include#include#include#include#include#define Max(a,b) ((
2012-06-14 22:30:59
1105
原创 POJ 2739 Sum of Consecutive Prime Numbers
题意：求连续素数和。思路：先扫一遍10000的数字，找出素数大概1200+个。然后对1000+个素数前n项求和。然后对o(1000*1000)的算法：遍历i ji代表连续素数的开头位置，j代表末尾。这样每次扫出的和的hash值++即可。#include#include#include#include#include#include#i
2012-06-14 21:58:02
622
原创 POJ 2159 Ancient Cipher [杂题]
题意与思路：主要难点在理解题意。题目给定的两个例子只是例子！具体编码并不一定。但是具体编码必须满足的条件是：各个字符的编码各不相同（即译码的时候才能一一对应）。所以其实很简单，只需要统计一下两个字符串各个字符的出现次数，然后排序一下，然后再比较一下。如果次数出现情况一模一样。则输出YES。#include#include#include#include#in
2012-06-13 22:29:30
644
原创 POJ2585 Window Pains [拓扑排序]
题意：一个屏幕要同时打开9个窗口，每个窗口是2*2的矩阵，整个屏幕大小是9*9，每个窗口位置固定。但是是否被激活（即完整显示出来）不确定。给定屏幕状态，问是否可以实现显示。思路：覆盖问题。很裸的拓扑排序。其实看数据量也可以猜到暴力也可以。#include#include#include#include#include#include#defi
2012-05-21 13:08:08
934
原创 POJ1128 Frame Stacking [拓扑排序+dfs]
题意：一个二维图里面有几个相框（四条边的空心矩形框）。有重叠，求重叠顺序。思路：1.矩形的判定，由条件可知，每个矩形可以用两个点表示，一个左上角，一个右下角，来唯一确定。然后遍历这两个点确定出来的边框A。找出哪些边框B凌驾于该边框之上，则添加一条边从A到B。2.然后就是拓扑。这个拓扑比较贱，之前我用priority_queue用入度来A掉。然后一直wa，看了
2012-05-21 00:34:44
2325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人