原创 makefile小例子
華電北風吹 2017年4月9號 一、用到的三個代碼 主函數代碼： #include <stdio.h> #include <stdlib.h> #include "LinkList.h" int main() { L
2020-06-22 17:27:14
原创 隨機桶內放球的場景分析
隨機桶內放球的概率計算及使用指導 2019/7/3 均勻隨機桶內放球，有幾個不同的場景，不同的場景會得到迥異的結果。 場景一：將10k個球均勻隨機放到10個桶裏，各個桶裏面球的個數是否均勻？ 仿真代碼如下 import rando
2020-06-22 16:33:28
原创 等比例的對比
十里挑一和百里挑十拿個更優秀呢？ 做個試驗，具體來比較一下十里挑一和百里的第十名哪個更優秀，參考代碼 def func1(): result = 1 for i in range(10): tmp
2020-06-22 16:33:28
原创 放回、不放回的概率計算
有A,B,C…共9種不同卡片,每種卡片都有13張,每次取一張,如果是A卡片就拿走,不是就放回,求:取多少次,能讓A卡片拿走大於等於3次的概率大於90%? 思路 考慮每一次取牌對當前狀態的影響，考慮取牌分別是A和非A對當前狀態的影響
2020-06-22 16:33:28
原创 數學常數
石頭 2019/6/29 1 歐拉公式 第一個必須給集合了i,e,πi,e,\pii,e,π三個數學常數的歐拉公式。 cosx+isinx=eix\cos x + i\sin x = e^{ix}cosx+isinx=eix
2020-06-22 16:33:27
原创 MIT AI Memo 239 - HakMem 算法解析
該算法用於計算整數中1的個數。 首先，來看一個整數的性質 若 m=xnkn+xn−1kn−1+...+x1k1+x0m = x_nk^n+x_{n-1}k^{n-1}+...+x_1k^1+x_0m=xnkn+xn−1kn−1
2020-06-22 16:33:27
原创 跳錶代碼
跳錶根據逐層元素減半的方式，能夠對有序鏈表進行快速的插入，查找，刪除等操作。 skip_list.h聲明 #define MAX_LEVEL 8 typedef struct Node_s { int value; stru
2020-06-22 16:33:27
原创 等概率隨機分配彩票問題
抽籤是一種既公平，又隨機的遊戲，很容易用O(n)複雜度算法實現。本文來討論一中執行效率更高的算法。 代碼很精簡，但是不太好理解，如下， int get_rand_pos(int bkt_num) { int tmp = 0;
2020-06-22 16:33:27
原创 GDB調試指令
華電北風吹 2017年4月9日 gcc mainfunc.c -o mainfunc -g 上面的命令行中， -o 參數指定了編譯生成的可執行文件名，參數 -g 表示將源代碼信息編譯到可執行文件中。如果不使用參數 -g，會給後面
2020-06-22 16:33:27
原创 [Algorithm] beam search(集束搜索)
Andrew Zhang Aug 6, 2017 beam search是一個普通搜索算法的優化技巧。 拿A*爲例來說，在n 維平面中，一個點有3n−1 個鄰接點，隨着n的增加，需要保存的狀態點的個數指數級增加。 如果內存不
2020-06-01 03:29:58
原创 Floyd-Warshall算法python代碼
華電北風吹 2017年3月12日 未連接的邊需要賦一個初始值，可以把矩陣所有元素值相加再加1。附加功能是計算最短路徑的條數。 import sys def Floyd(Graph,ShortestPath,PathCount)
2020-03-14 05:41:27
原创 EularProject 71：Ordered fractions
lazy_piger 2017-07-16 Consider the fraction, n/d, where n and d are positive integers. If n< d and HCF(n,d)=1, it
2020-02-21 02:53:01
原创 [HihoCoder]#1078 : 線段樹的區間修改
華電北風吹 日期：2017-06-01 題目鏈接： http://hihocoder.com/problemset/problem/1078 題目分析： 不得不說模板代碼採用了自頂向下的思路計算量就是小。模板代碼思路，
2020-02-21 02:53:01
原创 [Algorithm] 哈希
華電北風吹 日期：2017-05-30 哈希由於其高效的時間複雜度得到了很多的應用。 一、關鍵字查找 這個應該是Hash最基本的應用了。相比於線查的O(n)，BST的O(nlog n)的時間複雜度，Hash僅僅需要O(1)的
2020-02-21 02:53:01
原创 GCC編譯過程
1 簡介 GCC 的意思也只是 GNU C Compiler 而已。經過了這麼多年的發展，GCC 已經不僅僅能支持 C 語言；它現在還支持 Ada 語言、C++ 語言、Java 語言、Objective C 語言、Pascal
2020-02-21 02:53:01