原创 LeetCode 148.Sort List 鏈表排序
Sort a linked list in O(n log n) time using constant space complexity. 題目鏈接 題目大意 對一個鏈表進行排序，複雜度在O(nlogn)內。
2020-02-24 22:54:34
原创 Leetcode Permutation sequence
The set[1,2,3,…,n]contains a total of n! unique permutations. By listing and labeling all of the permutations i
2020-02-24 22:54:34
原创 LeetCode 72. Edit Distance 115. Distinct Subsequences 字符串 DP
72. Edit Distance Given two words word1 and word2, find the minimum number of steps required to convert word1 to w
2020-02-24 22:54:23
原创 POJ 1328 區間點選擇 貪心
題目鏈接題目大意：選取最少的放雷達的點，使得每一個點都可以被探測到。思路：1.錯誤的貪心算法#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math
2020-02-24 22:54:23
原创 Codeforces 618B - Guess the Permutation
題目鏈接思路：第i行的最大值就是數組中的第i個。知道這個規律就可以暴力找了。#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> us
2018-12-28 17:25:20
1
原创 51Nod 1133 不重疊的線段 貪心
1133 不重疊的線段 基準時間限制：1 秒 空間限制：131072 KB 分值: 10 難度：2級算法題 收藏 關注X軸上有N條線段，每條線段有1個起點S和終點E。最多能夠選出多少條互不重疊的線段。（注：起點或終點重疊，不算重疊）。例如
2018-09-02 22:44:39
原创 HDU 3652 數位DP
首先知道一個定理： (a+b)%m = (a%m+b%m)%m;思路單獨拿出一位來看，是否能被13整除或者從cnt到該位有沒有出現出13整除量使用mod記錄，是否出現過13用have記錄，have==1是前一位是1，have==2，已經出
2018-09-02 22:44:39
原创 hdu 3664 DP 遞推
思路：dp[i][j] 表示序列長度是i的情況下，k-value 是j 的排列數。j可以通過上一層的兩種狀態轉移而來。一是上一層已經是j的，只能在最後插入或者找ai>i的置換。二是上層是j-1的，那麼可以找出ai<=i的進行置換，一共是i
2018-09-02 22:44:39
原创 fzu 2221 Running man 數學 思維
思路：在給定兩隊人數的情況下，三局兩勝制，相同人數下runningman獲勝，無論對手怎麼安排，問runningman會不會勝利。假設對方的人數是m，分爲奇數偶數兩種情況討論。極端情況下，對方用0去對待runningman人數最多的一次。
2018-09-02 22:44:39
2
原创 Just Pour the Water ZOJ - 2974 矩陣快速冪
思路：用一個N*N的矩陣的第一行來記錄水量。另外一個矩陣記錄轉移的方式，不是很好描述，具體看代碼。當k是0的時候，水量都給了自己。#include <iostream> #include <cstdio> #include <cstrin
2018-09-02 22:44:39
原创 hdu Building Shops DP 遞推
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s):
2018-09-02 22:44:36
4
原创 ZOJ 3497 Mistwald 矩陣快速冪
思路：先將二維的座標轉換成一維的座標，然後用矩陣存儲，然後進行pci路徑轉移。關鍵點就是不能從出口處轉移。#include <string> #include <iostream> #include <cstdio> #include <
2018-09-02 22:44:36
原创 數據挖掘論文
從公理體系和基本參數出發，通過演繹的方法得到的知識。可信度低，卻需要大量數據，多次試驗。往往不能從已知的公理體系中演繹兩者可以互補發現1.發現數據項之間的相關性2.聚類3.分類4.預測缺失或者未來的數據
2018-09-02 22:44:36
1
原创 51Nod 1009 1042 數位DP
題目鏈接 給定一個十進制正整數N，寫下從1開始，到N的所有正數，計算出其中出現所有1的個數。 例如：n = 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。 Input 輸入N(1 <= N
2018-09-02 22:44:36
原创 51Nod 1428 活動的安排 貪心
1428 活動安排問題 基準時間限制：1 秒 空間限制：131072 KB 分值: 10 難度：2級算法題 收藏 關注有若干個活動，第i個開始時間和結束時間是[Si,fi)，同一個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個
2018-09-02 22:44:36
2