原创 北京大學C語言學習第10天
《算法基礎與在線實踐》 所有例題，根據題目名稱在 http://openjudge.cn “百練”組進行搜索即可提交 枚 舉 基於逐個嘗試答案的一種問題求解策略 例如: 求小於N的最大素數 – 找不到一個數學公式, 使得根
2020-04-20 01:57:31
原创 北京大學C語言學習第7天
程序或算法的時間複雜度 一個程序或算法的時間效率，也稱“時間複雜度”，有時簡稱“複雜度” 5 程序或算法的時間複雜度 一個程序或算法的時間效率，也稱“時間複雜度”，有時簡稱“複雜度” 複雜度常用大的字母O和小寫字母n來表示，
2020-04-20 01:57:31
4
原创 北京大學C語言學習第15天
動態規劃(一) 例題 數字三角形 5 例題一、數字三角形(POJ1163) 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得 路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或 右下走。只需要求出這個最大和即可，不必給出
2020-04-20 01:57:31
原创 北京大學C語言學習第8天
STL 初步(一) STL概述 STL: (Standard Template Library) 標準模板庫 包含一些常用的算法如排序查找，還有常用的數據結構如可變長數組、鏈表 、字典等。 使用方便，效率較高 要使用其中的
2020-04-20 01:57:31
原创 北京大學C語言學習第12天
四則運算表達式求值 例題: 四則運算表達式求值 輸入爲四則運算表達式，僅由整數、+、－、 * 、/ 、(、) 組成，沒有空格，要求求其值。假設運算符結果都是整數 。"/"結果也是整數 用遞歸解決遞歸形式的問題 解題思想： 表達式是
2020-04-20 01:57:31
原创 北京大學C語言學習第5天
指針和二維數組 如果定義二維數組： T a[M][N]; ai是一個一維數組 a[i]的類型是 T * sizeof(a[i]) = sizeof(T) * N a[i]指向的地址： 數組a的起始地址 + i×N×size
2020-04-20 01:57:31
原创 北京大學C語言學習第一天
1.篩法求素數 #include<iostream> using namespace std; #define MAX_NUM 100 char isPrime[MAX_NUM+10]; //篩法求n以內素數 int mai
2020-04-20 01:57:31
原创 北京大學C語言學習第二天
1.函數使用實例，max函數 求兩個變量較大值，形參實參需要兼容 code： #include<iostream> using namespace std; int Max(int x,int y){ if(x>y) return
2020-04-20 01:57:31
原创 北京大學C語言學習第三天
字符串1 所佔字節數爲 字符數加1 ，結尾有個\0，字符串長度不包括 \0。 字符串3種形式： 1.雙引號括起來的 2.存放於數組中的，以/0結尾 3.string對象 字符串常量： 空串（佔據一個字節空間，存放\0） 包含“\
2020-04-20 01:57:31
原创 北京大學C語言學習第6天
結構的概念 現實需求 在現實問題中，常常需要用一組不同類型的數據來描述一個事物。比如一個 學生的學號、姓名和績點。一個工人的姓名、性別、年齡、工資、電話… 如果編程時要用多個不同類型的變量來描述一個事物，就很麻煩。當然希望 只
2020-04-20 01:57:31
原创 北京大學C語言學習第4天
指針的概念 指針的基本概念 每個變量都被存放在從某個內存地址（以字節爲單位）開始的若干個字節 中 “指針”，也稱作“指針變量”，大小爲4個字節（或8個字節）的變量， 其內容代表一個內存地址。 通過指針，能夠對該指針指向的內存
2020-04-20 01:57:31
原创 北京大學C語言學習第11天
遞 歸(一) 信息科學技術學院《程序設計與算法》 3 遞歸的基本概念 一個函數調用其自身，就是遞歸 求n!的遞歸函數 int Factorial(int n) { if (n == 0) return 1; else re
2020-04-20 01:57:31
原创 北京大學C語言學習第13天
程序或算法的時間複雜度 一個程序或算法的時間效率，也稱“時間複雜度”，有時簡稱“複雜度” 複雜度常用大的字母O和小寫字母n來表示，比如O(n),O(n2 )等。n代表問題 的規模 時間複雜度是用算法運行過程中，某種時間固定的
2020-04-20 01:57:31
原创 北京大學C語言學習第9天
STL 初步(二) multimap的用法 multimap容器裏的元素，都是pair形式的 multimap<T1,T2> mp; 則mp裏的元素都是如下類型： struct { T1 first; //關鍵字 T2 secon
2020-04-20 01:57:31
原创 英語學習(2018.6.1)
1.入手： promote the long-term retention of knowledge 提升對知識的長期記憶 facilitate the acquisition of knowledge 有助於獲取知識 broad
2020-04-04 03:33:28