原创 百度之星 初賽第二輪題解
第一輪因爲沒有時間就沒做了。據說較第二輪難一些。 第二輪題目確實比較水。 A題 高斯消元，具體思路還不完全會。待之後補充。 B題 二分答案+並查集。 C題 簡單dp D題 暴力枚舉即可。 簡單分析及代碼： B：題目大意是給N（N<=100
2018-09-11 04:14:19
2
原创 soj2714
soj1678的字符界面版本。 通過計算空格從底向上推即可。 源碼： #include <stdio.h> #include <stdlib.h> #include <ctype.h> #include <string.h> /****
2018-09-11 04:14:18
3
原创 責任鏈模式
先附上代碼： package com.hbq.chain; import java.util.ArrayList; import java.util.Random; interface IWomen { public in
2018-09-11 04:14:18
1
原创 設計模式之觀察者模式
先附上觀察者模式的一個測試代碼。 有空再仔細寫一下。 package com.hbq.test; import java.util.ArrayList; /*觀察者模式*/ /*觀察者接口*/ interface Observer {
2018-09-11 04:14:15
原创 soj1678解題報告
昨天沒事幹，本來切了2道水題，可以oj又掛了就沒交上。今天交WA了一次，因爲一個參數寫錯了= =簡單總結一下。 題目大意： 抽象出如下序列： 1， 1、1,2, 1、1、1,1、2,3.... 第i串序列要麼其和比前面的長，要麼字典序比
2018-09-11 04:14:15
2
原创 soj1663報告
明天軟考，但是今天還是手癢，在soj又切了道水題1663，看cauchy做了，故也來切掉。 題目意思是一串合法的表達式字符串，僅包括大寫字母，+，-，(，)，空格，tab字符，把多餘的括號去掉。如：(A+(B+C)+(D-E)) ->A+
2018-09-11 04:14:15
原创 lcs 最長公共子序列 O(nlogn)算法
最長公共子序列問題： 給定2個字符串，求其最長公共子串。如abcde和dbada的最長公共字串爲bd。 動態規劃：dp[i][j]表示A串前i個和B串前j個的最長公共子串的長度。 則 若A[i] == B[j] , dp[i][j] = d
2018-09-11 04:14:15
1
原创 一道經典面試題
給定一個rand7()函數可以生成1-7的隨機數，如何通過rand7()函數構造出rand10()函數，使得rand10()函數可以生成1-10的隨機數（顯然要求概率平均）。 這道題是個概率問題。 顯然一次rand7()不行。 2次可生成1
2018-09-11 04:14:15
2
原创 九度的《劍指Offer：名企面試官精講典型編程題》 面試題 解題報告
好久去過九度了，前兩天去看了下，發現新出來了個面試題庫，抽空做了下，題目都比較基礎，附個簡單的解題報告如下： 給個鏈接先：九度面試題 1. 二維數組中的查找 詳細報告請移步：報告 2. 重建二叉樹 給出二叉樹的前序遍歷和中序遍歷，求後序遍
2018-09-03 00:05:46
原创 百度2013年校園招聘 軟件研發筆試題
昨天的筆試。 今晚才抽出空來一下寫。 下面內容基本是回憶的，正確性不敢保證。 一、簡答題（30分） 1.簡述數據庫及線程死鎖產生的必要條件，並簡述如何避免死鎖。 2.簡述c++面向對象思想的3大要素和5大設計原則。 3.簡述window
2018-09-03 00:05:45
原创 soj4059 Towns along a Highway解題報告 經典dfs
這是11年集訓時放的題目，當時深爲不解，題目來源是coci。 【大意】 設有n個城鎮city[0],city[1],……,city[n-1]，city[i]與city[i+1]相鄰( i 屬於[0,n-2] )，其距離記爲dist[i]，
2018-09-03 00:05:44
原创 塊狀鏈表基本操作及相關例題
部分內容參考自 論文 蘇煜《對塊狀鏈表的一點研究》 1. 數組和鏈表對比： 數組和鏈表對比 操作 數組 鏈表 存儲結構 地址連續的存儲單元，物理位置相鄰 地址不連續，物理位置不相鄰 定位 O(1) O(N) 添
2018-09-03 00:05:44
原创 一道線段樹維護區間操作的題 soj4234 01Pairs
【題目鏈接】 http://cstest.scu.edu.cn/soj/problem.action?id=4234 【題目大意】 給定一個長度爲n(n<=10^5)個01序列，定義以下兩種操作： ①：將區間[l,r]的序號01翻轉
2018-09-03 00:05:44
原创 2013屆 小米校園招聘成都筆試題
題目來源於筆試後的回憶，如有不真的地方敬請指正！ 填空： 1.求1024！末尾有多少個0. 解： 10=2*5 1024！尾0數即5的個數。 1024/5+1024/25+1024/625即爲解。 2.某高速公路上30分鐘
2018-09-03 00:05:44