攻城狮凌风

09 2015 档案

每天一道算法题(37)——360校招机试之寻找同乡
摘要:题目: 输如若干行,第一行输入人的个数n和存在同乡关系的对数m。后面紧接着是m行(m #include #includeusing namespace std;void process(int n,int g,vector &v){ int* flag=new int[n+1]; f... 阅读全文

posted @ 2015-09-29 21:33 攻城狮凌风 阅读(280) 评论(0) 推荐(0)

逻辑回归
摘要:比较好的逻辑回归博客:逻辑回归 本栏目(Machine learning)包括单参数的线性回归、多参数的线性回归、Octave Tutorial、Logistic Regression、Regularization、神经网络、机器学习系统设计、SVM(Support Vecto... 阅读全文

posted @ 2015-09-15 10:47 攻城狮凌风 阅读(286) 评论(0) 推荐(0)

机器学习算法思想梳理
摘要:朴素贝叶斯: 有以下几个地方需要注意: 1. 如果给出的特征向量长度可能不同,这是需要归一化为通长度的向量(这里以文本分类为例),比如说是句子单词的话,则长度为整个词汇量的长度,对应位置是该单词出现的次数。 2. 计算公式如下: 其中一项条件概率可以通过朴素贝... 阅读全文

posted @ 2015-09-15 10:12 攻城狮凌风 阅读(423) 评论(0) 推荐(0)

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

posted @ 2015-09-14 21:04 攻城狮凌风 阅读(329) 评论(0) 推荐(0)

每天一道算法题(36)——8皇后问题
摘要:题目 要在8*8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。求一种解法。 思路 (1)递归法。以列数为状态,每一行的棋子共有8种状态。对每一棋子,依次遍历8种状态,在符合规则的状态下进行递归。 ... 阅读全文

posted @ 2015-09-09 22:21 攻城狮凌风 阅读(328) 评论(0) 推荐(0)

https
摘要:一、什么是HTTPS 在说HTTPS之前先说说什么是HTTP,HTTP就是我们平时浏览网页时候使用的一种协议。HTTP协议传输的数据都是未加密的,也就是明文的,因此使用HTTP协议传输隐私信息非常不安全。为了保证这些隐私数据能加密传输,于是网景公司设计了SSL(Secure Sockets La... 阅读全文

posted @ 2015-09-09 19:48 攻城狮凌风 阅读(256) 评论(0) 推荐(0)

多线程编程
摘要:进程占有的资源 线程占有的资源 地址空间 全局变量 打开的文件 子进程 信号量 账户信息 栈 寄存器 状态 程序计数器 线程之间共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据... 阅读全文

posted @ 2015-09-09 16:59 攻城狮凌风 阅读(178) 评论(0) 推荐(0)

虚函数和虚表
摘要:虚函数表 对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数... 阅读全文

posted @ 2015-09-08 16:35 攻城狮凌风 阅读(251) 评论(0) 推荐(0)

Java中的转义字符
摘要:1.转义字符 1.八进制转义序列:\ + 1到3位5数字;范围'\000'~'\377' \0:空字符 2.Unicode转义字符:\u + 四个十六进制数字;0~65535 \u0000:空字符 3.特殊字符:就3个 \"... 阅读全文

posted @ 2015-09-08 15:23 攻城狮凌风 阅读(1031) 评论(0) 推荐(0)

每天一道算法题(35)——删除字符串首尾的空格
摘要:题目: 输入字符串,删除首尾的空格。单词中间只留下一个空格。 如输入“ a b c ”输出“a b c" 代码: public static String test1(String s) { StringBuffer sb=new Stri... 阅读全文

posted @ 2015-09-07 17:30 攻城狮凌风 阅读(317) 评论(0) 推荐(0)

StringBuffer
摘要:1.StringBuffer StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。所以在实际... 阅读全文

posted @ 2015-09-07 17:20 攻城狮凌风 阅读(168) 评论(0) 推荐(0)

C语言字符串操作常用库函数
摘要:函数名: strrchr 功 能: 在串中查找指定字符的最后一个出现 用 法: char *strrchr(char *str, char c); 举例: char fullname="./lib/lib1.so"; char *ptr; ptr = strrchr(f... 阅读全文

posted @ 2015-09-06 16:53 攻城狮凌风 阅读(926) 评论(0) 推荐(0)

KNN算法
摘要:1.算法思想 K最近邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比较成熟的有监督方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。 ... 阅读全文

posted @ 2015-09-04 21:06 攻城狮凌风 阅读(496) 评论(0) 推荐(0)

Kmeans
摘要:1.基本思想 聚类属于无监督学习,以往的回归、朴素贝叶斯、SVM等都是有类别标签y的,也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y,只有特征x,比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y,并将同类别y的样本x放在一起。比如上... 阅读全文

posted @ 2015-09-04 16:36 攻城狮凌风 阅读(321) 评论(0) 推荐(0)

导航