- 博客(15)
- 收藏
- 关注
原创 C/C++数据类型
C/C++基础知识const关键字const修饰指针函数名前后的constconst关键字const修饰指针int main() { string s = "Alexia"; const char *str = s.c_str(); cout << str << endl; //输出Alexia s[1] = 'm'; ...
2019-10-25 16:39:19 371
原创 面试经典
面试经典求n!后面的连续的0实现平方根函数琐碎零星的知识点(需要重点注意)求n!后面的连续的0题型:对于n!, 求结果末尾有多少个零?提示:记住一个思想:每隔1个5,出现1个0,比如5,10,15,20;每隔1个5 * 5,会多出现1个0,比如25,50;每隔1个5 * 5 * 5,会多出1个0,比如125;依此类推。举例:n = 25:求25!后面的0...
2019-10-23 11:12:02 183
原创 STL相关
STL常见容器类及其操作C++ STL操作stackset集合vectormapmap常用map按照value降序排列Queue队列deque[双端队列]堆链表C++ STL操作stack//清空stack,stack没有empty()这个函数//若要清空stack,只能采取下面这个办法strvoid clears1(){ while(!s1.empty()){ ...
2019-10-16 10:14:34 205
原创 C/C++常见的位操作
位操作[c/c++]常见的位操作利用位运算来表示集合运算利用位运算表示加法操作解题趣谈模拟全加器的加减乘除运算计算机加法的实现计算机减法的实现计算机乘法和除法的实现x & (-x)的实际意义常见的位操作循环左移两位 : (a >> (N - 2) | a << 2)循环左移两位 : (a << (N - 2) | a >> 2)...
2019-10-16 10:11:51 435
原创 宏定义
宏定义@[TOC](宏定义)宏定义(函数)与函数的场景取舍下面是实现如何通过宏定义函数来实现不同数值类型的取值范围简化函数的参数的表示宏定义(函数)与函数的场景取舍宏定义(函数)适合使用较短的代码即可完成的功能。函数适用于比较长的代码或者需要出现在程序的不同文件之中。宏定义(函数)的开销相比函数来说较小,函数的调用会借助堆栈,而宏定义(函数)是在编译阶段替换对应名称的调用。函数在声明形式...
2019-10-16 10:11:37 310
原创 博弈论趣谈
海盗分金币海盗分金币海盗分金币有5个海盗,获得了100枚金币,于是他们需要分金币。商议方式如下:1.由5个海盗依次提出分配方案2.如果超出半数海盗同意该方案,则按照该方案分配3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者需要去喂鲨鱼4.海盗们绝对理性,以自己尽可能多的获得金币为目的。但是在收益相等的情况下,会倾向将提出者仍到海里喂鲨鱼问:第一个海盗提出什么方案,才能保证...
2019-10-15 22:08:14 112
原创 内存分配
C++内存分配函数 #define MAXINT 100; typedef struct Node{ ElemType Data; int Weigth; } TestNode; TestNode* testNode = (TestNode*)malloc(MAXINT, sizeof(TestNode));//需要判断分配是否...
2019-10-15 21:57:35 98
原创 文件操作
文件操作C指针文件操作文件操作的基本方式输入输出的重定向c++文件输入输出流操作将输入的一组数据作为int类型读取C指针文件操作文件操作的基本方式(w+/a+/r+)#include<iostream>using namespace std;file *fp=fopen("in.txt","a+")//以a+方式打开文件file *fp1=fopen("out.txt",...
2019-10-15 21:20:59 376
原创 常用函数[个人总结]及其对应的头文件
常用函数[个人总结]及其对应的头文件@[TOC](常用函数[个人总结]及其对应的头文件)C++根据二分查找的函数(查找的数组必须有序)#include\#include\C++根据二分查找的函数(查找的数组必须有序)#include<algorithm>根据本人亲身经历,包含#include之后使用using namespace std;也就是需要在使用algorithm里面的...
2019-10-15 20:56:33 529
原创 字符串操作函数
字符串操作函数字符串相关知识string相关知识string 常规用法string使用过程中的几个小陷阱malloc与new的区别const char* 、 char const* 和 char* const 的区别string对象的内容是否可变[个人总结]string注意事项字符串操作函数[#include"string.h"]字符串常见操作字符串与数字类型之间的互转根据某个字符拆分字符串字符...
2019-10-15 20:23:53 143
原创 OOP相关
OOP编程c++ 对象创建的三种方式struct A{ int a;};// 栈中分配 A a(1); // 栈中分配 A b = A(1); //总是会写成 A b = A()// 堆中分配 A* c = new A(1);c++数组初始化int a[3] = {1,2,3};int *a = new int[3]{1,2,3};//不知道为什么int *a ...
2019-10-15 19:53:49 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人