码迷,mamicode.com
首页 > 编程语言 > 月排行
倍增算法
在上一篇求LCA的文章中,我们使用了倍增的算法(可以认为是二分思想的逆用),在这里我们来简单了解一下倍增算法的思想。 有这样一个问题,现在有一个数字n,现在要求将n分解为2的幂之和(n = ∑(20 + 21 + 22 + …… + 2i-1 + 2i)),要怎么做?下面来介绍该怎么办,为了说明方便 ...
分类:编程语言   时间:2018-07-28 15:20:50    阅读次数:199
(转)c++ 回调函数
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
python 获取当前目录,上级目录,上上级目录
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
Springboot读取Request参数的坑
【后端拿参数相关】 默认配置时, getInputStream()和getReader()一起使用会报错 使用两遍getInputStream(),第二遍会为空 当存在@RequestBody等注解时,springMVC已读取过一遍流,默认单独使用getInputStream()或getReader ...
分类:编程语言   时间:2018-07-28 15:25:16    阅读次数:432
Spring源码分析(十三)缓存中获取单例bean
摘要:本文结合《Spring源码深度解析》来分析Spring 5.0.6版本的源代码。若有描述错误之处,欢迎指正。 介绍过FactoryBean的用法后,我们就可以了解bean加载的过程了。前面已经提到过,单 例在Spring的同一个容器内只会被创建一次,后续再获取bean直接从单例缓存中获取,当然 ...
分类:编程语言   时间:2018-07-28 15:25:40    阅读次数:138
Python 遍历文件
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
c++中string (MFC)
题目: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中用SpringAOP实现日志记录功能
背景: 我需要在一个SpringBoot的项目中的每个controller加入一个日志记录,记录关于请求的一些信息。 代码类似于: logger.info(request.getRequestUrl()); 之类的。 代码不难,但由于Controller的数量不少,干起来也是体力活。所以想到了用Sp ...
分类:编程语言   时间:2018-07-28 15:28:16    阅读次数:264
Python_面向对象_02
身份运算符 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 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
Python实例---三级菜单的实现[high]
# version: python3.2.5 # author: ‘FTL1012‘ # time: 2017/12/7 09:16 menu = { '陕西': { '西安': { '未名区': ['国美', '苏宁', '京东'], '无名区': ['百度', '360 ', '搜狗'], '优... ...
分类:编程语言   时间:2018-07-28 16:41:21    阅读次数:144
Spring源码分析(十六)准备创建bean
本文结合《Spring源码深度解析》来分析Spring 5.0.6版本的源代码。若有描述错误之处,欢迎指正。 我们不可能指望在一个函数中完成一个复杂的逻辑,而且我们跟踪了这么多Spring代码, 经历了这么多函数,或多或少也发现了一些规律:一个真正干活的函数其实是以do开头的, 比如 doGetOb ...
分类:编程语言   时间:2018-07-28 16:42:09    阅读次数:158
Java多线程-两种常用的线程计数器CountDownLatch和循环屏障CyclicBarrier
Java多线程编程-(1)-线程安全和锁Synchronized概念 Java多线程编程-(2)-可重入锁以及Synchronized的其他基本特性 Java多线程编程-(3)-从一个错误的双重校验锁代码谈一下volatile关键字 Java多线程编程-(4)-线程本地ThreadLocal的介绍与 ...
分类:编程语言   时间:2018-07-28 16:42:19    阅读次数:197
LIS最长上升子序列O(nlogn)算法
正常的求LIS的方法是用dp来做,时间复杂度为O(n^2),但是面对一些题目的时候这个复杂度就有点高了,就去学了一下nlogn的解法。主要运用到了二分查找,stl里面的lower_bound 也可以。 upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界) lower_b ...
分类:编程语言   时间:2018-07-28 16:44:16    阅读次数:127
Python实例---三级菜单的实现[low]
# version: python3.2.5 # author: ‘FTL1012‘ # time: 2017/12/7 09:16 menu = { '陕西': { '西安': { '未名区': ['国美', '苏宁', '京东'], '无名区': ['百度', '360 ', '搜狗'], '优... ...
分类:编程语言   时间:2018-07-28 16:44:27    阅读次数:184
Java同步—并发三大性质
Java并发三大性质 在Java内存模型中,有三大性质: 原子性 、 有序性 和 可见性 . 原子性 :即一个操作或者多个操作,要么全部执行并且执行的过程不会被任何因素打断,要么就都不执行。即使是在多个线程一起执行的时候,一个操作一旦开始,就不会被其它线程干扰. 有序性 :即程序执行的顺序按照代码的 ...
分类:编程语言   时间:2018-07-28 16:44:37    阅读次数:190
Python学习---Python下[set集合]的学习
Set集合[可变]是一个无序的,不重复的数据组合,它的主要作用如下: 1. 去重,把一个列表变成集合,就自动去重了 2. 关系测试,测试两组数据之前的交集、差集、并集等关系 集合(set):把不同的元素组成一起形成集合,是python基本的数据类型。 集合分类:可变集合、不可变集合 可变集合(set... ...
分类:编程语言   时间:2018-07-28 16:44:46    阅读次数:180
python学习:缩进
缩进 一要求: 官方建议打四个空格。tab键不建议使用,放到其他操作系统容易出现混乱。(打四个空格太费劲) 二实现: 简便方法:每按一下tab键自动换成四个空格。notepad++ 设置里首选项-制表符设置-转换为空格;视图里显示符号-显示空格与制表符 ...
分类:编程语言   时间:2018-07-28 16:45:37    阅读次数:150
Python编写守护进程程序
Python编写守护进程程序思路 1. fork子进程,父进程退出通常,我们执行服务端程序的时候都会通过终端连接到服务器,成功连接后会加载shell环境,终端和shell都是进程,shell进程是终端进程的子进程,通过ps命令可以很容易的查看到。在这个shell环境下一开始执行的程序都是shell进 ...
分类:编程语言   时间:2018-07-28 16:46:27    阅读次数:198
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!