之前也有文章写过几个有趣的智力题，今天再聊一道巧妙的题目。 题目非常简单： 给一个长度为 n 的数组，其索引应该在 ，但是现在你要装进去 n + 1 个元素 ，那么肯定有一个元素装不下嘛，请你找出这个缺失的元素。 这道题不难的，我们应该很容易想到，把这个数组排个序，然后遍历一遍，不就很容易找到缺失的 ...
分类：
其他好文 时间：
2020-02-17 12:26:32
阅读次数：
93
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(n ...
分类：
其他好文 时间：
2020-02-16 13:14:30
阅读次数：
68
数学意义：在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。 计算：3 = ：右移位赋值运算符。如C = 2等价于C = C 2。 ＆= ：按位与赋值运算符。如 C＆= 2等价于C = C＆2。 ^ =：按位异或赋值操作符。如C ^ = 2等价于 ...
分类：
编程语言 时间：
2020-02-09 11:41:22
阅读次数：
91
题目描述 题解 考虑答案转化为两个前缀和相减，也就是求 $\sum_{i=0}^{n}f^2(i \wedge x)$ 考虑最高位，如果 $n$ 在第 $k$ 位是 $0$ 的话，那就变成 $[0,n] \wedge x'$ 或 $[2^k,n+2^k] \wedge x'$ ， $x'$ 是去掉第 ...
分类：
其他好文 时间：
2020-02-08 15:54:45
阅读次数：
47
统计Shell脚本执行时间，帮助分析改进脚本执行 1. 用 date 相减 sh !/bin/bash startTime= startTime_s= endTime= endTime_s= sumTime=$[ $endTime_s $startTime_s ] echo "$startTime ...
分类：
系统相关 时间：
2020-02-07 16:33:13
阅读次数：
198
https://pintia.cn/problem-sets/994805046380707840/problems/994805051631976448 一、除了水平或竖直切一刀，两个图形各有1条边不平行于坐标轴 二、切出的两个图形仅有以下几种可能： 三角形+三角形、三角形+直角梯形、三角形+五边 ...
分类：
其他好文 时间：
2020-02-05 13:45:08
阅读次数：
67
指向同一数组的两指针p1、p2相减的结果与所指元素的下标相减的结果是相同的 若定义：int(*p)[4];则标示符p是一个指针，它指向一个含有四个整型元素的一维数组 若定义：int(*p)[4];则标示符p是一个指针，它指向一个含有四个整型元素的一维数组 %d 有符号10进制整数 %ld 长整型 % ...
分类：
编程语言 时间：
2020-02-04 15:37:32
阅读次数：
93
题目 用$n$个点组成二叉树，问高度$\geq h$的有多少个。 分析 首先前缀和相减就能得到答案，做dp 设$dp[n][h]$表示节点数为$n$,高度不超过$h$的树的个数 那么$dp[n][h]=\sum_{i=0}^{n 1}dp[i][h 1] dp[n i 1][h 1]$ 最后输出$d ...
分类：
其他好文 时间：
2020-02-04 15:29:33
阅读次数：
56
主席树的综合运用题. 前置芝士 1. "可持久化线段树" :~~其实就是主席树了~~. 2. "LCA" :最近公共祖先,本题需要在$\log_2N$及以内的时间复杂度内解决这个问题. 具体做法 主席树维护每个点到根节点这一条链上不同树出现的次数,然后发现这个东西是可以相减的,于是这条链上每个数出现 ...
分类：
其他好文 时间：
2020-01-31 21:02:56
阅读次数：
94
栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入，只能在队尾删除 -- 后进后出 表尾称为栈顶；表头称为栈底 插入元素到栈顶（即表尾）的操作，称为入栈 从栈顶删除最后一个元素的操作，称为出栈 注意：函数调用的流程就是入栈和 ...
分类：
其他好文 时间：
2020-01-31 12:45:46
阅读次数：
84
