摘要:
Leetcode 79 单词搜索 1. 题目 79. 单词搜索 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A 阅读全文
摘要:
第四章 约束优化方法 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 参考: 【1】https://blog.csdn.net/u012430664/article/details/78745729 【2】https://tfeima.github.io/ 阅读全文
摘要:
第三章 无约束优化方法 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 3.1 算法理论基础 1. 无约束优化问题的最优性条件 先是一元函数取得极值的条件,高中就学过的 然后是拓展到多元函数后的理论 这三条和前面一元函数的三条是一一对应的,半正定对应大于等 阅读全文
摘要:
第二章 线性规划 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 2.1 线性规划的标准型 线性规划问题的解: 2.2 线性规划的基本概念 1. (LP)是一个凸规划 2. 基矩阵 3. 由“基矩阵”发展而来的其他概念 4. 基解 可行解是指满足条件,基本 阅读全文
摘要:
第一章 引论 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 1.1 概述 1.2 预备知识 正定,半正定 本部分引自:https://zhuanlan.zhihu.com/p/44860862 正定和半正定这两个词的英文分别是positive defin 阅读全文
摘要:
Leetcode 1577 数的平方等于两数乘积的方法数 题目 给你两个整数数组 nums1 和 nums2 ,请你返回根据以下规则形成的三元组的数目(类型 1 和类型 2 ): 类型 1:三元组 (i, j, k) ,如果$ nums1[i]2 == nums2[j] * nums2[k] 其中 阅读全文
摘要:
C++11的decltype关键字 概述 decltype关键字和auto有异曲同工之处 有时我们希望从表达式的类型推断出要定义的变量类型,但是不想用该表达式的值初始化变量(如果要初始化就用auto了)。为了满足这一需求,C++11新标准引入了decltype类型说明符,它的作用是选择并返回操作数的 阅读全文
摘要:
C++11中一个使用for+auto时容易发生的bug 一个小坑,那就是忘记在for循环中使用auto时加引用。 例如: for(auto num : nums){ // do some thing } 可以看到,num并非nums中元素的引用,这就会导致一个问题:如果循环中有什么改变num的操作, 阅读全文
摘要:
总览 涉及到的题目有 题号 名字 难度 Leetcode 60 第k个排列 中等 Leetcode 46 全排列 中等 待更新。。。。。。 Leetcode 46 全排列 题目 基础题 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3 阅读全文
摘要:
题目 题目链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 初步题解 先放代码: /** * Definition for a binary tree node. * struct TreeNode { * int val 阅读全文