原创 海量數據的topK問題

問題描述:有N(N>>10000)個整數,求出其中的前K個最大的數。(稱作Top k或者Top 10) 問題分析:由於(1)輸入的大量數據;(2)只要前K個,對整個輸入數據的保存和排序是相當的不可取的。   可以利用數據結構的最小堆來處

原创 怎樣設計一個秒殺系統

如何設計一個秒殺系統,其實我思考了很久,今天就把我想到了寫下來記錄一下: 所謂秒殺操作就是同一時間段內很多用戶搶購有限的商品,因此秒殺的併發量是很高的。 用戶點擊秒殺的時候,會異步的取服務端的時間,然後在執行秒殺,如果執行秒殺的時間小於服

原创 MySQL詳解--鎖

鎖是計算機協調多個進程或線程併發訪問某一資源的機制。在數據庫中,除傳統的計算資源(如CPU、RAM、I/O等)的爭用以外,數據也是一種供許多用戶共享的資源。如何保證數據併發訪問的一致性、有效性是所有數據庫必須解決的一個問題,鎖衝突也是影響

原创 spring boot starter 詳解

Starter POMs是可以包含到應用中的一個方便的依賴關係描述符集合。你可以獲取所有Spring及相關技術的一站式服務,而不需要翻閱示例代碼,拷貝粘貼大量的依賴描述符。例如,如果你想使用Spring和JPA進行數據庫訪問,只需要在你的

原创 Memcache,Redis,MongoDB(數據緩存系統)方案對比與分析

一、問題:           數據庫表數據量極大(千萬條),要求讓服務器更加快速地響應用戶的需求。 二、解決方案:      1.通過高速服務器Cache緩存數據庫數據      2.內存數據庫   (這裏僅從數據

原创 Netty高性能之道

1. 背景 1.1. 驚人的性能數據 最近一個圈內朋友通過私信告訴我,通過使用Netty4 + Thrift壓縮二進制編解碼技術,他們實現了10W TPS(1K的複雜POJO對象)的跨節點遠程服務調用。相比於傳統基於Java序列化+

原创 spring boot thymeleaf 入門 demo

秒殺列表 名稱 庫存 開始時間 結束時間 創建時間 詳情頁 link <script src="//cdn.bootcss.com/jquery/1.11.3/jquery.min.js"></scrip

原创 全排序

我用的是遞歸實現的全排序  從控制檯輸入全排序數字的個數 然後依次讀入各個數 本題還實現了特定要求  比如 4 在 3 的前面才輸出 public class qpx { public static int flag = 1; p

原创 Java NIO編程

基於Java NIO實現一個客戶端和服務端通信的一個流程 客戶端通過發送獲取當前時間的命令,服務端給出迴應。 Java的NIO編程 的確比Java阻塞的IO編程複雜很多 但是對性能的提高是很明顯的,今天就是想把JavaNIO熟悉一下以便後

原创 thymeleaf 傳遞數據到js變量

如何把控制器傳來的model中的值傳遞給js變量呢? 下面便會找到答案... 1.controller @RequestMapping(value = "message", method = RequestMethod.GET)

原创 堆排序

/** * 堆排序的思想是對於給定的n個記錄,初始時把這些記錄看作一顆順序存儲的二叉樹,然後將其調整爲一個大頂堆,然後將堆的 * 最後一個元素與堆頂元素(即二叉樹的根節點)進行交換後,堆的最後一個

原创 如果回到從前,那又有何畏懼?

昨天下午5點到回到寢室,一直到夜裏2點25分,把餘罪第一季看完了。其實,當看第一季的時候,我就深深的被吸引了,其實說句心裏話,我的性格也是類似那種性格,內心想去做很多事情,有時候想想大學一起玩過的兄弟,感慨還是很深的,其實我是一個很重情義

原创 瀏覽器渲染流程

今天有個朋友問了我一個問題,就是把後臺的內容顯示在前臺的問題,她把後臺傳來的json數據用js函數轉換成了js對象,然後要顯示在頁面上,我就告訴她用 document.getElementById("id").innerHTML 這個函數

原创 實現一個簡單的web服務器

最近在做SDN比賽,有個小題目需要實現一個簡單的web服務器然後再在此基礎上錯其他的一些管理. 因爲最近在學socket網絡編程,所以就用socket直接寫了一個. #include <stdio.h> #include <stdlib.

原创 歸併排序

歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若