- 博客(14)
- 收藏
- 关注
RSS订阅原创 设计模式——单例模式
单例模式：一个类在内存中的对象就一个。单例模式可以可节约系统内存空间，控制资源的使用。单例模式写法分为懒汉式(线程不安全) 、饿汉式。** 实现单例步骤**构造函数私有化增加静态私有的当前类的指针变量提供静态对外接口，可以让用户获得单例对象一：使用懒加载（快加载），只有在使用时才实例化class Singleton_lazy{public: static Singleton_lazy* getIntance() { if(pobjetc==NULL) .
2021-08-28 20:02:34
111
原创 c语言常考的题
指针1、类型转换unsigned int a =0xFFFFFFF7;unsigned char i =(unsigned char) a; //强转后输出低字节数结果为无符号数F7char *b =(char*)&a;printf("%08x,%08x",i,*b);%08x ：输出8个十六进制数输出时需要扩充无符号数扩充：左边补0 有符号数扩充：左边补符号位i为无符号数左边补0后输出 000000F7*b为有符号数左边补符号后输出fffffff72、类型转换char类型
2021-07-29 13:48:36
180
原创 刷题螺旋矩阵
题目描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。示例1输入：[[1,2,3],[4,5,6],[7,8,9]]返回值：[1,2,3,6,9,8,7,4,5]解题思路1.分析传入的矩阵2.考虑传入的矩阵为空的情况利用vector的特性，对整个vector和其中嵌套的vector进行判空，若为空返回一个{} if(matrix.empty()||matrix[0].empty())return{};3.一般情况定义数组的大小，考虑到需要返回的
2021-07-12 15:20:22
126
原创 刷题最大公约数
题目描述求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。示例1输入： 3,6返回值：3示例2输入：8,12返回值：4解题方法一、辗转相除法class Solution {public: int gcd(int a, int b) { int max=a>b?a:b; int min=a<b?a:b
2021-07-06 16:47:44
114
原创 字符串匹配：朴素模式匹配算法
串的模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置。算法思想将主串与模式串长度相同的子串搞出来，挨个与模式串对比当子串与模式串某个对应字符不匹配时，就立即放弃当前子串，转而检索下一个子串。代码实现：#include<iostream>using namespace std;#include<string>//从pos位置开始，返回子串在主串中的位置int brute_force(string S, string T, int pos){ in
2021-05-06 21:18:53
854
原创 C语言-----实现Myatoi函数
题目实现Myatoi函数，将字符串转成数字例如：“123” -> 123 “12a3” ->12 遇到一个非数字字符转换结束解题思路1.先处理空格部分 遇到空格 ++字符串来跳过空格2.处理符号的问题 若是字符"-"则令保存符号的flag为-13.处理数字字符部分 利用isdigit()函数判断字符中是否含有0-9的数字转换：要想得到数字1要将 字符’1’（ASCII码为49）-字符’0’（ASCII码为48)得到代码部分:#include<stdio.h>#i
2021-05-02 16:05:28
330
原创 单链表相关面试题及力扣题——题解与思路
力扣203.移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点 。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* hea
2021-04-11 21:50:34
81
原创 C语言中的0长度数组(可变数组/柔性数组)的理解与使用
柔性(flexible)数组概念在c99中，引入了一个新的概念，柔性数组。规定：结构体中的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员，但结构体中的柔性数组成员前面必须至少包含一个其他成员。柔性数组中允许结构体包含一个大小可变的数组。根据不同的编译器来定义typedef struct var_array{ int i; int a[0];};//若此方式编译不通过用下面的方式来定义typedef struct var_array{ int i;
2021-04-04 13:16:59
319
原创 32位和64位系统下 int、char、long、double的字节数
int型和long类型分别在32位Windows系统、64位Windows系统的大小一样吗？指针类型在32位Windows系统、64位Windows系统的大小又为多少？为什么会出现这样的情况呢？
2021-03-30 21:07:59
6936
原创 c语言复习：函数与递归（剑指offer—青蛙跳台阶问题）
头文件的定义：例add.h#ifndef ADD_H //如果没有定义add.h则进入 防止一个头文件被生成多次#define ADD_H//函数的声明int Add(int x,int y);#endif;递归简单说明就是一个函数自己调用自己，主要思考方式就是把大事化小。常见错误：栈溢出 Stack overflow函数调用都在栈区栈区：局部变量、函数形参。堆区：动态开辟的内存。静态区：全局变量、Static修饰的变量例题1.打印1234的每一位数输出void print(i
2021-03-30 01:12:05
199
1
原创 C语言：操作符复习笔记
float类型（32位）进制转换：float转二进制**** > 12.5——>1100.1 ****12——>11000.5——>2^-1举例说明
2021-03-26 21:20:00
91
原创 程序员的自我修养--链接、装载与库笔记：第一章温故而知新
对称多处理器(SMP,Symmetrical Multi-Processing)：一个计算机拥有多个CPU,其中最常见的一种形式。多核处理器(Multi-core Processor)：将多个处理器“合并在一起打包出售”，这些“被打包”的处理器之间共享比较昂贵的缓存部件,只保留多个核心并且以一个处理器的外包装进行出售。接口上面为使用者，下面为提供者。内存不够怎么办？假设我们的计算机有128MB内存，程序A运行需要10MB，程序B需要100MB，程序C需要20MB。如果我们需要同时运行程序A和B，那
2021-03-26 20:33:35
141
原创 c++类和对象
C++类和对象1.c++类型的设计class CGoods{public: char Name[21]; int Amount; }; int main() { CGoods c1; c1.Amount =10;//可访问公有属性 }2.访问限定符有四种：（1）默认的private （2）直接给出的private （3）public (4) protected封装性：访问是对实体对象进行访问，可访问公有不可访问private,protected.作用于对象3.类
2020-10-27 23:02:08
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人