原创 算法競賽入門——素數判定
素數判定 int is_prime(int n){ if(n <= 1) return 0; int m = floor(sqrt(n) + 0.5); for(int i = 2; i <= m; i++){ if(n %
原创 算法競賽入門——習題3-2 分子量
習題3-2 分子量 UVa1585 #include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> const char s0[5] = "CHON";
原创 算法競賽入門——指針帶來的問題
指針帶來的問題 void swap(int *a, int *b){ int *t; *t = *a; *a = *b; *b = *t; } int *t之後沒有進行初始化,作爲變量t,t不初始化會得到一個不確定的值,當
原创 LeetCode——求衆數
給定一個大小爲 n 的數組,找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的,並且給定的數組總是存在衆數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2,1
原创 算法競賽入門——例題3-1 TeX中的引號
TeX中的引號 今天做算法競賽入門裏面的一道例題,名字是TeX中的引號。自己寫的代碼運行有錯誤,編譯報警告,實踐了一下發現了其中的問題所在,還是基礎不紮實,寫在這裏記錄。 問題描述: 輸入字符串,將 ("") 這種形式的引號轉換成Te
原创 STL——概述
STL概述 1、六大組件 容器、算法、迭代器、適配器、仿函數、空間配置器 容器 (1)序列式容器 (2)關聯式容器 有key起索引作用 算法 (1)質變算法 (2)非質變算法 迭代器 (1)雙向 (2)隨機訪問 功能最強,
原创 LeetCode——階乘後的零
給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 判斷 n 中含有多少
原创 軟件工程——軟件生命週期
面向對象方法是主動地反覆迭代 1、通過對象分類,達到從特殊到一般的歸納過程 2、通過類的繼承,達到從一般到特殊的演繹過程 對象與現實實體對應 1、降低複雜性 2、提高可理解性 3、簡化軟件開發、維護工作 軟件生命週期 軟件定義、軟件開
原创 數據庫複習——2、關係數據庫
關係數據庫由關係數據結構、關係操作集合和完整性約束組成。 1、 關係模型的數據結構只包含關係。 域: 具有相同數據類型值的集合 笛卡爾積: 集合運算 關係: 關係是笛卡爾積的有限子集,關係也是一個二維表。 屬性: 對每列起一個名字,稱
原创 數據庫複習——1、緒論
散亂的知識點記錄,如有錯誤,請指正 1、緒論 數據(Data):描述事物的符號記錄 數據庫(DB):長期儲存在計算機內、有組織的、可共享的大量數據集合 數據庫管理系統(DBMS):位於用戶與操作系統之間的一層數據管理軟件 數據庫系統: