原创 非遞歸快排

非遞歸快排 Description 快速排序的核心思想是使用元素的值對數組進行劃分。實現其非遞歸方案。 Input 輸入的每一行表示一個元素爲正整數的數組,所有值用空格隔開,第一個值爲數值長度,其餘爲數組元素值。 Output 輸出的每一

原创 非遞歸合併排序

非遞歸合併排序 Description 合併(歸併)排序的核心思想是:每次從中間位置將數組分組再分別排序。請實現其非遞歸方案。 Input 輸入的每一行表示一個元素爲正整數的數組,所有值用空格隔開,第一個值爲數值長度,其餘爲數組元素值。

原创 12 插入排序

插入排序 Description 實現插入排序。 Input 輸入的每一行代表一個數組,其中的值用空格隔開,第一個值表示數組的長度。 Output 輸出排序的數組,用空格隔開,末尾不要空格。 Sample Input 1  13 24 3

原创 8、調整數組使差最小

8、調整數組使差最小 Description 有兩個序列 a,b,大小都爲 n,序列元素的值任意整數,無序; 要求:通過交換 a,b 中的元素,使[序列 a 元素的和]與[序列 b 元素的和]之間的差最小。 Input 輸入爲兩行,分別爲

原创 9.最長公共子序列

9.最長公共子序列 Description 給定兩個字符串,返回兩個字符串的最長公共子序列(不是最長公共子字符串),可能是多個。 Input 輸入爲兩行,一行一個字符串 Output 輸出如果有多個則分爲多行,先後順序不影響判斷。 Sam

原创 冒泡排序

冒泡排序 Description 實現冒泡排序。 Input 輸入的每一行表示一個元素爲正整數的數組,所有值用空格隔開,第一個值爲數值長度,其餘爲數組元素值。 Output 輸出的每一行爲排序結果,用空格隔開,末尾不要空格。 Sample

原创 10.鏈表迴文

10、鏈表迴文 Description 判斷一個單向鏈表是否爲迴文結構。自定義鏈表數據結構,要求時間複雜度爲O(n),額外空間複雜度爲O(1)。 Input 輸入的每一行的值用空格隔開,第一個值爲節點個數,後面爲每一個節點值 Output

原创 計數排序

計數排序 Description 實現計數排序,通過多次遍歷數組,統計比每一個元素小的其它元素個數,根據該統計量對數據進行排序。 Input 輸入的每一行表示一個元素爲正整數的數組,所有值用空格隔開,第一個值爲數值長度,其餘爲數組元素值。

原创 讀書筆記——人月神話

《人月神話》   --讀後感 初當看到人月神話這麼浪漫的名字,我會聯想到神話故事,然而逐漸翻閱時才知作者闡述的是在軟件開發項目的書籍。我認爲該書取名“人月神話“是因爲軟件開發基本的條件是人和時間(月),而軟件的開發是一個創造的過程,從無到

原创 7.先升後降

Description 從一列數中篩除儘可能少的數使得從左往右看,這些數是從小到大再從大到小的。 Input 輸入時一個數組,數值通過空格隔開。 Output 輸出篩選之後的數組,用空格隔開。如果有多種解僱哦,則一行一種結果。 Sampl

原创 編碼格式

     主流瀏覽器 的編碼格式是UTF-8,        IE瀏覽器的編碼格式是gb2312,         服務器的編碼格式是ISO8859-1

原创 在SpringBoot的環境下,寫上傳文件的功能,結果沒有獲取到文件的問題(ServletFileUpload中getItemIterator(request)爲空)

在SpringBoot的環境下,寫上傳文件的功能,結果沒有獲取到文件的問題: 情況一: 使用Apache Commons FileUpload 組件上傳文件時總是返回null,multipart/form-data類型文件的接收。 <!

原创 1. python 算法題注意點

1.在oj上編程時,要求標準的輸入,特別是多行輸入,系統是通過按下換行符和Ctrl+d結束的 import sys if __name__ == "__main__":            strList = []           

原创 在URL中傳遞中文的解決方式

在URL中傳遞中文的解決方式 2015年05月13日 17:13:55 thinkinglink 閱讀數:10321 標籤: URL編碼中文編碼亂碼解決 更多 個人分類: web前端 在URL中傳遞中文的解決方式 1.第一種方式,主要是通

原创 XML簡介

XML 教程 Xml指可拓展標記語言(extensible mark language),用來傳輸和存儲數據。 Xml與html的區別在於:前者傳輸和存儲,在於數據的內容;後者用來顯示數據,在於數據的外觀。Xml不做任何事情,用來結構化、