- 博客(28)
- 收藏
- 关注
RSS订阅原创 C++预处理详解
预处理就是在进行编译的第一遍词法扫描和语法分析之前所作的工作。说白了，就是对源文件进行编译前，先对预处理部分进行处理，然后对处理后的代码进行编译。这样做的好处是，经过处理后的代码，将会变的很精短。 关于预处理命令中的文件包含（#include），宏定义（#define），书上已经有了详细的说明，在这里就不详述了。这里主要是对条件编译（#ifdef,#else,#endif,#if等）进行说明
2017-01-03 18:29:56
523
1
原创 HDU1058 Humble Numbers
#include<stdio.h>int f[6000];int min(int a ,int b){ return a<b?a:b;}int main(){ int n,i,a,b,c,d; f[1]=1; a=b=c=d=1; for(i=2;i<5900;i++) { //思路：从1开始乘起，1*2 ，1*3 ,1*5,1*7
2016-12-25 16:25:28
309
原创 HDU 1025 Constructing Roads In JGShining's Kingdom（最长上升子序列的长度）
解题报告：就是求最长上升子序列，一开始用的普通办法求的！直接TEL；就在网上找了一个时间复杂度为O(nlogn)的算法，其算法思想为：（网上找的）假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当遍历到数组a的第一个元素的时候，就将这个元素放入到b数组中，以后遍历到的元素都和已经放入到b数组中的元素进行比较；（2）如果比b数组中的每个元素都大，则将该元素插入到b
2016-12-24 21:53:27
441
原创 杭电oj题目分类
1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧101
2016-12-20 15:48:43
386
转载 杭电OJ——1024 Max Sum Plus Plus
原文地址：http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.htmlMax Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4521 Accepted Su
2016-12-20 15:13:12
1269
1
转载 C# 委托与事件
原文地址：http://www.cnblogs.com/leslies2/archive/2012/03/22/2389318.html#a1引言本篇文章将为你介绍一下 Delegate 的使用方式，逐渐揭开 C# 当中事件（Event）的由来，它能使处理委托类型的过程变得更加简单。还将为您解释委托的协变与逆变，以及如何使用 Delegate 使 Observer（观察
2016-11-29 21:30:25
293
转载 C#中的深复制和浅复制（在C#中克隆对象）
原文地址：http://blog.csdn.net/luoyikun/article/details/51641000C# 支持两种类型：“值类型”和“引用类型”。 值类型（Value Type)（如 char、int 和 float）、枚举类型和结构类型。 引用类型(Reference Type) 包括类 (Class) 类型、接口类型、委托类型和数组类型。如何来划分它们
2016-11-28 11:47:49
525
转载 Trie 树（又称字典树，单词查找树）
原文地址：http://blog.csdn.net/arhaiyun/article/details/11913501Trie 树， 又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie 有三种结构： 标准trie (standard trie)、压缩
2016-10-14 21:31:33
328
转载 寻找第K大的数的方法总结
原文地址：http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。
2016-09-11 22:33:34
722
转载 计数排序
原文地址http://blog.csdn.net/tanyujing/article/details/8534843以往的排序算法中，各个元素的位置基于元素直接的比较，这类排序称为比较排序。任意一个比较排序算法在最坏情况下，都需要做Ω(nlgn)次的比较。而计数排序是基于非排序的思想的，计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。计数排序的思想是对每一个输入元素x，确定
2016-09-11 22:32:24
365
原创 SVM与逻辑回归的区别
逻辑回归和支持向量机之间的区别也是面试经常会问的一道题，特地找了一些相关资料看了下。损失函数 原文地址：http://charlesx.top/2016/03/LR-SVM/不好意思啊，我不太懂你说的log loss是log likelihood吗。我记得课上说logistic regression是用Maximum log Likelihood 来的.。实质上，在这个问题里面，对数损失和极大似然
2016-08-25 23:13:42
14529
原创 逻辑回归与朴素贝叶斯的区别
面试被问到了，把网上有的都收集到一起原文地址：http://blog.csdn.net/cjneo/article/details/45167223http://www.tuicool.com/articles/yUvQn2B总结起来，有以下几点不同：(1) Naive Bayes是一个生成模型，在计算P(y|x)之前，先要从训练数据中计算P(x|y)和
2016-08-25 22:41:12
3390
转载 PCA的数学原理
原文地址：http://blog.codinglabs.org/articles/pca-tutorial.htmlPCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没
2016-08-20 23:10:27
372
转载 spider技术综述
Spider系统是搜索引擎当中进行互联网上数据采集的一个核心子系统。在这个子系统当中，通常先种入一批种子Url，Spider对这些种子Url采集之后将链接提取入库，然后再对新入库的Url进行采集，并且负责对采集过的Url进行更新采集，如此循环。随着各种垂直搜索引擎的不断发展，整个Spider在功能上又分为传统的收集互联网上所有数据的大Spider和服务于某个专门领域的聚焦Spider。两类Spide
2016-08-19 16:13:40
687
转载 网页分类技术介绍
原文地址：http://blog.csdn.net/soso_blog/article/details/5685774技术背景分类问题是人类所面临的一个非常重要且具有普遍意义的问题。将事物正确的分类，有助于人们认识世界，使杂乱无章的现实世界变得有条理。自动文本分类就是对大量的自然语言文本按照一定的主题类别进行自动分类，它是自然语言处理的一个十分重要的问题。文本分类主要应用于信息检索，机器翻译，自动
2016-08-19 13:51:41
810
原创 VMware10+CentOS6.8搭建Hadoop集群
1.首先安装VMware10和CentOS6.8。 其中 CentOS6.8，我下载的是CentOS-6.8-x86_64-bin-DVD1to2。 http://centos.ustc.edu.cn/centos/6.8/isos/x86_64/CentOS-6.8-x86_64-bin-DVD1to2.torrent2.安装vmtools，参考http://jingyan.ba
2016-08-12 16:35:08
2022
转载 KMeans聚类算法Hadoop实现
原文地址：http://blog.csdn.net/jdplus/article/details/23960127/ Assistance.java 辅助类，功能详见注释01.package KMeans; 02. 03.import org.apache.hadoop.conf.Configuration; 04.import org.apache.hadoop.fs.FSData
2016-07-27 17:20:22
627
原创 KMP算法详解
大部分内容转自： http://www.cnblogs.com/c-cloud/p/3224788.html http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 最后加了我自己的一些东西 1.kmp算法的原理： 字符串匹配是计算机的基本任务之一。举例来说，有一个
2016-07-20 15:46:29
2005
原创 回朔法——最优装载问题
public class 最优装载问题 {// 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。//// 编程任务： 对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。//// 输入:// 输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n
2016-07-06 14:29:33
630
原创 回朔法——数字组合问题
输入两个整数n和m，从数列1,2,3…n中随意取几个数，使其和等于m，要求列出所有的组合。 法一：搜索整个二叉树static int sum=10; static int x[];//访问标记 public static void main(String[] args) { int a[]=new int[]{1,2,3,4,5,6,7,8}; x=
2016-07-06 13:45:12
489
转载 回溯法2
出处：http://blog.csdn.net/hackbuteer1/article/details/7462447全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看
2016-07-06 12:30:34
332
转载 java之TreeMap/TreeSet篇
原文出处http://shmilyaw-hotmail-com.iteye.com/blog/1836431作者：frank-liu简介 TreeMap和TreeSet算是java集合类里面比较有难度的数据结构。和普通的HashMap不一样，普通的HashMap元素存取的时间复杂度一般是O(1)的范围。而TreeMap内部对元素的操作复杂度为O(logn)。虽然在元素的存
2016-07-05 15:25:14
619
转载 回溯法
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索二叉树的后序遍历 【 分支限界法：广度优先搜索
2016-07-04 21:17:56
473
原创 ＫＮＮ算法，ＫＤ树实现
自己实现的ＫＤ树ＫＮＮ算法，和其他人不太一样，欢迎批评指正import java.util.ArrayList;import java.util.Collections;import java.util.List;public class KdKnn { private Node buildKDTree(List<Node> nodeList,int dimen){ if(n
2016-04-10 16:18:52
677
原创 TF-IDF公式
TF：（Term Frequency）词频 式子中分子是该词在文件中的出现次数，而分母则是在文件中所有字词的出现次数之和IDF ：（inverse document frequency） 逆向文件频率 其中 分子：语料库中的文件总数 分母：包含词语的文件数目（即的文件数目）某一特定词语的IDF，由总文件数目除以包含该词语之文件的数目，再将得到的商取对数得到很明显，如果对于一个特定的词语
2016-03-28 15:21:27
8916
原创 基于图的推荐算法——《推荐系统实践》
最近在扫荡《推荐系统实践》，顺便把书中的代码实实在在的实现一遍，也是为了更好的理解算法，为了进一步深入推荐系统打好基础。下面是我最近实现的基于图的推荐算法，Java的。原理自己去看书。代码参考了http://blog.csdn.net/pi9nc/article/details/27483249 代码还有许多需要改进的地方，因忙没时间进行优化了。。。注释也没加多少。。。 另外代码中的排序
2016-03-26 15:28:00
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人