原创 Leetcode - 7.整數翻轉
題目地址 不知道什麼叫整數溢出，看了別人的博客才知道， 就是運算過程中超出了實際32位有符號整數位最大的值和最小值 然後就複製了別人的這樣一行代碼 if( rlt>0x7fffffff || rlt<(signed int)0x8
2020-05-31 12:17:45
1
原创 《軟件工程導論》期末知識點複習總結
title: 《軟件工程導論》期末知識點複習 categories: 計算機專業課 tags: “軟件工程” 軟件工程知識點總結,僅僅爲了期末考試。帶*不重要了解一下即可,黑體重點部分,需記憶 文章目錄title: 《軟件工程導
2020-05-31 12:17:35
原创 Java面試基礎知識複習—1-JVM
文章目錄1 JVM1.1 談談你對Java的理解1.2 平臺無關性如何實現1.3 什麼是Java虛擬機1.4 JVM如何加載.class文件1.5 Java 反射1.6 談談ClassLoader1.7 談談類加載器的雙親委派機制
2020-02-24 03:37:12
原创 Java刷題筆記
文章目錄Java錯題筆記1 基礎知識1.1 以下程序段執行後將有（）個字節被寫入到文件afile.txt中。1.2 Java程序的種類有（ ）2 集合容器2.1 容器集合類之間的關係3 鎖3.1 下面代碼中的加鎖方式到底鎖的是什麼
2020-02-24 03:37:12
原创 Java面試基礎知識複習—2-GC
文章目錄2 GC2.1 垃圾回收之標記算法2.2 談談你瞭解的垃圾回收算法2.3 分代收集算法的應用 2 GC Java垃圾回收機制,GC,ZGC等機制 常見的調優參數 命令 說明 -XX:SurvivorRatio
2020-02-24 03:37:12
原创 機器學習入門筆記01-機器學習概述
文章目錄機器學習概述機器學習發展歷程機器學習分類監督學習 (Supervised Learning)無監督學習 (Unsupervised Learning)半監督學習 (Semi-supervised Learning)強化學習
2020-02-24 03:37:12
原创 Leetcode - 14. 最長公共前綴
Github地址 文章目錄思路思路1: 橫向掃描法思路2: 利用Python中zip函數和set思路3: 利用ASCII碼編寫 思路 分析了一下題目 思路1: 橫向掃描法 ①把第一個字符串暫時看做最長公共前綴 ②在第二個字符串看
2020-02-24 03:37:12
原创 Leetcode - 70. 爬樓梯
Github地址 文章目錄思路編寫思考與學習 思路 分析了一下題目 顯然動態規劃問題 當n>2時, 當你想要走到第n個臺階時,你需要先走到第n-1個或者第n-2個臺階 當你想要走到第n-1個臺階時,你需要先走到第n-2個或者第
2019-10-28 05:22:03
原创 Leetcode - 46. 全排列
Github地址 文章目錄思路編寫思考與學習 思路 分析題目 數學上的組合問題, 感覺題很簡單,對於我沒接觸過算法的人,無從下手 _ 發現這道題的標籤是回溯, 然後查找了一些關於回溯問題的資料 初步對這道題有了思路, 就是個樹形結
2019-10-26 07:03:54
原创 Leetcode - 20. 有效的括號
Github地址 文章目錄思路編寫思考與學習 思路 第一眼看到括號匹配, 就想到了用棧來實現, 可能是考研時王道書上也是舉的這樣的例子 遇見左括號, 進棧, 遇見右括號, 出棧與之相比較, 匹配, 循環繼續進行 不匹配, 直接
2019-10-26 07:03:54
原创 軟件需求工程2018期末題
文章目錄一、填空題二、單元題三、多項選擇題四、簡答題4.1 爲什麼在軟件開發項目中維護階段發現錯誤的修復成本是需求階段發現錯誤修復成本的100倍到200倍（3-5）？詳細說明這些成本的主要構成4.2 什麼是軟件需求?圖示並論述軟件
2019-10-26 07:03:54
原创 Leetcode - 33. 搜索旋轉排序數組
Github地址 文章目錄思路編寫思考與學習 思路 分析了一下題目, ①發現數組兩端值是連續的 ②最大值,最小值在"中間"且相鄰, ③對目標值,感覺本身的螺旋數組已經形成相對意義的折半查找 _ 思路: 對目標值與數組第一個進行判
2019-10-26 07:03:54
原创 算法複雜度實驗
O(n) 每當數據量增長一倍，時間增加一倍。證明略 證明如下： 2n / n = 2 O(logn) 每當數據量增長一倍，時間基本不增加。（滑稽） 證明如下： log2n\log{2n}log2n / logn\log{n}lo
2019-01-25 16:48:30
原创 MySql 入門學習命令隨筆
###創建數據庫 CREATE { DATABASE | SCHEMA } [ IF NOT EXISTS ] db_name [ DEFAULT ] CHARACTER SET [ = ] charset_name ###刪除數據庫
2019-01-16 16:28:27
原创 一個關於字符串數組的時間複雜度問題
問題描述： 有一個字符串數組，將數組中的每一個字符串按照字母序排序後，再將整個字符串數組按照字典序排序。整個操作的時間複雜度爲多少？ 錯誤的解答 設數組長度爲n，每個字符串按字母序排序爲O(nlogn）一共爲O(nnlogn)
2019-01-09 17:57:58
4