- 博客(23)
- 收藏
- 关注
RSS订阅原创 【PyTorch】pytorch/libtorch常用API记录
pytorch常用AIP笔记,rand(),dot(),mul(),slice(),view(),unsqueeze(),squeeze(),purmmute(),ExpandingArray ......持续更新
2022-02-28 17:17:55
1145
原创 【C++位运算】318. 最大单词长度乘积/C++/leedcode/源码
C++位运算1. >>= 右移并赋值示例：int n = 0;n = 8; // 00000000 00000000 00000000 00000100 十进制8的二进制表示n >>= 3;// 00000000 00000000 00000000 00000001 将n右移三位并赋值给n//等价于 n = n >> 3;2. <<= 左移并赋值示例：int n = 0;n = 1; // 00000000 00000000 0000
2021-11-17 12:04:15
275
原创 【快速排序算法】C++
快速排序算法快速排序算法每次处理确定一个元素的最终位置。每次处理确定一个基准元素（一般为第一个元素），将所有比基准元素小的放基准元素前面（无序），将所有比基准元素大的放基准元素后面（无序）。处理v.size()次后数组排序完成。每次处理步骤如下：①确定一个基准元素，本步骤以第一个元素为例。②设置左右指针，分别指向列头和列位。③右指针从后往前遍历找到一个小于基准元素的值，放入左指针处（基准元素处，正好空缺）。④左指针从前往后遍历找到一个大于基准元素的值，放入右指针处（右指针已放入基准元素处，正好
2021-09-27 11:34:03
305
原创 扁平化多级双向链表/Leedcode/源码/C++
430. 扁平化多级双向链表多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。示例 1：输入：head = [1,2,3,4,5,6,null,null,null,7,8,9,10,null,null,11,12]输出：[1,2,3,7,8,11,12,9,10,4,5,6]解释：/
2021-09-25 23:38:47
115
原创 【线索二叉树遍历】线索二叉树及其中序遍历/C++/源码
线索二叉树定义遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列,从而得到几和遍历序的每个结点（第一个和使得该序列中最后一个结点除外）都有有一个直接前驱和直接后继。表存储仅能体现一种父子关系,不能直接得到传统的二叉链结点在遍历中的前驱或后继。前面提到,在含n个结点的二叉树中,有n+1个空指针。这是因为每个叶结点有2个空指针，每个度为1的结点有1个空指针，空指针总数为2n0+ n1,又n0 = n2+1,所以空指针总数为n0 = n2+1，所以空指针总数位n0+n1+n2+1 = n+1。由此此设想
2021-08-28 18:33:27
344
原创 前缀异或
Q(left,right)=arr[left]⊕…⊕arr[right]=(arr[0]⊕…⊕arr[left−1])⊕(arr[0]⊕…⊕arr[left−1])⊕(arr[left]⊕…⊕arr[right])=(arr[0]⊕…⊕arr[left−1])⊕(arr[0]⊕…⊕arr[right])=xors[left]⊕xors[right+1]
2021-05-18 19:10:52
305
原创 【动态规划】打家劫舍问题/leedcode/C++/源码
问题描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,7
2021-04-20 13:18:20
309
原创 【位运算】子集 II /Leedcode/C++/源码
给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例 1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2：输入：nums = [0]输出：[[],[0]]本题关键在于去除重复元素，该解法巧妙使用了位运算，使用&运算选定数组的特殊位，值得学习。vector<vector<int>> subset
2021-04-01 12:37:01
125
转载 【软件测试与质量保证】测试方法(等价类划分、边界值、错误推测)汇总
测试方法(等价类划分、边界值、错误推测)汇总老师上课全英文课件还没有配套教材，顶不住呀https://wenku.baidu.com/view/f142b348a22d7375a417866fb84ae45c3b35c2b0.html
2021-03-30 16:10:24
412
原创 【二分搜索算法】搜索二维矩阵/C++/Leedcode/源码
二分搜索算法举个简单的例子：给出一个1-100的数，要求在一个1-100的升序数列中找出它。第一想法：蛮力法。如果使用蛮力法则遍历1-100，遍历100个数，很麻烦。那么，如果首先问这个数和中间数50的关系，如果大于50则在51-100中搜索，如果小于50，则在1-50中搜索。这样可以直接删除无用的一半，节省一半的任务量。依此类推，不断询问目标数与中间数的关系，删除无用的一半，直到找到目标数为止，这样不断二分，删除无用一半的方法就叫二分搜索算法。Leedcode例题搜索二维矩阵编写一个高效
2021-03-30 15:31:24
288
原创 【位运算】颠倒二进制位/C++/Leedcode/源码
190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。方法一将二进制数按位逆序输入到另一个二进制数中。class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t num = n; //源二进制数 uint32_t res = 0; //目标二进制数 for(int i = 0; i < 32; i++){ //逆序输入 res
2021-03-29 18:24:49
564
原创 【二叉树遍历】二叉树的中序遍历/C++/leedcode/源码
中序遍历二叉树：按照左孩子 -> 根节点 -> 右孩子的顺序遍历二叉树。1.递归方法 void bst(TreeNode* root){ if(root == nullptr) return; //如果为空则返回 bst(root->right); //遍历左孩子 cout << root->val; //输出根节点 bst(root->left); //遍历右孩子 }
2021-03-29 16:46:32
354
原创 【经典算法问题】逆波兰表达式求值/leedcode/源码
1.蛮力法int evalRPN(vector<string>& tokens) { vector<string> s = tokens; int i = 0; // while (s.size() != 1) { while ((s[i] != "+") && (s[i] != "-") && (s[i] != "*") && (s[i] != "/")) i++;
2021-03-20 02:08:49
139
原创 【经典算法问题】无重复字符的最长子串问题/leedcode/源码
无重复字符的最长子串问题题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入:s = “abcabcbb”输出:3解释:因为无重复字符的最长子串是 “abc”，所以其长度为 3。解法1：蛮力法从第一个字符开始找无重复字符的子串，选择其中最长的。class Solution {public: int lengthOfLongestSubstring(string s) { int max = 0; int n = 0; for(int i = 0; i
2021-03-17 16:19:00
156
原创 【编辑距离】编辑距离算法
编辑距离算法算法定义编辑距离指的是在两个单词之间，由其中一个单词转换为另一个单词所需要的最少单字符编辑操作次数。在这里定义的单字符编辑操作有且仅有三种：·插入（Insertion）·删除（Deletion）·替换（Substitution）举例： “retten”和“setting”1.‘r’替换为‘s’ retten->setten2.‘e’替换为‘i’ setten->settin3. 插入‘g’ settin->setting" retten "
2021-03-17 15:27:28
1301
原创 【Verilog学习】Verilog中localparam和parameters关键字的区别
localparam和parameters关键字语法格式parameter [参数名] 数值localparam [常数名] 数值例子：//将A赋值为100parameter A = 100;localparam A = 100;localparam和parameters关键字的区别在以前时parameter关键字即作为常数又做为参数，这样容易导致安全性问题，因此在IEEE 2005标准后Verilog增加了localparam关键字表示常数，parameter关键字仅表示参数。那么常数
2020-11-28 20:36:29
1558
1
原创 【基因序列比对】Needleman-Wunsch算法
前言最近加入了一个研究基因大数据的项目组，要学习基因相关知识QAQ，所以开始一个新系列梳理知识和激励自己学习。本系列参考了https://zhuanlan.zhihu.com/p/54142276Needleman-Wunsch算法Needleman-Wunsch算法是基于动态规划的算法，记不清楚的可以看下我之前的动态规划的文章，简单总结就是将一个问题分解为很多相互联系并且逐渐扩大的小问题，依次解决使问题规模逐渐扩大，最终获得问题的解。DNA有三种情况可能导致两个序列不同：SNP单核酸多态性，
2020-09-15 10:36:15
7135
原创 【回溯法】求解最小机器重量问题/C++/算法
求解最小机器重量问题题目内容：设某一机器由n个部件组成, 部件编号为1 ~ n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1 ~ m。设wij是从供应商j处购得的部件i的重量, cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）输入格式 :第1行输入3个正整数n, m和d。接下来n行输入wij（每行m个整数），最后n行输入cij（每行m个整数）, 这里1≤
2020-06-03 14:15:30
1883
原创 【动态规划】最大K乘积问题/C++/附源码/算法
最大K乘积问题问题描述设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。例如十进制整数 1234 划分为 3 段可有如下情形：1 × 2 × 34 = 681 × 23 × 4 = 9212 × 3 × 4 = 144测试样例输入的第1 行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n<=10）input:3 231
2020-05-10 16:39:05
3264
1
原创 【模糊查找】C语言/Java两种语言实现/算法
模糊查找算法输入元素，便可查找数据结构（链表，数组等等都可）中所有含有输入元素的元素例：链表中含有{“123”, “1234”, "12345}查找1，则可输出“123”， “1234”， “12345”。查找4，则可输出“1234”，“12345”。C语言实现这里我的例子是通过卡名（字符串类型）在链表中寻找卡信息，返回值Card*为符合条件的数组，形参pName为要查找的字符串，pI...
2020-05-06 13:54:55
1607
原创 【动态规划】拦截导弹问题/C++/附源码/简单经典算法
拦截导弹问题题目内容：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入格式：第一行，输入雷...
2020-04-22 19:33:36
2916
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人