原创 2016ACM亞洲區域賽北京站遊記
省賽總結(補) 由暑假集訓接近結束組建成的隊伍，在省賽的時候本以爲湖南省的實力比較弱的，能保個銀結果卻等到了一題銅的時代，造了個銅。省賽失敗的時候總結就是： 1. 三個人一起參賽的機會少，導致經驗不足； 2. 計算幾何的題目
2020-02-20 22:13:43
原创 神級遍歷二叉樹的方法(Morris算法)上
在前面的文章中我們介紹了關於二叉樹的三種遍歷方式的遞歸和非遞歸的形式！時間複雜度爲O(n) ，空間複雜度也爲O(h) (h爲樹的高度),對於每個節點我們都要訪問一遍，所以時間複雜度是沒有辦法優化了， 但是想一下，我們爲什麼要申請額
2020-02-20 22:13:43
原创 CodeForces - 711C Coloring Trees 三維DP
題目大意 輸入n ,m ,k ，n表示有多少棵樹，m表示有多少中顏色可以給樹添加，k表示完美樹的個數， 下面的n行表示給第i 棵樹染色j 需要的花費，問把樹染成k個完美樹需要的最小花費。 第二行0表示該樹沒有顏色，其餘表示樹已經有該顏
2018-09-03 18:04:31
原创 github restful api v3學習梳理
github做的比較好的地方 文檔寫的好,對資源的從屬分類做的特別好，讓人一眼就知道大致在做什麼；對各種接口的變遷有對象的描述，也有對應的解決方案；add-team-member 和 add-or-update-team-members
2018-09-03 18:04:31
原创 通過cookie和session讓http協議變得有狀態
session和cookie的理解以及如何http有狀態 因爲http協議是無狀態的，也就是說每次連接之後就不會記住上一次連接，如果是要登錄才能查看的信息，就對用戶體驗很不好了。這篇文章我們介紹在客戶端和服務端如何使得http協議有狀態。
2018-09-03 18:04:31
2
原创 致讀者
這個博客如果不登陸的話，很難看到評論或者私信的信息，已經切換了【新博客地址】。如果有問題也可以給我發郵件，[email protected]。全天在線。
2018-09-03 18:04:31
原创 HTML5本地數據庫存儲的應用
上一篇 文章介紹了一下本地數據庫，已經相關的API，這篇文章我們利用上面的知識製作一個小demo。 做出來的界面如下： 看起來是很普通的，簡單地功能就是我們初學js的時候 要做的功能，增加 一行數據，刪除一行數據，雙擊的時候能夠編
2018-09-03 18:04:26
原创 poj 1470 Closest Common Ancestors LCA離線
傳送門：Closest Common Ancestors 基本的LCA的離線版本，如果不懂請移步LCA AC Code #include <cstdio> #include <cstring> #include <iostream> #i
2018-09-03 18:04:26
原创 HTML5中本地數據庫存儲及其應用
上一篇文章說過HTML5提供了代替的cookie的簡單存儲，這次主要說一下本地存儲的數據庫。 本地數據庫 1.本地數據庫介紹 對於簡單的數據，使用sessionStorage和localStorage能夠很好地完成存取，但是對於處理複雜的
2018-09-03 18:04:26
原创 給自己的mongodb設置密碼吧
今天含着熱淚寫下這篇文章，在今年的二月份上線的自己的個人博客，今天一看竟然被別人刪除了數據庫，我的心中有一種動物飛奔呀。雖然是有文章備份的，還是對我造成了很大的上海，所以痛定思痛寫下這篇文章。 能被攻擊的兩個地方 我思考幾點我的個人網站能
2018-09-03 18:04:26
原创 MVC、MVVM和單向數據流的對比
今天聽了部門的高T分享的react和其他框架思想的對比，真的是受益匪淺，所以特地把高T分享的總結一下。 前端開發本質上是一種展現層開發，我思考了一下這句話，這句話用人話說就是前端開發本身就是寫界面的。但是別人能把寫界面的能總結成下面一個循
2018-09-03 18:04:26
原创 windows下安裝mysql遇到的一些坑
安裝了兩個小時的mysql到了現在才成功，寫一篇文章爲了以後出現類似的錯誤能隨時翻到。 1. 選擇安裝 剛開始使用的是msi版本搞了版本報什麼沒有兼容服務器的錯誤，果斷放棄之。 然後選擇了zip壓縮版本 2. 錯誤 解壓之後在進入bin
2018-09-03 18:04:26
2
原创 poj 2677 雙調歐幾里得 dp
這個題目的思路可以參考小紫書的269頁，動態規劃初步那一章的思路。 這裏雖然和書中描述的不一樣，但是大致的思路是一樣的： dp[i][j]表示兩個人分別在i位置和j位置的最小花費，當前這一步有兩個決策i選擇或者j選擇，所以狀態轉移方程
2018-09-03 18:04:26
原创 UVA - 10054 The Necklace 歐拉回路
題目大意 給出兩個數字是一條邊，然後找出任意一個歐拉回路。 無向圖歐拉回路的條件： 1. 要聯通 2. 每個節點度必須是偶數 這個簡單題目卡了我一下午，結果就是少輸出了空行； AC代碼 #include <cstdio> #incl
2018-09-03 18:04:26
原创 JSONP跨域請求+簡答實現百度搜索
什麼是跨域呢？ 比如說ajax必須在自己的域(名)之下，才能進行異步的請求，如果不是在同一個域之下就不能進行請求，會報錯。比如說我們用ajax去請求騰訊的API如果我們的這個域不在騰訊那個接口的’白名單’裏面，騰訊的接口就會拒絕給我返回數
2018-09-03 18:04:26
4