qq_39751437的博客

原创 写代码心得

写代码心得copy别人环境变量scp 从其他服务器 传服务器 scp xx文件名 账号：/home/ 最后.代表当前路径cp 同服务器下目录 cp -r不同终端合并在一起 Ctrl+Shift+Tvim rpt rpt1 -o 查看两个文件vsp重新开一个窗口切换终端alt+数字 第几个终端局部对象不需要删除 建立在栈区 new和delete 对应 建立在堆区 需要程序员自己管理释放gdb进入图形化界面ctrl+x+a 也可以gdb -tui

原创 针对:java.lang.OutOfMemoryError: Java heap space问题使用高级系统设置中的虚拟内存划分后解决问题

首先错误是：:java.lang.OutOfMemoryError: Java heap space解决的过程是：第一步：第二步：第三步：第四步：第五步：第六步：第七步一路确定如果改变内存的话系统会要求重启，重启之后内存会按照更改内存大小生效。...

原创 项目三：论文Tubal-Sampling: Bridging Tensor and Matrix Completion in 3D Seismic Data Reconstruction

一、论文背景/介绍介绍为了解决地震数据中的tubal缺失下的地震数据重建问题，在2019年3月到2020年5月（when），我(who)作为论文的三位核心研究人员之一（where），提出了一种结构化的low-tubal-rank张量补全（Structured Tensor Completion，简称STC）框架，以同时利用Hankel结构和low-tubal-rank约束来进一步提高重建性能。原有方法的不足：我们方法：提出的t-product算子，引入低秩张量分解引入hankel结构变换，增加

原创 2021四川紧急选调/国考备考策略----申论/行测（2020.8.22号开始）

文章目录1 申论1.1 申论题型1.2 申论备考策略2 行测备考2.1 行测题型2.2 行测备考策略1 申论1.1 申论题型申论部分一共有五大题型(归纳概括、提出措施、综合分析、公文写作、大作文)1.2 申论备考策略这五个题型在国考中是一样出一个，一共五道题;省考是在前四个小题中选三个，到底选哪个谁也不知道，所以无论参加国考还是省考这五大题型都得学明白。申论高分真谛在于只做真题，国考真题以及各个省的真题。反复做反复批改校正答案。归纳总结。第一步(3-7天)：准备资料。收集近五年的目标省市

原创 自注意机制论文学习: On the Relationship between Self-Attention and Convolutional Layers

背景transformer的提出对NLP领域的研究有很大的促进作用，得益于attention机制，特别是self-attention，就有研究学者将attention/self-attention机制引入计算机视觉领域中，也取得了不错的效果[1][2]。该论文[4]侧重于从理论和实验去验证self-attention[3]可以代替卷积网络独立进行类似卷积的操作，给self-attention在图像领域的应用奠定了坚实的基础论文理论部分（1）多头自注意机制定义X∈RT×DinX\in \math

原创 self-attention/attention学习

self-attention/attention/在文本语义领域的区别参考文献

原创 排序算法总结

前言排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。参考资料：算法 3：最常用的排序——快速排序这或许是东半球分析十大排序算法最好的一篇文章「多图警告」手撕排序算法...

原创 排序算法学习系列-插入排序

插入排序简介直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。简单选择排序是稳定排序，平均时间复杂度为O(n2)O(n^2)O(n2)。简单插入排序在最好情况下，需要比较n-1次，无需交换元素，时间复杂度为O(n); 在最坏情况下，时间复杂度依然为O(n2)。代码/** * 插入排序 * * @param arr**/#include <vector>using namespace std;template&lt

原创 排序算法学习系列-选择排序

选择排序简介选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序，平均时间复杂度为O(n2)O(n^2)O(n2)。实现思路主要思路：在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那

原创 2021校招非技术问题经验总结--持续更新--

文章目录1. 你觉得在研究生期间最大的收获是什么？2. 你最大的缺点/优点是什么3. 你觉得自己最擅长做什么？在哪些方面比别人更有优势？4. 你的兴趣爱好？5. 你是否接受加班?6. 你对薪资有什么要求吗?7. 在五年的时间内，你的职业规划?8. 我们为什么要聘用你?9. 你对于我们公司了解多少?/你为什么愿意到我们公司?10. 与上级意见不一致，如何处理?/工作中与同事发生争执，你会怎么处理?1. 你觉得在研究生期间最大的收获是什么？撒旦发射点2. 你最大的缺点/优点是什么3. 你觉得自己最擅

原创 2021校招技术面试经验总结--持续更新--

文章目录1. 招银网络科技有限公司电话面试问题（2020.6.29）1. 招银网络科技有限公司电话面试问题（2020.6.29）1.内存泄漏，内存溢出概念，答案2.c++内存管理，答案3.进程间通信方式，答案，线程间通信方式，答案4.数据库中的事物概念，acid原则，答案5.虚函数，纯虚函数概念6.智能指针概念...

原创 黑马程序员匠心之作|C++教程从0到1入门编程-c++核心编程

内存四大区域：运行前：全局区（存放全局变量，静态变量，常量） ，常量区中存放 const修饰的全局常量和字符串常量，静态变量为static修饰的变量代码区（存放二进制机器指令，特点：共享与只读）运行后：栈区（由编译器自由释放，如局部变量，参数） 注意：不要返回在栈中创建的局部变量的地址，地址在函数执行完会释放，就变成非法地址了堆区（由程序员自己创建，释放）；他们有不同的生命周期，在C++中主要利用new在堆区开辟内存引用就是起别名，引用必须初始化，引用在初始化后，不可以改变（就是.

原创 Leetcode刷题指南-剑指 Offer 53 - II. 0～n-1中缺失的数字

文章目录1）题目一维数组的动态和要求：样例：2）思路3）代码朴素解法高效解法-二分法1）题目一维数组的动态和要求：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。样例：示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 82）思路思路1：遍历数组，如果每一位i都等于i，则返回i+1；否则返回i；思路2：

原创 Leetcode刷题指南-1480一维数组的动态和

文章目录1）题目一维数组的动态和要求：样例：2）思路3）代码朴素解法高效解法1）题目一维数组的动态和要求：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。样例：示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1

原创 Leetcode刷题指南-1051高度检查器

文章目录1）题目高度检查器要求：样例：2）思路3）代码冒泡排序解法1）题目高度检查器要求：学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。样例：输入：heights = [1,1,4,2,1,3]输出：3 解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数

原创 Leetcode-栈相关题目刷题总结

文章目录前言前言栈在c++中常用vector，一般数组，链表来表示，所以vector一些常用操作都要熟悉，可参考C++ vector容器总结栈的数据结构一般有一个指示符，指示符为栈的大小，则栈满，指示符为0，则栈空栈用vector实现，个人觉得更简单一点，出栈可以弹出vector的最后一个元素，pop_back操作，入栈则为push_back操作，栈满则判断vector的size是否等...

原创 黑马程序员匠心之作|C++教程从0到1入门编程-基础知识-数组/函数/指针/结构体知识点

所谓值传递，就是函数调用时实参将数值传入给形参值传递时，如果形参发生，并不会影响实参函数定义里小括号内称为形参，函数调用时传入的参数称为实参函数的声明作用： 告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。所有指针类型在32位操作系统下是4个字节/所有指针类型在64位操作系统下是8个字节空指针特点：空指针是为了给指针初始化/空指针不可以访问野指针：指向了非法的内存空间；空指针和野指针都不是我们申请的空间，因此不要访问。const修饰指针有三种情况const修饰指针 — 常量指针.

原创 排序算法学习系列-冒泡排序

冒泡排序作用： 最常用的排序算法，对数组内元素进行排序步骤1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。3. 重复以上的步骤，每次比较次数-1，直到不需要比较注意两个循环参数第一个：排序总轮数等于数组中元素个数减一；第二个：每轮比较次数等于数组中元素个数减一再减去第几轮次；void sort_maopao(int aa[], int len){ cout << "冒泡排序前" <<

原创 黑马程序员匠心之作|C++教程从0到1入门编程-学习基础知识

基础知识变量变量是为了方便管理内存常量定义方式：（1）#define，宏常量；#define Day 7（2）const修饰的变量关键字数据类型中的整型给变量分配合适的内存空间；int（4字节），short（2字节），long，long long（8字节）。sizeof（数据类型/变量名）可以求出内存空间数据类型中的小数单精度float（7位有效数字，4个字节）/双精度double（15位有效数字，8个字节），c++默认情况下会显示6位小数（在C++中，cout默认精度是6位。需要设置

原创 Leetcode刷题指南-爬楼梯70

文章目录1）题目搜索插入位置要求：样例：2）思路3）代码斐波那契数列优化解法斐波那契数列递归解法1）题目搜索插入位置要求：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。样例：示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2

原创 Leetcode刷题指南-x 的平方根69

文章目录1）题目搜索插入位置要求：样例：2）思路3）代码二分查找：1）题目搜索插入位置要求：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。样例：示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。2）思路二分法 找mid，计算mid的平方与x的大小，然后判断，不断缩小范围，若没找到正

原创 leetcode题目出现频率

原创 Leetcode刷题指南-67二进制求和

文章目录1）题目二进制求和要求：样例：2）思路3）代码1）题目二进制求和要求：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。样例：示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”2）思路二进制求和，满二进一首先让两个字符串等长，若不等长，在短的字符串前补零，否则之后的操作会超出索引。然后从后到前遍历所有的位数，同位相加，

原创 Leetcode刷题指南-加一66

文章目录1）题目加一要求：样例：2）思路3）代码1）题目加一要求：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。样例：示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。2）思路只需在原数组中操作。将数组从个位

原创 Leetcode刷题指南-最后一个单词的长度-58

文章目录1）题目最后一个单词的长度要求：样例：2）思路3）代码1）题目最后一个单词的长度要求：给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。样例：示例:输入: “Hello World”输出: 52）思路从前往后计数，计数非0的字符存在res里，遇到空格就清空res，直到遇到\0字符

原创 Leetcode刷题指南-回文数-9

文章目录1）题目最长公共前缀要求：样例：2）思路3）代码1）题目最长公共前缀要求：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。样例：示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。2）思路第一种思路：若小于

原创 Leetcode刷题指南-移除元素-27

文章目录1）题目最长公共前缀要求：样例：2）思路3）代码1）题目最长公共前缀要求：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。样例：示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考

原创 Leetcode刷题指南-有效的括号-20

文章目录1）题目最长公共前缀要求：样例：2）思路3）代码1）题目最长公共前缀要求：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。样例：示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出:

原创 Leetcode刷题指南-最长公共前缀-14

文章目录1）题目最长公共前缀要求：样例：2）思路3）代码1）题目最长公共前缀要求：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。样例：示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。2）思路若有公共前缀，则数组中第一个字符串一定也有部分字符为公共前缀（比如公共前缀为fl，则第一个字符一定也含fl）；

原创 Leetcode刷题指南-罗马数字转整数-13

文章目录1）题目罗马数字转整数要求：样例：2）思路3）代码1）题目罗马数字转整数要求：罗马数字转整数样例：输入: “III”输出: 32）思路记录每个标识符的个数，并计数3）代码#pragma once#include<String>using namespace std;class Solution {public: int romanToInt(string s) { int count_IV = 0; int count_IX = 0; in

原创 Leetcode刷题指南-反转一个32位有符号整数-7

文章目录1）题目反转一个32位有符号整数要求：样例：2）思路3）代码1）题目反转一个32位有符号整数要求：反转一个32位有符号整数样例：输入: number = 123输出: 3212）思路3）代码class Solution {public: int reverse(int x) { if(x/10 == 0) return x; //平凡情况：若x∈[-9,9]，则直接返回其本身 int y = 0; while(x) {

原创 const 与 static讲解

const主要作用于指针，常量，变量，引用，函数声明，类的成员函数，防止他们改变。在定义常变量时必须同时对它初始化，此后它的值不能再改变。常变量不能出现在赋值号的左边（不为“左值”）；对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；对于类的...

原创 c++ 后端面试问题集锦

C++中的空类默认产生哪些类成员函数？默认构造函数，默认拷贝构造函数，默认赋值函数以及默认析构函数TCP报文头https://www.cnblogs.com/feng9exe/p/8058891.html虚函数和纯虚函数纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”虚函数的调用并不是在编译时刻被确定的，而是在运行时刻被确定的。由于编写代码的时候并不能确定被调用的是基类的函数还是哪.

原创 剑指Offer精选编程面试题16-整值的整数次方

文章目录1）题目整值的整数次方要求：2）思路3）代码与测试1）题目整值的整数次方要求：2）思路总体来分两种思路一： 直接循环求解，需要考虑exponent为0和负数的情况思路二： 快速幂3）代码与测试（1）快速幂代码class Solution {public: double myPow(double base, int n) { double res = 1.0; int exp = n; while(exp){

原创 vivo春招在线编程题

1 题目一现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。题目一解答class Solution {public: /** * 输入一个整形数值，返回一个整形值 * @param n int整型 n>9 * @return int整型 */ int solution(int n) { // write code here

原创 项目二：2020年华为软件精英挑战赛

2020年华为软件精英挑战赛总结成绩：初赛成渝赛区排名第9 (共1034支队伍)复赛成渝赛区排名第3 (共32支队伍)，进入决赛项目背景：通过金融风控的资金流水分析，可有效识别循环转账，辅助公安挖掘洗钱组织，帮助银行预防信用卡诈骗。基于给定的资金流水，检测并输出指定约束条件的所有循环转账。要求结果准确，用时最短。初赛输入：给定一个有向图，求出图中所有长度在[3,7]之间的环。格式为[IDU,IDV,Weight]的边表，ID为32位无符号整数（当然题目说明了，小于2^31，所以int32就

原创 c++缓存优化

CPU缓存有多级缓存，比如L1, L2, L3等：L1容量最小，速度最快，每个核都有L1缓存，L1又专门针对指令和数据分成L1d(数据缓存),L1i(指令缓存)。L2容量比L1大，速度比L1慢，每个核都有L2缓存。L3容量最大，速度最慢，多个核共享一个L3缓存。在缓存和主存之间，数据是按固定大小的块传输的 该块称为缓存行(cache line)。cpu从来都不直接访问内存, 都是通过cache间接访问内存，每次访问内存时先查看cache中是否有对应地址的数据，如果cache中没有则先分配一个c

原创 项目四：论文Transitive Transfer Sparse Coding for Distant Domain

一、论文背景/介绍为了解决在两个遥远的域之间进行迁移学习会产生负迁移的问题，在2019年8月到2019年11（when），我(who)作为论文的核心研究人员（where），(how)研究如何有效解决负迁移问题。在论文中，提出了一种称为传递的新颖框架传输稀疏编码（TTSC）解决传输学习有效地解决了两个遥远域之间的问题。一方面，作为稀疏编码的扩展，TTSC框架构建了一个健壮且高级的字典在三个不同的领域并同时获得三个好特征稀疏表示。另一方面，TTSC利用中间领域是转移有价值的强大桥梁源域和目标域之间的知识，实验

原创 项目五：Tinyhttpd_with_threadpool_epoll

一、项目背景/介绍介绍要点what：你做了什么工作？why：这个工作的目的是什么？when：这个工作发生在什么时候？who：由谁参与了这个工作？where：在哪里开展的工作？你在什么情境下做的工作？How：你如何做这个工作？结果怎么样？为了加深对服务器后端开发以及http协议的理解（why），在2020年4月到2020年6月两个月时间（when），我自己在学习了Tinyhttp...

原创 项目一：基于机器学习的井震联合字典学习方法研究（2019.06-2020.06）

一、项目背景/介绍介绍要点what：你做了什么工作？why：这个工作的目的是什么？when：这个工作发生在什么时候？who：由谁参与了这个工作？where：在哪里开展的工作？你在什么情境下做的工作？How：你如何做这个工作？结果怎么样？为了提高地下储层参数的预测识别准确率（why），在2019年6月到2020年6月一年时间（when），在与团队博士和东方地球物理公司物探技术研究...