原创 算法設計與複雜性原理 第一次上機 瑪雅歷
總時間限制: 1000ms 內存限制: 65536kB 描述 上週末，M.A. Ya教授對古老的瑪雅有了一個重大發現。從一個古老的節繩（瑪雅人用於記事的工具）中，教授發現瑪雅人使用了一個一年有365天的叫做Haab的歷法。這個Haab
2020-06-20 05:15:32
原创 python入門——筆記1
通過閱讀《”笨方法“學python（第三版）》，書寫的很細很簡單，適合沒有編程基礎的人自學python。 因爲我用的python3，書中的介紹是用的python2，所以有些地方有些偏差。 使用Notepad++以及cmd命令行用做pyth
2020-06-20 05:15:31
原创 九度1099
#include <iostream> #include <string> #include <algorithm> #include <cstdlib> #include <string.h> #include <cstdio> us
2020-06-20 05:15:31
原创 java string類型split函數
String提供方法split(String)，返回String[]類型。 String str = "1|2|5|3|4"; String[] id = str.split("|"); boolean[] gen = new b
2020-06-20 05:15:31
原创 九度1092
fibonacci數列，水題 #include <iostream> #include <string> #include <ctype.h> #include <algorithm> #include <string.h> #incl
2020-06-20 05:15:18
原创 使用myeclipse讀取excel文件寫入mysql數據庫
一、使用poi包讀取excel的cell時，整數會被轉換爲浮點數，即表格中數據爲1的cell，讀取的HSSFCell.toString()是1.0的格式，需要使用replaceAll(".0","")將.0去掉，或者使用(int)HSSF
2020-06-20 05:15:18
原创 最長公共子串、最長公共子序列、最長迴文子串、模式匹配、最大子序列--字符串問題整理
一.最長公共子串問題集（Longest Common Substring/LCS） 最長公共子串問題的基本表述爲： 給定兩個字符串，求出它們之間最長的相同子字符串的長度。 最直接的解法自然是找出兩個字符串的所
2020-02-20 20:08:51
原创 保研歷程
2016.9.29更新 上交最後給了專碩，然而我拒了。。。。雖然並不後悔，但是還是有些小遺憾吧。。。如果上交昨天出結果我應該還是會選上交。。。。畢竟以面試感覺來說，上交的計算機還是挺不錯的，不比北大差。。。何況北京的霧霾真是讓人短命的節奏
2020-02-20 20:08:49
原创 九度1077 最大子序列和
dp[i]=max{dp[i-1]+value[i],value[i]} 包含第i個元素的長爲i的子序列最大和。 注意每次輸入數據爲long long，不然wa。 #include <iostream> using namespace
2020-02-20 20:08:49
原创 C++中string類的基本函數
要想使用標準C++中string類，必須要包含 #include <string>// 注意是<string>，不是<string.h>，帶.h的是C語言中的頭文件 using std::string; using std::wstr
2020-02-20 20:08:49
原创 九度1081矩陣二分法
再次分析題目，會發現遞推公式 進而推出 問題轉化爲求 這裏要用到 矩陣二分乘法。 矩陣二分乘法是一種有效的快速計算矩陣冪的算法。 矩陣二分乘法通常可以將線性遞推問題O(n)時間縮短到O（log(n)）。
2020-02-20 20:08:49
原创 c++ string 的函數replace()用法
basic_string::max_size 返回string 能放的最大元素個數。（不同於capacity） size _ type max _ size( ) const; basic_string <char>::size_
2020-02-20 20:08:49
原创 北大機試最小生成樹
哎。。。策略錯誤。。。最小生成樹竟然沒寫完。。。。就差一點就ac五道了T_T #include <iostream> #include <string> #include <ctype.h> #include <algorithm> #i
2020-02-20 20:08:49
原创 九度1080
超時 #include <iostream> #include <string> #include <ctype.h> #include <algorithm> using namespace std; int main() {
2020-02-20 20:08:49
原创 九度1079
暴力。可以用數組記錄每個鍵上第一個字母，減少代碼量。 #include <iostream> #include <algorithm> #include <cstdlib> #include <string.h> #include <st
2020-02-20 20:08:49