- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 Flynn分类法与Schwartz的并行机类别
Michael J. Flynn是美国斯坦福大学的计算机教授,1972年他提出了著名的费林分类法(Flynn's taxonomy,或Flynn’s classifications)。Flynn's taxonomy是一种经典的计算机体系结构分类方式。Flynn根据指令流、数据流的多倍性特征把计算机系统(或体系结构)分成了四类
2009-10-29 17:02:00 4475 24
原创 数组的前缀和(Prefix Sum)问题及其并行算法
前缀和(Prefix Sum)问题是在讨论并行优化算法时常常被用来作为示例的一个典型问题。对于一个输入的数组,我们所得之结果是一个等长的数组,而结果数组中的每个元素(假设是第x个元素)都是原数组中对应位置的前x项和,这就是所谓的前缀和问题(时也称累加和cumulative sum)
2009-10-29 17:01:00 17894 30
原创 深入理解二分查找:从LeetCode实践出发【1】(题号34、35)
二分查找是数据结构与算法课程中应该讲到的一个非常重要的内容。通常,二分查找算法可以通过迭代来实现,也可以借由递归的结构来实现。但是在实际应用中二分查找可能变化出许多更为复杂的形式
2009-10-19 14:12:00 3622 31
原创 在Mac OS上用Xcode开发C/C++程序
Xcode是在Mac OS下进行C、C++编程一个相当不错的选择。Xcode 是运行在操作系统Mac OS X上的集成开发工具(IDE)。Xcode是开发OS X 和 iOS 应用程序的最快捷的方式。标准情况下,Xcode支持Objective-C、C、C++、Swift等语言。本文将通过一个简单的例子来演示在Mac OS下进行C/C++编程的基本方法
2009-10-16 11:18:00 11628 25
原创 CYK算法详解
在计算机科学领域,CYK算法(也称为Cocke–Younger–Kasami算法)是一种用来对 上下文无关文法(CFG,Context Free Grammar)进行语法分析(parsing)的算法。该算法最早由John Cocke, Daniel Younger and Tadao Kasami分别独立提出,其中John Cocke还是1987年度的图灵奖得主。CYK算法是基于动态规划思想设计的一种自底向上语法分析算法
2009-10-14 19:13:00 7726 5
原创 梯度提升树(GBDT)详解之一:回归举例
梯度提升是一种用于回归和分类问题的机器学习技术,其产生的预测模型是弱预测模型的集成,如采用典型的决策树作为弱预测模型,这时则得到了所谓的梯度提升树(GBDT)。GBDT是在传统机器学习算法里面是对真实分布拟合的最好的几种算法之一,它与AdaBoost一起都是提升算法的代表,也是集成学习里的经典算法
2009-10-12 01:53:00 5221 20
原创 明清诗词精选
中国诗歌发展到明代,文人诗已经做了千余年,有光焰万丈的唐诗和颇不甘示弱的宋诗在前,明诗若想全面地后来居上,已不大可能;尽管明代诗歌发展的道路很是曲折,但在将近三百年的明代历史上,诗歌总的来说是相当繁荣的
2009-10-09 18:26:00 4136 23
原创 最小二乘问题(上)
最小二乘法是求解线性回归问题时会介绍到的一种重要方法。本文会跳出线性回归的框架,讨论更泛化的最小二乘问题,并试图采用矩阵的语言来推导最小二乘问题的一般解的形式
2009-10-09 18:11:00 2720 6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人