码迷,mamicode.com
首页 > 全部
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015) G. It is all about wisdom (二分,单源最短路)
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类:其他好文   时间:2020-08-26 18:34:26    阅读次数:47
分块------定期重构
定期重构 讲真的,定期重构这东西在网上博客蛮少的 hzwer出了数列分块入门1-9,其中数列分块入门6就是定期重构 你需要支持的操作是:单点插入,单点查询a[r]是多少,这道题目虽然数据随机,但是想要拿全分那肯定还是得要写个定期重构的。 定期重构要干嘛? 大佬的说法:将每 n 个操作分为一组,每次每 ...
分类:其他好文   时间:2020-08-26 18:34:06    阅读次数:48
设备像素比(devicePixelRatio)
设备像素比(devicePixelRatio,dpr) 定义 window.devicePixelRatio是设备物理像素和设备独立像素(device-independent pixels,dips)之间的比率。window.devicePixelRatio = 物理像素/ 设备独立像素 设备物理像 ...
分类:其他好文   时间:2020-08-26 18:33:41    阅读次数:82
二叉树先序、后序、中序遍历
一、二叉树基本知识 二、二叉树先序遍历 题目: 输入一个整数n,表示二叉树中结点个数,编号为1~n。1号结点为二叉树的根节点。然后输入n行,每行包括两个整数,第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点,那么对应行的第一、二个整数为0。输出此二叉树的先序遍历,每行输出一 ...
分类:其他好文   时间:2020-08-26 18:33:00    阅读次数:50
1、二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Python # -*- coding:utf-8 -*- class Solution: # array ...
分类:编程语言   时间:2020-08-26 18:32:41    阅读次数:58
编程练习-扑克牌
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌,两手牌之间用“-”连接 ...
分类:其他好文   时间:2020-08-26 18:32:20    阅读次数:55
JavaScript学习系列博客_35_JavaScript 正则表达式的使用
正则表达式的使用 先说RegExp对象的一个方法 test() - 使用这个方法可以用来检查一个字符串是否符合正则表达式的规则,如果符合则返回true,否则返回false。 1、用正则表达式来检查一个字符串中是否含有字母a var reg = new RegExp("a"); var s="abcd ...
分类:编程语言   时间:2020-08-26 18:31:55    阅读次数:50
Ant Trip 题解
Ant Trip 分析 题意很简单,爆搜的时间复杂度比较高,不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一(无向),然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类:其他好文   时间:2020-08-26 18:31:43    阅读次数:51
css3的渐变、背景、过渡、分页
知识点一:渐变 线性渐变 background: linear-gradient(red,blue); background: linear-gradient(red 10%,blue 90%); background: linear-gradient(to right, red 10%,blue ...
分类:Web程序   时间:2020-08-26 18:31:25    阅读次数:62
JavaScript数据类型、运算
知识点一:数据类型 1、数据类型: (1)、基本数据类型:数字类型(Number)、字符串类型(String)、布尔类型(Boolean)、Undefined、null (2)、复杂数据类型:对象(Object) 2、Number ① 十进制 var num1 = -100.25; ② 十六进制 v ...
分类:编程语言   时间:2020-08-26 18:31:13    阅读次数:54
Linux字符设备驱动的注册
在Linux内核中,用struct cdev来表示字符设备。
分类:系统相关   时间:2020-08-26 18:30:57    阅读次数:49
马汇:外汇如何继续安稳盈利?
2020外汇体制变革重心在三方面部分出资者认为外汇生意需求具有专业的出资知识和技术堆集,实质上这是对外汇生意的误解。只需全面详细地收集材料,具有必定的剖析技术和知识,就可以掌握体系的外汇生意办法。也有一部分人认为外汇汇率不坚定有限,盈利时机不大甚至可能亏本。事实上,外汇商场中各国货币汇率时间都在不断不坚定傍边。马汇:一是守住面,坚决打好外汇商场防范化解金融危险攻坚战,真实保护金融体系总体健康。防范
分类:其他好文   时间:2020-08-26 18:30:33    阅读次数:45
使用Druid解析SQL实现血缘关系计算
package com.cestc.dassets.service; import com.alibaba.druid.sql.SQLUtils; import com.alibaba.druid.sql.ast.SQLStatement; import com.alibaba.druid.sql. ...
分类:数据库   时间:2020-08-26 17:20:53    阅读次数:116
【Python】extract及contains方法(正则提取筛选数据)
一,extract方法的使用 extract函数主要是对于数据进行提取。场景一般对于DataFrame中的一列中的数据进行提取的场合比较多。 例如一列中包含了很长的字段,我们希望在这些字段中提取出我们想要的字段时,就可以通过extract方法进行数据的提取了。 好了,废话不多说直接上代码。 数据源 ...
分类:编程语言   时间:2020-08-26 17:20:37    阅读次数:104
uniapp实现支付功能
###直接贴代码 //支付宝支付 zfbPay(){ uni.getProvider({ //获取可用的支付环境 service: 'payment', success: res=>{ if (~res.provider.indexOf('alipay')) { //先判断用户是否有支付宝支付环境 ...
分类:移动开发   时间:2020-08-26 17:20:21    阅读次数:89
postman 接口批量测试
1.下载安装postman 2.调试一个接口 3.保存该接口 4. 保存完之后点击左侧 collections 可以看到刚才新建的 <测试1> 文件夹 以及里面保存的 <测试接口1> 如图 5.运行 6.点击运行之后出现运行设置页面 可以选择时间间隔 运行次数等 7. 接下来是多接口批量测试,重复上 ...
分类:其他好文   时间:2020-08-26 17:20:01    阅读次数:43
const 限定符:const指针、const引用
1、C/C++ 中关于以下三种定义: const char *ptr; 不可以通过该指针改变指向内容;可以指向别的内容; char const *ptr; 同上; char* const ptr; 指针指向固定;指向内容可以改变; const char* const ptr; 二、const变量相互 ...
分类:其他好文   时间:2020-08-26 17:19:47    阅读次数:47
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!