原创 FatMouse and Cheese HDU - 1078

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid locati

原创 廣搜總結(Kuangbin 搜索專題)

B - Dungeon Master  POJ - 2251   這道題就是廣搜模板題,只是變換了一些條件,例如變成三維的。思路和廣搜題目思路一樣。 #include<iostream> #include<cstdio> #incl

原创 樹狀DP個人總結

樹狀dp就是在樹上的動態規劃,樹狀dp的特殊性:無環,dfs不會重複,具有明顯嚴格的層數關係。 大神的好文:https://blog.csdn.net/txl199106/article/details/45373507 大神的好文:ht

原创 C++異常 智能指針類型轉換

異常 1.當一個函數發現自己無法處理的錯誤時就可以拋出異常,讓函數的直接或間接的調用者處理這個錯誤。 2.異常是通過拋出對象而引發的,該對象的類型決定了應該激活哪個catch的處理代碼。 3.被選中的處理代碼是調用鏈中與該對象類型匹配

原创 C++學習筆記(一)

python 1991年 20世紀最成功的腳本語言  入門簡單 開發難度低 Lua小巧的腳本語言 JAVA  1995年誕生 C++學好學JAVA很容易            C++  1982年基於C語言產生的,(本家尼博士)它既可以進

原创 C++模板學習

模板初階  泛型編程 函數重載的幾個不好的地方: 1.代碼的複用率低,新類型出現時,就需要增加對應的函數。例如交換函數的書寫時,就能體現出複用率低。 2.代碼的可維護性比較低,一個出錯可能讓所有的重載均出錯。 泛型編程:編寫與類型

原创 C++ 多態

1.多態的概念 多態:通俗的說就是去完成某個行爲,當不同的對象去完成時會產生出不同的狀態。多態是在不同繼承關係的類對象,去調用同一函數,產生了不同的行爲。 2.多態的定義及實現 構成多態需要具備的兩個條件:  調用函數的對象必須是

原创 C 學習筆記之 繼承

1.繼承的概念及定義 1.1繼承的概念  繼承:允許程序員在保持原有類特性的基礎上進行擴展,產生的新的類稱爲派生類,繼承是類設計層次的複用,呈現了面向對象設計的層次結構。  #include<iostream> #include

原创 C/C++內存管理

 C/C++內存分佈 注意一些變量的分佈,const,static,register等都是需要注意的地方。  C語言中動態內存管理方式  malloc/realloc/calloc的區別? 首先從函數參數上進行介紹,void *

原创 RSA算法原理(二)

轉載: RSA算法原理(二) 作者: 阮一峯 日期: 2013年7月 4日 上一次,我介紹了一些數論知識。 有了這些知識,我們就可以看懂RSA算法。這是目前地球上最重要的加密算法。 六、密鑰生成的步驟 我們通過一個例子,來理解RSA算法

原创 C++學習筆記之類和對象

結構體在C和C++的不同 1.在c++中,用結構體定義變量不需要加struct,而c中不行。 2.在C++中,可以定義空結構體,大小爲1,而C中不行。 3.在C++中,可以在結構體聲明中聲明甚至實現函數,在C中只能放函數指針。 4.在

原创 C 學習筆記之vector

將從以上這幾個層面開展學習vector。 vector使用及介紹 vector介紹   vector是表示可變大小數組的序列容器。 vector是一個可以動態改變的數組,大小會被容器自動處理。 vector使用動態分配數組存

原创 進制轉換

進制轉換的代碼我寫了好多次了,但是一直感覺自己沒有掌握進制轉換的精髓。 https://www.cnblogs.com/gaizai/p/4233780.html 好多博客都寫的很棒。我前段時間看了一段代碼就是m進制轉換爲n進制,代碼特別

原创 算法筆記學習(一)

今日目標:第二章結束(回顧瀏覽) 需要注意的點: iostream流和cstdio 不要混用,意思就是輸入用cin,輸出就用cout,不要scanf,cout混用,有時會出現問題,scanf,printf的效率會比cin,cout快。

原创 CF# 581(Div 2)B. Mislove Has Lost an Array

http://codeforces.com/contest/1204/problem/B