首页 > 2019年10月14日 > 全部分享
Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]
A. Raising Bacteria 数二进制位有多少个1就好了。 B. Finding Team Member 题意:有 $2n$ 个人,任意两个人配对有一个价值,如果一人的目前的最优配对那个人的最优配对也是自己,那么两个人可以配对。 思路:直接模拟,每次至少能让两个人配对成功。所以复杂度 $O ...
分类:其他   时间:2019-10-14 22:56:36    收藏:0  评论:0  赞:0  阅读:88
Genymotion上运行ARM架构Android项目
问题 Genymotion是x86的模拟器,在集成一些第三方的SDK时需要添加一些放在 、`armeabi 64`文件夹下面的.so文件,这些文件在arm架构下才能运行。这时模拟器就不能用了。 解决方法 ARM Translator可以做到在x86模拟器上运行arm的应用程序。 使用方法 + 启动模 ...
分类:移动平台   时间:2019-10-14 22:56:06    收藏:0  评论:0  赞:0  阅读:180
MySQL基本语句及理解
#查询:use zhaopin;desc information;#显示表结构#show create table information;#显示创建表的sql语句#select 字段名 from information where 条件;select 职位,工资 from information ...
分类:数据库技术   时间:2019-10-14 22:55:23    收藏:0  评论:0  赞:0  阅读:102
位运算(LeetCode191题所运用的陌生知识点)待补充
新知识:位运算(书本第十一章未学习) 1.含义:程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。 2.按位与运算 ‘ & ’ (1)语法格式: 表达式1 & 表达式2 (2)其规则: 将参加运算的两个表达式值按对应的二进制位分别进行“与”运算:当 ...
分类:其他   时间:2019-10-14 22:55:06    收藏:0  评论:0  赞:0  阅读:100
剑指offer——30包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 题解: 借助辅助栈,新的数据<=f辅助栈顶时,就压入辅助栈,这样,就能保证辅助找栈顶永远是最小数。 1 class Solution { 2 public: 3 void push(in ...
分类:其他   时间:2019-10-14 22:54:46    收藏:0  评论:0  赞:0  阅读:93
动态规划训练之十二
https://www.luogu.org/problem/P1005 因为做 学军的初赛题 有这道题,就做了 其实以前看到过,但是一看到 高精 ,果断 走你 分析: 发现啊, 每一行怎么取数是 互不干扰 的, 则 ,只用分别处理 每一行 就好 数据范围也在 算法复杂度 以内 很好联想到 区间dp ...
分类:其他   时间:2019-10-14 22:54:27    收藏:0  评论:0  赞:0  阅读:88
云计算OpenStack核心组件---cinder存储服务(10)
一、 二、 三、安装和配置cinder服务(Block Storage service) (一)在控制节点配置 1、创建cinder数据库及用户 2、创建cinder服务 (1)创建cinder用户 (2)创建cinderv2和cinderv3服务实体 3、安装软件包 4、修改cinder配置文件( ...
分类:其他   时间:2019-10-14 22:53:53    收藏:0  评论:0  赞:0  阅读:114
ZZZZZZGZY整理
没有上司的舞会 树可以DP的天然优势就是子树自成一个子问题,只考虑在节点处合并即可。 $f[i][0]$表示这个点不选择 $f[i][1]$表示这个点选择 代码: P1131 时态同步 f(x) 表示让 x 子树内的叶子到 x 的距离相同,至少要多少次操作。 g(x) 表示 x 子树内的叶子到 x ...
分类:其他   时间:2019-10-14 22:53:04    收藏:0  评论:0  赞:0  阅读:96
模拟73
$T1$ 简单模拟。 $T2$ 考场上那个结论我没有证出来。。但是我想到了而且打了出来,而且它过了对拍。 好像比较显然的是只会保留最大的区间,若最大区间为降,那么需要补上增区间。于是最多就只有两个区间了。 树装数组优化$dp$即可 $T3$ 考场上打了暴力,然而讨论时忽然发现大家的排序的本质含义都是 ...
分类:其他   时间:2019-10-14 22:52:44    收藏:0  评论:0  赞:0  阅读:100
计蒜客 —— 删除单词后缀
c++ string类型 str.substr( i . j) str.length() ...
分类:其他   时间:2019-10-14 22:52:23    收藏:0  评论:0  赞:0  阅读:280
guava缓存批量获取的一个坑
摘要 Guava Cache是Google开源的Java工具集库Guava里的一款缓存工具,一直觉得使用起来比较简单,没想到这次居然还踩了一个坑 背景 功能需求抽象出来很简单,就是将数据库的查询 的结果缓存起来。但同时还有批量请求,为了提高效率,肯定要批量查询数据库, 对于的guava cache ...
分类:其他   时间:2019-10-14 22:52:01    收藏:0  评论:0  赞:0  阅读:101
洛谷p3916图的遍历题解
题面 思路: 反向建边,dfs艹咋想出来的啊 倒着遍历,如果你现在遍历到的这个点已经被标记了祖先是谁了 那么就continue掉 因为如果被标记了就说明前面已经遍历过了 而我们的顺序倒着来的 前边的一定比现在的大 所以continue掉 谢谢收看, 祝身体健康! ...
分类:其他   时间:2019-10-14 22:51:41    收藏:0  评论:0  赞:0  阅读:120
【2017中国大学生程序设计竞赛-哈尔滨站】B - K-th Number
原题: 题意: 给你一个长度为N的正整数组A,对于这个数组的所有子区间,若长度小于k则不管它,若长度大于等于k则取第k大放入数组B 问你B中第M大的数是谁 一眼序列分治,然而没思路 数据结构?能想到从大到小排序,然后小于第i个数的都视为1,用数据结构维护第i个数在多少个区间是第k大 然后就没有然后了 ...
分类:其他   时间:2019-10-14 22:51:25    收藏:0  评论:0  赞:0  阅读:141
浅谈服务器端渲染和客户端渲染的区别和优缺点
https://segmentfault.com/q/1010000008563275/a 1020000008738562 https://www.freecodecamp.org/news/what exactly is client side rendering and hows it dif ...
分类:其他   时间:2019-10-14 22:51:01    收藏:0  评论:0  赞:0  阅读:198
78 leetCode 位运算解法
按照自己的理解题目,数组内所有的组合;假如[1,2,3,4]看成1111到0000里面的排列组合,取位运算。 vector subsets(vector&nums) { int S = nums.size(); int N = 1 res; for (int i = 0; i v; for (int ...
分类:其他   时间:2019-10-14 22:50:42    收藏:0  评论:0  赞:0  阅读:92
模拟71
$T1$ 毛一琛 考虑$meet\ in\ the\ middle$,左边枚举每一个是不放还是放到第一组还是第二组,这样是$3^{\frac{n}{2}}$,右边枚举每种组合,对于符合左边的,就累加答案,是$2^{\frac{n}{2}}$. 总复杂度$O(6^{\frac{n}{2}})$; $T ...
分类:其他   时间:2019-10-14 22:50:27    收藏:0  评论:0  赞:0  阅读:65
63 Django -- cookie和session
[TOC] 1. 装饰器 装饰器中加入funtools.wraps装饰,能够保留函数的元数据(函数名、注释) 2. Django生命周期 请求进入Django前,有一个WSGI,能够接收请求,并将请求信息封装。 WSGI(Web Server Gateway Interface)就是一种规范,称为w ...
分类:其他   时间:2019-10-14 22:50:10    收藏:0  评论:0  赞:0  阅读:81
Gym100676 H. Capital City
感觉题目都已经快把正解给说出来了...strongly connected的两个点的消耗为0,其实就是同一个边双连通分量里面的点消耗为0。然后缩一下点,再树形DP一下就完了。第一次写边双,但感觉挺简单的。 #include <bits/stdc++.h> #define ll long long u ...
分类:Windows开发   时间:2019-10-14 22:49:38    收藏:0  评论:0  赞:0  阅读:73
60 Django -- ORM单边查询
[TOC] 单表常用的查询方式 models.py 图书馆管理 all(): 查询所有结果,结果是Queryset类型 filter(): 返回Queryset类型,Queryset类型的数据还能够继续调用fitler方法 and(): get(): (只能查一个model对象) ? 返回与所给筛选 ...
分类:其他   时间:2019-10-14 22:49:08    收藏:0  评论:0  赞:0  阅读:89
算法 在连续线性空间里查找
算法 在连续线性空间里查找 查找可以分成:有序和无序查找 无序查找 顺序比较 缺点:效率低下 有序查找 原理:找个某个点,根据这个点切分成2个区间。 1,二分查找(binary search) 这个点是:中间点 优点:简单,最坏情况的效率也不低 缺点:如果要查找的值在中间点的右侧就比在左侧多一次比较 ...
分类:编程语言   时间:2019-10-14 22:48:47    收藏:0  评论:0  赞:0  阅读:94
1474条   上一页 1 ... 4 5 6 7 8 ... 74 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!