2017年11月_summer2day

转载栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：class Solution {public: bool IsPopOr

2017-11-21 22:50:23 180

原创包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。关键：用一个栈去维护最小值。class Solution {public: void push(int value) { datastack.push(value); if(minstack.size()==0||value<minstack.top())

2017-11-21 22:24:55 160

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; *

2017-11-20 23:04:31 175

原创 wamp+php+vscode

1.下载wamp并安装，一路next由于调试的关键是XDebug，所以先配置XDebugD:\wamp64\bin\apache\apache2.4.27\bin路径下打开php.ini配置文件将remote_enable改为on，并增加xdebug.remote_autostart = on由于xdebug默认的运行时间是120秒，超过120秒会自动停止，所以可以根据需求修改 max_ex

2017-11-15 23:06:44 3335

原创如何在xampp下运行php文件

1.打开xampp，点击apache、mysql、tomcat后边的start 2.在htdocs中新建一个test.php文件，文件内容为<?php$a='hello world';echo $a?>在浏览器中输入http://localhost/test.php/ 即可看到网页中输出了hello world 3.如果报错The requested URL was not foun

2017-11-14 22:34:36 4748

转载变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路;关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) … f

2017-11-14 20:34:09 195

原创如何在vscode配置php开发环境

1.下载xampp在网站https://www.apachefriends.org/zh_cn/index.html下载xampp，安装把php.exe所在文件夹添加进系统变量path中在cmd输入php -v可以看到是否成功，成功会显示版本信息。 2.下载插件去 https://xdebug.org/download.php下载插件，版本php版本可以在xampp中的readme看到.将

2017-11-14 19:58:33 61147 13

原创如何用webstrom打开anjular2项目

1.打开webstrom，file->open,选择你的anjular项目所在的文件夹，点击ok 2.在项目的文件列表中找到package.json文件，右键点击show npm scripts，出现下边的列表。 3.右键start，选择run start即可运行。、 4.服务开启期间需要一段时间，当看到Compiled successfully后即可打开浏览器输入localhost:

2017-11-14 15:49:08 463

原创配置anjular环境

1.安装Node.js®和npm网址为https://nodejs.org/en/download/请先在终端/控制台窗口中运行命令 node -v 和 npm -v，来验证一下你正在运行 node6.9.x 和 npm 3.x.x 以上的版本。更老的版本可能会出现错误，更新的版本则没问题。2.打开cmd，安装angular输入npm install -g @angular

2017-11-13 22:24:05 320

转载分析下面代码有什么问题？

分析下面代码有什么问题？ void test2() { char string[10], str1[10]; int i; for(i=0; i<10; i++) { str1 = 'a'; } strcpy( string, str1 ); }参考答案首先，代码根本不能通过编译。因为数组名str1为 char *const类型的右值类型，根本不能赋值。再者

2017-11-12 23:28:52 1841

原创跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number==1||number==2) return number; return jumpFloor(number-1

2017-11-12 23:03:27 132

原创斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 科普：斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn

2017-11-12 22:19:55 264

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。其实这道题就是找数组当中最小的元素，跟旋转数组没有啥关系。class Solution {public:

2017-11-12 22:01:21 121

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：栈的顺序是先进后出，队列的顺序是先进先出，所以push的操作就是正常的入栈操作，pop是先把stack1中的放到stack2中再出，即负负得正。注意：在c++中，a=stack1.pop（）这样是不对的，因为pop返回的是一个void，所以需要先取出stack1的栈顶元素a=stack1.t

2017-11-12 21:40:30 137

原创数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一：用set，遍历有重复的数组就删除，没有重复就插入，最后剩下的两个数就是两个只出现一次的数字。时间复杂度为O(n)class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *nu

2017-11-10 19:46:28 177

原创 set的用法

常用操作：创建：set<int> s;set<int>::iterator it;插入：insert() 可以插入单个键值，也可以插入一个容器例如：s.insert(v.begin(),v.end());begin() 　　返回set容器的第一个元素end() 　　　　返回set容器的最后一个元素大小：empty() 　　　判断set容器是否为空max_size()

2017-11-10 17:14:10 272

原创树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：先判断两个子树的根结点是不是相等，不等的话再判断B是不是包含在A的左子树中、不是的话是不是包含在A的右子树中，这题也是一个递归调用。/*struct TreeNode { int val; struct TreeNode *left; struct TreeN

2017-11-10 16:28:43 158

原创二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \

2017-11-10 15:48:19 139

原创把数组排成最小的树

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：我开始时一直在想是取出每一位进行比较，发现这种不可行。后来看了网上的答案，发现正确的思路是将它们转换成sring来进行比较。比如：3和32，转换成string加起来就是332和323，332>323,

2017-11-10 15:17:25 203

原创数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。就是求一个数的多少次方，分为正负跟0.class Solution {public: double Power(double base, int exponent) { double ans=1; if(exponent>0) {

2017-11-10 14:21:34 146

原创数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。输入：[2,4,1,2,4] 输出：true，2最简单的思路，二重循环。class Solution {public:

2017-11-09 22:50:18 142

原创把字符串转换成整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0class Solution {public

2017-11-09 21:59:41 231

转载不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。语言：c/c++ 分析：求两数之和四则运算都不能用，那还能用什么啊？对呀，还能用什么呢？对数字做运算，除了四则运算之外，也就只剩下位运算了。位运算是针对二进制的，我们也就以二进制再来分析一下前面的三步走策略对二进制是不是也管用。 5的二进制是101，17的二进制10001。

2017-11-09 21:18:35 168

原创求1+2+3...+n

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。时间限制：1秒空间限制：32768K class Solution {public: int Sum_Solution(int n) { int sum=n; sum&&(sum=sum+Sum_So

2017-11-09 20:58:27 477

原创文章标题

题目描述输入一个链表，从尾到头打印链表每个节点的值时间限制： 1秒空间限制： 32768K 方法一：用栈但是空间超出了限制/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next

2017-11-09 20:31:54 174

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { //遍历一遍，看一共有几个空格num int num=0;

2017-11-09 19:40:48 147

原创二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思想：首先选取数组中右上角的数字，如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。这样每一步都可以缩

2017-11-09 18:35:12 159

summer2day的博客