快速幂(取余运算)

快速幂,顾名思义,是一种加速幂运算的算法 快速幂的本质是利用二进制反复平方 譬如,我们要求 \(3^{13}\) ,有如下过程: \[3^{13_{(10)}}=3^{1101_{(2)}}=3^{2^0} \times 3^{2^2} \times 3^{2^3}=1594323\] \(\color{green}{\mathcal{Template\ Code}}\) 计算 \(b^p\mod k\) /* 底数 指数(二进制) sum 初始 3 1101
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

Spring IOC(控制反转)和DI(依赖注入)原理

一、Spring IoC容器和bean简介 Spring Framework实现了控制反转(IoC)原理,IoC也称为依赖注入(DI)。 这是一个过程,通过这个过程,对象定义它们的依赖关系,即它们使用的其他对象,只能通过构造函数参数,工厂方法的参数,或者在构造或从工厂方法返回后在对象实例上设置的属性。 然后容器在创建bean时注入这些依赖项。这个过程基本上是相反的,因此称为控制反转(IoC),bean本身通过使用类的直接构造或诸如服务定位器模式之类的机制来控制其依赖关系的实例化或位置。 org
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

LCD裸板编程_框架

lcd程序框架: 为了让程序更好的扩展,介绍面向对象编程: 比如抽象出lcd_3.5和lcd_4.3的共同点: 当我想使用3.5寸的lcd时,只需让lo指向lcd_3.5_opr即可。同样,当我想使用4.3寸的lcd时,只需让lo指向lcd_4.3_opr. 还可以进一步封装 使用者可以不接触lcd_3.5.c和lcd_4.3.c中的函数,可以直接调用lcd.c中的函数,进而操作lcd。 将lcd_3.5_opr和lcd_4.4_opr这些结构体注册到lcd.c这个文件中,将结构体放入某个数组
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

SQLite进阶-9.别名

我们可以暂时给表或者列重命名为另一个名字,称为别名,重命名只是临时运行时改变,不会改变数据库中的实际的名字。 -- 语法 SELECT column_name AS column_alias_name FROM table_name AS table_alias_name WHERE [condition]; -- 实例 select l.id, l.name from link_men as l;
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

chrome(谷歌)浏览器,使用登录,收藏功能

相信有很多小伙伴和我一样,同步chrome的收藏夹,这样也便于随时可以查看自己收藏的网址。 但是同步文件,必须先要登录chrome账号,登录chrome账号时,总是会报黄页,或者一直加载不出来。接下来,我们一起解决这个问题 1.首先:我们先下载一个谷歌访问助手,然后安装 链接: https://pan.baidu.com/s/1CdqRnkHRrPm6X1kdVlpoMg 提取码: yius 2.安装谷歌访问助手 在chrome的右上角找到图标,更多工具, 拓展功能 , 在百度百科上会告诉我们
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

简要说明结构体(struct)和类(class)的异同

(C++中的)结构体与类的异同 转载来源:https://zhidao.baidu.com/question/115443908.html 当接触面向对象(例如C++)之后,细心的同学心中就会有这样的疑惑了,结构体和类的作用似乎有异曲同工之处,那么,在一般写程序时,在结构体和类之间,到底该选哪一个呢?所以,今天我们来说一下结构体和类究竟有什么异同。 首先,我们需要了解它们定义的形式,如下: 1 //结构体定义形式 2 typedef struct Student{ 3 in
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

Spring IoC源码解析之invokeBeanFactoryPostProcessors

一、Bean工厂的后置处理器   Bean工厂的后置处理器:BeanFactoryPostProcessor(触发时机:bean定义注册之后bean实例化之前)和BeanDefinitionRegistryPostProcessor(触发时机:bean定义注册之前),所以可以在Bean工厂的后置处理器中修改Bean的定义信息,比如是否延迟加载、加入一些新的Bean的定义信息等   Bean工厂的后置处理器类继承图: 二、调用Bean工厂的后置处理器   invokeBeanFactoryPos
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

这个博客园确实更加正规

不过CSDN确实写习惯了,不过那上面的分类,没做好,那啥,以后要学一门新语言的话再在上面更新
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

【组成原理】BYTE ME!

题目描述 Parity is an important concept in data transmission. Because the process is not error proof, parity is used to provide a check on whether or not data has been corrupted in transmission. If even parity is being used, each byte will have an even
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

字符串split操作到底有多少坑

长字符串切分,取其中元素封装或者将封装信息组合成长字符串都是常规操作,但是这种长字符串往往是不可控的,如一个长字符串就是由一个元素组成,或者存在空字符串的元素,看似这并没有什么问题,但是使用不同工具类的split方法进行切分结果是完全不同的。不知道你是否遇到这样的坑,下面一起来看看。
分类: 企业开发 发布时间: 08-10 23:00 阅读次数: 0

mysql小示例

mysql小示例
分类: 数据库 发布时间: 08-10 23:00 阅读次数: 0

saltstack小试牛刀

当我们服务器数量只有1台,2台,几台时,我们部署软件工具可以逐台登录服务器操作,但随着企业服务器数量不但增多,显然逐台登录部署已经变得不现实。这时自动化运维管理工具就闪亮登场了,目前比较流行的工具有puppet,ansible,saltstack。我曾经使用过ansible和saltstack,当机器数量较多时,ansible执行比saltstack慢很多,今天主要介绍下saltstack。1.s
分类: 企业开发 发布时间: 08-10 23:00 阅读次数: 0

Maven编译出现警告 Using platform encoding (UTF-8 actually) to copy filtered resources, i.e. build is platform dependent!

添加 <properties>   <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> </properties> 到project中。
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

P3958奶酪

这个题是2017noip提高组的真题,是一个深度搜索题,得分轨迹:10-80-100pts。 在三维空间里,存在可能连通的洞(半径r),问是否可以通过这些洞从底部到达顶部。一开始我联想到了01迷宫,以联通块的方式求解,但发现不可。于是就单纯想用一个一维的dfs去枚举,发现这个dfs的时间复杂度很低,似乎每一个节点访问一遍即可。首先确定了每次要枚举的是当前的坐标,如果z+r>=h则flag=true,如果没有就for(1~n),打上标记,但在这里,每一个点只需要走一次就可以了,因为从2-4如果到
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

开始前端的生活

博客我都没有好好写,也没学习过写博客。写的不好,哈哈哈,不过有时间就会学习一下写博客的。 本来还想学 spring boot 和 spring data jpa,刚接触了ssm以外的spring 组织,居然就要告别了。 现在开始学习前端,不知道以前的html+css+javascript的基础够不够用,慢慢来吧。多写代码,语法格式也就慢慢懂了,一遍不行的,两遍,两遍不行的三遍,编程是个手艺活儿,一遍又一遍,写熟了,用到的时候也不会出错了。 公司里的项目时 vue-cli项目,刚接触这项目,真的
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

今天是2019/8/10日 阵雨

今天成功的创建了www.kaotimo.top的个人网站,但是遇到的第一个问题就是老是文字乱码。也不知道怎样去上传新的网页。
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

【kmp】似乎在梦中见过的样子 BZOJ 3620: 似乎在梦中见过的样子

参考博客: BZOJ 3620: 似乎在梦中见过的样子 【代码】: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 5 using namespace std; 6 const int N = 1e5+10; 7 8 char s[N]; 9 int k,n,ans; 10 int Next[N]; 11 int main() 12 { 13 scanf("%s%
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

Nodejs的http模块

一、http服务器   我们知道传统的HTTP服务器是由Aphche、Nginx、IIS之类的软件来搭建的,但是Nodejs并不需要,Nodejs提供了http模块,自身就可以用来构建服务器。例如,下面的代码就是使用Nodejs搭建了一个简易的服务器: /** *main.js *在终端输入node main.js,打开浏览器在地址栏输入localhost:3000 *浏览器显示Hello Nodejs */ //获取http模块 var http = require(
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

Python - Django - 封装分页成通用的模块

新建 utils 文件夹,并创建 page.py page.py: class ShowPage(object): def __init__(self, page_num, total_count, url_prefix, per_page=10, max_page=11): ''' :param page_num: 当前页码数 :param total_count: 数据总数 :param url_prefix
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0

linux+jenkins+postman持续集成

待补充
分类: 其他 发布时间: 08-10 22:51 阅读次数: 0