原创 動態規劃整理總結(未完待續)
動態規劃是一種在數學和計算機科學中使用的，用於求解包含重疊子問題的最優化問題的方法。其基本思想是，將原問題分爲相似的子問題，在求解過程中通過子問題的解求出原問題的解。 任何思想方法都有一定的侷限性，超出了特定條件，它就失去了作用。同
2020-06-26 12:49:38
原创 python 複數
python中複數的相關概念： 1.虛數不能單獨存在,它們總是和一個值爲 0.0 的實數部分一起來構成一個複數。 2.複數由實數部分和虛數部分構成 3.表示虛數的語法: real+imgj 4.實數部分和虛數部分都是浮點數 5.虛數
2020-06-26 12:49:38
原创 A+B不用算數運算符
int add_no_arithmetic(int a, int b) { if(b==0) return a; return add_no_arithmetic((a^b),(a&b)<<1); } 轉化爲二進制進行計算 a^b
2020-06-26 12:49:38
原创 c/c++/java/python
C雖說C語言在內存管理方面存在嚴重的缺陷，不過它還是在某些應用領域裏稱王稱霸。對於那些要求最高的效率，良好的實時性，或者與操作系統內核緊密關聯的程序來說，C仍然是很好的選擇。 C良好的可移植性也爲它加了分。不過現在很多其他的語言可移
2020-02-21 15:22:36
原创 統計數字二進制中1的個數（分治法）
對於此問題，《編程之美》中給出了五種解法，但是實際上還有更高效的算法。 可以利用分治的方法解決這個問題。 例如，要計算二進制數 A=0110110010111010 中 1 的個數，這些運算可以表示爲： 符號 二進制 十進制 註
2020-02-21 15:22:23
原创 Functional Programing
看了之後真的是受益匪淺，原文http://www.cnblogs.com/kym/archive/2011/03/07/1976519.html 1. 概論 在過去的近十年的時間裏，面向對象編程大行其道。以至於在大學的教育裏，老
2020-02-21 15:22:23
3
原创 組合
學習學習，我覺得這應該屬於回溯法。 (1) 遞歸 a. 首先從n個數中選取編號最大的數，然後在剩下的n-1個數裏面選取m-1個數，直到從n-(m-1)個數中選取1個數爲止。 b. 從n個數中選取編號次小的一個數，繼續執行1步，直
2020-02-21 15:22:23
原创 C++與java區別
Java：目標是安全性、可移植性和快速開發。被編譯成字節碼。Java去除了易出錯的功能，垃圾回收取代內存管理，放棄了運算符重載和多繼承。Java不能自動類型轉換，有類型檢查；對基本類型有規定的字節大小。 C++：更多關注性能，以及與c的兼
2020-02-21 15:22:23
原创 python 模塊
python除了關鍵字（keywords）和內置的類型和函數（builtins）,更多的功能是通過libraries（即modules）來提供的。 常用的libraries（modules）如下： 1）python運行時服
2020-02-21 15:22:23
原创 素數
最近筆試考了好幾次素數，整理一下。 概念：素數又稱質數。指在一個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。素數在數論中有着很重要的地位。比1大但不是素數的數稱爲合數。1和0既非素數也非合數。 1、判斷一個數是不是素
2020-02-21 15:22:23
原创 數據結構之堆
之前理解的堆都是內存裏的堆，從網上找到這個介紹數據結構的堆的文章，不錯，轉發過來。以後看到好的文章一定記錄下來。 作者:Dong | 可以轉載, 但必須以超鏈接形式標明文章原始出處和作者信息及版權聲明 網址:http://dong
2020-02-21 15:22:23
原创 系統調用
1、內核態和用戶態 內核態與用戶態是操作系統的兩種運行級別，intel cpu提供Ring0-Ring3三種級別的運行模式。Ring0級別最高，Ring3最低。其中特權級0（Ring0）是留給操作系統代碼，設備驅動程序代碼使用的，它們工
2020-02-21 15:22:23
原创 C中如何調用C++函數?
使用extern "C" 主要是因爲C編譯器編譯函數時不帶參數的類型信息，只包含函數的符號名字。如 int foo( float x )C編譯器會將此函數編譯成類似_foo的符號，C連接器只要找到了調用函數的符號，就認爲連接成功。而C+
2020-02-21 15:22:23
原创 python學習
http://woodpecker.org.cn/abyteofpython_cn/chinese/index.html python基礎知識看完了，對python的基本語法是簡單的用法有了較淺顯的理解。 第一個python程序 #!
2020-02-21 15:22:23