时针 矩阵offer
剑指 Offer 65. 不用加减乘除做加法（简单）
题目： ``` class Solution { public: int add(int a, int b) { while(b){ int carry = a&b; //计算进位 a = a^b; //计算本位 b = (unsigned)carry<<1; //做进位逻辑：乘以进制数 } ret ......
剑指 Offer 15. 二进制中1的个数（简单）
题目：  ``` class Solution { public: int hammingWeight(uint32 ......
【矩阵论】含卷积求导
本篇使用的[符号说明](https://www.cnblogs.com/edlinf/p/17585260.html)，书接上回[《含卷积矩阵优化问题的闭式解》](https://www.cnblogs.com/edlinf/p/17664923.html)，那么为什么会有这篇呢。 主要是求导部分不 ......
《剑指Offer》-68-二叉树的最近公共祖先
#### 二叉搜索树 ```cpp TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { // 如果p、q一定存在，那么root就一定不是空指针 TreeNode* traverse = root; wh ......
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。  输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 输入{1,2,3}, 返回一个数组为[3,2,1] 示例 1: ``` 输 ......
矩阵快速幂优化
难点一般在构建矩阵。 # [斐波那契数列](https://www.luogu.com.cn/problem/P1962) 考虑一个简单的矩阵。 还有一些与其类似的，但是矩阵可能要变形。 # [1](https://www.luogu.com.cn/problem/P2044) 修改一下乘的数就是母 ......
剑指 Offer 62. 圆圈中最后剩下的数字（简单）
题目：  ``` class Solution { public: int lastRemaining(int n ......
剑指offer_20230803
# 剑指 Offer 51. 数组中的逆序对 ## 题目说明 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ## 解题思路1：暴力 肯定是可行但是会超时的，就不用考虑了，但理论可行 ## 解题思路2：归并 可以利用归并排 ......
剑指 Offer 57 - II. 和为s的连续正数序列（简单）
题目：  ``` class Solution { public: vector> findContinuousS ......
剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
题目：  ``` class Solution { public: int majorityElement(vec ......
Python练习：嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵
1 #嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵 2 3 matrix = [[1, 2, 3, 4], 4 [5, 6, 7, 8], 5 [9, 10, 11, 12]] 6 7 8 for row in matrix: 9 print("遍历每一行：",row) 10 11 12 prin ......
MIT 18.06 线性代数 - 22. 对角化和矩阵的幂
**关于斐波那契数列计算第n个数，使用矩阵特征向量和特征值求解：** Fibonacci 数列的定义是：$F(0)=0$，$F(1)=1$ 并且对于 $n>1$，$F(n)=F(n-1)+F(n-2)$。我们可以使用线性代数中的特征向量和特征值来求解 Fibonacci 数列。 首先，我们可以将 F ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
邻接矩阵的DFS
采用递归的方法 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MaxSize 20 5 6 typedef struct{ 7 int Ver[MaxSize]; 8 int Edge[MaxSize][MaxSize]; 9 int ......
剑指 Offer 44. 数字序列中某一位的数字（中等）
题目：   ``` class Solution { public: int maxSubArray(vector& ......
剑指 Offer 14- II. 剪绳子 II（中等）
题目：  ``` class Solution { //本题用贪心算法，拆成尽可能多的3且不可以出现长度为1的小段 ......
邻接矩阵的BFS
int ArrNum(Graph G,int ver) { for(int i=0;i<G.VerNum;i++) if(G.Ver[i]==ver) return i; else return -1; } int FirstNeighbor(Graph G,int ver) { int x=Arr ......
挑程：矩阵乘积链（区间dp）
[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace ......
剑指 Offer 14- I. 剪绳子（中等）
题目：  ``` class Solution { public: int cuttingRope(int n) ......
剑指 Offer 66. 构建乘积数组（中等）
题目:   ``` class Solution { public: int singleNumber(vector& ......
剑指 Offer 56 - I. 数组中数字出现的次数（中等）
题目：  ``` class Solution { public: vector singleNumbers(vec ......
iPhone逆向WiFi连接到到手机报错 no matching host key type found. Their offer: ssh-rsa,ssh-dss
报错如下 ssh root@172.31.1.229 Unable to negotiate with 172.31.1.229 port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss 解决方案 ssh -o Ho ......
邻接矩阵存储有向图
AI验证代码逻辑没有错误。 /* 有向图的基本操作包括： 1. 初始化图：创建一个空的图数据结构，并初始化图的顶点数和边数。 2. 创建图 3. 判断图是否为空 4. 添加顶点：向图中添加一个新的顶点。 5. 添加边：在图中添加一条连接两个顶点的边。 6. 删除顶点：从图中删除一个指定的顶点，同时删 ......
【剑指Offer】剑指offer题目汇总
# 【剑指Offer】剑指offer题目汇总 本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践，接下来会继续回到LeetCode，争取每天拿出一个小时，刷一 ......
【剑指Offer】15、反转链表
# 【剑指Offer】15、反转链表 **题目描述：** 输入一个链表，反转链表后，输出新链表的表头。 **解题思路：** 本题比较简单，有两种方法可以实现：（1）三指针。使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后，三个结点依次前移即可。（2）递归方法。同样可 ......
Oracle客户端与Oracle数据库兼容矩阵
Oracle客户端与Oracle数据库之间是有兼容支持关系的，有些低版本的Oracle Client连接到高版本的数据库是不支持的，其实Oracle官方文档 Client / Server Interoperability Support Matrix for Different Oracle Ve ......
剑指 Offer 16. 数值的整数次方
根本思想就是二进制能够表示任意类型的数。 class Solution { public: double myPow(double x, int n) { // 为了防止判断n为负数取反时造成溢出 // 用long long 类型接收 long long N = n; // 记录N是否是负数 int ......