为什么要分析算法
分析算法可以预测算法的性能,比较算法之间的优劣,保证算法的正确性,理解算法的理论基础。
成功算法的例子
离散傅立叶变换,如果使用暴力方法,那么算法的复杂度是是N^2,如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟:使用Barnes-hut算法可以将复杂度降低到N logN
...
分类:
其他好文 时间:
2014-06-03 00:10:12
阅读次数:
364
Logistic回归主要用于医学中对流行病分析,或者对某种疾病的危险因素分析。通常用于二分类,也就是说因变量
只有两个,当然也可以用于多分类。
Logistic回归的理论内容上篇文章已经讲述过,在求解参数时可以用牛顿迭代,可以发现这种方法貌似
太复杂,今天我们介绍另一种方法,叫梯度下降。当然求最小值就是梯度下降,而求最大值相对就是梯度上升。
在Logistic回归中,由于,如果...
分类:
其他好文 时间:
2014-06-03 00:06:19
阅读次数:
353
进来复习了一下C语言指针,一直没有写过太多关于函数指针的代码,而且对回调函数的理解一直都是在理论上,基本上没有太写过关于它的代码,进来得空,写了一个小程序加深下自己对回调函数和函数指针的理解。
问题描述: 编写一个sort()函数,使它能够对任何类型的数组元素进行排序。
下面是我写的代码:
/*
使用函数指针的回调函数技巧,设计一个能排序int 和char 数组的sort()函...
分类:
其他好文 时间:
2014-06-02 23:16:49
阅读次数:
471
很多做架构设计、程序开发、运维、技术管理的朋友可能或多或少有这样的困惑:SQLServer到底支持多少连接数的并发?SQLServer是否可以满足现有的应用吗?现有的技术架构支持多少连接数的并发?在硬件性能与网络性能足够理想的情况下理论上可以支持多少并发连接?生产环境中的数据库现在的并发量是多少?如...
分类:
数据库 时间:
2014-06-02 20:51:43
阅读次数:
438
一. 理论概念常用的用于追寻数据的做法1. 查看->历史记录2.
查看->诊断->检查&属性3. Last Record4. Debug工具5. 使用Trace6. 查看Report源代码7.
查看Form源代码8. 猜测+验证二.具体分析1. 查看->历史记录2. 查看->诊断->检查&属性Tha...
分类:
其他好文 时间:
2014-06-02 17:17:25
阅读次数:
226
尺度空间方法的基本思想是:在视觉信息处理模型中引入一个被视为尺度的参数,通过连续变化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征。尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中,因此更容易获得图像的本质特征。尺度空间的生成目的是模拟图像...
分类:
其他好文 时间:
2014-06-02 11:44:12
阅读次数:
719
首先说一下我个人的认识吧,我觉得高手应该是这样的:
(1)精通Java基础知识与基础理论,熟悉JDK的发展史。
(2)熟悉JVM,熟悉内存调试
(3)深刻理解Java的线程与并发包,以及背后的内存实现原理
(4)精通eclipse的使用,明白其中的插件的开发原理。深刻理解findbugs的缺陷模式。
(5)熟悉SSH框架,并对源代码有足够的兴趣和研究。
(6)熟悉数据缓存的原理与实现,...
分类:
编程语言 时间:
2014-06-01 17:19:11
阅读次数:
332
本节主要讲解的是算法的复杂度。
算法性能
算法的性能分为三种:
最佳情况:计算时间最短的情况
最差情况:计算时间最长的情况
平均情况:随机输入的期望开销
以二分查找为例
最佳情况是1,因为第一次就有可能找到需要找的整数。
最差情况是logN
平均情况是logN
算法复杂度
...
分类:
其他好文 时间:
2014-06-01 15:57:46
阅读次数:
220
看了很多Nginx的配置,好像都忽略了ip直接访问Web的问题,这样理论上不利于SEO优化,所以我们希望可以避免直接用IP访问网站,而是域名访问,具体怎么做呢,看下面。
官方文档中提供的方法:...
分类:
Web程序 时间:
2014-06-01 15:33:00
阅读次数:
230
回顾上次内容:http://blog.csdn.net/acdreamers/article/details/27365941
经过上次对Logistic回归理论的学习,我们已经推导出取对数后的似然函数为
现在我们的目的是求一个向量,使得最大。其中
对这个似然函数求偏导后得到...
分类:
其他好文 时间:
2014-06-01 04:34:43
阅读次数:
410