田鑫1860-CSDN博客

原创逻辑回归

Logistic Regression逻辑回归经常用来解决分类问题，小结一下逻辑回归相关的知识。逻辑回归的适用场景什么场景适合用逻辑回归求解？给出两个充分不必要条件1.如果特征是离散的，则特征维度满足条件独立性 P(X|Ck)=∏di=1P(xi|Ck)P(X|C_k) = \prod_{i=1}^d P(x_i|C_k)2.如果特征连续，则数据服从高斯分布的时候。上述结论的证明过程请参考：

2016-04-26 14:38:10 1065

原创列表解析式与生成器表达式

列表解析式 && 生成器表达式本文通过1个例子说明列表解析式与生成器表达式的用法与区别如果想求出某个文件最长的行，用列表解析式的代码如下：f = open('test.txt','r')longest = 0allLines = [ line.strip() for line in f.readlines()]f.close() #此处关闭文件是因为当多个进程要读取某个文件时候，我们在读取

2016-04-24 14:14:26 1034

原创计数排序

计数排序思想经典的排序算法都是基于元素之间的比较来确定元素的最终排序位置的，导致经典排序算法的时间复杂度的下界是nlognn\log n ，经典的排序算法都可以归类未“比较排序”。计数排序是非比较排序，它的思想是:对于1个待排序元素xx，先计算出有多少个数小于等于xx, 然后就可以直接确定&x&的最终正确位置。复杂度时间复杂度：计数排序的时间复杂度是O(n+k)O(n+k), 所以当k <

2016-04-16 13:32:23 659

原创经典排序算法C++实现

经典排序算法C++实现用c++实现了经典的冒泡排序、插入排序、选择排序、堆排序、快速排序、希尔排序、归并排序。等空闲的时候再补充每个排序算法的思想以及易错点。常用的排序算法C++实现//冒泡排序void bubble_sort(vector<int> arr, int N){ vector<int> a(arr); int swaped = 0; //进行n-1次排序

2016-04-15 22:31:06 711

原创 MCMC方法

MCMC方法

2016-04-13 20:40:10 1284

原创变位词问题/Anagrams

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

2016-03-02 16:26:24 447

转载语义分析的一些方法(下篇)

转自：http://dataunion.org/10781.html3 图片语义分析3.1 图片分类图片分类是一个最基本的图片语义分析方法。基于深度学习的图片分类传统的图片分类如下图所示，首先需要先手工提取图片特征，譬如SIFT, GIST，再经由VQ coding和Spatial pooling，最后送入传统的分类模型(例如SVM等)。图23. 传统图片分类流程图

2015-12-23 16:03:40 726

转载语义分析的一些方法(中篇)

转自：http://dataunion.org/10760.html2 文本语义分析前面讲到一些文本基本处理方法。一个文本串，对其进行分词和重要性打分后（当然还有更多的文本处理任务），就可以开始更高层的语义分析任务。2.1 Topic Model首先介绍主题模型。说到主题模型，第一时间会想到pLSA，NMF，LDA。关于这几个目前业界最常用的主题模型，已

2015-12-22 23:16:37 968

转载语义分析的一些方法(上篇)

转自：http://dataunion.org/10748.html语义分析，本文指运用各种机器学习方法，挖掘与学习文本、图片等的深层次概念。wikipedia上的解释：In machine learning, semantic analysis of a corpus is the task of building structures that approximate concepts

2015-12-22 23:13:03 963

原创去哪网面试题目

3月31日下午4点参加去哪网开发岗的技术面：首先是自我介绍，然后面试官直奔主题：让我优化一下笔试题中的第二道：IP地址与地理位置对应，短时间没想出来。主要就问了一下几个问题：1.哈希表的工作过程（回答过程中面试官会随时打断就牵扯到的某个子问题继续问）2.客户机与服务器的连接流程以及无法连通时的排查方法以及所使用的工具3.STL中map的实现原理4.14亿个身份证对应着每个人

2014-04-01 16:14:54 1476 1

原创程序的重定位问题（程序装入）

在多道程序环境下，要使程序运行，必须先为程序创建进程。而创建进程的第一件事就是：将程序和数据装入内存。如何将一个用户源程序变成可在内存中执行的程序，通常都要进过几个步骤：1.编译：由compiler将源程序编译成若干个目标模块（Object Module）；2.链接：由Linker将编译后形成的一组目标模块以及他们所需要的库函数连接在一起，形成一个完整的装入模块（Load Module）；3；

2014-04-01 15:36:37 2276

原创 10进制数转换为其它进制

2014-03-29 21:32:26 3374

转载表达式二叉树

本文转自：chengyaogen.blog.chinaunix.net一、定义二叉树(binary tree)是一棵每个结点都不能有多于两个儿子的树。二、数据结构设计因为一个二叉树结点最多是有两个儿子，所以可以直接链接到他们。树结点的声明在结构上类似双向链表的声明。在声明中，一个结点就是

2014-03-29 11:28:51 882

原创分块查找

分块查找（又名索引顺序表查找）分块查找本质上就是二分查找和顺序查找的综合。分块查找的思想是给查找表本身建立一张索引表：具体过程为1.将查找表分块，各个块内部无序，但是块与块之间有序。例如：原查找表为：1 4 3 5 7 6 10 9 8，此时可将查找表分为3块，第一个子表为：1 4 3，第二个子表为：5 7 6，第三个子表为：10 9 8，虽然每个子表无序

2014-03-26 20:49:41 1000

原创二分查找

一、Binary Search的思想及实现：以有序表表示静态查找表时，查找函数可以用二分查找来实现。二分查找（Binary Search）的查找过程是：先确定待查记录所在的区间，然后逐步缩小区间直到找到或找不到该记录为止。假设 low 指向区间下界，high 指向区间上界，mid 指向区间的中间位置，则 mid = （low + high) / 2; 具体过程：1.先将关键字

2014-03-26 17:07:49 4390

原创顺序查找表

//--search.h#includetypedef int KeyType;//关键字类型//数据元素类型typedef struct{ KeyType key; std::string name;}ElemType;//静态查找表结构typedef struct{ ElemType * elem; int length;}STable;//顺序查找返待查找元

2014-03-26 14:05:17 843

转载关于typedef用法的总结

不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，以下是引用的内容(红色部分是我自己写的内容)。用途一：定义一种类型的别

2014-03-22 14:03:05 698

转载 [转载]内存分配知识,全局，局部，静态变量

预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（stat

2014-03-18 14:23:24 831

转载 C++输入cin详解

本文转自:http://www.cnblogs.com/A-Song/archive/2012/01/29/2331204.html输入原理：程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会直接

2014-03-17 23:29:46 726

原创 “error C2533，构造函数不能有返回类型”问题的解决办法

这是一个很小的细节问题，但是不注意的话会在这个问题上浪费很多时间查找bug，出现这一问题的原因是在类的声明结束后，忘记了加分号“；” 如下代码特意放大“；”提醒注意。// list.hclass List{private:PtrNode m_pHead;unsigned int m_nodeNumber;public:List();~List();v

2014-03-17 23:03:15 890

转载转载:50国内外最优秀的C/C++源代码网站分享

C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单，这些网站提供c/c++源代码。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单，您有建议可以联系我，我将欢迎您的建议，以进一步加强这方面的清单。1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段2、http:

2014-03-17 14:20:49 2830

原创堆排序

堆排序的核心就是如何建堆以及如何保持堆的性质，而建堆也是利用保持堆的性质来实现的，因此最核心的就是如何保持堆的性质，以大根堆为例说明: 大根堆必须满足如下性质：1.每个结点的值都不小于它的左右子树根节点的值 2.是一个完全二叉树首先来看，如何保持大根堆的性质？我们使用 MaxHeapify (int array[], int length, int root)函数来

2014-03-16 23:19:29 871

原创算法导论中的堆排序

堆排序的核心就是如何建堆以及如何保持堆的性质，而建堆也是利用保持堆的性质来实现的，因此最核心的就是如何保持堆的性质，以大根堆为例说明:大根堆必须满足如下性质：1.每个结点的值都不小于它的左右子树根节点的值 2.是一个完全二叉树首先来看，如何保持大根堆的性质？我们使用 MaxHeapify (int array[], int length, int root)函

2014-03-16 21:33:08 99

原创求助：快速排序哪里出问题了？

自己写了一个快速排序，但是测试的时候发现：如果待排序列有相同数字的话，那么排序结果就出错，没有发现哪里出问题了，哪位大侠发现错误的话请指出来，或者推荐一下讲解如何调试的书籍，感激不尽！代码如下：#include int * Quick_Sort(int array[], int low, int high);void Show_Array(int array[], in

2014-03-15 23:55:34 903

转载说说在互联网行业做技术

本文转自：http://www.cskaoyan.com/thread-238052-1-1.html我从北邮毕业3年，互联网的普通工程师，不了解其他行业不轻易点评，就说说在互联网里面做技术的状况吧。 1. 互联网是不是一个好行业？行业好坏，每个人观点不同。但毫无疑问的话，互联网仍然是当前最有前景的行业之一，中国网民比率才刚刚达到42%，发达国家如日本最终都稳定在80

2014-03-09 11:37:26 932

原创回忆去哪网笔试题目

今天下午1点30在华科参加去哪网技术类的笔试，去哪网的技术岗位分为前端、开发、测试。我投的是开发，拿到笔试题，第一道大题是一道英文题，英文挺简单的，但是读完之后发现按照自己的理解感觉这个题目要求实现的函数没什么实际用途，于是怀疑是不是自己理解错了题目？再读一遍，还是最初的理解，好吧，纠结了一下，硬着头皮实现了第一个函数，而且实现的很简单，好吧，再次怀疑题目理解对不对？

2014-03-08 17:43:07 1311 4

转载 c++面试题：c++中的struct和class有什么本质区别？

转载来源：http://blog.sina.com.cn/s/blog_48f587a80100k630.htmlC++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？能！struct能继承吗？能！！struct能实现多态吗？能！！！既然这些它都能实现，那它和c

2014-03-07 15:28:43 1202

原创如何使用指向函数的指针数组以及C++11中auto的用法？

//fun_ptr_deep -- an aray of function pointers #include //various notations, same signaturesconst double * f1( const double arr[], int n);const double * f2( const double [], int n);const double

2014-03-07 10:34:28 1980

原创函数指针的用法

与数据项相似，函数也有地址。函数的地址是存储其机器语言代码的内存的开始地址。通常，这些地址对用户而言并不重要，但是对程序而言，却十分有用。例如：可以编写将另一个函数的地址作为参数的函数。这样一个函数就可以找到另外一个函数并运行它。与直接调用另外一个函数相比，这种方法很笨拙，但它允许在不同的时间传递不同函数的地址，这意味着可以再不同的时间使用不同的函数。示例代码如下：//fun_pt

2014-03-06 21:16:18 918

原创递归调用示例

编写一个递归函数加深对递归调用的理解：//recur.cpp -- using recursion#include void recur( int n);void main(){ int n = 5; recur(5); std::cin.get();}void recur( int n){ using namespace std; if( n > 0) {

2014-03-06 20:23:05 752

原创使用STL中的array模板类

需求是输入四个季节的支出并显示支出，所有的数据都用 array 模板类对象来存储代码如下：//array.cpp -- functions with array objects#include #include #include //constant data const int Seasons = 4;const std::array Snames = {"Sprin

2014-03-06 17:00:38 5803 1

原创如何统计一个字符串中出现某字符的个数

//count times of specific charecter in c-string；#include int count_char(const char * str, char ch );int main(){using namespace std;//char * string = "hello world!";char string[]

2014-03-06 14:35:46 4871

原创二维数组如何作为函数参数使用?

如果我们需要编写一个处理二维数组的函数，那么这个函数原型应该如何声明呢？首先，我们应该牢记：数组名被视为其地址，因此，相应的形参是一个指针。例如，假设有如下的代码：int data[3][4] = { {1, 2, 3, 4}, {5, 5, 7, 8}, {9, 10, 11, 12} }int total = sum(data, 3);那么sun函数的原型应该如何声明

2014-03-06 13:42:49 28724 1

原创 const用于指针的用法总结

总的来说，const 的作用就是数据保护，防止数据无意间被修改。用法一：利用const 声明，让指针指向一个常量对象（常量对象的说法并不准确，但是很多教材都这么讲的，就先暂时这么用吧）int age = 20;const int * pt = &age; //将pt声明为指向const int的指针，这意味着通过pt只有读取age的权限，不能通过pt去修改age的值*pt

2014-03-05 10:38:22 1674 1

原创什么时候使用共用体？

先应该明白为什么要使用共用体？共用体的作用是什么？简单来说：使用共用体的作用就是节省内存空间，那么在什么情况下使用共用体比较合适呢？当数据项使用2种或者多种格式但又不会同时使用时，使用共用体可以节省内存空间。例如：假设管理一些商品目录，其中一些商品的ID是整数，二另一些商品的ID是字符串。在这种情况下，可以这样做：struct widget{ char brand

2014-03-04 13:57:48 4386

转载 Linux内核源码分析方法

本文转自：http://www.cnblogs.com/fanzhidongyzby/archive/2013/03/20/2970624.htmlLinux内核源码分析方法一、内核源码之我见Linux内核代码的庞大令不少人“望而生畏”，也正因为如此，使得人们对Linux的了解仅处于泛泛的层次。如果想透析Linux，深入操作系统的本质，阅读内核源码是最有效的途径。我们都知道，想成

2014-03-02 12:05:02 708

转载如何按部就班的学习Linux？

备注：此文转自：http://hidefromall.iteye.com/blog/230759. 原文标题为：“ 如何系统地学习Linux？” ，之前看过贺利坚老师的文章“ 打破系统学习的情节 ”，因此转载标题改为：“ 如何按部就班地学习Linux？”，望原作者见谅。linux太难用了!(一通鼠标点击，进入/etc)学习linux,你忘记windows

2014-03-02 11:47:04 925

转载日本IT企业介绍

本文转自：http://www.zhihu.com/question/19986523日本IT企业和在华日企还是有一定的区别的。我在日本软件和系统集成行业的大公司待过几年，日本和国内子公司都待过。说说感受首先讲一下日系软件公司的现状由于日本企业倾向于信赖固有的提供商。日本企业软件市场主要被若干寡头瓜分，除了IBM还有日立 NEC 富士通 NTTDATA等企业。这些上游企业不需要自己

2014-03-01 23:19:10 4293

原创 cin>>如何检查输入

istream类重载了抽取运算符> 支持c++内置的所有基本数据类型。cin对象将标准输入表示为字节流，然后根据抽取运算符不同版本的抽取运算符查看输入流的方法是相同的。他们跳过空白（空格、换行符、和制表符），直到遇到非空白字符。当输入没有满足程序期望的时候，比如对于一个int类型的变量a，却输入字符H，这种情况下，抽取运算发将不会改变变量a的值，并返回0,。测试代码如下：

2014-02-27 12:00:04 3115

原创用cout进行格式化

ostream插入运算符1.对于char值，如果它代表可打印字符，则将被作为一个字符显示在宽度为一个字符的字段中。2.对于数值整形型，将以十进制方式显示在一个刚好容纳该数字及负号（如果有的话）的字段中。3.字符串被显示在宽度等于该字符串长度的字段中。4.浮点数类型被显示为6位，末尾的0不显示（注意：现实的数字位数与数字被存储时的精度没有任何关系）。数字以定点表示发还是以科学计数法

2014-02-26 17:34:01 1048

读取并显示BMP位图

中英文字符分离程序

基本图形绘制源码

空空如也