求索之路

摘要： 学习目标： 掌握JavaScript中是定义和初始化变量的方法 掌握JavaScript中的七种数据类型 掌握JavaScript中的作用域原则 理解程序中变量的概念 理解什么是作用域 理解为什么需要有作用域 1、变量 和以前的很多语言是一样的，变量就是用来存储信息的。 javaScript变量：在 阅读全文

摘要： 1、题目描述 2、分析 这道题使用循环很容易能得到结果，只需要将这个数不停地除以3,最后判断迭代之后的商是否为1。但是题目中说可以不使用循环，那么就需要一点取巧的办法，题目中输入的是一个int型数据，那么int类型正数范围是0-2^31，这个范围内最大的3的次方数是1162261467，这样我们只需 阅读全文

摘要： 1、题目描述 2、分析 这道题要求求出给定一个n以内的质数的个数，首先最容易想到的方法那肯定是判断每一个数是不是质数，判断质数有一个取巧的地方是，不需要遍历到这个数本身，只需要遍历到这个数的开方就好。如果是则加1。也就是代码中第一种方法。但是还有一种方法是使用埃拉托斯特尼筛法，它的过程是，2开始遍历 阅读全文

摘要： 1、题目描述 2、分析 这道题基本没什么难的，只要分情况讨论即可，需要注意的是分情况时的顺序，如果把15放在最前面可以比较简单的判断出来，如果放在后面则需要增加更多的判断条件。 3、代码 4、相关知识点 string里面的一些函数。 阅读全文

摘要： 1、题目描述 2、分析 实现一个栈，这个栈和普通的栈的区别是，它提供一个返回最小值的函数。一开始我以为这道题的栈是需要自己实现的，其实可以不需要，借助STL里面已经有的栈，可以很容易的实现这个，我们只需要设置两个栈，一个按插入顺序保存所有元素，另一个栈在插入的时候比较待插入的元素是不是小于栈顶元素， 阅读全文

摘要： 1、题目描述 2、分析 第一次碰到这种类似于设计一个类的题目，题目要求实现两个函数，reset()函数返回未打乱的数组，shuffle()函数返回一个打乱的数组。那么我们需要一个变量ori_num，保存一开始的原来的顺序的数组，这个变量设置为私有的。构造函数里需要用nums对这个变量进行初始化，初始 阅读全文

摘要： 1、题目描述 2、分析 题目意思是给一个数组，从其中提取一系列数据，这些数据任意两个数据不能相邻，让这些数据的和为最大值。一开始理解错题意，以为只要将奇数和偶数的位置上的数字加起来再比较就可以了，但是这样会有一种数组解答错误，比如[4,1,1,4]这样其实最大值是8，但是上面那样计算得到的值5。一般 阅读全文

摘要： 此系列博客，图片文字观点均是来自侯捷老师讲义课程，仅作为学习用途。 1、深度探索list GNU C2.9版本实现如下： list的定义如下：可以看到其中的数据只有一个指针，所以sizeof(list)等于4。这是在GNU C2.9版本下的结果。 双向链表的节点定义：可以看到其中有一个数据，有两个指 阅读全文

摘要： 1、题目描述 2、分析 求一个数组中最大子序和，首先应该想到的做法定义两个变量，一个cur，记录当前的子序和，一个res，最终的子序和。先将cur设置为0，res设置为INT_MIN，然后遍历数组，cur等于cur和cur+nums[i]中的大的值，res等于res和cur中大的值，这样最后返回re 阅读全文

摘要： 此系列博客，图片文字观点均是来自侯捷老师讲义课程，仅作为学习用途。 1、源代码之分布 源码之前，了无秘密。标准库是指标准接口，但是具体实现可能会有细微不同。 VS2015的目录下include目录下：里面含有标准库的源码。 DEV-C++的源码也是在其目录下的include中。 2、面向对象编程OP 阅读全文