原创 7-25 朋友圈
某學校有N個學生，形成M個俱樂部。每個俱樂部裏的學生有着一定相似的興趣愛好，形成一個朋友圈。一個學生可以同時屬於若干個不同的俱樂部。根據“我的朋友的朋友也是我的朋友”這個推論可以得出，如果A和B是朋友，且B和C是朋友，則A和C也是朋友。請
2020-04-27 10:00:05
原创 7-22 堆棧模擬隊列
設已知有兩個堆棧S1和S2，請用這兩個堆棧模擬出一個隊列Q。 所謂用堆棧模擬隊列，實際上就是通過調用堆棧的下列操作函數: int IsFull(Stack S)：判斷堆棧S是否已滿，返回1或0； int IsEmpty (Stack S
2020-04-24 08:29:37
原创 投資的收益與風險的數學建模
問題的提出 假設市場上有nnn中資產si(i=1,2,...,n)s_i(i=1, 2, ..., n)si(i=1,2,...,n)可以選擇，先用數額爲MMM的相當大的資金作爲一時期的投資，分別給出nnn中資產的平均收益率ri
2020-04-24 08:29:37
原创 7-24 樹種統計
隨着衛星成像技術的應用，自然資源研究機構可以識別每一棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量，計算每種樹佔總數的百分比。 輸入格式: 輸入首先給出正整數N（≤105），隨後N行，每行給出衛星觀測到的一棵樹的種類名稱。種類名
2020-04-24 08:29:37
原创 7-23 還原二叉樹
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N（≤50），爲樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度爲N的不包含重複英文字母（區別大小寫）的字符串。 輸出格式: 輸
2020-04-24 08:29:37
原创 神經網絡與反向傳播算法
相信對於神經網絡大家都已經不陌生了，這篇文章主要介紹一下神經網絡參數優化的時候反向傳播算法的原理。 我們使用的神經網絡 爲了簡單起見，我們使用只有三層的神經網絡（包括輸入層）如下圖所示 神經網絡中的參數表示 我們用wijl{w_
2020-04-20 17:34:24
原创 【PAT甲級】1099 Build A Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtr
2020-04-20 17:34:23
原创 7-15 QQ帳戶的申請與登陸
實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是：據說現在的QQ號碼已經有10位數了。 輸入格式: 輸入首先給出一個正整數N（≤105），隨後給出N行指令。每行指令的格式爲：“命令符（空格）QQ號碼（空格）密碼”。其中命令符爲
2020-04-20 17:34:23
原创 使用python計算複利
複利公式 相信大家一定都聽說過複利，複利公式非常簡單 本息和=本金*(1+年利率)^年數 。 這個公式到底有多厲害呢，我們進行一個簡單的計算。 利率值選取 一般我們存銀行定期一年年利率爲2.1%，住房公積金貸款利息爲2.9%（這個是交給銀
2020-04-12 05:01:44
286
原创 【離散數學】等價關係與等價類，相容關係和偏序關係舉例
目錄 集合中的三種關係 等價關係舉例 相容關係舉例 偏序關係舉例 等價類的定義 等價關係與等價類的例題 商集的定義 集合中的三種關係 等價關係：設R爲定義在集合A上的關係，若R是自反的，對稱的，傳遞的，則R稱爲等價關係 相容關係：設R
2020-04-12 05:01:44
207
原创 【pytorch】線性迴歸模型
線性迴歸是機器學習中最簡單的模型了，簡單來說就是給定一定的數據點，我們需要給定一條直線y=w*x+b，確定w和b的取值，讓所有數據點到這條線的距離最短。 在進行迴歸的時候我們使用均方差作爲損失函數，訓練的目標就是讓損失函數的值最小。 下面
2020-03-26 05:08:14
原创 【離散數學】羣論知識點總結
本文中，我將介紹半羣，獨異點，羣，子羣，阿貝爾羣，陪集和拉格朗日定理 目錄 半羣，獨異點，羣的定義 子羣判定定理 阿貝爾羣 循環羣 陪集與拉格朗日定理 半羣，獨異點，羣的定義 在理解羣之前，我們要先清楚什麼是代數系統。其實代數系統可以
2020-03-14 02:42:30
原创 【離散數學】密碼學
古典密碼學 已知最早使用密碼學的人之一是尤利烏斯 凱撒，他通過將字母表中的字母向後平移三個單位長度來實現加密（模26的平移），我們使用數學語言描述如下。 我們使用一個枚舉類型0-25來代表26個字母，使用符號Z表示，定義一個函數f，定義域
2020-03-11 16:53:33
98
原创 【數據結構】鏈式前向星存圖以及DFS和BFS遍歷
鏈式前向星 鏈式前向星可以說是簡化版的鄰接表，在做算法題的時候可以很容易的使用 她的存儲結構分爲兩個部分，一個是邊表結點，一個是頂點表結點（和鄰接表非常類似） //鏈式前向星的存儲結構 struct edge{ int to;
2019-08-28 17:24:36
3
原创 【數據結構】排序算法代碼彙總
各種排序算法性能比較 代碼實現（堆排序沒有寫） #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElemType; //線性表結構 t
2019-07-30 17:16:02