Python 3
文章平均质量分 79
只搜索不发布
暂时没有可介绍的
展开
-
Python3 写一个简单的文本统计脚本
身为一个半路跑去学Python 的少年,上学期看了不少书,但练习地少,这学期我就多练练,今天就亮一手写个简单(只考虑程序的性能和可拓展性,没有考虑健壮性)的文本统计脚本,欢迎内行的人来指教#coding=utf-8 ''' author:Frank.ZhangLongqi Date:2018-3-17 function: 对一列表内的元组进行分类,相同的分为一类,...原创 2018-03-17 20:28:32 · 2766 阅读 · 1 评论 -
将所有大写字母后移,相对位置不变,常数空间消耗
题目:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且常数空间。 string partionLetters(string& s) { if (s.size() < 2) return s; int n = 0; for (auto c : s) if (c < 'a') ++n; for(int i=0;i<n;++i) for (...原创 2018-04-04 11:28:53 · 446 阅读 · 0 评论 -
优化LCS的空间复杂度
根据《算法导论》中提供的优化思想,在打印LCS时可以只用存储结果的表格,所以就实现了下:#coding=utf-8 ''' Author:zhanglongqi Date:2018-4-4 E-mail:zlonqi@foxmail.com Descrip:以求最长回文序列为背景,优化背包思想中的打印结果序列 ''' def bag(nums): mun=nums[...原创 2018-04-04 11:20:00 · 1667 阅读 · 0 评论 -
最小划分中体现的背包思想
本博客将用Python 3 实现最小划分求解:给出一个正整数数组,写一个程序把这个整数数组分成S1跟S2两部分,使S1中的和跟S2中的和的绝对值最小。如果有一个一个整数数组 S 有 n 个数,如果Subset1有 m 个数,Subset2必须有 n-m 个数并且 abs(sum(Subset1) – sum(Subset2)) 应该最小这是面试中常见的题型之一,体现的正是背包算法的思想。#codi...原创 2018-04-01 21:02:01 · 276 阅读 · 0 评论 -
《算法导论》提供的快速排序时而输入数据有序时的化解方法(5分法取中位数)
自己本来照着《算法导论》提供的思路折腾了一个函数,可是,一经10w数据测试,就发现自己还是太年轻,too yong,too simple,慢得掉渣。只得去找因特网上先行者们留下的代码了,算法导论之...,再次膜拜大牛们不经优化的方法:sys.setrecursionlimit(1000000000) def quick_sort(array, l, r): if l < r...原创 2018-03-25 17:20:58 · 447 阅读 · 0 评论 -
Python 对基数排序、计数排序、桶排序的比较
前面对比了各种比较排序算法在面对百万级数据时所表现的性能,结果是连差强人意都说不上。所以又比较了内排序中的一些非比较排序算法,来比较下它们面对百万级数据时的性能#coding=utf-8 import random,time '''Author:Zhanglongqi Date:2018-3-24 email:Zlonqi@qq.com Environment:Python 3,...原创 2018-03-24 21:43:10 · 329 阅读 · 0 评论 -
Python 3 对几种常见的内排序算法的比较
前言:开创者必然伟大并且多数是旷世之才,但很多时候,开创者中只出现了极少数能把这些成果发扬光大的(商业化)。。。反倒是一些敏锐的准商人,才会使这些创造地枝繁叶茂,这是《硅谷之光》所传达的神谕。下面进入正题:说道排序(内排序),按照原始数据的多少和散列特性来选择合适的排序非常重要,数据量少(几千)插排、交换排、选择排都可以,要是数据达到w级别呢?前面那些几乎都会慢死,所以介绍下面的几种排序:#cod...原创 2018-03-23 20:45:12 · 370 阅读 · 0 评论 -
Python 求平方剩余和离散对数
在密码学上理论学习上,难免会有些计算量大的运算规则,像求解离散对数。这时最好的方案就是用计算机那亿万级的运算性能了,把这些规则用编程很容易描述,such as Python,优雅的艺术语言离散对数:#coding=utf-8 '''Author:Frank.ZhangLongQi Date:2017-01 e-mail:Zlonqi@qq.com Descrip:离散对数 '''...原创 2018-03-23 19:50:39 · 1993 阅读 · 0 评论 -
Python3 下分布式进程的简单应用
昨天了解了Python3 下分布式进程的概念,所以就改写了廖雪峰Python3教程中的分布式进程中的例子,只能看到分布式计算的现象,并没有考虑程序的健壮性和ketP可扩展性以及pythonic.高手请勿喷,希望有兴趣的人能改写下Manager.py#coding:utf-8 '''Author:Frank.ZhangLongqi Date:2017-3-18 Environment:w...原创 2018-03-19 09:25:52 · 782 阅读 · 2 评论 -
Python3 多线程下实现C/S交互模型
今天把上学期瞎折腾的TCP C/S交互模型重写了一下,上学期是参考《Python核心编程》教程中的示例改写的,但过于简单,中心机能同时连接多台节点机,但无法交互,作为改进,便用多线程实现交互过程(C端启动2个线程,一个用于接收,另一个用于发送)。欢迎大家改进!TCPserver.py# coding=utf-8 '''Author:Frank.ZhangLongqi Date:2017-3-...原创 2018-03-18 23:18:38 · 695 阅读 · 0 评论