
算法笔记
文章平均质量分 72
cqychen
这个作者很懒,什么都没留下…
展开
-
矩阵相乘的三种方法(java实现)
package cqychen.algorithm.ch01;/** * 本程序由cqychen编写,主要是矩阵相乘的三种方法, 常规方法,一般的分治算法,strassen算法,这里就不编写泛型的相关方法了,麻烦。 * 后续会继续跟进算法导论相应章节 如有任何问题发送意见至chen_yu_qin_g@163.com * * ***stras原创 2014-04-21 08:57:52 · 9786 阅读 · 1 评论 -
java泛型排序之归并排序
package cqychen.algorithms.part01.charpter01;import java.util.ArrayList;import java.util.Scanner;//此程序由cqychen编写,后续将继续跟进算法导论相应章节。//本节主要的是归并排序,采用的是分治思想,即分而治之主要分为三个步骤//1)分解//2)解决//原创 2014-04-06 20:40:47 · 918 阅读 · 0 评论 -
java泛型排序之插入排序
package cqychen.algorithms.part01.charpter01;import java.util.ArrayList;import java.util.Scanner;//这里写泛型类class GenericInsertionSort> { private ArrayList a = new ArrayList //编写相应的泛型方法原创 2014-04-06 20:38:18 · 872 阅读 · 0 评论 -
oracle 体系结构 学习笔记
Oracle 体系结构学习笔记今天学习了Oracle的体系结构,顺便整理下来笔记。首先是Oracle的整体的一个体系结构如下:体系结构 自己画的,不是很好看。上面的数据库实例和数据库是整个数据库管理系统的核心的部分。我们已经可以看到一个数据库实例包含一个系统进程区(SGA)和至少五个进程。然后通过这几个进行与数据库进行交互。首先看一下数据库中的三个文件:数据文件原创 2014-10-14 09:01:28 · 296 阅读 · 0 评论 -
林轩田之机器学习课程笔记(why can machines learn之the VC dimension)(32之7)
概要VC维的定义PLA的VC维VC维的物理直觉VC维的解释欢迎转载,可以关注博客:http://blog.youkuaiyun.com/cqy_chen概要上节讲到了一般化理论,当假设空间中存在断点,资料够多的时候,那么我们可以保证Ein和EoutE_{in} 和E_{out}接近。VC维的定义上节课我们证明了VC 边界。 同时,根据霍夫丁不等式; 当 1)假设空间存在断点 2)资料足够大原创 2017-12-25 08:03:33 · 753 阅读 · 0 评论 -
林轩田之机器学习课程笔记( how can machines learn better之validation)(32之15)
概要模型选择问题交叉验证留一法交叉验证K折交叉验证欢迎转载,可以关注博客:http://blog.youkuaiyun.com/cqy_chen概要上节课我们讲到了要避免过拟合,可以添加正则化项来缩放我们的假设空间,这样减少模型的复杂度,从而避免过拟合。还有一个问题就是如何选择需要的λ\lambda.模型选择问题当我们需要使用一个机器学习算法去解决一个问题的时候,有很多需要去考虑,就假设进行一个二分类问原创 2017-12-28 16:38:31 · 395 阅读 · 0 评论 -
python实现二叉树的俯视图
概要: 给一个二叉树,代码实现输出俯视图,如: 代码实现:#coding=utf8#构造树节点'''基本思想:对于每个节点输出关于根节点的层级和左右距离树从0层开始计数左距离:左子树上节点对于跟节点为1右距离:右字数上节点对于跟节点为-1相当于以树的根节点为坐标原点,每个树中的节点对应一个坐标轴横轴表示距离,纵轴表示树的深度树的俯视图即输出:这些点映射到横轴上,原创 2018-01-20 11:31:14 · 2609 阅读 · 0 评论