原创 對簡單排序的二次改進

簡單選擇排序的思想是每次從中選出最小(或者最大)的一個元素,然後把該元素與當前list的最前面的元素交換,直至剩下最後一個元素時,排序完畢 對簡單選擇排序的改進,主要是在選擇時,可以同時將當前list中的最大list[max]和最小元素l

原创 c語言之大數階乘

大數階乘 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述我們都知道如何計算一個數的階乘,可是,如果這個數很大呢,我們該如何去計算它並輸出它? 輸入 輸入一個整數m(0<m<=5000) 輸出

原创 Apriori算法延伸出來的字符串統計+匹配問題

Apriori核心算法過程如下: 過單趟掃描數據庫D計算出各個1項集的支持度,得 到頻繁1項集的集合。連接步:爲了生成,預先生成,由2個只有一個項不同的屬於的頻集做一 個(k-2)JOIN運算得到的。剪枝步:由於是的超集,所以可能有些

原创 插入排序中的直接插入排序(打撲克)

八大排序算法中,最著名的就是插入排序,包含直接插入排序和希爾排序。直接插入排序較爲簡單,思想類似於我們打撲克牌的時候要將一張張紙牌按順序梳理好,如果發現某張紙牌的的位置不正確,則直接將這張紙牌插入到正確的位置即可。 直接插入排序(按照由小

原创 c語言之階乘因式分解

階乘因式分解(一) 時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述 給定兩個數m,n,其中m是一個素數。 將n(0<=n<=10000)的階乘分解質因數,求其中有多少個m。 輸入 第

原创 Notepad++編譯C語言代碼的配置過程

最開始使用Vc++,後來又使用codeblock,換來換去還是感覺notepad++用起來比較舒服,所以在這裏寫一下配置C編譯的過程 首先需要notepad++和dev-c++兩個軟件 安裝完成上面兩個軟件,然後注意dev-c++需要配置

原创 插入排序之希爾排序

上一節寫了自己怎麼實現的插入排序中的直接插入排序,現在介紹一下自己對希爾排序的理解。 希爾排序的思路很簡單,給定一個無序的數組, 首先是確定一個間隔d,d是用來對數組進行分組的,然後再對分組以後的每組數據進行組內排序,排序完成後在將d的值

原创 可運行jar包生成步驟出現invalid header field 解決方案

一、可運行jar包生成步驟 1.進入.class文件所在目錄,新建一個記事本文件,假設爲1.txt,文件內容:    1> Main-Class:可運行類的名字  (  例如:Main-Class:TestCalculate   )

原创 ECshop網站搬家二三事

原來大二暑假在一家公司實習學了一點點關於ECshop的知識,回到學校閒來無事做了個網站,然後有一次突然發現wamp不錯,突發奇想把電腦本地所有的東西都來了個大搬家,然後發現各種bug,首先是數據庫一直連不上 然後是各種網站亂碼,最後終於

原创 LeetCode389. Find the Difference

Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s

原创 聯想V480”虛擬機被配置爲64位客戶機操作系統,但是64位操作不可用,已爲該虛擬機禁用長模式“的解決辦法

爲了學習研究,需要安裝一個64位windows,但是又不重裝安裝操作系統,只好想辦法在32位機器上安裝。在網上查了查資料,發現CPU支持VT技術的就能支持vmware中安裝64位虛擬機。 以下是操作步驟: 1)到網上下載一個secu

原创 TOMCAT訪問流程

假設我們訪問的網址爲: http://www.news.baidu.com/junshi/index.html,首先對於www.news.baidu.com我們稱之爲域名,junshi/index.html屬於資源,服務器接到該網址,第

原创 linux下設置vim行號

第一步,使用sudo  vim /etc/vim/vimrc 第二步,輸入密碼 第三步,在vimrc的最後一行加入set nu,然後:wq保存退出

原创 工具課程--Editplus添加刪除註釋的快捷鍵

工具--->配置用戶工具--->熱鍵映射----------------------------->點擊新的快捷鍵,然後敲鍵盤你想使用的快捷鍵,選擇分配點擊應用即可完成修改

原创 分治算法之賽程安排問題

問題描述: 有n個運動員進行單循環賽(即每個運動員要和所有其他運動員進行一次比賽),試爲其安排比賽日程,使每個運動員每天只賽一場,且整個賽程僅持續n-1天 代碼如下: /* 8 **************************k