一、 题目 给一个数组包含n个物体,有蓝色、红色和白色三种颜色,把他们分类并按照红、白、蓝的顺序排列,我们用0、1、2来表示红白蓝的颜色注解:很容易想到遍历两遍数组得到三个数的数目,再覆盖,但是请只遍历一遍数组来解决。二、 分析 很简单,题目的意思其实就是让对一个数组排序,数组中的元素只有0...
分类:
其他好文 时间:
2014-11-23 07:05:53
阅读次数:
185
给一个数组包含n个物体,有蓝色、红色和白色三种颜色,把他们分类并按照红、白、蓝的顺序排列,我们用0、1、2来表示红白蓝的颜色
注解:很容易想到遍历两遍数组得到三个数的数目,再覆盖,但是请只遍历一遍数组来解决。...
分类:
其他好文 时间:
2014-11-23 01:59:21
阅读次数:
166
树的遍历
这三种遍历方法其实都很简单的,举例来说:
a
/ b c
这个是例子下面讲下这三个是如何遍历的。
struct TreeNode;
typedef TreeNode* Node;
typedef int EleType;
struct TreeNode{
Node lchild;
Node rchild;
EleT...
分类:
编程语言 时间:
2014-11-23 01:57:25
阅读次数:
246
一步步探寻如何在Python中用最简洁的代码实现同时迭代多个iterable对象,比如同时从两个文件里面读取每一行进行对比。...
分类:
编程语言 时间:
2014-11-23 00:44:16
阅读次数:
184
1.快速排序是最最基本的排序算法之一,时间复杂度是O(nlog2(n))基本思想:分治法+递归假设key为该序列的第一个元素,从后往前遍历,找到第一个小于key值的元素,将该元素赋值给左边的起始值,再从前往后遍历,找到第一个大于key值的元素,将其赋值给刚才右边第一个小于key值的值,当lowvoi...
分类:
编程语言 时间:
2014-11-22 23:02:35
阅读次数:
376
数据因为很大 达到 max=1e9首先 素数筛选出 sqrt(max)的范围内有多少素数然后 对于每个n 求出它的所有因子 sort一遍后 从小到大开始遍历过去特判下 对于n大于 sqrt(max)的情况下 是否为素数的情况 因为N>1e6的情况不超过100组 所以不会特判很多次的 1 #inclu...
分类:
其他好文 时间:
2014-11-22 22:56:41
阅读次数:
288
无标题文档 data.js 的内容是 fn([1,2,3,4,5])
输出结果: 实例: 无标题文档 处理数据:
//遍历数组 第一个参数是索引 第二个是内容$.each( [0,1,2], function(i, n){ console.log( "索引:" + i + " 内容: " + n )...
分类:
Web程序 时间:
2014-11-22 22:55:37
阅读次数:
611
主要使用交互的方式进行树的创建,因此要求输入的时候必须准确,最好是先有一个示意图来对照着输入:下面是使用链表的方式构建的树,思路主要是进行递归进行添加。main.cpp 1 #include "iostream" 2 #include "stdlib.h" 3 /*一般树的建立和遍历*/ 4...
分类:
其他好文 时间:
2014-11-22 20:13:44
阅读次数:
242
按照标签名获取元素 -- getElementsByTagName标准DOM 1在Element和Document两个interface中均有定义,原型NodeList getElementsByTagName(in DOMString tagname),指明按照先序遍历遇到的顺序排列,不会抛出任何...
分类:
Web程序 时间:
2014-11-22 18:46:27
阅读次数:
249