原创 責任鏈模式
先附上代碼： package com.hbq.chain; import java.util.ArrayList; import java.util.Random; interface IWomen { public in
2019-02-22 17:24:09
原创 設計模式之觀察者模式
先附上觀察者模式的一個測試代碼。 有空再仔細寫一下。 package com.hbq.test; import java.util.ArrayList; /*觀察者模式*/ /*觀察者接口*/ interface Observer {
2019-02-22 17:23:53
原创 一行解最大公因數
神奇的一行。 while(a%=b^=a^=b^=a); b^=a^=b^=a即交換a和b的值。 等價於：b^=a; a^=b; b^=a; 最後a和b的最大公因數爲b。 附部分代碼： int a , b ; while(~scanf("
2019-02-22 17:23:48
原创 鏈表的相關操作
單鏈表的基本操作：建立，求長度，打印，刪除，插入，排序，逆置。 沒什麼好說的=。= 上代碼 #include <stdio.h> #include <ctype.h> #include <string.h> #include <i
2019-02-22 17:23:48
原创 soj4150
先來無事，切道水題。 題目網址如下：http://cstest.scu.edu.cn/soj/problem.action?id=4150 最長遞增子序列的變種。 代碼如下： #include <stdio.h> #include <
2019-02-22 17:23:48
原创 soj3690 Keywords Search AC自動機
這道是個典型的AC自動機。 在trie的基礎上添加fail指針，指向類似於KMP的next處。 大意是求一段文字中出現過多少某字典的詞。 主要用於多串匹配。 #include <stdio.h> #include <ctype.h> #
2019-02-22 17:23:43
原创 soj2829binary strings 廣搜
下午閒來無事，突然想起收藏夾裏塵封多年的題目，都是些比較感興趣的題目，隨便看了道2829 binary strings。 鏈接：http://cstest.scu.edu.cn/soj/problem.action?id=2829 大意是
2019-02-22 17:23:25
原创 一些感悟
已經大三下了，本學期忙了各種沒要緊的事情，卻沒什麼太大的收穫。三四月份一直在忙着找暑假的實習，結果直到現在也沒找到= =因爲有事，華爲的二面就放棄了，百度也悲劇在二面上了，總的來說是因爲基礎太差！一直懶得複習這些基礎的東西。不過真心喜歡
2019-02-22 17:23:24
原创 子序列最大和問題及其推廣
1.子序列最大和問題： 給你一串序列x1,x2,……,xn，求max(i,j){xi+……+xj}。 枚舉i，j時間複雜度O(N*N)。 簡單dp： 設d[i]表示以i結尾的最大序列和。 則ans=max(d[i])。 d[i] = max
2018-09-11 04:14:20
原创 c語言 學生信息管理系統
昨天考完計算機系統結構，一門沒什麼興趣的課程，總共纔看一天多點就考試了,書都沒來的及買。。。。 下午百度之星初賽的結果出來了~勉強進了複賽吧。記得去年參加的時候什麼都不會，連題意都看不太懂，果斷只能放棄了。今年做了初賽的第二
2018-09-11 04:14:20
原创 兩個棧模擬隊列
經典問題： 2個棧模擬1個隊列。 棧：先進後出。 隊列：先進先出。 在push的時候，通過另一個棧將序列翻轉一下即可將該棧從棧頂到棧底滿足先進的在更上面的位置。 附代碼如下： #include <stdio.h> #include <
2018-09-11 04:14:20
2
原创 編程珠璣1.1 Cracking the Oyster讀後感
從今天開始專心閱讀幾本經典書籍，《編程珠璣》無疑是及其經典的一本。 讀後感主要包括問題，解決方案，總結及完成部分習題。 Cracking the Oyster主要是一個排序的問題。 不超過10,000,000(N個)個不同7位數的排序問題。
2018-09-11 04:14:20
3
原创 模式學習之裝飾模式
昨天木有事做，於是去民大的圖書館借了本《設計模式之禪》來看，之前軟考見過組合模式和裝飾模式，覺得虛函數、多態、面向對象似乎很神奇，這些設計模式尤其產生了一些不可思議的效果。今天用c++實驗了一下裝飾模式。確實比較厲害！ 裝飾模式主要
2018-09-11 04:14:19
原创 鏈表的相關操作
單鏈表的基本操作：建立，求長度，打印，刪除，插入，排序，逆置。 沒什麼好說的=。= 上代碼 #include <stdio.h> #include <ctype.h> #include <string.h> #include <i
2018-09-11 04:14:19