算法
DreamLee0625
这个作者很懒,什么都没留下…
展开
-
Python 算法基础 排序实现
冒泡排序、直接插入排序、希尔排序、计数排序、堆排序、归并排序、快速排序的基于Python3的实现。原创 2017-07-07 20:40:18 · 425 阅读 · 0 评论 -
python 树的遍历 前序遍历 中序遍历 后序遍历 层序遍历
# coding:utf-8"""@ encoding: utf-8@ author: lixiang@ email: lixiang_cn@foxmail.com@ python_version: 2@ time: 2018/4/11 0:09@ more_info:二叉树是有限个元素的集合,该集合或者为空、或者有一个称为根节点(root)的元素及两个互不相交的、分别被称为左...原创 2018-07-09 09:00:08 · 519 阅读 · 0 评论 -
shell利用awk从文件中随机选取n行
工作中经常需要在文件中随机抽取几行的数据来分析,但是公司的虚拟机不支持连外网,同时没有shuf工具。但是默认是有awk工具的。创建一个shell脚本,内容如下:#!/bin/bashIN_FILE=$1LINE_NUM=$2awk -vN=${LINE_NUM} -vC="`wc -l ${IN_FILE}`" 'BEGIN{srand();while(n<N){i=int(r...原创 2019-08-28 16:37:10 · 3772 阅读 · 0 评论