2011年12月_LarryNLPIR

12月 04月 01月

原创 POJ 1521 哈夫曼编码贪心法

题意：给定字符串，求哈夫曼编码长和它与等长编码的比值，比较基础思路：这题考查哈弗曼编码，但其实没必要建树得出编码，只需要统计哈弗曼编码后的总码长即可参考了网友的题解，用到了优先权队列维持一个从小到大的序列第38行其实就是把越小的频数反复多加几次，越大的频率少加几次，体现了前缀码的设计思想Source CodeProblem: 1521 User:

2011-12-29 02:28:51 6033 1

转载 C/C++ const类型用法总结

const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令 **************常量必须被初始化*************************cons的作用（1）可以定义const常量例如： const int Max=100; int Array[Max];

2011-12-26 10:54:54 1313

C/C++ const类型用法总结

const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令**************常量必须被初始化*************************cons的作用（1）可以定义const常量例如：constintMax=100;intArray[Max];（2）便于进行类型检查例如：voidf(constinti){.........}...

2011-12-26 10:54:00 92

转载背包九讲

背包问题它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但

2011-12-26 10:35:28 1457

原创 POJ 1789 求车类型字符串距离最小值最小生成树 prim算法

题意：车的类型用字符串来描述，两个汽车类型的距离定义为其字符串中不同字符的个数，给定所有的车的类型，求车之间的派生关系，使得总的距离最短，派生关系质量分最大算法：转化为图论问题，结点对应不同的汽车类型，边的权值就是不同结点字符串距离值，求最小生成树即可（因为题目说明了每个汽车只有一种汽车派生出）Source CodeProblem: 1789 User: y

2011-12-26 01:35:49 2910 3

POJ 1789 求车类型字符串距离最小值最小生成树 prim算法

2011-12-26 01:35:00 67

原创 POJ 2709 颜料盒数量贪心法

这么多天第一次1AC，虽然题目不难，但是心里还是挺高兴算法思路：先根据纯色颜料中的最大者求出至少需要的颜料盒数，然后用剩余的颜料来配gray，配的时候要1ml 1ml的配gray颜料，通过不断重新从大到小排序，每次从前三种颜料去1ml配出1mlgray颜料，配之前判断下第3种颜料是否还有剩余，没有就加1个颜料盒，以此类推，到gray颜料配足够为止。要注意判断一定要紧跟排序之后，防止减完第三种颜

2011-12-26 00:02:50 2733

转载关于字符串的面试题总结

看到关于字符串的面试题总结，第一题我就曾经遇到过- -摘录于下，来源： http://rjwyr.blog.163.com/blog/static/112986400201153061911864/字符串操作 #include #include #include #include #include using namespace std;

2011-12-25 22:50:23 3283 4

关于字符串的面试题总结

看到关于字符串的面试题总结，第一题我就曾经遇到过- -摘录于下，来源：http://rjwyr.blog.163.com/blog/static/112986400201153061911864/字符串操作#include <iostream>#include <sstream>#include <limi...

2011-12-25 22:50:00 95

原创 POJ 1519 求大数各位上数字之和大数处理递归

这题很简单，但还是超时和WA一次主要是由于1、这题输入可能是非常大的数，可能上千位，所以把输入当成了2000位的字符串来处理，转化成数字2、还是变量初始化的问题，WA了一个，细心最重要#include #include using namespace std;int f (int n){ int sum = 0; while((n/10) > 0){ sum +=

2011-12-25 15:20:02 2633

POJ 1519 求大数各位上数字之和大数处理递归

这题很简单，但还是超时和WA一次主要是由于1、这题输入可能是非常大的数，可能上千位，所以把输入当成了2000位的字符串来处理，转化成数字2、还是变量初始化的问题，WA了一个，细心最重要#include <iostream>#include <string>using namespace std;int f (int n){ int sum = 0;...

2011-12-25 15:20:00 88

原创 POJ 2049 走迷宫选取经过门最少的路线 BFS搜索

很经典的BFS搜索走迷宫选取经过门最少的路线，这题POJ测试数据设计不全面，changeDir数组赋值错误也可以过。。。主要图的数据结构存储方式和算法实现参考了http://blog.csdn.net/bobten2008/article/details/5093307(1)首先是建图, 由于输入给的都是线段, 但是我们平常处理这类问题都是转换为网格来做的, 因此需要将线段转换为网格.转

2011-12-25 01:51:46 4363 1

原创 POJ 1862 变形虫合成模拟题优先权队列

本题很简单，变形虫的长度合成满足一定公式，只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可由于要不断取最大值，可以考虑用优先权队列或者堆Source CodeProblem: 1862 User: yangliuACMerMemory: 272K Time: 47MSLanguage: C++ Resul

2011-12-24 21:41:57 2636

POJ 1862 变形虫合成模拟题优先权队列

本题很简单，变形虫的长度合成满足一定公式，只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可由于要不断取最大值，可以考虑用优先权队列或者堆Source CodeProblem: 1862User: yangliuACMerMemory: 272KTime: 47MSLanguage: C++Result: ...

2011-12-24 21:41:00 82

原创 POJ 1033 磁盘文件碎片整理模拟题栈应用

以后一定要细心，不能再犯这个低级的错误，把WA控制在最低范围内参考了 http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html的题目分析题目大意：你要写一个OS，要实现磁盘碎片整理的功能。磁盘分为N个簇，一个文件可以占用K个簇，(1 　　文件1：2 3 11 12，占用了4个簇，编号为1-4。　　文件2：7，占

2011-12-24 20:33:23 2278

POJ 1033 磁盘文件碎片整理模拟题栈应用

以后一定要细心，不能再犯这个低级的错误，把WA控制在最低范围内参考了http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html的题目分析题目大意：你要写一个OS，要实现磁盘碎片整理的功能。磁盘分为N个簇，一个文件可以占用K个簇，(1 <= K < N <= 10000)，给出各个文件的占用磁盘的情况...

2011-12-24 20:33:00 87

转载 POJ 2411 大矩形用1X2小矩形填充状态dp DFS

这题和编程之美上面的“地板覆盖”问题有点像，不同的是，编程之美上面只需要判定能否覆盖，这题需要求出总方案数目结题报告转自 http://duanple.blog.163.com/blog/static/709717672008930104124684/题意：给你一个h*w的矩形，用一个1*2的小矩形去填充，问有多少种填充方法，不考虑对称性。关键点提示： 1.DFS部分

2011-12-24 16:57:26 4012

POJ 2411 大矩形用1X2小矩形填充状态dp DFS

这题和编程之美上面的“地板覆盖”问题有点像，不同的是，编程之美上面只需要判定能否覆盖，这题需要求出总方案数目结题报告转自http://duanple.blog.163.com/blog/static/709717672008930104124684/题意：给你一个h*w的矩形，用一个1*2的小矩形去填充，问有多少种填充方法，不考虑对称性。关键点提示：1.DFS部分实际上...

2011-12-24 16:57:00 261

原创 POJ 1018 通信设备购买方案的选择贪心

本题很简单，但是还是WA了几次，主要原因是1、变量初始化的位置要非常小心，何时需要在下一次循环重复记录何时初始化，由于这个原因WA太可惜了2、输出保留三位小数的格式控制一定要注意主要算法思想如下先求各个设备最小带宽中的最小值和最大带宽中的最小值然后遍历最小带宽到最大带宽的区间，求最大比例，贪心搜索最优方案加速方案设置标志数组flag，只有输入中间出现过的并且位于上下

2011-12-24 11:32:30 1806

原创 POJ 1276 取款机零钱组合问题动态规划

本题为多重背包问题，即每种零钱的个数是有限个，求不超过目标钱数的可以组合出的最大钱数采用DP的思想，先对目标钱数以内的所有面额做逆向遍历，初始dp[0] = true，即0元可凑出在此基础上如果当前的stat可以凑出，那么继续组合出更大的钱数，记下当前有限个零钱和前面的零钱一起可以凑出的不超过目标钱数的所有合法的值。最后从money逆向打印记下的最大的值即可Source Code

2011-12-23 13:04:19 2417

转载谈密码的管理方法

转自 http://shell909090.com/blog/2011/09/%E5%AF%86%E7%A0%81%E7%AE%A1%E7%90%86%E8%A7%84%E8%8C%83/下面是贝壳自己总结的密码管理规范，大家可以参考一下。概念解说网络密码和本地密码。网络密码通常很难暴力攻击，尝试速度受到网络限制，而且尝试一定次数后还可能被管理员发现。而本地密码则相对

2011-12-23 11:52:45 1976

原创 POJ 1260 不同等级珍珠组合成最便宜的购买方案动态规划

这道DP比较简单，要注意题目已经将价格和数量升序排列了，自己不用排序用sum[i]表示前i个等级的珍珠总数那么初始化为前i个等级珍珠一起买，然后逐步计算前0、1 ...... i-1等级分开买的价钱，取最小即可状态转移方程为 dp[i] = min(dp[i], ((sum[i] - sum[j]) + 10) * p[i] + dp[j]); 用一个二重嵌套循环就搞定了Sourc

2011-12-23 01:19:15 2202

POJ 1260 不同等级珍珠组合成最便宜的购买方案动态规划

2011-12-23 01:19:00 159

原创 POJ 1080 基因序列相似度计算动态规划

本题为典型的动态规划，关键找出序列比对的3个不同情况，即子问题设d[i][j]为取s1第i个字符，s2第j个字符时的最大分值则决定p为最优的情况有三种 p数组为分数矩阵1、 s1取第i个字母，s2取“ - ”： d[i-1][j]+p[ s1[i-1] ]['-'];2、 s1取“ - ”，s2取第j个字母：d[i][j-1]+p['-'][ s2[j-1] ];3、 s

2011-12-23 00:11:04 3781

原创 Planet2012 游戏处女作

2012世界末日到来，太阳系九大行星轨道出现混乱，人类无奈乘坐飞碟逃难，身为飞碟船长的你，能够保护人类几秒呢？下面是在学校里面开发的Planet2012小游戏，以前从没写过游戏，熬了两个晚上才整处女作来，别废话了，上图！游戏初始化界面三条生命耗尽后弹出坚持的时间游戏下载见个人博客游戏下载地址把两个文件放在同一个文件夹下面就可以玩了

2011-12-21 00:48:01 2017

原创 POJ 1251 最小生成树prim算法

还是最小生成树prim算法，套用的浙大模板#include #define MAXN 28#define inf 10000typedef int elem_t;using namespace std;elem_t prim(int n,elem_t mat[MAXN][MAXN],int* pre){ elem_t min[MAXN],ret=0; i

2011-12-21 00:35:54 1639

POJ 1251 最小生成树prim算法

还是最小生成树prim算法，套用的浙大模板#include <iostream>#define MAXN 28#define inf 10000typedef int elem_t;using namespace std;elem_t prim(int n,elem_t mat[MAXN][MAXN],int* pre){ elem_t min[MAX...

2011-12-21 00:35:00 146

原创 POJ1258 最小生成树prim算法

典型的prim算法这类题目可以稍作变形，比如POJ2421#include #include #define MAXN 102typedef long elem_t;using namespace std;elem_t prim(int n,elem_t mat[MAXN][MAXN]){ elem_t closeEdge[MAXN],sum=0,min;

2011-12-21 00:34:25 1722

POJ1258 最小生成树prim算法

典型的prim算法这类题目可以稍作变形，比如POJ2421#include <iostream>#include <map>#define MAXN 102typedef long elem_t;using namespace std;elem_t prim(int n,elem_t mat[MAXN][MAXN]){ elem_t...

2011-12-21 00:34:00 81

原创 POJ 1002 电话号码字符串处理

这题比较简单，就是对电话号码的字符串处理并排序输出，但是实现时有几个注意的地方1、用map存储比较方便，可以自动根据string的排序规则排序，而且题目数据恰好是的K-V存储特点。2、用另一个字符串重新拼接待输出地字符串比直接对输入字符串进行替换移位等操作要方便。3、注意字符和数字的ASCII的转化。4、‘-’的加入可以在输出的时候，输到第4个字符的时候先输出‘-’

2011-12-21 00:31:17 2866

POJ 1002 电话号码字符串处理

这题比较简单，就是对电话号码的字符串处理并排序输出，但是实现时有几个注意的地方1、用map存储比较方便，可以自动根据string的排序规则排序，而且题目数据恰好是<string,int>的K-V存储特点。2、用另一个字符串重新拼接待输出地字符串比直接对输入字符串进行替换移位等操作要方便。3、注意字符和数字的ASCII的转化。4、‘-’的加入可以在输出的时...

2011-12-21 00:31:00 66

LibSVM Java API调用示例程序

LibSVM Java API调用示例程序 Eclipse 完整工程可以运行相关详情见http://blog.csdn.net/yangliuy/article/details/8041343#comments 3行程序搞定SVM分类-用JAVA程序调用LibSVM API 最简单的示例欢迎关注我的博客blog.csdn.net/yangliuy

2012-12-16

基于机器学习SNS隐私向导分类器的C++及WEKA实现源码

本文接《基于机器学习的SNS隐私保护策略推荐向导的设计与实现》（详见http://blog.csdn.net/yangliuy/article/details/7628976），详细解析基于机器学习的SNS隐私策略推荐向导分类器的C++及WEKA实现与评估结果，本文完整C++程序及JAVA工程下载链接见，对数据挖掘和SNS感兴趣的朋友可以下载跑一下，有任何问题欢迎交流：）

2012-06-03

设计一个SNS隐私保护策略推荐向导，利用机器学习方法自动计算出SNS用户的隐私保护偏好，只需要用户进行比现行SNS隐私保护机制下少得多的输入，就可以构建描述用户特定隐私偏好的机器学习模型，然后使用这个模型来自动设置用户SNS隐私保护策略。具体的实现方法是，以用户SNS资料数据项为行，以朋友为列构建访问控制矩阵，填入allow/deny标签。对于每一个朋友抽取出若干属性特征，例如所属的“圈子”，性别，生日，城市等信息，可实现对朋友的向量化表示。基于已有的部分朋友和用户打上的访问许可的标签生成训练样本，其他朋友以及用户新添加的朋友作为测试样本。对于每一项用户资料，例如用户生日信息，系统让用户对少量朋友按照自己的意愿打上allow/deny标签，然后系统基于这些输入形成的训练样本，利用机器学习算法构建分类器，就可以使用该分类器来自动对剩余朋友及用户新添加的朋友设置对该资料的allow/deny访问权限。现有研究表明[CCS10’ WWW10’]，真实的SNS用户会更多基于不同的“圈子”来考虑他们的隐私偏好，而“圈子”信息很容易利用现有技术从社交网络图谱中抽取出来。使用朋友所属的“圈子”信息，可以自动计算出很高准确度的用户隐私保护推荐策略，而需要的用户输入比照当前的SNS隐私保护机制少很多。

2012-06-03

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序一、DataMiningApriori程序用eclipse打开，把三个测试数据mushroom、accidents和T10I4D100K放置在F:\DataMiningSample\FPmining文件夹下面，即可运行二、FP-growth程序 1、包括程序源文件和编译生成的可执行原件 2、程序运行方法把FP_Growth.exe可执行文件与三个测试数据mushroom、accidents 和T10I4D100K放置在同一个文件夹下面，双击FP_Growth.exe，即可顺序挖掘mushroom、accidents和T10I4D100K事物数据集中的频繁模式，阈值设定见testfpgrowth.cpp文件中的main函数三、Eclat程序直接用eclipse打开执行四、输出的频繁模式及支持度文件示例给出了部分输出文件，由于全部输出文件太大，所有没有全部给出，可以由执行程序得出。另外附带详解PPT

2012-04-24

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序共享版

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序共享版一、DataMiningApriori程序用eclipse打开，把三个测试数据mushroom、accidents和T10I4D100K放置在F:\DataMiningSample\FPmining文件夹下面，即可运行二、FP-growth程序 1、包括程序源文件和编译生成的可执行原件 2、程序运行方法把FP_Growth.exe可执行文件与三个测试数据mushroom、accidents 和T10I4D100K放置在同一个文件夹下面，双击FP_Growth.exe，即可顺序挖掘mushroom、accidents和T10I4D100K事物数据集中的频繁模式，阈值设定见testfpgrowth.cpp文件中的main函数三、Eclat程序直接用eclipse打开执行四、输出的频繁模式及支持度文件示例给出了部分输出文件，由于全部输出文件太大，所有没有全部给出，可以由执行程序得出。另外附带详解PPT

2012-04-24

基于Kmeans算法、MBSAS算法及DBSCAN算法的newsgroup18828文本聚类器

基于Kmeans算法、MBSAS算法及DBSCAN算法的newsgroup18828文本聚类器程序运行方法：用eclipse打开工程，并将newsgroup文档集解压到 F:\DataMiningSample\orginSample目录下，同时在F:\DataMiningSample\ 下建好如附件“F盘DataMiningSample目录下的数据子目录结构”图中的目录，停用词表也放在"F:/DataMiningSample/目录下，即可运行eclipse工程。本project源代码一共三个工程文件 DataMiningCluster-Kmeans算法及SVD分解降维代码 MBSAS-MBSAS算法代码 DBSCAN-DBSCAN算法代码结果文件：Kmeans_result MBSAS_result

2012-04-17

基于贝叶斯及KNN算法的newsgroup文本分类器免积分下载版

基于贝叶斯及KNN算法的newsgroup文本分类器,eclipse工程，免积分下载版程序运行方法：用eclipse打开工程，并将newsgroup文档集解压到 F:\DataMiningSample\orginSample目录下，同时在F:\DataMiningSample\ 下建好如附件“F盘DataMiningSample目录下的数据子目录结构”图中的目录，停用词表也放在"F:/DataMiningSample/目录下，即可运行eclipse工程。程序会依次执行数据预处理、贝叶斯分类、KNN分类，输出10次交叉验证实验的分类结果、准确率统计及混淆矩阵。

2012-03-31

基于贝叶斯及KNN算法的newsgroup文本分类器

基于贝叶斯及KNN算法的newsgroup文本分类器,eclipse工程程序运行方法：用eclipse打开工程，并将newsgroup文档集解压到 F:\DataMiningSample\orginSample目录下，同时在F:\DataMiningSample\ 下建好如附件“F盘DataMiningSample目录下的数据子目录结构”图中的目录，停用词表也放在"F:/DataMiningSample/目录下，即可运行eclipse工程。程序会依次执行数据预处理、贝叶斯分类、KNN分类，输出10次交叉验证实验的分类结果、准确率统计及混淆矩阵。

2012-03-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

LibSVM Java API调用示例程序

基于机器学习SNS隐私向导分类器的C++及WEKA实现源码

基于机器学习的SNS隐私保护策略推荐向导的设计与实现

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序

基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序共享版

基于Kmeans算法、MBSAS算法及DBSCAN算法的newsgroup18828文本聚类器

基于贝叶斯及KNN算法的newsgroup文本分类器免积分下载版

基于贝叶斯及KNN算法的newsgroup文本分类器

基于tesseract的多线程OCR服务器的JAVA实现

数据挖掘决策树ID3算法C++实现

数据挖掘candidate_elimination算法实现

arm 嵌入式系统经典学习课件

JAVA WEB 选课系统源代码

ARM9嵌入式技术及嵌入式Linux高级实验教程

空空如也