第 1 章 一大波数正在靠近——排序. 最快最简单的排序——桶排序:        这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个 小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。eg. 2 号桶中有 1 个小旗子,表示 2 出现了一次(还是看图...

问题 : 在一个*个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。   策略:  将棋盘分割成四个大小相等的子棋盘,则特殊方格必位于4个较小子棋盘之一中,其余三个无特殊方格。为了将这3个子棋盘转化为特殊棋...

所需知识 递归 结构体 ❀思路分析 如图为一个简单的迷宫地图 简答理解为,数字1代表通路,数字0代表障碍物。 1.怎样创建迷宫地图的信息 创建一个结构体,内放二维数组来保存迷宫地图的坐标 2.怎样探路 创建一个结构体,用来保存地图中的位置(x,y)坐标,从入口开始,分别上下左右检测周边坐标元素,如果元素值为1,代表探测到了通路,则改变坐标到这一位置,以此类推。 3.上下左右探路的时候怎么避免不走已...

应用程信号量有Posix信号量和SYSTEM信号,本文讨论的是SYSTEM V信号量,SYSTEM V信号量是SYSTEM V进程间通信的组成部分。SYSTEM V进程间通信包括:信号量,消息队列,共享内存。 函数包括如下:   先看一个有问题的代码,以下代码中,目的是实现父进程和子进程的对临界区资源访问的互斥,使对临界区资源的操作具有原子性,但实际运行中,并未实现父进程和子进程的互斥。...

         MSSQL,ORACLE等数据库支持MERGE语句更新表,但表结构未知时,由于缺乏集合类数据,用存储过程获得表结构再动态拼出SQL非常麻烦,代码会有几十行之多;同样原因,用Java等高级语言实现也不简单。而且使用存储过程或Java程序需要代码将内置于数据库或应用程序中,更新管理较为麻烦。这时候可用集算器来协助处理,代码可置于数据库...

所需知识 结构体 递归 ❀思路分析 1.跟上篇比较区别在于,多通路,同出口,同入口,如何在已经找到了一个出口的情况下,如何返回来找另外一条最短路径,还是用赋值法。 2.探路的顺序是上左右下。 从入口开始,通路的条件为,下一位置值为1或值大于当前位置的值, 赋值依次加1 每次走位置,都调用一次函数,形成递归 向上走为最高优先级,走不通后向右走,然后向下 当前位置进入死胡同,走不通,存储路径的栈弹出该...

无聊中的小分享

吞吐量

  

2019-08-17 23:54:43

学习springboot听到一个词–吞吐量 小分享 系统的吞吐量要素: QPS :每秒钟request/事务数量; 并发数: 系统同时处理的request/事务数; 响应时间 :一般取平均响应时间; QPS =并发数/平均响应时间;...

    <阅读linux系统编程手册笔记>     POSIX信号量跟System V信号量一样,都是用于进程和线程同步对同享资源的访问。信号量(POSIX,System V)是一个整数,其值是不能小于0的。     POSIX信号量主要分为:命名信号量、未命名信号量。    ...

1 线程安全 多线程编程环境中,多个线程同时调用某些函数可能会产生错误结果,这些函数称为非线程安全函数。如果库函数能够在多个线程中同时执行并且不会互相干扰,那么这个库函数就是线程安全( thread-safe)函数 。 2 互斥量 2.1 临界区 在计算机系统中有许多共享资源不允许用户并行使用。例如打印机设备,如果它同时进行两份文档打印,它的输出就会产生交错,从而都无法获得正确的文档。像打印机这样...

         报表项目中,如果一个报表有多个sql数据集,可能会出现其中两个或者几个数据集很相似的情况。如果相似数据集的结果可以复用,就能有效的提高性能。但是,sql数据集的结果是没有办法复用的。例如下面这个“销售排名、分布报表”(db2数据库):     如果采用sql结果集,需要两个数据...

前言:偏移量,很多动画效果的实现都是通过去改变偏移量的改变来实现的,但是你真的完全了解offsetLeft,offsetTop吗? 一、第一个小例子 二、第二个小例子(给box1添加相对定位) 三、第三个小例子(给box1,box2添加相对定位) 四、解析 通过上面的三个例子不难看出,offsetLeft值跟offsetTop值的获取跟父级元素没关系,而是跟其上一级的定位元素(除position:...

每个进程的内存空间都有保存全局变量的“数据区”,动态分配内存空间的堆,函数运行时使用的栈。 进程的切换需要上下文切换,开销巨大。 线程共享数据区和堆,只需分离栈区域,上下文切换时开销较小。 下面是多线程求1-10的和的程序: thread.c 程序执行流程图如下图所示: 但是上述程序存在一个问题: “2个线程会同时访问全局变量sum” 如下图所示,线...

1 Semaphore简介及使用 ps:要想理解Semaphore原理,需要先了解AQS,不了解AQS的可以看先之前的文章->aqs源码解析 Semaphore类是一个计数信号量,必须由获取它的线程释放,底层是基于AQS实现的,通常用于限制可以访问某些资源(物理或逻辑的)线程数目。 举个例子,某个停车场总共有5个停车位,意味着同一时刻最多只能容纳5辆车,先来的5辆车占了车位之后,其他的车只能...