原创 JSON 和 Python中字典的區別

原文鏈接:https://blog.csdn.net/u013250071/article/details/83828587  一、定義 在python中,json和dict非常類似,都是以ke

原创 python中re模塊的用法

Python 的 re 模塊(Regular Expression 正則表達式)提供各種正則表達式的匹配操作,在文本解析、複雜字符串分析和信息提取時是一個非常有用的工具,下面我主要總結了re的常用方法。1.re的簡介     使用pyth

原创 Python在終端通過pip安裝好包以後,在Pycharm中依然無法使用的解決辦法

在終端通過pip裝好包以後,在pycharm中導入包時,依然會報錯。新手不知道具體原因是什麼,我把我的解決過程發出來。 解決方案一: 在Pycharm中,依次打開File--->Settings,彈窗如下圖: 點擊右側“+”號,輸入自己

原创 順序表應用4-2:元素位置互換之逆置算法(數據改進)

順序表應用4-2:元素位置互換之逆置算法(數據改進) Time Limit: 80 ms Memory Limit: 600 KiB Problem Description 一個長度爲len(1<=len<=1000000)的順序表,數據

原创 Python 中關於 round 函數的小坑

round函數很簡單,對浮點數進行近似取值,保留幾位小數。比如: >>> round(10.0/3, 2) 3.33 >>> round(20/7) 3 第一個參數是一個浮點數,第二個參數是保留的小數位數,可選,如果不寫的話默認保留到整

原创 Win10 安裝 MySQL5.7.22 解壓版 64位

1.官網下載地址 https://dev.mysql.com/downloads/mysql/5.7.html#downloads 選擇合適版本進行下載 2.解壓文件 直接解壓到你指定的文件夾裏(注意:解壓的目錄裏沒有data和ini文件

原创 Java中的ant詳解

1,什麼是ant ant是構建工具 2,什麼是構建 概念到處可查到,形象來說,你要把代碼從某個地方拿來,編譯,再拷貝到某個地方去等等操作,當然不僅與此,但是主要用來幹這個 3,ant的好處 跨平臺   --因爲ant是使用java實現的,

原创 最長上升子序列(dp--O(n*logn))

O(n^2)時遞推關係簡單, 代碼實現也簡潔, 唯一的問題是n ^ 2的複雜度在題目給的數據量較大時會超時。 這個問題可以用二分來優化。 做法是構造出一個新的有序的DP數列, 用原數列中的數從左到右維護更新新數列。 初始時DP[0] =

原创 最長上升子序列(dp--O(n^2))

Problem Description 一個數的序列bi,當b1 < b2 < ... < bS的時候,我們稱這個序列是上升的。對於給定的一個序列(a1, a2, ..., aN),我們可以得到一些上升的子序列(ai1, ai2, ...

原创 最長公共子序列問題(經典DP)

在兩個字符串中,有些字符會一樣,可以形成的子序列也有可能相等,因此,長度最長的相等子序列便是兩者間的最長公共字序列,其長度可以使用動態規劃來求。 以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}爲例

原创 貪心之刪數問題

Problem Description  鍵盤輸入一個高精度的正整數n(≤100位),去掉其中任意s個數字後剩下的數字按照原來的左右次序組成一個新的正整數。編程對給定的n與s,尋找一種方案,使得剩下的數字組成的新數最小。 Input   

原创 SDUT-1265 馬攔過河卒

Problem Description 棋盤上A點有一個過河卒,需要走到目標B點。卒行走的規則:可以向下、或者向右。同時在棋盤上C點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲“馬攔過河卒”。棋盤用座標

原创 fopen和fclose的用法

1.fopen()函數的用法 fopen函數用於打開文件, 其調用格式爲: FILE *fopen(char *filename, *type); fopen()函數中第一個形式參數表示文件名, 可以包含路徑和文件名兩部分。如:

原创 C++ setprecision()用法

#include <iostream>  #include <iomanip> // io 流控制頭文件, 主要是一些操縱用法如setw(int n),setprecision(int n) //,setbase(int   n),set

原创 字典序排序算法實現_C(換位數)

什麼是字典排序算法? e.g. list[]={1,2,3}, 全排如下 對於三個數字(1,2,3),排列組合依次增大,就是字典序法。 e.g. 用字典序法找12354的下一個排列 註釋:對於1,2,3,4,5 。最大數字54321,