原创 數據結構 二叉堆 數組實現
堆還是比較常用的數據結構 二叉堆也就是以二叉樹形式構造的堆 我們知道二叉樹可以用數組很方便的實現 所以用數組實現二叉堆也不是很難的事情 首先我們來了解一下二叉堆的性質：非葉子節點的值均不大於（或不小於)其左右孩子的值 如果用二叉堆用數組來
2020-06-27 02:53:26
原创 最短路徑 A*算法 應用堆優化
！！(5月27日）發現一個很牛的東東，可以加深理解A* http://qiao.github.io/PathFinding.js/visual/ 去年的這個時候和同學一起玩code vs asia的比賽學會了A*算法 當初在數據結構算
2020-06-27 02:05:27
原创 hdu 西山居 複賽2 求連續最大積
如果看到題目就往dp上面想的話，先自己打臉>_< 這個根本和連續最大積沒有任何關係 解題思路：以0爲分割點把串分成有連續2或者-2的小串，然後計算每個小串中-2的個數，如果-2個數爲偶數記錄串的長度 如果-2個數爲奇數，記錄第一個-2和最
2020-06-27 02:05:16
原创 玩家就是宇宙，而你就是那個玩家——談Minecraft
本文轉自http://blog.cafeneko.info/2012/02/about_minecraft/ 【前言】 翻開電子遊戲這個年輕媒體的歷史記錄，最早出現的電子遊戲可以追溯到1958年那款利用示波器作爲顯示裝置的
2020-06-27 02:05:16
原创 修復wubi安裝的ubuntu在win7系統重裝後丟失引導問題
使用wubi安裝ubuntu，爲我們win7和ubuntu雙系統提供了很多方便 但是一旦windows重裝了系統ubuntu引導項就會丟失，很讓人蛋疼 下面是我摸索的一個簡單的方法，就能修復Ubuntu的引導項 一：首先確認你的ubun
2018-08-30 10:37:08
2
原创 樓教主男人八題之poj1743
這題是學習羅的後綴數組中看到的，是我寫的後綴數組的第三題，叫做後綴數組的簡單應用，可憐我還是弄了半天才解決。 題目大意：尋找串中最長的不重疊的重複子串，給定的整數範圍是1-88， 這個最長重複子串有可能是經過置換得到的，置換方法就是加上或
2018-08-30 10:37:07
3
原创 poj3261 Milk Patterns 後綴數組
繼續學習《後綴數組--處理字符串的有力工具》例4：可重疊的 k 次最長重複子串 題目大意：奶牛不好好產奶，農民很受傷，不知道到底腫麼回事。然後統計了一大堆數據，現在農民想從這一堆數據裏面分析出來奶牛產奶的模式 正題：給定的數據最多有N<=
2018-08-30 10:37:07
原创 Hd1175 dfs強剪枝
#include<stdio.h> #pragma comment(linker,"/STACK:102400000,102400000") int grap[1010][1010]; int flag; int n,m,a,b; voi
2018-08-30 10:37:07
原创 一問一答 史上最長最醒目隊名
題目連接：http://wenda60.com/programs/view/id-543.html 中文題目，無需理解，直接搞起。 對人名進行排序，按照字典序從小到大。 很自然就想到基數排序，這個用基數排序對這個超讚的^_^ 剛好suf
2018-08-30 10:37:07
原创 hdoj 1541 樹狀數組（水題，被坑記）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=1541 題目大意：平面直角座標系上有很多星星，現在計算每個星星的level 星星的level就是比當前星星座標小的星星的總個數。例如當前星星的座標
2018-08-30 10:37:06
4
原创 poj 2479 Maximum sum poj 2593 Max Sequence
題目鏈接http://poj.org/problem?id=2479 題目大意：給定數組a求數組a中兩個大子序列之和的最大值 思路：對a數組進行掃描求出以左端點開始到右端點的最大子序列之和 再次掃描求出以右端點到左端點的最大子序列之和，
2018-08-30 10:37:06