- 博客(54)
- 收藏
- 关注
转载 codeforces415D. Glad to see you!(交互)
题意交互题。有$k$个值域为$[1, n]$的数。请在不超过$60$次询问内找出其中的两个数。每次询问形式为1 x y交互库会返回$|x - a| <= |y - b| ? "TAK" : "NIE"$其中$a, b$分别是使得$|x - a|,|y - b|$最小的且存在于序列中的数。Sol若询问$x, x + 1$的结果为“TAK”,说明在$1, x$内一...
2018-07-31 08:01:00 99
转载 Java并发——非阻塞队列ConcurrentLinkedQueue
简述当需要实现一个线程安全的队列有两种方式:一种是使用阻塞算法,另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁(入队和出队用同一把锁)或两个锁(入队和出队用不同的锁)等方式来实现。非阻塞的实现方式则可以使用循环CAS的方式来实现。ConcurrentLinkedQueue是无界线程安全队列(FIFO),基于CAS来实现。ConcurrentLinkedQueueConcurre...
2018-07-29 14:15:08 94
转载 PostgreSQL vs Oracle checksum 配置与性能
标签PostgreSQL , Oracle , checksum , IO错误背景开启数据库block checksum可以发现磁盘、存储、IO系统的问题引入一些的物理错误。PostgreSQL checksum在PostgreSQL中,默认强制对XLOG(WAL)开启了checksum,因此可以保证从redo buffer...
2018-07-28 20:35:00 822
转载 区块链开发之Achain 01编译一条测试链
大家好,我是王尼玛,现在区块链开发特别的火,技术一直都在发展很多不了解的人都觉得区块链门槛很高,入门很难,能找到的中文的相关资料非常的少,然后由于一些总所周知的原因,导致很多链的文档也变成了英文文档,也更加的增加了大家开发的难度,我准备开一个系列文章,分享我在区块链开发学习过程中的心得和问题与大家一起分享。这节就介绍Achain的测试环境编译本篇以Windows环境为主,mac可能之后有时间会...
2018-07-28 06:34:43 95
转载 精通SpringBoot——第七篇:整合Redis实现缓存
项目中用到缓存是很常见的事情, 缓存能够提升系统访问的速度,减轻对数据库的压力等好处。今天我们来讲讲怎么在spring boot 中整合redis 实现对数据库查询结果的缓存。首先第一步要做的就是在pom.xml文件添加spring-boot-starter-data-redis。要整合缓存,必不可少的就是我们要继承一个父类CachingConfigur...
2018-07-27 13:28:29 144
转载 前端小知识储备(三)闭包
创建闭包的最常见的方式就是:在一个函数内创建另一个函数,通过另一个函数访问这个函数的局部变量。function outer(){ var name = '夏明'; function inter(){ console.log('Hi'+name) } return inter;}var bibao = ou...
2018-07-27 03:49:08 64
转载 构造方法
构造方法构造方法的格式:修饰符 构造方法名(参数列表){}构造方法的体现: 构造方法没有返回值类型。也不需要写返回值。因为它是为构建对象的,对象创建完,方法就执行结束。 构造方法名称必须和类名保持一致。 构造方法没有具体的返回值。构造方法的代码体现:class Person { // Person的成员属性age和n...
2018-07-26 20:25:00 51
转载 java存储机制(栈、堆、方法区详解)
一、java的六种存储地址及解释1) 寄存器(register):这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限,所以寄存器由编译器根据需求进行分配。你不能直接控制,也不能在程序中感觉到寄存器存在的任何迹象。2) 堆栈(...
2018-07-26 08:49:08 79
转载 FastDFS分布式文件系统
FastDFS是一个轻量级的开源分布式文件系统•FastDFS主要解决了大容量的文件存储和高并发访问的问题,文件存取时实现了负载均衡•FastDFS实现了软件方式的RAID,可以使用廉价的IDE硬盘进行存储•支持存储服务器在线扩容•支持相同内容的文件只保存一份,节约磁盘空间•FastDFS只能通过ClientAPI访问,不支持POSIX访问方式•FastDFS特别适合大中型网站使用,用来存储资源文...
2018-07-26 08:34:42 37
转载 举例说明同步和异步
如果系统中存在临界资源(资源数量少于竞争资源的线程数量的资源),例如正在写的数据以后可能被另一个线程读到,或者正在读的数据可能已经被另一个线程写过了,那么这些数据就必须进行同步存取(数据库操作中的排他锁就是最好的例子)。当应用程序在对象上调用了一个需要花费很长时间来执行的方法,并且不希望让程序等待方法的返回时...
2018-07-25 17:57:00 248
转载 如何通过SD-WAN降低MPLS成本
MPLS(多协议标签交换)一直是运营商和互联网服务提供商为企业提供优质点对点连接的主要方法之一。MPLS链路的主要用例是将各个分支机构相互连接,即通过第2层连接专用网络,即根据附加到数据包的第2层标签完成数据包的传送,而不是使用第3层基于IP地址的方案,用于将数据包传送到目的地。由于只有这个专用网络才能理解第2层标签,并且由于公共互联网不了解这些第2层标签,因此MPLS网络不会自然地连接到公共互联...
2018-07-24 14:28:22 356
转载 kafka和websocket实时数据推送
需求 已有Kafka服务,通过kafka服务数据(GPS)落地到本地磁盘(以文本文件存储)。现要根据echarts实现一个实时车辆的地图。分析前端实时展现:使用websocket技术,实现服务器端数据推送到前端展现通过Java的kafka client端获取数据,并且通过websock推送到前端。websocket简介 websocket是HTML5开始...
2018-07-24 09:10:00 450
转载 电话黑名单
使用系统ITelephony.aidl <!-- 挂断电话 --> <uses-permission android:name="android.permission.CALL_PHONE"/> <!-- 读取电话状态 --> <uses-permission android:name="android.permis...
2018-07-24 08:55:00 232
转载 CSS Module
一 前言CSS 是前端领域中进化最慢的一块。由于 ES2015/2016 的快速普及和 Babel/Webpack 等工具的迅猛发展,CSS 被远远甩在了后面,逐渐成为大型项目工程化的痛点。也变成了前端走向彻底模块化前必须解决的难题。模块化解决了JS作用域的问题,但是CSS还是会存在样式覆盖的问题,因为最后打包最终会生成一份文件而不是开...
2018-07-23 20:38:58 150
转载 剥开比原看代码06:比原是如何把请求区块数据的信息发出去的
作者:freewind比原项目仓库:Github地址:https://github.com/Bytom/bytomGitee地址:https://gitee.com/BytomBlockchain/bytom在前一篇中,我们说到,当比原向其它节点请求区块数据时,BlockKeeper会发送一个BlockRequestMessage把需要的区块he...
2018-07-23 17:40:00 65
转载 $(document).ready和window.onload的区别
转自:https://www.cnblogs.com/fengchaoran/p/7493803.html$(document).ready和window.onload都是在都是在页面加载完执行的函数,大多数情况下差别不大,但也是有区别的。$(document).ready:是DOM结构绘制完毕后就执行,不必等到加载完毕。 意思就是DOM树加载完毕,就执行,不必等到页面中图片或其他外部文件...
2018-07-23 09:30:00 38
转载 Effective Objective 2.0 读书笔记
(*useful)标记:目前觉得有用的函数//FIXME 标记:待补充第一章:熟悉oc1. OC起源 CGRect 这种结构体都存在栈上 OC对象在堆上(无需手动管理ARC)复制代码2. 在类的头文件尽量少引用其他头文件 增加编译时间,增加类之间的耦合性(引用头文件不回增加app包的大小)复制代码3.尽量使用语法糖dic[@"key"]更加简洁,直接跑出异常(创建时避...
2018-07-23 07:02:14 120
原创 【C#懒蛋编程——5分钟经验分享】01逆序遍历删除,防止迭代器失效
因为篇幅很短,所以尝试全文字写法。几分钟看完的文字也没必要用十几分钟写完是吧。foreach遍历List操作很方便,这节省了部分[]取数据和下标计算的代码。写起来很简洁。但是如果是遍历删除的话,你会遇到很经典的迭代器失效问题。解决这个问题的常见思路是,对容器A中需要删除的元素,放入一个临时容器B。然后再次遍历这个容器B,将元素取出并在A中删除。这么写缺点很多,两次循环,而且加入临时容器,把代码...
2018-07-22 00:42:25 89
转载 git "refusing to merge unrelated histories" 解决方法
出现这个错误是因为本地的 git 历史和远程仓库的 git 历史不一样,如果我们想要合并两个不同的 git 历史(我们必须要清楚我们在做什么),就可以使用这个选项来进行强制合并不同的 git 历史,如果有冲突,我们在合并之后,解决完冲突,commit 即可完成 merge,也就完成了合并。git pull origin master --allow-unrelated-histories...
2018-07-21 16:57:00 50
转载 如何加速和提升单元测试覆盖率
方法体尽量小,一入一出,不要使用变量传递。将private方法可以改成友好型,就可以同包下单独方法进行用例测试。用static方法,可以使用powermock,如不行,使用spring单例模式来避免static的使用。尽量避免使用三目运算符,多IF条件判断,可以使用枚举+工厂类来规避,减少单元测试编写难度。尽量不要自己写util方法,使用大基金会(...
2018-07-20 14:01:34 2900
转载 求组合数
方案一:打表c(n , m) = c(n-1 , m)+c(n-1 , m-1) 适用范围n<=1000;方案二:质因数分解 没有用过 谢大佬模板https://segmentfault.com/a/1190000005072018代码量有点大 不推崇 时间复杂度 1是大约可以进行1e7的计算//用筛法生成素数const int MAXN = 10000...
2018-07-20 11:46:00 42
转载 思考gRPC :为什么是HTTP/2
背景gRPC是google开源的高性能跨语言的RPC方案。gRPC的设计目标是在任何环境下运行,支持可插拔的负载均衡,跟踪,运行状况检查和身份验证。它不仅支持数据中心内部和跨数据中心的服务调用,它也适用于分布式计算的最后一公里,将设备,移动应用程序和浏览器连接到后端服务。...
2018-07-19 18:55:50 261
转载 Docker——四种网络模式
docker run创建Docker容器时,可以用–net选项指定容器的网络模式,Docker有以下4种网络模式: bridge模式:使用–net =bridge指定,默认设置; host模式:使用–net =host指定; none模式:使用–net =none指定; container模式:使用–net =container:NAMEorID指定...
2018-07-18 10:35:00 48
转载 每个节点的右向指针
给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为NULL。初始状态下,所有next 指针都被设置为NULL。说...
2018-07-17 16:44:00 41
转载 初识Hbase
HBase中的一张表schema-less 每一列没有类型。只需要告知column family,不关心每一列的名字和类型每一个cell能存储多个版本,默认只保留最近的3个版本,每次创建,修改,删除都会变更版本号rowkey 每一行都不一样,真个table的所有row都是唯一的在HBase中的原生数据都是以byte的形式存储的cell :通过[ rowkey, column fami...
2018-07-16 15:34:21 88
转载 上三角下三角构建乘积数组
题目描述:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。解决思路:方法:先算下三角,然后算上三角,最后相乘即可上下三角.jpgpu...
2018-07-15 22:06:00 398
转载 [PAT]A+B Format[简单]
1001A+B Format (20)(20分)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits)...
2018-07-15 15:27:00 72
转载 Android 缓存策略demo
packageinstaller\permission\model\PermissionApps.java /** * Class used to reduce the number of calls to the package manager. * This caches app information so it should only be us...
2018-07-15 11:00:00 90
转载 DNS服务之正向解析
DNS解析服务之正向解析DNS(Domain Name System,域名系统),万维网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。通过域名,最终得到该域名对应的IP地址的过程叫做域名解析(或主机名解析)。DNS协议运行在UDP协议之上,使用端口号53。在RFC文档中RFC 2181对DNS有规范说明...
2018-07-13 21:05:19 98
转载 lodash 集合处理方法 map和filter区别
<!DOCTYPE html><html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=
2018-07-13 10:02:00 613
转载 SQL之分区函数
https://www.cnblogs.com/linJie1930906722/p/6036053.htmlhttps://www.cnblogs.com/zhangchengye/p/5473860.html
2018-07-11 14:08:00 1154
转载 FashionAI全球挑战赛双赛道冠军诞生 百万大奖推动服饰智能化科研发展
2018年7月5日-由阿里巴巴集团旗下的“图象和美”研究团队、香港理工大学(理大)纺织及制衣学系、英国纺织协会联合举办的FashionAI全球挑战赛在香港理工大学进行了总决赛。比赛最终由来自早稻田大学的博士李玮特夺得服饰关键点赛道第一名,来自西安交通大学的禾思众成团队获得服饰属性赛道第一名,并各自获得人民币五十万奖金。FashionAI全球挑战赛...
2018-07-11 10:21:38 197
转载 分支预测:为什么有序数组比无序数组快?
最近几天在搜集一些关于 JavaScript 函数式编程的性能测试用例,还有内存占用情况分析。我在一年前(2017年1月) 曾写过一篇文章《JavaScript 函数式编程存在性能问题么?》,在文中我对数组高阶函数以及 for-loop 进行了基准测试,得到的结果是 map`reduce` 这些函数比原生的 for-loop 大概有 2...
2018-07-10 17:36:11 67
转载 docker删除仓库中的镜像
centos7.4 docker 1.13.1mkdir /registry-varmkdir /registry-var/my_registrydocker run --restart=always --name registry -d -p 5000:5000 -v /registry-var/my_registry:/var/lib/registry registrypush到该容...
2018-07-10 11:41:40 3121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人