关闭

[置顶] 梯度下降优化算法综述

梯度下降优化算法综述   该文翻译自An overview of gradient descent optimization algorithms。   总所周知,梯度下降算法是机器学习中使用非常广泛的优化算法,也是众多机器学习算法中最常用的优化方法。几乎当前每一个先进的(state-of-the-art)机器学习库或者深度学习库都会包括梯度下降算法的不同变种实现。但是,它们就像一个黑盒优化器,很难...
阅读(27330) 评论(18)

[置顶] 机器学习中常见的损失函数

机器学习中常见的损失函数   一般来说,我们在进行机器学习任务时,使用的每一个算法都有一个目标函数,算法便是对这个目标函数进行优化,特别是在分类或者回归任务中,便是使用损失函数(Loss Function)作为其目标函数,又称为代价函数(Cost Function)。    损失函数是用来评价模型的预测值Ŷ =f(X)\hat{Y}=f(X)与真实值YY的不一致程度,它是一个非负实值函数。通常使...
阅读(24154) 评论(5)

[置顶] Distributional Vector VS. Distributed Vector

Distributional Vector VS. Distributed Vector...
阅读(4284) 评论(0)

[置顶] Network Representation 网络节点嵌入

Network Representation 最近看了几篇网络节点embedding的论文,思想很新颖,很有趣,这里分享给大家。 Network Representation可以翻译为网络(节点)表征、网络(节点)向量、网络(节点)嵌入等… Aim to learn distributed vector representation for each vertex in a network....
阅读(6774) 评论(2)

[置顶] 服务器监控(包括性能指标与web应用程序)

服务器监控 性能指标监控 Linux性能指标 Web服务器监控...
阅读(21753) 评论(0)

[置顶] Linux下使用Apache的Httpd+Mod_jk+Tomcat搭建Web集群服务

Linux下使用Apache的Httpd+Mod_jk+Tomcat搭建Web集群服务。使用多个tomcat服务器来对请求进行分流,防止单个服务器压力过重。...
阅读(7601) 评论(0)

[置顶] Eclipse的插件Maven打包

Eclipse插件Maven打包...
阅读(11503) 评论(0)

[置顶] 神经网络Tips 和Tricks

神经网络Tips 和Tricks...
阅读(8332) 评论(0)

[置顶] 机器学习中防止过拟合的处理方法

在进行数据挖掘或者机器学习模型建立的时候,因为在统计学习中,假设数据满足独立同分布,即当前已产生的数据可以对未来的数据进行推测与模拟,因此都是使用历史数据建立模型,即使用已经产生的数据去训练,然后使用该模型去拟合未来的数据。但是一般独立同分布的假设往往不成立,即数据的分布可能会发生变化,并且可能当前的数据量过少,不足以对整个数据集进行分布估计,因此往往需要防止模型过拟合,提高模型泛化能力。...
阅读(61584) 评论(14)

[置顶] 机器学习模型评价(Evaluating Machine Learning Models)-主要概念与陷阱

机器学习模型评价(Evaluating Machine Learning Models)-主要概念与陷阱   本文主要解释一些关于机器学习模型评价的主要概念,与评价中可能会遇到的一些陷阱。如训练集-验证集二划分校验(Hold-out validation)、交叉校验(Cross-validation)、超参数调优(hyperparameter tuning)等。这三个术语都是从不同的层...
阅读(30389) 评论(0)

[置顶] 在分类中如何处理训练集中不平衡问题

在分类中如何处理训练集中不平衡问题,在很多机器学习任务中,训练集中可能会存在某个或某些类别下的样本数远大于另一些类别下的样本数目。即类别不平衡,为了使得学习达到更好的效果,因此需要解决该类别不平衡问题。...
阅读(35537) 评论(3)

[置顶] 循环神经网络(RNN, Recurrent Neural Networks)介绍

循环神经网络(RNN, Recurrent Neural Networks)介绍   这篇文章很多内容是参考:http://www.wildml.com/2015/09/recurrent-neural-networks-tutorial-part-1-introduction-to-rnns/,在这篇文章中,加入了一些新的内容与一些自己的理解。  循环神经网络(Recurrent Neural N...
阅读(235177) 评论(32)

[置顶] 当今世界最NB的25位大数据科学家

在大数据技术飞速发展的今天,谁才是我们大数据科研与工业界中最有威望的科学家呢?下面我们来进行梳理,共罗列了25位当今世界,无论是在学术与工业界都产生巨大影响的数据科学家(Data Scientists)。他(她)们推动了整个领域的发展,毫无疑问,无论是在学术界还是还工业界,他(她)们都是一座座山顶式的人物。他(她)们是我们这些从事大数据产业发展的榜样。...
阅读(21650) 评论(2)

[置顶] 算法&模型

在行业设备大数据平台建设中,势必要用到大数据技术,而大数据技术中,机器学习与数据挖掘算法是重要的一环,我们通过这些算法与模型对设备的故障进行监控与预测,对设备技改需求进行预测,对设备采购需求进行预测以及创建各种模型与算法设备标签。下面我们对一些常用的算法与模型进行简要介绍。   在进行数据挖掘时,首先要进行商业理解,即我们需要达到什么目的,解决什么问题;其次需要进行数据理解,我们需要哪些数据以及需...
阅读(17070) 评论(0)

[置顶] 前向型神经网络之BPNN(附源码)

神经网络 静态神经网络 BP算法 前向型神经网络 BPNN 人工神经网络 误差反向传播算法 Back Propagation 数据挖掘 机器学习...
阅读(18656) 评论(0)

[置顶] 常见的机器学习与数据挖掘知识点之常见分布

概率分布 数学分布 常见分布...
阅读(8101) 评论(0)

[置顶] 常见的机器学习&数据挖掘知识点之Basis

常见的机器学习&数据挖掘知识点之Basis SSE(Sum of Squared Error, 平方误差和) SSE=∑i=1n(Xi−X⎯⎯⎯)2SSE=\sum_{i=1}^{n}(X_i-\overline{X})^2 SAE(Sum of Absolute Error, 绝对误差和) SAE=∑i=1n|Xi−X⎯⎯⎯|SAE=\sum_{i=1}^{n}|X_i-\overline{X...
阅读(8432) 评论(3)

[置顶] 常见的机器学习&数据挖掘知识点

机器学习 数据挖掘 分类 聚类 关联 预测 神经网络 算法 云计算...
阅读(10404) 评论(2)

[置顶] 常用的机器学习&数据挖掘知识(点)

常用的机器学习&数据挖掘知识(点)  声明:想做机器学习&数据挖掘的学弟学妹,可以看看,转载请说明出处... 常用的机器学习知识(点) Basis(基础): MSE(Mean Square Error 均方误差),LMS(LeastMean Square 最小均方),LSM(Least Square Methods 最小二乘法),MLE(MaximumLikelihoo...
阅读(11949) 评论(0)

[置顶] 求凸包+旋转卡壳算法——求平面点集S内点对的最远距离

目录 问题:求平面点集S内点对的最远距离... 1 解答:... 1 一.         凸包... 1 二.         旋转卡壳算法... 2 三.         算法总复杂度... 8 四.         C++实现代码... 8 五.         测试... 12   问题:求平面点集S内点对的最远距离 解答:     其实这个问题的解法就是先求这个点集...
阅读(3183) 评论(1)

[置顶] 问题:找出二个集合S1与S2之间的最接近点对的距离(包括一个点集中最接近点对的讨论)复杂度为O(nlogn)

问题:找出二个集合S1与S2之间的最接近点对的距离 这个问题很容易理解,似乎也不难解决。我们只要将S1每一点与S2每一个的距离算出,找出达到最小距离的两个点即可。然而,这样做效率太低,需要O(n2)的计算时间。在问题的计算复杂性中我们可以看到,一个集合S找出最接近点对的计算时间下界为Ω(nlogn)。这个下界引导我们去找这个问题的一个θ(nlogn)算法。 一.先讨论一个集合最接近点对的情况(...
阅读(4768) 评论(0)

[置顶] 读与复制.BMP文件

// 读与复制.BMP文件.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include "Windows.h" #include using namespace std; bool readBMP(char *bmpName); bool...
阅读(1541) 评论(0)

[置顶] C++学习之七、揭开C++I/O的神秘面纱

揭开C++I/O的神秘面纱   C++通过流(stream)机制来提供比C更先进的输入输出方法。每个流都有一个相关联的源和目的。包括控制台流、文件流、字符串流等。   1.控制台流: 流输出:cout 输出流方法: put() 和write()是原始的输出方法。这二个方法风别接受一个字符或字符数组,而不是取已经定义了某种输出行为的对象或者变量。传递给这二个方法的数据按照原来的格式输出...
阅读(2939) 评论(1)

[置顶] C++学习之六、有效的内存管理

有效的内存管理   在程序中使用动态内存优点: 1. 动态内存可以在不同的对象与函数之间共享。 2. 动态分配的内存空间的大小可以在运行时确定。   预备知识: int i = 7; i实在栈上分配的。 int *ptr; ptr = new int; 指针ptr在栈上,而ptr指向的内存在堆上。 int **handle; handle = new int*; *ha...
阅读(1435) 评论(0)

[置顶] C++学习之五、理解C++疑难问题

理解C++疑难问题 1.  引用           专业的C++代码都大量使用了引用。C++的引用是另外一个变量的别名。对引用的修改都会改变该引用所指向变量的值。可以把引用看成是一种隐式的指针,它可以免除获取变量地址和对指针解除引用的麻烦。也可以把引用看作是原变量的另一个名字。可以创建独立的引用变量、使用类中的引用数据成员、接受作为传递给函数和方法的参数、从函数和方法返回引用。 (1).引...
阅读(1355) 评论(0)

[置顶] C++学习之三、探索继承技术

探索继承技术   本文是基于大家已经知道继承技术的基础上强化一些知识    继承的客户视图: Super  ↑     Sub类型的对象也是Super类型的对象,因为Sub是从Super继承而来的。 Sub      指向对象的指针或者引用可以引用所声明类的对象或其任何子类对象。比如,指向Super的指针可以实际上指向Sub对象,对于引用也是这样。客户代码仍然只访问Super中...
阅读(1155) 评论(1)

[置顶] C++学习之二、精通类和对象

精通类和对象   本文是基于大家已经知道类和对象的基础上强化一些知识      对象中的动态分配内存:     如果在对象中动态分配了内存,就应当在析构函数中释放该内存,所以此时需要自己编写析构函数。 处理复制和赋值:       如果没有自己编写复制构造函数和赋值操作符,C++会帮你生成一个,这些编译器生成的方法分别递归地调用对象成员上的复制构造函数或赋值操作符。不过对于基本...
阅读(1181) 评论(0)

[置顶] C++学习之一、掌握类和对象

掌握类和对象 ---本文是基于大家已经知道类和对象的基础上强化一些知识 对象构造: 在栈上使用构造函数唯一正确的方法: ClassName myclass(5); 在堆上使用构造函数: ClassName *myclass = new ClassName(5); 在栈上声明对象就会调用其构造函数,而在堆上可以声明一个类的对象指针,不必立即调用构造函数。 在栈上调用默认构造函数要去掉...
阅读(1077) 评论(0)

[置顶] C++建立通讯录XML文件(包含XML文件的各种操作)

C++建立通讯录XML文件(包含XML文件的各种操作) 本程序用tinyxml解析器对xml文件对其进行解析,工程中只需添加并引用tinyxml的二个头文件和四个源文件tinyxml.h、tinystr.h、tinyxml.cpp、tinystr.cpp、tinyxmlerror.cpp、tinyxmlparser.cpp(有时需要修改一点东西,比如在vs下,这四个源文件需要添加#include...
阅读(1877) 评论(0)

[置顶] C++学习之四、重载C++操作符

-----本文是基于大家已经知道重载C++操作符的基础上强化一些知识    为什么要重载操作符 1. 让类表现得像内置数据类型一样 2. 能够对程序中的表现有更多的控制     操作符重载的限制 1. 不能增加新的操作符。 2. 有些操作符不能重载 3. 不能改变操作符的元数 4. 不能改变操作符的优先级 5. 不能重新定义内置类型的操作符 操作符重载中的选择 a....
阅读(1108) 评论(0)

[置顶] C++操作XML之创建(1)

C++操作XML之创建(1)  -------------------------------------------XMLElement.h-------------------------------------------------- #include #include #include #include using namespace std; class XMLEleme...
阅读(3114) 评论(0)

[置顶] C++中int型与string型互相转换

像是C#,java等高级语言中,int转String类型都是很简单的,但是C++中比较麻烦:  代码来源:http://gstarwd.iteye.com/blog/547591  int 转换 string   string int2str( int num)  {     if (num == 0 )        return " 0 " ;...
阅读(3774) 评论(3)

[置顶] 一次一密加密解密算法实现

// 一次一密加密解密算法实现.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include using namespace std; #define MAX 1000 string key = ""; i...
阅读(2913) 评论(0)

[置顶] C++string知识大全

string 是C++中的字符串。 字符串对象是一种特殊类型的容器,专门设计来操作的字符序列。 C++ Primer书中首先谈到的是构造函数即初始化问题。书中提到了几种常见的构造函数 string s1; string s2(s1); string s3("abce"); string s4(n,'c'); 接下来是对string对象的读写: 1.读入未知数目的string对象 和...
阅读(6555) 评论(2)

[置顶] C++文件操作学习

C++文件操作 文件流对象:#include ifstream:输入流对象 ofstream:输出文件流对象 fstream:输入输出文件流对象 ifstream file_in; ofstream file_out; fstream file_inout; 打开文件一(利用构造函数): ofstream file_out(”c:\\...”,ios::out|ios::bi...
阅读(2156) 评论(1)

[置顶] STL算法和函数对象

STL算法和函数对象 #include 1. find() 在一个迭代器区间内查找一个特定元素,可以对任何类型容器的元素使用此算法。它会返回一个指示所找到元素的迭代器,或者是区间的末尾迭代器,可以查找容器中元素的一个子区间。 vector::iterator it = find(myVector.begin()+1,myVector.end(),num); 2. find_if() 类似...
阅读(1975) 评论(1)

[置顶] 用vector、 multimap、 list容器实现好友列表的各种操作 C++

用vector、 multimap、 list容器实现好友列表的各种操作 C++ --------------------------------------------------BuddyList.h------------------------------------------------#include #include #include //using std::multim...
阅读(1288) 评论(0)

[置顶] 错误关联器 C++实现

-----------------------------------------------ErrorCorrelator.h----------------------------------------------#include #include #include #include //error 类声明 class Error { public:  Error(int p...
阅读(882) 评论(0)

[置顶] Array类模板实现

Array类模板实现 ---------------------------------------------Array.h------------------------------------------------------  #include using namespace std; template class Array { public:  /*  Array(...
阅读(1845) 评论(0)

[置顶] 哈希链表 操作大全 实现

哈希链表 操作大全 实现 //------------------------------Struct.h----------------------  #define MAX 100 struct ElemStruct {  char str[MAX];  char info[MAX];  ElemStruct *next; }; struct TableStruct {...
阅读(867) 评论(0)

[置顶] BM模式匹配算法I C++实现

// BM模式匹配算法I.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 200 using namespace std; void get_dist(int *dist,char *t,const int lenT) {...
阅读(1778) 评论(0)

[置顶] KMP模式匹配算法 C++实现

KMP模式比配算法  // KMP模式比配算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 1000 using namespace std; char s[MAX],t[MAX]; int next[MAX]; //...
阅读(1266) 评论(0)

[置顶] 每对顶点间的最短距离 稀疏有向图Johnson算法 采用邻接表C++实现

每对顶点间的最短距离 稀疏有向图Johnson算法 C++实现 // 稀疏有向图Johnson算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define Infinity 65535 #define MAX 100 using namespa...
阅读(1217) 评论(0)

[置顶] 每对顶点间的最短距离 Floyd_Warshall算法 C++实现

// 每对顶点间的最短距离Floyd_Warshall算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define Infinity 65535 #define NIL 65535 using namespace...
阅读(1072) 评论(0)

[置顶] 每对顶点间的最短路径算法时间复杂度改进C++实现

// 每对顶点间的最短路径.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define Infinity 65535 using namespace std; //L2[i][j]存储L1[i][j]*Lij in...
阅读(1200) 评论(0)

[置顶] 每对顶点间的最短路径C++实现

// 每对顶点间的最短路径.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define Infinity 65535 using namespace std; // int L1[MAX][MAX]; int L...
阅读(933) 评论(0)

[置顶] ACM食物链 C++实现

ACM食物链  Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动...
阅读(1814) 评论(0)

[置顶] ACM黑箱子C++实现

ACM黑箱子 Description 有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令: a. ADD n 将n加入黑箱子 b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。 黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。 输入: 每行是一个命令,如果命令是”ADD”,则后面空一格,有一个整数。输入时保...
阅读(1155) 评论(0)

[置顶] 差分约束系统C++实现

差分约束:线性规划矩阵A的每一行包含一个1与一个-1,其他元素为0.因此,由Ax                                                             xj-xi 其中1   解决方法:把n个未知元看成n的有向图的顶点,xj-xi 可以证明 xi=β(v0,vi)(β(v0,vi)为顶点0到顶点i的最短路径长度)。所以就可以利用Bellm...
阅读(996) 评论(0)

[置顶] 单源最短路径Bellman_Ford算法C++实现

// 单源最短路径Bellman_Ford算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define Infinity 65535 typedef int WeiType; using namespace st...
阅读(1348) 评论(0)

[置顶] 单源最短路径Dijkstra算法C++实现

// 单源最短路径Dijkstra算法实现.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 200 #define Infinity 65535 using namespace std; //边尾节点信息结构体 struct...
阅读(3123) 评论(0)

[置顶] ACM唯一的最小生成树C++实现

ACM唯一的最小生成树 Description 求一个非负权边的无向连通图的最小生成树,如果这个无向图存在两个或两个以上的最小生成树,就输出Not Unique,否则输出最小生成树的边的权值和。 输入: 第一行是一个整数K,表示有多少个测试用例,以后每个测试用例占m+1行。每个测试用例的第一行为两个整数n,m(3 输出: 每行输出一个测试用例的结果。如果这个无向图存在两个或两个以上的最...
阅读(2153) 评论(0)

[置顶] 最小生成树Prim算法实现(采用邻接表存储)C++实现

// Prim算法实现(采用邻接表存储).cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdafx.h" #include #define MAX 100 #define Infinity 65535 typedef  int WeiType;...
阅读(3785) 评论(0)

[置顶] 最小生成树Kruskal算法实现C++实现

// Kruskal算法实现.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 typedef  int WeiType; using namespace std; // struct Edge {  int no;...
阅读(4403) 评论(0)

[置顶] 求有向图的强连通分支(邻接表存储)C++实现

// 强连通分支(邻接表存储).cpp : Defines the entry point for the console application. //通过二次利用深度优先搜索访问节点,每次的深度优先搜索操作不同   #include "stdafx.h" #include #define MAX 100 using namespace std; //深度搜索访问节点层次标志枚举变...
阅读(1844) 评论(0)

[置顶] 有向无回路图拓扑排序C++实现

// 有向无回路图拓扑排序.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 using namespace std; enum Color{white,gray,black}; struct edgeNode {...
阅读(2249) 评论(1)

[置顶] 无向图的一节点到另一节点的最短路径(边数最少的路径)(采用邻接表存储)

// 无向图的一节点到另一节点的最短路径(边数最少的路径)(采用邻接表存储).cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define MAXQ 50 using namespace std; struct edg...
阅读(2553) 评论(0)

[置顶] 无向图的深度优先搜索(采用邻接表存储)C++实现

// 图的深度优先搜索(采用邻接表存储).cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 using namespace std; struct edgeNode {  int no; //边端的序号  char i...
阅读(1908) 评论(0)

[置顶] 无向图的广度优先搜索(采用邻接表存储)C++实现

// 无向图的广度优先搜索(采用邻接表存储).cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 100 #define MAXQ 50 using namespace std; struct edgeNode {  int n...
阅读(2289) 评论(0)

[置顶] 归并排序 C++实现

// 归并排序.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; typedef int DataType; //合并data1[begin...mid]和data1[mid+1.en...
阅读(2832) 评论(1)

[置顶] 希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; typedef int DataType; void shell_sort(DataType *data,...
阅读(1078) 评论(0)

[置顶] ACM第K个数 C++实现

第K个数 Description 给你一个整数序列和若干个问题,问题是这个序列的第i个元素到第j个元素的片断中的第k大数是什么?比如说给你的序列为(1, 5, 2, 6, 3, 7, 4),问题是(2,5,3),则从第2个元素到第5个元素为(5,2,6,3),排序以后是(2,3,5,6),则第三个数是5。 输入: 第一行为两个整数n,m(1 输出: 每行输出对应问题的结...
阅读(1461) 评论(0)

[置顶] ACM小明的数学题Ⅲ

小明的数学题Ⅲ   Description 小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的,有两个实数a,b,计算a/b,要求保留小数点后面n 位(0 输入: 第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有三个...
阅读(1236) 评论(0)

[置顶] 区间图着色问题(贪心算法)C++实现

区间图着色问题   问题描述:假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法,来确定哪一个活动使用哪一间教室。 这个问题也被称为区间图着色问题,即相容的活动着同色,不相容的着不同颜色,使得所用颜色数最少。 //贪心算法 #include "stdafx.h" #include #define N 100 using namespace...
阅读(4989) 评论(0)

[置顶] 活动选择问题(活动安排问题)(最大数目活动选择问题)贪心算法C++实现

// 活动选择问题(活动安排问题)(最大数目活动选择问题).cpp : Defines the entry point for the console application. //贪心算法 #include "stdafx.h" #include #define N 100 using namespace std; struct Activity {  int number;...
阅读(2516) 评论(0)

[置顶] 最优二叉查找树的期望搜索代价(动态规划)C++实现

// 最优二叉查找树的期望搜索代价.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #define N 100 using namespace std; const double MAX = numeric_l...
阅读(1476) 评论(0)

[置顶] 最长递增子序列优化算法(时间复杂度为nlgn)C++实现

最长递增子序列优化算法(时间复杂度为nlgn) // 最长递增子序列优化算法.cpp : Defines the entry point for the console application. //对于j位置的字符,我们需要寻找此位置之前的最大的len[i](i //如果len[i]有序,则可通过二分查找快速找到 //于是我们定义一个s[]数组,s[len[i]]存储str[i],表示长...
阅读(3244) 评论(1)

[置顶] ACM最长单调递增子序列问题(动态规划)o(n*n)C++实现

最长单调递增子序列问题(动态规划)o()   // 最长单调递增子序列.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; //递归打印最长递增子序列 void print_it(c...
阅读(2990) 评论(0)

[置顶] ACM 重构二叉树 C++实现

重构二叉树 Description 根据输入的二叉树前序和中序遍历序列重构二叉树,输出对应节点的左右子节点。 输入: 第一行是一个整数N(1   输出: 每行输出一个例子的所有结果,如果其子节点为空则输出字符#,同一例子的不同节点的输出结果之间用一个空格隔开   Sample Input 1 ABCDEF CBEDFA 3 A B C   Sample Output...
阅读(1781) 评论(0)

[置顶] ACM最长公共子序列问题(动态规划)C++实现

// 最长公共子序列问题.cpp : Defines the entry point for the console application. //动态规划问题 对于X=x1x2...xm , Y=y1y2...yn的最长公共子序列Z=z1z2...zk 1)、如果xm=yn,那么zk=xm=yn,且Zk-1是Xm-1和Yn-1的一个LCS 2)、如果xm!=yn,那么zk!=xm蕴含Z是...
阅读(3533) 评论(0)

[置顶] 矩阵链乘法问题(给A1A2A3...An加括号,使之乘法次数最小)动态规划问题C++实现

// 矩阵链乘法问题.cpp : Defines the entry point for the console application. //给A1A2A3...An加括号,使之乘法次数最小 //动态规划问题 #include "stdafx.h" #include #define N 100 #define Infinity 65535 using namespace std;...
阅读(2110) 评论(0)

[置顶] 流水线调度最优问题(装配线调度问题)动态规划 O(n)时间(线性时间)C++实现

流水线调度最优问题(装配线调度问题)动态规划 O(n)时间(线性时间)   问题描述:有二条流水线,每条流水线都有n个站,流水线1,2站j的处理功能相同,但处理时间可能不同,每个站都有一个处理时间,而且从一条流水线的站j-1到另一条流水线站j有一个消耗时间t1[j-1](从流水线1到2)或t2[j-1](从流水线2到1),同一条流水线站j-1到站j的消耗时间忽略不计,物品上每一条流水线有个时间...
阅读(3852) 评论(2)

[置顶] 红黑树的各种操作

红黑树各种操作 // 红黑树各种操作.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; enum MyColor{red,black}; typedef int DType; struct RBTree {...
阅读(1235) 评论(0)

[置顶] ACM John的农场(最小生成树) C++实现

John的农场 Description John是一个农场主,他有几个牧场,为了好好照顾他的牛,他必须在几个牧场之间来回,可糟糕的天气往往使得道路非常泥泞,为此John准备在牧场之间铺一些石子路,这样在下雨天也能快速地从一个牧场到另外一个牧场。但John的资金有限,为了自己能从任一个牧场都通过石子路到达另外一个牧场,他需要好好设计一下线路。请帮助John设计好线路,使得John能从任一个牧场...
阅读(2743) 评论(0)

[置顶] ACM节约每一个字节 C++实现

节约每一个字节   Description John在做一个项目,项目对存储容量有着近乎苛刻的要求,为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串,存储它们太占地方了,为此他想了一个办法:如果字符串具有相同的后缀,那么就把这么字符串的相同后缀和在一起,这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有...
阅读(978) 评论(0)

[置顶] ACM非前缀编码 C++实现

非前缀编码   Description 有很多方法可以实现使用2进制序列对字符进行编码,比如典型的Huffman编码,如果在对字符的2进制编码中不存在某一个字符的编码是另一个字符编码的前缀,那么就称这种编码方式为非前缀编码,Huffman编码就是一种非前缀编码。比如 A:00 B:10 C:0100 D:0101 则这种编码为非前缀编码;A:01 B:10 C:010 D:0000,则这种编...
阅读(1766) 评论(1)

[置顶] ACM哈夫曼树建立、哈夫曼编码C++实现

// 哈夫曼树.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define MAX 20 using namespace std; typedef char valType; typedef double wghType; struct HFMn...
阅读(3969) 评论(0)

[置顶] 二叉查找树(二叉排序树)操作大全C++实现

// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; struct BSTree {  int data;  BSTree *left;  BSTree *right; };...
阅读(2245) 评论(2)

[置顶] ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的,有一个正整数n(1 输入: 第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有一个整数n。 输出: 每行输出一个测试用...
阅读(1036) 评论(0)

[置顶] ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的,有一个整数a(-2^31 输入: 第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有两个整数a,n。 输出: 每行输出...
阅读(1170) 评论(0)

[置顶] ACM零件C++实现

零件   Description 有一种工业零件,分成左右两半,它们的形状由’X’和空格表示的二维图形表示,比如:左半的零件形状如下: XXXXX XXX XXXX XXX 右半的零件的形状如下                     XXX...
阅读(1034) 评论(0)

[置顶] ACM恺撒密码C++实现

恺撒的密码 Description 恺撒时代充满了动荡和危险,恺撒为了保证在战争中传递秘密消息,发明了一种密码。他在所有的信件中将所有的字符按字母顺序向后移动了5个位置(比如说,原文中是A,那么密信中就为F),密信中字母和原文中字母的对应关系如下: 密文:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文:V W X Y Z A...
阅读(2893) 评论(0)

[置顶] 二叉排序树(二叉查找树)的各种操作C++最新实现

// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; struct BSTree {  int data;  BSTree *left;  BSTree *right; };...
阅读(2560) 评论(0)

[置顶] 二叉查找树的各种操作C++实现

// 链式二叉查找树的各种操作.cpp #include "stdafx.h" #include using namespace std;   struct BSTree {  int data;  BSTree *left;  BSTree *right; }; BSTree *T=NULL; int a[100]; //插入排序二叉树 void insert(...
阅读(1189) 评论(0)

[置顶] ACM括号编码(C++实现)

括号编码   Description S = s1 s2...s2n 是一个符合格式的括号的字符串,S能按下面两种方式编码: P编码:编码是一个整数序列P = p1 p2...pn,pi是第i个右括号之前的左括号的数目。 W编码:编码是一个整数序列W= p1 p2...pn,wi是第i个右括号的编码值,它等于这个右括号到与之匹配的左括号之间的右括号的数目(包括它自己)。 比如:...
阅读(1683) 评论(0)

[置顶] ACM成对的字符串(C++实现)

成对的字符串  Description 有些字符串,如果满足下面的性质,则称为成对的字符串: a. 所有的字符在字符串中出现偶数次 b. 每一对相同的字符之间不会有出现奇数次的字符 现在给你一些字符串,请判断这些字符串是否为成对的字符串。 输入: 第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。 输出: 每行输出一个测...
阅读(1492) 评论(0)

[置顶] ACM远古文明的算术题 (C语言实现)

远古文明的算术题  Description 考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta,而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作,专家们破译了其中的一些文字和表示方法。他们使用+表示加运算,-表示减运算,*表示乘运算,/表示整数除运算,%表示取模运算,但算术式的表示和我们不同,他们把要计算的数放到前面,运算符放在计算对象的后面,比如 1 2 + 表示 1+2,...
阅读(1767) 评论(0)

[置顶] ACM列车长的烦恼(C语言实现)

John是个小列车站的站长,每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图),所有的列车车厢都是从人字轨的左边依次进去,从右边出来。但有一些编组顺序John总编不出来,John怀疑有些编组顺序是不可能完成的,可John又找不出那些是顺序是可以编组出,那些不可以。请你写一个程序帮助John辨别哪些编组可以完成,哪些不能完成。 输入: 第一行是一个整数K,表示有多少个测...
阅读(2097) 评论(0)

[置顶] 堆排序C++实现

// 堆排序.cpp : Defines the entry point for the console application. //时间复杂度为nlgn //建立最大堆 #include "stdafx.h" #include using namespace std; int A[100]; // //保持堆得性质 //a 为待排序数组,sum是待排序元素个数 i是父元素序号...
阅读(939) 评论(2)

[置顶] C++指针问题与学习

1.指针进行初始化和赋值操作的约束   1.0值常量表达式 如编译时可获得0值的整型const对象或字面值常量0   2.类型匹配的对象的地址   3.另一对象之后的下一地址   4.同类型的另一有效指针   int val;   int zero = 0;   const int c_val = 0;   int *p1 = val;  //error int *p1 = &va...
阅读(990) 评论(0)

[置顶] C++函数重载

出现在相同作用域的二个函数,如果具有相同的名字而形参表不同,则称为重载函数。 如果二个函数声明的返回类型表完全匹配,则将第二个函数声明视为第一个的重复声明。如果二个函数的形参表完全相同,但返回类型不同,则第二个声明是错误的。   仅当形参是引用或者指针时,形参是否为const才有影响。 如:   int fn(int);与 int fn(const int); 他们不是重载,而是重复声明...
阅读(815) 评论(0)

[置顶] 二维带权邮局位置(选址)问题(分别求横坐标、纵坐标的带权中位数)C++实现

带权 邮局位置问题: 已知n个点p1,p2,...,pn及与它们相联系的权重w1,w2,...,wn。我们希望能找到一点p(不一定是输入点中的一个),使和式                                   最小,此处d(a,b)表示点a和点b之间的距离。                 找出二维带权邮局位置问题的最佳解答,其中所有的点都是(x,y)坐标对,并且点a...
阅读(1694) 评论(0)

[置顶] 一维带权邮局位置问题(找带权中位数)C++实现

带权 邮局位置问题: 已知n个点p1,p2,...,pn及与它们相联系的权重w1,w2,...,wn。我们希望能找到一点p(不一定是输入点中的一个),使和式                                   最小,此处d(a,b)表示点a和点b之间的距离。                    对于一维带权邮局位置问题即找带权中位数。如下 // 一维邮局选址问题.cpp...
阅读(1937) 评论(0)

[置顶] 利用随机化快速排序求带权中位数C++实现

// 利用随机化快速排序求带权中位数.cpp : Defines the entry point for the console application. // //中位数:n个元素集合中,第n/2小的元素,如果是偶数个,则选择中间二个的算术平均值。 //带权中位数:对于n个互不相同的元素集合x1、x2……xn,其权重依次为w1、w2……wn。按x值排好序后, //从第一个元素的权值开始进...
阅读(1575) 评论(0)

[置顶] 石油主管道最优位置问题(平均时间为线性时间)C++实现

// 石油主管道最优位置问题.cpp : Defines the entry point for the console application. //公司计划建设一条从西到东石油主管道,它穿过一个有n口油井的油田, //每口油井都有一个或向北或向南的沿最短管道与主管道相连,给定每口油井的坐标(x,y) //选择主管道的最优y值,使得每口油井的管道之和最小。...
阅读(1397) 评论(0)

[置顶] 线性时间选择第K小元素(随机化选择第K小元素)C++

// 随机化产生第K小数.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include using namespace std; #define N 100 double a[N]; //产生数组的随机下标,以其对应的数组元素作为比较关键字 i...
阅读(2388) 评论(0)

[置顶] C++随机化快速排序

C++随机化快速排序 // 随机化快速排序.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include using namespace std; double a[100]; int random(int m,int n)...
阅读(2414) 评论(0)

[置顶] C++快速排序II(另一种快速排序)

另一种 C++快速排序 // 快速排序II.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; double a[N]; int qartition(double *a,int f,i...
阅读(1044) 评论(0)

[置顶] C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; double a[N]; void fast_sortI(double *a,int begin,int end)...
阅读(822) 评论(0)

[置顶] 同时需找最小最大元素(只需要3[N/2]次比较)

// 同时需找最小最大元素.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #define N 100 using namespace std; double a[N]; int _tmain(int argc, _TCHAR* argv[]) {...
阅读(1005) 评论(0)

[置顶] 利用最小元素找第二小元素(算法有待进一步优化)

#include "stdafx.h" #include using namespace std; double a[100]; int _tmain(int argc, _TCHAR* argv[]) {  int cases;  cout  cin>>cases;  while(cases--)  {   memset(a,0.0,sizeof(a));   int...
阅读(968) 评论(0)

[置顶] C++基数排序(包含计数排序)

C++基数排序(包含计数排序) 1、hanshu.h                                            //自定义头文件 #define N1 10 #define N2 1000 struct Node {    int value;                                                //排序元素值...
阅读(1076) 评论(0)

[置顶] C++桶排序

C++桶排序 #include "stdafx.h" #include #include using namespace std;   struct Node                          //结构体 {  double value;  Node *next; }; int _tmain(int argc, _TCHAR* argv[]) {  N...
阅读(2863) 评论(0)

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
阅读(4800) 评论(0)

NLTK的词性

1.      CC      Coordinating conjunction 连接词 2.     CD     Cardinal number  基数词 3.     DT     Determiner  限定词 4.     EX     Existential there 存在句 5.     FW     Foreign word 外来词 6.     IN     Prep...
阅读(10001) 评论(5)
146条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:911602次
    • 积分:6576
    • 等级:
    • 排名:第4008名
    • 原创:121篇
    • 转载:22篇
    • 译文:3篇
    • 评论:138条
    最新评论