原创 正多邊形的滾動與旋輪線下方的面積 （matrix67.com）
想像一個圓盤在地面上滾動一週，那麼圓周上一點所形成的軌跡就叫做旋輪線（或者擺線）。旋輪線下方的面積是多少，這是一個非常有趣的問題。據說， Galil
2020-06-21 20:12:14
1
原创 歐幾里得算法和擴展的歐幾里得算法
歐幾里得算法又稱輾轉相除法給定兩個正整數m,n。求他們的最大公約數，算法代碼爲#include "stdafx.h" #include<iostream> using namespace std; int gcd(int m,int
2020-06-21 20:12:13
原创 最少硬幣問題（動態規劃解決）
設有n中不同面值的硬幣，各硬幣的面值存在於數組T[1..n]中，可以使用的面值硬幣個數不限。假如現在找的錢是j,1<<j<<L,求使得的硬幣數目最少 解決方法： 另c[i,j]代表用前中硬幣兌換j所用的最少數目。#include "std
2020-06-21 20:12:13
原创 如何使用位邏輯運算來實現位向量
如何使用位邏輯運算來實現位向量，及實現位向量的設置、清零和測試。 加入有一個99999999大小的位，如果用一個int數組來表示其值得話，需要的大小爲99999999.但是我們退一步想，每個int型表示32爲， 則99999999/32=
2020-06-21 20:12:02
原创 深入理解操作系統 csapp.h的使用
在深入理解操作系統中，有個csapp.h的頭文件。這是作者編寫的一個頭文件。使用的時候要把此頭文件csapp.h和csapp.c文件包含到你的系統中，具體做法如下： 1：先將csapp.h、csapp.c移到你的主目錄下，假設爲/home
2020-02-22 00:47:53
原创 裝配線調度問題（算法導論+動態規劃）
某汽車工廠有2個裝配線，每個裝配線有n 個裝配站（按順序編號1～n ），兩個裝配線對應的裝配站執行相同的功能，但所用的時間可能不同。經過第i條流水線（i=1，2）的第j 個裝配站所花的時間爲Aij。從第i條流水線的第j 個裝配站移到第j+
2020-02-22 00:47:42
17
原创 編輯距離問題
問題描述：設A和B是2個字符串。要用最少的字符操作將字符A轉化爲字符B。 字符操作包括： （1）刪除一個人字符。 （2）插入一個字符。 （3）將一個字符改爲另一個字符。 將字符串A變換爲字符串B所用的最少字符操作數稱爲字符串A到B 的編輯
2020-02-22 00:47:42
原创 字典序問題（計算機算法與分析 1-2 王曉東）
問題描述： 在數據加密和數據壓縮中常需要對特殊的字符串進行編碼.給定的字母表A由26個小寫英文字母組成,即A={a,b...z}.該 字母表產生的長
2020-02-22 00:47:42
2
原创 位運算應用
位運算應用口訣 清零取反要用與，某位置一可用或 若要取反和交換，輕輕鬆鬆用異或 移位運算 要點 1 它們都是雙目運算符，兩個運算分量都是整形，結果也是整形。 2 "<<" 左移：右邊空出的位上補0，左邊的位將從字頭擠掉
2020-02-22 00:47:42
原创 子集和的遞歸解法和回溯法
子集和問題的一個實例爲〈S,c〉。其中，S={x1，x2，…，xn}是一個正整數的集合，c是一個正整數。子集和問題判定是否存在S的一個子集S1，使得 ∑x=c, (其中x∈S1)。試設計一個解子集和問題的
2018-09-04 04:55:37
2
原创 JAVA中重寫toString
當需要將一個對象輸出到顯示器時,通常要調用他的toString()方法,將對象的內容轉換爲字符串.java中的所有類默認都有一個toString()方法 默認情況下 System.out.println(對象名)或者System.ou
2018-09-04 04:55:37
原创 虛擬機性能監控與故障處理工具
一：JDK命令行工具 jps:顯示指定系統內所有的Hotspot虛擬機進程。 jstat:用於收集HotSpot虛擬機各方面的運行數據 jinfo:顯示虛擬機配置信息 jmap:Memory Map for java，生成虛擬機的內存轉儲
2018-09-04 04:55:37
原创 第6章 論堆排序
堆排序可以再O(nlogn)的時間內將數進行排序，不像歸併排序，它是一種原地排序算法。// 堆排序.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #inclu
2018-09-04 04:55:37
原创 Java web常用知識點
html：標籤已經定義，數據和表示混合在一起xml:自己定義標籤，只是表示數據，關於如何顯示沒有定義。DTD:文檔類型定義，來規範XML文檔。java 序列化技術編碼編碼的原因：計算機中存儲信息的最小單元是一個字節，即8個bit，所以能表
2018-09-04 04:55:37
原创 Java 內存區域與內存溢出異常
一：運行時數據區域 1:程序計數器-線程私有 在任何一個確定的時刻，一個處理器都只會執行一條線程中的指令。因此，爲了線程切換後能恢復到正確的執行位置，每條線程都需要有一個獨立的程序計數器，稱爲“線程私有”的內存，是唯一一個在Java虛
2018-09-04 04:55:37
1