原创 算法-最短路徑（動態規劃法）
問題描述 猛獸俠中精靈鼠在利劍飛船的追逐下逃到一個n*n的建築羣中，精靈鼠從（0,0）的位置進入建築羣，建築羣的出口位置爲（n-1,n-1），建築羣的每個位置都有阻礙，每個位置上都會相當於給了精靈鼠一個固定值減速，因爲精靈鼠正在逃
2019-09-16 07:53:09
原创 java線程知識
線程核心：鎖 對於共享資源，在多線程的環境中，是會存在競爭情況的，由於競爭的存在，導致在使用共享資源的情況，會出現意想不到的情況。如果共享資源僅僅是可讀的，不管多少線程來操作，也不會出現線程安全的情況。但如果在使用共享資源的時候，
2019-09-05 07:44:29
2
原创 算法-最高得分（動態規劃）
題目描述 小明同學在參加一場考試，考試時間2個小時。試卷上一共有n道題目，小明要在規定時間內，完成一定數量的題目。 考試中不限制試題作答順序，對於 i 第道題目，小明有三種不同的策略可以選擇: (1)直接跳過這道題目，不花費時
2019-09-05 07:44:29
3
原创 java泛型-super和exends
什麼是泛型 泛型的本質是參數化類型，也就是所操作的數據類型被指定爲一個參數（既然是參數，那麼就是可變的，數據類型可變的。）。在java中，沒有泛型出現之前，通過定義類型是Object來實現參數的“任意化”。使用Object實現任意
2019-09-03 07:27:47
原创 算法-字符串最小變換次數
題目描述 給定兩個字符串，已知可以使用三種方式進行變換 插入一個字符 刪除一個字符 更改一個字符 請設計一個算法，找到兩個字符串之間的經歷幾次最小變換，可以字符串1轉換成字符串2 輸入描述 輸入兩個字符串，字符串的長度<=10
2019-08-29 08:16:55
原创 算法-比特幣最佳買入時機
題目描述 給定一個正整數數組，它的第 i 個元素是比特幣第 i 天的價格。 如果你最多隻允許完成一筆交易（即買入和賣出一次），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入比特幣前賣出。 輸入描述 正整數數組，爲以空格
2019-08-29 08:16:55
1
原创 算法-最長公共子串
問題描述 給定兩個字符串，請編寫代碼，輸出最長公共子串（Longest Common Substring），是指兩個字符串中的最長的公共子串，要求子串一定是連續。 輸入描述 文本格式，2個非空字符串（字母數字組成），2個字符串以"
2019-08-29 08:16:55
原创 算法-特徵提取
題目描述 小明是一名算法工程師，同時也是一名鏟屎官。某天，他突發奇想，想從貓咪的視頻裏挖掘一些貓咪的運動信息。爲了提取運動信息，他需要從視頻的每一幀提取“貓咪特徵”。一個貓咪特徵是一個兩維的vector<x, y>。如果x_1=x
2019-08-29 08:16:55
原创 算法-最小排序代價（很簡單的數學思想）
題目描述 你有3個需要完成的任務，完成這3個任務是需要付出代價的。 首先，你可以不花任何代價的完成一個任務；然後，在完成了第i個任務之後，你可以花費|Ai - Aj|的代價完成第j個任務。|x|代表x的絕對值。 計算出完成所有任務
2019-08-23 07:33:33
原创 算法-美妙的約會
問題描述： 牛牛和妞妞在一天晚上決定一起去看一場情人節演唱會，可是由於這場演唱會實在太出名了，有很多情侶都來觀看，牛牛和妞妞不小心被人流衝散了！ 維持秩序的人決定，讓大家排成一列，相鄰兩個進去的人（2k-1和2k，k爲正整數）坐在
2019-08-23 07:33:33
原创 算法-最少移動次數
問題描述 農場有n只雞鴨排爲一個隊伍，雞用“C”表示，鴨用“D”表示。當雞鴨挨着時會產生矛盾。需要對所排的隊伍進行調整，使雞鴨各在一邊。每次調整隻能讓相鄰的雞和鴨交換位置，現在需要儘快完成隊伍調整，你需要計算出最少需要調整多少次可
2019-08-23 07:33:33
1
原创 算法-在規定的步驟內有多少種方式走出邊界
問題描述 有一隻地鼠不小心跑進了一個m*n的矩形田地裏，假設地鼠在這塊田地的初始位置爲（x,y），並且每次只能向相鄰的上下左右四個方向移動一步，那麼在最多移動K次的情況下，有多少條路徑可以逃出這片田地（一旦出去田地的邊界就不能再往
2019-08-15 06:57:19
4
原创 算法題-跳格子有多少種走法
問題描述： 假設你正在玩跳格子（所有格子排成一個縱列）遊戲。需要 跳完n 個格子你才能抵達終點。 每次你可以跳 1 或 2 個格子。你有多少種不同的方法可以到達終點呢？ 注意：給定 n 是一個正整數。 算法思路： 這是一道很經典的
2019-08-10 08:13:58
原创 js異步編程原理
轉載自：http://www.cnblogs.com/hustskyking/p/javascript-asynchronous-programming.html 衆所周知，JavaScript 的執行環境是單線程的，所謂的單線程就是一次
2018-08-26 01:57:21
原创 徹底弄懂HTTP緩存機制及原理
前言 Http 緩存機制作爲 web 性能優化的重要手段，對於從事 Web 開發的同學們來說，應該是知識體系庫中的一個基礎環節，同時對於有志成爲前端架構師的同學來說是必備的知識技能。 但是對於很多前端同學來說，僅僅只是知道瀏覽器會對請求
2018-08-26 01:57:21