- 博客(52)
- 收藏
- 关注
RSS订阅转载 leetcode 34.在排序数组中查找元素的第一个和最后一个位置（Java 二分查找 medium 重要）...
https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/二分查找详解：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/soluti...
2019-09-28 10:23:00
541
转载 leetcode 153.寻找旋转排序数组中的最小值（Java 二分查找 medium）
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/此题就是把数组分成两段，每一段都升序，并且前一段数字大于后一段。利用二分查找，如果nums[mid]<=nums[h]，h=mid，其他情况都是l=mid+1。class Solution { public int fin...
2019-09-26 15:24:00
506
转载 leetcode 278.第一个错误的版本（Java 二分查找 easy）
https://leetcode-cn.com/problems/first-bad-version/submissions/给定n个版本，根据isBadVersion()，判断第一个出错误，即值为true的版本号。如果第 m 个版本出错，则表示第一个错误的版本在 [l, m] 之间，令 h = m；否则第一个错误的版本在 [m + 1, h] 之间，令 l = m + 1...
2019-09-25 15:49:00
676
转载 leetcode 540.有序数组中的单一元素（Java 二分查找 medium）
https://leetcode-cn.com/problems/single-element-in-a-sorted-array/submissions/判断条件l<h，因为是判断单一元素，所以只需判断位于偶数位置的数字和下一个数字是否相等，来确定l和h的选择，要注意mid变量要一直为偶数。class Solution { public int sin...
2019-09-24 21:29:00
219
转载 之前做的一个leetcode的题目记录下(留个纪念)
<?php//一个leetcode的题目,提供一个数组与和 筛选出数组中加起来等于这个和的元素/****两层循环解法*/function test($arr,$target) { $count = count($arr); $used = []; $result = []; for($i=0;$i&...
2019-09-24 13:58:00
205
转载 leetcode 744.寻找比目标字母大的最小字母（Java 二分查找 easy）
https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/submissions/class Solution { public char nextGreatestLetter(char[] letters, char target) { int n=let...
2019-09-23 21:42:00
127
转载 leetcode 69.x的平方根（Java 二分查找 easy）
https://leetcode-cn.com/problems/sqrtx/实现int sqrt(int x)函数，给定一个数字，求sqrt（x）并且保留整数部分。二分查找，令l=1，h=x，判断l<=h，当跳出循环时，即sqrt(x)不为整数时，return h，因为跳出循环时l>h，本题要求只保留整数部分，不四舍五入。class Solution ...
2019-09-22 20:25:00
88
转载 Java 线程的创建
一个Java程序实际上是一个JVM进程JVM用一个主线程来执行main()方法在main()方法中有可以启动多个线程那么怎么去创建一个线程呢？第一种，继承Thread类public class MyThread extends Thread { @Override public void run() { System.out.pr...
2019-09-20 11:05:00
73
转载 leetcode 763.划分字母区间（Java 贪心）
https://leetcode-cn.com/problems/partition-labels/submissions/划分字母区间，使同一个字母只能出现在一个区间。贪心解决。class Solution { public List<Integer> partitionLabels(String S) { List<Int...
2019-09-20 10:08:00
163
转载 Linux 颜色设置
echo显示带颜色，需要使用参数-e格式如下:echo -e "\033[字背景颜色;文字颜色m字符串\033[0m"例如:echo -e "\033[41;37mTonyZhang \033[0m"其中41的位置代表底色, 37的位置是代表字的颜色注：1、字背景颜色和文字颜色之间是英文的“""”2、文字颜色后面有个m3、字符串前后可以没有空格，如果有的话，输出也是同样有空格...
2019-09-19 16:52:00
449
转载 Mysql 碎片整理与统计信息收集
======重新收集统计信息=======1.分析和存储表的关键字分布analyze table table_name;analyze 用于收集优化器的统计信息、和tuning相关；对 myisam、BOB、innodb起作用注意：（经过实践操作 在MySQL5.5版本下执行sql：analyze table table_name 会马上返回一个ok状态，...
2019-09-19 09:22:00
239
转载 Shell中判断字符串是否为数字的6种方法分享
本篇文章主要介绍了”shell 判断字符串是否为数字”，主要涉及到shell 判断字符串是否为数字方面的内容，对于shell 判断字符串是否为数字感兴趣的同学可以参考一下。#!/bin/bash ## 方法1a=1234;echo "$a"|[ -n "`sed -n '/^[0-9][0-9]*$/p'`" ] && echo string a i...
2019-09-18 14:51:00
346
转载 linux sed、awk、grep同时匹配多个条(并且 or 或者)
同时匹配ABC 和 abc:sed -n '/ABC/{/abc/p}' awk '/ABC/&&/abc/{ print $0 }' grep -E '(ABC.*abc|abc.*ABC)' 匹配ABC 或 abc:sed -n '/\(ABC\|abc\)/p'awk '/ABC/||/abc/{ print $0 }'grep -E '(AB...
2019-09-18 09:40:00
782
转载 leetcode 665.非递减数列
https://leetcode-cn.com/problems/non-decreasing-array/submissions/给定数组，求去掉一个数是否能构成非递减数列。遍历数组，用一个变量f来表示要去掉几个数才能使数列变成非递减数列。需要注意的是不能只判断nums[i-1]和nums[i]的关系，还要判断nums[i-2]和nums[i]的大小关系。防止[4,2,3...
2019-09-17 22:54:00
94
转载 linux 登录后有时候会出现-bash-4.1$
转载自https://blog.csdn.net/jiedao_liyk/article/details/78470498linux登录后有时候会出现-bash-4.1$造成这样的原因： 与这个用户有关环境变量没了，有关的文件被删除。也就是用户的家目录下面 .bash_profile .bashrc 被删除。解决办法：##首先切换到故障用户su - test#...
2019-09-17 09:27:00
60
转载 leetcode 392.判断子序列（Java 贪心）
https://leetcode-cn.com/problems/is-subsequence/submissions/给定s和t序列，判断s是否是t的子序列。1.贪心，两个指针a和i，分别遍历s和t，遇到一样的就a++，不管怎么样，i一直++。如果a和s.length()相等，return true。class Solution { public ...
2019-09-16 17:06:00
150
转载 leetcode 605.种花问题（java 贪心）
https://leetcode-cn.com/problems/can-place-flowers/给定01序列，每两个1之间必须有0，问是否能插入n个1在这个序列中。模拟即可，设定两个变量pre和next，表示当前指定的flowerbed[i]的前一个和后一个是否是0，从而判断能否插入1，这样做很巧妙，当i=0时，pre=0；当i=len-1时，next=0。注意：做的时...
2019-09-15 13:30:00
115
转载 leetcode 122.买卖股票的最佳时机||（Java 贪心）
一只股票可以多次买卖，并且求最大利润，只需要将数组根据顺序分成几个递增序列，求每个递增序列的最大插值，开始想复杂了，用了和|一样的思路，想着多加一个ans就可以了，但那样做很麻烦，其实代码很简单，只需要判断prices[i]和prices[i-1]的大小，若是递增的，则用ans把他们的差值加上就可以了。class Solution { public int max...
2019-09-15 11:05:00
91
转载 leetcode 121.买卖股票的最佳时机（java 贪心）
求后面的数减前面的数的最大差值，顺序遍历数组，如果遇到更小的数，就更新最小值minn，依次判断prices[i]-minn的值，更新maxx。class Solution { public int maxProfit(int[] prices) { int len=prices.length; if(len==0) return...
2019-09-11 19:25:00
88
转载 php防范时序攻击的办法
什么是时序攻击？在密码学中,时序攻击是一种侧信道攻击,攻击者试图通过分析加密算法的时间执行来推导出密码。每一个逻辑运算在计算机需要时间来执行,根据输入不同,精确测量执行时间,根据执行时间反推出密码。如果是用普通的 == 来进行比较，那么两个字符串是从第一位开始逐一进行比较的，发现不同就立即返回 false，那么通过计算返回的速度就知道了大概是哪一位开始不同的，这样就实现了电影中经...
2019-09-11 15:32:00
402
转载 greenplum 下载地址
一、推荐使用下面下载地址https://network.pivotal.io/products/pivotal-gpdb#/releases/158026/file_groups/1083二、官网下载转载于:https://www.cnblogs.com/xibuhaohao/p/11505092.html...
2019-09-11 11:06:00
4240
转载 python使用es的例子(记录下)
from elasticsearch import ElasticsearchesUrl = 'http://localhost:9200'es = Elasticsearch(esUrl)index = 'users'# 创建索引if (es.indices.exists(index) == False): mapping = {...
2019-09-11 10:09:00
303
转载 neo4j 启动与关闭
neo4j开启与关闭进入neo4j目录bin下。 cd到bin目录下，执行启动命令：./neo4j stop 另外neo4j还有其他命令，执行方式相同：neo4j { console | start | stop | restart | status } 如果，./neo4j stop如果不能停止neo4j， 用kill -s 9 强制杀掉进程。 转载于:https:...
2019-09-10 14:54:00
3102
转载 数据库基准测试标准 TPC-C or TPC-H or TPC-DS
针对数据库不同的使用场景TPC组织发布了多项测试标准。其中被业界广泛接受和使用的有TPC-C 、TPC-H和TPC-DS。TPC-C:Approved in July of 1992, TPC Benchmark C is an on-line transaction processing (OLTP) benchmark. TPC-C is more complex than ...
2019-09-10 10:07:00
153
转载 Docker+GitLab+Jenkins+kubernetes实现DevOps 持续化集成和持续化部署概念图
Docker+GitLab+Jenkins+kubernetes实现DevOps 持续化集成和持续化部署概念图转载自：原创 IT综合 作者：百联达 时间：2017-05-09 15:48:08 4189 0 http://blog.itpub.net/28624388/viewspace-2138751/ ...
2019-09-09 14:06:00
418
转载 mongodb Presto
mongodb Presto转载于:https://www.cnblogs.com/xibuhaohao/p/11490751.html
2019-09-09 11:39:00
227
转载 Kafka kSQL sql查询
背景 kafka早期作为一个日志消息系统，很受运维欢迎的，配合ELK玩起来很happy，在kafka慢慢的转向流式平台的过程中，开发也慢慢介入了，一些业务系统也开始和kafka对接起来了，也还是很受大家欢迎的，由于业务需要，一部分小白也就免不了接触kafka了，这些小白总是会安奈不住好奇心，要精确的查看kafka中的某一条数据，作为服务提供方，我也很方啊，该怎么怼？业务方不敢得...
2019-09-09 11:28:00
2171
转载 leetcode 452. 用最少数量的箭引爆气球（java 贪心）
依然是求不重叠区间问题，只不过这里[1,2]，[2,3]算重叠区间。class Solution { public int findMinArrowShots(int[][] points) { if(points.length==0){ return 0; } Arrays.sort...
2019-09-08 14:51:00
163
转载 leetcode 做过的题目总结
双指针：leetcode167. 两数之和 II - 输入有序数组（双指针）leetcode 633.平方数之和（双指针 java）leetcode 345.反转字符串中的元音字母（双指针 java）（有地方不懂）leetcode 680.验证回文字符串 II（双指针 java）leetcode 88.合并两个有序数组（双指针 java）leetcode 141....
2019-09-07 21:12:00
158
转载 leetcode 435.无重叠区间（java 贪心）
d先根据各区间尾节点进行从小到大排序，然后依次判断下一个区间的开始节点是否大于上一个区间的结束节点，若大于，可留住，若是小于，则发生重叠，删去。这样就能保证尾节点小的留住，为后面的区间腾出更多的地方，从而使保留的区间尽可能多。**有一处不懂，Arrays.sort(intervals,Comparator.comparingInt(o -> o[1]));...
2019-09-07 21:09:00
227
转载 ps -p {pid} -o etime获取进程运行时间是如何计算出来的？
ps -p 986 -o etime可以获取进程986的执行时间，不论系统时间有没有发生改变，它都可以返回正确的结果:-bash-4.2$ ps -p 986 -o etime ELAPSED13-00:25:12以上显示986进程运行了13天25分钟12秒。可见它累积的是真正的程序运行时间，而不是系统运行时间与进程启动之间之差（这种方式在时间同步等其他会引...
2019-09-06 14:47:00
722
转载 mysql随机抽取一定数量的记录
以前碰见这种使用场景都是直接order by rand()来处理的,但是效率实在是不敢恭维,所以最近又碰见这种场景,在网上找寻下比较好的解决办法.1.order by rand()写法:SELECT idFROM `table`ORDER BY rand()这种写法的缺点是rand函数在order by中被执行多次...
2019-09-06 11:54:00
360
转载 Linux命令：awk求和、平均值、最大最小值
本文链接：https://blog.csdn.net/wyqwilliam/article/details/825600431、求和cat data|awk '{sum+=$1} END {print "Sum = ", sum}'2、求平均cat data|awk '{sum+=$1} END {print "Average = ", sum/NR}'3、求最大值cat data|aw...
2019-09-06 11:01:00
206
转载 postgresql 修改用户密码
本文链接：https://blog.csdn.net/pg_hgdb/article/details/79202912如果客户端认证方式为密码验证，那么必然会涉及到修改密码如何安全地修改密码：方式1 使用psql，连接到Postgres Server：test1=> \password Enter new password: Enter it agai...
2019-09-06 10:19:00
136
转载 leetcode 455.分饼干（java 简单贪心）
把数组排序，遍历，如果足以满足孩子就gi++，但无论怎样si一直加一。class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int gi=0,si=0; ...
2019-09-05 21:44:00
123
转载 Thingsboard开发环境搭建及编译项目
第一部分：JDK1，下载JDK，JDK地址：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html本机是Win10 64，选择最下面一个2，安装JDK，安装JDK选择默认的文件夹即可，如果需要安装在其他文件夹，请记得使用一个英文路径3，配置环...
2019-09-05 18:36:00
542
转载 Thingsboard 重新启动docker容器基础数据存在的问题
在重启了thingsboard的容器后，想再次重新启动容器，发现已经出现了错误查看posttres中，持久化的地址是tb-node/postgres中再查看相应的文件夹删除以上log和postgres两个文件夹，重新启动服务，已经可以正常使用了（但是，数据全都不见了！！！）转载于:https://www.cnblogs....
2019-09-05 10:21:00
245
转载 Thingsboard Docker关闭后重启服务创建network出错
因为个人想验证一下thingsboard的数据是否是保存在postgres中，就将postgres容器停止，后想重启则无法重启我干脆将整个系统删除后重新再来一次，在试的时候发现无法重新创建容器Creating network "docker_default" with the default driverERROR: Failed to Setup IP tables: ...
2019-09-05 10:02:00
774
转载 Linux rpm安装指定安装路径
可以使用prefix参数。 rpm -i –prefix=/home/gpadmin greenplum-db-6.0.0-rhel6-x86_64.rpm将greenplum-db-6.0.0-rhel6-x86_64.rpm包安装到/usr/bin目录下。转载于:https://www.cnblogs.com/xibuhaohao/p/11463044.html...
2019-09-05 09:36:00
3617
转载 Kafka+kylin——kylin2.5.0流式构建
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/a_drjiaoda/article/details/88290620《一份详细的Kylin执行样例——基于kylin2.5.0》一文中，小厨介绍了如何使用kylin，今天开辟一个新路线，...
2019-09-04 16:47:00
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人