Alatebloomer的博客

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。示例 1：

相关链接：A Visual Git ReferenceExplain Git with D3Git - Book

launch.json{ // Use IntelliSense to learn about possible attributes. // Hover to view descriptions of existing attributes. // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "co

题目描述：二叉树中和为某一值的路径------输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。...

7.Reverse IntegerGiven a signed 32-bit integerx, returnxwith its digits reversed. If reversingxcauses the value to go outside the signed 32-bit integer range[-231, 231- 1], then return0.Assume the environment does not allow you to store 64-bit...

例如：aac  压缩为1ac#include<iostream>using namespace std;int main(){ string str; cin >> str; char pre, now; int len = str.size(); if (len <= 1) { cout << str; return...

观察者模式定义了对象间的一对多的依赖关系，让多个观察者对象同时监听某一个主题对象（被观察者）。当主题对象的状态发生更改时，会通知所有观察者，让它们能够自动更新。 动机在软件构建的过程中，我们需要为某些对象建立一种“通知依赖关系”——一个对象（目标对象）的状态发生改变，所有的以来对象（观察者对象）都将得到通知。如果这样的依赖关系过于紧密，将使得软件不能很好的抵御变化。 使用面向...

策略模式（Strategy）定义一系列算法，把他们一个个封装起来，并且是他们可以互相替换（变化）。该模式似的算法可以独立于使用它的客户程序（稳定的）而变化（扩展，子类化）。——《设计模式》GoF上面部分是稳定的，下面是变化的。动机（Motivation）在软件构建的过程中，某些对象使用的算法可能是多种多样的，经常改变，如果将这些算法都编码到对象中，将会使对象变得异常复杂；而且有...

“组件协作”模式：现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚期绑定，来实现框架与应用程序之间的松耦合，使二者之间协作时常用的模式。 典型模式 Template Method Strategy Observer / Event Template Method定一个操作中的算法的骨架（稳定的），而将一些步骤延迟（容易变化的）到子类中。Te...

利用next_permutation能够找出排序的下一个数。next_permutation的思想是从右向左寻找两个相邻的元素，令第一个元素为*i，第二个元素为*ii，且满足*i<*ii。找到这样一组元素后，在从最尾端开始往前查找，找出第一个大于*i的元素，令为*j,将i、j元素对调，在将ii之后的所有元素颠倒排列，即可得到下一次排序。数字两个字符串共有字符的一个规定长度排列#...

ISO的OSI    OSI(open system interconnection)开放系统互联模型是由ISO国际标准化组织定义的网络分层模型，共七层, 从下往上为: OSI七层参考模型 物理层(Physical Layer) 物理层定义了所有电子及物理设备的规范，为上层的传输提供了一个物理介质，本层中数据传输的单位为比特（bit/二进...

 目标1.用于执行大量相对短暂的任务2.当任务增加的时候能够动态的增加线程池中线程的数量值到达一个阈值3.当任务执行完毕的时候，能够动态的销毁线程池中的线程4.该线程池的实现本质上也是生产者与消费者模型的应用。生产者线程向任务队列添加任务，一旦队列有任务到来，如果有等待线程就唤醒来执行任务，如果没有等待线程并且线程数没有达到阈值，就创建线程来执行任务。线程池拥有若干个线程，通常情...

Posix信号量 Posix 信号量 有名信号量 无名信号量 sem_open sem_init sem_close sem_destroy sem_unlink                    ...

线程属性初始化/销毁线程属性int pthread_attr_init(pthread_attr_t *attr);int pthread_attr_destroy(pthread_attr_t *attr);获取/设置线程分离属性int pthread_attr_getdetachstate(const pthread_attr_t *attr, int *detachs...

POSIX线程库  与线程有关的函数构成了一个完整的系列，绝大多数函数的名字都是以“pthread_”开头,要使用这些函数库，要通过引入头文<pthread.h>,而且链接这些线程函数库时要使用编译器命令的“-lpthread”选项[Ubuntu系列系统需要添加的是”-pthread”选项而不是”-lpthread”,如Ubuntu 14.04版本] 1.pthread_c...

线程概念   在一个程序里的一个执行路线就叫做线程（thread）。更准确的定义是：线程是“一个进程内部的控制序列/指令序列”;   一切进程至少有一个执行线程;进程  VS. 线程    1.进程是资源分配(进程需要参与资源的竞争)的基本单位,而线程是处理器调度(程序执行)的最小单位;   2.线程共享进程数据，但也拥有自己的一部分数据,如线程ID、一组寄存器（IP，SP）、...

1. 创建/获取一个共享内存#include <sys/mman.h>#include <sys/stat.h> /* For mode constants */#include <fcntl.h> /* For O_* constants */int shm_open(const char *name, int o...

posix和System V历史       UNIX两大贡献者贝尔实验室和BSD，在进程之间通信侧重不同，前者基于内核对进程之间的通信手段进行了改进，形成了“System V IPC”，而后者则是基于网络形成了套接字。       而POSIX则是IEEE制定的标准，目的是为运行在不同操作系统上的软件提供统一的接口，实现者则是不同的操作系统内核开发人员。说明       在信...

生产者消费者模型 实现一个先进先出的共享内存shmfifo使用消息队列即可实现消息的先进先出(FIFO), 但是使用共享内存实现消息的先进先出则更加快速 shmfifo说明:   将申请到的共享内存作为一块缓冲区, 将该内存的首部(p_shm到p_payload的内容)格式化为如上图所示的形式;读/写进程不断的按照先进先出的原则从其中读出/写入数据, 则读/写进程就...

父进程打印输出一个o的字样，子进程打印输出x的字样，父进程打印输出o之后睡眠，睡眠一个随机的时间，然后再次输出o,子进程也是同样的动作，只是输出的是x。父子进程执行流程如下: 父进程 子进程 P P O(print) X(print) sleep ...