原创 [SCOI2007]降雨量（離散化+二分查找+模擬算法+RMQ（ST表實現））
[SCOI2007]降雨量 2007年四川省選 題目描述 我們常常會說這樣的話：“X年是自Y年以來降雨量最多的”。它的含義是X年的降雨量不超過Y年，且對於任意Y < Z < X，Z年的降雨量嚴格小於X年。例如2002，2003，2
2020-06-14 23:35:37
原创 Stanford CS231n 開帖祭
Stanford CS231n 開帖祭 最近（說來也得有半年多了）在看CV，覺得多學點東西求得一技之長嘛，然後在網上找了一些比較靠譜的課程，然後看了一些吳恩達，現在在看李飛飛的Stanford CS231n。然後正在讀訓練網絡，除
2020-06-14 23:35:06
原创 Python 學習及項目筆記
前言 近期在做的項目中有一些關於Python數據處理——Numpy的東西，以及一些Python的基本操作，在這裏進行一些分享和記錄吧，也記錄一些自己掉進去過的坑，也希望能幫到大家啦。 本文環境： Windows10+Anacond
2020-06-14 23:34:55
原创 SC/BP基礎記錄本
SC譯碼 已知信息位和信息/凍結比特分佈情況。首先求算接收信道的LLR，實質上就是根據0/1的概率比較來判定。 對於每一層向左迭代時，有LLR的迭代公式。 對於凍結比特，直接判定其爲約定好的數值；對於信息比特根據大於0與否，賦值
2020-06-14 23:34:55
原创 BP相關論文的一些總結（待結）
閱讀論文 Belief Propagation Decoding of Polar Codes using Intelligent Post-processing 內容複述及理解： 1.概述了Polar Code和Original
2020-06-14 23:34:55
4
原创 P1170 兔八哥與獵人（簡單數論，GCD）
P1170 兔八哥與獵人 今天來看一道水題。 題目描述 兔八哥躲藏在樹林旁邊的果園裏。果園有M × N棵樹，組成一個M行N列的矩陣，水平或垂直相鄰的兩棵樹的距離爲1。兔八哥在一棵果樹下。 獵人揹着獵槍走進了果園，他爬上一棵果樹，準
2020-02-21 12:32:26
原创 faebdc的煩惱（二分查找+ST表實現RMQ）
faebdc的煩惱 二分查找+RMQ（ST表實現） Luogu P1997 題目描述 給出一個升序排列的整數數組a1,a2,…an，你的任務是對於鳥哥的一系列詢問（i，j），回答ai,ai+1,…aj中出現次數最多的值所出現的
2020-02-21 12:32:25
原创 山上的國度（圖論相關）
山上的國度 P1394 題目描述 有一個神祕的小國坐落在南方的青山之上，只有當黃昏時，落日耀眼的餘暉刺破薄霧的遮攔，有機緣者纔可看到小山上面的n個美麗的村莊。 傳說這個古老的國家裏有m條樞紐管道，每一條蒼老的管道連接着兩個村莊
2020-02-21 12:32:25
原创 P1902 刺殺大使（BFS+二分答案）
P1902 刺殺大使 （From：Luogu） 題目描述 伊朗伊斯蘭革命衛隊（某恐怖組織）正在策劃一起刺殺行動，他們的目標是沙特駐美大 使朱拜爾。他們來到了沙特駐美使館，準備完成此次刺殺，要進入使館首先必須通過使館前 的防禦迷陣
2020-02-21 12:32:25
原创 因子圖與和積算法
極化碼置信傳播(BP)譯碼算法的基本入門課——消息傳播算法、因子圖與和積算法，親測，文章的例子和思路都很清晰，分享給大家~ 鳴謝： 文字轉自chuancyli 在1981年Tanner的論文中，介紹了一種可以用來表示碼字的圖形
2020-02-21 12:32:25
27
原创 偷天換日（樹形動態規劃）
偷天換日 Luogu P3360 題目背景 神偷對藝術館內的名畫垂涎欲滴準備大撈一把。 題目描述 藝術館由若干個展覽廳和若干條走廊組成。每一條走廊的盡頭不是通向一個展覽廳，就 是分爲兩個走廊。每個展覽廳內都有若干幅畫，每副畫都有一
2020-02-21 12:32:25
原创 更好的優化
更好的優化 這次介紹幾個更好的優化，回憶一下 損失函數 梯度 優化 一節我們所介紹的內容，我們介紹了最簡單的優化算法：隨機梯度下降（SGD）。然而，這個算法難以處理一些比較奇怪的情況，讓我們來看看。 引例 損失函數的梯度登高表述如
2019-08-06 19:03:42
原创 CS231n Assignment 1
聊了這麼多理論，這次要開始實踐了。 今天先來看看第一次作業的內容，Stanford給出的題目在這裏。 Q1: k-Nearest Neighbor classifier (20 points) The IPython Notebo
2019-08-06 19:03:42
原创 批量歸一化（Batch Normalization)
批量歸一化 （Batch Normalization) 在機器學習中，會提到這樣一種數據處理的操作。首先將數據進行處理時，我們想把數據雲變成零中心的，所以我們對每一個數據減去它們的均值，要想讓它們在一個小區域內，那就再除以它們的方
2019-08-06 19:03:42
3
原创 激活函數
激活函數 這次看看激活函數及其相關。 先來看看一個簡單神經元的結構吧！ 在胞體之前是有一個WX的計算，再加上一個bias，從而求算出新的數值，這時候激活函數出場了，它的目的就是對剛剛的數值進行一個轉換，使得轉換後的數值更加易於後期
2019-08-06 19:03:42
1