剑指offer37：统计一个数字在排序数组中出现的次数
1 题目描述 统计一个数字在排序数组中出现的次数。 2 思路和方法 （1）查找有序数组，首先考虑使用二分查找，使时间复杂度为O（log n）。更改二分查找的条件，不断缩小区间，直到区间头和区间尾均为k时停止，计算得到区间长度。O（n*log(n)）。 （2）两行代码就搞定，就是用C++ stl里面的lower_bound和upper_bound，lower_bound是找出不小于即大于等于的第一个数的下标 ；upper_bound是找出大于的第一个数的下标。 3 C++核心代码 （
monkey--常用参数
前戏 参数分类：常规类参数，事件类参数，约束类参数，调试类参数 常规类参数：常规类参数包括帮助参数和日志信息参数，帮助参数用于输出monkey命令使用指导，日志信息参数将日志分为三个等级，级别越高，日志的信息越详细 帮助类参数 monkey -h
adb shell monkey -h 日志级别 -v：打印出日志信息，每个-v将增加反馈信息的级别，-v越多，日志信息越详细，目前最多支持三个-v adb shell monkey -v 200
adb shell monkey -v -v -
Python_报错：PermissionError: [Errno 13] Permission denied: 'XXXXX.xlsx'
Python_报错： D:\Python36\python.exe D:/test_excel/excel_001.py Traceback (most recent call last): File "D:/test_excel/excel_001.py", line 14, in <module> wb.save("e:\\sample.xlsx") File "D:\Python36\lib\site-packages\openpyxl\workbook\workbook.py", li
记录我和她私会的那些日子之PYTHON基础篇
变量 变量的定义 变量就是把程序运行的中间结果临时存在内存中,以便后续代码使用 变量由变量名 赋值符号 和值 组成 变量的作用:"昵称",就是代指内存中某个地址中的内容 变量定义的规则: 变量由数字 字母和下划线组成 不能以数字开头 不能使用python中的关键字 不能使用中文和拼音 区分大小写 变量名要有描述性:见名知意 推荐写法:驼峰体和下划线 变量的赋值:赋值时先执行等号右边的内容 # 'meet'的内存地址贴上两个标签
name1 = 'meet'
name2 = name1 常量:变
[loj#539][LibreOJ NOIP Round #1]旅游路线_倍增_dp
「LibreOJ NOIP Round #1」旅游路线 题目链接：https://loj.ac/problem/539 题解： 这个题就很神奇 首先大力$dp$很好想，因为可以把一维放到状态里以取消后效性。 然后就能倍增了...因为就是个智障$dp$ 我没想出来/px 代码： #include <bits/stdc++.h>
#define N 110
#define M 1010
#define K 30
#define inf 0x3f3f3f3f
u
LeetCode----正则表达式匹配「动态规划」
题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '' 的正则表达式匹配。 ~~~ '.' 匹配任意单个字符 '' 匹配零个或多个前面的那一个元素 ~~~ 说明 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 示例 输入: s = "aa" p = "a" 输出: false 分析 1.首先来试试正常的字符串匹配（字符串不包含 . 和 * ） public boolean match(int
hdfs dfs ls /列出了本地根目录下文件夹和文件Warning: fs.defaultFS is not set when running "ls" command
[root@node01 customShells]# hdfs dfs -ls / Warning: fs.defaultFS is not set when running "ls" command. 原因： /usr/bin/ 下存在 hadoop和hdfs可执行文件，usr/bin 是优先查找的路径，所以先找到了 、usr/bin 下面的hdfs，直接执行了。 执行的不是你安装目录下的文件，所以读取不到你hadoop的配置。 可以执行 which hadoop和which hdfs来查
报表导出之easypoi的应用
报表导出有很多种方法，像之前我有写过的jxl，poi，jasperreport又或者各种商业软件，这次来简单介绍下用了许久的开源轮子easypoi。 easypoi的底层原理就不介绍了。因为官方文档的不足，本次简单记录下使用easypoi导出excel的各种方法。 首先在具体介绍前，建议大家先看一看easypoi的官方文档，http://easypoi.mydoc.io/ 文档中基础使用上的介绍还是比较详细的。 本次我以目前流行的springboot项目为例。 第一步我们需要引入easypoi
hdu 4280 Island Transport (无向图dinic及优化)
题意: 无向图的网络流 思路: 无向图在加边时,要加两条方向相反流量相同的边,不同于有向图的流量为0的反悔边. 这题的数据范围比较大,容易T 巨巨能跑0ms,说不定是专门卡dinic .借此来学习一下dinic的几个优化. 多路增广: 其实这种优化已经成了正常的写法,说不上是优化了感觉,在dfs时跑完当前点u的一个边的流量后没有直接返回,而是修改流量接着跑u的其他边 当前弧: 在当前分层图中,每次跑到点u,都从上一次u跑出的最后一条边开始枚举,避免重复访问跑过的边 炸点: 当前点u流量跑完后,
Linux架构之Nginx 负载均衡会话保持
Day50作业 Nginx负载均衡会话保持 前期准备环境 web01、web02 （web01、web02、db01、nfs01都要优化基本源） [root@web01 ~]# vim /etc/yum.repos.d/CentOS-Base.repo #将[base]下的baseurl第二条、第三条源链接删除； #将[updates]下的baseurl第二条、第三条源链接删除； #将[extras]下的baseurl第二条、第三条源链接删除； #将[centosplus]下的baseurl第
20190827 On Java8 第十四章 流式编程
第十四章 流式编程 流的一个核心好处是，它使得程序更加短小并且更易理解。当 Lambda 表达式和方法引用（method references）和流一起使用的时候会让人感觉自成一体。流使得 Java 8 更具吸引力。 流式编程采用内部迭代。 流是懒加载的。 流支持 Java 8 采用的解决方案是：在接口中添加被 default（默认）修饰的方法。通过这种方案，设计者们可以将流式（stream）方法平滑地嵌入到现有类中。流方法预置的操作几乎已满足了我们平常所有的需求。流操作的类型有三种：创建流，
2019.8.22 1.封装
C# 封装 封装 被定义为"把一个或多个项目封闭在一个物理的或者逻辑的包中"。在面向对象程序设计方法论中，封装是为了防止对实现细节的访问。 抽象和封装是面向对象程序设计的相关特性。抽象允许相关信息可视化，封装则使开发者实现所需级别的抽象。 C# 封装根据具体的需要，设置使用者的访问权限，并通过 访问修饰符 来实现。 一个 访问修饰符 定义了一个类成员的范围和可见性。C# 支持的访问修饰符如下所示： public：所有对象都可以访问； private：对象本身在对象内部可以访问； protect
关于WebService
一 查找免费的web service 天气预报Web服务，数据来源于中国气象局 Endpoint : http://www.webxml.com.cn/WebServices/WeatherWebService.asmx Disco : http://www.webxml.com.cn/WebServices/WeatherWebService.asmx?disco WSDL : http://www.webxml.com.cn/WebServices/WeatherWebService.as
VueMusic-5首页-音乐榜单
1.音乐榜单组件 <template> <div class="mod-albums"> <div class="hd log url"> <h2>新歌速递</h2> <div>更多</div> </div> <div class="container"> <div class="gallery"> <div class="scroller"> <div class="card url" v-for="(item,index) in newsMusic" :key="index"> <div
2019.8.22 1.属性
C# 属性（Property） 属性（Property） 是类（class）、结构（structure）和接口（interface）的命名（named）成员。类或结构中的成员变量或方法称为 域（Field）。属性（Property）是域（Field）的扩展，且可使用相同的语法来访问。它们使用 访问器（accessors） 让私有域的值可被读写或操作。 属性（Property）不会确定存储位置。相反，它们具有可读写或计算它们值的 访问器（accessors）。 例如，有一个名为 Student
DateTime相关转换
1.当前时间转换为字符串格式 DateTime nowTime = DateTime.Now; 转换为如下几种主要格式： DateTime.Now.ToString(); 2019/8/27 22:46:55 中间一个空格 DateTime.Now.ToString(“d”); 2019/8/27 只包含年月日 DateTime.Now.ToString(“g”); 2019/8/27 22:46 只包含年月日时分 中间一个空格 DateTime.Now.ToString(“G”); 2019
ggplot2如何在R语言中绘制表格
原文连接：http://tecdat.cn/?p=6154 偶尔我想在R中的图表旁边绘制一个表格，例如，以显示图表本身的摘要统计数据。这非常简单。该函数tableGrob创建像一个数据帧的曲线图的表，安排ggplot2图形对象的网页上。 这是一个小例子： 会话信息 R version 3.2.1 (2015-06-18)
Platform: x86_64-apple-darwin13.4.0 (64-bit)
Running under: OS X 10.10.4 (Yosemite)
今日推荐
周排行