pt

算法和数据结构 相同的树

隐身守侯 提交于 2020-03-09 13:12:00
class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { return dfs(p, q); } bool dfs(TreeNode *pt, TreeNode *qt) { if(pt == NULL && qt == NULL) return true; if(pt == NULL && qt != NULL) return false; if(pt != NULL && qt == NULL) return false; return (pt->val == qt->val) && dfs(pt->left, qt->left) && dfs(pt->right, qt->right); } };    来源: https://www.cnblogs.com/yangwenhuan/p/12448006.html

例题8-6 UVA1606 Amphiphilic Carbon Molecules(43行AC代码)

做~自己de王妃 提交于 2020-03-02 22:22:11
紫书刷题进行中,题解系列【 GitHub | CSDN 】 例题8-6 UVA1606 Amphiphilic Carbon Molecules(43行AC代码) 题目大意 在笛卡尔坐标系中给出n个点的坐标,点有黑白两种颜色,问用一个直板分割平面,如何令平面一侧的白点数目和另一侧的黑点数目和最大( 在直板上的点全部加入总和 ) 思路分析 通过分析,可假设 直板一定至少经过两个点 ,如果不是,则可以通过平移得到该状态 那么可枚举任意两个点,然后判断其余n-2个点分布情况,时间复杂度O(n^3),显然会超时 可先枚举一个基准点,然后将一条直线绕该点选择一周。每当直线扫过一个点时,即可 更新两侧的点数 。由于扫描前要对所有点根据极角排序,时间复杂度为O(nlogn),加之n个基准点枚举和计算,所以时间复杂度为O(n^2logn) 这样一分析似乎很容易,但是实现起来有许多的技巧 坐标变换 简化计算 :当选择点i为基准点时,可计算其余的点到i点的相对坐标(等效将i作为坐标原点),后续计算很方便 对称性 :将黑点相对于当前隔板做轴对称映射(x和y均取相反数),到时候只需计算隔板的一侧所有白点数量即可。 可能看到这会有疑问:题目不是说黑白点在任意一侧均可以嘛,那这样会不会只计算到一种情况,比如白左黑右,而白右黑左不会被计算? 实际上不会出现这种情况,因为我们枚举了每个基准点,意味着一条直线会以i

MGR使用pt-osc修改字段长度

懵懂的女人 提交于 2020-03-01 08:23:42
一、修改字段长度 1、PT工具版本 2、数据库版本 3、数据库架构MGR 4、修改字段长度 二、小结 1、使用PT-OSC工具来修改表字段长度 2、直接修改为varchar才是最佳方案 来源: 51CTO 作者: roidba 链接: https://blog.51cto.com/roidba/2474593

Delphi指针类型

不羁的心 提交于 2020-02-29 22:17:14
首先新建一个控制台项目:练习下指针类型的数据赋值和使用 program Project1; {$APPTYPE CONSOLE} uses SysUtils; type pint=^Integer;//定义指针类型 var a:Integer; b:Integer; c:Integer; pt:pint;//整形指针 p:Pointer;//无类型指针 begin a:=2; b:=3; pt:=@b;//整形指针指向整形数据 Writeln('pt=', pt^); p:=@a;//无类型指针指向整形数据 //Writeln('p=', p^);错误,无类型指针不能直接使用 Writeln('p=', Integer(p^)); //c:=p^;错误,无类型指针不能直接赋值给其他变量 c:=Integer(p^); Writeln('c=', c); pt:=p;//指针间赋值,可以不用类型转换 Writeln('pt=', pt^); Readln; end. 来源: https://www.cnblogs.com/qqook/p/3466872.html

02. pt-archiver

一个人想着一个人 提交于 2020-02-23 01:38:56
pt-archiver \ --source h=192.168.100.101,P=3306,u=admin,p='admin',D=db01,t=t01 \ --dest h=192.168.100.105,P=3306,u=admin,p='admin',D=db01,t=t01 \ --file '/root/2000-3000.txt' \ --where '1=1' \ --where "createTime<'2018-12-1'" \ --limit=1000 --txn-size=1000 --progress=1000 \ --no-check-charset --bulk-insert --bulk-delete --statistics \ --no-delete \ --purge \ --dry-run 默认情况下,pt-archiver操作结束后,不会对source、dest表执行analyze或optimize操作, 因为这种操作费时间,并且需要你提前预估有足够的磁盘空间用于拷贝表。 一般建议也是pt-archiver操作结束后,在业务低谷手动执行analyze table用以回收表空间。 pt-archiverBug不会迁移max(id)那条数据的解决方法: which pt-archiver /usr/local/bin/pt-archiver

pt工具之pt-archiver

懵懂的女人 提交于 2020-02-23 01:36:24
# tar -zxvf percona-toolkit-2.2.17.tar.gz # yum -y install perl perl-IO-Socket-SSL perl-DBD-MySQL perl-Time-HiRes perl-TermReadKey # yum -y install perl-Digest-MD5 [root@hongquan1 bin]# pwd /data/soft/percona-toolkit-2.2.17/bin pt-archiver --将表数据归档到另一个表或文件中 删除或归档一张大表,导出文件等,可以进行主从同步数据 [mysql@mysqlt1 bin]$ ./pt-archiver --help Archive all rows from oltp_server to olap_server and to a file: pt-archiver --source h=oltp_server,D=test,t=tbl --dest h=olap_server \ --file '/var/log/archive/%Y-%m-%d-%D.%t' \ --where "1=1" --limit 1000 --commit-each Purge (delete) orphan rows from child table: pt

python解析xml实例

元气小坏坏 提交于 2020-02-21 23:33:56
如下,一个银行卡打标签后导出的数据 <?xml version="1.0" encoding="ISO-8859-1"?> <annotation> <filename>a001.jpg</filename> <folder>users/three33//card</folder> <source> <submittedBy>three</submittedBy> </source> <imagesize> <nrows>2240</nrows> <ncols>3968</ncols> </imagesize> <object> <name>numbers</name> <deleted>0</deleted> <verified>0</verified> <occluded>no</occluded> <attributes>6228480808055442079</attributes> <parts> <hasparts/> <ispartof/> </parts> <date>12-May-2019 06:21:39</date> <id>0</id> <type>bounding_box</type> <polygon> <username>anonymous</username> <pt> <x>927</x> <y>1278</y> </pt> <pt> <x

Python 24.opencv 多对象模板匹配

泄露秘密 提交于 2020-02-09 18:03:26
import cv2 import numpy as np img_rgb = cv2.imread('mali.PNG') img_rgb_COPY = img_rgb img_gray = cv2.cvtColor(img_rgb, cv2.COLOR_BGR2GRAY) template = cv2.imread('kcoin.PNG', 0) w, h = template.shape[::-1] res = cv2.matchTemplate(img_gray, template, cv2.TM_CCOEFF_NORMED) threshold = 0.8 loc = np.where(res >= threshold) for pt in zip(*loc[::-1]): cv2.rectangle(img_rgb, pt, (pt[0] + w, pt[1] + h), (0, 0, 255), 2) res = np.hstack((img_rgb, img_rgb_COPY)) cv2.imshow('img', res) cv2.waitKey(0) cv2.destroyAllWindows() 来源: CSDN 作者: qq_36071362 链接: https://blog.csdn.net/qq_36071362/article/details

数三角

左心房为你撑大大i 提交于 2020-02-07 01:23:25
链接: https://ac.nowcoder.com/acm/contest/3003/D 来源:牛客网 题目描述 牛牛得到了一个平面,这个平面上有 n 个不重合的点,第 i 个点的坐标为 (xi,yi)(x_i,y_i) ( x i ​ , y i ​ )。 牛牛想知道,这 n 个点形成的三角形中,总共有多少个钝角三角形。 输入描述: 第一行,一个正整数 n,表示点数。 第二行至第 n+1 行中,第 i+1 行包含两个整数 x i ​ , y i ​ ,表示第 i 个点的坐标。 保证 1 ≤ n ≤ 5 0 0, − 1 0 4 ≤ x i ​ , y i ​ ≤ 1 0 4 ,任意两点不重合。 输出描述: 输出一行,一个整数表示答案。 输入 3 0 0 -1145 1 1 0 输出 1 一个三角形的三边长 a,b,c ( c 最长 )满足 a 2 +b 2 <c 2 (或存在两条边向量的点积 < 0 ),则该三角形为钝角三角形。 枚举三个点判断即可,注意判断共线和不要算重。可用两边之和大于第三边判断是否为三角形。 时间复杂度 O(n^3) 。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include