2016年8月7日

判断两个线段是否相交

摘要: 我们的问题是这样的:给定一条线段的起点为$A_1$、终点为$A_2$,另一条线段的起点为$B_1$、终点为$B_2$,问线段$A_1A_2$和线段$B_1B_2$是否相交? 我们首先解释一下,两条线段相交的概念是指,存在一个点,这个点同时在两条线段上。 方法一(解方程法): 容易知道,线段$A_1A 阅读全文

posted @ 2016-08-07 19:49 balabala已被注册 阅读(7399) 评论(2) 推荐(2) 编辑

2016年7月17日

EM算法--原理

摘要: EM算法即期望最大化(Expection Maximization)算法,是一种最优化算法,在机器学习领域用来求解含有隐变量的模型的最大似然问题。最大似然是一种求解模型参数的方法,顾名思义,在给定一组数据时,将似然表示为参数的函数,然后对此似然函数最大化即可求出参数,此参数对应原问题的最大似然解。对 阅读全文

posted @ 2016-07-17 20:53 balabala已被注册 阅读(1242) 评论(0) 推荐(0) 编辑

2015年9月14日

理解KMP算法

摘要: 问题背景 在我们平时使用计算机的过程中,有一项使用非常频繁的功能就是字符串查找。这个问题可以描述成:给定一个字符串文本T,要从中找出是否含有某个子串P。我们把P叫做模式字符串。这个问题最直接的解法就是逐个匹配:先将T和P左对齐,从头开始依次比较P中的每个字符是否和T中对应的字符相同。例如,T为“a 阅读全文

posted @ 2015-09-14 10:46 balabala已被注册 阅读(1160) 评论(0) 推荐(2) 编辑

2015年9月4日

阿里校招笔试的一道逻辑题

摘要: 最近在@研究者July 的微博上看到一道有趣的逻辑题,是阿里巴巴2016年校招笔试题,原微博地址如下:http://weibo.com/1580904460/CyEfEyOT6?type=comment#_rnd1441345987133 。顺便说一下,读书的时候@研究者July的博客我也是经常看的... 阅读全文

posted @ 2015-09-04 15:28 balabala已被注册 阅读(2672) 评论(0) 推荐(0) 编辑

2015年8月8日

线性拟合之最小二乘方法和最小距离方法

摘要: 线性拟合即给定一组输入样本,求一个M阶多项式 的参数向量,使得拟合误差最小。这个M阶多项式虽然是关于x的非线性(当时)函数,但是是关于待求参数向量的线性函数,所以叫“线性”拟合。而拟合误差根据具体应用可以选用不同的标准,最常见、也是教科书上提供的一种误差标准叫做最小化方差,由这个标准导出的就是最小二 阅读全文

posted @ 2015-08-08 14:29 balabala已被注册 阅读(4288) 评论(0) 推荐(0) 编辑

2014年8月18日

Oracle Net Manager 服务命名配置以及用PL/SQL 登陆数据库

摘要: 我们知道,要连接一个数据库需要知道四个参数:1. 登陆用户名:user;2. 登录密码:password;3. 存放数据库的服务器地址(server_ip)和端口(server_port);4. 数据库名(db_name);我们如果要连接db_name这个数据,除了用户名密码以外,还需要输入类似“s... 阅读全文

posted @ 2014-08-18 15:50 balabala已被注册 阅读(61011) 评论(4) 推荐(2) 编辑

2013年12月20日

正则表达式总结

摘要: 对正则表达式的印象总结为一句话就是:看似一堆乱码,功能非常强大。 1..(点号)匹配任何单个的字符、字母、数字甚至是.字符本身。2.[ ]匹配方括号中多个字符中的某一个,如[ns]匹配字符n或s,[A-Z]匹配大写字符A到Z中的一个,[0-9]匹配数字0到9中的一个,如此类似还有[a-z]、[... 阅读全文

posted @ 2013-12-20 20:20 balabala已被注册 阅读(611) 评论(0) 推荐(0) 编辑

2013年11月17日

yalmip + lpsolve + matlab 求解混合整数线性规划问题(MIP/MILP)

摘要: 最近建立了一个网络流模型,是一个混合整数线性规划问题(模型中既有连续变量,又有整型变量)。当要求解此模型的时候,发现matlab优化工具箱竟没有自带的可以求解这类问题的算法(只有bintprog求解器,但是只能求解不含连续变量的二值线性规划问题)。于是在网上找了一些解决问题的途径,下面说说我试过... 阅读全文

posted @ 2013-11-17 19:07 balabala已被注册 阅读(89597) 评论(74) 推荐(8) 编辑

2013年8月15日

当模板函数遇上数组参数

摘要: 在伯乐在线上看到一篇关于数组和指针的文章(文章链接:http://blog.jobbole.com/44863/),突然想到自己最近也遇到一个类似的有趣的案例,于是决定写下来和大家分享。1. 我的初衷 我的初衷是想写一个简单通用的函数PrintIntArray用于打印一个int数组的各个元素。因为我想数组的长度是数组的属性,我不想每次调用此函数的时候手动传入数组长度,于是我将函数声明为PrintIntArray(int arr[]),然后写一个简单的内联函数(为了通用,声明为模板函数)用于动态获取数组长度(如下):template inline int GetArrayLen(T& a 阅读全文

posted @ 2013-08-15 20:44 balabala已被注册 阅读(8501) 评论(4) 推荐(2) 编辑

2013年5月6日

微信公众平台申请消息接口--struts2(jsp)实现

摘要: 微信公众平台的高级功能为我们提供了“编辑模式”和“开发模式”两种高级功能。在“编辑模式”下,可以通过简单的界面编辑,来设置自动回复,或公众号底部自定义菜单等功能。但是,如果你还想自定义更加自由灵活的功能,就需要用开发者模式了。在此模式下,开发者可以通过公众平台提供的接口,实现自动回复、获取订阅者、自定义菜单消息等功能。甚至像小黄鸡这样的自动对话系统,都是在开发模式下完成的。 好了,进入正题。要进入开发模式,首先需要申请消息接口。消息接口就是你的服务器上处理微信消息的地址,以后你的收听者给你发送的微信消息都会被转发到这个地址上进行处理。接口申请的大致过程是这样的。 首先,你需要一个绑定了... 阅读全文

posted @ 2013-05-06 11:38 balabala已被注册 阅读(5078) 评论(3) 推荐(1) 编辑

导航