个数offer
算法训练 与1连通的点的个数
主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
【剑指Offer】15、反转链表
# 【剑指Offer】15、反转链表 **题目描述：** 输入一个链表，反转链表后，输出新链表的表头。 **解题思路：** 本题比较简单，有两种方法可以实现：（1）三指针。使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后，三个结点依次前移即可。（2）递归方法。同样可 ......
剑指 Offer 59 - I. 滑动窗口的最大值（困难）
题目：  ``` class Solution { public: vector maxSlidingWindow ......
剑指offer_20230728
# 剑指 Offer 68 - II. 二叉树的最近公共祖先 ## 题目说明 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也 ......
【剑指Offer】14、链表中倒数第k个结点
# 【剑指Offer】14、链表中倒数第k个结点 **题目描述：** 输入一个链表，输出该链表中倒数第k个结点。为了符合习惯，从1开始计数，即链表的尾结点是倒数第1个节点。例如，一个链表有6个结点，从头结点开始，它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。 **解题 ......
linux统计文件/目录个数
## 摘要 目的：介绍以下常用的统计一个目录下 文件/目录的个数 ## 指令 | 指令 | 功能 | 说明 | 选项 | | | | | | | `ll /opt/ | grep "^-" | wc -l` | 统计/opt文件夹下文件的个数 | grep可以用正则来做参数文件是以-开头的wc进行统 ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
剑指 Offer 58 - I. 翻转单词顺序（简单）（简单个屁！）
题目：  ; var i,j,sum:Integer; temp:string; begin for i:= 1 ......
剑指 Offer 57. 和为s的两个数字（简单）
题目：  ``` class Solution { public: vector twoSum(vector& n ......
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（简单）
题目：  ``` class Solution { public: vector exchange(vector& ......
剑指offer--二叉树
# 第3题：二叉搜索树的第k个节点 - 描述 给定一棵结点数为n的二叉搜索树，请找出其中的第k小的TreeNode结点值。 1. 返回第k小的节点值即可 2. 不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 3. 保证n个节点的值不一样 - 思路 - 递归中序遍历 **二叉搜 ......
剑指 Offer 52. 两个链表的第一个公共节点（简单）
题目：  ``` class Solution { public: ListNode *getIntersecti ......
剑指 Offer 25. 合并两个排序的链表（简单）
题目：  ``` class Solution { public: ListNode* mergeTwoLists( ......
剑指offer_20230723
# 剑指 Offer 50. 第一个只出现一次的字符 ## 题目说明 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 ## 解题思路1：HashMap 使用传统的HashMap，对整一个数组进行遍历，更新记录每个字母的出现次数。在遍历结束之后重新遍历一遍 ......
c语言编程三个数的最大值
1、编写一个c语言程序,输入三个整数,输出它们的最大值 2、用C语言求3个数中最大的数? 3、c语言编程,求abc三个数的最大值 4、如何在C语言编程中求取三个数中的最大值 编写一个c语言程序,输入三个整数,输出它们的最大值 if (c m) m = c；printf(Max is %d\n，m)； ......
剑指 Offer 35. 复杂链表的复制
题目：  ``` /* // Definition for a Node. class Node { public ......
剑指 Offer 22. 链表中倒数第k个节点（简单）
题目：  ``` /** * Definition for singly-linked list. * struc ......
数字IC习题1--输入一个8bit数，输出其中1的个数。如果只能使用1bit全加器，最少需要几个
【问题分析】 全加器（full_adder）：是用门电路实现两个二进制数相加并求出和的组合线路，称为一位全加器，一位全加器可以处理低位进位，并输出本位加法进位。多个一位全加器进行级联可以得到多位全加器。 全加器输入信号有三个 dina、dinb、cin，输出的信号有两个sum、cout。 dina和 ......
WinDbg打印SSDT的参数个数脚本
一、背景 最近开发驱动，需要用到SSDT相关函数的参数以选用合适参数个数的函数，此以在之前《Windows驱动开发学习记录-Windbg打印SSDT脚本》的基础上进行改进来显示相关信息。 二、SSDT参数表分析 Windbg分析数据如下： 4: kd> dqs nt!KeServiceDescrip ......
剑指 Offer 18. 删除链表的节点
题目：（有改动和陷阱，不可以使用delete否则报错！！）  ``` class Solution { public ......
剑指 Offer 24. 反转链表
题目：  ``` /** * Definition for singly-linked list. * struct ......
剑指 Offer 06. 从尾到头打印链表
题目：  ``` /** * Definition for singly-linked list. * struc ......
剑指offer_20230720
# 剑指 Offer 59 - I. 滑动窗口的最大值 ## 题目说明 给定一个数组 `nums` 和滑动窗口的大小 `k`，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的 ......
剑指offer_20230719
# 剑指 Offer 24. 反转链表 ## 题目说明 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 ## 解题思路1：栈 ## 解题思路2：递归 如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即 ......
前n项结尾0的个数
题目链接：K-卡特兰数_2023河南萌新联赛第（二）场：河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目，但有点不同，根据公式，一开始的重点完全在公式上了，因为前几项的数太大，猜测公式可以化简，但是当时没学组合数学，又不知道怎么化简嘴都一项，就一直卡着。 后面题解发 ......
剑指 Offer 67. 把字符串转换成整数
题目  ``` class Solution { public: int strToInt(string str) ......
剑指 Offer 20. 表示数值的字符串
题目：  ``` #遇到数字：一定合法 #遇到'.'且合法需要满足条件：之前没出现过'.'，之前没出现过'e' #遇 ......
剑指 Offer 58 - II. 左旋转字符串
``` class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(),s.begin()+n); #反转用reverse而不是s.reverse reverse(s.begin()+n,s. ......
剑指 Offer 05. 替换空格
``` class Solution { public: string replaceSpace(string s) { int numspace=0; for(int i=0;i<s.size();i++){ if(s[i]==' '){ numspace++; } } int oldsize=s ......