堕落不振功业废,勤耕不辍日月新
  • LVS专题: LVS+Keepalived并使用DNS轮询实现Director的高可用和负载均衡
  • Nginx专题: upstream模块和缓存的简单使用
  • 推荐-自动化运维之puppet小试牛刀
  • Nginx 虚拟主机 VirtualHost 配置

分治专题(二分查找与快速幂)

分治专题(二分查找与快速幂) 这个大周由于岳老师的一句话,我对程序的认识又有了巨大的改变。人活着不能一成不变,我觉得每天只进步一点点还不够,作为较好的一位,我就需要在相同的的时间内做更多的事情。于是,我就开始预习新知识,复习旧算法,最近我复习了c++的二分这一块,发现之前不会的明...

分治算法——快速幂

分治算法——快速幂 (我貌似不会写二进制拆分的快速幂。。。。) 对于求解a^b mod p,我们的暴力手段是模拟,将b个a一个一个乘上去再取模 时间显然是O(b),当b有几千万,乃至几亿时,我们发现这显然会超时 思考有没有优化的空间呢 我们发现求解a^b mod p 等价于下面的...

快速幂取模(分治思想)

快速幂取模(分治思想) 快速幂取模 许多时候我们需要计算a^b %c 如是的式子。   一、像下面这样直接来求 int res = 1; for(int i = 1;i<=b;i++) { res = res * a; } res = res % c; 如果b很...

2017年第二十三届NOIP(C语言)普及组初赛试题及详细答案

2017年第二十三届NOIP(C语言)普及组初赛试题及详细答案 赛时间: 2017 年 10月14日 14:30~ 16:30 选手注意:不得使用任何电子设备(如计算器、手机、电子词典等 )或查阅任何书籍资料 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一...

C++通过cin.get()输入字符串

C++通过cin.get()输入字符串 #include <iostream> #include <string> using namespace std; int main() { char str[10000]; char temp; int ...

C++获取字符cin,getchar,get,getline的区别

C++获取字符cin,getchar,get,getline的区别 1.cin>> 1)最常见的是获取输入的一个字符或数字,如 int a,b; cin>>a>>b; 注意:cin>>会自动过滤掉不可见字符(如空格 ...

C++ cin.get及getline的用法

C++ cin.get及getline的用法 1.cin.get() 从指定的输入流中提取一个字符,函数的返回值就是这个字符。文件结束符会返回EOF,一般以-1代表EOF。 复制代码 1 #include<iostream> 2 using namespace s...

理财复利计算公式和代码

今天有个公司的复利出现问题,要求重新计算复利。他们的收益方式是这样的,假如收益是 0.8% 1、每周的周六日不计算收益,10月1,5月1这种不受干涉,只要是周一到周五就计算收益。 2、收益+本金进入下一天当本金计算。 也就是假如投资1000,三天的收益就是 1000+1000*(...

二进制十进制间小数怎么转换

https://jingyan.baidu.com/article/425e69e6e93ca9be15fc1626.html 方法/步骤先进行十进制的小数到二进制的转换。 1 十进制的小数转换为二进制,主要是小数部分乘以2,取整数部分依次从左往右放在小数点后,直至小数...