码迷,mamicode.com
首页 > 2018年08月14日 > 全部分享
bzoj 1055 [HAOI2008]玩具取名 区间dp
题面 "题目传送门" 解法 直接区间dp即可 时间复杂度:$O(16n^3)$ 代码 cpp include define N 210 using namespace std; struct Node { int x, y; } a[5][N]; int s[5], p[5][5][5]; bool ...
分类:其他好文   时间:2018-08-14 19:53:28    阅读次数:113
bzoj 3505 [Cqoi2014]数三角形 容斥原理+数学
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化,即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上,在列上,以及斜着的 斜着的只要枚举斜率是什么,然后就很好求了 代码 cpp include define int long long us ...
分类:其他好文   时间:2018-08-14 19:53:22    阅读次数:119
多项式相关算法模板
多项式乘法 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double pi = acos(-1); 4 const int LEN = 1e5 + 5; 5 int n, m, N; 6 namespace ploy { 7 s ...
分类:编程语言   时间:2018-08-14 19:53:13    阅读次数:179
POJ - 3057 Evacuation
Description Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of ...
分类:其他好文   时间:2018-08-14 19:53:02    阅读次数:168
bzoj 3036 绿豆蛙的归宿 期望dp
题面 "题目传送门" 解法 $$f_x=\sum \frac{f_y+w(x,y)}{out_x}$ 因为是一个DAG,直接记忆化即可 时间复杂度:$O(n+m)$ 代码 cpp include define N 100010 using namespace std; template void c ...
分类:其他好文   时间:2018-08-14 19:52:54    阅读次数:124
数据结构实验报告(四)
实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 实验报告4 图的有关操作 无向网的创建、求度、深度遍历、广度遍历 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #include <string> ...
分类:其他好文   时间:2018-08-14 19:52:31    阅读次数:129
Python 爬虫
Requests urllib的升级版本打包了全部功能并简化了使用方法 beautifulsoup 是一个可以从HTML或XML文件中提取数据的Python库. LXML 一个HTML解析包 用于辅助beautifulsoup解析网页 urllib2用一个Request对象来映射你提出的HTTP请求 ...
分类:编程语言   时间:2018-08-14 19:52:20    阅读次数:175
get 和 post
最普遍的答案 1. GET使用URL或Cookie传参。而POST将数据放在BODY中。 2. GET的URL会有长度上的限制,则POST的数据则可以非常大。 3. POST比GET安全,因为数据在地址栏上不可见。 但是很不幸,这些区别全是错误的,更不幸的是,这个答案还是Google搜索的头版头条, ...
分类:其他好文   时间:2018-08-14 19:52:01    阅读次数:139
bzoj 2875 [Noi2012]随机数生成器 矩阵乘法
题面 "题目传送门" 解法 矩阵乘法sb题 注意整数乘法要使用龟速乘,否则会爆long long 代码 cpp include define int long long using namespace std; struct Matrix { int a[4][4]; void Clear() {m ...
分类:其他好文   时间:2018-08-14 19:51:46    阅读次数:136
Brainf**k(一位数求max)
题目大意:给你两个一位数,要你求出其中的较大值(使用$Brainf**k$) 题解:我还是太菜,想了$20$分钟。我构造了一个序列(标号从0开始),如下(数字表示这一位的值,$a$为第一个数,$b$为第二个数) 读入时的数列: $$0\quad1a\quad b\quad 0\quad 0\quad ...
分类:其他好文   时间:2018-08-14 19:51:37    阅读次数:192
material design 的android开源代码整理
https://github.com/navasmdc/MaterialDesignLibrary#progress-bar-indeterminate-determinate Material Design Android Library How to use Components Buttons ...
分类:移动开发   时间:2018-08-14 19:51:28    阅读次数:223
进程和线程
进程: 系统进行资源分配的基本单位,不仅仅局限于一段可执行程序代码,还包括打开的文件,挂起的信号,内核内部数据,处理器状态等。 线程:cpu调度活动的最小单位。 进程的五种状态: TASK_RUNNING(运行): 进程是可执行的,它正在执行或在运行队列中等待运行。 TASK_INTERRUPTIB ...
分类:编程语言   时间:2018-08-14 18:59:27    阅读次数:179
【终结篇】不要再问我程序员该如何提高了……
已经工作了的程序员该如何提高自己?我看到过很多说法,包括但不限于: 多读书,然后各种书单,技术的、管理的,情商的、智商的,文学的、艺术的…… 锻炼健身,身体是革命的本钱嘛! 写博客,这个@dudu应该最喜欢了 多交朋友,积攒人脉 学学做贴膜卖烤串啥的 …… 错了么?也不能说错。但我总觉得啊,怎么说呢 ...
分类:其他好文   时间:2018-08-14 18:59:17    阅读次数:134
安卓9.0内测的背后,是上万App开发者半年来的适配优化
8月7日,Android P即Android 9.0正式版终于和大家见面了,历经了近半年的改进和优化,Google正式发布安卓9.0。Android 9.0利用人工智能技术,让用户的手机更加智能、简洁与人性化。按照谷歌对Android系统独特的命名方式,这个版本被命名为Android 9.0 Pie ...
分类:移动开发   时间:2018-08-14 18:59:02    阅读次数:205
pat甲级1013
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类:其他好文   时间:2018-08-14 18:58:52    阅读次数:130
微信小程序开发教程(一)——介绍和准备
前言: 因为客户需要,也为了更好的发展我们公司的产品,所以决定扩展移动端。但是由于公司没有原生安卓开发人员,而且开发安卓成本比较高,所以公司一致决定开发微信小程序,也是由于微信小程序最近的火热。 后台使用.Net平台的WebAPi+SqlSugar,前端自然就是小程序了。 小程序介绍: 微信小程序是 ...
分类:微信   时间:2018-08-14 18:58:46    阅读次数:532
操作系统内核-CGROUP分析
cd/cgroup/memory(安装kvm时自带cgroup,资源控制,比如说让一个进程只能跑在一个核心上,让一个进程只能使用500M内存,比如一台机器16核心,准备跑5,6个进程,并行执行,多线程,如果就一个核心,你抛出一万个线程,只能一个一个的执行,线性的调度,交替的,因为cpu只能读一个栈,当有多个cpu时,就是有多个栈被cpu同时读取执行,所有说多核心时,多线程才有意义,多个进程,在多个
分类:其他好文   时间:2018-08-14 18:58:30    阅读次数:184
1135条   上一页 1 ... 18 19 20 21 22 23 24 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!