- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《算法导论(第三版)》 学习笔记(一) 基础知识
章节目录：1. 算法在计算中的作用2. 算法基础3. 函数的增长4. 分治策略1. 算法在计算中的作用这一章主要介绍了如下内容：算法的定义：算法就是任何良定义的计算过程，该过程取某个值或者值的集合作为输入并产生某个值或值的集合作为输出。算法解决哪种问题：书中举了许多例子，譬如搜索引擎，互联网数据传输的路由选择，平面点集求凸包等等。简单地说，算法覆盖面极广，因
2013-09-14 22:55:50
1056
原创 @庞果网 倒水问题
问题描述：有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得水
2013-09-12 21:42:30
824
原创 @庞果网 字符串消除
题目描述：给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如 有ab或ba连续出现，你把它们替换为字母c； 有ac或ca连续出现时，你可以把它们替换为字母b； 有bc或cb 连续出现时，你可以把它们替换为字母a。 你可以不断反复按照这个规则进行替换，你的目标是使得最终结果所得到的字符串尽可能短，求最终结果的最短长度。输入：字符串。长
2013-09-11 22:48:52
684
原创 厚积薄发
步入研究生生活最后一个年头，且行且珍惜！开学前开了一个好头，不过过去的一切都取代不了现在和明天的努力。重要的常常不是你处在什么样一个位置，而是你将要走向哪里，以怎样的态度和决心。现实地看待问题是好的，但在张扬与自卑之间宁可选择前者。读不完的书，走不完的路，时间是有限的。在得知这样的残酷的事实面前，保持良好心态，浮躁不得，深吸一口气，去做好重要的事。感谢9月3号这个幸运日，让我拿
2013-09-11 18:49:17
666
转载 【编程之美】2.16 求数组中最长递增子序列
问题描述：写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。例如：在序列1,-1,2,-3,4,-5,6,-7中，其最长递增子序列的长度为4（如1,2,4,6）。问题分析：该问题满足“无后效性”，可以用动态规划来解决。设原数组为array[N]，假设LIS[i]代表以array[i]为最大元素的最长递增子序列的长度。那么LIS[i+1] 如何
2013-09-11 18:19:30
675
原创 二分搜索
问题描述：二分搜索用以确定一个已经排序的数组X[N]中是否包含元素t，若包含，则返回下标p，其中X[p] = t，否则返回-1. 假设该数组为递增数组，N ≥ 0，X[0] ≤ x[1] ≤ x[2] ≤ ... ≤ x[N-1].补充：二分搜索的算法并不复杂，但是写一个完全正确的二分搜索并不简单。Knuth在其The Art of Computer
2013-09-11 13:27:02
621
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人