原创 算法筆記基礎(結構體)

結構體練習總結 1.結構體的定義和賦值 #include<stdio.h> struct studentInfo { int id; char gender; char name[20]; char

原创 算法筆記入門篇(簡單模擬)

入門篇(1)簡單模擬 3.1 簡單模擬練習 問題 A: 剩下的樹* 有一個長度爲整數L(1<=L<=10000)的馬路,可以想象成數軸上長度爲L的一個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,…,L共L+1個

原创 算法筆記(start 練習)

練習 1,問題 G: 例題5-7 求圓周率pi的近似值 Π/4 = 1 - 1/3 + 1/5 -1/7… 求圓周率PI的近似值,直到發現某一項的絕對值小於10-6爲止(該項不累加)。要求輸出的結果總寬度佔10位,其中小數部分爲8

原创 算法筆記基礎(指針使用)

指針使用練習swap 經典例子 兩個數的交換 1)值交換 #include<stdio.h> void swap1(int a,int b){ int tmp = a; a = b; b = tmp;

原创 算法筆記入門篇(進制轉換)

兩種基本轉換 (1)二進制轉換爲十進制 #include<stdio.h> #include<iostream> using namespace std; //二進制轉換爲十進制 int main(){ int x

原创 算法筆記入門篇(查找元素)

3.2 查找元素 第一部分 問題 B: 找x 輸入一個數n,然後輸入n個數值各不相同,再輸入一個值x,輸出這個值在這個數組中的下標(從0開始,若不在數組中則輸出-1)。 遍歷基本思想1. 遍歷數組 #include<stdio.h

原创 算法筆記算法初步(4.2散列)

一、使用散列思想的查詢 1.給出N個整數,在給出M個數,問這M個數中的每個數是否在N個數中出現過 思路:   設定布爾型的數組 #include<stdio.h> const int maxn = 100010; bool hashAr

原创 算法筆記算法初步(4.1排序)

1.選擇排序 每次在待排序區間中選擇最小的往前排,隨着排序已排序區間不斷後移 #include<stdio.h> //選擇排序 int a[6] = {0,2,4,5,3,1}; int N = 5; int main(){ f

原创 算法筆記--指針使用練習

指針使用練習swap 經典例子 兩個數的交換 1)值交換 #include<stdio.h> void swap1(int a,int b){ int tmp = a; a = b; b = tmp;

原创 小白筆記(1)

小白學入門一 練習 1,問題 G: 例題5-7 求圓周率pi的近似值 Π/4 = 1 - 1/3 + 1/5 -1/7… 求圓周率PI的近似值,直到發現某一項的絕對值小於10-6爲止(該項不累加)。要求輸出的結果總寬度佔10位,其

原创 java筆記(4)

方法的重載 方法名相同,參數不同(參數的個數,參數的類型) 方法在調用過程中編譯器能明確調用哪個方法,可以區分開來 public class TestoverFunc { void max(int a,int b){ Sy

原创 2020 java學習筆記(1)

語法基本小點 1.一個源文件中最多只能有一個public類,其他的類個數不限,且源文件用這個public 類名來命名; 2.java程序的入口爲main方法, 寫法:public static void main(String a

原创 java學習(3)

面向對象設計思想 1.考慮問題涉及哪些個類和對象; 2.分析類和對象所需要具有的屬性和方法; 3.類和類之間具備了怎樣的關係; 成員變量若未初始化,系統會默認爲其初始化;而局部變量未對其初始化則無法使用; 引用:相當於指針(一小塊

原创 遞歸式問題解決D&C

分而治之思想 使用D&C解決問題的過程包括兩個步驟: 1.找出基線條件,這種條件必須儘可能簡單; 2.不斷將問題分解(縮小問題規模),直到符合基線條件。 舉例:給定一個數字數組,將這些數字相加返回結果。 使用循環方法: def s

原创 python學習第三章

python學習第三章之數據類型 一、數字類型及操作 1、整數類型 1.1 可正可負,沒有範圍限制 pow(x,y) = x^y 1.2 整數進制四種表示形式: 十進制 二進制:0b,0B開頭 八進制:0o,0O開頭 十六進制:0