废话不多说 直接上代码 # 用于生生一个类似于二叉树的数据 class Node: def __init__(self, value=None, left=None, right=None): self.value = value self.left = left self.right = righ ...
分类:
编程语言 时间:
2020-05-29 23:33:38
阅读次数:
72
一:部分和问题 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入: n=4 a={1,2,4,7} k=13 输出: Yes(13=2+4+7) 书中带来是DFS搜索,相对比较简单 代码: #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-05-29 23:28:36
阅读次数:
67
class Solution { public: bool isPowerOfThree(int n) { if (n < 1) return false; while (n % 3 == 0) n /= 3; return n == 1; } }; ...
分类:
其他好文 时间:
2020-05-29 23:26:58
阅读次数:
53
Win7下C盘无法创建文件解决办法: To fix it, just turn off the User Account Control (UAC). In Windows 8, do not turn off the UAC via control panel, it must go throug ...
题目 有一棵以$1$为根的树,第$i$个节点的权值是$a_i$,\(a_1=L\) 求从根往叶子有多少个子序列为${L,L-1,..,1}$。 支持$m$次修改,第$i$次将$a_{(i-1)\mod n+1}$修改成$v_i$ \(n\leq 1e6,m\leq 2e6,fa_i<i\) 思考历程 ...
分类:
其他好文 时间:
2020-05-29 23:05:42
阅读次数:
80
此题的策略是选取可用范围最右边的点,一般来说该点辐射两边,左侧辐射,右侧辐射,所以用两个循环,第一个循环找出该点,第二个循环求出最右边的点 源代码: #include<iostream>#include<algorithm>using namespace std;#define maxn 1100i ...
分类:
其他好文 时间:
2020-05-29 21:33:35
阅读次数:
70
LINK:树形图求和 很妙的题目 因为之前没有了解过 有向图的矩阵树 所以自然GG了. 这里先给出矩阵树定理的三种形式 防止以后再考。 第一种 无向图的矩阵树 总所周知. 第二种 有向图的内向树 所谓内向树就是所有的点都指向一个点的有向树. 邻接矩阵矩阵 $a_{i,j}$表示i到j的路径条数 度数 ...
分类:
其他好文 时间:
2020-05-29 21:25:09
阅读次数:
63
#include<stdio.h>int main(){ int i,number,j; int a[11]={12,23,34,45,56,67,78,89,100,101}; printf("array a is:\n"); for(i=0;i<10;i++) printf("%5d",a[i] ...
分类:
编程语言 时间:
2020-05-29 21:17:35
阅读次数:
325
问题描述: 总结: 忘记break;一直无法找见错误; 代码: #include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <algorithm>//#include <sstream>//#i ...
分类:
其他好文 时间:
2020-05-29 21:15:09
阅读次数:
59
位置:middlewares.py文件中 一、爬虫中间件 二、下载中间件 1、位置:引擎和下载器之间 2、作用:批量拦截到整个工程中所有的请求和响应 3、拦截请求: UA伪装:写在process_request方法中 # UA池 user_agent_list = [ "Mozilla/5.0 (W ...
分类:
其他好文 时间:
2020-05-29 21:06:58
阅读次数:
90