原创 將所有大寫字母后移,相對位置不變,常數空間消耗

題目:把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,且常數空間。 string partionLetters(string& s) { if (s.size() < 2) return s; int n = 0;

原创 Python 對基數排序、計數排序、桶排序的比較

前面對比了各種比較排序算法在面對百萬級數據時所表現的性能,結果是連差強人意都說不上。所以又比較了內排序中的一些非比較排序算法,來比較下它們面對百萬級數據時的性能#coding=utf-8 import random,time '''Aut

原创 最小劃分中體現的揹包思想

本博客將用Python 3 實現最小劃分求解:給出一個正整數數組,寫一個程序把這個整數數組分成S1跟S2兩部分,使S1中的和跟S2中的和的絕對值最小。如果有一個一個整數數組 S 有 n 個數,如果Subset1有 m 個數,Subset2

原创 如何雙擊連上校園網NCUWLAN?---bat+Python3給出了可行性答案

由於經常有小夥伴連不上南昌大學的校園網(主要是很多人打不開登錄界面),這裏就給出一個方案,只要我們雙擊鼠標就可連接和註銷。(本方案一共有2個.py文件和2個.bat文件,需要懂一點編程,感興趣就可以往下看)雖然校園網比較慢,可以作爲它也有

原创 優化LCS的空間複雜度

根據《算法導論》中提供的優化思想,在打印LCS時可以只用存儲結果的表格,所以就實現了下:#coding=utf-8 ''' Author:zhanglongqi Date:2018-4-4 E-mail:zlonqi@fo

原创 Python3 寫一個簡單的文本統計腳本

身爲一個半路跑去學Python 的少年,上學期看了不少書,但練習地少,這學期我就多練練,今天就亮一手寫個簡單(只考慮程序的性能和可拓展性,沒有考慮健壯性)的文本統計腳本,歡迎內行的人來指教#coding=utf-8 ''' au

原创 將所有大寫字母后移,相對位置不變

題目:把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,且不能申請額外的空間。#coding=utf-8 def houyi(nums): i=len(nums)-1 j=len(nums)-1 wh

原创 Python 求平方剩餘和離散對數

在密碼學上理論學習上,難免會有些計算量大的運算規則,像求解離散對數。這時最好的方案就是用計算機那億萬級的運算性能了,把這些規則用編程很容易描述,such as Python,優雅的藝術語言離散對數:#coding=utf-8 '''Aut

原创 Python3 下分佈式進程的簡單應用

昨天瞭解了Python3 下分佈式進程的概念,所以就改寫了廖雪峯Python3教程中的分佈式進程中的例子,只能看到分佈式計算的現象,並沒有考慮程序的健壯性和ketP可擴展性以及pythonic.高手請勿噴,希望有興趣的人能改寫下Manag

原创 《算法導論》提供的快速排序時而輸入數據有序時的化解方法(5分法取中位數)

自己本來照着《算法導論》提供的思路折騰了一個函數,可是,一經10w數據測試,就發現自己還是太年輕,too yong,too simple,慢得掉渣。只得去找因特網上先行者們留下的代碼了,算法導論之...,再次膜拜大牛們不經優化的方法:sy

原创 Python 3 對幾種常見的內排序算法的比較

前言:開創者必然偉大並且多數是曠世之才,但很多時候,開創者中只出現了極少數能把這些成果發揚光大的(商業化)。。。反倒是一些敏銳的準商人,纔會使這些創造地枝繁葉茂,這是《硅谷之光》所傳達的神諭。下面進入正題:說道排序(內排序),按照原始數據

原创 Python3 多線程下實現C/S交互模型

今天把上學期瞎折騰的TCP C/S交互模型重寫了一下,上學期是參考《Python核心編程》教程中的示例改寫的,但過於簡單,中心機能同時連接多臺節點機,但無法交互,作爲改進,便用多線程實現交互過程(C端啓動2個線程,一個用於接收,另一個用於