- 博客(10)
- 收藏
- 关注
RSS订阅转载 字符串问题
1.反转字符串中的每一个单词Input:"hello world!"Output:"world! hello"思路：利用string流输入将原字符串按空格分割，然后去除尾部空格，整体翻转字符串，最后遍历字符串进行部分翻转。class Solution {public: string reverseWords(string s) { stringstream...
2019-08-27 15:31:48
144
原创 C++函数堆栈调用
栈的特点及其作用： 在计算机系统中，栈被定义为一个特殊的容器，用户可以将数据压入栈中，也可以将已经压栈的数据出栈；压栈操作使得栈增大，出栈使得栈减小；栈总是自下增长的，栈顶由称为esp的寄存器进行定位，压栈操作使得栈顶的地址减小，出栈的操使栈顶地址增大；栈保存了一个函数调用所需要的维护信息，这常常被称为堆栈帧；堆栈帧的一般包括：a.函数的返回地址和参数；b.临时变量：...
2019-08-16 17:09:11
195
原创 关于虚拟内存
虚拟内存（之所以称之为虚拟内存，是和系统中的逻辑内存和物理内存相对而言的。逻辑内存是站在进程角度看到的内存，因此是程序员关心的内容。而物理内存是站在处理器角度看到的内存，由操作系统负责管理。虚拟内存可以说是映射到这两种不同视角内存的一个技术手段。）技术就是一种由操作系统接管的按需动态内存分配的方法，它允许程序不知不觉中使用大于实际物理空间大小的存储空间(其实是将程序需要的存储空间以页...
2019-08-13 17:45:34
226
1
原创 C++面向对象的思想
面向对象的三大特性：封装、继承、多态一、封装 封装从字面上来理解就是包装的意思，专业点就是信息隐藏，是指利用抽对象数据类型将数和基于数据操作封装在一起，使其构成一个不可分割的独立实体，数据被保护在抽相关数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生联系。系统的其他对象只能通过包裹在数据外面的已经授权的操作来与这个封装的对象进行交流和交互。也就是说用户是...
2019-08-12 20:55:36
551
原创 关于筛选法求素数，选择法对一串数字进行排序，折半查找法查找数字
1.关于筛选法求素数算法描述： 原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。如图：代码描述l:（查找100以内的素数）#include <stdio.h>#include <stdlib.h>int SiftPrime(int n){ int i,j...
2018-07-22 20:27:36
721
原创 关于递归调用
例如：第一个孩子十岁，第二个孩子比第一个孩子大两岁，第三个孩子比第二个孩子大两岁，第四个孩子比第三个孩子大两岁，第五个孩子比第四个孩子大两岁，求第五个孩子多少岁。普通算法：#include <stdio.h>int Age1(int n){ int tmp = 10; for(int i=1;i<n;i++) { tmp += 2; } return ...
2018-07-20 18:40:21
401
原创 字符串常量与字符数组的内部存储区别
例如：在主函数中，二者int main(){ char *str1 = "abcde"; //字符串常量（由于*str1只有4个存储单元，而"abcde"至少需要6个存储单元，故str1只能存储"abcde"的地址） char str2[] = "abcde"; //字符数组 str1[0] = 'x'; //str1中只存放了"abcde"的地址，所...
2018-07-20 18:16:57
1790
原创 折半查找
具体算法：折半查找法是效率较高的一种查找方法。假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是：设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者...
2018-07-15 22:45:30
102
原创 进制问题
例：假设在n进制下，下面的等式成立，567*456=150216，n的值是（D） A.9 B.10 C.12 D.18从数学题的角度来解:1.(5*n^2+6*n+7)*(4*n^2+5*n+6) = 1*n^5+5*n^4+2*n^2+n+6 简化得：20*n^4+49*n^3+88*n^2+71*n+42 = n^5+5*n^4+2*...
2018-07-15 22:17:40
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人