算法
谦玉
每天进步一点点。
展开
-
算法学习笔记(一)——算法概述
一、算法 算法就是任何良定义的计算过程,该过程将某个值或值的集合作为输入并产生某个值或值得集合作为输出;亦可将算法看作是用于求正确解的计算问题的工具。 一般情况下,问题陈述了期望的输入和输出之间的集合映射关系;而算法则描述一个特定的计算过程来实现问题的输入和期望的输出之间的映射关系。二、NP问题 算法理论中,最深刻的问题之一是:从计算机的观点原创 2016-06-25 01:25:27 · 719 阅读 · 0 评论 -
递归与分治策略
一、递归的概念递归函数:用函数自身给出定义的函数称为递归函数。递归算法:直接或者间接地调用自身的算法称为递归算法。二、分治法的基本思想分治法:分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;递归地求解这些子问题,然后将各个子问题的解合并得到原问题的解。分治法的一般算法模式: divide-and-conquer(P)原创 2016-06-25 10:39:52 · 660 阅读 · 0 评论 -
面试题目,金融行业交易金额小写转换为大写的方法,我写的几个版本
看到知乎上有人晒出了自己面腾讯的面经,有一道题目跟我碰到过的题目很像,突然想写写试一下;这道题目是:写金融行业交易金额小写转换为大写的方法,如1234元转换为壹仟贰佰叁拾肆圆。我当时想起以前看递归算法时看到过的一个例子,依次输出一个整数的各位数字,写了如下几个版本,感觉挺有意思,贴出来。package com.mjq.test1;/** * 测试 金融行业经常需要将交易金额转换为大写原创 2017-03-12 00:27:31 · 562 阅读 · 0 评论