摘要:排序算法進階 上篇文章中我們主要介紹了經典的八大排序算法,從算法思想,動圖演示,代碼實現,復雜度及穩定性分析等角度進行學習。還沒閱讀的童鞋可以點這里進行瀏覽。 求知若渴的你肯定不會滿足于入門的內容,今天,小編在上一篇的基礎上,對多種排序算法進行優化,讓我們一起來康康吧~~ 01冒泡排序 1. 優化一 閱讀全文
posted @ 2019-10-15 08:51 PJQOOO 閱讀 (65) 評論 (0) 編輯
摘要:排序算法入門 在我們初學算法的時候,最先接觸到的就是排序算法,這些排序算法應用十分廣泛,而且是很多算法的基礎,可以說是每個程序員都必須得掌握的了。今天小編就來帶你一舉拿下經典的八大排序算法,每種算法都會有算法思想描述,動圖演示,代碼實現,復雜度及穩定性分析等。 01冒泡排序 1. 原理 假如我們要將 閱讀全文
posted @ 2019-10-14 08:45 PJQOOO 閱讀 (327) 評論 (0) 編輯
摘要:劍指offer題解(Java版) 從尾到頭打印鏈表 題目描述 輸入一個鏈表,按從尾到頭的順序返回一個ArrayList。 方法1:用一個棧保存從頭到尾訪問鏈表的每個結點的值,然后按出棧順序將各個值存入ArrayList中; 方法2:逆序打印1 2 3,可以先逆序打印2 3,最后再打印第一個結點1。 閱讀全文
posted @ 2019-09-05 09:23 PJQOOO 閱讀 (21) 評論 (0) 編輯
摘要:一. 先聊點別的 1. sql & nosql sql指關系型數據庫,如Oracle,MySQL等,nosql泛指非關系型數據庫,如MongoDB,Redis等;SQL數據存在特定結構的表中,而NoSQL則更加靈活和可擴展,存儲方式可以是JSON文檔,哈希表或其他方式;在sql中必須定義好表和字段結 閱讀全文
posted @ 2019-08-18 14:05 PJQOOO 閱讀 (23) 評論 (0) 編輯
摘要:《高性能MySQL》讀書筆記 一. 索引的優點 1. 索引可以讓服務器快速定位到表的指定位置,大大減少了服務器需要掃描的數量; 2. 最常見的B-Tree索引按照順序存儲數據,可以用來做order by和group by操作幫助服務器避免排序和臨時表; 3. 可以將隨機I/O變為順序I/O; 二. 閱讀全文
posted @ 2019-08-08 09:09 PJQOOO 閱讀 (31) 評論 (0) 編輯
摘要:1. minimum-depth-of-binary-tree 題目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from 閱讀全文
posted @ 2019-06-05 11:36 PJQOOO 閱讀 (63) 評論 (0) 編輯
摘要:1. 單例模式(在內存之中永遠只有一個對象) 1.1 多線程安全單例模式——不使用同步鎖 上述代碼中的一個缺點是該類加載的時候就會直接new 一個靜態對象出來,當系統中這樣的類較多時,會使得啟動速度變慢 。現在流行的設計都是講“延遲加載”,我們可以在第一次使用的時候才初始化第一個該類對象。所以這種適 閱讀全文
posted @ 2019-05-27 22:16 PJQOOO 閱讀 (29) 評論 (0) 編輯
摘要:本篇文章主要是總結Java多線程/高并發編程的知識點,由淺入深,僅作自己的學習筆記,部分侵刪。 一 . 基礎知識點 1. 進程于線程的概念 2.線程創建的兩種方式 注:public void run()方法提供了線程實際工作的代碼; 繼承Thread類的方法存在單繼承的缺陷; Runnable的代碼 閱讀全文
posted @ 2019-05-27 07:33 PJQOOO 閱讀 (213) 評論 (0) 編輯
摘要:好文!http://blog.csdn.net/v_july_v/article/details/7624837 閱讀全文
posted @ 2017-07-16 15:12 PJQOOO 閱讀 (73) 評論 (2) 編輯
摘要:注:此博文只是自己總結的筆記,參考很很多大牛的博客。 決策樹算法之ID3算法 1.奧卡姆剃刀: 若有多個假設和觀察值一致,則選擇簡單的那個。(be simple) 2.算法核心思想: 期望信息越小,信息增益越大,從而純度越高。ID3算法以信息增益為度量選擇,選擇分裂后信息增益最大的屬性進行分裂。所以 閱讀全文
posted @ 2017-07-16 14:23 PJQOOO 閱讀 (94) 評論 (0) 編輯
摘要:梯度下降法 ? 下面的h(x)是要擬合的函數,J(θ)損失函數,theta是參數,要迭代求解的值,theta求解出來了那最終要擬合的函數h(θ)就出來了。其中m是訓練集的記錄條數,j是參數的個數。 梯度下降法流程: (1)先對θ隨機賦值,可以是一個全零的向量。 (2)改變θ的值,使J(θ)按梯度下降 閱讀全文
posted @ 2017-07-16 14:20 PJQOOO 閱讀 (130) 評論 (0) 編輯
摘要:第一章.方法概論 閱讀全文
posted @ 2017-07-16 14:18 PJQOOO 閱讀 (196) 評論 (0) 編輯
摘要:HiBench資源及教程:https://github.com/intel-hadoop/HiBench 介紹: Hadoop新人 環境 linux 該筆記針對英語弱雞&自己在使用過程用遇到的問題的記錄。 步驟: 首先創建一個文件夾HiBench:mkdir HiBench cd HiBench g 閱讀全文
posted @ 2017-05-24 17:18 PJQOOO 閱讀 (4071) 評論 (1) 編輯
摘要:Hdu 5385The path 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5385 題意:有一個聯通的有向圖,d(x)用來記錄從1點到x點的最短路徑長度,d(1)=0;一個圖可以稱之為好圖是存在一個x使得d(1)d(x+1)>...d(n),... 閱讀全文
posted @ 2015-08-17 17:09 PJQOOO 閱讀 (115) 評論 (0) 編輯
摘要:頭文件&吧啦吧啦~ 1 #include <set> 2 #include <map> 3 #include <list> 4 #include <queue> 5 #include <stack> 6 #include <string> 7 #include <math.h> 8 #include 閱讀全文
posted @ 2015-08-03 15:08 PJQOOO 閱讀 (73) 評論 (0) 編輯
摘要:多校第二場,賽后總共做出四題,總結的有點晚了,太懶,下面給出解題報告!!Hdu 5301 Buildings題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5301題意:有塊地為n*m列的矩陣,要建造矩形公寓來完全覆蓋這塊地((x,y)方格除外) 且每... 閱讀全文
posted @ 2015-08-01 10:08 PJQOOO 閱讀 (454) 評論 (0) 編輯
摘要:最近真是太廢柴了,題沒做幾道,也沒學什么新知識,多校做了三場也沒總結~誒!好好學吧!多校第一場感覺被完虐...orz...Hdu 5288 OO’s Sequence題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5288題意: f(l,r)表示滿足a... 閱讀全文
posted @ 2015-07-30 09:26 PJQOOO 閱讀 (93) 評論 (0) 編輯
摘要:單點更新:最最基礎的線段樹,只更新葉子節點,然后把信息用PushUP(int r)這個函數更新上來 hdu1166 敵兵布陣 線段樹功能:update:單點增減 query:區間求和 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr 閱讀全文
posted @ 2015-07-20 10:59 PJQOOO 閱讀 (659) 評論 (1) 編輯
摘要:題意:一個人有兩個TC的賬號,一開始兩個賬號rating都是0,然后每次它會選擇里面rating較小的一個賬號去打比賽,每次比賽有p的概率+1分,有1-p的概率-2分,當然如果本身是 2 #include 3 using namespace std; 4 //t[i]為從i分到i+1分需要的比賽次... 閱讀全文
posted @ 2015-07-18 12:58 PJQOOO 閱讀 (88) 評論 (0) 編輯
摘要:BSGS這個主要是用來解決這個題:A^x=B(mod C)(C是質數),都是整數,已知A、B、C求x。在具體的題目中,C一般是所有可能事件的總數。解:設m = ceil(sqrt(C))(ceil為上取整), x = i * m + j,那么A^x = (A^m)^i * A^j, (0 <= i ... 閱讀全文
posted @ 2015-07-18 10:43 PJQOOO 閱讀 (244) 評論 (0) 編輯
摘要:磨了一天的線段樹,不能說完全搞清楚,只能說有一個大概的了解,靠著模板才把這道題A了,只能說太弱~~!題意:初始時有一字符串,全為0.三種操作:1 k d - add 把d加到第k個數上去2 l r - query sum 計算l到r所有數的和3 l r - change to nearest Fib... 閱讀全文
posted @ 2015-07-16 16:46 PJQOOO 閱讀 (117) 評論 (0) 編輯
摘要:BarnRepair題意:在一個夜黑風高,下著暴風雨的夜晚,農民約翰的牛棚的屋頂、門被吹飛了。好在許多牛正在度假,所以牛棚沒有住滿。剩下的牛一個緊挨著另一個被排成一行來過夜。有些牛棚里有牛,有些沒有。所有的牛棚有相同的寬度。自門遺失以后,農民約翰必須盡快在牛棚之前豎立起新的木板。他的新木材供應商將會... 閱讀全文
posted @ 2015-07-14 17:17 PJQOOO 閱讀 (1158) 評論 (0) 編輯
摘要:HDOJ--4869--Turnthepokers【組合數學+快速冪】題意:有m張撲克,開始時全部正面朝下,你可以翻n次牌,每次可以翻xi張,翻拍規則就是正面朝下變背面朝下,反之亦然,問經過n次翻牌后牌的朝向有多少種情況。我們可以把正面朝上理解為1,反面朝上理解為0,那么可以理解為求01串的不同的組... 閱讀全文
posted @ 2015-07-14 12:21 PJQOOO 閱讀 (432) 評論 (0) 編輯
摘要:題意:已知昨天天氣與今天天氣狀況的概率關系(wePro),和今天天氣狀態和葉子濕度的概率關系(lePro)第一天為sunny 概率為 0.63,cloudy 概率 0.17,rainny 概率 0.2.給定n天的葉子濕度狀態,求這n天最可能的天氣情況分析:概率dp設 dp[i][j] 表示第i天天氣... 閱讀全文
posted @ 2015-07-13 14:04 PJQOOO 閱讀 (164) 評論 (0) 編輯
摘要:看到這道題時我的內心是奔潰的,沒有了解過HTML,只能靠窩的渣渣英語一點一點翻譯啊TT、Information Extraction題意:(純手工翻譯,有些用詞可能在html中不是一樣的,還多包涵)從HTML文檔中提取信息,用一種特殊的格式輸出。HTML文件的定義如下:HTML: 是一種超文本標記語... 閱讀全文
posted @ 2015-07-12 17:08 PJQOOO 閱讀 (405) 評論 (0) 編輯
ag二分彩