原创 [DP]HDOJ2955 Robberies

[題目] Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 HDU1402 A * B Problem Plus 大數乘法 FFT(快速傅里葉變換)優化

HDU1402 A * B Problem Plus 大數乘法 FFT(快速傅里葉變換)優化 題目 長度不超過5000,據稱高精度會TLE,必須O(nlogn) ,FFT首敲。 代碼 bit_reverse_swap(a, n)參考自算法

原创 HDU 5726 GCD[2016多校#1]

HDU 5726 GCD HDU 5726 GCD 題意 解題思路 代碼 題意 給連續N個數,求[l,r]區間的GCD,給出M次查詢,查出和[l,r]的GCD相同的區間有多少。 N、M都是10W級別。 解題思路 記得當時分

原创 一個有趣的題目[CF730G|2016ACM NEERC G] Car Repair Shop

Car Repair Shop Car Repair Shop 題意 分析 代碼 感想 題意 題目鏈接 就是要求對修車按順序安排時間,如果訂單提出時間有空就分配給它,沒有就從第1天開始找一個合適大小的時段分配。 分析 這題

原创 從start_kernel到init進程啓動 《Linux內核分析》筆記

從start_kernel到init進程啓動 《Linux內核分析》筆記 GDB的使用 在進入GDB調試前,首先掌握GDB最常用的命令,以方便完成跟蹤。 b[reak] linenumber:加斷點 s[tep]:單步進入 n[ext]

原创 TensorFlow MNIST 測試

TensorFlow MNIST 測試 昨天在安裝好了TensorFlow後,迫不及待來了一次MNIST測試,結果各種爆炸,一開始上不了官網,科學上網以後也過不去,後來找了牆內的下載,結果跑起來還是有錯誤,大概是數據集不完整之類差錯。當時

原创 從高級語言到彙編代碼 《Linux內核分析》筆記

從高級語言到彙編代碼 《Linux內核分析》筆記 標籤(空格分隔): Linux C語言 彙編 編譯 源碼剖析 《Linux內核分析》是網易雲課堂的一門MOOC,本文是該課的筆記&作業 前言 在課堂內容中,從底層講起,介紹了體系結構的

原创 【Trie樹】POJ 3764 最大連續異或和

【Trie樹】POJ 3764 最大連續異或和 題意 已知:給出n個結點的樹,定義兩結點間的權值爲兩點之間所有邊相異或的值。 求:樹中的某兩點間的最大權值。 解法 是道好題,在做HDU5845,發現Trie樹解決連續異或和問題是很有趣的

原创 TensorFlow Windows 安裝指南

TensorFlow Windows 安裝指南 TensorFlow Windows 安裝指南 背景 硬件準備 推薦配置 最低配置 基本環境配置 Windows 版本 Python開發環境 Python集成開發環境 CUDA 可選

原创 Visual Studio 2015 安裝失敗0x80070057解決辦法

安裝VS2015的時候智障了,沒想到比2013大那麼多,扔那不管回來發現磁盤滿了,安裝失敗。 然後修復、卸載、安裝程序都會出現 借個2013的圖 主要錯誤代碼就是0x80070057。 查了半天,最後找到了,外國一款叫Visual

原创 使用庫函數API和C代碼中嵌入彙編代碼兩種方式使用同一個系統調用 《Linux內核分析》筆記

使用庫函數API和C代碼中嵌入彙編代碼兩種方式使用同一個系統調用 《Linux內核分析》筆記 內核態和系統調用 操作系統將進程劃分爲內核態和用戶態,用戶的程序運行在用戶態下,而涉及低級和設備資源的調用在內核態中完成。爲了方便用戶程序使用各

原创 HDU1950 Bridging signals 裸LIS

Bridging signals Bridging signals 題意 代碼 題意 HDU1950 裸LIS,信號不能交叉,編號1-N,實際上就是有序上升,趁5773複習了LIS,直接交了一發,基本沒改。 代碼 #inc

原创 無題

最近簡直迷,以前覺得沒機會,現在有的是比賽打卻提不起勁頭。 衝勁、幹勁,一絲絲Geek精神,都不知道去哪裏了。 真正結識編程、接觸CS,今年差不多有七年了,七年間吃得多消化快的日子有,靜水流深的日子也有,進步不多,但總算興趣一直沒有磨

原创 HDU5821 Ball 2016多校第八場01

HDU5821 Ball (2016多校第八場01) 題目 大意:給兩串序列,不同數字表示不同的球,0表示沒有,例如: 1 0 0 0 0 0 0 1 再給定一組區間,例如: 1 3 3 4 依次對區間內球重新放置,問最後能否

原创 FFT(快速傅里葉變換)算法學習筆記

FFT(快速傅里葉變換)算法學習筆記 基本概念 FFT(FastFourierTransformation) 即快速傅里葉變換,是DFT 的加速算法,利用單位複數根的特殊性質,可以在Θ(nlogn) 的時間內算出DFT ,利用相似性可以在