Programming Assignment 2:Deques and Randomized Queues 问题描述 Deque.java // import java.util.Scanner; // Uncommen…
标签:算法
万能的搜索
搜索算法 很多时候我们需要对数据进行搜索,如何能够快速定位到我们需要的数据,这就是搜索算法的目的,他利用计算机的高性能来穷举问题的可能情况,从而求出问题的解的一种方法。 常见的搜索算法有深度优先搜索以及广度优先搜索。 深…
遞歸思想詳解
前言 說白了遞歸就象我們講的那個故事:山上有座廟,廟裏有個老和尚,老和尚在講故事,它講的故事是:山上有座廟,廟裏有個老和尚,老和尚在講故事,它講的故事是:……也就是直接或間接地調用了其自身。 就象上面的故事那樣,故事中包…
2016.5.27
1.股票買賣 題目鏈接:http://noi.openjudge.cn/ch0206/8464/ 心得:因爲要買賣兩次,所以需要算兩個最大值,就是說前i天的買賣最大值,和後i天的買賣最大值,加起來再算個最大值。 #inc…
_01揹包問題----簡單粗暴
對揹包問題的總結: 首先說遞推公式: arr[i][j] = Math.max(arr[i – 1][j], arr[i – 1][j – w[i]] + v[i]); w[…
des和3Des加密算法實現
DES簡介: DES算法爲密碼體制中的對稱密碼體制,又被成爲美國數據加密標準,是1972年美國IBM公司研製的對稱密碼體制加密算法。其密鑰長度爲56位,明文按64位進行…
Linux下實現Huffman編碼壓縮算法
//stack.h /************************************************************* FileName : stack.h FileFunc : …
最長迴文子串——Manacher算法
#include <iostream> #include <stdio.h> #include <string> #include <vector> using names…
求一個字符串中的最長迴文前綴
如題,需要說明的是這個與我的上一篇博客是不一樣的,這個求的是前綴,多了個限定條件。 我的思路, 1. 首先可以按照上一篇的博客來解,但顯然浪費了。 2. 我們需要充分利用前綴這個條件,我的第一反應就是用棧,但是想來想去也…
由日期计算周几
1 题目及要求 1.1 题目描述 给定日期,计算星期几。 2 解答 2.1 题目分析 基姆拉尔森计算公式。 2.2 代码 // 0-星期日, 1-星期一, 2-星期二, 3…
sunday算法的实现
github上的一个sunday算法的实现。 原文地址https://github.com/coderchen/leetcode/b #include <iostream> #include <stri…
编辑距离
def init(alist, num1, num2): dplist = alist for i in range(num1 + 1): dplist.append([]) for i in range(num1 + …