自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 问答 (1)
  • 收藏
  • 关注

原创 动态规划:单调递增子序列

给定一个长度为N的数组,找出一个最长的单调递增子序列(不一定连续,但是顺序不能乱

2017-08-10 14:20:06 2699 2

原创 动态规划:最长公共子序列

给定两个字符串,求他们的最长公共子序列,其中子序列是可以不连续的

2017-08-10 11:02:19 224

原创 动态规划:数字三角形

在上面的数字三角形中寻找一条从顶部到底边的路径,使得 路径上所经过的数字之和最大

2017-08-10 10:07:59 458

原创 递归方法计算一个中缀表达式的值

编写程序计算诸如 (7+2)/3-5*2+12*(4+3) 这种表达式的值。

2017-08-06 14:54:09 2156 1

原创 N皇后问题

描述在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)分析递归求解。 在k个皇后已经摆好位置的情况下,找出第k+1个皇后可以放的位置。 如果尝试到的第k+1个皇后的位置与前k个皇后所在的位置不重复,并且第k+1个皇后所在的位置,与之前每一个皇后所在位置的行间距不等于列间距,那么我们就找到了第k+1个皇后的位置。 代码#inclu

2017-08-06 12:10:41 284 1

原创 牛顿法开平方

需求计算一个整数的平方根。分析牛顿迭代法 牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。

2017-08-05 21:52:50 619 2

原创 递归计算逆波兰表达式

递归计算逆波兰表达式

2017-08-05 21:19:36 982 1

原创 自己实现一个简单的优先队列-二叉堆

自己实现一个简单的优先队列(Priority Queue)-二叉堆(Binary Heap).

2017-08-03 14:59:06 447 1

原创 自己实现一个简单的布谷鸟散列

自己实现一个简单的布谷鸟散列(Cuckoo hashtable)

2017-08-03 14:38:53 2226

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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