树的遍历——DFS与BFS
posted on 2019-08-28 16:45:21 A.树的遍历 题目描述 给定一棵 \(n\) 个节点的无根树（节点编号 \(0\) 至 \(n-1\)）和一个节点\(x\)，请以 \(x\) 号节点为根，做一次 DFS 与一次 BFS。 输入格式 从标准输入读入数据。 第一行输入一个正整数 \(n\)（\(1 \leq n \leq 200000\)），代表这棵树的节点数目。 接下来 $ n-1 $ 行（行编号从 $ 1 $ 至 $ n-1 $），第 \(i\) 行输入一个正整数
关于同时使用Vue.js 和 Jquery时dom事件失效问题
先加载vue.js，让页面渲染完成后加载jq，给jq绑定ready事件 $(document).ready(function(){ $(function(){ (Jq) }); });
20191106-基于Python的对字母基数排序
基数排序 概念 如何有效处理诸如手机号、英文单词等复杂元素的排序呢？ 基数排序的算法过程是先将待排元素补位，使其长度一致，然后按照序列中的元素的每个位数进行分桶的一种算法。 比如待排序列是数字，则将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 基数排序分类 基数排序的方式分为2类： LSD（Least significant digital）：LSD的排序方式由键值
pi network 安全圈设置
手打中......... 由于Pi是邀请制需要邀请码为：whlgjjgyy Pi 软件安卓版 链接：https://pan.baidu.com/s/1AjWTsROL2ohe24AM55eFGQ 或者到官方网站下载：https://minepi.com/#home Pi 币软件 （iphone）如何下载：https://www.cnblogs.com/yanxiatingyu/p/11801449.html Pi 软件 用户注册：https://www.cnblogs.com/yanxiati
SpringBoot中所用到的依赖
//这里只是构建一个SpringBoot项目所需要的基本依赖 <?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 ht
代码的味道：编写可复用代码的意识和技术
背景 有四个系统，A,B,C 均依赖 S 的服务。今天 CR 了两位同学的项目代码，均涉及 A,B,C 三个系统。发现：有一段“从 JSON 字符串中取特定字段的值”的相似功能在不同的系统多次出现，且两位同学都这么做了。 这样导致的问题是什么呢？ 读者很容易想到了。相似的代码，会在不同的系统里多次出现；且每个同学为了取不同的字段，很可能都会写一段类似的代码。可想而知，这会有多少重复的工作量！多少重复的代码！重复的代码又会持续增加后续的维护成本。 原则与方法 事不过二 有个“事不过三”的原则：写
OpenStack-Neutron-code
一、 Neutron 概述 SDN（software-defined networking）软件定义网络，其所具有的灵活性和自动化优势使其成为云时代网络管理的主流。 Neutron的设计目标是实现“网络即服务（Networking as a Service）”。为了达到这一目标，在设计上遵循了基于SDN实现网络虚拟化的原则，在实现上充分利用了 Linux 系统上的各种网络相关的技术。 1、Neutron 功能 Neutron 为整个OpenStack环境提供网络支持，包括二层交换，
嵌入式web服务器BOA+CGI+HTML+MySQL项目实战——Linux
准备环境 操作系统： Ubuntu12.04 LTS 环境搭建： 需要 BOA，Apache，CCGI，MySQL，GCC [Linux下嵌入式Web服务器BOA和CGI编程开发] [数据库的相关知识——学习笔记] 的三 [mysql中文乱码问题解决 / C程序插入仍是乱码解决 / 卸载重装教学] 扩展： 我还用了[bootstrap]框架，CSS/JS 源码链接：GitHub：[传送门] ， 码云：[传送门] 使用方法 环境准备好后，我们在 /var/www 下写HTML文件 在 /var/
Windows 7通过Docker toolbox配置镜像加速
1.在docker toolbox执行下面的命令进入VM bash docker-machine ssh default 2.执行下面的命令修改profile文件： sudo vi /var/lib/boot2docker/profile 打开文件之后，敲下i （insert）进入插入模式，然后执行第3步。 3.在–label provider=virtualbox的下一行添加。（可以选择下面列出的加速地址之一） --registry-mirror http://aad0405c.
2019.11.5 newcoder
\(A-\)复读数组 题意: https://ac.nowcoder.com/acm/contest/1103/A 有一个长为\(n \times k\)的数组，它是由长为\(n\)的数组\(A_1,A_2,…,A_n\)重复\(k\)次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。 答案对\(10^9+7\)取模。 数据范围： 对于所有数据，\(1≤n≤10^5,1≤k≤10^9,1≤A_i≤10^9\) 分析： 对于一个
Unity3D 使用 WWW 加载场景并显示进度条(借鉴大神，仅作为笔记用)
Unity3D 加载场景有很多种方式，做一些小的 DEMO 的时候往往是直接使用 Application.LoadLevel 或者 Application.LoadLevelAsync 函数加载场景，具体可查看（http://www.xuanyusong.com/archives/1427），但是这种办法不适合在真正的 Unity3D 开发中，因为前一种需要把所有的场景都打包，这在某些情况下是不现实的，比如开发页游，我们不可能把所有的场景都打包让用户下载，我们需要一个场景一个场景的加载，这时候
剑指offer-基础练习-链表-增删节点
/*
链表基本操作：
插入节点和删除节点
*/
/*
思路：
使用指向链表的头指针，这样在新插入节点后，头指针不会改变
*/
struct ListNode{
int value;
ListNode* next;
}
void AddToTail(ListNode** pHead,int value){
if(pHead == null){
return;
}
//新建节点
ListNode *pNew = new ListNode();
pNew->value =
SQL简单表user创建
CREATE TABLE `user` ( `uid` INT PRIMARY KEY AUTO_INCREMENT, `uname` VARCHAR(30) NOT NULL, `pwd` VARCHAR(30) NOT NULL ); insert into `user` (`uid`, `uname`, `pwd`) values('1','admin','123'); insert into `user` (`uid`, `uname`, `pwd`) values('2','王小二'
【Linux常见命令】diff命令
diff - compare files line by line diff命令用于比较文件的差异。 diff以逐行的方式，比较文本文件的异同处。 如果指定要比较目录，则diff会比较目录中相同文件名的文件，但不会比较其中子目录。 语法： diff [OPTION]... FILES diff [-abBcdefHilnNpPqrstTuvwy][-<行数>][-C <行数>][-D <巨集名称>][-I <字符或字符串>][-S <文件>][-W <宽度>][-x <文件或目录>][-X <
【已解决】ArcGIS Engine无法创建拓扑的问题(CreateTopology)
也许，你的问题是这样的 ①System.Runtime.InteropServices.COMException:"未找到拓扑。" ②myTopology结果是null，程序跳转到catch，而明明myTopologyContainer获取到了数值。 ③"应用程序未获得创建或修改此类型数据的方案的许可" 问题来源： 这是我们要创建的拓扑数据集“Topology_Dataset” 这是已经通过运行程序创建好的，我们现在将这个文件删除，测试创建拓扑是否是真的创建了。主要是为了讨论一下创建拓扑需要注
spring boot项目记录--日志处理
微信点餐用到的日志框架：slf4j(门面）+logback（框架） @RunWith(SpringRunner.class)
@SpringBootTest
@Slf4j
public class LogTest {
@Test
public void test1(){
String name ="imooc";
String password = "1223";
log.debug("debug...");
l
Luogu P3004 [USACO10DEC]宝箱Treasure Chest
gate 区间dp+博弈论 设j = i+len-1,f[i][len]表示以i为起点，长度为len(j为终点)的区间能取得的最大价值。 状态转移方程：f[i][len] = max(sum[i][j]-f[i+1][len-1],sum[i][j]-f[i][len-1]) 即取左面的或者右面的。 博弈论中，双方都要取最优策略$（optimal）$，而且每一轮都可以看作先手和后手的互换。 所以dp方程同时可以表示两个人。 A的价值 = 区间总价值 - B的价值 区间和用前缀和来表示；第二位（
$Luogu$ $P1955$ $[NOI2015]$ 程序自动分析
链接 背景 \(CCF\) \(NOI\) \(2015\) \(Day1\) \(T1\) ， \(Luogu\) \(P1955/LOJ2129\) 题意 给定 \(T\) 组数据。每组数据有 \(n\) 个关系给出，形如 \((a,b,c)\) 表示变量 \(x_a\) 和变量 \(x_b\) 相等（ \(c=1\) ）或不等（ \(c=0\) ）。判断这些关系能否同时成立。 解法 考虑关系的传递性。等号显然具有传递性，而不等号则不具有。于是考虑把所有相等的变量合并到同一个集合里，如果一
今日推荐
周排行