fengsser-CSDN博客

原创 LDA主题模型小结

简述LDA什么是LDA主题模型主题分布与词分布两点分布二项分布多项式分布参数估计极大似然估计贝叶斯估计共轭先验分布形式化LDA简述LDALDA涉及的知识很多，对于作者这样的菜鸟来说想要弄清楚LDA要费一番功夫，想简单说清更是不易，写下此文，也是希望在行文的过程中，把握LDA主要脉络，理顺思路。也希望我理解的方式与顺序，能帮到一部分初学的朋友。如果有不对的地方，也欢迎作出指正。什

2016-10-16 21:42:54 3425

原创分享机器学习基石笔记

主要总结了why can machines learn 和 how can machines learn 两块总结得很好http://beader.me/mlnotebook/index.html

2015-09-10 08:51:29 662

原创机器学习基石学习笔记3 VC Dimension（1）

上章我们提到了当Ein与Eout足够接近，且Ein很小时，我们就能说机器学习确实学到了东西。而Ein低与否，与A在hypothesis set中的选择密切相关。当hypothesis set中的可选h(x) 越多，就越有可能找到一个让Ein很小的h(x)，然而M太多，却又会导致出现bad data的概率增大，导致|Ein-Eout|>ϵ还记得我们用了一个不等式来衡量bad data出现的概率：

2015-09-09 15:47:46 1537

原创机器学习基石学习笔记2 机器学习为什么可行

机器学习中，我们从样本数据出发，最后推断出接近真实规律的g(x)。那么由样本数据推断出的g(x)可以接近真实规律的理论依据是什么呢？我们可以从概率的角度去解决这个问题。假设一个罐子(总体，bin)里面装满了两种不同颜色（orange，green）的小球。假设P(orange) = u, P(green) = 1 - u

2015-09-09 11:21:34 1140

原创机器学习基石学习笔记1 机器学习及其分类

对应第1,3课视频1.什么是机器学习2.什么情况下使用机器学习例如：要识别图片里是否有树，我们又很难去硬写程序去定义树来识别。3.机器学习流程learning model = learning algorithm A and hypothesis set Hf是现实中的规律，由规律产生出了数据data，我们收集这些data作为输入，通过学习

2015-09-01 20:57:28 635

原创机器学习实践学习笔记4 naïve Bayes

朴素贝叶斯（naïve Bayes）工作原理：朴素贝叶斯之所谓为“朴素”，是因为整个形式化过程只做最原始，最简单的假设。朴素贝叶斯是贝叶斯决策伦的一部分，贝叶斯决策伦的核心思想是：选择具有最高概率的决策。优点：在数据较少的情况下仍然有效，可以处理多类别问题缺点：对于输入数据的准备方式较为敏感适用数据类型：标称型数据使用朴素贝叶斯进行文档分类：

2015-08-30 14:29:00 1734

原创机器学习实践学习笔记3 decision trees

决策树（decision trees）工作原理：决策树属于监督类型的算法，同样，我们有数据集，知道每一条数据的分类。然后我们按照某种规则，选取数据集上的特征作为分割点，把数据集进行划分。循环重复以上动作，直至所有数据集各自的分类都是唯一的，或者所有特征已经被选择无法再进行划分。使用何种规则进行特征的选取下文将会叙述。优点：计算复杂度不高，输出结果易于理解，对中间值的缺失

2015-08-28 17:03:44 2130

原创机器学习实践学习笔记2 Classifying with k-Nearest Neighbors

1.k-近邻算法（k-Nearest Neighbors,kNN）工作原理：knn算法属于监督类型算法。首先我们有样本训练集，知道每一条数据的分类。继而，我们输入没有分类的新数据，将新数据的每个特征与样本集中的对应项进行比较，提前样本集中最相思的数据，这样我们可以获得该数据的分类。一般来说，我们只选择样本集中前k个最相似的数据，通常k不大于20.最后，选择k个相似数据中出现最多的分类，作为

2015-08-23 23:18:13 5881 5

原创机器学习实践学习笔记1 Machine learning basics

1.例子：通过特征，预测鸟兽的种类。2.分类：有监督学习：分类和回归。分类主要任务是将实例数据划分到合适的分类中。回归的主要任务是预测熟知类型数据。监督学习类算法必须要知道预测什么。无监督学习：数据没有类别信息，也不会给定目标值。在无监督学习中，将数据集合分成由类似的对象组成的多个类的过程被称为聚类(clustering)。将寻找描述数据统计值的

2015-08-22 16:36:18 915 1

原创 openGl超级宝典学习笔记 (2) 7个基本的几何图元

点（GL_POINTS）：点总是正方形的像素，默认情况下，点的大小不受透视除法影响。即不管与视点的距离如何，它的大小都不改变。为了获得圆点，必须在抗锯齿模式下绘制点。可以用glPointSize改变点的大小。//点//建立批次GLBatch pointBatch;GLfloat vCoast[24][3] = {{2.80, 1.20, 0.0 }, {2.0,

2015-07-12 23:58:46 2355

原创剑指offer: 从尾到头打印链表(链表)

题目：题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表。分析：逆转链表，与栈顺序一致，可以用辅助栈解决这个问题。代码：vector printListFromTailToHead(struct ListNode* head) { vector stack; vector result; wh

2015-07-10 09:56:52 1501

原创剑指offer：链表中倒数第k个结点（链表）

题目描述输入一个链表，输出该链表中倒数第k个结点。分析：两个指针pointResult和pointEnd一起指向头结点，然后根据k,移动pointEnd，使pointResult和pointEnd的距离为k-1。然后同时移动pointResult和pointEnd，当pointEnd指向最后一个结点时，pointResult指向倒数第k个结点。这种方法只用遍历一

2015-07-06 10:24:27 442

原创剑指offer：用两个栈实现队列（栈和队列）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：输入1，2，3入队，则输出也为1，2，3。由于我们只有栈，考虑全部压入第一个栈，则有stack 1 3 2 1这时POP应该先输出1，考虑到用第二个栈储存第一个栈POP出来的元素，恰好是队列的输出顺序stack1

2015-07-04 10:12:16 432

原创剑指offer: 从上往下打印二叉树(树)

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：层次遍历二叉树，可以用队列辅助。代码：vector PrintFromTopToBottom(TreeNode *root) { vector result; if(!root) return result; vector queue; queu

2015-07-04 09:58:24 733

原创剑指offer:反转链表(链表)

题目描述输入一个链表，反转链表后，输出反转链表后头节点分析：建立三个指针，previousNode,currentNode,nextNode，每次把currentNode->指向previousNode，然后三个指针一起往后移动，循环操作。代码:ListNode* ReverseList(ListNode* pHead) { if(pHead == nul

2015-07-03 10:01:42 1281

原创 (7)风色从零单排《C++ Primer》 string

初始化：string s1string s2(s1)string s2 = s1string s3("value")string s3 = "value"string s4(n,'c')读取未知个数的字符串1)cincin读取字符串时，遇到leading whitespace(eg spaces,newlines,tabs)就会完成一次读取。string wo

2015-07-02 12:21:11 430

原创剑指offer: 二叉树的镜像(树)

题目描述输入一个二叉树，使其变成镜像树。分析：前段时间Max Howell面试google闹得风风火火的遗一题，没什么好说的，就是交换左右子树，递归解决。代码：void Mirror(TreeNode *pRoot) { if(pRoot == nullptr) return; TreeNode *temp = p

2015-07-01 14:44:44 349

原创剑指offer: 二叉树的深度(树)

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。代码：int TreeDepth(TreeNode* pRoot){ if(pRoot == nullptr) return 0; int left = TreeDepth(pRoot->left);

2015-06-30 20:20:15 440

原创剑指offer: 不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：不用四则运算符号，考虑二进制位运算。考虑做加法的时候，二进制1与1变0，0与1变1，0与0变0，与^运算一致。然而还有进位问题，考虑到进位出现的情况为1与1，因此若两个数相与若为不为0，则需要进位，把这个结果左移1位，与上面^运算的结果相加则可。而这个相加和上述描述一致，

2015-06-30 16:13:42 589

原创剑指offer: 矩形覆盖(循环与递归)

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：如图，设n=3，设我们从最左边开始覆盖，一开始，我们有两种选择，竖着放或者横着放，若横着放第一块后，下一块必然要把4个格子填满。然后图像就分为已经填好的，和还没填好的。可以看到剩下还没填好的，其实是初始问题n的一个

2015-06-30 10:05:11 3294 1

原创剑指offer: 变态跳台阶(循环与递归)

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：这题是跳台阶的变种，易知f(n) = 1 + f(n-1) + f(n-2) + ...... + f(1)。这种用递归肯定是有很多重复计算的，所以可以使用循环，从f(1)开始往上加。分析有f(1) f(2)

2015-06-29 20:42:12 730

原创剑指offer: 二进制中1的个数（位运算）

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：可以通过每次与1，判断最后一位是否为1，然后右移。移动的次数为位数，与机器字长有关，可以通过sizeof得出字结束，然后乘以8.代码：int NumberOf1(int n) { if(n==0) return 0; int bitLen = sizeof(n)*

2015-06-29 18:06:20 571

原创 (6)风色从零单排《C++ Primer》结构体，头文件

结构体：c++11下，可以对结构体像类一样初始化。struct Sales_data{ std::string bookNo; unsigned units_sold; double revenue; Sales_data(){ bookNo = "book"; units_sold = 1; revenue

2015-06-29 12:02:11 931

原创剑指offer：二维数组中的查找（数组）

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：1 2 34 5 67 8 9从二维数组最右上角的数值（3）开始比较，若目标比该数大，则目标肯定在该数的下方，反之，在该数的左方。根据此规则，寻找下一个比较的数值，重复以上

2015-06-29 10:12:17 2180

原创剑指offer：跳台阶（循环和递归）

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：考虑1个台阶，只有1跳法，则 f(1) = 1考虑2个台阶，可以1级级条，可以一次跳2级，有两种跳法,则f(2) = 2考虑3个台阶，它可以由1级跳来得到，也可以由2级跳来得到，所以它的跳法为 f(3-1) + f(3-2) = f(1) + f(2)

2015-06-29 10:05:16 1592

原创 openGl超级宝典学习笔记 (1)第一个三角形

2015-06-28 16:45:11 2000

原创 day8-day10 lesson1一个简单的猜数字游戏

这是http://www.raywenderlich.com/store/ios-apprentice上的免费ios开发教程，原版已经更新到swift。我参阅的是https://github.com/eseedo/kidscoding上王寒老师的翻阅版本，是objectiv-c也是较早前的版本。这个系列的教程开发难度非常低，可以对app开发有个总体上的认识，快速上手。以下是code方便

2015-06-27 11:11:35 882

原创 (5)风色从零单排《C++ Primer》 const,typedef,auto,decltype

CONST多文件下//file_1.cc defines and initializes a const that is accessible to other filesextern const int bufSize = fcn();//file_1.hextern const int bufSize;//same bufSize as defined in file_1.cc

2015-06-27 10:39:31 616

原创 day1-day7 开发环境准备

学习开发ios，至少需要两样东西，osx 10.8及以上操作系统以及xcode。xcode是苹果开发的ide，它是免费的。在苹果系统中，可以通过appstore免费下载。xcode内包含开发所必需的sdk。最重要的是osx操作系统，有钱的童鞋可以直接购买苹果电脑，据说笔记本以macbook pro为佳，不然大项目可能卡。小风这里也没办法给大家

2015-06-24 11:52:02 710

原创 (4)风色从零单排《C++ Primer》变量，引用，指针

0、写在前面这个章节将会体验“类”的使用。我们将会使用一个其他人写好的类，实现一个简单的书店程序。这个章节只是体验“类”，不会设计类的具

2015-06-19 12:14:51 746

原创 (3)风色从零单排《C++ Primer》重要的基本类型

算数类型（Arithmetic Types）c＋＋算数类型TypeMeaningMinimum SizeboolbooleanNAcharcharacter8 bitswchar_twide character16 bitschar16_tUnicode character16 bi

2015-06-15 17:30:30 1167

原创 (2)风色从零单排《C++ Primer》一个简单的书店程序

0、写在前面这个章节将会体验类（class）的使用。我们将会学习如何使用一个其他人写好的类，实现一个简单的书店程序。在之后的章节，我们才会学习类的更多细节，如如何自己实现一个类。

2015-06-13 11:53:57 969

原创 (1)风色从零单排《C++ Primer》一个简单的c＋＋程序

一个简单的c＋＋程序，帮助我们快速了解c＋＋的代码风格，并通过分析代码学习c＋＋程序意图：在终端上输入一组数字，输出不同数字输出的次数。相同的数字必须是连续的。假设输入：42 42 42 42 55 55 62 100 100 100终端应该输出：42 occurs 5 times55 occurs 2 times62 occurs 1 times100 occurs 3 t

2015-06-10 17:33:40 1035 2

原创 hiho 1082 : 然而沼跃鱼早就看穿了一切

描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输入按照描述中变换的结果。样例输入The Mars

2015-04-24 15:52:00 3750

原创 hiho 1015 : 提交补卡

描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变

2015-04-24 11:48:34 1463

原创 hiho 1039 : 字符消除

描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的

2015-04-23 17:11:37 1899

原创 hiho 1014 : Trie树

1111描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里

2015-04-23 13:09:23 1200

原创 hiho 1000 : A + B (数学)

时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1 ≤ A ≤ 100)和B(1 ≤ A ≤ 100)。输出对于每组数据输出A+B的和。样例输入1 23 4样例输出37#includeint main(void){

2015-04-22 22:52:22 2048

原创网格算法-STG游戏弹幕检测思路

stg游戏场景上大概可以分为四种单位： 1.我方战机 2.我方子弹 3.敌方战机 4.敌方子弹碰撞可以分为如下两种关系：1. 我方战机与地方单位（敌方战机，敌方子弹）的检测 2. 敌方战机与我方子弹的检测检测思路:把屏幕分格，每次渲染前，遍历每个单位，根据其坐标位置，分配入不同的格子当中 1.检测我方战机所占格子，判断这些格子中，敌方战机与敌方子弹，与我方战机是否

2014-03-30 14:47:26 3687

转载 AS3 Keyboard的键值常量类

package{ import flash.ui.*; public class Keyboards extends Object { public static const A:int = 65; public static const B:int = 66; public static const C:int = 6

2014-03-30 14:45:25 1297

空空如也

空空如也