Lucky&

2020年3月6日

摘要： #include <iostream> #include <vector> using namespace std; int binarySearch(vector<int>&vec, int target) { int left = 0; int right = vec.size() - 1; i 阅读全文

posted @ 2020-03-06 16:51 Lucky& 阅读(161) 评论(0) 推荐(0) 编辑

16进制转10进制

摘要：给出一个16进制，转换成10进制数如：“F4” --> 244 16进制转换成10进制：A-F对应10-15 F4 = 15*16^1 + 4*16^0 = 244 主要是将字符转换成数字 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #inc 阅读全文

posted @ 2020-03-06 13:57 Lucky& 阅读(2809) 评论(0) 推荐(0) 编辑

2020年3月4日

单链表的创建

摘要：在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。核心代码： s->next = 阅读全文

posted @ 2020-03-04 15:42 Lucky& 阅读(12002) 评论(0) 推荐(1) 编辑

2020年3月2日

替换空格：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

摘要：剑指offer替换空格: 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：当我们从前往后进行替换时，每替换一个就要移动后面的所有字符，时间复杂度是0(n2) 我们可以从后向前替换，先阅读全文

posted @ 2020-03-02 18:18 Lucky& 阅读(1127) 评论(0) 推荐(0) 编辑

二维数组中的查找：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

摘要：剑指offer：二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 //思路：首先选一个右上角的元素，当target大于这个元素，说明不在阅读全文

posted @ 2020-03-02 18:10 Lucky& 阅读(888) 评论(0) 推荐(0) 编辑

C语言实现常见的字符串处理函数

摘要： c语言常见的字符串处理函数 strlen()函数 1函数原型： size_t strlen( const char *string ); 2,函数功能：计算指定的字符串string的长度。 3,strlen函数实现： #include <stdio.h> int my_strlen1(const c 阅读全文

posted @ 2020-03-02 17:36 Lucky& 阅读(1459) 评论(0) 推荐(0) 编辑

虚函数和虚函数表

摘要：多态是由虚函数实现的，而虚函数主要是通过虚函数表（V-Table）来实现的。如果一个类中包含虚函数（virtual修饰的函数），那么这个类就会包含一张虚函数表，虚函数表存储的每一项是一个虚函数的地址。如下图：这个类的每一个对象都会包含一个虚指针（虚指针存在于对象实例地址的最前面，保证虚函数表有最阅读全文

posted @ 2020-03-02 11:08 Lucky& 阅读(4187) 评论(0) 推荐(2) 编辑

2020年2月28日

数组中重复的数字

摘要：题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 #include <i 阅读全文

posted @ 2020-02-28 21:08 Lucky& 阅读(177) 评论(0) 推荐(0) 编辑

数组初始化问题calloc和memset+malloc

摘要： calloc = malloc+memset 但是推荐calloccalloc分配内存，也初始化malloc只分配内存，不初始化memset只能用来初始化在刷题中对数组初始化int arr[10] = {0}//10可能是个很大的值，提交不对要么利用循环进行初始化要么用calloc或者malloc 阅读全文

posted @ 2020-02-28 20:50 Lucky& 阅读(1935) 评论(0) 推荐(0) 编辑

C++四种类型转换

摘要： C风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是： TYPE b = (TYPE)a C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。 static_cast 静态类型转换。如int转换成char reinterpreter_cast 重新解释类型 dyn 阅读全文

posted @ 2020-02-28 12:47 Lucky& 阅读(1701) 评论(1) 推荐(0) 编辑

公告