- 博客(66)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构选择题练习知识点整理【3】
n个点连通且无环的简单无向图为连通图，连通则至少有n-1条边，无环则只有n-1条边。n个点连通且无环的简单无向图有n-1条边，非零个数为2(n-1)，零元素个数为n^2-2(n-1)。得出零元素个数为n²-2n+2。算术表达式 中缀、前缀、后缀的互相转换中->前 从右到左 数字入栈，碰见运算符，从左到右出栈；中->后 反方向一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树可能是 所有的结点均无右孩子 只有一个叶子结点 所有的结点均无左孩子栈支持子程序调用。
2023-05-25 08:45:00
651
原创 数据结构选择题练习知识点整理【2】
编写Java中的注释不会出现在可执行程序中。因此，可以在源程序中根据需要添加任意多的注释，而不必担心可执行代码会膨胀。在 Java 中，有三种书写注释的方式。编写程序时总需要为程序添加一些注释，用以说明某段代码的作用，或者说明某个类的用途、某个方法的功能，以及该方法的参数和返回值的数据类型及意义等。const是个保留关键字，和goto一样。暂时没有用，是C和C++中的常量关键字。支持面向缓冲区的、基于。
2023-05-20 13:49:24
677
原创 中兴机试 通信算法方向 秋招春招
输出：["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"]给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。例如，"01:00" 是无效的时间，正确的写法应该是 "1:00"。例如，"10:2" 是无效的时间，正确的写法应该是 "10:02"。例如，下面的二进制手表读取 "3:25"。输入：turnedOn = 1。输入：turnedOn = 9。
2023-04-30 21:52:46
999
原创 招商银行fintech 2021年机试
选择题TCP/IP协议结构4层 ip在五层结构的位置 java中关于方法重载 排序算法中最优复杂度为O(n)的算法 无法有效预防xss跨站脚本 操作系统中内存管理的分段和分页机制 商户对明文加密 是银行密钥/公钥， 网络体系结构包括 哪些情况索引失败存在NULL值条件 NOT条件 LIKE通配符 条件上包括函数等索引失效的情况有哪些？索引何时会失效？（全面总结）_番茄发烧了的博客-CSDN博客_索引什么时候会失效 冒泡排序每一趟将确定一个元素的位置（位于当前子序列的末端），如果每一..
2023-04-22 15:57:39
575
原创 美团2022年机试
评价总体而言，比其他公司的难度低，选择题只有3题，都是机器学习，而且有一题，关于半监督就是从课本上拿下来的。编程题的4道总体难度不高，最后一题查找不知道怎么办，AC了72%，其他都通过了。编程题题目1n个数，找出[k-1,k+1]范围内数字数量最多的区间内包含的数字个数。输入n，第二行输入n个数，每个数范围是1-100。示例61 2 2 3 5 5输出4代码#include<iostream>#include<vector>#in
2022-06-14 09:46:34
599
原创 2021年字节跳动机试
题目第一行是一个整数N(1≤N≤105)N(1\leq N \leq10^5)N(1≤N≤105)，表示配置文件数量。第二行包含N−1N-1N−1个整数pip_ipi，第i(1≤i<N)i(1\leq i < N)i(1≤i<N)个数表示文件i继承了文件pi(1≤pi<i)p_i(1\leq p_i < i)pi(1≤pi<i)的配置，其中文件0是根配置文件。第二行是一个整数Q(1≤Q<105)Q(1\leq Q < 10^5)Q(1≤Q<
2022-05-01 10:24:39
566
2
原创 数据结构选择题练习知识点整理【1】
计算机算法指的是（解决问题的步骤序列），它必须具备（可执行性、确定性、有穷性）这三个特性。 堆排序 【算法】排序算法之堆排序 - 知乎 二叉树中度为0的结点数与度为2的关系 n0=n2+1 有向图 **是否有环的判定算法主要有 深度优先 和 **拓扑排序 **两种. 非递归实现深度优先遍历 以图的邻接矩阵为例 使用一个stack来保存要访问的节点，每次都获取栈顶元素，然后遍历其对应的邻接点，如果遇到一个没有访问过的邻接点，则终止对其他邻接点的遍历，将该邻接点入栈，并进行下一轮循环，直到该...
2022-04-30 09:36:44
357
1
原创 《剑指offer》leetcode 学习总结
除了刷完《剑指offer》的66题之外，还可以选择《剑指offer II》，由于这本书2021年才上市，所以网上没有充分的电子书资源，不过可以在leetcode找到相应的专题。《剑指offer II》里面有些题和《剑指offer》是几乎一样的，可以考虑跳过。题目在刚接触的时候，除了自己想思路外，擅用各类题解。很多题并不是做一次就能理解的，推荐隔段时间反复去看。此外，考虑到个人写代码的习惯和旁人不一致，一段时间过去之前看的题解不一定找得到，推荐自己整理一份笔记，方便再次做题时直接看自己旧版的代码，也能在笔
2022-04-04 21:05:49
1648
原创 21. 调整数组顺序使奇数位于偶数前面 C++实现
class Solution {public: vector<int> exchange(vector<int>& nums) { int len = nums.size(), odd = 0, even = len - 1; vector<int> v(len); for(int i = 0; i < len; i++){ if(nums[i] % 2){
2022-04-04 20:22:38
239
原创 【论文笔记】Learning Convolutional Networks for Content-weighted Image Compression
3 Content-weighted Image Compression3.1.1 encoder 和decod
2022-03-25 22:18:21
7082
原创 22 链表中倒数第k个节点
2 Related workBalle 使用GDN(generalized divisive normalization)content-weighted image compression system 在rate loss quantization continuous relaxation不同。在importance map上面定义rate loss，使用一个简单的二值化器来量化。3 Content-weighted Image Compression3.1.1encoder 和...
2022-03-25 22:17:09
450
原创 【论文笔记】RAPIQUE:Rapid and Accurate Video Quality Prediction of UserGenerated Content
RAPIQUE前面的基于统计的视频质量模型被证明能够捕捉负责的UGC扭曲，比如FRIQUEE。然而这些模型受限于耗时的执行，因为这些或者要求昂贵的动作估计或者高维的统计特征。CNN模型能高效地捕捉高级的特征，高级信息是有用的质量指示器，但是直接将CNN用在高分辨率的视频帧是是昂贵的。我们提出一个有效的2分支框架。这个看见结合了质量、低级NSS特征和高级、语义的CNN特征。NSS特征在更高分辨率的看见和时间带通特征maps是运行，处于实际情况的考虑，CNN特征提取器被应用到一个调整后的低分辨率帧，
2022-03-25 22:11:07
1743
原创 56- II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] 输出：4示例 2：输入：nums = [9,1,7,9,7,9,7] 输出：1
2022-03-18 11:16:07
236
原创 【论文笔记】MultiPath: Multiple Probabilistic Anchor TrajectoryHypotheses for Behavior Prediction
MultiPath的目标是：1)未来轨迹的参数分布:P(s|x) (2)一个紧凑的加权显式轨迹集。
2022-01-23 08:00:00
1765
2
原创 实现论文Learning Convolutional Networks for Content-weighted Image Compression 源代码 注意事项
1 不使用linux系统，否则奇怪的报错很难解决。
2021-10-24 08:30:00
264
4
原创 python opencv上采样
python的opencv上采样函数默认放大2倍，但是不少情况会是放大倍数超过2。当倍数是2的幂次的时候，可以叠加使用。原图放大后
2021-10-19 15:25:07
1426
2
原创 python 哈达玛积 代码实现
在尝试对张量进行哈达玛积的时候，发现已有的函数基本针对各类矩阵、张量乘法，但是都不能实现哈达玛积，因此写了一个，其实也简单。
2021-09-24 15:29:58
1992
2
原创 python 批量截取图片部分内容
imread读入的是numpy格式form = ['befor_ai','dst_ai','befor_ld','dst_ld']qts = [ '25', '30', '35', '40', '45']#'20',for formats in form: for qt in qts: # formats = 'befor_ai' # qt = '35' file = '24_sand_' + formats + '_'+ qt + '.bmp'
2021-08-09 14:25:03
848
2
原创 论文笔记：Deformation Aware Image Compression
率失真优化是一个经典的问题。两步：将现在变换的输入图像Γ(y)\Gamma(y)Γ(y)压缩来获得x，计算xxx和yyy直接的光流来更新Γ\GammaΓ
2021-08-05 14:59:57
209
5
原创 Visual Studio v141 生成工具 报错
严重性 代码 说明 项目 文件 行 禁止显示状态错误 MSB8020 无法找到 Visual Studio 2017 的生成工具(平台工具集 =“v141”)。若要使用 v141 生成工具进行生成，请安装 Visual Studio 2017 生成工具。或者，可以升级到当前 Visual Studio 工具，方式是通过选择“项目”菜单或右键单击该解决方案，然后选择“重定解决方案目标”。 ZERO_CHECK D:\Program Files (x86)\Microsoft Visual Studio\20
2021-07-19 09:18:58
6600
1
原创 剑指Offer 42. 连续子数组的最大和 python实现
# -*- coding:utf-8 -*-class Solution: def FindGreatestSumOfSubArray(self, array): if not array: return 0 if max(array) <= 0: return max(array) maxsum = 0 tmp = 0 for i in range(len(arr
2021-06-20 09:33:38
180
原创 剑指 Offer 18. 删除链表的节点 C++实现
class Solution {public: ListNode* deleteNode(ListNode* head, int val) { ListNode* phead = head, * pre = head; if(phead->val == val) return head->next; while(phead){ if(phead->val == val){ pr
2021-06-14 09:54:22
141
2
原创 剑指 Offer 17. 打印从1到最大的n位数 C++实现
class Solution {public: vector<int> printNumbers(int n) { vector<int> v; int val = 1, x = 10; while(n){ if(n % 2) val *= x; x = x * x; n /= 2; } for(int i = 1; i &
2021-06-07 18:12:28
137
原创 2021年华为机试
N个人。难点是理解题目。代码写得有点繁琐。#include<iostream>#include<map>#include<vector>using namespace std;vector<int> v;vector<bool> flag;int main(){ int n, r, l, minsize, size, right = 0, left = 1; cin >> n >> r >
2021-06-05 15:14:36
6482
5
原创 论文笔记：Self-Attention Generative Adversarial Networks
GAN主要由两个部分组成，分别是generator和discriminator。首先固定判别器，训练生成器，使得生成器生成的虚假图片能够骗过判别器；随后固定生成器，训练判别器，使判别器能够分辨真实图像和生成器生成的虚假图像。GAN在近些年非常火，但是仍旧存在大量的问题，比如本篇论文主要聚焦解决GAN中长距离依赖性问题。GAN的计算中依托了CNN的框架，CNN中一个基础的概念是卷积核的基本感受域。常见的卷积核的大小有限，通常不会超过11；扩大感受域的另外一个方法是重复叠加卷积层，但是这需要付出大量的计算代
2021-05-31 13:16:31
601
2
原创 《统计学习方法》课程资料整理
我的博客章节网址第1章第1章第1章第1章第1章其他资源博主网址备注Brielleqqqqqqjie《统计学习方法》课后习题答案汇总1到11章《统计学习方法》课后习题答案汇总1到11章...
2021-05-17 08:40:06
189
原创 论文笔记：Optimal Transport for Conditional Domain Matching and Label shift
本文研究无监督迁移学习，也就是说在目标域中y的标签是缺失。最泛化的情况是同时存在label shift和class-conditional shift。label shift: $p_S(y=j) $p_
2021-05-03 21:28:24
719
原创 剑指offer 55-I 二叉树的深度 Python实现
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。输入给定二叉树 [3,9,20,null,null,15,7]输出最大深度 3 。解法1对树的中序遍历进行修改class Solution: def maxDepth(self, root: TreeNode) -> int: def dfs(root, depth): if not root:
2021-02-23 21:31:29
155
原创 剑指offer 字符流中第一个不重复的字符 python实现
题目在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）输入“google”输出4思路这道题网上常见的关于python的代码都是python2，故使用python3实现本质是建立哈希表，在python中使用字典，两次遍历，第一次遍历记录各个字符出现的次数，然后对字符串的下标进行遍历，找到第一个出现次数仅为1的字符解法# -*- coding:utf-8 -*-c
2021-02-18 10:48:21
184
原创 剑指offer 合并链表 Python实现
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): if not pHead1: return pHead2 if not pHead
2021-02-16 10:25:07
87
ORIGA医疗图像数据集 青光眼
2023-02-05
计算机视觉Computer Vision (5th) Principles, Algorithms, Applications, Learning 第3章答案
2021-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人