- 博客(38)
- 收藏
- 关注
RSS订阅转载 二叉树的左视图和右视图
所谓二叉树的左视图，是指打印从左方向看到的二叉树。根据前序遍历算法思想，在左视图代码中先遍历左子树在遍历左子树，这样在判断level == len(stack)时，先遍历左子树则保证层数与数组长度相等时遍历的是每一层的第一个节点同理，在右视图中，在判断level == len(stack)时，先遍历右子树保证层数与数组长度相等时遍历的是每一层的最后一个节点def v...
2018-09-17 15:59:00
613
转载 Vxlan简介
1.为什么需要Vxlan1.什么是VXLANVXLAN（Virtual eXtensible LAN可扩展虚拟局域网），是一种mac in UDP技术。传统的二层帧被封装到了UDP的报文中，通过UDP的IP网络发送到目的地然后再解封装。VXLAN 跟VLAN区别是， VLAN中一个VLAN tag对应一个广播域， VXLAN中一个VNI对应一个广播域。转载于:https://w...
2018-03-15 09:29:00
170
转载 2、程序的基本结构
请求—响应循环程序和请求上下文请求对象 request 封装了客户端发送的HTTP请求。Flask使用上下文临时把某些对象变为全局可访问，让特定的变量在一个线程中全局可访问，与此同时不会干扰其他线程。note：多线程web服务器会创建一个线程池，再从线程池中选择一个线程用于处理接收到的请求。程序上下文被推送后（也就是激活后），就可以在线程中使用current_app和...
2016-03-15 11:56:00
76
转载 chef cookbook 实战
在Workstation中创建cookbook，并且上传到Chef server，以及其他与Chef相关的工作。安装chef client命令knife bootstrap 10.6.1.207 --sudo –x root -P passw0rd -N testcontroller.com在目标机器上运行 chef-client命令，验证该命令是否可以识别。1、...
2015-06-08 16:54:00
156
转载 eclipse 搭建ruby环境
第一步：获取RDT，http://sourceforge.net/projects/rubyeclipse/files/ 解压该文件，获得features和plugins两个文件夹，将这两个文件夹分别复制到eclipse的feature和Plugins两个文件夹下，即可完成RDT的安装。第二步：安装Ruby: http://rubyinstaller.org/downloads/...
2015-06-05 15:17:00
124
转载 linux 安装软件出现/tmp 磁盘不足时 解决方案
1、解决办法mkdir文件夹——你可以使用的文件夹比如说mkdir/mnt/tmp然后只要exportTMPDIR=/mnt/tmp这样就不会出现tmp文件夹不够用的情况转载于:https://www.cnblogs.com/relaxgirl/p/4543832.html...
2015-06-01 14:14:00
734
转载 Python 可变对象与不可变对象
1、不可变（immutable）：int、字符串(string)、float、（数值型number）、元组（tuple)可变（mutable）：字典型(dictionary)、列表型(list)>>>person=['name',['saving',100]]>>>ly=person[:]>>> zhuzhu=l...
2015-05-31 19:47:00
57
转载 Chapter 4-5
1、切片对象 sequence[起始索引:结束索引:步进值]对象身份的比较 is ／is not2、eval()参数是一个字符串, 可以把这个字符串当成表达式来求值。>>>x=2>>> eval('x*3')63、数学函数coerce()数据类型转换函数,将两个数转换为同一类型>>> co...
2015-05-30 18:30:00
49
转载 Chapter 3
Python 是面向对象的，所有的对象都是通过引用传递的。1、多变量赋值,>>>a,b,c=1,'win',[23,45,44]2、类的文档变量是class.__doc__函数文档变量是 function.__doc__3、由于主程序代码无论模块是被导入还是直接执行都会运行，如果模块是被导入，__name__ 的值为模块名字；如果是直接...
2015-05-30 17:42:00
69
转载 Chapter 2
1、符号>>用来定向输出。>>> import sys>>> print >> sys.stderr,'Fatal error!'Fatal error!2、raw_input()内建函数读取标注输入，用户的输入是字符串类型，需要转为整型。1 >>> num=raw_input(...
2015-05-30 12:30:00
44
转载 linux 文件属性
lsattr 用于查看文件属性chattr命令用于修改文件属性，chattr命令需要root权限。#chattr -i /etc/resolv.conf #chattr +i /etc/resolv.conf （添加了写保护）转载于:https://www.cnblogs.com/relaxgirl/p/4535683.html...
2015-05-28 13:42:00
73
转载 linux网卡配置
修改/etc/sysconfig/network-scripts/ifcfg-eth1 （文件名要一致）然后执行#service network restart#reboot （重启后才能生效）转载于:https://www.cnblogs.com/relaxgirl/p/4533999.html...
2015-05-27 17:32:00
63
转载 redhat6修改主机名
1、临时修改主机名sudo hostname lyhost2、永久修改主机名vim /etc/sysconfig/network修改里面的hostname字段即可，重启后生效。转载于:https://www.cnblogs.com/relaxgirl/p/4528937.html...
2015-05-25 21:26:00
1189
转载 linux expect
timeout -1 为永不超时Expect中最关键的四个命令是send,expect,spawn,interact。send：用于向进程发送字符串expect：从进程接收字符串spawn：启动新的进程interact：允许用户交互#!/usr/bin/expect set timeout 30 #设置超时时...
2015-05-19 17:21:00
57
转载 grep sed
grep -q angeltoto "a.txt"&& (sed -i '/angeltoto/c\'"angeltoto=BUPT" "a.txt")||(echo angeltoto=BUPT >> a.txt)grep -q ，不会输出任何信息，如果命令运行成功返回0，失败则返回非0值。一般用于条件测试。c\ 替换整行1、既有abc又有de...
2015-05-19 14:42:00
68
转载 虚函数和纯虚函数区别
纯虚函数是一种特殊的虚函数，在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它声明为纯虚函数，它的实现留给该基类的派生类去做。这就是纯虚函数的作用。含有纯虚函数的类为抽象类。虚函数为了重载和多态的需要，在基类中是有定义的，即便定义是空，所以子类中可以重写也可以不写基类中的此函数！多态性是通过虚函数实现的。class CBase{ public: ~CB...
2014-02-28 10:49:00
72
转载 const
const 指针：Screen * const s1;能改变指针所指向的值，但不能改变指针所保存的地址。在非const成员函数中，this的类型是一个指向类类型的const指针，在const成员函数中，this的类型是一个指向const类类型对象的const指针。在const成员函数中只能返回*this作为一个const引用。常对像就只能调用常成员函数，而非常对象就都可以调用。...
2014-02-27 11:23:00
69
转载 C++ 类
成员函数：在类内部定义的函数默认为inline。也可以在类定义体外部的函数定义上指定inline，但其定义通常应放在有类定义的同一头文件中。内联函数和宏的区别在于，宏是由预处理器对宏进行替代，而内联函数是通过编译器控制来实现的。而且内联函数是真正的函数，只是在需要用到的时候，内联函数像宏一样的展开，所以取消了函数的参数压栈，减少了调用的开销。内联函数提高了执行效率。内联函数也...
2014-02-27 10:43:00
68
转载 C++ std命名空间
1、命名空间是一种特殊的作用域，它包含了处于该作用域中所有标示符。命名空间使用namespace 来声明，并使用{}来界定命名空间的作用域，例如：namespace func{ int val=0;}2、std命名空间是C++中标准库类型对象的命名空间。标准C++引入了名字空间的概念，并把iostream等标准库中的东西封装到了std命名空间，用using nam...
2014-02-27 08:59:00
119
转载 C++ 数组参数
在C++中数组不是按值传递的，传递的是第1个元素，即第0个元素的指针。1、数组长度不是参数类型的一部分，函数不知道传递给它的数组的实际长度，因此当编译器对实参类型进行参数类型检查时，并不检查数组的长度。等价于数组的长度与参数声明无关，以下三个声明是等价的：1),void func(int *);2),void func(int []);3),void func(int[1...
2014-02-26 18:15:00
141
转载 linux shell 编程
1、为什么shell脚本第一行要用#!/bin/sh?告诉操作系统, 此脚本的解释器为 /bin/sh 这个可执行文件如果你的脚本用 bash, ksh, 解释, 第一行就应该是#!/bin/bash#!/bin/ksh或者, 你自己定义一种脚本语言, 再自己写个解释器去执行它, 比如说叫 xshell,放在 /usr/local/bin 下, 你的脚本第一行就应该是...
2013-09-16 18:28:00
57
转载 linux 常用命令
1、可以实时的得到新追加到文件中的信息，常用来跟踪日志文件tail -f RunLog。2、echo命令的功能是在显示器上显示一段文字，一般起到一个提示的作用。该命令的一般格式为： echo [ -n ] 字符串其中选项n表示输出文字后不换行；字符串能加引号，也能不加引号。用echo命令输出加引号的字符串时，将字符串原样输出；用echo命令输出不加引号的字符串时，将字符串中的各个单词作为...
2013-09-16 15:55:00
64
转载 truncate、drop、delete区别
速度：drop>truncate>delete1、TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同：二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快，且使用的系统和事务日志资源少。 2、truncate和delete只删除数据不删除表的结构（定义） drop语句将删除表的结构被依赖的约束、触发器...
2013-09-09 15:43:00
62
转载 truncate、drop、delete区别
速度：drop>truncate>delete1、TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同：二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快，且使用的系统和事务日志资源少。 2、truncate和delete只删除数据不删除表的结构（定义） drop语句将删除表的结构被依赖的约束、触发器...
2013-09-09 15:42:00
63
转载 DML、DDL、DCL区别
1、DML：数据操纵语言。执行完需要提交，有回滚。select、insert、update、delete、callexplain plan ：Oracle RDBMS执行每一条SQL语句，都必须经过Oracle优化器的评估。所以，了解优化器是如何选择(搜索)路径以及索引是如何被使用的，对优化SQL语句有很大的帮助。Explain可以用来迅速方便地查出对于给定SQL语句中的查询数据...
2013-09-09 11:30:00
85
转载 extern关键字
如果一个头文件被 #include 到一个以上的源文件里，这个头文件中所有的定义就会出现在每一个有关的源码文件里。这会使它们里的符号被定义一次以上，从而出现连接错误。解决办法就是不要在头文件里定义变量。你只需要在头文件里声明它们，然后在适当的源码文件（应该#include那个头文件的那个）里定义它们一次。extern告诉编译器其所声明的符号的存在，并不会使编译器分配贮存空间。当做一...
2013-08-13 17:29:00
76
转载 g++ gcc
编写一个main.cpp,linux 下执行步骤：(1)g++ mian.cpp./a.out后缀名是.cpp，编译完成后的可执行文件一般是a.out，也可以自己指定。(2) 编译命令（C）：gcc main.cpp -o main编译命令（C++）：g++ main.cpp -o main-o后面是输出文件名，一般取名和程序名一样。运行： ./main...
2013-08-13 10:16:00
82
转载 ubuntu -LDAP的配置
本文内容来自http://blog.csdn.net/jl19861101/article/details/55828411. LDAP Server1.1. 安装主要安装一下套件：代码:# apt-get install slapd ldap-utils migrationtools按照提示输入相关信息，这样在重新配置的时候就可以作较少的工作了重新配置代码:#...
2013-07-19 16:10:00
106
转载 ubuntu 忘记密码，忘记root密码的解决办法
ubuntu的root默认是禁止使用的，在安装的时候也没有要求设置root的密码。要使用，给root设置密码就行了，sudo passwd root 。如果只是普通用户密码忘了，用root就可以修改。如果root密码忘了就进入单用户模式。进入单用户模式： 1，在开机引导到GRUB等待界面（GRUB loading, please wait…）这里的时候按下ESC键来进入...
2013-07-09 11:26:00
132
转载 xp双击打不开jar包解决方案
如果你是一个java程序员，那么你肯定知道Executable Jar File，也就是可以运行的JAR包，双击这个文件就可以运行你的程序，但有时候双击后会有命令窗口闪动，但是速度太快，看不清窗口里面的内容，里面的内容其实很简单，是找不到指定的类异常，那么为什么会出现这种情况呢？这种情况往往发生在安装某种软件之后就会遇到，尤其是在装完某种压缩管理软件的时候，这种软件...
2013-06-14 15:46:00
191
转载 2.4--1的个数
问题：给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。解法一：最直接的方法就是从1开始遍历到N，将其中每一个数中含有“1”的个数加起来，就得到了问题的解。1 int CountOne(int N){2 int num=0;3 while(N){4 num+=((N%10==1)?1:0);5 ...
2013-03-29 16:26:00
51
转载 2.3--寻找发帖水王
直接的方法是对所有的id进行排序，然后在扫描一遍ID列表，统计各个ID出现的次数。如果某个ID出现的次数超过一半，那么就输出这个ID这个算法的时间复杂度是O(N*logN+N)。如果ID列表有序，则不需要扫描列表。如果一ID出现的次数超过总数的一半。那么无论水王的ＩＤ是什么，这个有序表的第N/2项 一定会是这个ID以上两种方法都是先对ＩＤ列表进行排序，时间复杂度没有根...
2013-03-29 10:58:00
88
转载 2.2--不要被阶乘吓到！
问题：1，求N!末尾有多少个0？ 2，N!的二进制表示中最低位1的位置？问题1的解法一：如果N!= K×10M，且K不能被10整除，那么N!末尾有M个0。再考虑对N!进行质因数分解，N!=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = min（X, Z）。不难看出X大于等于Z，因为能被2...
2013-03-29 09:41:00
88
转载 2.1求二进制数中1的个数
#include<iostream>using namespace std;int count1(int a);int count2(int N);int count3(int N);int main(){ cout<<"二进制数中1的个数是："<<count1(32)<<endl; cout&l...
2013-03-27 20:49:00
71
转载 _tmain()与main()的区别
_tmain()是为了支持unicode所使用的main一个别名，既然是别名，应该有宏定义过的，在哪里定义的呢？就在那个让你困惑的<stdafx.h>里，有这么两行#include <stdio.h>#include <tchar.h>我们可以在头文件<tchar.h>里找到_tmain的宏定义 #define...
2013-03-05 11:52:00
77
转载 梯度下降与随机梯度下降的区别
随机梯度下降法stochastic gradient descent，也叫增量梯度下降由于梯度下降法收敛速度慢，而随机梯度下降法会快很多–根据某个单独样例的误差增量计算权值更新，得到近似的梯度下降搜索（随机取一个样例）–可以看作为每个单独的训练样例定义不同的误差函数–在迭代所有训练样例时，这些权值更新的序列给出了对于原来误差函数的梯度下降的一个合理近似–通过使下降速率...
2013-03-05 10:19:00
282
转载 rand srand产生伪随机数方法总结
标准库<cstdlib>（被包含于<iostream>）提供两个生成伪随机数的函数。函数一：int rand(void);// 整数型 取随机数（）从srand()中指定的seed开始，返回一个[seed,RAND_MAX（0x7fff）]间的随机整数函数二：void srand(unsigned seed);//置随机数种子参数seed是r...
2013-03-02 20:33:00
126
转载 排序（一）
1.插入排序插入算法的设计使用的是增量方法：在排好序的数组A[1..j-1]后，将元素A[j]插入，形成排序好的子数组A[1..j]，不满足的元素往后平移。插入排序的效率是O（n^2）c++实现：void insertsort(int *a,int length){ int key,i,j; for(j=1;j<length;++j){...
2013-02-28 21:04:00
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人