- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 等概率随机函数
昨天在做练习题的时候,看到了一道设计等概率随机函数的练习题,突然想到了之前看到过的问题,故仔细求解。 问题如下: 现有一个等概率随机函数f5,返回1~5这5个自然数随机一个数,需要用f5来构造f7,返回1~7这7个自然数的随机一个数,请问f7该如何构造? 我灵光一现,这个简单啊,f5+f5%3,OK。但是仔细想想,好像不对,f5%3中,0的概率是1/5,1和2的概率是2/5,
2016-03-30 10:51:39 822 2
原创 机器学习之——认识机器学习
前段时间,google的alphaGo让大家的眼睛都聚焦到这一“人工智能”上了。那么就当时应景吧,写一写我关于机器学习的一些笔记及认识,内容主要根据在Coursera上Andrew Ng大神的课程来做笔记。 首先,什么是机器学习? 参照百度百科的讲解,“机器学习是一门多领域交叉学科,设计概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习能力,以获取
2016-03-28 19:21:45 1072
原创 PHP数据结构之——链表
链表是一种在逻辑上连续、有序的数据存储结构(在物理存储单元上非连续非有序)。在我大学的时候,学习C++的数据结构课程时,最先接触的就是链表(大学是学渣别喷...) 那么链表是怎样的一种结构呢? 用“形象的”文字来描述就是: node_1->node_2->node_3->node_4->...->node_n , 每一个node包含一些存储的数据 引用百度百科的图片: 链表就是这
2016-03-28 17:11:59 4239
原创 PHP设计模式之——单例模式
首先我们看一个这样的应用场景: 我们打开jd.com京东商城的官网首页,我们看到很多商城里的数据。我们知道页面的数据来源于数据库(亦或是缓存),从页面而看,数据分成了不同的模块,如下图。 那么问题来了,不同模块的数据,是怎么通过一个请求资源来请求的呢?换句话说,如果每一个sql都要执行一次数据库连接,这将会是很多次连接,那么是怎么做到一个请求使用一个连接来处理的呢? 有几种处理方式,
2016-03-28 12:17:19 523
原创 PHP 自动载入
当一个项目需要根据不同的请求载入不同的类的时候,之前的做法是require不同的文件进来,但是如果数量巨大就没办法一个语句一个语句去写,而且如果有不小心误删的文件,就会导致PHP FATAL ERROR。在php5.2之后,我们使用__autoload()方法来自动加载类,但是这个方式后来也不好。比如在一个项目中我引入了三个框架,每个框架都有一个autoload,这样的话会报一个函数名重复的错误。
2016-03-27 23:39:19 481
转载 php解决约瑟夫问题
“约瑟夫环”是一个数学的应用问题:一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数, 再数到第m只,在把它踢出去…,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 下面列出了三种用PHP来解决此问题的方法: 按逻辑依次去除递归算法线性表应用
2016-03-25 18:10:40 765
原创 使用PHP创建SOCKET服务
最近好奇,接触接触PHP的socket编程,发现还是很好玩儿的。下面贴出来demo源码跟大家分享 Server.php <?php /** * PHP Socket Server * */ //确保客户端连接时不会超时 error_reporting(0);
2016-03-24 17:59:37 6918 1
原创 关于MYSQL的行列转换
同事今天中午去参加一个面试,有一道面试题比较基础 把 a b c 1 1 1.1 1 2 1.2 1 3 1.3 2 1 2.1 2 2 2.2 2 3 2.3 变成
2016-03-24 16:56:08 456
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人