python 获取 一个正整数的二进制
#coding=utf-8
def getbin(a):
out = ""
# 辗转相除法
while (1):
div = a // 2
mod = a % 2
out += str(mod)
if (div == 0):
break
a = div
return out[::-1]
print(getbin(11)) 输出
HDU6241 17CCPC哈尔滨L
http://acm.hdu.edu.cn/showproblem.php?pid=6241 二分判断答案,可以将原题目的限制转化为子树至多的点up和至少的点down,如果up >= down则说明当前情况可行。 比赛的时候觉得这种做法太简单了给Pass掉了(雾),事实上这种正确性是可以证明的,只要保证对于所有的l <= r以及l1 <= x <= r,则说明x个黑点的情况可行。 #include <map>
#include <set>
#include <ctime>
#includ
CSS-气泡(三角形的运用)
/* 三角形 */
.comment-body > div{
position: relative;
left:3.67vw;
content: "";
width: 0;
height: 0;
border-bottom: 0.6rem solid rgb(238, 238, 238);
border-right: 0.6rem solid transparent;
border-top: 0.1rem solid
QML工程加载main.qml的两种方式
1、 QQmlApplicationEngine engine; engine.load(QUrl(QStringLiteral("qrc:/main.qml"))); if (engine.rootObjects().isEmpty()) return -1; 2、 QQuickView *view = new QQuickView; view->setSource(QUrl("qrc:/main.qml")); view->show();
js中parseInt()与parseFloat(),Number(),Boolean(),String()转换
js将字符串转数值的方法主要有三种 转换函数、强制类型转换、利用js变量弱类型转换。 1. 转换函数: js提供了parseInt()和parseFloat()两个转换函数。前者把值转换成整数,后者把值转换成浮点数。只有对String类型调用这些方法,这两个函数才能正确运行;对其他类型返回的都是NaN(Not a Number)。 在判断字符串是否是数字值前,parseInt()和parseFloat()都会仔细分析该字符串。 parseInt()方法首先查看位置0处的 字符,判断它是否是个有
Ubuntu 18.04 LTS版本 谷歌拼音输入法安装
为何安装? 自带IBUS框架对中文支持不稳定 采用对中文支持稳定的fcitx框架 如何安装? 步骤如下: 卸载自带IBUS框架 命令:sudo remove ibus 安装fcitx框架 命令:sudo apt install fcitx-bin fcitx-table 安装fcitx框架下的谷歌拼音输入法包 命令:sudo apt install fcitx-googlepinyin 重启系统 命令:reboot 在fcitx框架中添加谷歌拼音输入法输入方式
孩子: DEV C++ 高精度 减法
#include<bits/stdc++.h> using namespace std; int a[1005]={0},b[1005]={0},c[1005]={0}; string st1,st2; int main(){ cin>>st1>>st2; int len1=st1.size(); int len2=st2.size(); int fh=0,l,zh=0,k=0; //cout<<st1<<endl<<st2<<endl; if(len1<len2) { l=len2; fh=
140. 后缀数组(hash + 二分 / 后缀数组)
题目链接 : https://www.acwing.com/problem/content/description/142/ Hash + 二分 #include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 7;
typedef unsigned long long ull;
const ull mod = 131;
ull p[maxn],h[maxn];
int sa[maxn],rank[ma
从入门到放弃的第一周......day.2.。。。。。数据类型;
数据类型的分类及区别(小重点) 基本数据类型(8个):int,boolean,long,short,byte(),float,double,char int:整数,如:年龄,数量,。。。 float;单精度浮点型,数字后面加上F/f 引用数据类型:数组,类....(引用的地址) 基本数据类型之间的转换 自动类型换换:小范围的数据自动转换为大范围的数据 强制类型转换(强转): 大范围的数据转换为小范围的数据,语法:在要转换的数据前加上(类型);double b=1.1;int x=(int)b;
左闭右开线段树 2019牛客多校(第七场)E_Find the median(点代表区间
目录 题意 一种解析 AC_Code @(2019第七场牛客 E_Find the median 左闭右开线段树) 题意 链接:here 我理解的题意就是:初始序列为空,有\(n(400000)\)次操作,每次操作把区间\([Li,Ri]\)的数字加进序列,序列自动有序,每次操作后输出中位数是多大。 感觉赛时想的方法应该也是可以写的,很有道理可能会麻烦一点,大概就是二分答案再瞎搞一下。。 一种解析 一个套路:左闭右开线段树 还是很像权值线段树,不过叶子节点代表的不是一个点的值了,而是代表这个区
使用Java的BlockingQueue实现生产者-消费者
BlockingQueue也是java.util.concurrent下的主要用来控制线程同步的工具。 BlockingQueue有四个具体的实现类,根据不同需求,选择不同的实现类 1、ArrayBlockingQueue:一个由数组支持的有界阻塞队列,规定大小的BlockingQueue,其构造函数必须带一个int参数来指明其大小.其所含的对象是以FIFO(先入先出)顺序排序的。 2、LinkedBlockingQueue:大小不定的BlockingQueue,若其构造函数带一个规定大小的参
第四章 函数之装饰器、迭代器、生成器
4.7 推导式 列表推导式 基本格式 v1 = [i for i in 可迭代对象 ] v2 = [i for i in 可迭代对象 if 条件 ] # 条件为true才进行append 1 # 示例一
2 v1 = [ i for i in 'alex' ] # ['a','l','e','x']
3 v2 = [i+100 for i in range(10)] # [100,101,102,...,109]
4 v3 = [99 if i>5 else 66 for i
剑指:数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 示例1 输入 1,2,3,4,5,6,7,0 输出 7 解: 如: (a) 把长度为4的数组分解
Ruby——输入&输出
Ruby的输入和输出操作。输入是程序从键盘、文件或者其他程序读取数据。输出是程序产生数据。可以输出到屏幕、文件或者其他程序。 Ruby中的一些类有些方法会执行输入&输出操作。例如Kernel、IO、Dir或者File。重点注意Kernal ,IO,两种不同方式 输出到终端 Ruby有一些在终端上打印输出的方法。这些方法是Kernel模块的一部分。Kernel模块的方法对于所有的Ruby对象都是有效的。 print和puts方法会将文本输出到终端。它们的不同是会在最后加上一个换行符。print实
python 24 封装、多态
目录 1. 封装、多态 2. 鸭子类型--Duck typing 3. 类的约束 5. super深度剖析 1. 封装、多态 封装:将代码、数据放入一个容器空间中,并且可以使用. 多态:一个事物可以呈现多种形态。 python默认支持多态,一个变量可以指向多种数据类型。 2. 鸭子类型--Duck typing python崇尚鸭子类型(编码思路)。 "鸭子类型"像多态一样工作,但是没有继承。 看起来像“鸭子”,其实就是“鸭子”;
定义:A、B类没有耦合性,但A、B类里面具有相同的方法
今日推荐
周排行