Array.prototype.remove = function(val) { var index = this.indexOf(val); if (index > -1) { this.splice(index, 1); } };pubArray.remove(pub...
分类：
编程语言 时间：
2015-04-30 15:40:04
阅读次数：
108
分析：最长子序列的变种；另外长方体可以有三种放法，三种放法都存在同一个数组里面，因为每种长方体可以有无限个。
#include
#include
using namespace std;
struct BOX
{
int x,y,z;
} box[100];
int dp[100];
bool cmp(BOX a,BOX b)
{
if(a.x>b.x) return true;
e...
分类：
其他好文 时间：
2015-04-30 14:24:20
阅读次数：
131
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
解法一：
先将数组排序，然后出现次数超过一半的数字就是a[n/2+1]，时间复杂度O(nlgn)。
解法二：O(n)
基本思想：
消除原理：在遍历数组的时候保存两个值：一个...
分类：
编程语言 时间：
2015-04-30 14:23:07
阅读次数：
91
反射一、反射的几个方法：
首先要弄明白你要对那个类进行反射，这里拿Bean类作为我们演示的类；
Class clazz = Class.forName("Bean");2、其次，得到反射类的对象
Object o = clazz.newInstance();
3、获取Bean中的属性
Field[] fields = clazz.getDeclaredFields();4、对属性的数组进行循环，并修...
分类：
其他好文 时间：
2015-04-30 14:23:00
阅读次数：
135
题目链接：点击打开链接
给定n个人，车的载人量m
下面给出a[i]数组
想要邀请i上车，必须先邀请a[i]上车
问：最多能邀请到多少人。
观察得到，这是一个有向图，按照i->a[i]建边后得到的图是类似于树形，但链的尾部是一个简单环。
如下：
5 2
2 3 4 1 4则我们必须先同时邀请1234，才能邀请5.
所以建立一个反图（即边的方向相反），然后强连通缩点一下，这样就得到了一...
分类：
其他好文 时间：
2015-04-30 14:15:26
阅读次数：
92
快速排序（Quicksort）是对冒泡排序的一种改进。它是先在数组中找到一个关键数，第一趟排序将比关键数小的放在它的左边，比关键数大的放在它的右边。当第一趟排序结束后，再依次递归将左边和右边的进行排序，直到最后整个数组都有序为止。 一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：...
分类：
编程语言 时间：
2015-04-30 14:09:05
阅读次数：
135
原文：How to Learn JavaScript Properly目录不要这样学习JavaScript本课程资源1～2周(简介，数据类型，表达式和操作符)3~4周(对象，数组，函数，DOM，jQuery)JavaScript终极编辑器：WebStorm第一个项目-动态问答应用5～6周(正则表达式...
分类：
编程语言 时间：
2015-04-30 13:48:42
阅读次数：
177
前面说的 各种查找都是 基于 “比较” 的基础 来进行 查找的。查找的 效率 要 看 比较的 次数。那么 有没有 不需要 比较，就可以 找到 想要的数据的 方法呢？
哈希表 就是 这样的 一种方法，它用 数组 作为 保存 关键字的 数据原型，通过 一个 哈希 函数f(k)，来找到 关键字 存储的位置，从而 找到想要的信息。
例如 我们 想要解决 这样的一个问题：
假设这有一个各种字母组成的...
分类：
其他好文 时间：
2015-04-30 12:42:19
阅读次数：
151
题意：一个机器处理木板，机器重置需要1分钟，如果下一块木板的长度和质量均大于等于前一块的则机器无需重置，否则重置，一开始机器也要花费一分钟，求处理完木板的最短时间。
分析：先按木板的长度排序，若长度相同则按质量排序（从小到大），然后从前往后扫描数组，找出符合的则标记，找完一轮在回头找，直到所有木板被标记则可得最小时间。
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-04-30 12:41:03
阅读次数：
124
对int型，double型，char型数组元素进行排序。#include
using namespace std;
# include
template void bubble(stype *item,int count);
void main()
{
char str[]="ahsdkcfgmwdlx";
bubble(str,(int)strlen(str));
cout<<"Th...
分类：
编程语言 时间：
2015-04-30 12:36:44
阅读次数：
136
