- 博客(59)
- 收藏
- 关注
RSS订阅原创 Computer Vision 计算机视觉常见问题整理
这里是一些学习CV时整理的一些问题集，可能有助于复习等。由于该笔记是很早以前制作的，暂时不做修改。 CV Question what’s machine vision? Machine vision (MV) is the technology and methods used to provide imaging-based automatic inspection and analysis for such applications as automatic inspection, process
2021-01-31 16:48:21
1272
原创 Attention Code 参考(一)
1D Attention 基础Attention 参考https://arxiv.org/pdf/1811.05544.pdf Basic MLP Attention 数学公式： σ(w2Ttanh(W1[u;v]+b1)+b2) \sigma\left(\boldsymbol{w}_{2}^{\boldsymbol{T}} \tanh \left(W_{1}[\boldsymbol{u} ; \boldsymbol{v}]+\boldsymbol{b}_{\mathbf{1}}\right)+b_{2}
2020-08-14 02:38:43
594
原创 函数依赖的闭包生成
如A,B,C -> D, E 输入:ABC DE 直到End结束 再次输入集合，输出该集合的闭包。 实现: 查询每次都是扫面前面的所有函数依赖，直到一次循环下来闭包不再更新。 使用细节：二进制枚举子集，for(int i = s; i; i = (i-1)&s) #include <cstdio> #include <algorithm> #in...
2018-12-08 00:09:32
541
原创 HDU 6445(竞赛图 + 网络流)
题意： 给出一个n(<=200)个节点的竞赛图， 计算图中所给的ans. 枚举四元组(a, b, c, d) , 四元组一共有3种情况: 1. 成环 ans ++, 也就是有向环组成的。 2. 不成环， ans不变， 也就是说有且仅有一个点的出度为2 3. 不成换，ans– , 拥有两个点出度为2. 一共有A(n, 4)种组合， 枚举每一个度数>=2的点，对于其出度的...
2018-08-26 23:53:25
738
2
原创 Hadoop 安装与配置
Hadoop Get started Written by huchi JDK的安装 首先确保没有安装open-jdk, 因为这个比较鸡肋。 事实上JDK从1.5版本以后就自带JRE了，我们只需要下载JDK就ok wget http://download.oracle.com/otn-pub/java/jdk/8u171-b11/512cd62ec5174c3487ac1...
2018-06-11 19:28:21
267
原创 机器学习初识
K-Means(K-均值) ->聚类 K-Means 是一种使用广泛的聚类的算法，将各种聚类子集内的所有数据样本的均值作为该聚类的代表点。 算法主要思想：通过迭代把数据集划分为不同的类别，使得评价聚类性能的准则函数达到最优，从而使得生成的每个聚类类内紧凑，类间独立。 由于每次都要计算所有的样本与每一个质心之间的距离，在大规模数据集上收敛速度较慢。 算法思想及步骤 设置 k ，...
2018-05-16 01:35:02
624
原创 容斥水体HDU - 4336
在做概率dp突然发现一道容斥的水体： 简答考虑两个集合的时候，Ｅ(1) = 1/p1 , E(2) = 1/p2 ,直接相加会出现一个问题，在没抽到１的时候抽到了2,只要减一个Ｅ(1,2) = 1/(p1+p2); 这成立了就可以地推n个集合也是如此的． #include<cstdio> #include<iostream> const double eps = 1e-10; const int
2017-08-23 14:02:41
324
原创 HDU - 5976 简单逆元
首先预处理，分解为n位数至少要多大，然后upper_bound大概就知道拆分为几个数了． 然后考虑最优解，就是每位数劲量的大，因为是相乘，所以中间做多有一个空，我们记录中间空的位置和其实位置以及最后的位置就知道了答案． 前面的数的阶乘以及逆元可以预处理，阶乘的逆元也可以预处理．复制度在O(logn)#include<cstdio> #include<iostream> #include<algo
2017-08-14 05:05:09
602
2
原创 堆 POJ - 2010 优先队列 (错误二分)
这是一道利用优先队列预处理的一道题． 网上有一些二分的题解，但是是错的． 对于每个中位数，我们对于其前面的n/2个数，并用优先队列预处理．size大于n/2时pop掉学费最贵的． 后n/2也是这么预处理的 最后只要到过来找第一个成立的即可，否则就是－１#include<cstdio> #include<iostream> #include<cstring> #include<queue> #
2017-08-14 00:03:54
501
原创 背包练习－混合背包 AreYouBusy HDU - 3535
这是我wa了一道很久的背包题目． 关键点在于我错在了理解分组背包．本题有三种类型的集合．第一种是至少选择其中一个．关于至少选择一个的背包可以参考D - I love sneakers! HDU - 3033这道题目． 之多选择一个的背包．还有01背包．在处理这三种集合的时候我选择了分类，先处理了至少选择一个背包，他可以先预判断哪些是不可能的． 状态转移方程： dp[i][k]=max{ dp
2017-08-12 03:13:46
504
原创 容斥原理 ＋ 大数模板(跳蚤 POJ - 1091)
欢迎大家来刷我的专题：https://vjudge.net/contest/177165#problem/I 这是一道数范围很大的题，据说数据很水．首先题目的意识也就是 一个方程有解，系数都是<=m,最后一个系数为ｍ,这个等于1的方程一定有解的话，也就是说这n＋１个系数的gcd=1,互质，那么解决问题的思路就有莫比乌斯反演，欧拉函数，容斥原理等等，不过这道题的话，前两个不是很好想． 这里简要说一
2017-08-09 00:47:12
425
1
原创 容斥原理 学习 M - Calculation 2 HDU - 3501
https://vjudge.net/contest/177165#rank 欢迎来刷我抄的专题.因为数不大,很快就想到了质因数分解,然后容斥原理做一遍,但是取余的地方没细心.爆long long 却一直没发现.卡了很久.思路大抵就是 : 质因数分解, 算每一个质因数的贡献,但我们平常所减的是求个数的,这里求完了个数后转变成和其实也蛮简单的, 我们这样考虑 1 - (n-1)中有a个p质因数的
2017-08-07 18:15:53
441
原创 G - Dome of Circus UVALive - 4986 (三分)
https://vjudge.net/contest/123097#problem/G 三分最后一题 其实看上去像一个三维问题,分分钟化成二维平面内的问题, 三分的是体积,我们只要比较r*r*h的大小就行, 下凸函数,自己画一下图感受一下就行了. 还是用斜率的角度走一下流程.#include<cstdio> #include<iostream> #include<cmath>const in
2017-08-06 18:28:54
592
原创 C - Line belt HDU - 3400 (三分与精度问题)
这是一道求二元函数极小值的问题,采用的是控制一个变量,然后取找另外一个变量的对应的最小值. 三分套一个三分, 后来队友说二分也可以解决(不考虑精度的话), 仔细想想却是也是对的,只是写起来比三分稍复杂 一些. 先二分最小值,再二分一个x,在二分是否存在y….. 这里卡了精度, 对于计算sqrt()时,存在很大的误差,给其加上eps以保证前9位都是正确的.#include<cstdio> #in
2017-08-06 01:17:00
435
原创 三分学习 hdu 4454
A - Stealing a Cake HDU - 4454本题可以枚举5000个点跑一下也能过.考虑三分的话,我们发现随着角度的变化,他一定是一个凹函数+一个凸函数, 我们分两段跑圆的三分,一段是[0,pi],一段是[pi,pi*2],.不违背三分.然后我想了一下,他肯定是一个凹函数+一个凸函数,一个函数都是由cosa,sina构成的,虽然有波折,但一定是有一个极大值,一个极小值.用我下面的二分是
2017-08-05 23:45:11
615
原创 Codeforces Round #426 (Div. 2) C - The Meaningless Game
一道大水题. 考虑到输入的a,b,得到一个g=gcd(a,b),令x=a/g,y=b/g,x,y一定是互质的,而且x|g,y|g,令g/=(x*y)后一定是一个数的三次方,考虑到a, b<1e9,打个1000的表lower_bound一下就可以了#include<cstdio> #include<iostream> #include<algorithm> const int N = 1111; u
2017-07-31 12:59:56
420
原创 Acdreamer博客数论学习(1)
Acdreamer博客数论学习Day One等比数列求和．求解Sn=(a+a2+...+an)modMS_n = (a+a^2+...+a^n)modM采用二分．n%2==0时 Sn=(1+a(n2))Sn2 S_n = (1+a^{(\frac{n}{2})} )S_{\frac{n}{2}} ,n%2==1时，Sn=(1+an+12)Sn−12+an+12S_n = (1+a^{\frac{n
2017-07-24 15:04:35
922
原创 低等数论1
低等数论1 author:呼哧:ghost: 学习资料：二潘的<初等数论> 整除理论1.了解第一、第二数学归纳法，螺旋数学归纳法，抽屉原理。将(a1,a2,...,an)(a_1, a_2, ... , a_n)记作a1,a2,...,ana_1, a_2, ... , a_n的最大公约数。[a1,a2,...,an][a_1, a_2, ..., a_n]记作为a1,a2,...,a
2017-07-21 01:23:07
1009
原创 图解http学习笔记6.HTTP首部（一）
HTTP首部(一)HTTP首部一 报文首部 HTTP请求报文 HTTP响应报文 HTTP首部字段 HTTP首部字段结构 4种HTTP首部字段类型 通用首部字段General Header Fields 请求首部字段Request Header Fields 响应首部字段Response Header Fields 实体首部字段Entity Header Fields HTTP11首部字段一览 表一通
2017-05-15 22:45:22
1035
原创 图解http学习笔记5.与HTTP协作的web服务器
与HTTP协作的Web服务器与HTTP协作的Web服务器 用单台虚拟主机实现多个域名 通信数据转发程序代理网关隧道 代理 缓存代理 透明代理 网关 隧道 保存资源的缓存 缓存的有效期限 客户端的缓存 用单台虚拟主机实现多个域名HTTP/1.1允许一台HTTP服务搭建多个Web站点。比如提供Web托管(Web Hosting Service)的供应商、可以用一台服务器为多位客户服务。也可以为每位客户持
2017-04-30 23:40:57
602
原创 图解http学习笔记4.返回结果的HTTP状态码
返回结果的HTTP状态码返回结果的HTTP状态码 状态码告知从服务器端返回的请求结果 2XX成功 200 OK 204 No Content 206 Partial Content 3XX 重定向 301 Moved Permanently 302Found 303 See Other 304 Not Modified 307 Temporary Redirect 4XX 客户端错误 400 Bad
2017-04-29 03:02:13
583
原创 图解http学习笔记3.HTTP报文内的HTTP信息
HTTP报文内的HTTP信息HTTP报文内的HTTP信息 HTTP报文 请求报文及响应报文的结构 编码提升传输速率 报文主体和实体主体的差异 压缩传输的内容编码 分割发送的分块传输编码 发送多种数据的多部分对象集合 获取部分内容的范围请求 内容协商返回最合适的内容 [HTTP报文]用于HTTP协议交互的信息称为HTTP报文。客户端的HTTP报文叫请求报文，服务器端的HTTP报文叫响应报文。HTTP报
2017-04-29 01:06:46
661
原创 图解http学习笔记2.简单http协议
简单HTTP协议简单HTTP协议 HTTP协议用于客户端和服务器端之间的通信 通过请求和响应的交换达成通信 HTTP是不保存状态的协议 请求URI定位资源 告知服务器意图的HTTP方法 GET获取资源 POST传输实体主体 PUT传输文件 HEAD获取报文首部 DELETE删除文件 OPTIONS询问支持的方法 TRACE追踪路径 CONNECT要求用隧道协议连接代理 使用方法下达命令 持久连接节省
2017-04-27 21:44:38
507
原创 图解http学习笔记1.网络基础
网络基础网络基础 http介绍 TCPIP基础 TCPIP协议族 TCPIP的分层管理 TCPIP通信传输流 IPTCPDNS 负责传输的IP协议 使用ARP协议凭借MAC地址进行通信 没有人可以全面掌握互联网中的传输状况 确保可靠性的TCP协议 确保数据能到达目标 负责域名解析的DNS服务 各种协议与HTTP协议的关系 URI和URL URI URI格式 并不是所有方法都符合RFC http介绍在
2017-04-26 23:33:34
1067
原创 android从放弃到坚持放弃第七课
跨程序共享数据,使用内部提供器跨程序共享数据使用内部提供器 简介 运行时权限 Android权限机制详解 在程序运行时申请权限 访问其他程序中的数据 ContentResolver基本用法 举个例子读取系统联系人 实现自己的内容提供器 创建内容提供器的步骤 实践 Git 忽略文件 查看修改内容 查看提交记录 问题 生了一场病，拖了好久，⊙﹏⊙ 简介内部提供器主要用于在不同的应用程序之间实现数据共享
2017-04-17 21:32:35
698
原创 android从放弃到坚持放弃第六课(下)
使用LitePal操作数据库使用LitePal操作数据库 使用LitePal简介 创建和升级数据库 添加数据 更新数据 删除数据 查询数据 总结 问题使用LitePal简介这是我学习的第一个开源库——LitePal。LitePal是一款开源的Android数据库框架，它采用对象关系映射(ORM)的模式，并将我们平时开发的最常用的一些数据库功能进行了封装.GitHub:Click me 他在re
2017-04-12 23:55:43
774
原创 android从放弃到坚持放弃第六课(上)
第六章数据存储(上)第六章数据存储上 持久化技术简介 文件存储 将数据存储到文件中 SharedPreferences 存储 存储 读取 实战记住密码 SQLite数据库存储 创建数据库 升级数据库 添加数据 更新数据 删除数据 查询数据 使用SQL操作数据 问题持久化技术简介指将那些内存中的瞬时数据保存到存储设备中，保证即使在手机或电脑关机的情况下，这些数据仍然不会丢失。保存在内存中的数据是处于瞬
2017-04-12 00:00:55
794
原创 android从放弃到坚持放弃第五课
第五课学习笔记第五课学习笔记 广播机制简介 接受系统广播 动态注册监听网络变化 静态注册实现开机自启 发送自定义广播 标准广播 发送有序广播 使用本地广播 最佳实践强制下线功能 git 第四课暂时跳过。 学习资料：第一行代码 广播机制简介安卓中的每一个应用程序都可以对自己感兴趣的广播注册，这样程序就只会接收到自己关心的广播内容，这些广播可能来自系统，亦或是其他APP.广播主要分为两种
2017-04-07 23:53:54
529
原创 andLearning3练习
第三章的练习:聊天界面 第三章的练习聊天界面 编写聊天记录 新建project首先我先画了一个消息框的样子png格式 我觉得还可以就这样继续吧。并放在了drawable下，命名为message_text_view_left.png先放到背景图里看一下，是不是特别丑。。。。<?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:andr
2017-04-07 15:20:33
317
原创 android从放弃到坚持放弃第三课(下)
续UI设计 学习资料:第一行代码 续UI设计 ListView 最简单的用法 定制ListView的界面 提升ListView的运行效率 ListView的点击事件 RecyclerView 基本用法 横向滚动和瀑布流布局 RecyclerView的点击事件 问题ListView手机屏幕空间有限，能够一次显示出来的内容并不多，有大量数据需要显示的时候，就可以借助ListView来实现。如QQ聊天
2017-04-06 23:12:33
1070
原创 android从放弃到坚持放弃第三课(上)
android 学习笔记——UI设计 注：学习内容均来自<第一行代码> android 学习笔记UI设计 常用控件的使用方法 TextView Button EditText ImageView ProgressBar AlertDialog ProgressDialog 详解四种基本布局 线性布局 相对布局 帧布局 百分比布局 创建自定义控件 引入布局 创建自定义控件 问题常用控件的使用方法T
2017-04-03 14:01:04
905
原创 android从放弃到坚持放弃第二课(下)
续第二课( 下)[TOC] 写app必须掌握活动的生命周期。[活动的生命周期][返回栈]android每次启动的活动会覆盖在原活动之上，然后点击Back键会销毁最上层的活动。是使用Task来管理活动，一个任务就是一组存放在栈里面的活动的集合，这个栈被称为返回栈。每当我们按下这个Back或者调用finish()方法去销毁一个活动，处于栈顶的活动就会出栈。[活动状态] 运行状态 一个活动位于返回栈栈顶
2017-03-30 15:27:16
2322
3
原创 android从放弃到坚持放弃第二课(上)
[第二课 探究活动]第二课 探究活动 重来 创建布局文件 注册活动 使用Toast 使用Menu 销毁活动 使用Intent在活动之间穿梭 使用显式Intent 先看显示 来看看隐式 隐式Intent的其他用法 向下一个活动传递数据 返回数据给上一个活动 问题[重来]close projects;我们这次重新新建一个项目，这次选择Add No Activity，准备手动创建活动。将项目结构改成pro
2017-03-27 20:32:03
733
1
原创 android从放弃到坚持放弃第一课
android学习笔记1android学习笔记1 第一课 分析and程序 日志工具Log 问题处理 第一课安装+配置不介绍分析and程序 manifests:内涵一个AndroidManifest.xml是整个项目的配置文件 java中放置java代码 res：放置图片+布局+字符串等资源 gradle scripts:构建脚本的配置 略略略日志工具Log Log.v() verbose(
2017-03-25 16:27:38
1013
2
原创 kuangbin简单数论(上)
kuangbin14数论简单题kuangbin14数论简单题 A - Bi-shoe and Phi-shoe C - Aladdin and the Flying Carpet E - Leading and Trailing F - Goldbachs Conjecture G - Harmonic Number II H - Pairs Forming LCM I - Harmonic Num
2017-03-24 13:57:40
770
原创 huchi's mysql扫盲笔记
mysql 从入门到放弃下载： http://dev.mysql.com/downloads/mysql/5.1.html#downloads 配置 将下载的 mysql-noinstall-5.1.69-win32.zip 解压至需要安装的位置, 如: C:\Program Files; 在安装文件夹下找到 my-small.ini 配置文件, 将其重命名为 my.ini , 打开进行编辑, 在
2017-03-20 14:47:41
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人