【问题描述】 {}, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}…
标签:算法
路由选择算法----JAVA版
import java.io.*; import java.util.*; public class RouteDesign { final static int maxnum = 100; final static i…
单链表的冒泡排序
单链表的冒泡排序 1 交换数据域 (1) 带头结点的单链表的冒泡排序(交换数据域) void ListBubbleSort(Node *headNode,…
删除数字
题目: 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k …
动态规划理解
理解动态规划有三个要点:问题必须可多阶段决策的,问题必须是有最优子结构的,问题必须是无后效性的。 套用维特比算法会比较好理解 。在具有N个状态,M个观测序列组成的路径矩阵中,寻找最优路径,全局…
算法导论第十二章
二叉查找树: 定义为任何父亲节点数据的大小都大于左子女, 小于右子女。 这样, 中序遍历树即可拿到树的一个排序。插入节点的过程就是建树的过程。 为了使树的结构能更趋于平衡, 在插入前, 将序列随机化是一个非常不错的办法。…
迭代和递归的区别
概念 递归:程序调用自身的编程思想,即一个函数调用本身。 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有…
2016.6.3
最近期末複習…沒時間總結博客了 = =! 1.深搜 生日蛋糕 題目鏈接:http://cxsjsx.openjudge.cn/hw201615/B/ 這是一道很經典的深搜加剪枝的題目 首先澄清題意…
動態規劃算法
動態規劃算法 一、 概念: 每次決策依賴於當前狀態,又隨即引起狀態的轉移。 一個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化策略解決問題的過程就成爲動態規劃。 二、 特性: 能採用動態…
Java去除數組中重複元素的兩種實現
今日去面試,被問到要求手寫一段代碼,實現去除數組中重複的元素。我的第一反應是用 Set,因爲 Set中的元素是不能重複的,但是大叔又說不讓用 Set。明明感覺很簡單的一個算法題,但是最後也沒能寫的讓人滿意。 於是回來總結…
[闭目洞察算法系列之一]快速排序
这是第一篇关于算法的博客, 我本人对算法没什么深刻见解, 此处只是对别人博客的再整理, 用自己理解的方式进行表述一遍, 一方面加深印象, 另一方面做知识沉淀,供他日食用。 废话到此为止, 下面是正题 ++++++++++…
Set Matrix Zeroes
需求: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Example 1: I…