原创 實驗題2:常見算法時間函數的增長趨勢分析

目的:理解常見算法時間函數的增長情況, 內容:編寫一個函數exp1-2.cpp,對於1-n的每個整數n,輸出n,,n,n、的值 //文件名:exp1-2.cpp #include <stdio.h> #include <math.h>

原创 PAT初識

PAT比賽,源自浙江大學 共分以下三類: 乙級 中文題,基礎編程,涉及排序算法 報名費256RMB 甲級 英文題,主要涉及基礎的數據結構 頂級 英文題 難度較大 每年分春、秋、冬季組織3次統一考試,考試時間根據

原创 java數組中的內存分析

內存簡介 內存是計算機中的一個重要原件,是一種臨時存儲區域,作用是運行程序。我們程序員編寫的程序是存放在硬盤中的,但是在硬盤中的程序它是不會運行的,必須放進內存中才能運行,每個程序運行完畢後會自動清空內存。 先看下Java中的數組內

原创 2:兩數相加

題目: 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0 之

原创 力扣:1.兩數之和

給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定 nums = [2

原创 實驗題1:對比同一問題不同解法的絕對執行時間體會不同算法的優劣?

內容: 編寫一個程序,Exp1-1.cpp,對於給定的正整數n,求1+2+...+n,採用逐個累加,與n(n+1)/2(高斯法)兩種解法。對於相同的n,給出這兩種解法的求和結果和求解時間,並用相關數據進行測試. //文件名:exp1-1

原创 實驗3:求素數個數,

目的:通過對比同一問題不同解法的絕對執行時間體會如何設計好的算法 內容:編寫一個程序,exp1-3.cpp,求1-n的輸出個數。給出兩種解法,對於相同的n,給出這兩種解法的結果和求解時間 //文件名:exp1-3.cpp #includ

原创 實驗4:求連續整數階乘的和

目的:體會如何設計“好”的算法 內容:編寫一個程序exp1-4.cpp,對於給定的整數n,求1!+2!+3!+...+n!,給出一種時間複雜度爲n的解法 //文件名:exp1-4.cpp #include <stdio.h> long

原创 AI 2000 人工智能全球最具影響力學者榜單

AI 2000 人工智能全球最具影響力學者榜單(以下稱爲 AI 2000)旨在未來10年通過AMiner學術數據在全球範圍內遴選2000位人工智能學科最有影響力、最具活力的頂級學者。AMiner.cn 爲本榜單提供數據支持。AMiner.

原创 進程控制塊的組織方式及其優缺點?

   進程控制塊PCB(Process Control Block),它是進程實體的一部分,是操作系統中最重要的記錄型數據結構。PCB 中記錄了操作系統所需的、用於描述進程的當前情況以及控制進程運行的全部信息。進程控制塊的作用是使一個在多

原创 糾錯編碼1-海明碼

海明碼 海明碼的檢錯、糾錯基本思想是將有效信息按某種規律分成若干組,每組安排一個校驗位進行奇偶性測試,然後產生多位檢測信息,並從中得出具體的出錯位置,最後通過對錯誤位取反(也是原來是1就變成0,原來是0就變成1)來將其糾正。 發現

原创 day01JAVA開發前奏

1. 計算機基礎 1.1. 計算機 電子計算機,俗稱電腦,是一種能夠按照程序運行,自動、高速處理海量數據的現代化智能電子設備。由硬件和軟件所組成,沒有安裝任何軟件的計算機稱爲裸機。  1.2. 硬件和軟件 1.2.1. 硬件