1.找出数字数组中最大的元素(使用Math.max函数)2.转化一个数字数组为function数组(每个function都弹出相应的数字)3.给object数组进行排序(排序条件是每个元素对象的属性个数)var arr=[{a:1,b:3},{a:2},{a:3,b:4,c:5,d:3},{a:4,...
分类:
Web程序 时间:
2014-07-22 22:41:55
阅读次数:
263
题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array w...
分类:
编程语言 时间:
2014-07-22 22:41:14
阅读次数:
396
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:
其他好文 时间:
2014-07-22 22:40:36
阅读次数:
238
《C++ Primer Plus》学习笔记8
第13章 类继承
主要内容:
①is-a关系继承
②如何以公有的方式从一个类派生到另一个类
③保护访问
④构造函数成员初始化列表
⑤向上和向下强制转化
⑥虚拟成员函数
⑦早期(静态)联编和晚期(动态)联编
⑧抽象基类
⑨纯虚函数
⑩何时以及如何使用公有继承
1、一个简单的基类
从一个类派生出另一个类时候,原始类称...
分类:
编程语言 时间:
2014-07-22 22:39:14
阅读次数:
246
1.随机取3条记录
select top 3 * from tablename newid().
2.随机选记录
select newid().
3.删除重复记录
1) delete from tablename where id not in (select
max(id) from tablename group by col1,col2,...)
2)...
分类:
数据库 时间:
2014-07-22 22:38:33
阅读次数:
246
带状态的bfs用一个数(ks)来表示状态-当前连续穿越的障碍数;step表示当前走过的步数;visit数组也加一个状态; 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类:
其他好文 时间:
2014-07-22 22:35:36
阅读次数:
214
题意:
给定n个数字。
问任意两数之间的差的总和是多少。
思路:
先从小到大排序。
然后dp转移方程:
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp,还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一:#i...
分类:
其他好文 时间:
2014-07-22 14:20:04
阅读次数:
174
01背包是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是:
F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])
这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i 件物品放入容量为v ...
分类:
其他好文 时间:
2014-07-22 14:19:44
阅读次数:
170
algorithm之min_element()与max_element()...
分类:
其他好文 时间:
2014-07-22 14:17:49
阅读次数:
172
先说一下break和continue的主要用法吧,break用于跳出循环,continue用于跳过该循环中的一个迭代。简单的说,就是break直接从该语句跳出,但是continue不会跳出该循环语句,但是它会重新来过,即本次不会再次执行。
************具体说明*************
1.我们通过举例的形式来说明,首先看代码一:
var sum = 0...
分类:
编程语言 时间:
2014-07-22 14:06:04
阅读次数:
302