原创 數據結構與算法分析 2.20 編寫一個程序來確定正整數N 是否是素數

2.20 a. 編寫一個程序來確定正整數N是否是素數。 b. 你的程序在最壞的情形下的運行時間是多少(用N表示)? c. 令B等於N的二進制表示法中的位數。B的值是多少? d. 你的程序在最壞的情形下的運行時間是多少(用B表示

原创 數據結構與算法分析 c++11 練習3.2 通過只調整鏈(而不是數據)來交換兩個相鄰的元素

練習3.2 通過只調整鏈(而不是數據)來交換兩個相鄰的元素,分別使用 a. 單鏈表。 b. 雙鏈表。 singlyList.h #pragma once #include <iostream> struct ListNode { i

原创 數據結構與算法分析 c++11 題2.27 找K是否在N*N 矩陣中

題目:  輸入是一個N*N的數字矩陣並且已讀入內存,每一行均從左到右遞增,每一列從上到下遞增,給出一個算法決定數m是否在該矩陣中 解析:從矩陣的右上角的元素開始,若m小於此元素,則向左移動到下一個元素,若m大於此元素,則向下移動

原创 數據結構與算法分析 2.23 不用遞歸,寫出快速求冪的程序

2.23 不用遞歸,寫出快速求冪的程序 書中遞歸法示例 double Pow1(double x, unsigned int n) { if (n == 0) return 1; if (

原创 Python 做曲線擬合和求積分

 這是一個由加油站油罐傳感器測量的油罐高度數據和出油體積,根據體積和高度的倒數,用截面積來描述油罐形狀,求出擬合曲線,再用標準數據,求積分來驗證擬合曲線效果和誤差的一個小項目。 主要的就是首先要安裝Anaconda  python庫,然後

原创 使用Lambda和反射對兩個List循環,根據條件賦值

lambda表達式對兩個List進行循環,根據符合條件,進行相關的賦值操作並返回這個對象的集合 測試類: @Data public class Girl { private String id; private

原创 數據結構與算法分析 c++11 紅黑樹 (Red black tree)

     紅黑樹(Red-Black Tree,簡稱R-B Tree),它一種特殊的二叉查找樹,沒有一條路徑長度是其他路徑長度的兩倍。 沒有AVL樹那樣要求平衡條件爲路徑長度相差正負一這種嚴格平衡。 紅黑樹是特殊的二叉查找樹,意味着它滿

原创 hadoop 單詞個數及所處文件位置統計

一、題目描述         輸入若干個文件,得到所有文件中某單詞的所在文件名,單詞在文檔中出現的次數和具體的位置信息 例如,輸入文件如下: 1.txt: it iswhat it is what isit it is abanana 2

原创 數據結構與算法分析 c++ 平衡二叉樹 AvlTree

    一棵AVL 樹(AVL tree) 是其每個節點的左子樹和又子樹的高度最多差1的二叉查找樹。 可以通過單旋轉和雙旋轉來達到平衡條件。  這個實現起來有一定難度,參考書上和網上的程序實現, 詳見P118--127。 AvlNode

原创 數據結構與算法分析 P86 Stack 棧的實現

鏈表實現Stack stack.h  #pragma once #include <iostream> #include <stdbool.h> struct Node; typedef struct Node *PtrToNode

原创 docker 安裝與部署本地私人存儲服務

安裝dockerUbuntu 14.04 16.04 (使用apt-get進行安裝)# step 1: 安裝必要的一些系統工具 sudo apt-get update sudo apt-get -y install apt-transpo

原创 數據結構與算法分析 c++ 排序

                                                                                  排序    外部排序 不能在主存中完成而必須在磁盤或磁帶上完成的排序爲外

原创 數據結構與算法分析 c++11 查找二叉樹 BinarySearchTree

查找二叉樹的實現,參考第四版教材P109頁。   需要注意的是,對於含n個結點的二叉樹,樹的平均高度爲h=「log(n+1)|。 但是如果給定的是有序的遞增遞減的數,那麼樹的高度就爲n, 即只存在左子樹或右子樹,所以爲了降低樹的高度,減

原创 win10 搭建完整深度學習開發環境

硬件環境:  win10 64位, GPU GTX1070 必須安裝軟件:  python3.6  Anaconda  CUDA8.0 (不能選CUDA9.0, 目前不支持)  cudnn-8.0 選擇安裝的軟件或庫:  Ke

原创 frp 內網穿透設置

下載 首先到下載頁面下載對應版本的服務端和客戶端。我的服務器是Ubuntu 16.04 64位,客戶端也是Ubuntu 16.04 64位,所以下面都以我自己的爲準。大家根據自己情況配置。 在linux操作系統上,執行下面的命令,下載fr