阿常呓语

未归档

grep(1) linux(1) linux命令(1) mysql(1) NGINX(1) python基础(3) 命令(1) 堆排序(1) 多线程(1) 字符串(1) 字符串问题(1) 生活随笔(1) 矩阵(1) 算法与数据结构(2) 计划(1)

/ 注册

全部文章 / 未归档（共77篇）

python修改列表问题总结

有时候可能要修改python的列表，通过遍历整个列表，修改值。但是这里有一个问题。直接看代码吧。 num_list =range(5) for item in num_list: item = item*2 print num_list 这样循环取里面的元素，修改里面的值，感觉...

2017-12-16

0 391

linux-命令sed 使用技巧

本文主要讲解 sed 如何有效的处理文本，给文本在行首，行尾加一单引号. 有时候我会希望我的文本前后都有单引号，这时候我该怎么做呢，sed 就是一个很好的工具。 1 在行首或者行尾加字符第一种写法 # 在行尾加单引号 sed "s/$/'/g" 1.txt ...

2017-12-06

0 372

git的工具基本使用

摘要本文简单介绍了 git 工具的基本，简单的使用，基本的一些操作，帮助我来快速构建自己的github 仓库。 1 git 是什么 Git是一个开源的分布式版本控制系统，用以有效、高速的处理从很小到非常大的项目版本管理。 2 安装git https://github.com...

2017-11-08

0 3706

python中namedtuple的用法

今天发现了Python 中有一个可以给tuple 一个名字的一个方法，叫namedtuple from collections import namedtuple # encoding: utf-8 from collections import namedtuple ...

2017-11-06

0 537

python打包成exe 程序

1 先安装pyinstaller 官方网站 http://www.pyinstaller.org/downloads.html 一源码安装 1 到官网下载源码包 http://www.pyinstaller.org/downloads.html ...

2017-10-24

0 495

二分查找算法python实现

二分查找概述二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位...

2017-10-24

0 643

堆排序c语言实现

1 什么是堆堆的定义把这个关系和完全二叉树对应起来，如下图，如果下标从1 开始，这任意一个节点 i 2*i +1 2*i +2 对于小标从 i ==1 下标从0开始i ==0 的情况 ...

2017-10-23

0 465

希尔排序Python实现

Python 实现希尔排序，希尔排序其实就是插入排序的改进版吧，希尔排序的步长选择都是从d=len/2开始，每次再减半，直到最后为1,当变为1的时候，可以认为就是简单的插入排序。这种缩小步长的好处，非常简单，弥补了插入排序的缺点，尽可能减少数字的移动次数。希尔思想是这样局部看起来有序，然...

2017-10-18

0 408

希尔排序c语言实现

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。直接插入排序有一个问题如果待排序列中，顺序恰好是逆序，如果用直接插入排序，那将耗费大量的代价，每次都要移动大量数据，付出非常惨重的代价。因此就诞生了希尔排序，这个排序方...

2017-10-18

0 452

二路归并排序Python实现

看了网上一些写法，总感觉有点复杂，所以我参考之前写的程序，用Python 改写了一个二路归并排序算法。二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“...

2017-10-16

0 846