原创 POJ 1008_Maya Calendar
沒什麼算法技巧，理解題意，and convert the dates from the Haab calendar to the Tzolkin calendar. #include <iostream> #include <a
2020-06-22 06:15:32
原创 UVA 11292_Dragon of Loowater
題目意思：給定兩組序列A和B，長度分別爲n和m。對於A中的每個數據都要在B中找出大於或等於這個值的不同的值，並是這些至之和最小。 解法：貪心+搜索. #include <iostream> #include <algorithm>
2020-02-24 16:08:29
原创 POJ 1007_DNA Sorting
本題先求各個DNA序列的逆序數，再排序，這裏是穩定排序（題目中說明了如果二者逆序數相同不改變相對位置）。So，這裏用stable_sort(),not sort()。 之前一直wa，把輸入方式getline(cin,string **
2020-02-24 16:08:29
原创 字符串搜索--Rabin-Karp算法
該算法採用數字指紋的思想，欲求m位目標字符串 p 在文本T中相同子串的位置轉化爲求p的指紋fp與文本T中一個m位窗口子串的指紋ft的關係。 有以下假設： 1. 如果fp！=ft ，則p與該窗口子串不匹配 2. 可以在O (m) 時間內計算
2020-02-24 16:08:29
原创 POJ 1005_I Think I Need a Houseboat
#include <iostream> #include <cmath> using namespace std; const float PI = 3.14159; int main() { int N,NUM; float
2020-02-24 16:08:29
原创 二分查找算法
1.二分法搜索指定元素在有序序列中的位置或待插入的位置. 2.模擬STL裏的下界和上界查找函數lower_bound()和upper_bound(). #include <iostream> #include <algorithm>
2020-02-24 16:08:29
原创 UVA 11300_ Spreading the Wealth
把問題巧妙換成求解中位數問題，妙哉！ #include <iostream> #include <algorithm> #include <string> #include <vector> #include <map> #
2020-02-24 16:08:29
原创 leetcode 21. Merge Two Sorted Lists
題目：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the node
2020-02-24 16:08:29
原创 UVA11729_Commando War
基本的貪心算法 之前把要求輸出的Case xxx寫成小寫case，一直沒發現..結果都是wa，氣炸了。所以，做題一定要細心來 #include <iostream> #include <algorithm> #include <st
2020-02-24 16:08:29
原创 UVA 10881_Piotr's Ant
問題描述: 在L cm長的杆子上有n只螞蟻，螞蟻的移動速度爲1 cm/s，題目並告知這些螞蟻的初始位置pos及將要移動的方向L or R。如果兩隻螞蟻相遇則各自方向倒置，即往原移動方向相反的方向移動。求最終各個螞蟻的位置及最終方向。 解
2020-02-24 16:08:29
原创 最大子列和問題
解法1： 直接枚舉所有情況暴力求解問題 O (n^3) 解法2： 在解法1的基礎上改善了局部求和方法，使用遞推和式代替每次累加求和 O (n^2) 解法3： 採用分治法求解，將數列遞歸地一分爲二，最大子列和就等於左邊的最大子列和與右邊的最
2020-02-24 16:08:29
原创 Leetcode 20. Valid Parentheses
題目： Given a string containing just the characters '(', ')', '{', '}', '['
2020-02-24 16:08:29
原创 POJ 1006_Biorhythms
本題沒什麼編程難點，主要就是採用了中國剩餘定理解題。 在《孫子算經》中有這樣一個問題：“今有物不知其數，三三數之剩二（除以3餘2），五五數之剩三（除以5餘3），七七數之剩二（除以7餘2），問物幾何？”這個問題稱爲“孫子問題”，該問題的
2020-02-24 16:08:29
原创 UVALive 3708_Graveyard
題目描述： 有個1000步距離的圓環，環上的兩點之間的距離是一樣的，及環上的點平分周長。 題目給出初始點個數和將要加上點的個數，把初始的點調整下位置，然後把要加入點的接上， 求總調整距離的最小值。 解題方法: 把圓環看成一維的座標軸。計
2020-02-24 16:08:29
原创 leetcode 26. Remove Duplicates from Sorted Array
題目： Total Accepted: 199594Total Submissions: 563740Difficulty: EasyContri
2020-02-24 16:08:29