题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数; 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点,因为会超时; 所以采用重链剖分+线段树维护前缀最大值,复杂度O(nlogn*logn); #include <bits/stdc++.h> u ...
分类:
其他好文 时间:
2021-05-24 14:49:30
阅读次数:
0
c语言中按位逻辑运算符、位移运算符 #include <stdio.h> int count_bits(unsigned x) { int bits = 0; while(x) { if(x & 1U) bits++; x >>= 1; } return bits; } int int_bits(v ...
分类:
编程语言 时间:
2021-05-24 14:42:05
阅读次数:
0
c语言中按位逻辑运算符、位移运算符 #include <stdio.h> int count_bits(unsigned x) { int bits = 0; while(x) { if(x & 1U) bits++; x >>= 1; } return bits; } int int_bits(v ...
分类:
编程语言 时间:
2021-05-24 14:41:08
阅读次数:
0
一、前言 数学离程序员有多近? ifelse也好、for循环也罢,代码可以说就是对数学逻辑的具体实现。所以敲代码的程序员几乎就离不开数学,难易不同而已。 那数学不好就写不了代码吗😳?不,一样可以写代码,可以写出更多的CRUD出来。那你不要总觉得是产品需求简单所以你的实现过程才变成了增删改查,往往也 ...
分类:
编程语言 时间:
2021-05-24 14:40:38
阅读次数:
0
LeetCode23. 合并K个升序链表 题目描述 /** * * 给你一个链表数组,每个链表都已经按升序排列。 * <p> * 请你将所有链表合并到一个升序链表中,返回合并后的链表。 * */ 思路分析 先实现将两个链表合并,然后循环合并链表数组中所有链表 合并两个链表,可以将一个链表中的所有元素 ...
分类:
其他好文 时间:
2021-05-24 14:33:10
阅读次数:
0
在我们日常运维中,写脚本监控一个进程是比较常见的操作,比如我要监控mysql进程是否消失,如果消失就重启mysql。 用下面这段代码就可以实现: #!/bin/sh Date=` date ‘+%c’` while : do if ! ps aux | grep -w mysqld | grep - ...
分类:
系统相关 时间:
2021-05-24 14:22:35
阅读次数:
0
with open('data1_1.txt', 'r', encoding = 'utf-8') as f: data=f.readlines()n = 0for line in data: if line.strip('\n') == '': continue n+=1print(f'共{n}行 ...
分类:
其他好文 时间:
2021-05-24 14:12:19
阅读次数:
0
querySelector() 返回匹配指定选择器的第一个元素。 querySelectorAll() 返回所有的节点元素 语法document.querySelector(CSS selectors) getElementsByTagName() //返回的是所有的节点,是一个类数组对象 getE ...
分类:
Web程序 时间:
2021-05-24 13:50:49
阅读次数:
0
前言 之前在利用docker 2375端口漏洞的时候,写公钥发现没有权限,检查后发现其被chattr锁定了 当使用chattr命令去解锁时,就出现了这个问题 chattr: Operation not permitted while setting flags on file 解决方案 chattr ...
分类:
其他好文 时间:
2021-05-24 13:37:55
阅读次数:
0
本文为系列专题【数据结构和算法:简单方法】的第 12 篇文章。 数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉堆 算法 ...
分类:
其他好文 时间:
2021-05-24 13:33:11
阅读次数:
0