其他

給定一個字串，找出不含有重複字元的 最長子串 的長度。 樣本： 給定 "abcabcbb" ，沒有重複字元的最長子串是 "abc" ，那麼長度就是3。 給定 "bbbbb" ，最長的子串就是 "b" ，長度是1。

第一題、 類比緩衝

微軟2017預科生筆試題第一題AC代碼： #include <vector>#include <math.h>#include <iostream>#include <iomanip>using namespace std;double pm(int P,double Q, long N, int aa){ if(N == 0) return 0; double p_org; if(N-1 > aa)

*引用本文請註明來自 blog.csdn.net/wtz1985        在上一篇文章中,我已經闡述了多線程中簡單鎖的實現,可在結束的時候,我就提了那麼一個問題,那就是如果在一個鏈表中進行插入時,要進行查詢的操作,如果只是簡單的鎖,是沒法實現的。所以“遞迴鎖”就浮現於世了。

Catalan數 上個星期資料結構出了一道題目，給定4個數1,2,3,4入棧序列，問可能的出棧序列，以及出棧序列有哪些。 因為只要求4個元素的答案，所以直接手寫判斷了，判斷方法按照棧的性質來，對於一個待判斷的序列，需要滿足對於所有元素，在這個元素之後出現的所有比他先入棧的（在這裡給出了就是元素1234所以就是比他小的）應滿足後入先出的規則（在這裡就是滿足遞減）。這樣就很容易判斷出哪些是合法的出棧序列了。

                AtCoder Beginner Contest 096 A題題解：判斷a和b的大小即可 AC代碼： #include <iostream>using namespace std;const int maxn = 55;#define _for(i,a,b) for(int i=a;

  線程的優先順序   優先順序的取值為1-10（數值越高優先順序越高）。 Public final int getPriority();  得到線程優先順序的數值。 Public final void setPriority(int newPriority);修改線程的優先順序。 註：優先順序高不代表該線程就一定先運行，只能代表該線程先啟動並執行可能型比較大。 控制線程周期常用的方法  

                    環形石子合并問題（動態規劃） 傳統的石子合并問題為：有N堆石子，現要將石子有序的合并成一堆，規定如下：每次只能移動相鄰的2堆石子合并，合并花費為新合成的一堆石子的數量，求將這N堆石子合并成一堆的總花費最小（或最大）。 這類問題類似區間DP的解法，

 自旋鎖 適用情境： 適用於多cpu 前提： a. 掛起先撤和恢複線程的操作需要轉入核心態完成，這種操作給系統效能帶來很大壓力 b. 由與線程鎖定狀態一般很短，為了很短的一段時間掛起線程和恢複線程不值得 做法： 在一個線程鎖定時，讓後來的線程在另一個cpu上稍等一下，單不放棄cpu的執行時間，等待另一個線程釋放鎖  消除鎖 概念： 對一些代碼上要求同步，但是檢測到不存在共用資料競爭的鎖進行消除

前言 中文亂碼這個問題可謂是老生常談了，很多人都會在開發或者學習過程中遇到過這個問題。下面就用一個簡單的網站的資料流轉的流程圖展示資料的流轉。 樣本 Created with Raphaël 2.1.2 開始 瀏覽器發出請求 後台接收請求 後台從資料庫讀取資料或儲存資料到資料庫 後台響應瀏覽器 瀏覽器接收響應並處理 結束

前言 在多次對Spring的源碼斷點調試以及瞭解ApplicationContext的結構之後，發現無論是ClassPathXmlApplicationContext還是FileSystemXmlApplicationContext的初始化最終會指向AbstractApplicationContext的refresh()方法。

                            [Tyvj Jan]樓蘭圖騰 題目連結：http://www.joyoi.cn/problem/tyvj-1432 題目描述

我在閱讀《這就是搜尋引擎：核心技術詳解》這本書的時候，看到原文第三章中以下這句話引起我的思考： 這種重建策略比較適合小文檔集合，因為完全重建索引的代價較高，但是目前主流商業搜尋引擎一般是採用此種方式來維護索引的更新，這與互連網本身的特性有關。 目前索引更新策略有四種： 完全重建策略 再合并策略 原地更新策略 混合策略 如果希望瞭解這4種索引更新策略可以去看《這就是搜尋引擎：核心技術詳解》作者的部落格：搜尋引擎索引之索引更新策略 我對這四種策略進行比較後才發現主要的原因：

git - 簡明指南 助你入門 git 的簡明指南，木有高深內容 ;) 麥田技術部落格 作者：羅傑·杜德勒 感謝：@tfnico, @fhd 和 Namics 如有紕漏，請在 github 提報問題 安裝 下載 git OSX 版 下載 git Windows 版 下載 git Linux 版 建立新倉庫 建立新檔案夾，開啟，然後執行 git init 以建立新的 git 倉庫。

做支付寶支付接入時遇到一個問題，對同一個訂單，可能同時存在”支付寶伺服器非同步通知支付結果更新狀態“和“使用者主動要求發起查詢支付結果更新狀態"兩個過程。因為在查詢要使用者已支付訂單完成後要向其它系統發起交易請求，所以要求對同一訂單，兩個過程線程必須在更新時是同步執行的。但如果不區分的對整個更新方法加鎖，則並發量又上不去。綜合考慮，我決定自行實現一個鎖機制，要求加鎖後的更新方法做到以下要求：1、對不同的訂單，執行更新方法的線程是非同步執行的；2、對相同的訂單，執行更新方法的線程是同步執行的。

前言 鎖是用來控制多個線程訪問共用資源的方式。在Lock介面出現之前，Java程式是靠synchronized關鍵字實現鎖功能，雖然Lock在使用時多了顯式地擷取和釋放，但是卻擁有了鎖擷取與釋放的可操作性、可中斷的擷取鎖以及逾時擷取鎖等多種synchronized關鍵字不具備的同步特性。 Lock的API介面 //Lock是一個介面，介面，介面。重要的事情說三遍。public interface Lock { //擷取鎖 void lock(); //可中斷地擷取鎖

                    美團點評 2018春招線上筆試感悟 今天的線上筆試，宿舍不讓晚上留寢，各種衝突之下翹了公選，去奶茶店敲代碼... 第一部分的選擇題很有意思，是各種基本智力型題目，有一種小時候做小學初中的奧數題的感覺；

一、單選題 6、以下資料結構說法，錯誤的是___? A、紅/黑樹狀結構插入操作的平均時間複雜度為O(logn)，最壞時間複雜度為O(logn) B、B+樹插入操作的平均時間複雜度為O(logn)，最壞時間複雜度為O(logn) C、Hash表插入操作的平均時間複雜度為O(logn)，最壞時間複雜度為O(n) D、排序鏈表插入操作的平均時間複雜度為O(n)，最壞時間複雜度為O(n)

http://ac.jobdu.com/problem.php?pid=1510 題目描述： 請實現一個函數，將一個字串中的空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 輸入： 每個輸入檔案僅包含一組測試範例。 對於每組測試案例，輸入一行代表要處理的字串。 輸出： 對應每個測試案例，出經過處理後的字串。 範例輸入： We

http://ac.jobdu.com/problem.php?pid=1384 題目描述： 在一個二維數組中，每一行都按照從左至右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 輸入： 輸入可能包含多個測試範例，對於每個測試案例， 輸入的第一行為兩個整數m和n(1<=m,n<=1000)：代表將要輸入的矩陣的行數和列數。 輸入的第二行包括一個整數t(1<