原创 九度OJ1451-不容易系列之一
http://ac.jobdu.com/problem.php?pid=1451 這是一個典型的錯排問題。記得高中同桌SHR和我說過錯排問題的公式。 這裏當然使用遞推的方式了。居然沒想出來。遞推公式是： a[n]=a[n-1]*(n-1)
2020-02-25 18:21:24
原创 HDOJ-1043-Eight
http://acm.hdu.edu.cn/showproblem.php?pid=1043 額，好害怕這題的說，上週五看到的，折騰到今天才開始編寫。 現在還沒有寫出來，用深度搜索的方法，結果，呵呵，遞歸深度在上萬的時候就停下來了。正在考
2020-02-25 18:21:24
原创 九度OJ-1452-搬寢室
http://ac.jobdu.com/problem.php?pid=1452 艾瑪，DP問題我還沒入門，感覺推理過程真的挺難的。直接說我不會好了，看的參考 這道題的收穫主要是學會用二維數組來表示狀態，這個二維數組的意義也要搞清楚（顯然
2020-02-25 18:21:24
原创 一定要堅持！
從上一次登入這個博客到現在差不多三四個月過去了，寒假50天，基本上學習Java和簡單算法花了十來天，別的時間要麼看電視劇要麼就刷微信什麼的玩了。 這學期要好好做我的安卓方面的畢設，寒假複習了Java，當然只是複習了基礎部分，現在考慮繼續發
2020-02-25 18:21:24
原创 九度OJ-1131-合唱隊形
http://ac.jobdu.com/problem.php?pid=1131 這是一道最長遞增子序列加強版。 只需計算以a[i]爲結尾的最長遞增子序列，以a[i]爲開頭的最長遞減子序列（這個實際就是逆序後的以a[i]爲結尾最長遞增子序
2020-02-25 18:21:24
原创 安卓畫圖基礎之基礎
安卓中描繪圖形需要： 一，類： 1，畫布Canvas；2，畫筆Paint，3，用以展示的VIew子類 2，方法： 1，‘畫’onDraw()；2，將畫布呈現setContentView(); package com.example.an
2020-02-25 18:21:24
原创 九度OJ-1123-採藥
http://ac.jobdu.com/problem.php?pid=1123 簡單的0,1揹包問題，好吧我還是不會。 value[i][j]表示時間總長爲j時，挖前i個草藥得到的最大值。遞推關係就是： value[i][j]=max
2020-02-25 18:21:24
原创 九度OJ-1120-全排列
http://ac.jobdu.com/problem.php?pid=1120 借用此題複習一下遞歸吧。本題要求即是按字典序輸出全排列。 開始思考時我考慮了使用遞歸，但是卻沒有按遞歸的模式去思考。我一直在想某兩個元素應該怎麼去換，換完之
2020-02-25 18:21:24
原创 scanf和gets等需要注意的地方
我記得有人說scanf，printf，這種C類型輸入輸出不要和cin,cout C++類型輸入輸出混用。 這裏主要說說scanf,gets的一些細節。 scanf("%s",str);遇到空格，換行終止，將之前的字符（沒有空格，首部有空格
2020-02-25 18:21:24
原创 HDOJ-1041-Computer Transformation
http://acm.hdu.edu.cn/showproblem.php?pid=1041 分析：（見圖片，貌似有點大，見最後） 重要的就一句話：本次"00"的個數等於上一次"00"個數+上一次"11"個數+0或者1 #includ
2020-02-25 18:21:24
原创 九度OJ-1454，1455-Piggy-Bank，珍惜現在，感恩生活
http://ac.jobdu.com/problem.php?pid=1454 http://ac.jobdu.com/problem.php?pid=1455 這裏想對揹包問題做一個小總結。1454即完全揹包問題，即某個“物品”可以取
2020-02-25 18:21:24
原创 01-2. Maximum Subsequence Sum (25)
題目地址： http://www.patest.cn/contests/mooc-ds2015spring/01-2 此題爲最大子列和的加強版。需要記錄最大和以及首項和尾項。 最大子列和的算法： //注意如果最大和小於零則輸出零，所以m
2020-02-25 18:21:24
原创 OpenCV項目編譯錯誤
編譯遇到如下錯誤： “××××/opencv-3.4.4/modules/highgui/src/window_gtk.cpp:1062: error: (-218:No OpenGL support) Library was built
2019-01-16 15:17:42
105
原创 失敗的總結之 Android使用boost serialization
因爲項目的原因，需要將C++代碼導入Android。 其他方面包括Opencv等都成功導入，最後只剩一個令人頭疼的Boost，目前爲止尚未成功。所試方法有如下一些： 1， 使用Boost-for-Android : https://git
2019-01-16 15:17:42
原创 回來了
記得初中有門課，名字叫《和太陽賽跑》，裏面有句話，叫“光陰似箭，日月如梭”。 這個博客荒置了三年吧，也就是自從我來到UC Riverside讀博士，就再也沒有動過。博士期間慵懶了兩年半，還有兩年半就要畢業了，該努力了。 此記。
2019-01-16 15:17:42