C++
aliyanah_
不积跬步无以至千里,不积小流无以成江海
展开
-
C++中sort函数扩展小记
C++中sort函数在algorithm头文件中,其默认是升序排序,但也可以自定义排序方式,如下://重点:自定义排序方式不能和main函数放在一起bool cmp( int a, int b) { return a > b; }bool myCmp(vector<int> a, vector<int>b) {//a[1]表示根据第二列排序,a[0]表示根据...原创 2020-03-18 23:24:43 · 251 阅读 · 0 评论 -
二分法的使用以及边界设定
二分法的使用以及边界设定二分法用于有序序列的查找,其平均复杂度为O(lg(n)),二分法的算法比较简单,但是其边界的处理却让人很头疼,为方便以后复习,下面总结出了4中目前我遇到的模板二分法的几个要素:1、left2、mid3、right一般我们要查找的结果也是这三个中的其中一个,目前我遇到的是第一种和第三种题目背景:找出一个有序序列中某元素第一次或最后一次出现的位置显然序列...原创 2020-03-14 23:05:19 · 693 阅读 · 0 评论 -
leetCode14. 最长公共前缀
首先对于前缀之前的理解有误,现在正确认识一下,他就是从第一个字母或者数字开始的某个元素的子串题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”输入: [“flower”,“flow”,“flight”]输出: “fl”示例输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。解题思路:1、首先判断输入...原创 2019-11-23 18:09:09 · 139 阅读 · 0 评论 -
大数相乘
#include <iostream>#include <string>#include <vector>using namespace std;int main(){ //转换成字符串相乘才不会溢出 string num1, num2; while (cin >> num1 >> num2) { vector<...原创 2019-09-23 23:55:52 · 100 阅读 · 0 评论 -
C++ 链表的添加和删除
已经有一个链表,现在可以做以下两种操作1 a b,表示在第a个元素后面插入b2 a 表示删除第a个元素#include<iostream>using namespace std;typedef struct LinkList { int val; LinkList* next;}Linklist; int c;//在链表中添加元素void addList(L...原创 2019-09-22 12:06:54 · 1227 阅读 · 0 评论 -
字符串——int类型转换成char类型
记一种int 类型转换成char类型的方法int main() { int b = 9684357; char dest[200]; int k = 0; do { dest[k++] = b % 10 + 0x30; b /= 10; } while (b != 0); dest[k] = '\0'; //字符串必须添加'\0' cout << d...原创 2019-09-15 09:48:50 · 3512 阅读 · 0 评论 -
字符串——C++拼接多个字符串
拼接多个字符串在C++的可以通过strcpy_s 和srtcat_s实现,如:int main() { char first[10] = {'a','b','c'}; char second[] = "hello"; char* third = "world!"; char dest[200]; strcpy_s(dest,first); //这里要先用strcpy_s是因为de...原创 2019-09-15 09:27:15 · 12604 阅读 · 2 评论