- 博客(34)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 力扣刷题 19.寻找数组的中心下标——简单题
//解法一：class Solution {public: int pivotIndex(vector<int>& nums) { int index = 0,flag = 0; nums.push_back(0); vector<int>::iterator it = nums.begin(); vector<int>::iterator tmp = it++; whil
2021-08-26 09:48:14
234
1
原创 力扣刷题 18.查找常用字符——简单题
class Solution {public: string numtostr(int letter) { char ch = (char)(letter + 97); string s = "a"; s[0] = ch; return s; } vector<string> commonChars(vector<string>& words) { in
2021-08-25 17:17:22
229
2
原创 力扣刷题 17.删除链表的倒数第N个节点——中等题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-25 10:10:41
235
原创 力扣刷题 16.合并两个有序数组——简单题
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i = m - 1,j = n - 1; int cnt = m + n; while(i >= 0 && j >= 0) { if(nums1[i] &
2021-08-24 17:25:50
234
原创 力扣刷题 15.移除元素——简单题
class Solution {public: int removeElement(vector<int>& nums, int val) { int slow = 0,fast = 0; while(fast < nums.size()) { if(nums[fast] != val) { nums[slow++] = nums[fast];
2021-08-24 17:05:04
133
原创 力扣刷题 14.移除链表元素——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-24 16:23:03
180
原创 力扣刷题 13.最大子序和——简单题
class Solution {public: int maxSubArray(vector<int>& nums) { int thissum = 0,maxsum; int i,j; maxsum = nums[i]; for(i = 0;i < nums.size();i++) { thissum = 0; for(j
2021-08-24 11:07:00
139
原创 力扣刷题 12.合并两个有序链表——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-23 00:01:04
157
原创 力扣刷题 11.回文链表——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-22 23:10:53
116
原创 力扣刷题 10.相交链表——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
2021-08-22 18:46:12
100
原创 力扣刷题 9.环形链表——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { ListNode *slow = head;
2021-08-22 15:31:06
126
原创 力扣刷题 8.反转链表——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *former =
2021-08-21 21:53:19
90
原创 力扣刷题 7.链表的中间结点——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-21 11:06:51
115
原创 力扣刷题 6.链表中倒数第k个节点——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *s
2021-08-21 10:30:21
166
原创 力扣刷题 5.删除链表中的节点——简单题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { node->val = node->ne
2021-08-20 17:08:13
87
原创 力扣刷题 4.移除重复节点——面试题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* removeDuplicateNodes(ListNode* head) { if(head ==
2021-08-20 16:21:50
110
原创 力扣刷题 3.两数相加——中等题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-08-20 11:42:41
122
原创 力扣刷题 2.整数翻转——简单题
class Solution {public: int reverse(int x) { int digital,flag = 0; long int old_number = x; if(old_number < 0) { flag = 1; old_number = abs(old_number); } long int new_numbe
2021-08-20 09:30:24
132
原创 力扣刷题 1.两数之和——简单题
源码：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; int i,j,flag = 0; for(i = 0;i < nums.size() - 1;i++) { for(j = i + 1;j < nums.
2021-08-19 10:57:33
111
原创 C/C++中static的用法
C/C++中static的用法：（一）C语言中的static用法：C语言中的static可以用来修饰变量或者函数（1）修饰变量时，变量又分为全局变量和局部变量。全局静态变量只能被当前源文件引用，不能被工程里其他源文件引用，即static改变了其作用域，生存期不变；局部静态变量在函数执行完毕后，变量仍然存在，即static改变了其生存期，作用域不变。（注：静态变量只进行一次初始化，且静态变量存放在BSS区，BSS段所有的字节默认值都是0，如不进行初始化，则进行默认初始化。）（2）修饰函数时，静态函数只能
2021-06-19 16:41:30
217
原创 经典习题 一个整数的二进制形式包含1的数量
源码：#include <stdio.h>int Bin_NumberOf1(int number);//方法二：int Bin_NumberOf1(unsigned int number);int main(void){ int n,count; scanf("%d",&n); count = Bin_NumberOf1(n); printf("%d转化为二进制1的数量为：%d",n,count); return 0;}int Bin_NumberOf1(i
2021-05-28 21:35:50
48
原创 经典习题 十进制数转化为二进制数
源码：#include <stdio.h>void DectoBin();int main(void){ int n; scanf("%d",&n); DectoBin(n); return 0;}void DectoBin(int number){ unsigned int mask = 1 << 31; while(mask) { printf("%d",number & mask ? 1 : 0); mask = mask
2021-05-28 20:08:07
1352
原创 经典习题 判断整数n是否为2的正整数次幂
题目：给定一个整数n，判断它是否为2的正整数次幂。题目解析：即判断n的二进制表示里面是否只有一个1。源码：#include <stdio.h>void result_is_2n(int n);int main(void){int n;scanf("%d",&n);result_is_2n(n);return 0;}void result_is_2n(int number){if(number > 1 && (number &
2021-05-28 19:42:01
215
原创 计算机启动流程
计算机的启动步骤：（以80386为例）（1）系统加电，BIOS初始化硬件（硬件自检）。（刚一上电，唯一有代码的地方——BIOS）（2）BIOS（基本I/O处理系统）从磁盘读入bootloader（512B），将其将在到0x7c00。（3）跳转到CS:IP=0000:7c00，此时CPU的控制权交给了bootloader。（CS为代码段寄存器，IP为指令指针寄存器，80386加电启动后处于实模式运行状态，实模式寻址：CS<<4+IP）（4）bootloader将操作系统的代码和数据从硬盘加
2021-04-25 15:32:21
100
原创 Visual Studio 2017[无法打开源文件]的解决方法，亲测有效！！！
我们打开一个已有的项目发现，打开的项目不能正常编译了。标准的头文件无法打开，如下图所示这种情况的出现，是因为打开项目文件中保存的还是老SDK版本，因此只需要修改项目的Window SDK版本即可。（各个SDK版本的下载方式见下图）言归正传，在解决方案中右击打开的项目，选择属性。选择Windows SDK版本，更改为新的SDK版本即可。回到主页面，发现VS2017已经不再报错了。...
2021-04-19 20:47:33
7023
2
原创 PTA习题 字符串排序
题目：本题要求编写程序，读入5个字符串，按由小到大的顺序输出。源码：#include <stdio.h>#include <string.h>#include <stdlib.h>int main(void){ char *str[5],temp[80],*t; int i = 0,j,index; for(i = 0;i < 5;i++) { scanf("%s",temp); str
2021-03-31 09:36:26
3591
原创 PTA习题 字符串转换成十进制整数
题目：输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。源码：#include <stdio.h>int main(void){ char str_old[81],str_new[81]; int i = 0,j,flag = 0,temp; //flag用来表示是否有负号存在,
2021-03-31 09:01:02
1068
原创 PTA习题 字符串替换
题目：本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母 对应字母A ———— ZB ———— YC ———— XD ———— W… ———— …X ———— CY ———— BZ ———— A源码：#include <stdio.h>void convert(char *ch);int main(void)
2021-03-24 15:48:27
1917
原创 PTA习题 求一批整数中出现最多的个位数字
题目：给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。源码：#include <stdio.h>int main(void){ int n,i,digital; scanf("%d",&n); int num[n]; for(i = 0;i < n;i++) scanf("%d",&am
2021-03-23 10:52:12
783
1
原创 PTA习题 计算某年某月某日是该年中的第几天
题目：本题要求编写程序计算某年某月某日是该年中的第几天。源码：#include <stdio.h>int main(void){ int monthday[2][12]={0}; //构建并初始化二维数组分别存放闰年（i为1）和平年（i为0）对应月份的天数 int i,j,year,month,day,sum_day = 0; scanf("%d/%d/%d",&year,&month,&day)
2021-03-22 23:41:12
2889
原创 PTA习题 找出不是两个数组共有的元素
题目：给定两个整型数组，本题要求找出不是两者共有的元素。源码：#include <stdio.h>int main(void){int m,n,i,j,k,flag1 = 1,cnt = 0,flag2 = 1,b[40] = {0}; //数组b用于存放要输出的元素scanf("%d",&m);int a1[m];for(i = 0;i < m;i++) scanf("%d",&a1[i]); //输入第一个数组
2021-03-21 18:02:35
1404
原创 C语言知识积累
2.typedef与define的区别（1）性质不同。typedef是关键字，而define是预处理指令。（2）功能不同。typedef具有类型检查功能，通常用于增强程序的可读性和易编写性；而define只是进行简单的字符替换，通常用于（3）作用时间不同。typedef在编译时起作用；define是一种宏定义指令，在编译预处理时起作用，只是进行简单的字符替换，只有在编译的时候才会发现可能的错误。（4）作用域限制不同。define没有作用域的限制，typedef有自己的作用域。...
2021-03-21 16:53:31
166
原创 VirtualBox配置显示只能安装32位系统解决方案
VirtualBox配置显示只能安装32位系统解决方案1.确保主机CPU是64位的2.主板要开启硬件虚拟化（以华硕为例）（1）开机时连续按下“Delete”或“F12”。（2）选择“Advanced Mode”（在屏幕右下角），进入高级选项。（3）选择“Advanced”模块，找到“CPU Configuration”，点击。（4）在下拉菜单中找到“Inter Virtualization Technology”,将其后选项菜单中的“Disable”改为“Enable”。（5）按F10保存并退
2021-03-17 10:44:27
2286
原创 C语言知识积累
C语言1.sizeof 和 strlen 的区别（1）性质不同：sizeof是一个操作符（和+、-、*、/类似），strlen是一个库函数。编译器在编译时就计算出了sizeof的结果，而strlen函数在运行时才能计算出来。（2）操作对象不同：strlen的参数只能是以‘\0’结尾的字符串，sizeof的参数可以是数据类型或者变量。（3）计算结果类型不同：sizeof计算的是数据类型占内存的大小，单位是字节；而strlen计算的是字符串实际的长度，单位是个。（4）数组做sizeof的参数不退化，传
2021-03-12 13:31:47
61
空空如也
C原因 段错误 找不出问题出在哪儿 附测试截图
2020-11-28
C语言代码，段错误，看不出来为什么错
2020-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人