原创 算法基礎:用遞歸解決排列組合問題

全排列的兩種情況探索關於全排列的問題,這次討論兩種情況首先是第一種的不重複的全排列,例如將12345這個數字的所有排法全部排出在此的思路是將數列中的元素輪流選擇一個字符,作爲排列中的第一個元素,例如將12345中1挑出來,而剩下的2345

原创 NYOJ 2 括號配對問題

括號配對問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述現在,有一行括號序列,請你檢查這行括號是否配對。 輸入第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行

原创 C/C++字符串類型的用法整理筆記

前言字符串類型,即string類型,因爲使用方便,不必擔心內存問題,越界問題等等,還有在不太確定即將存入的字符串長度的時候使用是非常好的。本片中,將會對string類型的字符串和char類型的字符串對比使用講解,作爲隨筆筆記,記錄常用的用

原创 我的第一篇博客--成長的第一站

My first blog 這是我的第一篇博客,實在是不想第一篇就寫技術類的文章,寫一些什麼好呢?emmm…現在上了大學已經一年了,就先寫一些我的感想吧,作爲我的起點。 首先的首先,我是小菜鳥一枚,以下的觀點可能不正確,歡迎批評指正

原创 NYOJ 19 擅長排列的小明 STL類next_permutation函數的使用

本身這道題可以用DFS來實現,但爲了學習使用next_permutation函數,因此本文中不用DFS在說這道題目之前,我先介紹一下next_permutation函數的使用方法/* bool next_permutation(itera

原创 NYOJ 78:圈水池 (凸包問題)

圈水池 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 有一個牧場,牧場上有很多個供水裝置,現在牧場的主人想要用籬笆把這些供水裝置圈起來,以防止不是自己的牲畜來喝水,各個水池都標有各自的

原创 lower_bound的使用

lower_bound的使用lower_bound()返回一個 iterator 它指向在[first,last)標記的有序序列中可以插入value,返回一個不小於value 的位置。該函數爲C++ STL內的函數。但大前提是要查找的區間

原创 動態規劃基礎:NYOJ 49 開心的小明

這是一道01揹包很經典的題,跟沒變差不多,正好加強鞏固一下動態規劃開心的小明 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 小明今天很開心,家裏購置的新房就要領鑰匙了,新房裏有一