hongqianshen-CSDN博客

原创剑指offer刷题记录

1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1：有序数组想到二分查找，由于是二维数组，即进行多行的二分查找 bool Find(int target, vector<vector<int> ...

2019-09-27 22:10:34 92

原创数据库索引

1.索引的意义在于提升select的查询效率2.设计索引的原则;（1）考虑某列中值的分布，索引的列的基数越大，则索引效果越好。例如：出生日期具有不同的值，但是性别只有男女，那么出生日期作为索引，区分度比较好。（2）为经常需要查询的字段建立索引（3）为经常需要order by 、group by 、union 等操作字段建立索引，减少性能消耗。（4）并不是索引建立的越多越好...

2019-09-15 00:40:19 435

原创数据库之mysql存储引擎

Mysql支持的常见存储引擎有（可通过show engines查看）InnoDB、myISAM、memory、csv、bdb其中，InnoDB和BDB支持事务安全，其他引擎都是非事务安全。比较常见的问题是 InnoDB和MyISAM的区别：特点 InnoDB MyISAM 事务安全支持不支持支持外键支持不支持锁机制 ...

2019-09-14 22:44:23 94

原创 ubuntu系统开机问题

ubuntu系统开机进入grub命令界面，在往上查了好半天，说是文件破坏，因为setup命令无法运行，就没有进行修复·····最后的最后直接拔掉U盘重启，正常开机了·····你说神奇不神奇，类似的情况还出现过一次···...

2019-08-28 15:06:42 190

原创蛇形数组

#include <iostream> using namespace std; int main(){ int n ; cin>>n; int **arr = new int *[n]; for (int i=0;i<n;i++){ arr[i] = new int [n]; } ...

2019-01-30 17:16:39 123

原创指针 p++与（p）++的区别

1.根据运算优先级，*与++时同一优先级，因此无法直接判定结合性，又由于一元运算符具有由右向左结合，因此*p++ 等价于*（p++）,即先将指针后移，然后取值2.（*p）++ 为先取当前p所指的值，然后所取值加1例： int main(int argc, char** argv) { int a[5]={0,1,2,3,4}; int *p = a; cout

2017-09-28 13:48:40 4722 2

#includeusing namespace std;int main(){//与cout<<(5&4)<<endl;//或cout<<(5|4)<<endl;//非cout<<(~5)<<endl;//异或cout<<(5^4)<<endl; cout<<(5^5)<<endl;return 1;}输出为 4 5 -6 1 0分析：5的二进制为01014的二进制为0100~5 的结果为 -6原

2017-09-20 17:10:27 356

原创快慢指针问题

快慢指针可以用来检测链表是否有环，问题是为什么快指针一定会追上慢指针呢？从数学的角度，当快指针步长为2时，慢指针走完一圈，此时快指针走完2圈，必定在第一个节点相遇以此类推，当快指针步长为N时，慢指针走完一圈，此时快指针走完N圈，必定会在第一个节点相遇，但是初次遇见未必是在第一个节点有意思的是从物理角度，当两个物体速度不同时，将其中慢指针看为静止，由于起始位置相同，就相当于快指针第二次到

2017-09-20 16:30:12 624

原创 c++字符串函数

1.字符串拷贝函数strcatchar *strcpy(char *str1, char *str2) ------ 返回str1的地址值2.字符串连接函数strcatchar *strcat(char *str1,char *str2) ----- 返回str1的地址值#include #includeusing namespace std;int ma

2017-09-14 14:25:14 319

原创行指针

行指针一般用于二维数组中，指向每行元素的首地址；定义形式：int (*p) [5] ;表示方法：直接在p上偏移就是行，在*p上偏移就是列#includevoidmain(){ intn[][3] = {10,20,30,40,50,60}; int(*p)[3]; p=n; cout","","}

2017-09-14 11:20:04 4920 3

翻译字符编码问题

1.GBK通常指GB2312编码只支持简体中文2、utf通常指UTF-8，支持简体中文字、繁体中文字、英文、日文、韩文等语言（支持文字更广）3、通常国内使用utf-8和gb2312，看自己需求选择4.ISO 字符集是国际标准组织 (ISO) 针对不同的字母表/语言定义的标准字符集

2017-09-14 10:47:14 133

原创数组初始值的问题

1.若数组为全局变量或者静态变量，则数组的默认初始值为零；2.若数组为局部变量，则默认初始值是随机的；3.若想要局部数组变量初始值为零，则只需初始化一个即可，注只是为零的时候，初始化一个即可，若为其他值，则初始化相应的位置，其余位置默认为零。4.memset函数：填充是以字节为单位,一般用于对字符型变量的初值进行赋值，不适用于数组#include #includeusi

2017-09-14 10:33:17 1621

hongqianshen的博客