快速幂与快速乘

这两个算法主要是位运算的一个应用。 快速乘 说算法前,让我们先来算一个式子吧: 3 * 5 = 3 * (1 + 4) = 3 * 1 + 3 * 4 = 3 * 2^0 + 3 * 2^2 = 3 + 12 = 15 注意一下3 * 2^0 + 3 * 2^2,没错,二进制!!!!!!!! 因为在计算机中实际使用的也是二进制,所以我们可以轻松去模拟出3 * 2^0 + 3 * 2^2,下面见代码: int fast_multi(int num1, int num2) { int
分类: 其他 发布时间: 05-16 21:38 阅读次数: 0

python基础【四】---->迭代器、生成器、装饰器

一、迭代器(iterator) 特点: 迭代器是访问集合元素的一种方式,迭代器对象从集合的第一个元素开始访问,直到 所有的元素被访问完结束。 迭代器只能往前不会后退; 不要求先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素,在这之前或之后元素可以不存在或者被销毁; 访问者不需要关心迭代器内部的结构,仅需通过 .__next__()方法不断去取下一个内容,通过 .__iter__() 返回迭代器自身 不能随机访问集合中的某个值 ,只能从头到尾依次访问; 实例 >>> c
分类: 其他 发布时间: 05-16 21:38 阅读次数: 0

快速幂的原理及时间复杂度

快速幂 引例:计算219   我们的思路是,把19拆开,拆成2的整数次幂之和,即19=16+2+1,则原式219 = 216+2+1 = 216 × 22 ×21   这样,19个2相乘就转化为3个数相乘,并且,由于这3个数的计算方法与二进制有着密切联系。因此我们可以采取二进制来依次获得这3个数。 快速幂原理:对于ab,可将b转换为2进制按权相加式,其中每个有效权位对应一个中间数,通过这些中间数,我们可以大大减少运算量。从而快速进行幂运算。 对于一个十进制数b,如果找到≥b的最小整数c,其中整
分类: 其他 发布时间: 05-16 21:37 阅读次数: 0

云电脑有什么用?用云电脑能做什么?

云电脑这款产品已经面世很长时间了,在网上一搜也能搜到很多品牌的云电脑,不过由于技术存在的问题和宣传力度并不那么大,云电脑有什么用很多人是不知道的,这篇文章小编就来聊聊云电脑有什么用,用云电脑能做什么。云电脑是什么在了解云电脑的用途之前,我们先来看看云电脑是什么。最近几年非常火的科技概念中有一个技术叫做云计算,这是一种用户根据自己需要,按需按量付费给服务商来获取相应计算资源的服务,在这种技术下,一款
分类: 企业开发 发布时间: 05-16 21:30 阅读次数: 0

图像阈值中的函数简述

cv2.threshold(src, dst, thresh maxval, type) 参数: src:输入矩阵 dst:输出矩阵 thresh:阈值 maxval:与THRESH_BINARY和THRESH_BINARY_INV阈值类型一起使用的最大值 type:阈值类型 介绍: 对每个数组元素应用固定级别阈值。该函数通常用于从灰度图像中获取 双级(二值)图像或用于去除噪声,即滤除具有太小或太大值的像素。 函数支持几种类型的阈
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

安装Hadoop 安装Hadoop

安装Hadoop 作业要求来源于:https://edu.cnblogs.com/campus/gzcc/GZCC-16SE1/homework/3223 一. 安装Linux,MySql 1. 安装Oracle VM VirtualBox虚拟机,创建并配置Ubuntu(64 bit) ,安装配置参考http://dblab.xmu.edu.cn/blog/337-2/ 2.安装Linux系统(Ubuntu) 2.1 点击安装Ubuntu Kylin 2.2 正在安装 2.3重启登录 3.安装
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

Codeforces #250 (Div. 2) B. The Child and Set

版权声明:本文为博主原创文章,未经博主同意不得转载。 https://blog.csdn.net/u011639256/article/details/28100041 题读错了啊。。。 一直跪,但刚開始我的思路是正确的 假设做出来了rating一定会暴涨的 我的方法是找出1到100000全部数相应的lowbit()值 再暴力,可惜题读错了,lowbit的意思是找出该数二进制数从右向左1出现的最早位置相应的数值 代码例如以下: #include <cmath> #include <stack>
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

Vue.js之vue-router路由

1概述 vue-router是vue的一个库,可以快速的开发一个单页应用; 在导航切换时,页面根本就不刷新,没有整页刷新的概念,所以用户的输入可以被保留下来,不丢失状态,不丢失数据; 不用每切换一次导航就重新拉取一遍数据,只需要取一次数据,就可以一直用; 在网页上最频烦的操作就是点点点,这样页面不刷新,就可以极大的节省前端和后端的资源。 2安装和基本配置 引用vue文件和vue-router的库文件,https://cdn.bootcss.com/vue-router/3.0.6/vue-ro
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

tensorflow 分布式搭建

https://blog.csdn.net/qq_40652148/article/details/80467131 https://yq.aliyun.com/articles/602111
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

第二十一章:面向对象(2)

类属性与对象属性 类中应该仅存储所有对象共有的内容 如所有人的国籍相同那就放到类中 对象中存储每个对象独有的内容 如每个人的名字都不同 init方法的作用 init 是初始化的缩写 用于为对象的属性设置初始值 特点: # 执行时机:当实例化产生对象时会自动执行该函数 # 会自动传入需要初始化的对象 # 初始化必须包含至少一个参数 用于表示对象本身 # 该函数不允许有返回值 必须为None 绑定方法 绑定即两个东西绑在一起 方法就是函数 那就是说绑定方法 == 绑定函数 默认情况下 在类中定义的
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

STL 之 stack 源代码剖析

G++ 2.91.57,cygnus\cygwin-b20\include\g++\stl_stack.h 完整列表 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted wit
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

POJ - 3233 Matrix Power Series (矩阵快速幂)

Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 30), k (k ≤ 109) and m (m < 104). Then follow n l
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

Python PID

import time class PID: """PID Controller """ def __init__(self, P=0.2, I=0.0, D=0.0): self.Kp = P self.Ki = I self.Kd = D self.sample_time = 0.00 self.current_time = time.time()
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

购物车模式分析

简单分析一下客户在登录与不登录下购物车的状态 购物车细分01 将购物车封装成对象 BuyerCart.java package cn.itcast.core.pojo.entity; import cn.itcast.core.pojo.order.OrderItem; import java.io.Serializable; import java.util.List; /** * 自定义实体类, 购物车对象 */ public class BuyerCart
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

python-生成器函数进阶和各种推导式day15

def generator(): for i in range(20000): yield "哇哈哈%s"%(i) g=generator() ret=g.__next__() print(ret) num=0 for i in g: num+=1 if num>50: break print(i) #从生成器中取值方法 #next #for #数据类型转换:占内存 生成器的进
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

npm ERR! missing script: dev 解决方案

运行命令npm run dev 出现 npm ERR! missing script: dev 的错误 这是因为vue 版本问题,使用 npm run serve 来运行项目
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

Java面试题总结之Java基础(二)

Java面试题总结之Java基础(二) 1、写clone()方法时,通常都有一行代码,是什么? 答:super.clone(),他负责产生正确大小的空间,并逐位复制。 2、GC 是什么? 为什么要有GC? 答:GC 是垃圾收集的意思(Gabage Collection),内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java 提供的GC 功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java 语言没有提供释放已分配内存的显示操作方
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

函数的初始

函数:以功能(完成一件事)为导向,登陆,注册,len,一个函数就是一个功能,随调随用。 函数的优点: 减少代码的重复型。 增强了代码的可读性 函数的结构与调用 结构:def关键字,定义函数。 meet函数名:与变量设置相同,具有可描述性。 函数体:缩进。函数中尽量不要出现print 函数什么时候执行? 当函数遇到 函数名()函数才会执行!! def meet(): print('打开探探') print('左划一下') print('右划一下') meet()#当在函
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

[转载]Js解析机制

[转载自https://www.cnblogs.com/yesw/p/3999668.html] Js语句是怎么解析的(同一个作用域) 首先会全局查找(预解析)var, function提升其优先级      alert(a); var a = 1;     上面的两行代码是这么解析的: var a; alert(a); a = 1;     所以结果是undefined     1.所有的变量在正式代码运行之前,都是undifined     2.所有的函数在正式运行之前, 都
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0

python学习之路(17)

sorted 排序算法 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个dict呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素x和y,如果认为x < y,则返回-1,如果认为x == y,则返回0,如果认为x > y,则返回1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。 Python内置的sorted()函数就可以对lis
分类: 其他 发布时间: 05-16 21:21 阅读次数: 0