【算法学习笔记】树状数组
\(0.\) 树状数组 树状数组 \((Binary\ \ Indexed\ \ Trees)\) 是一种可以支持单点修改，较快维护前缀和的数据结构。他的实现方式是用一个数组维护一个“树状”的结构（如下图所示），记录一些区间的区间和，实现快速计算前缀和。 \(1.\) 前置知识 前缀和 能看到这里的同学应该已经对前缀和不陌生了。本片博客就不再赘述 \(lowbit\)操作 \(lowbit\) 操作是表达二进制下最低的 \(1\) 所表达的数值。树状数组利用了这个操作。当我们定义树状数组\(c
好用的yapi接口文档自动生成插件idea-yapi
idea-yapi是idea下一个好用的插件，只需要选中controller类上的函数名，然后右键菜单中选择“idea-yapi”就好了。 在idea中配置（注意，web、core都是我工程里的代码模块名，见第一张图）： {
"isSingle": false,
"multipleConfig": {
"web": {
"projectToken": "c266628559a28b71447aadc7c82a424ccd2f8f1fc9f20fa8f86c84
算法：数字推盘游戏--重排九宫（8-puzzle）
一、数字推盘游戏 数字推盘游戏（n-puzzle）是一种最早的滑块类游戏，常见的类型有十五数字推盘游戏和八数字推盘游戏等。也有以图画代替数字的推盘游戏。可能Noyes Palmer Chapman在1874年发明十五数字推盘，但Sam Loyd则在1891年也宣称为其发明。 八数字推盘（又名重排九宫）则同样是Noyes Palmer Chapman在1870年代发明，并且马丁·加德纳在科学科普杂志上寻求更快的解答。也有人宣称重排九宫是传统中国游戏，来自洛书，并且为华容道的祖先。 二、分
GHOST CMS - Functional Helpers功能助手
Functional Helpers Functional helpers are used to work with data objects. Use this reference list to discover what each handlebars helper can do when building a custom Ghost theme. Available functional helpers is foreach has if unless get is Usage:
并发与高并发（十二）-线程安全策略
前言 主体概要 不可变对象 线程封闭 线程不安全类与写法 同步容器 并发容器及安全共享策略总结 主体内容 一、不可变对象 概念：不可变对象是指一个对象的状态在对象被创建之后就不再变化。 不可变对象需要满足的三个条件： 对象创建以后其状态就不能修改 对象所有域都是final类型 对象是正确创建的（对象在创建期间，this引用没有溢出） 1.这里不得不提到Java中的一个关键字final，首先复习一下final关键字的作用。 当final修饰类：这个类不能被继承。 当final修饰方法：（1）锁定
代码作家-凡事预则立
项目的GITHUB地址 一、问题的思考&总结 1. 对于GitHub的issue，我们小组在前期确实是没有足够的重视和利用，因为大家都不熟悉，也是第一次在GitHub上合作，所以对issue的整理与提交就不够。但在中后期，经过老师的提点和自我学习，积累了一些经验，便有了一些issue并进行了提交。 2. 这个项目是基于微信小程序开发的，但组员都没有做过这方面的开发，只能现学微信小程序的语言，可能一些同学有做过网页，有一定的HTML5和css基础，但大多数没有夯实的基础，所以导致前期项目进展缓慢
SpringCloud及其五大常用组件之Eureka和Zuul
1.springcloud简介 SpringCloud是Spring旗下的项目之一，它是微服务架构的一种实现方式。 官网地址：http://projects.spring.io/spring-cloud/ Spring最擅长的就是集成，把世界上最好的框架拿过来，集成到自己的项目中。 SpringCloud也是一样，它将现在非常流行的一些技术整合到一起，实现了诸如：配置管理，服务发现，智能路由，负载均衡，熔断器，控制总线，集群状态等等功能。其主要涉及的组件包括： Netflix： Eureka：
HashSet Integer输出有序，String输出无序
1. 背景 自己在测试HashSet时，发现其输出Integer是有序的。 2. 测试 public static void hashSetObjectTest(){ Set<Integer> set = new HashSet<Integer>(); set.add(6); set.add(3); set.add(2); set.add(1); set.add(4); set.add(5); //set.add(100); //set.add(130); //set.add(22); Sys
JUC-13-ForJoinPool分支/合并框架
工作窃取（work-stealing）算法是指某个线程从其他队列里窃取任务来执行 为什么ForkJoin会存在工作窃取呢？因为我们将任务进行分解成多个子任务的时候。每个子任务的处理时间都不一样。例如分别有子任务A\B。如果子任务A的1ms的时候已经执行，子任务B还在执行。那么如果我们子任务A的线程等待子任务B完毕后在进行汇总，那么子任务A线程就会在浪费执行时间，最终的执行时间就以最耗时的子任务为准。而如果我们的子任务A执行完毕后，处理子任务B的任务，并且执行完毕后将任务归还给子任务B。这样就可
Django HTTP请求的处理流程
Django 和其他 Web 框架的 HTTP 处理的流程大致相同，Django 处理一个 Request 的过程是首先通过中间件，然后再通过默认的 URL 方式进行的。我们可以在 Middleware 这个地方把所有 Request 拦截住，用我们自己的方式完成处理以后直接返回 Response。 1. 加载配置 Django 的配置都在 “Project/settings.py” 中定义，可以是 Django 的配置，也可以是自定义的配置，并且都通过 django.conf.set
17. java面向对象 - 可变个数形参
一、定义 JavaSE 5.0中提供了Varargs机制，允许直接定义能和多个实参相匹配的形参。从而，可以用一种更简单的方式，来传递个数可变的实参。
格式：数据类型 ... 变量名 注意点：
1. 当调用可变格式形参的方法时，传入的参数个数可以是：0个，1个，2个...
2. 可变个数形参的方法与本类中方法名相同，形参不同的方法之间构成重载
3. 可变个数形参的方法与本类中方法名相同，形参类型也相同的数组之间不构成重载
4. 可变个数形参的方法在形参中，必须声明在末尾 二、实例 public
opencl(四)----创建命令队列
创建命令队列 参考：https://www.khronos.org/registry/OpenCL/sdk/1.0/docs/man/xhtml/clCreateCommandQueue.html //创建命令队列
cl_command_queue clCreateCommandQueue(
cl_context context, //上下文
cl_device_id device, //设备
cl_command_queue_propertie
记一次公司年会活动中使用到的三款SaaS服务平台
在今年公司年会技术支持中，为了让现场气氛更好，活动数据更精准，使用了三家的SaaS服务，最终以高性价比满足了年会总导演的要求。快速介绍下使用到的三款产品： 1. 电子签到、现场互动，包括常见的抽奖、弹幕、抢红包等。所使用的产品为 Hi现场（https://www.hixianchang.com/）的服务。注册帐号即可创建活动，每场活动中生成的二维码都是固定的。目前活动人数少于300人的免费，超过300的需要付款升级成高级活动享用专用服务器。官网的使用说明做得很详细，客服响应速度也不错，值得推荐
设计模式学习1:装饰者模式
目录 设计模式学习1:装饰者模式 一、定义 二、举例说明 1.创建一个手抓饼类,代表不带任何配料的手抓饼 2.创建一个配料的父类(抽象装饰者) 3.创建具体的装饰者 4.测试 5.再增加一个配料类 三、总结 设计模式学习1:装饰者模式 最近在学习设计模式，在这篇博客中记录下自己对装饰者模式的理解。 一、定义 在不改变原有对象的基础之上，将功能附加到对象上。提供了比继承更有弹性的替代方案（扩展原有对象功能） 可以看出装饰者模式是用来扩展对象的功能的。 二、举例说明 接下来我举一个比较接地气的例子
gcc/g++以c++11的方式编译
方法一： 在程序头加上预定义编译器命令 #pragma GCC diagnostic error "-std=c++11" 通过#pragma 指示 GCC编译器处理错误的方式以c++11标准; 是这个样子 1 #pragma GCC diagnostic error "-std=c++11"
2 #define _CRT_SECURE_NO_DEPRECATE
3 #define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1
Unity Physicals Rigidbody with multiple colliders
Rigidbody with multiple colliders adding colliders changes the center of mass and rotation behaviour of a rigidbody. To set those manualy to the center of the object use: void Start() { rigidbody = GetComponent<Rigidbody>(); rigidbody.centerOfMass =
亲身经历，宝宝自己上厕所的那点事儿
宝宝在成长过程中，单从上厕所来说，就要经历一段很长的时间，这段时间里，很多问题都足以让妈妈们头痛万分。那究竟怎样才能让宝宝做到习惯养成，学会自己上厕所呢? 宝宝成长到一定年龄，有了自主意识，就可以开始逐步锻炼了。 什么时候可以教宝宝上厕所 其实对于孩子学习上厕所的时间，也没有完全具体的限定。但是一般情况下在孩子18个月以后就可以开始学习自主上厕所了。我们家可乐就是在1岁7个月左右开始学习自己上厕所的，这个时间不是固定的，家长需要仔细观察孩子的生理变化和对心理认知，然后去判断是否
块级元素水平和垂直居中的方法；雪碧图及其优缺点；行盒及行盒的特征、尺寸和定位
将一个块级元素水平和垂直居中的方法有： 水平居中： margin:0 auto;
display:flex;
justify-content:center;
垂直居中： display:flex;
align-items:center;
什么是雪碧图？它的优缺点是什么？ CSS雪碧图即CSS Sprite（精灵），是一种网页图片应用处理方式。它是一种CSS图像合并技术：将小图标和背景图像合并到一张图片上，然后利用css的背景定位来显示需要显示的图片部分;简单说就是在
今日推荐
周排行