- 博客(51)
- 资源 (1)
- 收藏
- 关注
原创 跟着代码随想录刷leetcode之哈希表
哈希函数:1.易于计算,使得计算出来的索引值均匀分布;2 哈希函数计算得到的哈希值是一个固定长度的输出值3 Hash(key1)不等于Hash(key2),那key1与key2一定不相等;但如果相等,key1与key2也不一定相等,(key1与key2不等时,会发生哈希碰撞,即hash(key1)=hash(key2),key1!=key2)...
2022-05-31 15:57:11 254
原创 跟着代码随想录之字符串
string类型在c++中使用时,需要加上头文件#include < string >using std::string;拷贝初始 string s = “value”;直接初始化 string s(“value”);string:size_type() 类型????反转字符串使用前后指针,两边交换class Solution {public: void reverseString(vector<char>& s) { i
2022-05-19 09:58:49 336
原创 跟着代码随想录刷题第一组
数组代码随想录移除元素加入快慢指针,快指针出现与target相同,慢指针跳过class Solution {public: int removeElement(vector<int>& nums, int val) { int len = 0; for(int i=0;i<nums.size();i++){ if(nums[i]!=val){ nums[len++]=num
2022-04-26 18:17:57 245
原创 Line 30: Char 37: runtime error: member access within misaligned address 0xbebebebebebebebe for type
Line 29: Char 37: runtime error: member access within misaligned address 0xbebebebebebebebe for type ‘TreeNode’, which requires 8 byte alignment (solution.cpp)0xbebebebebebebebe: note: pointer points hereSUMMARY: UndefinedBehaviorSanitizer: undefined-b.
2022-03-30 13:59:29 1374
原创 leetcode排序
排序算法分为内部排序与外部排序,前者是数据量少,后者是数据量大。主要的十种排序算法:按照算法时间复杂度来O(n2)O(n^2)O(n2):冒泡排序,选择排序,插入排序O(n∗logO(n*logO(n∗log_2n)n)n):希尔排序,归并排序,快速排序,堆排序O(n)O(n)O(n):计数排序,桶排序,基数排序冒泡排序主要思想就是相邻比较,遍历一遍序列后,最后一个数据固定,第二遍就不需要遍历最后一个数据,倒数第二个数据固定,以此类推class solution {public: ve
2022-03-09 23:12:30 484
原创 搜索leetcode
搜索分为:顺序搜索,二叉搜索,二分搜索、顺序搜索:对序列进行遍历,知道出现需要查找的数据二叉搜索:又称为二叉树搜索,左边节点小于根节点,小于右边节点,三者大小为左边节点<根节点<右边节点二分搜索:这个建立在数据为有序的情况...
2022-03-02 10:45:58 165
原创 位操作leetcode
知识背景计算机存储形式为二进制,二进制存在三种不同表示形式:原码,反码,补码原码:从左往右读数,第一位为符号位,0代表正,1表示负反码:反码是建立在原码的基础上,正数的反码是本身,负数的反码是符号位不变,其余取反!!!!!!补码:补码也是建立在原码的基础上,正数的补码不变,负数符号位不变,其余取反,然后加11的 原码:0000 0001反码 0000 0001补码 0000 0001-1的原码 1000 0001反码: 1111 1110补码 1111 1111按位操作按位非~:
2022-03-01 11:18:26 100
原创 leetcode 字符串
字符串字符串,顾名思义就是由一些字符组成的序列,在这里数字对应的类型也是字符。比较字符串的大小:通过字符编码的大小来进行比较例如:存在str1,str2,从左往右比较每一个字符,只要有一个字符大,后面的字符就不需要进行遍历str1 = ‘acd’ str2=‘abe’ str1>str2在c++中使用string类需要包含头文件1.string的初始值为空字符串‘\0’2.string的长度使用length()3.字符串的串接可以直接使用‘+’...
2022-02-21 22:21:04 7973
原创 leetcode c++栈
栈(堆栈)栈类似一个瓶子,只能从一个口进出,属于一种线性表数据结构。堆栈存在两种操作:插入与删除。瓶口就是栈顶,瓶底就是栈底,当栈里面没有元素时就是空栈。服从先进后出原则,越靠近瓶口的就越早出来。存储方式:顺序存储(类似数组,数组与容器,)与链式存储(类似单链表).堆栈还可以分成:静态栈:栈的大小固定,类似数组动态栈:栈的大小会发生改变,类似链表提示当使用栈的时候,使用top前必须要判断一下栈是否为空,否则参考...
2022-02-19 22:20:18 1643
原创 leetcode链表
时间复杂度:算法的时间开销与问题规模之间的关系单链表特点:与数组与vector对象不同,其属于非顺序存储,使用next访问下一个元素,数据存储时不仅要存储数据,还需要存储下一个节点的地址,最后一个节点指向空值1.插入元素①带头节点,插入元素不需要单独定义表头,但是在传递参数时需要包含头节点②不带头节点,插入元素时需要单独定义表头,传递参数时不需要包含头节点2.删除元素利用next来进行,通常需要获知第一个节点3.创建链表//单链表节点定义c++struct ListNode{ i
2022-02-17 21:36:07 456
原创 Leetcode天池第一天
两数之和C++版//暴力法class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; for (int i = 0; i < nums.size(); ++i) { //int surplus = target - nums[i]; for (int j = i + 1; j < nums
2022-02-15 22:49:28 417
原创 Mysql的初体验
Error Code: 1064. You have an error in your SQL syntax; check the manual that corresponds to your My此时可以看到product_name下出现波浪线,说明出错是在这个位置,主要问题是因为没有使用空格,而是使用了Tab进行缩进2.在代码写入后发现列表里面没有更新在上图圈出来的地方进行刷新就会出现了(注:如果刷新了,create就会出错,所以需要drop掉之前创建的)3.Error C...
2021-12-22 23:18:28 736
原创 pandas学习第二天
获取某一列#method1df.get('Cabin')#method2df['Cabin']#method3df.Cabin获取数据中NAN的个数num=df.isnull().sum().sum()对缺失值进行替换#method1df.dropna(axis=1)#method2df.fillna(0)#df1 = pd.DataFrame(np.zeros(df.shape))#df.combine_first(df1)查看重复值df.duplicated()
2021-09-22 20:16:07 123
原创 pandas中数据基础操作
具体可参考pandas官方文档1.使用pandas库载入表格数据首先数据路径存在两种情况,一种是相对路径(ps:就是相对当前代码文件的路径位置);一种是绝对路径(ps:即在整个盘下的位置,绝对路径可以通过os.getcwd()方法来获取)路径中使用单/或者双\相对路径绝对路径C:/Users/Administrator/Documents/kaggle_data/test.csv而pandas读取文本的方法有两种:pd.read_cv(),pd.read_table()两者存在的区别就
2021-09-13 23:18:30 400
原创 matplotlib画图
from matplotlib.colors import Normalizeimport matplotlib.pyplot as pltfrom mpl_toolkits.axes_grid1 import ImageGridimport numpy as npimport matplotlibfrom typing import List利用上面的头文件进行画图figure(num=None, figsize=None, dpi=None, facecolor=None, edgeco
2021-06-14 09:08:50 181
原创 关于git与sacred的那些问题
You can disable git with: sacred.Experiment(…, save_git_info=False)卸载原有的sacred,重新进行pip install就可以了
2021-04-14 19:27:04 876 6
原创 Few-Shot Segmentation Without Meta-Learning: A Good Transductive Inference Is All You Need?阅读笔记
首先声明一下,是个刚入门的小菜鸡,大部分里面的内容都带有了自己的理解。如果发现哪里有问题,欢迎指正!本文引入了一种转换推理,通过优化一个新的损失函数,利用了任务中的无标签像素,这个损失包含三个部分:1.在标签像素上的标准交叉熵;2.在无标签像素上的后验熵;3.基于预测前景区域部分的一个全局KL正则器。本文使用了提取特征的一个简单的线性分类器,拥有与推理方法(inductive inference)可比的计算量,并且能够用于任何基本训练上。并且本文引入了一个更加实际的域迁移(domain shift).
2021-03-31 17:37:38 1044 2
原创 Few-Shot Semantic Segmentation with Democratic Attention Networks阅读笔记
摘要DAN机制可以激活更多的目标像素点,在support和query图像间构建一个稳固的关系。介绍目前大部分的小样本分割方法都是基于prototype来进行。这类方法用了一个两分支的编解码结构,这两个分支为support分支和query分支,support分支主要为了从support图像中提取到一个prototype类,query分支用这个得到的prototype来分割query图像。为了实现这个目的,使用全局平均池化来将support图像上的特征映射到一个向量上,让分割基于一个新的特殊矩阵,比如在全
2021-03-25 10:46:32 888
转载 CSDN写博客的一些必备技巧
数学符号在csdn里面如何实现参考:Letax以及CSDN中如何输入希腊字母上标pap ^ a ^实际在进行写的时候不要空格才能产生第一种情况下标p1p ~ 1 ~下标也是一样,只不过将下尖括号改成波浪号具体参考:csdn博客markdown 如何输入上下标(如平方指数等)...
2021-03-19 12:52:59 163
原创 Part-aware Prototype Network for Few-shot Semantic Segmentation阅读笔记
第2节贡献:1.针对小样本语义分割提出了一种基于prototype的方法,在 one-way和multi-way当中都取得了很好的效果2.提出了一个针对语义类的part-aware prototype表达,能够对编码微调的目标特征得到更好的分割3.为了更好的得到类内的变量,使用一个图注意力网络对没有标签的数据进行半监督学习本文的工作受到了度量学习方法的启发,其中包括由Oriol提出的将输入编码为一个embedded特征,并且实现加权最近邻来匹配类别。prototypical网络目的是学习一个度量空
2021-03-16 16:28:06 1163 1
原创 Feature Weighting and Boosting for Few-Shot Segmentation阅读笔记
Feature Weighting and Boosting for Few-Shot Segmentation阅读笔记3.1 深度网络的训练图2表示本文中一部分深度结构的部分训练过程(没有包含本文的第二个优点,训练时没有包含),这个结构是在一些support x_s与query x_q的图像上进行的训练。首先使用一个卷积网络提取x_s的特征F_s和x_q的特征F_q,其中的d表示维度,w,h表示特征图的宽和高。然后对F_s其中|m_s|表示在m_s中的前景像素点的数量,然后求fs与在query特征图
2021-03-13 22:41:32 549
原创 coco数据集
因为实验要用到coco数据集,然后一直没有找到官网的地址,最后无意间找到了,需要梯子才能打开https://cocodataset.org/#download数据集下载可以使用迅雷下载,下载速度还是可以的http://images.cocodataset.org/zips/train2017.ziphttp://images.cocodataset.org/zips/val2017.ziphttp://images.cocodataset.org/zips/test2017.ziphttp:
2021-03-02 15:09:47 611
原创 将windows上的10G以上的大文件复制到服务器上
因为数据集只能够通过迅雷下载,但是服务器上没有安装,所以就想的是在windows上先下载好,然后直接复制到服务器上,可是因为数据集太大了,超过了10个G没办法直接复制只能够复制的了那些小文件,所以就去百度,网络上给的解决方法是上传到百度网盘,然后就直接去进行下载但是因为没有开会员,所以也没办法直接上传,最后通过一个远程控制软件上传成功了就是这个软件,直接把文件拖拽进去,然后就实现了大文件复制到服务器上了...
2021-02-22 19:50:32 2453
原创 ubuntu下pip安装spyder
pip install spyderread time out将pip install spyder改成pip --default-timeout==1000 install spyderthe package donot match the hashes所以对hashes进行更新pip --default-timeout=1000 install --upgrade hashespip --default-timeout=1000 install --upgrade spyd.
2021-01-21 10:56:39 737 1
原创 将tensor变量进行保存到本地文件
file_handle=open('1.txt',mode='w')#w 写入模式#将tensor变量转化为numpy类型x = index.cpu().numpy()#将numpy类型转化为list类型x=x.tolist()#将list转化为string类型strNums=[str(x_i) for x_i in x]str=",".join(strNums)#将str类型数据存入本地文件1.txt中file_handle.write(str)写入本地的数据类型目前知道的只有str
2020-11-11 21:04:40 9029
原创 torch里面的函数
import torchfrom torch_scatter import scattersrc = torch.range(1,24).view(2,6,2)index = torch.tensor([0, 1, 0, 1, 2, 1])# Broadcasting in the first and last dim.out = scatter(src, index, dim=1, reduce="sum")print(src)print(out)Pytorch学习 (二十六)----
2020-11-02 20:18:41 987
原创 程序里面遇到的问题
创建元组使得两个列表的元素实现多对多for dic itertools.product([列表1],[列表2])Python product函数介绍if __name__ == '__main__':在代码里面总是会有这句,而这段代码下面接的一般都是测试代码,如果存在其他代码对这个py文件里面的函数与类进行调用,就可以很好的避免运行这段代码下的测试部分参考python中 “name“的实际应用from gcn import GCN, GCNWithJKfrom graph_sage i
2020-10-21 15:41:04 244 1
原创 运行代码时出现的问题
_jb_pytest_runner.py: error: unrecognized arguments: --cov解决方法在运行pytest代码时,出现的问题,解决方法:在环境中安装pytest-cov这个第三方库安装gdist库时,出现的问题ERROR: Command errored out with exit status 1:command: ‘D:\ProgramData\Anaconda3\envs\py36\python.exe’ -u -c ‘import sys, set.
2020-10-12 19:44:41 4028
原创 使用sklearn进行mnist数据集分类
import timeimport matplotlib.pyplot as pltimport numpy as npfrom sklearn.datasets import fetch_openmlfrom sklearn.linear_model import LogisticRegressionfrom sklearn.model_selection import train_test_splitfrom sklearn.preprocessing import StandardSc
2020-06-03 22:00:58 2982
原创 安装TF时出现的问题
ERROR: Could not install packages due to an EnvironmentError: [Errno 2] No such file or directory: ‘d:\anaconda3\lib\site-packages\tensorflow-2.1.0.dist-info\METADATA’使用cmd下的pip进行安装就可以了
2020-05-29 23:02:44 581
原创 安装tensorflow与keras
conda install -c conda-forge tensorflowconda install -c conda-forge keras出现hdf5不匹配,先卸载掉之前的1.10.5,安装1.10.2
2020-05-27 23:24:37 218
原创 利用Kaggle运行自己的代码,同时加载数据集
使用kaggle的notebook运行代码这个博客其实写的很清楚,然后我想讲的是加载数据集add data上传你所要使用到的数据集,注意就是一般情况下你需要压缩你的数据集,然后再进行上传在上传结束后,仍然需要在input里面加入你的数据集,只不过,这个时候你的数据集已经在网上,你只需要点击Your Datasets,里面就有你的数据集了然后需要在程序里更改你的数据集路径上面能够博客里面...
2020-05-02 16:22:08 16161 9
原创 保留每个文件夹中40张图片,删除多余的图片python
import osdef del_files(test_path): for root, dirs, files in os.walk(test_path): cur_path = os.getcwd() update_path = os.getcwd()#cur_path\update_path是我觉得用的最好的地方 for name ...
2020-04-30 21:49:22 1108
原创 numpy求矩阵特征值与特征向量
numpy求矩阵特征值与特征向量import numpy as npa = np.array([[1, 3, 8, 6, 9, 0], [5, 4, 2, 7, 5, 2], [2, 6, 7, 4, 1, 3], [0, 7, 2, 7, 4, 9], [7, 6, 4, 6, ...
2020-04-29 08:25:53 3181
原创 训练模型时遇到的问题记录
CUDA out of memory. Tried to allocate 14.00 MiB改变一下每次取样个数,将batch_size改小
2020-04-26 23:13:39 581
原创 给某组数据加顺序标签
def set_label(category): dic = [] # dic = dict(zip([category],range(len(category)))) for i in range(len(category)): category[i].append(i) # dic = dict(zip([category[i]],[...
2020-04-26 11:21:59 194
原创 矩阵的转置,逆矩阵numpy
import numpy as npa = np.array([[-2, 3, 3], [1, -1, 0], [-1, 2, 1]])b =np.linalg.inv(a)c = np.array([[-1, -1, 1], [3, 1, 1], [3, 3, -1]])d ...
2020-04-26 00:02:48 1604
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人