- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 虚表指针、虚函数指针位置
一图以镇之下面开始试验class A{public: virtual void a() {};};class B{public: virtual int b(){return 3;}};class C : public A,B{public: virtual int c(){return 4;}};首先定义三个类，C继承A和B，那么根据经验，C中会有一个指向A和B的虚表指针，如此我们分别打印sizeof(...)可以得到8 8 16的结果那...
2021-03-26 17:48:37
3121
1
原创 C++ std::set 出现重复元素
如题，今天自定义了一个set的排序函数，重新构造了set，往里插入元素的时候居然出现了重复元素！首先set的比较函数含义是按照元素的出现频率比较，高频率的大于低频率，如果二者频率相等，则数值小的大于数值大的。unordered_map<int,int> ump;//统计元素频率struct cmp{ bool operator()(int a,int b){ //先比频率 //再比数值 if(a == b) return 0;
2021-03-13 23:59:14
6925
原创 codecraft2020总结
题目是：给出200w行表示为资金流水的转账记录文件，求出其中存在循环转账路径长度为3-8且转账金额比例在1:5到3:1之间的记录，并有序输出。解决方案大体流程：读文件，构造图，dfs找环读文件/输出文件：采用mmap构造图：采用全局变量的二维数组，同时利用robin-map对输入结点加以映射dfs：首先反向dfs三步，再正向dfs五步，如果条件符合则说明找到环多线程：采用信号量加锁的线程抢占处理，每个线程处理某一个结点为起点的所有环调优：1.采用perf...
2021-03-10 19:01:02
517
原创 Focal_loss 的实现
TensorFlow 1.13版本def focal_loss(logits,onehot_labels, gamma=2.0, alpha=4.0): """ focal loss for multi-classification FL(p_t)=-alpha(1-p_t)^{gamma}ln(p_t) Notice: logits is probability after softmax gradient is d(Fl)/d(p_t) not d(Fl)
2020-11-30 20:05:38
687
2
原创 运维笔记
pip 下载包#pip download -d 《包名》 《文件夹》pip download -d numpy ~/hjc/packspython 开启 http服务器 （默认端口是8000，如果无法访问考虑检查防火墙）python -m http.serverapt包离线安装debs#离线下载的地址在 pkgs.org/#wget http://archive.ubuntu.com/ubuntu/pool/universe/l/lrzsz/lrzsz_0.12.2
2020-11-28 19:49:35
239
1
原创 Ubuntu16 ssh升级到8.2
#https://blog.csdn.net/weixin_39845407/article/details/80922488su rootmkdir updatecd updatewget 10.249.176.191:8000/libpam0g_1.1.8-3.2ubuntu2.1_amd64.deb wget 10.249.176.191:8000/libpam0g-dev_1.1.8-3.2ubuntu2.1_amd64.deb wget 10.249.176.191:8000/l.
2020-11-28 19:43:10
391
原创 并查集
关于并查集的一个小栗子并查集主要应用于在算法题中涉及到图的部分，但是很多时候题目并不会直接了当的就把这道题能转化成一张图的这个意思给你透露出来。很多时候是自己去想一想，这题能不能采用并查集的思路来做。下面是一个并查集的C++模板class UF {public: vector<int> fa; vector<int> sz; int n; int comp_cnt; public: UF(int _n): n(_n),
2020-11-28 19:40:49
160
原创 Ubuntu16 apt源更换
sudo gedit /etc/apt/source.list网易源：（apt-update下速度最快的源）deb http://mirrors.163.com/ubuntu/ xenial main restricted universe multiversedeb http://mirrors.163.com/ubuntu/ xenial-security main restricted universe multiversedeb http://mirrors.163.com/ubu..
2020-11-25 20:35:04
1006
4
原创 E3D-LSTM
ConvLSTM利用的是Conv2D+LSTM，E3D-LSTM提出的是采取Conv3D+LSTM的结构，处理的问题都是视频预测。在学习E3D-LSTM文章之前，先看一下C3D，C3D其实就是利用Conv3D的一个CNN的网络架构，主要针对的也是视频的数据集，不过处理的问题是识别和分割方面的。C3D文章主要讲Conv2D在池化卷积过程中会丢失时间信息，作为视频数据集，采用Conv3D主要是将“Frame”当做一维放到了Tensor当中去做卷积。简单来说就是[B,C,F,H,W]的数据([batch,
2020-07-03 21:05:04
1436
原创 论文简读 MetNet: A Neural Weather Model for Precipitation Forecasting
摘要：天气预报是一项长期的科学挑战，具有直接的社会和经济影响。 该任务适合于连续存储的大量数据和具有长期依赖关系的丰富时空结构。 我们引入了MetNet，这是一个神经网络，它以1 km2的高空间分辨率和2分钟的时间分辨率（以秒为单位）预测未来8小时的降水。 MetNet将雷达和卫星数据作为输入并预测提前期，并生成概率降水图。 该体系结构使用轴向自我关注来聚集来自对应于一百万平方公里的大型输入...
2020-04-09 22:16:46
2779
4
原创 PredRNN
在说PredRNN之前，首先回顾一下ConvLSTM。ConvLSTM中首先要定义一层ConvLSTM的含义，每层是一个Cell，每个cell的输入是上一个cell的状态c、输出h和这一层的输入，一共三个。每个时序下是多层Cell连接的结构。纵向箭头是将上一层output当做input，横向箭头将上一时序计算出来的c，h输入。 以Encoder-Forecaste...
2020-03-16 21:31:34
1359
原创 部署服务器连接校园网脚本
实验室有十几台CPU服务器，由于是实验室的服务器，并没有绑定IP地址，所以每次要是使用服务器连接外网，就必须肉身跑到机房，用KVM去登Ubuntu桌面，然后手动输入校园网账号密码进行登录。要是放在之前也就算了，现在实验室搬了新楼，但是机房不搬，每次登录还要跑到另一个楼，实在太麻烦。实验室服务器是Ubuntu16，支持ssh连接，所以在不登录校园网账号连接外网的情况下，只连接网线也会有一个校园网...
2019-08-20 15:12:25
4354
原创 convLSTM 理解与实现
本文主要是有关convLSTM的pytorch实现代码的理解，原理请移步其他博客。在pytorch中实现LSTM或者GRU等RNN一般需要重写cell，每个cell中包含某一个时序的计算，也就是以下：在传统LSTM中，LSTM每次要调用t次cell，t就是时序的总长度，如果是n层LSTM就相当于一共调用了n*t次cellclass ConvLSTMCell(nn.Module):...
2019-08-08 17:20:15
11169
1
原创 HLS 加速卷积神经网络前向计算（毕设小结）
本文主要是本人本科毕业设计的主要工作。 主要工作有两部分，一是实现二值卷积神经网络模型，二是将模型的前向计算部署到FPGA上。也就是说FPGA负责的是神经网络的前向计算过程，也就是预测的过程，训练还是通过CPU。 二值卷积神经网络是参考复现XNOR-Net，训练集就采取了最简单的mnist，实现方法是采用的pytorch，HLS中的前向计算是通过C++...
2019-05-29 13:59:04
11877
5
原创 手写数字识别 神经网络 C++ 实现（三：ex4的实现）
目录实现基本架构类Part 1: Loading and Visualizing DataPart 2: Loading ParametersPart 3: Compute Cost (Feedforward)Part 4: Implement RegularizationPart 5: Sigmoid GradientPart 6: Initializin...
2019-03-27 16:35:53
5380
2
原创 手写数字识别 神经网络 C++ 实现（二：数据集准备工作）
上一节：手写数字识别 神经网络 C++ 实现（一：openCV 超基础矩阵操作）本文基本利用C++复现了 Machine Learning ex4 中的内容数据集在MATLAB中是以.mat形式存储的，.mat的文件在C++中打开需要配置MATLAB开发的联合环境，经过lz配置了几次都失败了之后，最后决定把.mat中的文件用MATLAB写成二进制文件，再用利用opencv打开。二进制数...
2019-03-27 14:49:00
5365
1
原创 手写数字识别 神经网络 C++ 实现（一：openCV 超基础矩阵操作）
本文的矩阵运算利用了openCV，环境配置见win10下VS2013+OpenCV2.4.9环境配置本文基本利用C++复现了 Machine Learning ex4 中的内容预备知识：目录1. 神经网络的相关知识（参考UFLDL教程）2. openCV矩阵运算2.1 声明矩阵2.2 矩阵赋值2.3 输出矩阵2.4 声明矩阵、矩阵赋值的补充2.5矩阵的常...
2019-03-26 11:10:21
6636
原创 【考研真题】边界对齐存储
【2012年计算机联考真题】某计算机存储器按字节编址，采用小端方式存放数据，假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储，其C语言程序段如下：struct{ int a; char b; short c;}record;record.a=273;若record变量的首地址为0xC008，则地址0xC008中的内容及re...
2018-09-28 15:13:46
23370
19
原创 【考研真题】KMP模式匹配
【2015年计算机联考真题】已知字符串S="abaabaabacacaabaabcc",模式串t="abaabc"。采用KMP算法进行匹配，第一次出现失配（s[i] ≠ t[j]）时，i=j=5，则下次开始匹配时，i,j的值分别是（）A. i=1,j=0B. i=5,j=0C. i=5,j=2D. i=6,j=2 【答案】 C【解析】KMP算法主要是求nex...
2018-09-17 21:09:01
9009
1
原创 LeetCode 刷题随笔 拓扑排序-判断有向图中是否存在环
Course Schedule这个题是很漂亮的。class Solution {public: //static bool sortit(const pair<int,int> &v1, const pair<int,int> &v2) //{ // return v1.first != v2.first?v1.fi...
2018-09-10 22:13:55
5472
原创 数据结构 - 满二叉树前序序列转后序序列
void go(vector<int>& preorder, int pl, int pr, vector<int>& res,int rl,int rr){ if (pr - pl == 2) { res[rr] = preorder[pl]; res[rl] = preorder[pl + 1]; res[rl + 1] = preo...
2018-09-04 14:46:13
5639
原创 leetcode 随笔 Word Ladder II -- BFS DFS
Word Ladder II今天这个题做了好几天呀，感觉不难理解，就是代码疯狂超时，最后决定还是先看看Word Ladder。Word Ladder此题的主要思路是利用BFS，我们把这一堆字符串看成一个个的节点，这里我们不需要真把这一个个节点构造成图，只需要记录他们就可以了。思路：比如我们第一层的字符串是beginWord，第二层字符串是所有beginWord能够到达的位置第二层字符串构造好之后，...
2018-06-11 17:39:34
4368
原创 leetcode 随笔 Pascal's Triangle & Pascal's Triangle II
最近没有停止刷题，只不过大概从90到117几乎全部是二叉树的问题，所有的问题考察的几乎都是深度优先，广度优先等等，重复性很高，code基本都是一遍过，感觉没有什么整理的必要今天终于不是二叉树了。。o(╯□╰)oPascal's Triangle这个问题就比较简单了，就循规蹈矩的遍历就可以了class Solution {public: vector<vector<int>...
2018-06-02 22:55:57
6130
原创 leetcode 随笔 Construct Binary Tree from Preorder and Inorder Traversal
Construct Binary Tree from Preorder and Inorder Traversal今天这题有些收获，这题给出的两个遍历结果分别是前序遍历和中序遍历，我一开始理解成了层序遍历和中序遍历，因为这个样例层序遍历与中序遍历的结果正好是一样的，最溜的是我最后写出来的理解成层序遍历的代码居然还跑过了！虽然时间上就很差。这题的思路就是生成树，每次生成一个节点，我们知道前序遍历的第...
2018-05-28 16:22:27
7476
原创 leetcode 随笔 Symmetric Tree
Symmetric Tree这个题说难不难，第一思路还是广度优先遍历，广度优先遍历需要一个数据结构去存储下次需要遍历的节点，加上这题的要求，可以选择申请两个数据结构，一个专门存左节点一个专门存右节点，代码稍微乱了点，但是思路简单/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
2018-05-26 14:26:25
7980
原创 leetcode 随笔 Recover Binary Search Tree
Recover Binary Search Tree这个题很有意思，乍一看没什么思路，仔细想一想其实这是一道深度优先搜索的问题。本身这棵树是按照中序遍历的从小到大生成的，那么我们在解析这颗树的时候如果利用dfs生成中序遍历的数列也应是从小到大依次排列好的。题目已经给出了只有两对节点是需要互换的，如果我们把中序遍历的结果拿出来，以123456为例，会出现两种结果，第一种是123 54 6 这种连续的...
2018-05-25 21:36:34
9591
原创 leetcode 随笔 Interleaving String --DP问题
Interleaving String这是一个比较典型的动态规划问题，相似的问题有编辑距离等。不过衡量的标准从两个字符串s1与s2的匹配变成了s1s2与s3的关系匹配，相同的地方是还是进行矩阵的相关操作。首先还是申请一块矩阵rec，矩阵的大小位n*m，其中n的大小是s1长度+1，m大小是s2长度+1，矩阵初值全为0第一项 rec[0][0]=1更新矩阵的第一行，每走一列就相当于匹配一位s2与s3，...
2018-05-24 17:23:29
8419
转载 leetcode 随笔 Unique Binary Search Trees
Unique Binary Search Trees这是转载的一篇非常好的博客，学习一下。原帖链接这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果累加起来。写成表达式如下：熟悉卡特兰数...
2018-05-23 17:20:13
8628
原创 leetcode 随笔 Reverse Linked List II
Reverse Linked List II原题链接第一遍的做法：class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { if(m==n) return head; ListNode *tmp=head; int len=n-m+1,...
2018-05-22 15:42:21
8668
原创 leetcode 随笔 Decode Ways & Decode Ways II --动态规划
终于写完项目了，今天开始恢复每日LeetCode的练习。关于项目的总结，这两天尽量写一篇总结的博客，遇到的问题还是挺多的，尤其是在发布的时候，各种莫名其妙的bug。感谢室友的帮助，最后总算是赶出来了。下面还是看看新的LeetCode题目，不知道是不是好久不写了，今天这两题都没做出来￣□￣｜｜，好好整理一下。Decode Ways原题链接这题上来我的思路就是递归，先递归再说，最后面临长字符串的输入出...
2018-05-21 20:11:32
8880
原创 leetcode 随笔 Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray...
2018-05-10 17:52:48
11231
原创 leetcode 随笔 Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume that nums...
2018-05-10 16:08:01
11281
原创 leetcode 随笔 Scramble String
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = "great": great / \ gr eat...
2018-05-09 22:24:03
11284
原创 leetcode 随笔 Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the...
2018-05-07 09:24:34
11970
原创 如何破解4399上的小游戏
今天花了一天时间重温了一下上小学最爱的4399小游戏----魔塔v1.2。 没错，就是下图的魔塔。（想玩的可以去4399-->魔塔游戏）记得小学最高纪录是打到第20层，说好的只有20层，后面居然还有关卡，但是实在打不过去了。这次重温了一下，更惨，到了第八层就gg了。作为一个学习计算机科学与技术的大学生，总不能还玩不过小学生吧！1.下载到本机从网页上下载flash game到本机...
2018-05-06 20:03:18
36400
7
原创 leetcode 随笔 Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[ ["1","0","1","0","0"], ["1","0","1",&q
2018-05-05 21:48:42
12177
原创 leetcode 随笔 Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each bar...
2018-05-05 10:42:37
12601
原创 leetcode 随笔 Remove Duplicates from Sorted List & Remove Duplicates from Sorted List II
Given a sorted linked list, delete all duplicates such that each element appear only once.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Output: 1->2->...
2018-05-04 16:36:16
12677
原创 javax.net.ssl.SSLException: java.lang.RuntimeException: Could not generate DH keypair 问题解决
java环境 1.8问题是在eclipse下面可以正常运行该程序（java爬虫，用到了http连接）在命令行下运行会出现 javax.net.ssl.SSLException: java.lang.RuntimeException: Could not generate DH keypair解决办法 将JDK 的 {JDK}/jre/lib/ext 下的 sunjce_provider.jar 拷...
2018-05-03 21:12:18
14991
手写数字识别二进制数据集和label集
2019-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人