菜鸟成长记

菜鸟成长中的点滴记录

Linux的crontab简单使用

Linux下的crontab命令:可以用来定时的去跑一些脚本或者程序 crontab的命令 crontab [-u user] file crontab [-u user] [ -e | -l | -r ] -u user:用来指定某个用户 file:file 是你编写的crontab的任务列...

2018-09-23 17:08:06

阅读数 285

评论数 0

用python生成亚马逊 ItenSearch api 的签名

亚马逊的api接口: https://webservices.amazon.com/scratchpad/index.html 这个官网只提供了php和java的代码生成签名 下面是php的代码,转换成python代码 <?php // Your Access Ke...

2018-09-12 20:05:39

阅读数 247

评论数 0

MySQL----基本操作

环境:ubuntu 安装MySQL sudo apt-get install mysql-server sudo apt install mysql-client sudo apt install libmysqlclient-dev 安装成功后可以通过下面的命令测试是否安装成功: ...

2018-07-15 22:28:37

阅读数 242

评论数 0

Shell--字符串

好久没有用shell脚本,这节总结一些字符串的相关知识,字符串是Shell脚本最常用的数据类型。 单引号 双引号 反引号的区别 单引号 1、单引号会忽略所有的特殊字符,即任何字符都会原样输出,包括定义的变量 2、单引号字串中不能出现单引号 双引号 1、双引号对字符串中出现的$、”、`和...

2018-07-14 21:32:45

阅读数 694

评论数 0

python虚拟环境--virtualenv

Python中的神器–virtualenv Python中的有非常丰富且强大的第三方库,在一个Python环境中开发越久,依赖的库就越多,并且不同的项目使用库的版本也不同,就可能导致包冲突的问题。因此,无论在工作还是学习中,强烈推荐使用这个神器。 还有一个好处就是,在团队协同开发时,可以直接部...

2018-07-13 22:15:08

阅读数 391

评论数 0

毕业季,一个标记

18.6.30 坐标西安。 一直没有更新博客,也一直想写点什么来回顾一下大学生活。 最初来到西安,稀里糊涂来了工程大,勿忘初心,哪儿还有什么初心了。 很幸运报考了这个专业,刚开始对这个行业什么也不知道,按部就班的上课。在大学认识了这些软件的大佬们(hhh),一定铭记大家曾经的’誓言’—–狗...

2018-07-02 21:44:00

阅读数 247

评论数 3

python中pip 安装第三方库中几种方式以及出现的问题

1、最通用的方式,就是pip install xxx 2、采用源码安装方式 在github或其他库下载,用python setup.py install 方式安装, 下载whl格式的package,再用pip安装 https://www.lfd.uci.edu/~gohlke/python...

2018-03-17 20:44:54

阅读数 1271

评论数 0

【二分查找】在排序数组中,找出给定数字的出现次数 以及二分其他应用

分析题目:数组是已排序好的,找出给定数字key出现的次数,方法1、最直观的方法就是遍历一遍数组,时间复杂度O(N)方法2、可以借助二分查找,时间复杂度为O(logN) 找出最左边出现的key出现的位置,找出最右边key出现的位置。size_t getLow(int *array,int size...

2017-09-07 22:15:09

阅读数 356

评论数 0

【设计模式】工厂模式

工厂模式大致可以分为三类: 1、简单工厂模式 2、工厂方法模式 3、抽象工厂模式。 这三种模式逐步抽象,并且更具有一般性。 工厂模式有一种非常形象的描述,建立对象的类就像一个工厂,而需要被建立的对象就是一个个产品,在工厂中加工产品,使用产品的人不用关心产品是如何生产出来的。在软件中...

2017-09-07 17:11:03

阅读数 286

评论数 0

【笔试】原码、反码、补码计算,有符号,无符号

下面只是记录自己的不懂的地方。在笔试中遇到的问题,才发现这个问题没有搞清楚。首先介绍 原码,补码,反码。正数的原,反,补码 相同。 负数:原码就是正数的原码,最高位为1;补码:除符号位取反;补码:反码+1** 比如说 -2的原码:1000 0010,反码:1111 1101 补码:1111 1...

2017-08-29 23:20:06

阅读数 498

评论数 0

HTTP和HTTPS的区别

超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息,HTTP协议以明文方式发送内容,不提供任何方式的数据加密,如果攻击者截取了Web浏览器和网站服务器之间的传输报文,就可以直接读懂其中的信息,因此,HTTP协议不适合传输一些敏感信息,比如:信用卡号、密码等支付信息。  为了解决...

2017-08-23 16:34:56

阅读数 277

评论数 0

【操作系统】页面置换算法

1、页面置换算法是干嘛的虚拟页式存储管理的基本工作原理:在进程运行之前,不是装入全部页面,而是装入全部页面,而是装入一个或零个页面,之后根据进程运行的需要,动态装入其他页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在使用虚拟页式存储管理时需要在页表中增...

2017-08-19 21:40:48

阅读数 2888

评论数 0

【哈希查找】hashtable

哈希概述线性表,二叉搜索树、AVL树、B树中,元素在存储结构中的位置与元素的关键码之间不存在直接的对应关系。在数据结构中搜索一个元素需要进行一系列的关键码比较。搜索的效率取决于搜索过程进行的比较次数。理想的搜索方法是可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,使元素的...

2017-08-19 17:01:48

阅读数 643

评论数 0

【项目】哈夫曼树的应用:文件压缩

在前几天写了哈夫曼树以及哈夫曼编码的博客:http://blog.csdn.net/wenqiang1208/article/details/77261906文件压缩文件压缩的主要思想是利用哈夫曼编码来实现的,但是得到编码之前我们需要构建这棵树。那么利用什么来构建树呢?!这里,我们需要统计每个字符...

2017-08-18 16:53:30

阅读数 694

评论数 1

【STL】STL中红黑树的应用set、multiset、map、multimap

上一篇博客介绍了红黑树的实现,下面介绍红黑树的应用,在STL中容器set和map,以及multiset和multimap底层实现都是红黑树。setset的底层就是用红黑树实现的,set的特性,所有元素都会根据元素的键值自动地排序。set元素的键值就是实值。set不允许两个元素有相同的键值。迭代器1...

2017-08-18 12:59:54

阅读数 1056

评论数 1

【红黑树】RB树的实现原理

定义红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是red或者black,通过对任何一条从根节点到叶子结点上的简单路径来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似平衡。性质1. 每个结点不是红色就是黑色 2. 根节点是黑色的 3. 如果一个根节点是红色...

2017-08-18 10:24:57

阅读数 631

评论数 0

【笔试题】模拟笔试题

题目1请你实现一个简单的字符串替换函数,原串中需要替换的占位符为“%s”。请按照参数列表的顺序替换占位符。弱参数列表的字符大于占位符个数,则将剩下的参数字符添加到字符串的结尾。测试用例:”A%sC%sE” 7,{‘B’,’D’,’F’} 返回: “ABCDEF”遍历字符串,如果遇到%s,则添加参...

2017-08-17 19:50:02

阅读数 303

评论数 0

【哈夫曼树】哈夫曼树的实现以及哈弗曼编码

基本概念1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点...

2017-08-16 18:11:07

阅读数 1182

评论数 0

【堆】二分堆的实现以及STL中的堆

堆的概念binary_heap就是一种完全二叉树,也就是说整棵二叉树除了最底层的叶节点之外,是填满的,而最底层的叶节点由左至右又不得有空隙。底层实现就是一个数组 vector。 如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个...

2017-08-16 17:13:06

阅读数 820

评论数 0

【二叉搜索树】二叉搜索树的实现

定义二叉搜索树:又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树1、若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 3、它的左右子树也分别为二叉搜索树如图所示,就是一个二叉搜索树,其实二叉搜索树就是在二叉树...

2017-08-16 15:45:53

阅读数 427

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭