- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 查找算法
一、顺序查找（Seauential Search）（静态查找） int SeqSearch(int s[],int n,int key){ int i; for(i=0;i<n && s[i]!=key;i++) ; if(i<n) return i; else return -1;}
2013-05-04 21:07:13
657
原创 关联规则算法
关联规则是无监督的学习方法，可以帮助商务决策的制定，如分类设计、交叉购物等。定义： 设I={i1,i2…,im}为所有项目的集合，设A是一个由项目构成的集合，称为项集。事务T包含项集A，当且仅当AT。如果项集A中包含k个项目，则称其为k项集。D为事务数据库，项集A在事务数据库D中出现的次数占D中总事务的百分比叫做项集的支持度（support）。如果项集的支持度超过用户给定的最
2013-03-15 10:56:53
1561
原创 排序算法
一、内部排序整个排序过程不需要访问外存就能完成，内部排序是一个逐步扩大记录的有序序列长度的过程。1、插入排序 a、直接插入排序 b、希尔排序 2、选择排序 a、直接选择排序 b、堆排序 3、交换排序 a、交换排序 b、快速排序 4、合并排序 二、外部排序计算机的内存是有限的，当对
2013-03-14 20:23:01
660
原创 哈夫曼编码的代码
#include #include #include typedef struct{ int weight; //权值 int parent; //父结点序号 int left; //左子树序号 int right; //右子树序号 }HuffmanTree;typedef char *HuffmanCode; //Huffman编码 void
2013-03-13 19:51:02
1202
原创 决策树算法
决策树的缺点：1、不易处理连续的数据。2、对缺失数据难以处理。由于不能对缺失的数据产生正确的分支进而影响了整个决策树的生成。3、决策树的过程忽略了数据库属性间的相关性。 决策树算法分为两类：1、基于信息论 ID系列，例如：C4.52、最小GINI指示 CARPT、SLIQ、SPRINT算法 评价的标准：1、决策树的复杂度2、分类
2013-03-13 17:44:17
1115
原创 分类回归树 C&R Tree
一、数据来源：Demos文件夹下面自带的数据 NewsChan.sav 数据格式为SPSS文件格式 二、clementine 流程图 2.1 数据表的数据 2.2 表的字段解释： 2.3 Type节点配置 说明：1. 类型节点指定每个字段的数据类型。例如，范围字段指示字段具有连续数值（如年龄），而集合字段则有两个或
2013-01-22 20:11:02
3129
原创 clementine 中缺失值的处理
缺失值的存在会导致模型的精度下降，常用的缺失值处理方法有：1、忽略缺失值字段（设置成none，在建模时忽略改字段的影响，或者过滤掉改字段）。2、忽略带有缺失值的记录（如果记录很多，且缺失值的记录数据不多时可以考虑用此方法）。3、用模型中的导出的值替代缺失值（相对比较麻烦）。 用户应该考虑缺失值的类型：连续型：在建模之前就应该剔除任何非数值的值，因为如果在数值型字段中包括空格
2012-12-05 22:37:40
2669
原创 Kohonen网络
介绍: Kohonen网络是自组织竞争型神经网络的一种，该网络为无监督学习网络，能够识别环境特征并自动聚类。Kohonen神经网络是芬兰赫尔辛基大学教授Teuvo Kohonen提出的，该网络通过自组织特征映射调整网络权值，使神经网络收敛于一种表示形态，在这一形态中一个神经元只对某种输入模式特别匹配或特别敏感。Kohonen网络的学习是无监督的自组织学习过程，神经元通过无监督竞争学习使不同
2012-12-04 21:39:06
2492
1
转载 回溯算法
转载链接：http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html 引言 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使
2012-11-27 16:15:15
405
原创 链表的C语言实现
1、linkedlist.h文件#idndef LINKEDLIST_H#define LINKEDLIST_Htypedef struct node *link;struct node{ unsigned char elem; link next;};link make_node(unsigned char elem);void f
2012-11-25 20:58:47
578
原创 C标准库常用函数
一、字符串操作函数1、取字符串的长度#includesize_t strlenth(const char *s);strlenth 函数返回s所指的字符串长度，该函数从s所指的第一个字符开始找‘\0’，一旦找到就返回，返回的长度不包括'\0'。 2、字符串拷贝#includevoid *memcpy(void *dest, const void
2012-11-23 16:37:38
486
原创 memset（）字符串初始化
#includevoid *memset(void * s, int c, size_t n);memset 函数给一段内存（从s所指的地址开始的n个字节）赋初值，把每个字节都填充为c的值。常用：memset时，传给c值为0， 把一块内存清零。如果它是全局变量或者是静态变量，则系统自动初始化为0.如果它是函数的局部变量则初值不确定，可以用memset（buf， 0
2012-11-23 15:10:06
4838
原创 malloc与free 动态内存的申请与释放
C标准库函数malloc 可以再堆空间中动态分配内存，动态分配的内存用完了之后，可以用free函数释放，更准确的说是归还给了malloc，下次调用malloc时，这块内存可以再次分配出来。 #include void *malloc(size_t size);返回值: 成功返回所分配内存空间的首地址，出错返回null void free(void *ptr);
2012-11-23 14:03:29
1166
原创 malloc 与 free
C标准库函数malloc 可以再堆空间中动态分配内存，动态分配的内存用完了之后，可以用free函数释放，更准确的说是归还给了malloc，下次调用malloc时，这块内存可以再次分配出来。 #include void *malloc(size_t size);返回值: 成功返回所分配内存空间的首地址，出错返回null void free(void *ptr);
2012-11-23 13:46:25
355
原创 C 语言 DFS 迷宫
/*dfs(深度优先算法)算法 走迷宫*/*int maze[5][5] = {0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0};它表示
2012-11-21 20:41:34
1671
原创 超市购物预测
视频连接http://v.youku.com/v_show/id_XMzkyNjg3MTI0.html 今天用clementine 12 做了一下顾客购物预测。结果如下： 图中：实际购买fish，用规则11预测他可能购买fruitveg ，置信度为0.497. 其他的结果类推。 Clementine 12的模型如下：其中用了carma算法
2012-11-20 21:19:14
732
转载 使用SPSS Clementine进行社交网络分析
原文链接：http://www.itongji.cn/spss/100211592012.html背景知识：社交网络分析、数据挖掘、IBMSPSS Modeler社交网络分析是人、组织、计算机或者其他信息或知识处理实体之间的关系和流动信息的映射和测量。图 1 是社交网络的一个示意图，其中的节点表示人、组织、计算机或者其他信息或知识处理实体；连线表示节点之间的关系或信息流
2012-11-19 20:45:27
2774
1
原创 数据挖掘牛人
数据挖掘总结之牛人篇 2011-07-15 13:36:30| 分类：默认分类| 标签：|字号大中小 订阅以下是咱经常去的数据挖掘牛人的网站，吸收了很多精华，也开阔了自己的思路。很感谢他们分享的思想，很是值得学习。韩家炜http://www.cs.uiuc.edu/~hanj/著名数据挖掘书籍，《数据挖掘概念和技术》作者，在DM界久负盛名。他的
2012-11-19 20:41:45
715
原创 S 1.3 barn1 C语言
题目链接：http://ace.delos.com/usacoprob2?a=QdKmO0PEsYT&S=barn1 USER: Yun Li [smilecl1]TASK: barn1LANG: CCompiling...Compile: OKExecuting... Test 1: TEST OK [0.000 secs, 2144 KB]
2012-11-19 15:06:05
545
原创 C语言 快排函数
C语言中有快排的函数，可以直接使用，见下面调用格式：qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( c
2012-11-19 10:39:32
1874
原创 S 1.1 beads C程序
题目连接：http://ace.delos.com/usacoprob2?a=xWwmrH0ntr1&S=beads 题目：Broken NecklaceYou have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others
2012-11-15 14:56:56
614
原创 S 1.1 beads C程序
题目连接：http://ace.delos.com/usacoprob2?a=xWwmrH0ntr1&S=beads Broken NecklaceYou have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others whit
2012-11-15 14:50:00
595
原创 S 1.3 milk C程序
题目连接：http://ace.delos.com/usacoprob2?a=i3mjJGbYp0n&S=milk Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low
2012-11-15 13:09:22
835
原创 S 1.3 crpt1
题目连接：http://ace.delos.com/usacoprob2?a=xWwmrH0ntr1&S=crypt1 Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified
2012-11-14 09:35:37
632
原创 S 1.2 milk2 C程序
题目连接：http://ace.delos.com/usacoprob2?a=kfu9VlwKrpV&S=milk2 题目：Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking
2012-11-10 11:29:07
698
原创 S 1.2 namenum C语言
题目连接：http://ace.delos.com/usacoprob2?a=vaOx5hM2Vn9&S=namenum 题目：Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the A
2012-11-09 23:48:30
1010
原创 S 1.2 transform C程序
题目连接：http://ace.delos.com/usacoprob2?S=transform&a=vaOx5hM2Vn9 题目：TransformationsA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another squa
2012-11-09 23:25:14
974
原创 S 1.2 palsquare C程序
题目：http://ace.delos.com/usacoprob2?a=vaOx5hM2Vn9&S=palsquare Palindromic SquaresRob Kolstad Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical pa
2012-11-09 23:11:19
1076
原创 S 1.1 friday C/C++ 程序
题目：http://ace.delos.com/usacoprob2?a=0bWeXBwSLRg&S=friday 题目：Friday the ThirteenthIs Friday the 13th really an unusual event? That is, does the 13th of the month land on a Friday less ofte
2012-10-30 22:13:12
1154
原创 S 1.1 gift C\ C++程序
题目：http://ace.delos.com/usacoprob2?a=w9IGt8u5aLX&S=gift1 题目：Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these fri
2012-10-30 22:08:39
1617
原创 S1.1 ride C程序
题目连接：http://ace.delos.com/usacoprob2?a=xWwmrH0ntr1&S=rideYour Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters f
2012-10-30 21:59:42
1082
1
原创 C语言中文件操作函数
1、fopen FILE *pfile; pfile=fopen(文件名,文件使用方式); 通过调用fopen函数，指定文件名和文件的使用方式，我们就可以获得文件结构指针了，接下来就可以用这个文件结构指针进行文件的读写操作了。如果文件打开失败，fopen返回NULL。 文件名可以随便指定一个字符串或者指定具体的路径，如果是任意的字符串则处理当前程序运行目录下
2012-10-19 15:05:13
750
原创 MySQL中char与varchar区别
他们的保存和检索方式不同，char是固定长度的字符类型，varchar是可变长度的类型。值Char(4)存储需要(字节)Varchar(4)存储需要‘’‘ ‘4‘’1‘ab’‘ab ‘4‘ab’
2012-10-18 22:56:39
403
原创 MySQL中文记录与英文记录不对齐的解决方法
更改存储引擎的配置alter table table_name engine=innodb default charset=gbk;或者为其他的存储引擎，关键是更改charset
2012-10-18 22:52:28
1865
1
原创 MySQL中文乱码问题解决办法
MySQL中先直接插入char类型的字段时，记录不能为中文的，否则会提示出错信息。如下:Incorrect string value:’\xc8\xCB\xC0\xED’ for column ‘ 字段名’at row 1 解决方法1：在MySQL command line client窗口输入以下几条命令就可以决绝问题：set character_set_client='gb
2012-10-18 22:49:55
771
转载 网站分析
文章地址：http://songxing.blog.yidaba.com/blogdetail/2410571.shtml ■网站分析最重要的是什么？ 对于这个问题，Avinash就这个问题专门开了文章讨论，我跟他的感受是完全一样的。其实，这个问题还可以变为：“一切分析活动最重要的是什么？”显而易见的答案——是人。你可以说，技术很重要、工具很重要、数据很重要、模型很重要、
2012-09-28 10:28:18
935
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人