【动态规划】求二叉树的结构情况数
动态规划的思想，dp[i]表示有i个结点可以构成的二叉树结构情况数。 遍历选取第j个结点作为根节点，则dp[n]+=dp[j-1]*dp[i-j] class Solution {
public:
int numTrees(int n) {
if(n<0)
return 0;
int dp[2000]={0};
dp[0]=1;
dp[1]=1;
for(int i=2;i<=n;i
【链表】反转链表II：只反转一部分结点
大致思路： 就是用头插法反转，只不过要对可能的情况多加考虑！ 把链表分为三部分：前面不反转的before->h中间反转的->p后面不反转的。在遍历的过程中记录结点指针，最后进行连接。 实现之后发现有指向空指针什么的，发现是因为before初始化为NULL，但如果m==1，即从一开始就开始反转，就没有“前面不反转的部分”了，所以最后的before->next=h的连接就会出问题！！！所以，要考虑m==1的情况。同理，如果n==length of list呢？好像也可以，那样的话p是NULL，正好
iptables清空默认规则并保存
默认情况下 防火墙规则保存在如下两个文件中 /etc/sysconfig/iptables 和 /etc/sysconfig/ip6tables yum install iptables-services ##安装 systemctl enable iptables ##开机启动 systemctl restart iptables ##重启服务 iptables -F##清空防火墙规则 service iptables save##保存当前防火前规则 systemctl disable ip
redhat multipath配置文件简要说明
redhat multipath多路径文件大致分为是两个部分 multipath和device部分。 使用 mpathconf 程序设置多路径，它可创建多路径配置文件 /etc/multipath.conf。 如果 /etc/multipath.conf 文件已存在，mpathconf 程序将会编辑该文件。 如果 /etc/multipath.conf 文件不存在，mpathconf 程序将使用 /usr/share/doc/device-mapper-multipath-0.4.9/mult
linux关于查看文件命令
在Linux我们常用cat less more grep 进行文件查看 经过实践得出查看全部文件内容 大文件 最好用的是less 可以使用方向键进行选择 小文件 使用cat more less都可以将内容全部显示，但是不建议使用less进行小文件查看，排版不美观。 grep 不仅仅在管道中使用 更过的使用grep 进行文件中字段匹配查找，列如： #grep -A 3 “root” /etc/passwd #查找包含"root"的行，并列出后续的3行 #grep -n “/bin/bash” /
linux shell中环境变量$PS1详解
PS1 是一个很有意思的变量，是用来定义命令行的提示符的，可以按照我们自己的需求来定义自己喜欢的提示符。 PS1 可以支持以下这些选项： \d： 显示曰期，格式为"星期 月 日"。 \H： 显示完整的主机名。如默认主机名"localhost.localdomain"。 \h： 显示简写的主机名。如默认主机名"localhost"。 \t： 显示 24 小时制时间，格式为"HH:MM:SS"。 \T： 显示 12 小时制时间，格式为"HH:MM:SS"。 \A： 显示 24 小时制时间，格式为"
修改了配置文件不重启生效
在生产系统中 我们常常需要对某些配置文件进行修改 但是又不想重启主机或者系统 我们可以用以下方法 [root@localhost ~]# source -/.bashrc 或 [raot@localhost ~]#. ~/.bashrc "."符号相当于命令source 用法一样。
Shell数值运算方法
使用expr数值运算工具 [root@localhost ~]# aa=11 [root@localhost ~]# bb=22 #给变量aa和bb赋值 [root@localhost ~]# dd=$(expr $aa + $bb) #dd的值是aa和bb的和。注意"+"号左右两侧必须有空格 [root@localhost ~]# echo $dd 33 使用let数值运算工具 [root@localhost ~]# aa=11 [root@localhost ~]# bb=22 #给变量a
Shell read命令详解
官方解释：接收键盘或其它文件描述符的输入。read 命令接收标准输入（键盘）的输入，或者其他文件描述符的输入。得到输入后，read 命令将数据放入一个标准变量中。 read 命令格式如下： #read [选项] [变量名] 选项： -p：“提示信息”：在等待read输入时，输出提示信息； -t ：秒数：read命令会一直等待用户输入，使用此选项可以指定等待时间； -n：字符数：read命令只接收指定的字符数就会执行； -s：隐藏输入的数据，适用于机密信息的输入； 变量名可以自定义。如果不指定变
linux初始化环境变量配置文件详解
在 Linux 系统登录时主要生效的环境变量配置文件有以下 5 个： /etc/profile /etc/profile.d/*.sh /etc/bashrc ~/.bash_profile -/.bashrc 值得注意的是etc下的环境变量是全局变量，后面两个是当前用户环境变量，因为每个用户的家目录下都有这个配置文件。 开机读取配置文件顺序如下图： 用户登录过程中先调用 /etc/profile 文件。在这个环境变量配置文件中会定义如下默认环境变量。 -USER 变量：根据登录的用户给这个变
用python计算指定日期的前N天的时间戳
计算指定日期（时间）的前N天（小时）的时间戳 import datetime
import time
#计算指定日期的前N天的时间戳
def get_day_time(n):
the_date = datetime.datetime(2018,11,10) #指定当前日期 2018-11-10
pre_date = the_date - datetime.timedelta(days=n)
pre_date = pre_date.strftime('%Y-%m-%d
splunk配置转发和接收
项目需求：将服务器A：192.168.149.200中的某路径下的文件转发到服务器B：192.168.149.100中 实现方法：在服务器A上安装一套splunk Enterprise（splunk自带的重型转发器功能）或者是splunk 通用转发器（splunkforwarder），在服务器B上安装一套splunk Enterprise，用于接收来自A转发的文件数据，并进行索引。转发器的配置大致相同，下面重点讲如何配置转发器（以splunk Enterprise为例）。 实现步骤： 1. 分
ipip.net IP位置信誉信息爬取
批量查询IP位置和信誉信息 import requests
from lxml import etree
import ssl
ssl._create_default_https_context = ssl._create_unverified_context
requests.packages.urllib3.disable_warnings()#忽略警告
filename="ip_black_file.txt"
result="ipip.csv"
url="https://www.ipi
win系统下用python打开文件夹
win系统下用python打开文件夹 import os
path='F:\\test\\'
os.system("start explorer %s" % path)
机器学习OneR算法
OneR算法：利用一个特征去预测分类 算法思想： 算法首先遍历每个特征的每一个取值，对于每一个特征值，统计它在各个类别中的出现次数，找到它出现次数最多的类别，并统计它在其他类别中的出现次数； 统计完所有的特征值及其在每个类别的出现次数后，我们再来计算每个特征的错误率。计算方法为把它的各个取值的错误率相加，选取错误率最低的特征作为唯一的分类准则（OneR），用于接下来的分类。 算法步骤： 1.将数据集特征值进行0/1化处理（大于等于均值的，特征值赋值为1，否则为0） 2.计算每一个特征的各个特征
几种分类模型训练iris数据集
用几种常见的分类算法对iris数据进行训练，并利K折交叉验证法进行评估 K折交叉验证：sklearn.model_selection.KFold(n_splits=k, shuffle=False, random_state=None) 思路：将训练/测试数据集划分n_splits个互斥子集，每次用其中一个子集当作验证集，剩下的n_splits-1个作为训练集，进行n_splits次训练和测试，得到n_splits个结果 参数说明： n_splits：表示划分几等份 shuffle：在每次划分
BOSS直聘招聘信息爬取
import urllib
import requests
import time
import random
from bs4 import BeautifulSoup
import ssl
ssl._create_default_https_context = ssl._create_unverified_context
page_headers={
'User-Agent':'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKi
今日推荐
周排行