在上一篇求LCA的文章中,我们使用了倍增的算法(可以认为是二分思想的逆用),在这里我们来简单了解一下倍增算法的思想。 有这样一个问题,现在有一个数字n,现在要求将n分解为2的幂之和(n = ∑(20 + 21 + 22 + …… + 2i-1 + 2i)),要怎么做?下面来介绍该怎么办,为了说明方便 ...
分类:
编程语言 时间:
2018-07-28 15:20:50
阅读次数:
199
https://www.cnblogs.com/chenyuming507950417/archive/2012/01/02/2310114.html 今天讨论下C/C++中的回调函数。 在理解“回调函数”之前,首先讨论下函数指针的概念。 函数指针 (1)概念:指针是一个变量,是用来指向内存地址的。 ...
分类:
编程语言 时间:
2018-07-28 15:21:56
阅读次数:
126
得到 str=' R=2,I=1,A=4,S=3,E=4,C=2,R=1'; 然后将str这个字符串处理成 function aaa($ccd){echo "<pre>";print_R($ccd);echo "</pre>"; } ...
分类:
编程语言 时间:
2018-07-28 15:22:17
阅读次数:
152
1 import os 2 3 print '***获取当前目录***' 4 print os.getcwd() 5 print os.path.abspath(os.path.dirname(__file__)) 6 7 print '***获取上级目录***' 8 print os.path.a... ...
分类:
编程语言 时间:
2018-07-28 15:23:57
阅读次数:
282
【后端拿参数相关】 默认配置时, getInputStream()和getReader()一起使用会报错 使用两遍getInputStream(),第二遍会为空 当存在@RequestBody等注解时,springMVC已读取过一遍流,默认单独使用getInputStream()或getReader ...
分类:
编程语言 时间:
2018-07-28 15:25:16
阅读次数:
432
摘要:本文结合《Spring源码深度解析》来分析Spring 5.0.6版本的源代码。若有描述错误之处,欢迎指正。 介绍过FactoryBean的用法后,我们就可以了解bean加载的过程了。前面已经提到过,单 例在Spring的同一个容器内只会被创建一次,后续再获取bean直接从单例缓存中获取,当然 ...
分类:
编程语言 时间:
2018-07-28 15:25:40
阅读次数:
138
1 import os 2 import re 3 4 zifu = [''] 5 count = 0 6 rootdir = 'D:\\LittleWorld\\src\\audio\\common' 7 list = os.listdir(rootdir) #列出文件夹下所有的目录与文件 8 f... ...
分类:
编程语言 时间:
2018-07-28 15:26:17
阅读次数:
165
题目:UVALive - 6439 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4450 题意: 输入一个整数 t , 代表程序测试的次数 ...
分类:
编程语言 时间:
2018-07-28 15:27:31
阅读次数:
217
背景: 我需要在一个SpringBoot的项目中的每个controller加入一个日志记录,记录关于请求的一些信息。 代码类似于: logger.info(request.getRequestUrl()); 之类的。 代码不难,但由于Controller的数量不少,干起来也是体力活。所以想到了用Sp ...
分类:
编程语言 时间:
2018-07-28 15:28:16
阅读次数:
264
身份运算符 is,not is将用到id"""-关于变量的地址 -->Number 部分 以下规律仅对当前linux的python3.5版本负责 1.对于整型而言,-5~正无穷都是相同的id标识,其他的不是 2.对于浮点数而言,非负数的变量id在值相同的情况下是相同的 3.布尔值相同的情况下,id标 ...
分类:
编程语言 时间:
2018-07-28 16:00:56
阅读次数:
148
java EE学习路线 一、java基础 1.初识Java 内存 数据 变量 2.结构语句 1)条件 if switch 2)循环 for while 3)语句 break continue 3.数组 4.嵌套循环 5.最终任务 万年历 2048小游戏 二、面向对象 1.类和对象 2.方法 3.St ...
分类:
编程语言 时间:
2018-07-28 16:01:03
阅读次数:
125
# version: python3.2.5 # author: ‘FTL1012‘ # time: 2017/12/7 09:16 menu = { '陕西': { '西安': { '未名区': ['国美', '苏宁', '京东'], '无名区': ['百度', '360 ', '搜狗'], '优... ...
分类:
编程语言 时间:
2018-07-28 16:41:21
阅读次数:
144
本文结合《Spring源码深度解析》来分析Spring 5.0.6版本的源代码。若有描述错误之处,欢迎指正。 我们不可能指望在一个函数中完成一个复杂的逻辑,而且我们跟踪了这么多Spring代码, 经历了这么多函数,或多或少也发现了一些规律:一个真正干活的函数其实是以do开头的, 比如 doGetOb ...
分类:
编程语言 时间:
2018-07-28 16:42:09
阅读次数:
158
Java多线程编程-(1)-线程安全和锁Synchronized概念 Java多线程编程-(2)-可重入锁以及Synchronized的其他基本特性 Java多线程编程-(3)-从一个错误的双重校验锁代码谈一下volatile关键字 Java多线程编程-(4)-线程本地ThreadLocal的介绍与 ...
分类:
编程语言 时间:
2018-07-28 16:42:19
阅读次数:
197
正常的求LIS的方法是用dp来做,时间复杂度为O(n^2),但是面对一些题目的时候这个复杂度就有点高了,就去学了一下nlogn的解法。主要运用到了二分查找,stl里面的lower_bound 也可以。 upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界) lower_b ...
分类:
编程语言 时间:
2018-07-28 16:44:16
阅读次数:
127
# version: python3.2.5 # author: ‘FTL1012‘ # time: 2017/12/7 09:16 menu = { '陕西': { '西安': { '未名区': ['国美', '苏宁', '京东'], '无名区': ['百度', '360 ', '搜狗'], '优... ...
分类:
编程语言 时间:
2018-07-28 16:44:27
阅读次数:
184
Java并发三大性质 在Java内存模型中,有三大性质: 原子性 、 有序性 和 可见性 . 原子性 :即一个操作或者多个操作,要么全部执行并且执行的过程不会被任何因素打断,要么就都不执行。即使是在多个线程一起执行的时候,一个操作一旦开始,就不会被其它线程干扰. 有序性 :即程序执行的顺序按照代码的 ...
分类:
编程语言 时间:
2018-07-28 16:44:37
阅读次数:
190
Set集合[可变]是一个无序的,不重复的数据组合,它的主要作用如下: 1. 去重,把一个列表变成集合,就自动去重了 2. 关系测试,测试两组数据之前的交集、差集、并集等关系 集合(set):把不同的元素组成一起形成集合,是python基本的数据类型。 集合分类:可变集合、不可变集合 可变集合(set... ...
分类:
编程语言 时间:
2018-07-28 16:44:46
阅读次数:
180
缩进 一要求: 官方建议打四个空格。tab键不建议使用,放到其他操作系统容易出现混乱。(打四个空格太费劲) 二实现: 简便方法:每按一下tab键自动换成四个空格。notepad++ 设置里首选项-制表符设置-转换为空格;视图里显示符号-显示空格与制表符 ...
分类:
编程语言 时间:
2018-07-28 16:45:37
阅读次数:
150
Python编写守护进程程序思路 1. fork子进程,父进程退出通常,我们执行服务端程序的时候都会通过终端连接到服务器,成功连接后会加载shell环境,终端和shell都是进程,shell进程是终端进程的子进程,通过ps命令可以很容易的查看到。在这个shell环境下一开始执行的程序都是shell进 ...
分类:
编程语言 时间:
2018-07-28 16:46:27
阅读次数:
198