2015年09月_攻城狮凌风

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创每天一道算法题(37)——360校招机试之寻找同乡

题目：输如若干行，第一行输入人的个数n和存在同乡关系的对数m。后面紧接着是m行(m代码：#include #include #includeusing namespace std;void process(int n,int g,vector &v){ int* flag=new int[n+1]; for(int i=0;i<n+1;i++) flag[

2015-09-29 21:33:33 1913 1

转载逻辑回归

本栏目（Machine learning）包括单参数的线性回归、多参数的线性回归、Octave Tutorial、Logistic Regression、Regularization、神经网络、机器学习系统设计、SVM（Support Vector Machines 支持向量机）、聚类、降维、异常检测、大规模机器学习等章节。所有内容均来自Standford公开课machine learning

2015-09-15 10:47:21 723

转载机器学习算法思想梳理

朴素贝叶斯：　　有以下几个地方需要注意：　　1. 如果给出的特征向量长度可能不同，这是需要归一化为通长度的向量（这里以文本分类为例），比如说是句子单词的话，则长度为整个词汇量的长度，对应位置是该单词出现的次数。　　2. 计算公式如下：　　　　其中一项条件概率可以通过朴素贝叶斯条件独立展开。要注意一点就是的计算方法，而由朴素贝叶斯的前提假设可知， = ，因

2015-09-15 10:12:35 906

转载朴素贝叶斯

先上问题吧，我们统计了14天的气象数据(指标包括outlook，temperature，humidity，windy)，并已知这些天气是否打球(play)。如果给出新一天的气象指标数据:sunny,cool,high,TRUE，判断一下会不会去打球。table 1outlooktemperaturehumiditywind

2015-09-14 21:04:28 1240

原创每天一道算法题(36)——8皇后问题

题目要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。求一种解法。思路 (1)递归法。以列数为状态，每一行的棋子共有8种状态。对每一棋子，依次遍历8种状态，在符合规则的状态下进行递归。 (2)深度有线遍历法。类似于递归法，对于每一层棋子，倘若符合规则，则前进；不符合规则且状态

2015-09-09 22:21:59 1225

转载 https

一、什么是HTTPS在说HTTPS之前先说说什么是HTTP，HTTP就是我们平时浏览网页时候使用的一种协议。HTTP协议传输的数据都是未加密的，也就是明文的，因此使用HTTP协议传输隐私信息非常不安全。为了保证这些隐私数据能加密传输，于是网景公司设计了SSL（Secure Sockets Layer）协议用于对HTTP协议传输的数据进行加密，从而就诞生了HTTPS。SSL目前的版本是3.0，被

2015-09-09 19:48:40 552

转载多线程编程

进程占有的资源线程占有的资源地址空间全局变量打开的文件子进程信号量账户信息栈寄存器状态程序计数器线程之间共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的

2015-09-09 16:59:26 543

原创虚函数和虚表

虚函数表对C++ 了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表

2015-09-08 16:35:45 863

原创 Java中的转义字符

1.转义字符 1.八进制转义序列：\ + 1到3位5数字；范围'\000'~'\377' \0：空字符 2.Unicode转义字符：\u + 四个十六进制数字；0~65535 \u0000：空字符 3.特殊字符：就3个 \"：双引号 \'：单引号 \\：反斜线 4.控制字符：5个

2015-09-08 15:23:29 881

原创每天一道算法题(35)——删除字符串首尾的空格

题目：输入字符串，删除首尾的空格。单词中间只留下一个空格。如输入“ a b c ”输出“a b c"代码： public static String test1(String s) { StringBuffer sb=new StringBuffer(s.trim()); int j=0; int i; for(;

2015-09-07 17:30:17 1652

原创 StringBuffer

1.StringBuffer StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用StringBuffer要更加适合

2015-09-07 17:20:50 549

原创 C语言字符串操作常用库函数

函数名: strrchr 功能: 在串中查找指定字符的最后一个出现用法: char *strrchr(char *str, char c);举例：char fullname="./lib/lib1.so"; char *ptr; ptr = strrchr(fullname,'/'); printf("filename is %s",++

2015-09-06 16:53:13 799

原创 KNN算法

1.算法思想 K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的有监督方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。

2015-09-04 21:06:51 2119

原创 Kmeans

1.基本思想聚类属于无监督学习，以往的回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y，只有特征x，比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样本x放在一起。比如上面的星星，聚类后结果是一个个星团，星团里面的点相互距离比较近，星团间的星星距离就比较远了。

2015-09-04 16:36:39 707