program_shun-CSDN博客

原创一些和作图颜色有关的网站

http://geography.uoregon.edu/datagraphics/color_scales.htmColor Schemes Appropriate for Scientific Data Graphicshttp://research.stowers-institute.org/efg/R/Color/Chart/Chart of R Colors有关R语言

2013-05-28 20:20:50 663

原创在NTFS上执行二进制文件

我也不知道这个标题妥不妥，不妥请轻拍。问题描述：Ubuntu 10.10，workspace在挂载的NTFS盘上。在Eclipse+CDT中编译一个C++项目后不能执行。报错：´Launching TCCP' has encountered a problem.Error starting process.Details:Error starting process.

2013-01-18 10:11:57 880

原创 NMI (normalized mutual information)

NMI (normalized mutual information):在information theory的理论框架下比较两个可重叠划分(overlapping clusters)的方法。有两个不同划分C'={X1, X2, ...X|C'|}, C''={Y1, Y2, ..., Y|C''|}H(X) 表示X的熵(entrophy)，H(X|Y)表示条件熵 (condi

2012-10-17 11:14:58 4922

原创 Eclipse安装Hadoop插件的问题

An internal error occurred during: "Connecting to DFS Hadoop".org/apache/commons/configuration/ConfigurationHadoop版本：Hadoop-1.0.3安装过程遇到的问题：An internal error occurred during: "Connecting to DFS Had

2012-10-08 15:33:13 2131

转载使用Eclipse自我mark

eclipse上一次没有正确关闭，导致启动的时候卡死错误解决方法错误日志为：!ENTRY org.eclipse.core.resources 2 10035 2011-05-01 17:22:09.964!MESSAGE The workspace exited with unsaved changes in the previous session; refreshing worksp

2012-10-08 08:36:26 455

转载 Ubuntu使用自我mark

很多东西每次都要搜，又记不住。。所以以后都贴这里来好了。。无法锁定管理目录(/var/lib/dpkg/)，是否有其他进程正占用它？ERROR:E: 无法获得锁 /var/lib/dpkg/lock - open (11: Resource temporarily unavailable)E: 无法锁定管理目录(/var/lib/dpkg/)，是否有其他进程正占用它？

2012-10-07 20:06:41 650

转载 Ubuntu下配置 Eclipse 编译、开发 Hadoop（MapReduce）源代码

原文地址：http://www.linuxidc.com/Linux/2011-07/38819.htm本文不是面向 HDFS 或 MapReduce 的配置使用，而是面向 Hadoop 本身的开发。进行开发的前提是配置好开发环境，即获取源代码并首先能够顺畅编译（build），本文即记录了在 Linux（Ubuntu 10.10）上配置 eclipse 编译 Hadoop

2012-10-07 19:54:47 749

原创 Hadoop学习网址mark

用 Hadoop 进行分布式并行编程程序实例与分析曹羽中 ([email protected]), 软件工程师, IBM中国开发中心http://www.ibm.com/developerworks/cn/opensource/os-cn-hadoop1/index.htmlhttp://www.ibm.com/developerworks/cn/opensource/o

2012-10-07 19:45:15 451

原创 ubuntu上hadoop配置

自我mark供以后查看。。1. 装JDK并更改环境变量java -version #检查sudo gedit /etc/profile加入如下内容：export JAVA_HOME=/usr/lib/jvm/java-6-sun-1.6.0.21/ （目录不一定是这个，先cd下看看）export PATH=$JAVA_HOME/bin:$PATHexport

2012-10-07 18:44:33 533

原创 (GML2Pajek) GML到Pajek文件的转换，GML转net，GML转Pajek网络文件

Pajek的网络输入数据格式为*.net，而今天想下的一些数据都是*.gml格式的。http://www-personal.umich.edu/~mejn/netdata/ Mark Newman在提供这些开源的数据的同时，提供了他写的一个简单GML分析器的C源码。我修改了一点，加了个主函数用来生成*.net文件。如果*.gml文件提供更多信息，如节点的分类等，也可以修改这个简单的GM

2012-08-03 22:27:34 2679 7

原创 Pajek学习笔记——centrality与centralization

centrality & centralization in Pajek部分命令执行后在Report Window中得到Centralization。Centralization = sigma(abs(centrality-max(centrality))) / 对于同样大小的网络，分子可能达到的最大值也就是将sigma(abs(centrality-max(centra

2012-08-03 16:08:59 4563 2

原创关于解决VS2008ODBC连接MySQL时“绑定所有列“程序崩溃问题

2012年5月20更新：1. 连Oracle没有这个问题，修改了标题2.可以使用VC6生成这些东西，不过和VS2008生成的有一些不同。==============这两天做数据库实验，VS2008连接MySQL数据库的时候，或者添加类的时候，每次勾选“绑定所有列”都会导致VS2008崩溃，上网一番搜索也没找到什么合适的解决方式。找到的一些文章都是建议手工绑定。

2012-04-20 13:55:59 1116 2

原创 [POJ2337]

Catenymshttp://poj.org/problem?id=2337题目大意：单词首尾相接，问是否可以把所有单词串成一串，如果可以打印出来。判断是否可以完成其实很简单，普通的有向图判是否存在欧拉路径（degree!=0的点没有，或者之后两个且一个1一个

2011-09-08 21:27:44 1359 2

原创 [hdu3477] Temperature [3472] HS BDC

Temperaturehttp://acm.hdu.edu.cn/showproblem.php?pid=3477题目描述略。微积分题，推导过程如下：-dT/dt=k(T-E) （T为汤的温度，E为环境温度，由Hint里的 Newton’s law of

2011-09-08 21:20:36 789

原创 [HDU3974] 解题报告 && 多校联合反思

[HDU3974] 解题报告比赛1003HOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=3974题目大意：N个人，每个人最多一个直接上司，可以有一些下属，人际关系构成一棵有向树。每次给一个人分配任务时，他自己和他所有

2011-08-26 20:14:15 596

原创 2009成都网络赛预赛 1008 1009 1010 HDU2435 HDU2436 HDU2437

There is a war解题报告【比赛1008 / HDU2435】题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2435题目大意：有N个城市（编号从1开始），连有一些桥（有向边），破坏每条桥需要一个代价（有向边

2011-08-23 22:45:04 1019

原创 [HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)

2011-07-14 16:14:55 1433

原创 [POJ2447] RSA

http://poj.org/problem?id=2447题目大意：一个公钥密钥系统，给出C（密文）,{E, N}公钥，要求破解出原文M解题思路：思路其实很简单。1）由N破解出P和Q，得到T=(P-1)*(Q-1)用PollardRho和MillerRabin配合，写一个二分找

2011-07-13 22:35:23 793

原创 [ZOJ1462][POJ1112] Team Them Up!

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=462POJ: http://poj.org/problem?id=1112题目大意：把一些人分成两组，每一组中的人满足任意两个人都相互认识，且要求两组

2011-07-10 21:46:00 1136

原创 [ZOJ1413][POJ1021] 2D Nim 非人品解法

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1413POJ: http://poj.org/problem?id=1021题目大意：其实和Nim问题是没有关系的。给出两个玩2D-Nim游戏的棋

2011-07-10 21:28:14 1433

原创 [ZOJ1391][POJ1436] Horizontally Visible Segments

题目大意：若两条竖直线段之间可以连一条水平线，这条水平线不与其他竖直线段相交，称这两条竖直线段为“相互可见”的。若存在三条竖直线段，两两”相互可见“，则构成”线段三角形“。给出一些竖直的线段，问一共有多少”线段三角形“解题思路：这道题在刘汝佳的黑书里有解题思路的指导，在图论部分出

2011-07-07 10:59:26 1060 1

原创 [ZOJ1518][POJ1291] This Sentence is False

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1518POJ: http://poj.org/problem?id=1291题目大意：有n个句子，编号为1..n，为Sentence XXX is

2011-07-07 09:15:32 1044

原创 [ZOJ1144][POJ1104] Robbery

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1144POJ:http://poj.org/problem?id=1104题目大意：有大盗光顾了一个W*H的矩形城市。给出一些信息，t时刻大盗不在矩

2011-07-07 09:13:29 1272

原创 [ZOJ1460]The Partition of a Cake

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1460题目大意：有一块1000*1000的蛋糕，切几刀以后问切成了几块。题中说："The intersections of the cut line

2011-07-07 09:11:34 782

原创 [ZOJ1123] Triangle Encapsulation

题目大意：顺时针给出一个三角形的三个顶点，按照题中格式打印出所有三角形内（边上的不算）的整数坐标点。解题思路：枚举坐标范围内左右的点，计算点对三角形每条边两个顶点的夹角（若对某条边两个顶点的夹角为PI，则在边上），求夹角和，若夹角和为2*PI，则点在三角形内。

2011-07-05 15:53:34 538

原创 [ZOJ1301][POJ1137] The New Villa

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1301POJ: http://poj.org/problem?id=1137题目大意：每个房间的开关经常是控制别的房间的灯的。

2011-07-04 12:48:43 982

原创 [ZOJ1426 ][POJ1693] Counting Rectangles

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=426POJ: http://poj.org/problem?id=1693题目大意：给出一些水平和竖直线段，问围城多少矩形。注意简

2011-07-03 15:52:45 648

原创 [ ZOJ 1197 ] [POJ 1486] Sorting Slides

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1197POJ: http://poj.org/problem?id=1486题目大意：有一些透明的幻灯片乱放成一大堆。

2011-07-03 15:10:56 952

原创 [ZOJ 1116 ] [ POJ 1911 ] A Well-Formed Problem

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1116题目大意：（对XML没有了解，只是按照字面意思理解了一下题意）与这样有起始结束声明的，name称为tag是empty el

2011-07-03 14:10:07 1112

原创 [ ZOJ 1043 ][ POJ 1108 ] Split Windows

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1043POJ: http://poj.org/problem?id=1108题目大意：（图见原题）每一个无分割的窗口有一个大写字母标签。每个窗口左上角有大写字母标签，其他三个角有*号，上下边界用-，左右边界用|表示。每个窗口分割可以用一颗二叉树表示，表示方式如下：1

2011-07-03 09:37:49 904

原创 [ZOJ 1387] [POJ 1432] Decoding Morse Sequences

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1387POJ: http://poj.org/problem?id=1432题目大意：给出一个字母的译码表，给出一个有n个单词的字典，给出一串编码。问再给出字典中有多少种不同的解码方式。题目分析：首先编码只有-和.，可以很方便地建立一棵Trie树，还是最熟悉的二叉方

2011-07-03 09:27:22 945

原创 [ZOJ 1298][POJ 1135] Domino Effect

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1298POJ: http://poj.org/problem?id=1135题目大意：有n个关键骨牌 (1 总是从n=1的骨牌开始推倒。输出最后倒下的骨牌的倒下时间和位置（最后倒下的是某个关键骨牌，或者某两个关键骨牌之间）解题思路：首

2011-07-03 09:13:58 612

转载 [转]matlab的Virtual Reality(虚拟现实)工具箱的应用简介

转自：http://www.ilovematlab.cn/thread-9073-1-1.htmlmatlab的Virtual Reality(虚拟现实)工具箱的应用简介这几天在mathtools里，发现讨论区和精华区里都没有这个工具箱的讨论，所以我想尽我所能介绍一下虚拟现实工具箱在matlab中的应用，也算是上任板斧来带给大家的第一个好东东。先介绍一下虚拟现实，从虚拟

2011-06-30 12:37:00 1527

原创 ECRobotInstaller快速下载和离线安装包的制作

这篇文章来说一说怎么安装ECRobot。 ECRobot: http://www.mathworks.com/matlabcentral/fileexchange/25207 "ECRobotInstaller – Simplified installation of tools for Embedded Coder Robotby Gautam Vallabha

2011-06-30 12:07:00 1834 1

原创 [ZOJ 1463] Brackets Sequence

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1463 题目大意：给出括号序列的递归定义：1、空序列2、如果S是括号序列，那么(S) [S]也是3、如果A和B是括号序列，那么AB也是给出一个串，添加最少的()[]使串变为括号序列，输出结果。解题思路：一直不记得在哪里做过，不过只需要输出添加的括号数……比较经典的DP模型，

2011-06-29 09:35:00 864

原创 [ZOJ 1504] Slots of Fun

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1504 题目大意：按照上图方式用圆圈叠一个三角形，每个圆圈内有一个小写字母。如果有至少一个字母相同的圆圈组成的等边三角形，则win。比如上图有由a和c构成的2个等边三角形。若这样的等边三角形不存在，则lose。若win，打印所有能构成等边三角形的字母（

2011-06-29 09:24:00 557

原创 [ZOJ 2423] Fractal

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2423 题目大意：给n画叉n=1Xn=2X X XX X用n-1的叉叉图表示n的叉叉图B(n - 1) B(n - 1) B(n - 1)B(n - 1) B(n - 1) 解题思路：n最大只到7，预处理一下所

2011-06-29 09:10:00 476

原创 [ZOJ1103] Hike on a graph

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意：给出一副无向完全图，且每个点也有和自己的边。每条边有一种颜色，给出起始时三个棋子的状态。每次按照规则移动一个棋子，问最少多少步可以把所有棋子移动到同一个位置去。移动的规则：The following constraint is imposed on this

2011-06-29 09:05:00 616

转载 string类

string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符

2011-06-28 15:04:00 228

原创 [ZOJ1041] Transmitters

【题目大意】发射器的发射范围是一个半圆，圆心半径给出，角度任意。在平面上给出N个点，问发射器最多可以覆盖多少个。【解题思路】算夹角，排序，统计。【源代码】#include #include #include #include using namespace std;#define maxn 2010double const EPS=1e-8;double cons

2011-06-15 20:49:00 418

gml2pajek(gml转net)

空空如也