原创 Java-高精度
1002 http://acm.hdu.edu.cn/showproblem.php?pid=1002 import java.io.*; import java.util.Scanner; import java.math.
2020-06-14 23:18:10
原创 LightOJ 1025 - The Specials Menu【區間DP】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1025 題意：給你一個字符串，可以刪除任意多個字符使之組成迴文串，問你最多有多少種方法。 思路： dp[i]
2020-06-14 23:18:10
原创 LightOJ 1067 - Combinations【Lucas定理】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1067 題意： 組合數求模，Lucas定理 代碼： #include <stdio.h> #include
2020-06-14 23:17:59
原创 小Z的襪子【莫隊算法】
[2009國家集訓隊]小Z的襪子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 5259 Solved: 2426 [Submit][Status][Discu
2020-02-24 23:57:43
原创 Codeforces Round #340 (Div. 2) A B C D
http://codeforces.com/contest/617 A 儘量選擇數值較大的 #include <iostream> #include <stdio.h> #include <string> #include <
2020-02-24 23:57:33
原创 LightOJ 1050 - Marbles【概率】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1050 題意就不解釋了 思路： dp[i][j]表示i個紅球j個藍球的獲勝概率。 初始化：dp[0][i]
2020-02-24 23:57:33
原创 機器學習實戰 第2章 k-近鄰算法
原理： 選取k個最近的樣本，樣本中比例最大的種類即是新數據的分類。 簡單的分類器： from numpy import * import operator def createDataSet(): group = a
2020-02-24 23:57:33
原创 LightOJ 1044 - Palindrome Partitioning【dp】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1044 題意：給你一個字符串，問最少分爲幾個迴文串？ 思路：dp[i]表示從開頭到位置 i 的最優解，若[j,
2020-02-24 23:57:33
原创 sizeof 計算原則
sizeof()計算類大小的一些基本原則： (1)類的大小爲類的非靜態成員數據的類型大小之和，也就是說靜態成員數據不作考慮； (2)類的總大小也遵守類似class字節對齊的，調整規則；(參考５分鐘搞定內存字節對齊)
2020-02-24 23:57:33
原创 LightOJ 1031 - Easy Game【區間dp】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1031 題意: 給一個序列，兩個人輪流在序列的兩邊取任意個數的number，但每次只能從選定的那一邊取，問取
2020-02-24 23:57:33
原创 Codeforces Round #346 (Div. 2) ABCDE
題目：http://codeforces.com/contest/659/problems A: #include <iostream> #include <string> using namespace std; int
2020-02-24 23:57:33
原创 LeetCode 2. Add Two Numbers
題目：https://leetcode.com/problems/add-two-numbers/ class Solution { public: ListNode* addTwoNumbers(ListNode* l1
2020-02-24 23:57:33
原创 hdu 3294 Girls' research【manacher】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 代碼： #include <iostream> #include <cstdio> #include <string> #in
2020-02-24 23:57:33
原创 LightOJ 1079 - Just another Robbery 【揹包問題】
題目鏈接：http://www.lightoj.com/volume_showproblem.php?problem=1079 題意： 給你一些銀行的存儲金錢的數目及被抓的概率，若被抓總概率不超過p的話，問不被抓的條件下最多可以
2020-02-24 23:57:33
原创 認識與學習bash
變量的顯示與設置 變量的顯示: echo $[變量名] 修改變量名： 用等號“＝” 變量名只能由字母數字組成，且只能字母開頭。 取消變量： unset 變量名 環境變量功能： env查看環境變量及說明 隨
2020-02-24 23:57:33