GTX log 6
5.24-7.2
相关算法
判断两颗二叉树相等
有两种方法:一种是递归比较。另一种是二叉树的遍历。
先说二叉树的遍历。由于先序遍历 再加上 中序遍历能唯一确定一棵二叉树。故,对这两棵树分别进行先序和中序遍历,比较这两棵树的先序遍历序列和中序遍历序列,如果都一样则说明这两棵二叉树是一样的。这里用了两次遍历。时间复杂度为O(2N)
首先比较根结点是不是一样的;如果根结点一样,再继续比较根的左右孩子是不是一样的,这是一个递归过程。
1 |
struct BinaryNode { |
判断二叉树是另一颗二叉树子结构 pointer or value
个人感觉判断子结构要比判断子树困难一点,如果是子树,那么它一定是子结构;但是反过来不成立。
判断子结构的核心思路其实与 (1) 中判断两棵树是否相同 是一致的。只不过对于 (1) 而言, 只要有一个结点不相同了,那这二棵二叉树就不是一样的了。而对于子结构而言,有可能某个结点的子树中包含了 子结构。
首先遍历二叉树A的根结点8,由于二叉树B的根为4,两者不同。此时我们可以判断出这两棵树是不相同的。
但是,我们还不能判断出二叉树B 不是 二叉树A 的子结构。还需要进一步判断。这个判断,就是一个递归过程了。递归如下:
判断二叉树A的根结点的左子树是否包含了二叉树B,若未包含,再判断二叉树A的根结点的右子树是否包含了二叉树B
从前面的 (2) 可知,我们可以用判断子结构的实现,来判断子树。
若二叉树B是二叉树A的子结构,且二叉树A的根结点 与 二叉树B的根结点不相同。那么,二叉树B就是二叉树A的子树了。
故这种方法的时间复杂度也为O(NK)
此外,还有另外一种方法:可将该问题转化为串的匹配问题。如果二叉树是B是二叉树A的子树,
则二叉树B的中序遍历序列 (前序、后序应该也是可以的吧)是 二叉树A的 中序遍历 序列的一个子串。
从而,可以用KMP算法实现字符串匹配。如果匹配成功,则说明二叉树B是二叉树A的子树,反之则不是。
DP算法
https://blog.csdn.net/u010900754/article/details/55015018
https://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1
字符串匹配 算法
朴素匹配算法
1 |
int navie_string_matcher(char *T, char *P) |
Rabin-Karp 算法
以 十进制 数 来表示字符串 算法匹配中更加方便。
给定一个模式串P[1-m],同理在文本串T[s+1..s+m]表示文本串中某段与模式串长度相等的一串字符,那么分别用数字p,t表示这两个字符串,通过比较数字p和t的大小,就可确定字符串是否匹配而无需用模式串中字符依次匹配文本串。
也就 是 直接比较 数字 防止额外的 依次遍历
也可以用于字符串分类?
数学中有霍纳法则,我们运用霍纳法则在O(m)内计算p:
p=P[m]+10(P[m-1]+10(P[m-2]+…+10(P[2]+10P1)…)))
1 |
#include "stdio.h" |
有限自动机
https://blog.csdn.net/u011467044/article/details/55008649
KMP
在模式P匹配文本T时,当匹配到最后一位不匹配时,朴素字符串匹配的做法是P往前移动一位继续匹配
可是根据我们的观察发现更有效的做法是P可以直接往前移动两位
如上个人理解PI数组主要记录当前匹配无效时下次的有效偏移位数,避免无效的偏移。
KMP算法充分利用已匹配的信息,避免重复的匹配过程。
1 |
#include<stdio.h> |
PHP
常量 PHP_SAPI 判断当前运行模式
1 |
if (PHP_SAPI == "cli" // "cgi") { |
Throwable 是PHP7以上才有的 涵盖更多 Exception 选项
PHP 从 MySQL 查出来的 可能 会多 \r\n 的字符 不符合 可以去掉
str_replace
call_user_func_array
对 函数 不定参数 函数 可以进行解构操作 方便使用
Linux
pstree 查看 当前进程树
可以通过 pstree 看到当前进程树
如何 构建磁盘满的状态?
首先将 dev/ramX 挂在一个目录 这个目录的可写入大小大概为100M左右
dd if=/dev/zero of=sun.txt bs=5000000M count=10
就充满了这个分区
例如 PHP file_put_content 默认 存储 会导致 报错
fswatch (MAC) inotifyWait (linux)
文件监控
1 |
inotifywait -e modify -e create -e move --format '%T %w%f %Xe %e ' -m --exclude .tmp$ --exclude '^*.[0-9a-zA-Z]{6}$' -r --timefmt '%a %b %d %T %Y' /data1/ms/template /data1/ms/template.test /data1/ms/resource |
远程运维工具 SaltStack
Golang
Go cmd.exec 执行目录问题
rsync的时候 为了创建 新文件夹在target上,需要R参数,但是必须cd 到指定目录
go的执行shell命令是不可以直接cd的
通过
1 |
cmd := exec.Command("ls") |
即可
Go for 启动闭包函数携程带来的坑
原代码
1 |
for i,checker := range k.checkers { |
结果发现 range 并且启动了之后 启动的都是同一个checker
修改代码后发现
1 |
for i,checker := range k.checkers { |
运行了正常的checkers
得知 go 在开启携程时 遇到 for 并不会立即开启携程 会在for range 之后开启 因此 需要 在go func 内部进行传参 保证每次启动的闭包函数正确
Go 多协程读写 Map 会报错
map不是线程(goroutine)安全的。
增加 Sync.Mutex 互斥所 或者 RWMutex 读写锁 可以解决问题
对于 hashMap的更新问题
如果 多线程在访问hashMap
可以 read dirty save 三个
写入的 dirty
读取的时候 如果 dirty 有 则读dirty 并且写入read
如果扩容的时候 读read
然后 底层 扩容 然后 进行read dirty 综合判断后复制
time.Duration
话说这个 感觉 Go 真的 是画蛇添足了
time.sleep(time.Duration(k.sleep_time) * time.second)
真的是 冗长的代码
Go 的fswatch库
官方不支持 -r 的递归监控 放弃吧 inotify + fswatch
defer
defer 会 在函数return 之前 执行 用于 一些句柄 等资源的回收 但是 会造成性能的削减
Go 运行时内存堆栈分析
参考备忘录 Markdown 传不上来
GTX log 6的更多相关文章
- (转)深度学习主机环境配置: Ubuntu16.04+Nvidia GTX 1080+CUDA8.0
深度学习主机环境配置: Ubuntu16.04+Nvidia GTX 1080+CUDA8.0 发表于2016年07月15号由52nlp 接上文<深度学习主机攒机小记>,这台GTX10 ...
- [ZZ] GTX 280 GPU architecture
http://anandtech.com/show/2549 Now that NVIDIA’s has announced its newest GPU architecture (the GeFo ...
- 深度学习主机环境配置: Ubuntu16.04+GeForce GTX 1080+TensorFlow
接上文<深度学习主机环境配置: Ubuntu16.04+Nvidia GTX 1080+CUDA8.0>,我们继续来安装 TensorFlow,使其支持GeForce GTX 1080显卡 ...
- 基于Ubuntu16.04的GeForce GTX 1080驱动安装,遇到的问题及对应的解决方法
1.在主机上插上GPU之后,查看设备: $ nvidia-smi Tue Dec :: +------------------------------------------------------- ...
- Ubuntu16.04+GTX 1080Ti+CUDA 8.0+cuDNN+Tesnorflow1.0深度学习服务器安装之路
0.安装背景 系统:ubuntu 16.04 内核:4.4.0-140-generic GPU:GTX 1080Ti nvidia驱动版本: 384.111 cuda: CUDA 8.0 深度学习库c ...
- gnome/KDE安装,gnome出现问题,重新安装nvdia驱动, Linux(CentOS7) NVIDIA GeForece GTX 745 显卡驱动
新安装显示gtx745驱动NVIDIA-Linux-x86_64-346.59.run, yum groupremove kde-desktop yum groupinstall "Desk ...
- 如何正确使用日志Log
title: 如何正确使用日志Log date: 2015-01-08 12:54:46 categories: [Python] tags: [Python,log] --- 文章首发地址:http ...
- UWP开发之Mvvmlight实践七:如何查找设备(Mobile模拟器、实体手机、PC)中应用的Log等文件
在开发中或者后期测试乃至最后交付使用的时候,如果应用出问题了我们一般的做法就是查看Log文件.上章也提到了查看Log文件,这章重点讲解下如何查看Log文件?如何找到我们需要的Packages安装包目录 ...
- const let,console.log('a',a)跟console.log('a'+a)的区别
const 创建一个只读的常量 let块级作用域 const let重复赋值都会报错 console.log('a',a) a console.log('a'+a) a2 逗号的值会有空格:用加号的值 ...
随机推荐
- 使用PHPMailer 中的报错解决 "Connection failed. Error #2: stream_socket_client(): SSL operation failed with code 1. OpenSSL Error messages:"
PHPMailer项目地址:https://github.com/PHPMailer/PHPMailer 项目中用到PHPMailer,使用过程中报错:"Connection failed. ...
- pytorch基础教程1
0.迅速入门:根据上一个博客先安装好,然后终端python进入,import torch ******************************************************* ...
- Failed to decode response: zlib_decode(): data error
/********************************************************************** * Failed to decode response: ...
- 我的第一个Python程序,定义主函数,eval、format函数详解,
程序实例: #第一个py小程序 def main(): f = eval(input("输入一个数值:")) p=f*(5/9) print("现在的值为:{0:3.3f ...
- 服务器安装wordpress,搭建自己的博客平台
自己构造网站的话,建立一个简单的网页还可以(比如,yongjieshi.com),对于建立复杂的博客就需要借助第三方的工具,常见的有wordpress,在阿里云上安装wordpress,我主要参考了这 ...
- C++ 作业(哈夫曼树)
#include<bits/stdc++.h> #define fi first #define se second #define int long long using namespa ...
- python基础-函数基本特性和用法
函数: 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数.自变量x的取值 ...
- hdu4300 Clairewd’s message 扩展KMP
Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important ...
- python------模块定义、导入、优化 ------->xml模块
1. xml模块 引用参考原文链接:https://www.cnblogs.com/python-gm/p/8032465.html 谢谢 xml是实现不同语言或程序之间进行数据交换的协议, ...
- 【HAOI2014】遥感监测
独立博客被硬盘保护干掉了真不爽啊…… 原题: 外星人指的是地球以外的智慧生命.外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识.比如,我们所知的任何生命都离不开液态 ...