package JianZhioffer; //剑指 Offer 36. 二叉搜索树与双向链表 /** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 */ //中序遍历,二叉搜索树,中序遍历从小到大 import java ...
分类:
其他好文 时间:
2021-01-14 11:05:13
阅读次数:
0
Shell简单例子 查看当前工作路径并列出当前所有的文件和属性 [xiao@yang play]$ touch example.sh [xiao@yang play]$ vim example.sh [xiao@yang play]$ bash example.sh /home/xiao/Deskt ...
分类:
系统相关 时间:
2021-01-14 11:02:22
阅读次数:
0
题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 1 ...
分类:
编程语言 时间:
2021-01-14 10:57:46
阅读次数:
0
题意:提问有多少个长度为n的a集合0<a<\(\2^k\),满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解:最首先就是要拆位,对于&操作来说每一位是分开的,dp[i][j]表示是前i位最近的一个0在j位的方案数, 从第i为到第i+1位时,假如z到i+1位有一个是0,则dp[i ...
分类:
其他好文 时间:
2021-01-14 10:46:55
阅读次数:
0
问题:给定一个无符号整型的对象,统计其二进制序列中1的个数? 遍历: unsigned bit_count(unsigned x) { unsigned result=0; while(x){ result+=x&01?1:0; x>>=1; } return result; } 位运算: unsi ...
分类:
其他好文 时间:
2021-01-13 11:05:06
阅读次数:
0
本题解与Luogu同步 Solution 把长和宽分解,之后相乘看结果 可以定义一个函数实现分解,采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类:
其他好文 时间:
2021-01-12 10:36:21
阅读次数:
0
public class Beersong { public static void main (String[] args){ int beernum =99; String word = "bottle"; while (beernum>0){ if (beernum == 1){ word = ...
分类:
其他好文 时间:
2021-01-11 11:17:35
阅读次数:
0
1.生成器 根据程序员制定的规则循环生成数据,当条件不成立时则生成数据结束。数据不是一次性全部生成处理,而是使用一个,再生成一个,可以节约大量的内存。 两种方式创建生成器 生成器推导式 yield 关键字 2.生成器推导式方式创建生成器: 与列表推导式类似,只不过生成器推导式使用小括号 # 创建生成 ...
分类:
编程语言 时间:
2021-01-11 10:47:14
阅读次数:
0
这题要求 找到涂色骰子是否为相同的骰子 使用函数式编程的思想,对于第二个骰子 ,每一个面,判断将其左右旋转后能否满足第一个骰子,旋转的任务交给函数rotate去做, 而换面的操作交给f1和f2去做 #include<iostream> #include<string> using std::cin; ...
分类:
其他好文 时间:
2021-01-11 10:42:34
阅读次数:
0
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回?[ 1, 1]。 进阶: 你可以设计并实现时间复杂度为?O(log n)?的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7 ...
分类:
编程语言 时间:
2021-01-08 11:34:24
阅读次数:
0