摘要：
【要求】有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res，res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7]，w=3为例。因为第一个窗口[4,3,5]的最大值为5，第二个窗口 阅读全文
摘要：
原来还从来没有注意到这个问题，关于条件与&&的判断先后问题，比如说： 这里的关于stack是先判断为空再比较值还是先比较值然后判断是否为空呢？这样说出来也就显而易见了，对于&&条件的判断，只要有遇到一个不满足的情形，则程序跳出，否则会依次判断执行。所以在以后的这个问题要记得留意。 阅读全文
摘要：
【要求】实现一个栈的逆序，只能用递归函数和这个栈本身的操作来实现，而不能自己申请另外的数据结构。 一直对递归不太有能力去处理，在思考的时候，常常因为递归向下的时候就混淆了，不清楚下一步该干啥了，特别是针对返回值，应该返回啥，很多时候不能很好的去理解。之前想的是针对递归把每一步的过程缩小到最小，然后就 阅读全文
摘要：
如题所示，之前觉着这个就是一个简单的将链表转到栈，然后从栈顶开始输出。于是准备全部手写链表、栈结构。可是实现的过程之中发现还是感受到了原来一些没有体会到的思想。 遇到的问题一：链表结构之前想的是在链表外部每次传进来node节点，每次链表对这些节点操作，而自身内部不生成新的节点。 遇到的问题二：如果按 阅读全文
摘要：
剩下的时间也不多了，每天坚持看算法的同时，也要将php的基础慢慢巩固起来，发觉原来的有些很基本的东西也都忘了。应该还要抽时间把关于网络的基础相关也了解下。呃，还有的就是啥啥啥了？？？ 阅读全文
摘要：
对于一个一位数组array[1,5,1,3,2,3,3,3,4,9,6,4,3,3,3,3],找出其中超过数组中一半长度的数。今天学到了一种是摩尔投票算法。其他的一种算法是首先对数组进行排序，这样从小到大，并且超过一半，该数存在的话一定在数组的正中间。这样最后对该数进行检查一遍，因为有可能对于刚好是 阅读全文
摘要：
原本是朋友问了一个题目，怎样把1到25个整形数随机排列，想了想，换个意思就是说如何把25个数随机不重复显示出来，即求1—25中25个随机数的一个数组。最简单的方法即利用双循环，是在每次得到一个随机数后，将该随机数放到结果集数组中去对比，是否存在该数，存在则另外取一个随机数，直到是原本数组中不存在的。 阅读全文
摘要：
唉，写在开头，字符串String的几个方法总是弄混淆。 String.copyValueOf(char[] data)，用来返回字符串，即数组转化为字符串对象。 String.charAt(int index) ，此方法返回指定索引处的char值. String.indexOf(int ch) ，此 阅读全文
摘要：
要求： 即每层单独输出一行，每层从左到右输出。 思路一：首先定义两个变量，current和next，分别表示为当前输出行的节点数，next表示下一行的节点数。 current为1，即头节点，然后节点1的左右孩子分别加入则next++，则为2，当每输出一个节点时，current--，则1 输出，cur 阅读全文
摘要：
归并排序的思想为分治法，即将一个数组不断往下划分，直至为单一的元素，然后将两个元素进行合并。 俩个有序的数组合并的方法：假设现有a，b两个有序数组，各自起点分别为i=0,j=0，如果a[i]<b[j]，则将a[i++]放入新的一个数组中,否则取另一个b[j++]，继续与b[j]或者a[i]进行比较。 阅读全文