2018年09月_PAT-python-zjw

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创动态规划剪绳子（JS 实现）

题目现有一根长度为N的绳子，需要你剪成M段，使M段的乘积最大。（其中M、N都为整数，剪成的每段长度也为整数，N已知，M未知）。例如长度为8的绳子，当剪为3段乘积最大，即2*3*3=18. 思路看到这种求最优解的题型，你就应该思考一下动态规划是否适合。这个绳子我可以一次一次的剪，第一次剪成两段，这就变成两根新绳子，只要我分别知道这两根新绳子最大的乘积，那么我就知道了整条绳子的最大乘积了...

2018-09-16 22:02:03 1652

原创圣杯布局和双飞翼布局

圣杯布局圣杯布局就是三栏布局，其中左右两栏固定宽度，中间部分自适应主要步骤：在html中，中间的块在最前面，后面紧跟左边的块和右边的块三者均设置float:left，中间块设置width:100%，此时中间块在一行，两个固定宽度的块在一行。左边块设置margin-left:100%，右边块设置margin-left: -width，此时左右块位于中间块的两边，但是其覆盖了中间块的...

2018-09-10 22:34:39 894

原创二进制中1的个数（JS实现）

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 function NumberOf1(n) { } 思路将数值与1进行与（&）运算，若结果为1则表明该数二进制最低位为1，则计数+1，否则最低位为0；将该数进行无符号右移（>>>），重复上述比较过程，由于JS位操作时是32位存储的，则只需移动31次即可。代码 fun...

2018-09-05 22:14:06 1616

原创 js实现二叉查找树的建立、插入、删除、遍历操作

1 概念二叉排序树（二叉查找树），它或者是一颗空树，或者是具有以下性质的二叉树：任意一个结点左子树上的所有结点值均小于该结点值任意一个结点右子树上的所有结点值均大于该结点值例如下图： 2 插入和建立二叉排序树结点的数据结构 function newNode(value){ this.value = value; this.left = null; ...

2018-09-02 22:42:21 1169