null的专栏

Keep your eyes open and your feet moving forward. You'll find what you need.

剑指Offer——编程题的Java实现

声明:我写这个的意图是我在看书的过程中,就我掌握的

2014-10-23 20:06:31

阅读数 15089

评论数 7

每周算法练习——大数的乘法问题

    大数问题的思路是使用矩阵或者字符串来存储,今天我试着用Java实现了这样的功能,这段程序只是基本模拟大数乘法,当然实现的只是基本的原理。Java代码:package org.algorithm.nqueens; /** * 用于计算大数的乘法,有可能大数相乘后的结果已经超出了可以表示的...

2014-10-16 20:49:42

阅读数 1297

评论数 0

每周算法练习——n皇后问题

一、八皇后问题的描述    八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数...

2014-10-13 21:56:50

阅读数 2331

评论数 0

机器学习中的特征——特征选择的方法以及注意点

关于机器学习中的特征我有话要说 一、特征选择和降维 二、特征选择的目标 三、

2014-10-12 17:23:26

阅读数 57649

评论数 11

每周算法练习——最近对问题

一、最近对问题的解释    看到算法书上有最近对的问题,简单来讲最近对问题要求出一个包含个点的集合中距离最近的两个点。抽象出来就是求解任意两个点之间的距离,返回距离最小的点的坐标,以及最小距离。这里会使用到欧式距离的求法:以上是二维的情况,这其实和相似性的计算是类似的,所以便想去实现这样的一个问题...

2014-10-07 13:08:28

阅读数 1491

评论数 0

机器学习算法系列——博客中相关机器学习算法的目录

前言     这部分不是要介绍哪个具体的机器学习算法,前面做了一些机器学习的算法,本人在学习的过程中也去看别人写的材料,但是很多作者写的太难懂,或者就是放了太多的公式,所以我就想我来写点这方面的材料可以给大家参照,当然,由于本人才疏学浅,在写博客或者在写程序的过程中有什么不合理或者说错误的地方,...

2014-10-04 21:05:52

阅读数 6542

评论数 4

数据结构和算法——用动态规划求解最短路径问题

一、动态规划求解问题的思路    在《算法导论》上,动态规划的求解过程主要分为如下的四步:描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值由计算出的结果构造一个最优解    在利用动态规划求解的过程中值得注意的就是是否包含最优子结构,简单来讲就是一个问题的最优解是不是包含着子问题的...

2014-10-03 17:01:56

阅读数 13149

评论数 7

数据结构和算法——动态规划

一、动态规划的思想    动态规划(dynamic programming)是一种算法设计的思想,主要是将一个问题划分成几个更小的问题,并对这样更小的问题进行求解,最终得到整个问题的解。有人在想这样的方式和分治法的求解很像。动态规划:各个子问题不是独立的,他们包含了公共子问题分治法:一个大问题是被...

2014-10-02 16:08:17

阅读数 2845

评论数 1

提示
确定要删除当前文章?
取消 删除