2016年10月_林胖子的私生活

原创数组的整数次方

实现函数 double Power(double base,int exponent),求base的exponent的次。不考虑大数问题自以为题目简单的解法（错误案例) //error double power(double base, int exponent) { double result=1.0; for (int i=1;i<exponent;

2016-10-31 02:35:16 401

原创二进制找1

位运算运算符 & 0&0=0 1&0=1 0&1=1 1&1=1 | 0|0=0 1|0=1 0|1=1 1|1=1 ^ 0^0=0 1^0=1 0^1=1 1^1=0左移运算符 m<00001010<<2==0010100010001010<<3==01010000右移运算符m>>n表示右移n位。右移n位

2016-10-30 00:30:47 609

原创斐波那契数列和青蛙跳问题

递归的显著缺点递归由于调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配内存空间以保存参数、返回地址及临时变量，而且往栈里压入数据和弹出数据都需要时间。另外，递归中有可能很多计算都是重复的，从而对性能带来很大的负面影响。递归的本质是把一个问题分解成两个或者多个小问题。如果多个小问题存在互相重叠的部分，那么久存在重复的计算。斐波那契数列效率最低的解法//递归调

2016-10-29 23:09:44 1428

原创旋转数组中最小数

把一个数组最开始的若干元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。输入一个递增排序的数字的一个旋转数组，输出旋转数组的最小元素。例如数组{3,4,5,1,2}位{1,2，3,4,5}的一个旋转，求该数组的最小值思路：最直观的解法并不难，从头到尾遍历数组一次，我们就能找到最小元素但是时间复杂度为O(n）另一种思路，旋转之后的数组实际上是可以划

2016-10-29 20:24:00 676

原创重构二叉树

二叉树的遍历常见方式前序遍历，先访问跟节点，在访问子结点，最后访问右子结点顺序是abdefgc中序遍历，先访问左子结点，再访问根结点，最后访问右子结点debgfac后序遍历，先访问左子结点，在访问右子结点，最后访问更结点edgfbca宽度优先遍历，先访问树的第一层结点，再访问树的第二层结点，一致到访问到最下面一层结点，同一层结点，从左到右一次遍历abcdfeg重构二叉树输入二叉树的前序遍历

2016-10-27 17:46:38 368

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。如果从前往后走，每次替换一个空格，后面的字符串均要往后诺两位，假设字符串的长度为n，对每个空格字符串，需要挪动后面O(n)字符串，因此对含有O（n）个空格字符的字符串而言总的时间效率是O(n^2)解题思路：是从字符串的后面往前替换（时间复杂度是O

2016-10-27 17:45:59 1805

原创从尾到头打印链表

从尾到头打印链表通常我们打印是一个只读操作，不希望打印时修改内容。解决思路，用栈来处理，后进先出的思想另一种用递归来操作，但不利于层级太深public class ListNode { private int value; private ListNode next; public ListNode(int value) { this.value = v

2016-10-27 17:45:10 205

原创两个栈实现队列

两个栈实现队列查看文章：http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 有三种思路：s1是入栈的，s2是出栈的。入队列时：如果s1为空，把s2中所有的元素倒出压到s1中；否则直接压入s1出队列时：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈

2016-10-27 17:44:29 274

原创二维数组中的查找

编程3:在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解决思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可以排除它所在的列。如果它小于要查找的数字，则可排除它所

2016-10-27 17:43:19 299

原创 JavaScript基础（对象）

javaScript基础（对象篇)javaScript中的面向对象编程分为以下几层第一层:单一对象的面向对象第二层:对象间的原型链第三层: 作为实例工厂的构造函数，类似于其他语言中的类第四层：子类，通过继承已有的构造函数，创建新的构造函数JavaScript中的所以对象都是从字符串到值的映射。一个对象中的某一项（键、值）称为属性，属性的键始终是文本字符串。一个对象中的某一项（键、值）称为属

2016-10-20 09:20:53 810 1

原创 javaScript 基础

初学JavaScript基础ASI自动分号插入（ASI）的目标是使分号对行结束来来说是可选的。引入自动分号插入是为了我们在自动解析插入分号的场景（对其内部来说，事情的处理通常是不一样的）。 ASI帮助解析器是确定语句的结束。通常情况下会是分号，ASI到如下情况会认为语句结束 - 行结束符后(如换行符)，跟着非法token - 遇到一个结束的花括号 - 文件已达结尾ASI陷阱return {

2016-10-15 15:54:53 841

原创 JavaScript快速上手——基础篇

背景ECMAScript是JavaScript的官方命名。因为Java已经是一个商标（它的原始持有者是Sun，现在是Oracle），所以它不得不准备一个新的名字。如今，一些早期收过授权的公司，如Mozilla，是允许使用JavaScript这个名字的。使用JavaScript这个名字通常需要遵循以下几个规则JavaScript指的是一种编程语言ECMAScript是正这种语言规范的名字。因此，每

2016-10-07 01:52:00 1649

否命题的博客