原创 快速排序

  這次來複習排序,講一講快速排序。  要說應用最廣的排序大概就是快速排序了,因爲它有着許多優點。實現簡單,需要的輔助空間少,需要的時間比其他的排序少。所以,快速排序是一個必須要了解的排序算法。但是它也有着一些缺點,快速排序算法非常的脆弱

原创 遞歸分治策略

  在前面的隨筆中其實談到了一些遞歸分治的算法,也以爲自己寫上去了,今天在看到沒有寫。下面就來補上。  遞歸分治是算法中比較重要的思想。在之前也聊到了遞歸和遞推的區別。遞歸這裏就不再詳細講述了。下面講一講分治。分治其實很簡單,就是將一個比

原创 MQTT簡單demo(java)

  上次已經簡單的談了一些MQTT協議的一些知識,今天就來就上次的知識具體的Java實現。   現在就來具體說說實現這一步吧。中間的時間也是有點久。   MQTT消息的發送和訂閱都是依賴MQTT服務器的,沒有MQTT服務器,你的客戶端是無

原创 矩陣連乘問題

  今天算法課講到了矩陣連乘問題,所以再來複習一下。  講到矩陣連乘問題就不得不講一講動態規劃。動態規劃就是將問題分解爲若干個子問題,先將子問題求解,最後在從子問題的解中得到原問題的解。這樣看來動態規劃好像和分治法相差無幾,但是兩者還是有

原创 創建一個簡單的SpringMVC框架

  昨天寫了一個單個Mybatis框架的小例子,今天來寫一個SpringMVC框架的小例子。來複習一下框架的一些知識。主要是理解框架的執行流程。下面就直接開始吧。   SpringMVC框架是現在比較流行的MVC框架,類似於Struts2

原创 分支限界法解決01揹包問題

  分支限界法和之前講的回溯法有一點相似,兩者都是在問題的解的空間上搜索問題的解。但是兩者還是有一些區別的,回溯法是求解在解的空間中的滿足的所有解,分支限界法則是求解一個最大解或最小解。這樣,兩者在解這一方面還是有一些不同的。之前回溯法講

原创 MQTT協議開發心得

  公司這幾天在做關於MQTT的一些事情,現在大部分的工作算是完成了,下面就寫幾篇博客,關於這半個月對於MQTT學習的一些心得體會。   還是老慣例,先是瞭解一些什麼是MQTT。   1.1 MQTT協議的特點   MQTT(Messag

原创 創建一個簡單的SSM框架(2)

  上一篇博客講了如何搭建一個SSM框架,下面就講一講SSM框架中用到的工具。        首先是熱部署,熱部署其實就是修改代碼的時候不用再重啓服務器,直接修改保存就可以了,web服務器會自動重啓。配置也是很簡單,只要在pom.xml文

原创 插入排序

  好長時間沒有寫了,今天來複習一下插入排序。  插入排序。算法的大致思想和字面意思差不多,就是將無序的數組中插入到有序的數組中,當無序的數組爲空時,排序就完成了。以上就是算法的大概思路,下面詳細說一下。插入排序將要排序的數組分爲兩個“數

原创 MYSQL遇到的亂碼問題

    一個程序員沒有遇到BUG,就不能稱爲一個合格的程序員,我一直認爲一個程序員成長最快的方式就是一直遇到BUG,只要自己沒有放棄就會快速成長。以後自己也會將一些自己遇到的奇葩錯誤放到這個分類裏,提醒自己。雖然我倒下了,但是你們還在前行

原创 搭建簡單的單個Mybatis框架

  最近幾天還是在看框架,都是爲了找工作。另外,鄭州的工作是真的不好找。   今天來寫一個搭建單個框架的練習,搭建的是Mybatis,主要的原因是自己對於單個框架的原理不太懂,雖然前面的博客對於SSM框架進行了整合,但是最好還是自己在進行

原创 瀏覽器播放RTSP格式視頻流的解決方法

  公司最近在做一個和攝像頭有關的項目,我也參與了一些邊邊角角的事情,下面就來說一說我做的一些事情。   公司採用的是海康威視的攝像頭,海康威視還是可以的,他會給客戶提供一個攝像頭網絡的管理系統,用戶其實使用這個管理系統就可以完成基本的需

原创 創建一個簡單的SSM框架(1)

  今天來簡單學習一下如何創建一個SSM框架   要用到的工具有Eclipse、Maven、JDK、MySQL、Spring Boot。這些工具的配置網上的教程很多,這裏不再累述。提幾個要注意的點,Eclipse中Maven的配置要注意,

原创 Redis安裝和java代碼實現增刪改查

  Redis是一個key-value存儲系統。和Memcached類似,它支持存儲的value類型相對更多,包括string(字符串)、list(鏈表)、set(集合)、zset(sorted set --有序集合)和hash(哈希類型

原创 N皇后問題(遞歸回溯)

  今天講了N後問題,現在來複習一下。  N後問題就是在N*N格的棋盤上面放置彼此不受攻擊的n個皇后。這裏的皇后指的是國際象棋中的皇后,按照國際象棋的規則,皇后可以攻擊當前行和當前列還有同一斜線的棋子。簡單來說,就是n個皇后的位置不可以在