- 博客(59)
- 收藏
- 关注
RSS订阅原创 Computer Vision 计算机视觉常见问题整理
这里是一些学习CV时整理的一些问题集，可能有助于复习等。由于该笔记是很早以前制作的，暂时不做修改。CV Questionwhat’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
1273
原创 Attention Code 参考(一)
1D Attention基础Attention 参考https://arxiv.org/pdf/1811.05544.pdfBasic 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
542
原创 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
740
2
原创 Hadoop 安装与配置
Hadoop Get started Written by huchiJDK的安装首先确保没有安装open-jdk, 因为这个比较鸡肋。事实上JDK从1.5版本以后就自带JRE了，我们只需要下载JDK就okwget 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
625
原创 容斥水体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 FieldsHTTP11首部字段一览表一通
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 OK204 No Content206 Partial Content3XX 重定向301 Moved Permanently302Found303 See Other304 Not Modified307 Temporary Redirect4XX 客户端错误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和URLURIURI格式并不是所有方法都符合RFChttp介绍在
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设计常用控件的使用方法TextViewButtonEditTextImageViewProgressBarAlertDialogProgressDialog详解四种基本布局线性布局相对布局帧布局百分比布局创建自定义控件引入布局创建自定义控件问题常用控件的使用方法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:构建脚本的配置略略略日志工具LogLog.v() verbose(
2017-03-25 16:27:38
1014
2
原创 kuangbin简单数论(上)
kuangbin14数论简单题kuangbin14数论简单题A - Bi-shoe and Phi-shoeC - Aladdin and the Flying CarpetE - Leading and TrailingF - Goldbachs ConjectureG - Harmonic Number IIH - Pairs Forming LCMI - 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关注的人