原创 快速排序
這次來複習排序,講一講快速排序。 要說應用最廣的排序大概就是快速排序了,因爲它有着許多優點。實現簡單,需要的輔助空間少,需要的時間比其他的排序少。所以,快速排序是一個必須要了解的排序算法。但是它也有着一些缺點,快速排序算法非常的脆弱
原创 遞歸分治策略
在前面的隨筆中其實談到了一些遞歸分治的算法,也以爲自己寫上去了,今天在看到沒有寫。下面就來補上。 遞歸分治是算法中比較重要的思想。在之前也聊到了遞歸和遞推的區別。遞歸這裏就不再詳細講述了。下面講一講分治。分治其實很簡單,就是將一個比
原创 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個皇后的位置不可以在