- 博客(102)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 随笔——C语言基础
原码与补码之间的转换原码到补码：补码到原码：无符号短整型unsigned short [ int ] 的字节数位2，取值范围是 0 ~ 216-1，即 [ 0 , 65535 ]若以unsigned的方式去读取（%u）即不考虑符号位d 是 decimal 的简写short型数据输出：它会根据你的占位符（就是%d）这种东西去内存里面取对应长度的数据。强制类型转换，也称显式类型转换，是指必须书写代码才能完成的类型转换。该类类型转换很可能存在精度的损失，所以必须书写相应的代码，并且能够忍受该种损
2022-06-02 22:31:42
902
2
原创 LeetCode_961. 在长度 2N 的数组中找出重复 N 次的元素_C语言
C语言题目表述方法一：哈希表方法二：随机选择方法三：数学题目表述给你一个整数数组 nums ，该数组具有以下属性：nums.length == 2 * n.nums 包含 n + 1 个 不同的 元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。示例 1：输入：nums = [1,2,3,3]输出：3示例 2：输入：nums = [2,1,2,5,3,2]输出：2示例 3：输入：nums = [5,1,5,2,5,3,5,4]输出：5
2022-05-21 18:06:23
465
原创 LeetCode_155. 最小栈_C
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。两个方法：方法一：使用辅助栈，存入最小值，当getmin时，去辅助栈；当pop时，如果两个栈顶元素相等，两个栈都出栈方法二：每次入栈都记录dat和mi
2022-05-18 23:03:34
332
原创 人工智能练习题【含答案】
谓词表示1(单选题) 命题是可以判断真假的（）正确答案: DA. 祈使句B. 疑问句C. 感叹句D. 陈述句2(单选题) 李明的父亲是教师，用谓词逻辑可以表示为Teacher（father（Liming））这里father（Liming）是（ ）正确答案: CA. 常量B. 变元C. 函数D. 一元谓词3(单选题) （ ）表示“每个人都有喜欢的人”。正确答案:A. (∀x)(∀y)Like(x,y)B. (∀x)(∃y)Like(x
2022-05-05 23:11:07
13831
4
原创 随笔——C 库函数 - tolower()
描述int tolower(int c)功能：把给定的字母转换为小写字母，非字母字符不做出处理。参数：c要被转换为小写的字母返回值：是一个可被隐式转换为 char 类型的 int 值头文件：在VC6.0可以是ctype.h或者stdlib.h，常用ctype.h#include <stdio.h>#include <ctype.h> int main(){ int i = 0; char c; char str[] = "Hi,Pattyi 1
2022-05-01 17:29:18
524
转载 srand((unsigned)time(NULL))是初始化随机函数种子
srand((unsigned)time(NULL))是初始化随机函数种子：1、是拿当前系统时间作为种子，由于时间是变化的，种子变化，可以产生不相同的随机数。计算机中的随机数实际上都不是真正的随机数，如果两次给的种子一样，是会生成同样的随机序列的。 所以，一般都会以当前的时间作为种子来生成随机数，这样更加的随机。2、使用时，参数可以是unsigned型的任意数据，比如srand（10）；3、如果不使用srand，用rand（）产生的随机数，在多次运行，结果是一样的。参考如下：void test_r
2022-04-26 15:34:30
630
原创 LeetCode_118. 杨辉三角_119. 杨辉三角 II_动态规划_动态二维数组
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。.
2022-04-19 23:08:48
151
原创 LeetCode_110. 平衡二叉树_111. 二叉树的最小深度_递归
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。提示：树中的节点数在范围 [0, 5000] 内-104 <= Node.val <= 104来源：https://leetcode-cn.com/problems/balanced-binary-tree/优秀解答：[育树霖疯]平衡二叉树(Java视频讲解,清晰易懂带字幕)C代码：/** * Definition.
2022-04-14 23:18:13
393
原创 LeetCode_108. 将有序数组转换为二叉搜索树_遍历
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。官方解答C：/** * Defini.
2022-04-12 09:44:43
313
原创 LeetCode_100. 相同的树_101.对称二叉树_深度优先搜索_C语言
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。提示：两棵树上的节点数目都在范围 [0, 100] 内-104 <= Node.val <= 104来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/same-tree/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。深度优先搜索深度优先遍历分为三种：.
2022-04-09 14:59:59
122
原创 LeetCode_94. 二叉树的中序遍历
给定一个二叉树的根节点 root ，返回它的中序遍历 。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.c.
2022-04-08 09:58:05
115
原创 LeetCode_88. 合并两个有序数组_逆向思维
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。示例 1：输入：nums1 = [1,2.
2022-04-07 21:19:50
336
原创 LeetCode_83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem.
2022-04-06 11:12:50
933
原创 LeetCode_70. 爬楼梯_动态规划
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/climbing-stairs.
2022-04-05 09:15:45
324
原创 LeetCode_69. x 的平方根_二分查找
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4输出：2示例 2：输入：x = 8输出：2解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。提示：0 <= x <= 231 - 1来源：力扣（LeetCode）链接：ht.
2022-04-04 14:36:34
589
原创 LeetCode_67. 二进制求和_+‘0‘/-‘0‘
给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 104字符串如果不是 “0” ，就都不含前导零。来源：力扣（LeetCode）链接：https:/.
2022-04-03 10:07:50
133
原创 LeetCode_2. 两数相加_C_未完结
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。不懂点：struct ListNode* head .
2022-04-02 16:55:17
78
原创 LeetCode_1455. 检查单词是否为句中其他单词的前缀_strstr()_strtok()
给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀，则返回句子 sentence 中该单词所对应的下标（下标从 1 开始）。如果 searchWord 是多个单词的前缀，则返回匹配的第一个单词的下标（最小下标）。如果 searchWord 不是任何单词的前缀，则返回 -1 。字符串 s 的 前.
2022-04-01 09:21:39
106
原创 LeetCode_1295. 统计位数为偶数的数字_三目运算符_int转为String---String.valueOf(x).length()
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1解释：只有 1771 是位数为偶.
2022-03-31 11:35:11
713
原创 LeetCode_1668. 最大重复子字符串_contains()
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。示例 1：输入：sequence = “ababc”, word = “ab”输出：2解释：.
2022-03-30 08:30:15
582
原创 LeetCode_剑指 Offer 65. 不用加减乘除做加法_位运算
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class So.
2022-03-29 09:31:06
158
原创 LeetCode_405. 数字转换为十六进制数
给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。示例 1：输入:26输出:“1a”示例 2：输入:-1输出:“ffffffff”.
2022-03-28 14:37:38
89
原创 LeetCode_66. 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]示例 4：输入：.
2022-03-27 19:14:25
73
原创 LeetCode_58. 最后一个单词的长度_charAt(i)
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = “Hello World”输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = “luffy is still joyboy”输出：6.
2022-03-26 08:44:07
220
原创 LeetCode_53. 最大子数组和_贪心算法
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105-104 &.
2022-03-25 10:21:05
121
原创 LeetCode_35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6.
2022-03-24 09:38:36
88
原创 LeetCode_LCP 28. 采购方案
小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1示例 1：输入：nums = [2,5,3,5], target = 6输出：1解释：预算内仅能购买 nums[0] 与 nums[2]。示例 2：输入：nums = [2,2,1,9], target = 10输出：4.
2022-03-23 15:10:31
103
原创 软件项目管理测试题----含答案
1、（ A ）是用系统的功能数量来测量其规模，与实现产品所使用的语言和技术没有关系的。A. 功能点 B. 代码行 C. 用例点 D. 对象点2、在软件需求分析过程中，分析员要从用户那里解决的重要的问题是（ A ）。A. 要求软件做什么 B. 要给软件提供哪些信息C. 要求软件工作效率如何 D. 要求软件具有什么样的结构3、（ A ）就是将知识、技能、工具和技术应用到项目活动，以达到组织的要求。A. 项目管
2022-01-17 13:19:30
1707
原创 随笔 算法设计
题目描述给定长度为n的单调不下降数列a0…an-1和一个数k，求满足ai >= k条件的最小的i，不存在情况下输出n限制条件0<= n <= 10^60 <= a0 <= ai <= …<=an-1<1090<=k<=109输入输入的第一行为两个数n,k，接下来一行为n个数，代表这个序列输出按照题意输出样例输入5 32 3 3 5 6样例输出1提示遍历搜索会超时不通过，二分搜索不会。#include <iostream>#incl
2022-01-16 11:57:11
118
原创 辨析适配器模式两种分类的异同。
辨析适配器模式两种分类的异同。适配器模式分为类适配器和对象适配器两种：在类适配器模式中，适配器与适配者之间是继承（或实现）关系；在对象适配器模式中，适配器与适配者之间是关联关系。前者类之间的耦合度比后者高，且要求程序员了解现有组件库中的相关组件的内部结构，所以应用相对较少些。①对象适配器通过委派与adaptee衔接，即持有adaptee对象，是动态的方式；类适配器通过集成与adaptee衔接，也就是说类适配器继承adaptee，并且实现target方法，是静态的方式。②由于对象适配器采用动态的方式与a
2022-01-14 22:36:27
791
原创 项目管理练习题一
某软件公司承担了A公司的一个ERP系统开发项目，在项目的实施过程中，系统需求似乎永远无法确定，用户说不清楚自己的需求，怎么做他们都不满意，功能不断增加，用户上周说要这个功能，今天说要这个功能，李部长认为这个功能该这样做，而王经理认为这样不行，结果让软件开发人员无所适从。该项目已经进行了两年多，项目何时结束还是处于不明确的状态，因为用户不断有新的需求提出来，项目组也就要根据用户的新需求不断去开发新的功能。大家对这样的项目完全丧失了信心。公司针对目前出现的局面，派出项目管理专家刘工负责ERP项目组的管理工作。
2022-01-13 23:52:21
1371
原创 项目管理考试重点
第一章 软件项目管理概述P1、>>>>什么是项目？其主要特点是什么？项目就是为了创造一个唯一的产品或提供一个唯一的服务而进行的临时性的努力。项目的特性：目标性、相关性、临时性、独特性、资源约束性、不确定性。P3、>>>>项目管理的定义是通过应用和综合诸如起始、计划、实施、控制和结束的项目管理过程。项目管理是一系列伴随着项目的进行而进行的管理行为，目的是确保项目能够达到预期结果。P14、项目管理生命周期的5个阶段启动过程组、计划过程组、执行过程组
2022-01-09 19:42:34
772
原创 有关是否携带首部的随笔
在网络层 （首部指的是IP数据报的首部）MTU：包含首部数据报片：包含首部数据报长度：包含首部数据部分：不包含首部数据部分长度：不包含首部TCP报文：不包含首部在数据链路层MTU：是数据部分的最大长度，不包含（帧的）首部，不是帧的总长度...
2022-01-08 08:49:44
1650
2
原创 有关常用的编码方式-差分曼彻斯特编码不用于千兆以太网中
物理层的编码方式有多种,下列关于编码的说法中,( )是错误的。A.不归零制编码不能携带时钟,不适合用于同步传输,常用于串行异步通信中B.曼彻斯特编码可携带时钟,但编码的密度较低,常用于10Mbps以太网中C.差分曼彻斯特编码也可携带时钟,尤其是抗干扰能力很强,常用于千兆以太网中D.4B/5B编码也可携带时钟,其编码的密度介于不归零制编码和曼彻斯特编码之间,常用于100Mbps快速以太网中。答案C答案解析：根据曼彻斯特编码的特点,在千兆以太网中使用该编码的话,就需要信号传输速率(波特率)达到200
2021-12-26 10:01:56
1128
原创 用户数据报的首部十六进制表示是:06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户?
用户数据报的首部十六进制表示是:06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户?使用UDP的这个服务器程序是什么?源端口1586,目的端口69,UDP用户数据报总长度28字节,数据部分长度20字节。此UDP用户数据报是从客户发给服务器(因为目的端口号<1023,是熟知端口)、服务器程序是TFTP。更具体解析待更新...
2021-12-26 09:03:41
1070
原创 分组交换的基本原理（简答）
描述分组交换的基本原理：（1）在发送端，先把较长的报文划分成较短的、固定长度的数据段。（2）每一个数据段前面添加上首部构成分组。（3）利用存储转发技术依次把各分组发送到接收端。（4）接收端收到分组后剥去首部还原成报文。（5）最后，在接收端把收到的数据恢复成为原来的报文。...
2021-12-26 09:00:34
4318
原创 电路交换、报文交换、分组交换各自的特点
简述电路交换、报文交换和分组交换的各自的特点：正确答案：（1）电路交换的特点：·电路交换的三个阶段：建立连接->通信->释放连接·电路交换必定是面向连接的·线路接通后，数据直通，延时小·设备及操作简单·接通后，线路独占，费用高·信息能按顺序传送（2）报文交换的特点：优点：通信线路的利用率高缺点：·报文大小不一，缓冲区管理复杂·大报文存储转发的延时过长·出错后整个报文全部重发（3）分组交换的特点：优点：·在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用。
2021-12-26 08:57:45
9002
原创 计算机网络总复习题（含答案）
计算机网络总复习题第一章第二章第三章第四章第五章第六章第七章第一章一. 单选题（共3题，15分）(单选题, 5分)世界上第一个投入运行的分组交换网是( )。A. 电信网 B. 以太网 C. ARPANET D. Internet正确答案: C(单选题, 5分)阿帕网是因特网的前身,它是一种( )A. 报文交换网 B. 混合交换网 C. 分组交换网 D. 电路交换网正确答案: C(单选题, 5分)利用各种通信手段,将地理上分散的自治计算机有机地连在一起,实现相互通信,且共享硬件、软件和数据
2021-12-23 15:12:13
9156
1
原创 一台路由器的路由表中有以下的表项（20分） 地址/掩码 下一跳 165.40.60.0/22 接口1 165.40.56.0/22
一台路由器的路由表中有以下的表项（20分）地址/掩码 下一跳165.40.60.0/22 接口1165.40.56.0/22 接口2192.53.40.0/23 路由器10.0.0.0/0 路由器2(1)如果到达分组的目标IP地址分别为165.40.63.10,165.40.52.2和192.53.56.7,路由器会执行什么操作?(2)若该路由器去往网络191.7.96.0/21、
2021-11-24 20:05:50
3021
1
原创 状态模式模拟电梯运行
public abstract class State { public abstract void open(); public abstract void close(); public abstract void run(); public abstract void stop();}public class RunState extends State{ Context context; public RunState(Context con.
2021-11-18 09:34:41
550
docker中部署SQLsever遇到TCP/IP连接失败
2021-04-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人