- 博客(148)
- 收藏
- 关注
RSS订阅
原创 One,Two,Three,Ak模板
输入输出优化#define LL long long using namespace std; inline char nc(){ /* static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==p2) return EO...
2018-09-26 16:17:07
546
原创 骚猪队的模板
SaoZhu Team Code Library 2017.11TAGS: ACMfor newest edition, click hereEast China Normal UniversityChen WeiWen - Software EngineeringCao ZhiJie - Computer ScienceZhu XuLiang - Mathematic...
2017-08-03 11:40:42
3997
4
原创 cs231n 作业2 心路历程
Assignments 2作业说明在这里Fully-connected Neural Network今天写的时候思考了一下为什么课件里写的都是Wx+bWx+bWx+b的形式然而这里的code写的都是x * w + b，课件中的x是单张图片，这种for循环运算batch过于缓慢，故code中x是n组数据。写的时候就改成了x*wbackward：根据链式法则更新梯度，根据要求的shape进行顺...
2020-02-13 00:53:28
1312
原创 cs231n 作业1 心路历程
cs231n Assignment 1 cww note做cs231n的作业的一个心路历程，不会重复别人写好的材料，别人写的数学分析，代码，比我高到不知道哪里去了We are here这也是一门经典的课程了，网上材料一堆，在自己很菜的情况下不上网查是不可能的，查了哪些引用了哪些我直接链接过去，这里记录自己的探索过程，并没有什么阅读价值~KNN在cs231-lec2中讲解了这个很粗暴的算法...
2020-02-06 00:48:28
1035
1
原创 视觉语言导航综述Visual Language Navigation
abstract: |视觉语言导航任务(Visual Language Navigation)是让智能体跟着自然语言指令进行导航，这个任务需要同时理解自然语言指令与视角中可以看见的图像信息，然后在环境中对自身所处状态做出对应的动作，最终达到目标位置。该问题的难点还有自然语言指令的复杂、包含了当前可见与不可见的信息，环境给的反馈非常模糊使得智能体很难判断自身位置。本文从仿真环境与文本数据来源先...
2020-01-11 22:56:50
6864
原创 论文阅读DSAE，不知道VAE能不能玩的下去
前段时间一直想扩展双臂，因为桌面变了，摄像头调高了才能看见全貌训练效果一直很差希望（500epcho）：现实(epcho)：发现了这篇arXiv:1509.06113稍微总结一下要点，防止以后忘了，这里是另一种autoencoder并没有支持变分，不过名字叫 Deep Spatial Autoencoder,与一般的autoencoder不同的是，这个算法关注的是where而不是...
2019-04-14 19:46:05
660
原创 icpc 2019 word final A题 思路
题目链接题意两排物品摆放，每个物品有价格和高度两个属性要求：each前排高度小于后排行内价格从左到右不下降solution首先每行按价格排序每行将价格相同的放进buffer。固定buffer.size()小的那个然后用另一个buffer贪心的取同等价格可以取的高度里最大的。buffer空了适时补充不是很好写，“能犯的错误都犯了一遍”#include <bits/s...
2019-04-07 23:47:42
1207
原创 VAE 变分自动编码器入门
文章目录概率论复习贝叶斯公式最大似然估计自动编码器变分自动编码器ReferenceAppendix概率论复习熟悉的旁友直接跳过这一章节吧贝叶斯公式P(A∣B)=P(A)×P(B∣A)P(B)P(A | B)=\frac{P(A) \times P(B | A)}{P(B)}P(A∣B)=P(B)P(A)×P(B∣A)其中P(A|B)是指在事件B发生的情况下事件A发生的概率。在贝叶...
2019-03-30 14:35:04
541
原创 luogu4827 梦美的线段树
梦美的线段树 题解写完被出题人喷代码丑了呜呜呜题目链接点这这题有点毒瘤啊，__int128才能过，建议食用洛谷ide介于前面三篇的都比较玄学（代码都比较丑）,打算自己写一发自己写的线段树常数应该比其他几篇大一点，为了方便理解吧首先数学期望E=∑Pi∗sumi=一通操作=∑sumi2sumrtE = \sum P_i * sum_i = 一通操作 = \frac{\sum sum_...
2019-02-23 03:09:06
201
原创 EOJ Monthly 2019.2 存代码
比赛链接官方题解D签到题能不能别这么卡啊#include <bits/stdc++.h>using namespace std;typedef long long LL;LL l, r, k, m;LL fpow(LL a, LL b, LL up) { if(b * log(a) > log(up)) return -1; LL ret = 1; f...
2019-02-23 02:39:14
236
原创 国王游戏，高精度完全模板
为啥是这贪心策略啥的我就不细说了一开始高精除高精除的TLE了，然后就改成了高精除单精，java,py用多了这个板子还真是欠修理这里就是补充一哈高精度的模板加减乘除，完整的输入输出体系，支持各种进制default B = 10还有啥呢，完善的运算符重载，写bign的时候和写int感觉不到什么区别当然板子还没达到完美的地步~~（写一题修一次板子）~~#include <bits/st...
2018-10-27 23:01:54
531
原创 【笔记】配环境的一些事
你即将浪费你生命中的五分钟刷oj的话，g++应该都资瓷，unix内核的系统的内核显然比windows资瓷的容易多了这里没写的原因是自己还没配用这篇文章的方法一装完mingw后把他扔进windows系统的环境变量里面然后，其实vscode也不是那么关键，无非是个编辑器，用记事本写代码都可以（逃）随便找个地方创个txt，重命名后缀为cpp然后$ g++ -o 1.exe 1.cpp...
2018-10-16 17:21:25
187
原创 栈和队列小练习
后缀表达式求值： 遇到数字进栈，遇到符号取两次栈顶元素计算，运算结果扔回栈顶#include &lt;map&gt;#include &lt;cmath&gt;#include &lt;stack&gt;#include &lt;vector&gt;#include &lt;cstdio&gt;#include &
2018-07-14 13:57:15
231
原创 区块链入门介绍笔记
老板给了两个链接视频和文章，入门介绍看文章的时候回忆起了哈希课上的很多东西checksum of a filehash的特性： - 确定性 - 抗原像攻击 - 抗第二原像攻击 - 抗碰撞Merkle Treehash与区块链： - hash用于验证事件的完整性 - 数字签名用于验证事件执行者的身份应用前景： - 医疗记录存储 - 保险索赔...
2018-07-05 01:10:20
307
原创 Research on Facebook and Social Graph
reading-report-2-cww97Research on Facebook and Social GraphWeiwen Chen 10152510217School of Computer Science and Software EngineeringEast China Normal [email protected]: A...
2018-05-14 02:17:30
939
原创 线段树板子的小修改
关于M的计算方法int M = 1;for (; M &lt; n;)M &lt;&lt;= 1;if (M &gt; 1) M--;今天读学生代码，小朋友的代码都很规范int M = 1;for (; M &lt; n;) { M &lt;&lt;= 1;}if (M &gt; 1) { M--;}可是，好长啊，多年前看见主任的几个
2018-05-06 12:43:00
242
原创 htaccess远古时期技术了解一下
htaccess了解一下https://oupala.github.io/apaxy/问了俊杰君，课程网站作业的目录咋实现的，然后给了我这个本以为……结果是个css，apache以前一直能不用就不用的，呜呜呜腾讯云镜像,带apache和filezilla，简单无脑（这个简单无脑是踩了两天的坑之后的泪换来的TAT）远古时期的技术——俊杰:)姚给这个目录配密码lq说...
2018-04-21 02:40:07
207
原创 某程笔试T2，最小点覆盖
题意：N*M 01矩阵，每次可以删去一行或者一列，问删去所有的1最少操作次数emmmpoj3041原题 二分图，行当成一个点放左边，列当成一个点放右边 即求最小点覆盖 == 最大匹配好久不做题脑子快生锈了code好多人吐槽这vector的格式不知道用自己写的板子算不算作弊#include<bits/stdc++.h>using namesp...
2018-03-29 20:34:11
200
原创 【分布式系统】HBase实验
标签（空格分隔）： 分布式系统 华东师范大学 计算机科学与软件工程学院 林佳乐 10152510208 陈伟文 10152510217 徐紫琦 10152510119一前言二伪分布式环境搭建o 下载各种文件o 环境配置o 覆盖文件o 安装JDK并配置环境o 配置Hadoopo 启动 Hadoop测试结果o Hbase Shello 用java API访问三
2018-01-01 02:11:45
2035
原创 【数值计算】梯度下降法
为了睡觉，我写简单点反正就是个记录梯度下降快速梯度下降"""Numerical Computation & Optimizationhomework1: gradientcww97Name: Chen WeiWenstuID: 101525102172017/12/14from [email protected] [email protected]"""import num
2017-12-14 00:31:37
824
原创 机器学习作业9：k均值聚类
k均值聚类，这次作业要求自动确定均值 = =K均值聚类K均值聚类（固定k）大致步骤：随机选择k个点作为初始的簇中心计算每个点到每个簇中心的距离，选择最小的作为该点属于的簇类将每个簇的点取平均获得一个新的簇中心重复2、3步骤直至簇中心不再变化输出簇划分伪代码表示（from书P203）：因为要确定k值，所以怕是没法直接sklearn了自己实现的Kmeans，为了优雅，分了几个函数，fit先初
2017-12-12 02:18:12
518
原创 【机器学习】作业8 - AdaBoost
机器学习作业8 - AdaBoost标签（空格分隔）： 机器学习AdaBoost简介及原理Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器（强分类器）。 Adaboost的结构:最后的分类器YM是由数个弱分类器（weak classifier）组合而成的,相当于最后m个弱分类器来投票决定分类结果，而且每个
2017-12-06 23:25:40
418
原创 【分布式系统】RPC实验
RPC实验标签（空格分隔）： 分布式系统华东师范大学 计算机科学与软件工程学院林佳乐 10152510208陈伟文 10152510217徐紫琦 10152510119RPC的定义及内容RPC即远程过程调用，允许计算机程序通过网络在共享网络中另一台计算机上运行某个过程而不需要了解底层网络架构，因此本地和远程的子程序代码具有很高的相似度。1RPC采用客户机-服务器模式，常见实现方式为请求-应答模式的信
2017-12-05 22:36:01
1167
原创 【机器学习】作业7： 随机森林
标签（空格分隔）： 机器学习星期二 BlackJack，机器学习星期三 算法星期四 RPC,机器学习星期五 数值这周好爆炸（随便吐槽吐槽）鉴于决策树容易过拟合的缺点，随机森林采用多个决策树的投票机制来改善决策树，我们假设随机森林使用了m棵决策树，那么就需要产生m个一定数量的样本集来训练每一棵树，如果用全样本去训练m棵决策树显然是不可取的，全样本训练忽视了局部样本的规律，对于模型的泛化能力是有害的
2017-12-03 14:20:59
632
原创 【机器学习】作业6-EM算法
EM算法标签（空格分隔）： 机器学习感谢彭先生，感谢彭先生，感谢彭先生EM算法和朴素贝叶斯一般机器学习算法都有一个前提，样本的所有属性都被观测到，即样本是完整的。但是在现实环境中，会有很多不完整数据。未观测变量学名“隐变量”，令XX为以观测变量集，ZZ表示隐变量，Θ\Theta 表示模型参数，如果要对Θ\Theta做极大似然估计，即求MAX：LL(Θ|X,Z)=lnP(X,Z|Θ)LL(\Theta
2017-12-03 12:35:07
780
原创 【分布式系统】Consistent Hashing
分布式系统标签（空格分隔）： 分布式系统Consistent Hashing1.1 Meta-discussionconsistent is not a clear algorithm in the book, it is an idea, a tool. Maybe later I can understand this better, mark.Consistent hashing gave
2017-11-28 01:31:36
446
原创 北京G，计算几何，线段相交
bfs肯定没问题了，不过中间的判断非常恶心关键是三角形出题人：这题很容易怀疑人生提供几组数据(from zm)20 00 22 0....21 10 11 0....20.5 0.50.5 1.51.5 0.5....计算几何的边界好搞啊#include <set>#include <cmath>#include <queue>#include <cstdi
2017-11-19 14:54:37
248
原创 带权区间调度问题，软件的期中复习
poj3616对end_time排序，然后dp#include <cstdio>#include <algorithm>using namespace std;const int N = 1e3 + 7;const int INF = 0x3f3f3f3f;int f[N];struct job{ int s, t, w; inline void read(){
2017-11-16 00:33:24
387
原创 hihocoder35 模板场
A 有歧义的号码按题意模拟 #include <bits/stdc++.h>using namespace std;map <int, int> mp;inline void initmp(){ mp[1] = 1; mp[2] = 2; mp[5] = 5; mp[6] = 9; mp[8] = 8; mp[9] = 6; mp[0
2017-11-12 20:48:00
265
原创 缺课两周后的数值计算笔记
第五个ppt还没看，从第六个开始Affine set 仿射集： k维平面上的一条直线上的点Convex set 凸集： k维平面上的一条线段上的点Convex combination 凸组合： 凸多边形内的点Conic (nonnegative) combinationConvex cone 凸锥超平面（Hyperplane）、HalfspaceEllipsoid（椭球）Polyhedra多面体证明
2017-11-10 16:38:00
287
转载 深度优先搜索的演示学习法——BlackBlank平台应用教学案例
深度优先搜索的演示学习法——BlackBlank平台应用教学案例1.DFS简介深度优先搜索，简称DFS，属于图算法的一种，英文全称为Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，每个节点只能访问一次。##2.深度优先搜索之演示过程下图是一张无向图，亦是一棵二叉树，我们将对它进行DFS遍历。 如果你想看动态演示，请点击如下链接： BlackB
2017-11-08 18:39:07
534
原创 【赛后补题】ccpc2107秦皇岛H题
ZOJ上可以补赛场上偷听到了隔壁的匈牙利然后一波操作，未曾想匈牙利之后操作如此复杂毕竟金牌题，技不如人，甘拜下风思路： 奇数和偶数分别算作一个集合，二分图构造完毕烦人的就是那个1，1+1是质数，1+2也是质数，先1内部考虑，然后1+2（写这段话的时候发现我想错了）NONONO应该先考虑1+2，再考虑1+1zoj数据没那么严，不想改了，各位随意———-吉老师纠正1+2的在二分图中已经判断了，太好了，我
2017-10-31 16:44:06
565
原创 机器学习作业笔记
Assignment2: mds & isomap陈伟文 10152510217指导教师：金博问题实现mds算法和isomap算法数据sklearn生成的三维点的数据，抄书上的似乎墙筑高了，好多vpn炸了，uci上不去了，不知道后续作业的数据该如何def get_data(): return datasets.samples_generator.make_s_curve(200, rando
2017-10-12 00:54:50
704
原创 【数值计算】花式解线性方程组
Assignment1 LU分解codes参考文献Assignment2 迭代法Problem数据生成normslow_Jacobi清真_JacobiGauss-SeidelSOR超松弛法参考文献Assignment3CGQRProblemConjugate Gradient Method 共轭梯度法QR Method参考文献Assignment1: LU分解老师让只
2017-09-27 23:34:59
693
原创 算法导论 作业笔记
9/27 第三次作业22.4-2要求在一个有向无环图中，给定两点，求出这两点之间有多少条路径伪代码：list = topological_sort(G); create count[*] = 0;count[s]=1for each v in list if(v!=t) for each w in adj[v] count[w] = count[
2017-09-27 18:22:10
360
原创 KD-Tree解决空间最短距离的利器
KD-Tree解决空间最短距离的利器本文作者：Caozhijie/************************************************************** Problem: 2648 User: Cardinal Language: C++ Result: Accepted Time:14476 ms Memory:
2017-09-27 11:17:56
580
原创 线段树开新坑：kuangbin带你飞
写在最前面的废话这里I以前的题是暑假刚刚开始的时候在家写的，然后多校一波就荒废了9月开头回家一波，重新填坑，= =，kuangbin带你飞的pdf，这才一半题，后面还有一波，蓝瘦，慢慢写吧，不写题怎么变的更强线段树基础单点更新A:hdu1166敌兵布阵：单点增减，区间sumcmy曾经这题疯狂TLE后来发现是因为cin的原因，cin好慢的说树状数组也可以做，zkw的暴力单点修改也可加速一波树状数组#i
2017-09-06 23:46:08
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人