懒得一起写blog了，反正没人看，分着写。 这个题看上去像个dp计数，其实这么想，题意就是根到叶子的xor和=0 分治节点可以随意调整，只有叶子节点的取值会对答案造成影响。 也就是每个点做根时，分支节点产生的方案贡献是2cnt,此处cnt是分支节点个数。 如果是叶子做根额外多一次幂，因为这个叶子节点 ...
分类：
其他好文 时间：
2017-09-04 19:47:33
阅读次数：
113
package com.zby.bubble; /** * 三种方法交换两个整数的值 * * @author zby * */ public class Exchange { public static void main(String[] args) { splitLine(); exchange... ...
分类：
其他好文 时间：
2017-09-04 13:19:53
阅读次数：
134
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 算法原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复 ...
分类：
编程语言 时间：
2017-09-03 21:03:13
阅读次数：
225
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作 ...
分类：
编程语言 时间：
2017-09-03 20:18:59
阅读次数：
119
事件中的 this 在事件的处理函数中，可以通过 this 关键字来指代绑定该事件的标签。 <p id="para"> 我是一个p标签 </p> 在点击完 <p> 标签后获取到它里面的内容，常规做法： para.addEventListener("click", function(){console ...
分类：
其他好文 时间：
2017-09-03 16:36:55
阅读次数：
160
[DOM树节点] DOM节点分为三大节点：元素节点，文本节点，属性节点。 文本节点，属性节点为元素节点的两个子节点通过getElment系列方法，可以去到元素节点 [查看节点] 1 document.getElementById("div1") 通过ID获取唯一的节点 多个同名ID只会取到第一个 2 ...
分类：
Web程序 时间：
2017-09-03 14:16:13
阅读次数：
204
1/排序算法：冒泡排序bubble sort，插入排序 insertion sort，选择排序 selection sort，快速排序 quick sort，归并排序 merge sort;堆排序 heap sort 基于排序 桶排序bucket sort 一种特殊情况下的排序。 2/实现 1）冒泡 ...
分类：
其他好文 时间：
2017-09-03 10:11:26
阅读次数：
207
def bubbleSort(nums): i = len(nums) - 1 while (i > 0): last_index = 0 for j in range(i): if nums[j] > nums[j+1]: nums[... ...
分类：
编程语言 时间：
2017-09-02 00:08:40
阅读次数：
130
基本思想 假如按照从小到大的顺序排序，对待排序数组进行遍历，如果当前值大于其后一个值则进行交换，不断的进行遍历，直到没有交换动作的发生。冒泡排序的最好时间复杂度为O（n），最坏的时间复杂度为O（n²），所以冒泡排序的平均时间复杂度为O（n²），另外冒泡排序不会改变相同元素的前后顺序，故其是一种稳定的 ...
分类：
编程语言 时间：
2017-08-25 10:54:09
阅读次数：
127
