树的前中后序遍历和层次遍历

遍历规则 前序遍历:根结点 ---> 左子树 ---> 右子树 中序遍历:左子树---> 根结点 ---> 右子树 后序遍历:左子树 ---> 右子树 ---> 根结点 层次遍历:只需按层次遍历即可 注: 1.前序、中序、后序属于深度优先遍历(使用递归较为方便),层次遍历为广度优先遍历(一般实现需要借助其他数据结构的支撑,如下面的队列等)。 2.中序遍历有个小技巧:对于给定的树,可以画垂线,从左到右即为中序遍历的次序。 代码实现 #include <iostream> #include <st
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

【转载】记一次因 Redis 使用不当导致应用卡死 bug 的排查及解决!

说明:此篇文章 作者分析问题的思路很好,值得学习记录,原文转载自公众号。 首先说下问题现象:内网sandbox环境API持续1周出现应用卡死,所有api无响应现象 刚开始当测试抱怨环境响应慢的时候 ,我们重启一下应用,应用恢复正常,于是没做处理。 但是后来问题出现频率越来越频繁,越来越多的同事开始抱怨,于是感觉代码可能有问题,开始排查。 首先发现开发的本地ide没有发现问题,应用卡死时候数据库,redis都正常,并且无特殊错误日志。开始怀疑是sandbox环境机器问题(测试环境本身就很脆!_!
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

桩服务开发

pip3 install mitmproxy    ---先安装 mitmweb ---启动mitmproxy mitmweb -p 9000 最好别用默认的8080 默认监听的是8080端口,需要把被测系统 配上代理8080
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

[LC] 46. Permutations

Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] Time: O(N!) Space: O(N) class Solution: def permute(self, n
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

OpenCASCADE点向圆柱面投影

OpenCASCADE点向圆柱面投影 [email protected] OpenCASCADE的类Extrema_ExtPElS提供了点到基本曲面的投影计算功能,距离可能是最大值或是最小值。如下图所示的点到圆柱的投影会有两个投影点P1和P2,则点到圆柱的距离的最小值是P到P1的距离,最大值是P到P2的距离。本文主要是对此类中点到圆柱的投影算法进行分析。 类Extrema_ExtPElS类中计算点到圆柱的投影源码列出如下: 结合源码的注释可以看出点P到圆柱S的投影主要按有如下步骤: l 计算点P到以圆
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

韩昊 20190919-5 代码规范,结对

本次作业要求参见:[https://edu.cnblogs.com/campus/nenu/2019fall/homework/7630] 结对伙伴:刘信鹏 要求1 《代码规范》包括10项条款。 1、分号 不要在行尾加分号,也不要用分号将两条命令放在同一行。 2、行长度 每行不超过80个字符,以下情况除外: a.长的导入模块语句 b.注释里的URL 不要使用反斜杠连接行。 3、缩进 用4个空格来缩进代码,绝对不要用tab,也不要tab和空格混用.。 对于行连接的情况, 你应该要么垂直对齐换行的
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

9.21 注册题

题意 给定一颗点带权无根树,请你选定一个根并对这棵树进行深度优先遍历,得到一个点的经过顺序(即\(dfs\)序):\(v_1,v_2...v_n\),记点\(u\)的点权为\(A_u\) 请最小化下面式子的值 \[ \sum_{i=1}^n i\times A_{v_i} \] 解法 大佬们都说这题是煞笔题。。我还是太菜了 设当前点为\(u\),我们已经求得了\(u\)所有儿子的最优答案 现在我们要对\(u\)的所有子树排序(即确定遍历顺序),使得\(u\)的答案最优 对于这类安排顺序求最优解
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

PMP——项目管理的价值观与方法论

关于项目管理的十个成语: 未雨绸缪(计划、风险):识别风险、做出计划、并指定负责人; 防微杜渐(监控、纠正):持续的实时的监控计划,监控和发现偏差,并进行纠正; 资源集成(整合、采购):把最专业的资源整合在一起就是价值。项目越大,资源越不归我所有,但越为我所用; 恰到好处(范围、质量):可干可不干就不干,超出范围的工作就不干。质量管理到位,即达到我们既定的承诺的合同里规定的验收标准。 循规蹈矩(过程、制度):遵守49个过程。整体变更控制程序(项目经理的法宝!)。 锲而不舍(目标、变更):保证目
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

CentOS7单个网卡配置多IP

编辑配置文件vim /etc/sysconfig/network-scripts/ifcfg-eth1(必要时需添加MAC地址) TYPE=Ethernet BOOTPROTO=static DEFROUTE=yes NAME=eth1 DEVICE=eth1 ONBOOT=yes IPADDR0=192.168.100.207 IPADDR1=192.168.100.208 IPADDR2=192.168.100.209 NETMASK0=255.255.255.0 NE
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

luogu P3826 [NOI2017]蔬菜

luogu 那个第一次购买有\(s_i\)奖励,可以看成是多一种蔬菜\(i+n\),权值为\(w_i+s_i\),每天减少量\(x\)为0个,保质期\(\lceil\frac{c_i}{x_i}\rceil\),数量为1的蔬菜,同时要把原来的\(c_i\)减一 现在考虑只有一组询问,我们贪心的想,应该先把价值最高的给卖了.所以按照权值从大到小排序.然后当前这种菜显然能在保质期期限内堆在后面卖就在后面卖,这样对后面保质期段的菜更优,那么就是从保质期那天开始往前推,记录能放的菜的数量,每天能放就放
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

深度解析xgboost

Xgboost是GBDT算法的高效实现,在工业界的传统算法中,Xgboost几乎占据了半壁江山。这里,我们将深度探讨xgboost原理以及其高效实现。 原理部分参考集成学习
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

采用WPF技术,开发OFD电子文档阅读器

前言 OFD是国家标准版式文档格式,于2016年生效。OFD文档国家标准参见《电子文件存储与交换格式版式文档》。既然是国家标准,OFD随后肯定会首先在政务系统使用,并逐步推向社会各个方面。OFD是在研究当下各类文件格式后,推出的标准,有如下优点: 1 产权属于自主产权 2 具有便携性:文件小,可压缩比率大。测试显示生成的文件体量比PDF还要小。 3 具有开放性:易于入门,对于使用者来说更具开放性。 4 具有扩展性:预留了可扩展入口和自定义标引,设置了非接触式引用机制,为特性化提供支持。 5 呈
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

接收前端传到后端的数据的4种方式

1,以查询字符串的方式传入   def test(request): #查询字符串方式传参的获取 a = request.GET.get('a') #a为健 b = request.GET.getlist('b') #一建多值的情况(QuerySet) return a,b 2,url传参的方式 def test1(request,x,y): #url方式传参的接收 print(x,y) return x+y 3,以form_data方式传输
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

第二三周学习总结

20182313 2019-2020-1 《数据结构与面向对象程序设计》第二周和第三周学习总结 教材学习内容总结 第二章: 加法及字符串的连接均用运算符“+”实现 不能将一个类型的值赋给与之不匹配的另一个类型的变量、 Java中没有printf,只有print和println,二者的区别在于前者不会换行。 使用Scanner类时next后应该与数据类型int或是double对应起来。 java中遵循严格定义的一组优先级规则,从而控制表达式中运算符的计算次序 第三章 一旦创建String对象,它
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

R语言构建蛋白质网络并实现GN算法

R语言构建蛋白质网络并实现GN算法 1.蛋白质网络的构建 我们使用与人类HIV相关的蛋白质互作数据hunam-HIV PPI.csv来构建这个蛋白质互作网络。 在R中,我们可以从存储在R环境外部的文件读取数据。还可以将数据写入由操作系统存储和访问的文件。 R可以读取和写入各种文件格式,如:csv,excel,xml等。 想要读取csv文件,我们需要: 设置工作目录 读取CSV文件 代码如下: setwd("/Users/.../Documents/...") data <- read.cs
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

charles 禁用Cookies /Block Cookies Settings

本文参考:charles 禁用Cookies 禁用cookies/Block Cookies Settings 功能:阻止发送和接收Cookie 禁用Cookie工具 禁用Cookie工具阻止发送和接收Cookie。 它可以用来测试网站,就像您的浏览器中禁用Cookie一样。 请注意,网络蜘蛛(如Google)通常不支持Cookie,因此该工具也可用于模拟蜘蛛网站的视图。 适用范围 该工具可以针对每个请求启用,也可以仅对选定的位置启用。选中 enable block cookies 即可 当用
分类: 其他 发布时间: 09-22 22:54 阅读次数: 0

Xen虚拟化软件

Xen : Xen Projecks Xen hypervisor Xen cloud Platform Xen ARM RHEL5.3 Xen RHEL5.4 Xen 和 KVM(64bit) RHEL6.0 KVM (64bits) RHEL6.0 DomU , 但不能运行为Dom0 Linux:2.6.37(3.0+)开始可以运行Dom0 Xen-4.0 xend/xm Xen-4.
分类: 企业开发 发布时间: 09-22 22:50 阅读次数: 0

Python3 pandas 操作列表 简例

1.首先需要安装pandas,安装的时候可能由依赖的包需要安装,根据运行时候的提示,缺少哪个库,就pip安装哪个库。 2.示例代码importpandasaspdfrompandasimportExcelWriterEX_PATH="E:\\code\\test2.xlsx"#读取excel里面的内容data=pd.read_excel(EX_PATH,sheet_name='Sheet
分类: 编程语言 发布时间: 09-22 22:40 阅读次数: 0

手机终端app帧率测试

一、Android手机app帧率测试 1、手机连接电脑后,开发者选择-GPU呈现模式分析-“在adb shell dumpsys gfxinfo中”或者“选项线行图”; 2、在APP中快速滑动测试页面,不能停顿,10秒左右; 3、cmd 中 执行命令 adb shell dumpsys gfxinfo 应用包名 > 保存路径及文件名(例如:d:/fps.txt); 4、查看并分析数据, Draw:消耗在构建java显示列表的时间。它显示出运行方法用的时间诸如View.onDraw(Canvas
分类: 其他 发布时间: 09-22 22:37 阅读次数: 0

Ubuntu安装32位程序兼容包

有的交叉编译工具链是32位的,经常会遇到安装完成之后提示好不到,这时候需要安装32位兼容程序,使用以下命令安装: sudo apt-get update sudo apt install gcc-multilib sudo apt-get install lib32z1
分类: 其他 发布时间: 09-22 22:37 阅读次数: 0