只搜索不发布-优快云博客

原创将所有大写字母后移，相对位置不变，常数空间消耗

题目：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且常数空间。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 481

原创优化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 1719

本博客将用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 305

原创《算法导论》提供的快速排序时而输入数据有序时的化解方法（5分法取中位数）

自己本来照着《算法导论》提供的思路折腾了一个函数，可是，一经10w数据测试，就发现自己还是太年轻，too yong,too simple,慢得掉渣。只得去找因特网上先行者们留下的代码了，算法导论之...，再次膜拜大牛们不经优化的方法：sys.setrecursionlimit(1000000000) def quick_sort(array, l, r): if l < r...

2018-03-25 17:20:58 470

原创 Python 对基数排序、计数排序、桶排序的比较

前面对比了各种比较排序算法在面对百万级数据时所表现的性能，结果是连差强人意都说不上。所以又比较了内排序中的一些非比较排序算法，来比较下它们面对百万级数据时的性能#coding=utf-8import random,time'''Author:Zhanglongqi Date:2018-3-24 email:Zlonqi@qq.com Environment:Python 3,...

2018-03-24 21:43:10 354

原创 Python 3 对几种常见的内排序算法的比较

前言：开创者必然伟大并且多数是旷世之才，但很多时候，开创者中只出现了极少数能把这些成果发扬光大的(商业化)。。。反倒是一些敏锐的准商人，才会使这些创造地枝繁叶茂，这是《硅谷之光》所传达的神谕。下面进入正题:说道排序(内排序),按照原始数据的多少和散列特性来选择合适的排序非常重要，数据量少(几千)插排、交换排、选择排都可以，要是数据达到w级别呢？前面那些几乎都会慢死，所以介绍下面的几种排序：#cod...

2018-03-23 20:45:12 398

原创 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 2034

原创 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 833 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 732

原创 Python3 写一个简单的文本统计脚本

身为一个半路跑去学Python 的少年，上学期看了不少书，但练习地少，这学期我就多练练，今天就亮一手写个简单(只考虑程序的性能和可拓展性，没有考虑健壮性)的文本统计脚本，欢迎内行的人来指教#coding=utf-8''' author:Frank.ZhangLongqi Date:2018-3-17 function: 对一列表内的元组进行分类，相同的分为一类，...

2018-03-17 20:28:32 2810