原创 算法競賽入門——素數判定

素數判定 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):位於用戶與操作系統之間的一層數據管理軟件 數據庫系統: