BloggerAds
- Feb 11 Tue 2020 20:53
解線性方程組
- Feb 11 Tue 2020 20:53
二叉搜索樹(BST樹)的簡單實現
二叉搜索樹(BST樹)的簡單實現
#include <stdlib.h>
- Feb 11 Tue 2020 20:52
計算機是如何啟動的?
計算機是如何啟動的?
從打開電源到開始操作,計算機的啟動是一個非常復雜的過程。
- Feb 11 Tue 2020 20:51
狀態機思路在程序設計中的應用
- Feb 11 Tue 2020 20:50
平衡二叉樹(AVL樹)的簡單實現
平衡二叉樹(AVL樹)的簡單實現
#include <stdlib.h>
- Feb 11 Tue 2020 20:50
C++ 連接 MySQL 等數據庫
- Feb 11 Tue 2020 20:49
Priority Queue(Heap)的實現及其應用
Priority Queue(Heap)的實現及其應用
優先隊列嚴格說實際上不是一種隊列,因為它并不需要遵循隊列的FIFO特性,而要求的基本操作包括:向隊列中插入新的記錄,以及移出隊列中的最大的元素。我們可以以各種不同的方式來實現優先隊列——只要能夠滿足上面的兩個接口就可以了。但是基于堆的優先隊列則具有較好的性能。
- Feb 11 Tue 2020 20:48
Linux/Unix環境下的make和makefile詳解
- Feb 11 Tue 2020 20:47
對“最大子序列和問題”的一點思考
對“最大子序列和問題”的一點思考
窮舉法是最容易想出的解法,反正就是把所有能舉出的子序列都算一遍和,找出最大的一個就是,復雜度O(N*N)。
對于分治法來說,“分“是比較簡單的,對半分成求解左右兩個序列的最大子序列,不過終止條件應該是什么呢?我的想法是到只剩一個元素的序列的話,直接返回這個元素就是了,可書上都是如果大于0,返回此元素,若小于0,則返回0,這里想不明白。最難的部分應該是“治”,要考慮跨左右兩個子序列的情況。
- Feb 11 Tue 2020 20:46
算法雜貨鋪——k均值聚類(K-means)
算法雜貨鋪——k均值聚類(K-means)
算法雜貨鋪系列