原创 PL/SQL實例講解(一)

題目要求:某加工廠發貨規則是:每車發貨480件,週六週日不發貨,供貨期間除了最後一批貨外其餘只能整車發貨。 舉個例子:某廠商需求三天貨,週四需要供貨300,週五需要供貨200,週六需要供貨400,下週一需要供貨200。 原發

原创 數據庫(Oracle),你至少需要知道這些

本文以基本概念爲主,每個概念都可以單獨聊很久 NULL概念 NULL表示不可用,未賦值,不知道,不適用,最重要的,它既不是0也不是空格。 進行程序開發的初期,對數據庫概念中最先要了解清楚的就是NULL。 起個別名 剛進行數

原创 動態數組的構建

無論是C還是C++,在學習數組時總有一個小小的願望,就是能實現下邊的事情。 //注意 !!! 這些代碼是錯誤的!!! #include <stdio.h> int main(){ int n; int a[n];

原创 如何將.txt文件讀入到數組

博主在做一道算法題,驗證哥德巴赫猜想,這道題百度一下全是答案,各種代碼任你選擇。但是博主的書上有個要求,要求從input.txt輸入,從output.txt輸出。 格式是 intput.txt中的示例數字爲:

原创 就這麼開始吧

耳機裏放着憨人,打開已經註冊快一年的博客,寫東西的衝動就這麼來了。 想了好久,題目要寫什麼,該怎麼開始,要怎麼引入… 發現根本不用這麼麻煩,就這麼開始吧。 大二狗,某不出名985院校,用畢業狗的說法,不被認可的985。其實,無

原创 C語言該怎麼入門

如果到知乎或者豆瓣上去搜索IT編程類(或者直接說C語言類)書的推薦,最靠前的應該是C/C++primer。然後呢,就會有人和博主一樣,屁顛屁顛的到圖書館把這本書借出來。 說實話,博主剛剛看到那本書就不想借了,太厚了。博主在學院提供

原创 嵌入式入門菜鳥篇

嵌入式學習是一條不歸路。當然我這麼說肯定是早了點,畢竟自己還沒開始多久。但就目前來看,玩轉嵌入式所需要的時間和精力應該是同等技術中最大的。因爲其涉及面廣,知識龐雜,很難堅持學習下去。 知乎上有一個問題窮學生,求推薦一款價格便宜能較

原创 回來就是開始——發佈計劃

此刻耳機裏循環播放着五月天的“頑固”,我告訴自己,回來了。 停止更新了一年半,可以說剛開始就結束了。我相信有太多和我一樣的人,因爲新鮮,因爲牛人介紹,因爲“種種”,開始了寫博客,幻想着自己很快就成了牛人,但終究停留在幻想當中。這一年多

原创 簡單編程題目連載(九)——最長上升子序列

這是一道經典動態規劃題目,LIS最長上升子序列問題。 問題描述:給定數組arr,返回arr的最長遞增子序列長度。比如arr = [2,1,5,3,6,4,8,9,7],最長遞增子序列爲:[1,3,4,8,9],所以返回這個子序列的長度5。

原创 簡單編程題目連載(十)——公共最長子序列

動態規劃經典題目:公共最長子序列問題。 問題描述: 給定兩個字符串str1和str2,返回兩個字符串的最長公共子序列的長度。 給一個例子:str1=“1A2C3D4B56”,str2=“B1D23CA45B6A”。那麼公共最長子序列爲”

原创 簡單編程題目連載(三)

二叉樹中如何獲取二叉樹的層數? 注意這裏獲取的層數是從1開始算的,不是從0開始的。 直接上代碼: public class Node{ public int value; public Node left; p

原创 簡單編程題目連載(十一)——0-1揹包問題

經典的動態規劃問題。 本篇也許是最通俗易懂的0-1揹包問題解答。 問題描述:一個揹包有一定的承重cap,有n件物品,每件都有自己的價值,記錄在數組v中,也都有自己的重量,記錄在數組w中,每件物品只能選擇要裝入揹包還是不裝入揹包,要求在不超

原创 簡單編程題目連載(四)——找零錢

經典動態規劃題目的暴力求解方法 題目: 有數組penny,penny中所有的值都爲正數且不重複。每個值代表一種面值的貨幣,每種面值的貨幣可以使用任意張,再給定一個整數aim(小於等於1000)代表要找的錢數,求換錢有多少種方法。 給定

原创 簡單編程題目連載(一)

打印兩個有序鏈表的公共部分 題目:給定兩個有序鏈表的頭指針head1和head2,打印兩個鏈表的公共部分。 解題思路: 注意審題,有序鏈表,有序意味着如果鏈表爲int類型,那麼數字是排好順序的,那麼找公共部分就只需要順着頭節點挨着比較

原创 簡單編程題目連載(十三)——拓撲結構相同子樹判斷

有關字符串處理的系列問題。 拓撲結構相同子樹判斷問題。 題目:給定彼此獨立的兩顆樹頭節點分別爲t1和t2,判斷t1中是否有與t2樹拓撲結構完全相同的子樹。 注意這道題目還有一道變形,題目爲“輸入兩顆二叉樹A,B,判斷B是不是A的子結構”。