原创 樹的直徑（最長路）問題
問題：如果知道某圖爲無環連通圖，圖中各節點之間的連通關係已知，如何選取圖中的點，作爲根節點，使得該圖構成的樹最深？ 首先最先想到的是暴力破解，用dfs深度優先搜索，把每個點作爲根節點的情況都遍歷一遍，每次記錄下當前樹的深度，找到最
2020-02-24 06:04:24
原创 經典的數1問題
編程之美里有一道經典題目：從1~n的數字裏一共出現過多少次數字“1”。 之前自以爲看懂了結果在牛客網上做到一道類似的題完全過不去，就把這道題徹徹底底分析一下。 牛客網原題： 牛牛新買了一本算法書，算法書一共有n頁，頁碼從1到n
2020-02-24 06:04:24
原创 從leetcode(hard)135說開去
原題鏈接：https://leetcode.com/problems/candy/?tab=Description 135. Candy There are N children standing in a line. Eac
2020-02-24 06:04:24
原创 nvidia-smi 命令解讀
nvidia-smi是用來查看GPU使用情況的。我常用這個命令判斷哪幾塊GPU空閒，但是最近的GPU使用狀態讓我很困惑，於是把nvidia-smi命令顯示的GPU使用表中各個內容的具體含義解釋一下。 這是服務器上特斯拉K80的信
2020-02-24 06:04:24
原创 Linux服務器硬盤掛載
最近服務器老出幺蛾子，我要搞搞Linux了。 首先寫個簡單的服務器硬盤掛載 第一步：查看硬盤信息： fdisk -l 第二部：掛載： mount 硬盤的位置 掛載的目錄 例如：mount /dev/sda1 /share/
2020-02-24 06:04:24
原创 機器學習與R語言（一）——Ubuntu下R語言的安裝以及R語言的基本語法【待續】
安裝： 第一步：打開終端 首先按住Alt，然後按一下F2，出來一個運行框，在裏面輸入 gnome-terminal即可運行。 第二步：切換權限 sudo -s 第三步：apt-get install r-base 第四步：輸入R，然
2018-09-03 15:32:35
原创 Android開發入門（一）——基本語法
參考資料：《Android系統下Java編程詳解》 本文摘錄了該書的一些知識點，適合有面向對象編程基礎的開發者。 第1章 Android基本概念 1 Android應用程序框架 每個應用程序其實是一組服務和系統，包括以下內容：
2018-09-03 15:32:29
原创 明明的leetcode日常：3. Longest Substring Without Repeating Characters
題目： Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb
2018-09-03 15:32:29
原创 算法導論學習（一）——概率分析和隨機算法【待續】
1 球與箱子問題（禮券收集者問題）： 有b個箱子，每投一次球，球等可能地落到每個箱子中，問，投多少次球，才能使每個箱子都至少有一個球？ 【補充知識】 ① 幾何分佈的概念：假定我們有一系列伯努利試驗，其中每一個的成功率爲p，失敗
2018-09-03 15:32:29
原创 理解PCA
參考資料：http://www.cnblogs.com/GatsbyNewton/articles/4776683.html 特徵降維一般有兩類方法：特徵選擇和特徵抽取。特徵選擇即從高緯度的特徵中選擇其中的一個子集來作爲新的特徵；而特徵抽
2018-09-03 15:32:29
原创 明明的leetcode日常：1. Two Sum
最近一直在科研科研科研，好久沒有刷題手生了，我又不願意給我的mac裝vs所以只好在vim裏盲寫。leetcode第一題都做了一小時【暈。 題幹： Given an array of integers, return indices of
2018-09-03 15:32:29
3
原创 CNN通識教育：GoogLeNet
論文原文：https://arxiv.org/abs/1409.4842 參考資料： https://baijiahao.baidu.com/po/feed/share?wfr=spider&for=pc&context=%7B%22
2018-09-03 15:32:28
原创 算法導論學習（二）——排序和順序統計量
總表：（來源：http://blog.csdn.net/zhangyifei521/article/details/50381728） 希爾排序 最壞運行時間：O(n^1.5) 期望運行時間：O(nlg2n) 是原址排
2018-09-03 15:32:28
原创 算法導論學習（三）——數據結構【待續】
數據結構中字典（dictionary）的概念：支持在一個集合中插入和刪除元素以及測試元素是否屬於集合的操作的動態集合被稱爲字典。 動態集合假定對象中的一個屬性被標識爲關鍵字（key），對象可能包含衛星數據，它們與其他對象屬性一起移動。
2018-09-03 15:32:28
7
原创 二叉樹的基本操作（五）——2-3樹的概念
參考資料：算法（第四版） 定義：一棵2-3查找樹或爲一棵空樹，或由一下節點組成： 2-節點，含有一個鍵（及其對應的值）和兩條鏈接，左鏈接指向2-3樹中的鍵都小於該節點，右鏈接指向的2-3樹中的鍵都大於該節點。 3-節點，含有兩個鍵（及
2018-09-03 15:32:28