- 博客(36)
- 收藏
- 关注
RSS订阅原创 C++字节对齐
希望通过本文全面记录并帮助读者理解字节对齐。计算机知识的学习不仅要知其然，更要知其所以然，知道为什么要这样设计，而不是死记硬背，才能领悟前任这样设计的思想，未来真正运用的时候才能融会贯通
2022-11-22 21:56:45
2103
1
原创 编译成pyc步骤并发布的步骤
1.先保证【代码无误】：因为编译成pyc之后就很难看问题了2.把当前目录下所有的py文件编译为pyc，同时删除版本信息；python3 -O -m compileall -b .3.进入代码目录，删除py文件和__pychche__目录find -name "*.py" | xargs rmfind . -name __pycache__ | xargs rm -rf4.运行代码...
2021-04-15 11:47:27
402
原创 论文阅读：Neural Snowball for Few-Shot Relation Learning
概述这篇论文提出的神经雪球(Neural Snowball), 是用来应对关系增长的关系抽取模型。“应对关系增长”什么意思呢？让我们联系现实生活：现实生活中的关系，是无穷无尽的，而且会不断增长，也就是会出现新关系。目前关系抽取问题一般可以转换为关系分类问题。想要处理新关系，按照一般做法来说就需要新关系对应的数据。最终目的针对每一个新关系r，训练得到一个二分类器使用的数据大量已经标注好的数据集少量带标注的新关系(即上文提到的新关系r)数据集大量没有标注的数据集使用这三种数据训练得到针
2021-02-08 11:40:23
539
原创 Dockerfile编写笔记+例子
exec.shtail: cannot open ‘/dev/null’$’\r’ for reading: No such file or directorytail: no files remainingrequirements.txt问题使用
2021-02-02 15:09:49
745
原创 代码简洁之道要点
代码简洁之道要点命名函数/变量的命名应该是有意义的，能让其他程序员看懂函数函数应该只做一件事(错误处理也是一件事)，不应该有副作用。不应该让一个函数同时负责指令和查询函数应该尽量短小。函数的编写应该采用自顶向下的规则，即每个函数调用也只调用下一层抽象级别上的语句函数的参数应该尽可能的少，最好少于3个，多于3个参数考虑提取成类注释注释存在风险。如与代码对应不上，就会产生误导性；又如随着版本的迭代，注释已经没法与代码对应上了多用代码而不是注释去解释程序，想办法不写注释需要写注释的
2021-01-13 18:35:03
134
原创 sklearn使用train_test_split函数遇到的问题
问题1：源代码：train_x,test_x,train_y,test_y = train_test_split(x,y,0.2)报错 信息如下Singleton array array(0.2) cannot be considered a valid collection.解决方案：这个问题得从源代码入手：通过查看train_test_split的源代码，我们可以知道这个函数的函数头是train_test_split(*arrays, **options),arrays是需要进行切割的数据
2020-05-16 22:08:30
8856
5
原创 pytorch：如何修改加载了预训练权重的模型的输入或输出
在使用pytorch的过程中，我们往往会使用官方发布的预训练模型，并在此基础上训练自己的模型。为了适配训练数据，有时候需要局部修改这类预训练模型的结构，在这里分别以修改输入的通道数和输出的分类数为例，讲解如何修改预训练模型的结构。加载模型在修改之前需要加载预训练模型，这里以mobilenet v2为例import torchvision.models as modelsmodel = mo...
2020-03-12 20:01:34
6933
5
原创 pytorch 解决'模型预测时把batch_size调小了准确率就会下降'的问题
最近在使用pytorch的mobilenet v2，使用模型进行验证的时候出现了奇怪的问题，调节预测时的batch size,准确度竟然会有较大的变化。具体表现为，batch size越小，四个指标越低。当batch size调为1的时候f1等指标居然都在80%以下。上网查了资料，包括知乎中的问题当batch_size为1时为何模型测试的准确率会严重下降？ 发现测试结果较差的原因在于BatchNo...
2020-03-12 19:46:21
4399
2
原创 设置运行在docker中的jupyter notebook能远程访问
看了很多教程都是讲如何使jupyter notebook能够被远程访问，但是没有讲docker中的jupyter notebook如何被远程访问，因此在这里记录一下参考的博客:1.https://www.cnblogs.com/shijf/p/10386193.html2.https://blog.csdn.net/powerccna/article/details/78583510核心就...
2020-01-04 21:25:38
2622
原创 设置linux能够被远程连接
之前一直用的是自带ssh的云服务器，它可以很方便的远程连接。但是现在想用其他电脑连接自己的一台linux服务器(就是想设一下可以远程登陆的一个账号）就犯了难了…搞了一上午才配好orz(tcl),所以记录一下上午的简单配置过程以便下次回忆在这里我的linux服务器使用ssh服务，linux服务器为ubuntu 18.04.1,访问linux服务器的主机使用xshell远程连接具体过程如下首...
2019-12-29 11:08:07
12106
原创 用N皇后问题深入理解几种架构风格
这次的软件架构作业要求是分别使用管道/过滤器风格，调用/返回风格，回溯法，和黑板风格四种方法实现N皇后问题，并比较这四种实现方案的性能那么话不多说，就开始我们的介绍吧N皇后问题描述N皇后问题描述的是如何将n个皇后放置在n*n的棋盘上，并使n个皇后不会互相攻击，即他们不能同行，不能同列，也不能位于同一条对角线上。我们要做的，就是在给定N的情况下算出有多少种满足情况的棋局。这道题是一个非常经典的...
2019-10-12 11:51:38
1864
5
原创 最长回文子串---马拉车算法
最近课少了还挺空闲的,leetode做起来!leetcode第五题 给出字符串，要求我们从中求出最长回文子串什么是回文串呢，回文串就是正序读倒序读都一样的字符串，也就是他是轴对称的（这个轴可以是字符串之间的空隙 也可以是字符本身）如果说判断一个字符串是不是回文串是简单的，用双向指针的方式可以判断，可是怎么求出最长的回文子串??一开始我的方法是，找到这个字符串所有的子串并进行逐一判断…果断超...
2019-09-28 19:20:03
334
原创 ripple net模型: 知识图谱结合推荐系统
ripple net模型: 知识图谱结合推荐系统论文地址这几天大概了解了推荐系统(下面简称RS)这块的几种算法，趁记忆还在新鲜赶紧记录一下作为一个小白，我按照自己觉得（不知道是不是真的）比较容易理解的方式来组织一下这篇论文的内容ripple net 最直观的理解ripple的中文是波纹。波纹是怎么来的呢？是你往水里面扔东西产生的。所以在这里ripple net与RS的结合，就相当于往水里...
2019-04-14 22:40:10
7359
16
原创 ICPC-北京网络赛-D题-80 days
http://hihocoder.com/problemset/problem/1831时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this...
2018-09-22 21:53:07
443
原创 约瑟夫问题
解法1：用一个头尾相接的链表模拟#include<iostream>using namespace std;const int maxn = 100 + 10;struct node{ node(node* ptr, int i) { next = ptr; index = i; }; node * ne...
2018-09-20 15:39:04
167
原创 牛客网 树的高度
https://www.nowcoder.com/practice/4faa2d4849fa4627aa6d32a2e50b5b25?tpId=85&&tqId=29897&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking（题目地址）最近正在学二叉树，所以找几道题来练练手。但是太难受了......
2018-09-20 15:34:06
236
原创 VS2017+QT提示 There's no Qt version assigned to this project for platform Win32
原因：之前把qt装在d盘，后来重装装在c盘导致vs上qt插件的路径错误解决方案：1.QT VS Tools -->QT Options 设置QT Version的路径2.QT VS Tools -->QT Project Settings设置version弄好之后就可以正常使用qt了 （但qt creator还是没弄好=.= 晚点再看看）...
2018-06-28 13:36:30
7774
原创 洛谷1090 合并果子
贪心，每次选择最小的两个合并，这题的贪心策略很容易想到，一开始我采用的是每次贪心完就重新排序的方法，妥妥T了....想到了用优先队列的方法做，也算是第一次用优先队列吧，当熟悉一下了要注意的是优先队列的less<> greater<> 如果是结构体的话要重载小于运算符（不过虽然说是会用了优先队列...对它内部的结构原理还不是很理解，分不清堆和优先队列的不同，有空再了解一下）如...
2018-04-27 14:18:43
296
原创 洛谷 1024一元三次方程
水题一道 枚举+二分方法因为题目已经说了根与根之间的绝对值相差大于1，因此可以枚举每一个长度为一的小区间，在这个小区间二分即可有两点要注意的：1.精度的控制，一开始WA是因为精度没设置好，想着直接用int time = 50;while(time--)循环 但是这样wa了 改成while(right-left)之后就过了2.区间要设置成左闭右开或者右闭左开的（如果是左闭右开最后再判断一下100，右...
2018-04-26 17:32:31
288
原创 POJ 3273 最大化最小值问题
en看到很多博文都说这个问题叫做最大化最小值问题 我的理解就是 在所有的情况中，找到能够让最小值最大的那种情况（这么说好像是没有问题的）说来惭愧...看了题解才明白这题要用二分...看了题解之后想了一下二分的确是优化的最好方法首先来考虑一下要求的“各组之和的最大值”的范围 ，这个值应该是<=最大值且>=所有数之和的，这就说明，我们要求的答案是在一个可以确定的区间里面的，所以可以考虑用二...
2018-04-08 19:57:47
382
原创 HDU 1176 馅饼问题
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2018-03-18 14:44:09
565
原创 POJ 3984 迷宫问题
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5
2018-02-06 10:41:33
211
原创 HDU 1754
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包
2018-02-05 16:56:07
208
原创 2018寒假集训+补题总结
2017年尾参加了学院的ACM集训队 里面真的是大神云集啊...然后说是寒假会有集训 当时就下了决心寒假集训一定要好好听好好打题寒假的集训弄了10天 前7天讲课+做题 后面三天给了套题来练习但 其实前七天我的状态是不太好的...感觉上课讲的很多东西模模糊糊能听懂，但就算听懂了也写不出代码（当时对递归的理解还是太差了 对代码的抽象能力还不行 而且也不太习惯看代码），所以基本每天只能做一道题（
2018-02-05 14:04:17
467
原创 HDU 2717
今天练了一道BFS的题（算是水题吧...然而中间还是出了几次错才AC...不过经过这题 感觉对BFS认识更深刻了一点 下次继续努力吧）Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤
2018-02-04 11:09:28
306
原创 HDU 1495 BFS
看了题解才明白要用BFS...接下来要弄清BFS DFS的异同代码有点太长了...感觉还能优化...先把题补完了再回来想吧#include #include#include #include #includeusing namespace std;const int maxn = 120;int s, n, m;int visit[maxn][maxn];//改进...其
2018-02-03 22:14:58
283
原创 HDU 1166 树状数组做法
题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演
2018-01-31 21:48:53
238
原创 归并排序and逆序对
今天做了一道关于逆序对的题目 于是就先学了一下归并排序给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i i > Aj，我们就称(Ai, Aj)是一个逆序对。 求A1, A2 ... AN中所有逆序对的数目。 Input第一行包含一个整数N。 第二行包含N个两两不同整数A1, A2, ... AN。(1 i 对于60%的数据 1 对于1
2018-01-30 18:00:42
341
原创 poj 2456 Aggressive cows（二分）
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows
2018-01-20 20:54:09
247
原创 高精度加减法（大数相加 减）
题目来自学校的OJ平台 Description编程实现15位至25位整数的加减法。Input第一个数+或者-第二个数Output运算结果，注意结果的正负Sample Input10000000000000000000-110000000000000000000
2018-01-20 19:08:08
1279
原创 1449 砝码称重 题目来源： CodeForces
F现在有好多种砝码，他们的重量是 $w^0,w^1,w^2,...$ 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能，输出YES，否则输出NO。Sample
2018-01-20 18:58:07
484
原创 （补充之前的）希望能够慢慢完善的线性代数相关内容
目前实现的矩阵乘法https://paste.ubuntu.com/26284133/希望以后能实现的分块矩阵算行列式逆二次型（？其他暂时还没想到
2017-12-30 17:14:44
214
原创 UVa 489 刽（gui)子手
实现起来还是比较简单的，就是里面有一个小问题还没弄懂....定义在main函数之外的全局变量为什么初始化不成功呢？还有就是个人一个比较大的问题...读程序的能力太差了（可能是跟平时看程序看少了有关吧...#include#includeusing namespace std;int time = 0; int Find = 0;//time 是猜错的次数const int MAXt
2017-12-30 17:08:46
250
原创 UVa 1339 古老的密码 （用sort 函数排序）
Day1 算法竞赛入门古老的密码题 简单的模拟题 关键是怎么使用sort函数（嗯这部分要继续研究一下）//算法竞赛P73 UVa1339#include#include#includeusing namespace std;int main(){ const int MAXN = 26; char s1[120], s2[120]; int S1[MAXN] =
2017-12-30 17:04:25
332
原创 输出杨辉三角形
题目还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一
2017-10-09 14:52:44
704
原创 HDU2023求平均值的问题 2017.10.8
HDU2023 一道从上午做到下午的题，做出来大概花了一个多小时，找bug找了很久很久...经过大神的指点终于找到了 题目 假设一个班有n(n Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。Outpu
2017-10-08 17:08:02
478
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人