記錄一下，點這裏
迪傑斯特拉算法解決的是帶權重的有向圖上單源最短路徑問題，該算法要求所有邊的權重都爲非負值，其在運行過程中維持的關鍵信息是一組節點集合S。算法重複從結點集V-S中選擇最短路徑估計最小的結點u，將u加入到集合S，然後對所有從u發生的邊
一、靜態查找： 1、順序表：順序查找 2、有序表：這般查找 3、（比較難）靜態樹表：構建靜態最優查找樹（Static Optimal Search Tree），但有效率的方式是次優查找樹（Nearly Optimal Search Tre
LRU(Least Recently Used) LRU 算法的設計原則是：如果一個數據在最近一段時間沒有被訪問到，那麼在將來它被訪問的可能性也很小。也就是說，當限定的空間已存滿數據時，應當把最久沒有被訪問到的數據淘汰。 提供一種
部分揹包 問題: 有不同種類的金屬粉末，銅粉有5g價值10元，鎂粉有10g價值20元，金粉8g價值21元，現在有一10g的揹包，問裝走最大價值粉末的策略。 思路:貪心算法，直接先選單價最貴的粉末的裝，然後再選次貴的，循環下去，知道
區間dp 區間dp就是在區間上進行動態規劃，求解一段區間上的最優解。主要是通過合併小區間的 最優解進而得出整個大區間上最優解的dp算法。 解決思路 讓我求解在一個區間上的最優解，那麼我把這個區間分割成一個個小區間，求解每個小區間的
轉載原文：http://xuejx.blog.sohu.com/62019268.html /* 需要包含的頭文件 */ ＃i nclude <cmath > /* 常用的常量定義 */ const double INF = 1E
可用射線法來判斷一個點是否在多邊形的內部： 射線法就是以這個要判斷的點作一射線(爲了方便，直接作一水平向右的射線)，數一下線段與 多邊形邊的交點數
計算幾何算法(含源代碼) ㈠ 點的基本運算 1. 平面上兩點之間距離 1 2. 判斷兩點是否重合 1 3. 矢量叉乘 1 4. 矢量點乘 2
Leetcode 78 Subset： Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solu
package com.lee.queue; public class Queue { private int maxSize;//隊列長度 private int front; //指向隊列第一個元素的位置，默認值爲0 pri
#include <iostream> #include <cstdlib> #include <stdio.h> #define MAX 26 using namespace std; typedef struct TrieNode{
題目：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個排好序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3, 4, 5, 1, 2}爲{1, 2, 3, 4, 5}的一個旋轉，該數組的最小值爲1。 分析：
Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to k
可以結合這篇文章：http://blog.csdn.net/u014285517/article/details/50440829 代碼如下： package com.company; import java.io.IOExceptio
html <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>五子棋</title> <link rel="stylesheet" href="css
