2018年10月_emPoint

12月 11月 10月 09月 08月 07月 06月

原创漫谈数组与指针 (C++ 程序讲解）

一.int a[3]={11,22,33};int *p=a;此时 a 为指针，指向数组首元素，即a的值为数组首元素的地址int (*p)[3]=&a;此时 a 为数组名，&a 指向整个数组，即 &a 的值为数组的首地址虽然 a 与 &a 数值一样，但代表的意思则不一样二. int *p[3] 与 int (*p)[3] 的区别1....

2018-10-24 20:25:10 211

原创用两个栈实现队列

思考：1.什么是栈？2.什么是队列3.如何实现？栈和队列都为特殊的线性表，栈是先进后出，队列是先进先出，所以问题转化为如何使用两个栈实现先进先出思路：进队列时将元素放到栈1 ，出队列时先将栈2 的元素弹出，再将栈1 的元素放到栈2 中，再弹出代码：...

2018-10-18 18:43:51 119

原创求 1 - N 的所有组合（c++实现）

要求：求 1 - N 的所有组合，数字不重复思路：求 1-n 的n个数的组合等价于求n位二进制数哪几位等于1即对于 i（i为某个n位二进制数），要知道 i 的哪些位等于1，用一个知道某位上为 1 的数与 i 相与，若结果为 1，则证明i在该位上为 1，输出对应位数代码：#include <iostream>#include<vector&g...

2018-10-13 11:32:41 1577

原创输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来（c++ 实现）

题目：输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合思路：获取所有组合，再进行求和，判断是否等于m实现步骤：1.获取所有组合求 1-n 的n个数的组合等价于求n位二进制数哪几位等于1即对于 i（i为某个n位二进制数），要知道 i 的哪些位等于1，用一个知道某位上为 1 的数与 i 相与，若结果为 1，...

2018-10-13 11:26:46 1330

原创 c++ 实现二维数组查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：整数t1.数组是否为空2.数组最小的元素比 t 大或户主最大的元素比 t 小3.二分法查找数组循环每一行，对每一行进行二分查找代码：class Soluti...

2018-10-07 10:49:29 1572