【leetcode 105. 从前序与中序遍历序列构造二叉树】解题报告

前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 TreeNode* build(vector<int>& preorder, int l1, int r1, vector<int>& inorder, int l2, int r2) { if (l1>r1) return nullptr; int x=preorder[l1], i=0; // 确定当前根节点 for(i=l2;inorder[i]!=x
分类: 其他 发布时间: 05-02 22:28 阅读次数: 0

NIO之五Selector

1 Selector介绍   选择器提供选择执行已经就绪的任务的能力,从底层来看,Selector提供了询问通道是否已经准备好执行每个I/O操作的能力。Selector 允许单线程处理多个Channel。Selector工作过程如下图; 选择器(Selector);   Selector选择器类管理着一个被注册的通道集合的信息和它们的就绪状态。通道是和选择器一起被注册的,并且使用选择器来更新通道的就绪状态。当这么做的时候,可以选择将被激发的线程挂起,直到有就绪的的通道。 可选择通道(Selec
分类: 其他 发布时间: 05-02 22:28 阅读次数: 0

关于在DBGridEh的一个字段使用checkbox的方法 .

在DBGridEh的columns中新增加一个字段 1.如果你选择的数据库字段,则选择checkbox为true,并在keylist中输入0和1,就可以了 2.如果你选择的是一个临时字段,在数据集中新增一个临时字段时field type选择internalCalc,然后再如上面操作就可以 了
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

Netty源码分析之Pipeline创建

  不论是NioServerSocketChannel,还是NioSocketChannel,最终都会调用父类AbstractChannel的构造函数,pipeline也在channel被创建的时候被创建。 protected AbstractChannel(Channel parent) { this.parent = parent; this.unsafe = this.newUnsafe(); this.pipeline = new DefaultChann
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

write_to_file

mutex = threading.Lock() def write_to_file(file_name,text): mutex.acquire() a = open(file_name,'a') a.write(text+"\n") a.close() mutex.release()   
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

【题解】排队接水

题目描述   有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,...,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少? 输入格式   第一行,两个整数n和m,n表示人的个数,m表示水龙头的个数;   第二行,n个数,分别表示n个人装水的时间; 输出格式   一行,一个整数,表示总花费的最少时间。 输入样例 6 2 5 4 6 2 1 7 输出样例 40 题解   我们开一个数组维护$m$个水龙头当前的打水等待时间,每次选时间最小的打水即可。 #inclu
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

解题报告 『占卜DIY(模拟)』

原题地址 水题,纯模拟。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = a; i <= b; i++) #define per(i, a, b) for (register int i = a; i >= b; i--) const int maxn = 15; int ans = 0; int num[maxn], mat[m
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

Js面试题(三)--js点击弹出对应序号

<!-- 点击ul的五个li元素,分别弹出序号 --> <ul>   <li>1</li>   <li>2</li>   <li>3</li>   <li>4</li>   <li>5</li> </ul> 第一种方法,当然也是最容易想到 第二种方法,采用外部参数函数调用 第三种方法,采用设置属性,点击事件,然后对应方法 第四种方法,分别让每个li对象设置index关联到onclick 代码如下: <script> var oLis = document.getElement
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

vue-如何实现带参数跳转页面

【前后端分离项目之vue框架经验总结】 文/朱季谦 在vue框架的前端页面上,若要实现页面之间的带参数跳转,可参考以下实现过程: 例如,点击截图中的“查看试卷”,可实现带参跳转到相应的试卷页面,该功能类似查看试卷的详情页面: 假如以上所在页面为“试卷管理.vue”,需跳转到页面为“查看试卷.vue”。 1.在试卷管理.vue页面里,点击“查看试卷”按钮的相应代码如下: <span @click="seeExa(scope.row)" class="mr15">查看试卷</span> 2.点击
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

2019年春第十周作业

感到共鸣的评论 1.从企业的角度是如何筛选人,从个人的角度即是如何提升自己的核心竞争力! 2.读好书是如此的重要,因为好书往往带领你去到更好的书,更大的世界。我想加上一句,有些公认的好书你读起来没有感触,那么你是提前读了。过几年在回头看看。 人的精力是有限的,不是"大学学到的都应该鼓励",有些投入要考虑成本和回报。工作面试的时候算法问的多,不能代表算法一定重要,很多公司把算法看成是你编程能力的展现,或者你"聪明与否"的表现。 4.实践是检验真理的唯一标准!能说会道的前提是你要有真材实料,否则到
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

每日定理12

Isaacs, $\textit{Character Theory of Finite Groups}$, Theorem(2.4) Let $\mathcal{K}_1,~\mathcal{K}_2,\cdots,~\mathcal{K}_r$ be the conjugacy classes of a group $G$. Let $K_i=\sum_{x\in\mathcal{K}_i}x\in\mathbb{C}[G]$. Then the $K_i$ form a basis for
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

P2472 [SCOI2007]蜥蜴 (最大流)

题目 P2472 [SCOI2007]蜥蜴 解析 这个题思路比较清晰,本(qi)来(shi)以(jiu)为(shi)无脑建图跑最大流,结果挂了,整了一个小时后重新建图才过的。 建立一个超级源点和一个超级汇点, 每个石柱都有其固定的通过的次数,也就是说我们要限制其通过次数,怎么限制呢,拆点,把每个有石柱的点拆成两个,相连的边流量为其高度,这样就做到了限制其通过次数 对于\((i,j)\)位置 如果有石柱,连一条\((i,j)->(i,j)+n\times c\),流量为石柱高度的边,来表示石柱可
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

P3378 【模板】堆 小根堆

题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 操作1: 1 x 操作2: 2 操作3: 3 输出格式: 包含若干行正整数,每行依次对应一个操作2的结果。 输入输出样例 输入样例#1: 复制 5 1 2 1 5 2 3 2 输出样例#
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

Linux系统编程——线程(2)

目录 Linux系统编程——线程(2) 同步概念 线程同步 数据混乱原因: 互斥量mutex pthread_mutex_init函数 pthread_mutex_destroy函数 pthread_mutex_lock函数 pthread_mutex_unlock函数 pthread_mutex_trylock函数 线程加锁后被取消 多线程售票功能(互斥锁) 条件变量 pthread_cond_init函数 pthread_cond_destroy函数 pthread_cond_wait函数
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

<社会心理学> 第一章 社会心理学导论

第一章 社会心理学导论 第一章 社会心理学导论 Table of Contents 1. 第一章 社会心理学导论 1.1. 什么是社会心理学及主要关心问题 1.2. 社会心理学 1.3. 社会心理学中的 重要观点 1.3.1. 我们构建起社会现实 1.3.2. 我们的社会直觉的力量强大,但有时又很危险 1.3.3. Social Influences Shape Our Behavior 1.3.4. Personal Attitudes and Dispositions Also Shape
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

记录C#委托应用1

using System; using System.Collections.Generic; using System.Linq; namespace Commission { class Program { static void Main(string[] args) { int[] arrInt = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

[BJOI2019]送别——非旋转treap

题目链接: [BJOI2019]送别 我们将每段墙的每一面看成一个点,将每个点与相邻的点(即按题中规则前进或后退一步能走到的点)连接。那么图中所有点就形成了若干个环,而添加一段墙或删除一段墙就是把两个环合并或者将一个环拆成两个环(当然可能只是在环上插入或删除两个点)。将每个环从任意位置拆成序列,用平衡树(平衡树需要能合并、分裂)维护即可。我们记录每个坐标点的上下左右是否有墙,如果一个坐标点的四个方向都没有墙则视为这个点是空的。 对于插入,有四种情况: 1、插入墙的两端都是空的,直接将插入墙的两
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

python学习笔记9-函数1

# 函数参数不需要定义数据类型 def f(a,b) # 1.默认参数 # 参数可定义默认值,默认参数必须指向不可变参数 def f(a,b=1) def f(a, *b=1) # 会报错 # 2.可变参数 # *b为可变参数,b接收的是一个tuple,可以为空 # 调用可变参数时为空的情况 def func_args(a,*b): print(a,b) func_args(1) # 1 () # 调用可变参数时传入变量的情况 def func_ar
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0

Geeks Splay Tree Insert 树的插入操作

版权声明:本文作者靖心,靖空间地址:http://blog.csdn.net/kenden23/,未经本作者同意不得转载。 https://blog.csdn.net/kenden23/article/details/27665457 Splay树的插入操作。仅仅须要处理好插入节点的孩子节点就能够了。最重要的是不要破坏了BST的基本规则。 由于高度并非Splay树的首要因素,所以插入的时候也是使用splay操作,然后在根节点插入。 參考:http://www.geeksforgeeks.org
分类: 其他 发布时间: 05-02 22:11 阅读次数: 0
今日推荐