Go语言中除了可以使用通道(channel)和互斥锁进行两个并发程序间的同步外,还可以使用等待组进行多个任务的同步,等待组可以保证在并发环境中完成指定数量的任务 在 sync.WaitGroup(等待组)类型中,每个 sync.WaitGroup 值在内部维护着一个计数,此计数的初始默认值为零。 等 ...
分类:
其他好文 时间:
2020-08-04 09:48:34
阅读次数:
65
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1 ...
分类:
其他好文 时间:
2020-08-03 00:51:43
阅读次数:
106
题意描述 同样没有链接...。 Problem 2: Lock Her Up [Jan Kuipers, 2003] Bessie has been bad again and Farmer John must punish her by locking her up for a while. On ...
分类:
其他好文 时间:
2020-08-02 23:35:51
阅读次数:
104
题目描述 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[5, 7, 7, 8, 8, 10],目标值是8, 返回[3, 4]. Given a sorted array ...
分类:
其他好文 时间:
2020-08-01 12:42:08
阅读次数:
86
C++有类,弄出来的是“树”状的,结果一个东西就被埋得越来越深。a.b.c.d.e.f(g.h.i(j.k))。C没有类,函数一律平铺。 好多年前在网上看到过一个很有意思的东西,Helloworld的17种写法,很好的讽刺。作者已不可考。 1. A Beginners Hello Worldpubl ...
分类:
其他好文 时间:
2020-07-31 21:48:49
阅读次数:
110
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. ...
分类:
其他好文 时间:
2020-07-30 01:31:19
阅读次数:
73
[CF165E]Compatible Numbers 一.前言 强忍着调了一下午lemon、疯狂卡常失败的病痛,来水了一道……题目链接。 二.思路 ? 这题翻译的很明确了,就直接来。 ? 给出的例子是90(1011010)与36(100100)相容,他们&起来等于0.那么简化为 \(A\&B=0\) ...
分类:
其他好文 时间:
2020-07-29 21:45:39
阅读次数:
62
clause.hpp clause.cpp clause.hpp 声明了常用类型的别名: /* */ typedef int * literal_iterator;typedef const int * const_literal_iterator; /* */ 定义结构类型Clause、claus ...
分类:
其他好文 时间:
2020-07-29 21:34:34
阅读次数:
76
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。此算法依次比较序列的两个元素的大小,如果元素的顺序错误,就交换其位置,直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图: 图片来源:https://blog.csdn.net/u014745194 代码1 升序 l ...
分类:
编程语言 时间:
2020-07-29 15:35:02
阅读次数:
97