- 博客(53)
- 收藏
- 关注
RSS订阅原创 【笔试】知识竞赛
知识竞赛_阿里巴巴笔试题_牛客网值域二分 + 后缀数组#include <bits/stdc++.h>using namespace std;#define NUM 200000struct Man{ int A, B; bool operator<(const Man& m) const { return A < m.A; }};int main() { int n; Man mans[NU
2022-02-20 20:11:32
738
1
原创 【笔试】朋友圈 并查集
并查集，最好写一个类，见 struct Uf ，可以看看并查集的使用和优化 - jyhzf - 博客园并查集主要三操作 Uf（构造函数初始化），find（找root节点，包含路径压缩）， join（合并）路径压缩可以理解成减小树的深度，把当前结点的root结点设为更上层的root的结点还不是直接root结点，白话就是把我的老大 设为 我的老大的老大...本题注意去重，就是当某两个点的root一样时，就没必要在加数量了#include <bits/stdc++.h>us...
2022-02-19 16:52:59
265
原创 【笔试】合法连续子段
滑动窗口 + hash#include <bits/stdc++.h>using namespace std;int main() { unordered_map<int, int> mp; int n, m; long long ans = 0; scanf("%d%d", &n, &m); vector<int> nums(n); for(int i = 0; i < n; ++i) ..
2022-02-10 13:53:58
842
原创 【笔试】对称飞行器
题目链接BFS，就是设计一个结构体这个思路比较好#include <bits/stdc++.h>using namespace std;struct node { int x, y, step, count; node(int x_, int y_, int s_, int c_) : x(x_), y(y_), step(s_), count(c_) {}};vector<vector<int>> dir =
2022-02-09 17:18:09
287
原创 Linux终端zsh和oh-my-zsh工具让你的终端好看
zsh和oh-my-zsh1.zsh安装（正常在公司电脑和集群上已安装，可忽略此部分）可在命令行输入zsh来确认： 1 2 #如果报错显示没有安装，则： sudoapt-getinstallzshchsh -s/bin/zsh# sudo 2. oh-my-zsh及常用插件安装 1 2 3 sh -c"$(wgethttps://raw.githubusercontent.com/...
2021-10-09 07:55:26
219
原创 个人复习笔记
一、C++/Coverride覆盖，重写 。C++11的关键字，如果派生类在虚函数声明时使用了override描述符，那么该函数必须重载其基类中的同名函数，否则代码将无法通过编译。虚函数和纯虚函数联合体 union联合体中的所有成员是共享一段内存的，因此每个成员的存放首地址相对于于联合体变量的基地址的偏移量为0，即所有成员的首地址都是一样的。其大小必须满足两个条件：1)大小足够容纳最宽的成员；2)大小能被其包含的所有基本数据类型的大小所整除。new在堆上申请内存，返回地址，用
2021-04-13 20:20:22
737
原创 leetcode337. 打家劫舍 III(树状dp)
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3...
2020-09-14 11:04:16
184
原创 leetcode1011.在 D 天内送达包裹的能力 值域二分
本题的二分和往常的二分的不太一样，我是做的了leetcode378. 有序矩阵中第K小的元素这个题才对这个题很快就有了思路。这个题分的是值域的的范围，我们把答案定一个范围，在这个范围内进行二分。本题中所求的运载能力值域最小是weights中的最大值，原因自己想，这个就是初始的左边界l。最大就是weights的所有值的和，这个就是初始的有边界r。ok现在在[l,r]二分就可以，计算当运载能力是mid的时候所需要天数day若day>D说明运载能力小了，l=mid+1 若d...
2020-08-01 20:31:38
156
原创 树状数组学习(leetcode 307)
树状数组树状数组解决的问题解决大部分基于区间上的更新以及求和问题。例如输入一个长度为n的数组，然后求某个区间的和447447
2020-07-07 13:51:10
279
原创 leetcode 首个共同祖先(递归)
设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1/ \ / \6 2 0 8 / \7 4示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近...
2020-05-23 18:00:29
326
原创 leetcode93 复原IP地址（递归+回溯）
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路：递归+回溯首先确定递归的四个参数（原字符串s，保存当前ip的cur，所有可能ip集合ans，当前遍历到位置pos）递归出口：当cur里有四个数字，即包含当前ip的四个部分并且pos==s..
2020-05-22 00:22:52
312
原创 leetcode560.和为k的子数组(前缀和+map)
给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。这个题首先就是要注意数据范围，有可能是负数，所以滑动窗口肯定就不行。其次如果暴力做也能过，就是双重循环O()，但是要注意的是这种情况[0...
2020-05-17 02:55:35
203
原创 平衡二叉树
先来介绍一下平衡二叉树。两个条件：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1 它的左子树和右子树都是一颗平衡二叉树。 今天就先写如何判断是否平衡二叉树；判断算法也是基于以上两个条件，除了满足左右子树的高度之差不能大于1之外还要在判断左右子树是不是平衡二叉树。有这种情况：这是题目链接，https://leetcode-cn.com/problems/check-balance-lcci/，AC代码如下：class Solution {public: i.
2020-05-15 14:13:38
258
原创 UVA11609-Team---快速幂
闲扯，没想到阿里的笔试题居然直接抄了UVA--------------------------------分割线-----------------------------题目大意就是从n个人取任意数量（k）的人，在从这个k个人任挑一个队长，有多少中方案，队长不同，人不同都算不同的方案。这个题得有一种需要一些数学知识，如图最后结果就是 n* 2^(n-1)当然也可以这么想，先...
2020-03-24 23:19:38
253
原创 牛客--字符串分隔
连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000这个题没什么难度，就是考查strin...
2020-03-04 23:02:12
191
原创 python opencv 之resize 使用经验
记录一下这几天跑模型的 心得cv2.resize(src, dsize[, dst[, fx[, fy[, interpolation]]]])这是文档中的函数原型参数说明src：要resize的原图，应该是一个矩阵dsize：希望得到图像的shape，是一个tuple类型的数据，注意，这里是宽*高，而我们平常img.shpae得到都是高*宽fx，fy 一般不会用到，...
2019-08-02 16:33:34
10597
原创 iview 项目打包记录
最近大作业负责前端，我们前端是拿iview(Vue的封装)写的，工程直接是在https://github.com/iview/iview-project基础上开发。这是我们项目的结构好了下面进入正题。iview的打包我搜便了网上都没有人写，他和一般的Vue工程打包不太一样。首先 就是进入 项目的根目录(就是)上面的图片这个路径，执行npm run build 如果成功 ...
2019-06-08 23:40:01
1758
原创 pandas.unstack()
pandas.unstack()当一个DataFrame有多个索引时，unstack() 这是一个根据索引行列转换的函数。个人认为初次接触比较难以理解。这是针对于DataFrame这种类型的数据进行变换的一个函数，有一个重要的参数是level：level:int, string, or list of these, default -1 (last level)Level(s...
2019-05-04 11:30:25
11391
原创 Git生成ssh密钥及配置
参考自https://blog.csdn.net/kongty/article/details/81298051#commentBoxhttps://www.jianshu.com/p/142b3dc8ae15由于本地Git仓库和GitHub仓库之间的传输是通过SSH加密的，所以必须要让github仓库认证你SSH key，在此之前，必须要生成SSH key。第1步：创建SSH Ke...
2019-04-14 15:59:52
27375
1
原创 树的对称性
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。树的递归问题要优先考虑 根为NULL本题如果左子树的根和右子树的根都为NULL，返回1；若有一个子树根为NULL，返回0；判断 左右子树根结点是否相同；然后递归判断AC代码/*struct TreeNode { int val; struct Tre...
2019-03-27 20:01:01
424
原创 卷积神经网络中feature map到底是什么
转载自https://www.zhihu.com/question/36514939/answer/67810216卷积神经网络中feature map的含义 在每个卷积层，数据都是以三维形式存在的。你可以把它看成许多个二维图片叠在一起，其中每一个称为一个feature map。在输入层，如果是灰度图片，那就只有一个feature map；如果是彩色图片，一般就是3个featur...
2019-03-06 21:18:43
5527
原创 关于C语言指针的笔记
指针这一块一直都晕晕乎乎的。今天稍微搞懂了点，做个总结。我参考的是这两个博客：https://www.cnblogs.com/mfrbuaa/p/3756342.htmlhttps://blog.csdn.net/wei348144881/article/details/78671052指针里放的是一个地址，这个地址是指向某个东西，他可以一直变，也就是说他指向的东西可以一直变指...
2019-01-28 15:43:39
195
原创 栈的弹出压入序列
这是原题连接https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目大意...
2019-01-19 11:51:32
155
原创 在ubuntu配置xv6环境
最近实验要装xv6运行环境，踩坑无数，千万要小心配环境真的最好找最近的博客，千万别找1年以前的，不然会像我一样被坑死。闲话少说。实验环境ubuntu 16.04VmWare workstation这是我认为靠谱的两个参考网站https://blog.csdn.net/yinglang19941010/article/details/49310111https://pdo...
2018-12-28 13:00:19
4006
原创 xv6学习笔记 分页机制 和内存管理
XV6分页机制、内存管理报告内容0. mmu.h的阅读mmu.h源码中给出了XV6虚拟地址的构成，及所代表的含义mmu.h中还有页表的相关信息，每个页目录都与1024条记录，每一个页表中也有1024条记录，每一页的大小4096字节，也就是4kb。// Page directory and page table constants.#define NPDENTRIES ...
2018-12-10 20:54:00
2003
原创 leetcode 872. Leaf-Similar Trees
题目大意就是判断两棵树的叶子序列是否一样，要考虑顺序。样例：For example, in the given tree above, the leaf value sequence is (6, 7, 4, 9, 8).思路：别想复杂了，就是求出每棵树的叶子序列，然后比较就可以了。求叶子序列我用的是 中序遍历。AC代码：/** * Definition for a...
2018-12-10 20:31:54
171
原创 leetcode 769. Max Chunks To Make Sorted
leetcode 769. Max Chunks To Make Sorted题目大意就是一个数组分块，每一块排序后，在拼接起来后的数组是 将原来数组升序排序的结果。如果理解起来有点困难，看样例就会明白。我把这个块叫 独立块，(个人理解)Example 1:Input: arr = [4,3,2,1,0]Output: 1Explanation:Splitting into t...
2018-12-09 20:07:08
116
原创 xv6学习笔记内核初始化
内核初始化根据博客的内容，我大致画了计算机启动时内核初始化的流程图计算机启动时存放在ROM中的BIOS程序从磁盘中的第一个扇区(引导扇区)读取程序，加载到内存地址为0x7c00处，然后设置程序计数器%ip，跳转至该地址，执行BootLoader(引导加载器)。BootLoader负责从实模式切换到保护模式并且将存在存储设备的操作系统二进制文件读入内存，最后将控制权交给操作系统。XV...
2018-11-27 19:27:37
1595
1
原创 树的遍历
树大致有四种遍历方式：前序遍历，中序遍历，后序遍历，层次遍历一、前序遍历遍历的顺序是根->左孩子->右孩子递归方式void preOrder(TreeNode* root) { if (!root) { return; } cout << root->val; preOrder(root->le...
2018-11-17 13:12:11
145
原创 Leetcode865. Smallest Subtree with all the Deepest Nodes
感觉树的题都挺难的，因为要写递归吧。。感觉自己一直不会写递归。闲话少说言归正传Given a binary tree rooted at root, the depth of each node is the shortest distance to the root.A node is deepest if it has the largest depth possible among a...
2018-11-11 22:40:41
168
原创 C++ char数组清空
做题碰到了要将一个char数组清空网上说是a[0]='\0'但是我试了没用，不知道他们是怎么试成功的我的方法是用memset,就下面这一句代码。memset(a,'\0',sizeof(a))另外再添一句，char数组定义了一定要初始化。。。...
2018-11-10 19:34:41
32650
6
原创 Leetcode451 Sort Characters By Frequency
Given a string, sort it in decreasing order based on the frequency of characters.Example 1:Input:"tree"Output:"eert"本题就是要把字符串里的数字按频率降序输出。注意题目中说，频率相同的字母顺序随便排都是合理答案。一看次数，直接想到哈希表，所以我用了map...
2018-11-06 18:38:44
161
原创 Leetcode 442 Find All Duplicates in an Array
数组题发现都是考思路的啊，知识点倒没啥。题目大意就事给一个长度为n的数组，数组的元素值域是[1,n]，并且这些每个数存在不超过两次，要求找出出现次数为2的元素。Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twiceand others appear once.Fin...
2018-11-01 14:04:43
100
原创 leetcode 238 Product of Array Except Self
这个题没啥知识点，就是思路问题，还是笨啊。。。题目大意就是返回一个数组，数组里的每个元素等于原来数组除了对应的索引的元素之外的所有元素的乘积Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all t...
2018-11-01 00:01:17
98
原创 STL之map笔记
今天用了用map现在来总结一下。mapMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字(key)，每个关键字只能在map中出现一次，第二个可能称为该关键字的值(value)）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据...
2018-10-28 17:47:11
112
原创 汇编学习笔记
机器指令一列二进制数字，计算机将之转变为一列高低电平 汇编指令 指令和数据在内存和磁盘中，指令和数据没有任何区别，都是二进制信息，只不过CPU工作时二进制信息翻译成指令和数据。存储器中一个存储单元就是一个字节(Byte)，由8个bit构成 CPU从内存中读取数据计算机中专门连接CPU和其他芯片的的导线称为总线，在逻辑上分为三类，地址总线，控制总线和数据总线。...
2018-10-26 20:18:33
94
原创 python中的enumerate函数
enumerate(sequence, [start=0])描述enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。参数sequence -- 一个序列、迭代器或其他支持迭代对象。 start -- 下标起始位置。返回值返回 enumerate(枚举) 对象。&g...
2018-08-08 17:29:45
238
原创 python处理HTML转义字符
最近利用js2xml来获取<script>数据，代码如下：src_text = js2xml.parse(src, debug=False)src_tree = js2xml.pretty_print(src_text)我们就把数据转化成了xml标签树，(注意转化后的src_tree是str类型，后面的unescape()好像只对str有用)但是我发现转化后的'<'都...
2018-07-22 11:45:29
430
原创 python实现快排
先上代码吧，算法的描述以后有时间了在写def quick_sort(l,r,args): if(l<r): i=l j=r base=args[l] while(i<j): while(args[j]>=base and (i<j)): j=j-1...
2018-07-12 20:30:54
724
转载 转换BCNF
转换成BCNF的保持无损连接的分解算法1： 例3: 关系模式R<U,F>，其中U={C,T,H,R,S,G}，F={CS→G,C→T,TH→R,HR→C,HS→R}，将其分解成BCNF并保持无损连接。 例4：关系模式R<U,F>，其中：U={A,B,C,D,E}，F={A→C,C→D,B→C,DE→C,CE→A}，将其分解成BCNF并保持无损连接。 ...
2018-06-21 18:19:52
2184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人