原创 超簡單的python實現的html編輯器
有段時間刪了電腦裏的亂七八糟的軟件，各種IDE也沒了，學python的時候感覺用記事本敲代碼還挺爽，就是敲完得改後綴，有點麻煩，遂用了IDLE。現在準備學web，有時候敲敲html，不想下IDE，都是寫完txt改html，然後用C
2020-06-17 10:01:09
9
原创 HDU 1712
n種物品，每種物品有很多個，價值不同，任取幾種，每種只能取一個，問最大價值是多少。這題就是在01揹包下多加了個循環，會01揹包再看這個就很容易明白 //#include <bits/stdc++.h> #include <iost
2020-06-17 10:01:09
原创 迴文串算法(中心擴展法、Manacher算法)
題目鏈接：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/ 題目：返回給定串的最長迴文子串。 爲了方便分析，用字符 '#’ 表
2020-04-19 18:29:04
原创 下一個排列(或：next_permutation函數實現)
題目鏈接：https://leetcode-cn.com/problems/next-permutation/ 題意：給出一個排列（數組），返回它的下一個排列。如果給出的是最後一個排列，那麼返回該數組的第一個排列。 思路： c+
2020-04-19 18:29:04
原创 常識：開機時發生了什麼
電腦能做的無非是取指，執行。我們知道內存（RAM）掉電後存儲內容就會消失，那電腦通電後如何運行呢？ 計算機通電時，ip初始值由硬件設計者決定，而ip初始值指向的內存區域固化了一段代碼，計算機會取指執行這段代碼，檢查RAM、鍵盤、
2020-03-09 06:14:42
原创 POJ - 1276
二進制分解成01揹包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include
2020-02-23 23:53:27
原创 POJ 3624
01揹包 //#include <bits/stdc++.h> #include <cstdio> #include <algorithm> using namespace std; typedef long long LL; i
2020-02-23 23:53:27
原创 書荒閣小說爬取
把dir改成書荒閣某本小說目錄，name改爲保存文件名字，就可以爬下來了 from bs4 import BeautifulSoup import requests headers={'User-Agent': 'Mozilla
2020-02-23 23:53:27
原创 CF #580 Div. 2 D. Shortest Cycle//floyd求最小正環
題目鏈接：http://codeforces.com/contest/1206/problem/D 題目解法： 1、題目數據範圍是long long ，64位，去掉值爲0的節點（值爲零的節點不會和任何節點相連）後，剩下的數超過6
2019-09-17 04:37:40
1
原创 第 44 屆 ACM/ICPC 亞洲區域賽（瀋陽）網絡賽 C題
題目鏈接：https://nanti.jisuanke.com/t/41401 官方題解： 完全揹包加枚舉,設 f[i]表示恰好買 i 單位的水最少花費的價格(如果無法恰好 買 i 單位則賦值無窮大) 因爲題目要求的是至少買 m
2019-09-16 05:03:26
原创 2019牛客暑期多校訓練營（第十場）Coffee Chicken
題目鏈接：https://ac.nowcoder.com/acm/contest/890/B 思路：dfs 初始值爲6 7的斐波那契數列，到56個就超過了1e12，58、60、62……的前1e12個字母都是第56個的前1e12個字
2019-08-23 04:35:56
2
原创 2019牛客暑期多校訓練營（第十場）Hilbert Sort
題目鏈接：https://ac.nowcoder.com/acm/contest/890/E 思路：遞歸 首先給一個方塊裏的四個小方塊編號： 01 23 其次數據結構採用鏈表，每個節點存一個(x,y) 對於一個2k*2k大方塊，我
2019-08-23 04:35:55
4
原创 hdu1069
題目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 這個博客寫得很好：https://blog.csdn.net/lttree/article/details/26606947 #i
2019-08-03 04:54:19
原创 POJ 2239
課程編號爲一個集合，q*10+p爲另一個集合，求二分圖最大匹配，我用的匈牙利算法。 有個不錯的博客講這個：https://blog.csdn.net/dengheCSDN/article/details/77619308 總結一下
2019-07-30 03:50:15
原创 UVA - 674
https://vjudge.net/contest/307651#problem/J 這個題我還是不咋明白，先放在這裏，以後再看 #include <iostream> #include <cstdio> #include <c
2019-07-30 03:50:15