qq_38665104的博客

原创 char** ++

原创 利用动态规划计算以下矩阵连乘：A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)

利用动态规划计算以下矩阵连乘：A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)A     (A1A2A3)((A4A5)A6)B     (A1A2)((A3(A4A5))A6)C     (((A1((A2A3)A4)A5)A6)D     (A1A2)(((A3A4)A5)A6)A的计算次数：(A1A2A...

原创 第一趟快速排序之后的结果

使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序，基准数取9，则第一趟排序后的结果为：7,1,3,8,5,9,23,10,29,191、先从后往前搜索小于9的数和9交换得到：   7,1,3,8,23,5,9,10,29,192、再从往前搜索大于9的数和9交换得到：    7,1,3,8,9,5,23,10,29,193、再从后往前搜索小于9的数和9交换...

原创 c++之#define对前置和后置加加的不同表现分析

可以看到64=3*5+8*5+8+1可以看到define只做简单的替换，所以会自加两次而inline会先计算自加的表达式的值，然后保存自加后的，因为是前置加加所以先乘后置加加同理 ...

原创 有以下c语言程序，程序运行后的输出结果为

k=3,2,1,01+2+3+4=10

原创 下列程序输出结果-考数组名和&数组名

可以看到&a=0x001dfc18，&a+1=0x001dfc2c可以看到相差2c-18=(2*16+12)-(1*16+8)=44-24=20刚好5个int整型大小所以&a+1指向a[4]=5的下一个int内存所以*(ptr-1)为5

原创 c++基础之memset使用、memset置为非0情况

1、memset数组、memset非0可以看到当memset非0时会出现乱码2、memset结构体

原创 c++基础之结构体初始化和memset的使用

1、用构造函数初始化可以看到可以在结构体的构造函数对结构特的每一个成员进行初始化也可以使用memset对结构体的每个成员一次性初始化2、定义的时候初始化 ...

原创 c++基础之vector、数组初始化

默认定义了一个size为5初始值全为0的vector定义了size为5的初始值全为1的vector v2如果要指定vector中的每个值，可以通过先定义一个数组，把数组首地址和要传的最后一个元素的下一个地址传进去，比如可以看到将a的起始元素开始到第四个元素之前的元素都给了v3下面来看看二维vector初始化可以看到vv初始化为5个size为0的vecto...

原创 c++基础之for_each使用和源码

首先，要使用for_each要包含文件algorithm上面对小圆括号()进行了操作符重载可以看到for_each的内部实现机制为对每个元素实现_Func()并且会自动用每个元素替代函数中的形参为了更简单的看到for_each的用处，可以比较下面两段代码  ...

原创 c++基础之queue和deque比较

1、queue可以看到是从队首弹出，先入先出并且queue只能从队首删除元素2、deque可以看到deque可以访问两端但是只能修改队头而deque可以访问两端并且可以在队首和队尾删除和插入元素...

原创 c++基础之默认参数的函数调用

1、可以看出，调用时可以只指定未被赋值的参数2、可以看到10以换行符的形式赋给了b，所以输出为3、4、可以看到，如果想为c重新赋值，必须把a,b也重新赋值有关默认函数声明和定义：1、如果函数声明有默认参数，则定义不需要再给默认参数提示出错重定义参数这样就可以了2、默认参数之后的所有变量必须有默认参数提示默认参数不是最后...

原创 白话解释求字符串"mabbnmnm"的哈夫尔曼码

首先统计各字母出现频率，为了用最少的编码位数，尽量把出现频率高的字母放在树的最高位，下面来看怎么做的：m:3n:2a:1b:2排序为：字符   a     b     n     m频率   1     2     2     3低的在树的最下面，先合并，权值相加，a和b合并，权值1+2=3假设a和b合并的新节点为c相加后的是3，n的权值是2，所以a和b...

原创 c++基础之getline，cin.getline处理换行符的区别

cin.getline()函数是处理数组字符串的，其原型为cin.getline(char * , int)，第一个参数为一个char指针，第二个参数为数组字符串长度。getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。 可以看到cin不会丢弃换行符，它会把换行符留在输入队列中，所以getline遇到的换行符，把换行符替换成'\0'所...

原创 c++基础之STL函数strtok以逗号和分号切割字符串为数字

前几天做头条笔试合并重复区间需要用到从带有逗号和分号的字符串中提取出数字比如从字符串:  "1,10;32,45"中提取出数字1,10,32,45需要用到STL 库函数strtok使用如下：需要注意的几点：1、sscanf用来把指针指向的内容存到数组中2、16行如果写成：char* s=str.c_str();不加char*强制转换的话会报错：因为此时的...

原创 c++ 基础之STL函数sccanf易错点

可以看出sscanf参数为string和char* p都不行，必须传入指针，并且该指针指向的内存内容可以改变可见p能把内容以字符串的格式给str可以看到如果格式改成%d则赋值失败可以看到原来的字符串如果含空格则只把第一个空格出现前的所有字符赋给str  ...

原创 二维vector赋值时越界

原创 c++基础之cout string类对象

如果包含了<string.h>如果包含了<string>可以正常输出如果包含了<string.h>并且将要输出的字符串通过c_str()转换为c字符串再输出也可以 ...

原创 c++基础之string对象可修改和char*="hello"不可修改

可以看到两个string类对象的内容是可以修改的可以看到p指向的字符串"hello world"是不可以修改的

原创 c++基础之char *,char[]和string相互转换

可以看到直接把string转换为char *出错，下面来看看把char*转换为string会怎么样可以看到p指向常量字符串不可修改，str得到了p指向的内容作为自己的内容，p和str的地址也不一样假如p是null又会怎么样呢？可以看到char *指向的如果不是空，那么char *可以自动转化为string,把char*指向的内容复制了一份赋给str接下来看看st...

原创 win32 pystaller打包py文件为exe文件所有问题详细记录包括安装问题，找不到动态库等

1，打开网址：pyInstalller下载网址2，还需要下载一个pywin32，pywin32网址，注意选择Python对应版本的下载。这一步有个坑提示找不到python3.5-32的注册表， win+R打开注册表现在是改好了的，原来的是灰色的，命名为3.5所以会提示找不到注册表，改成3.5-32就好了3. 生成的exe文件在dist文件夹中3. 生成了exe文件点击如...