这个题乍一看很简单,实际上还挺有技巧的。我最开始的想法是找一个特殊值标记,遇到一个0,把他所对应的行列中非零的元素标记成这个特殊值,0值保持不变,然后再从头遍历一次,碰到特殊值就转化成0。
问题是这个特殊值怎么确定,题目中没有把取值范围给出,我怀着侥幸的心理用了最大和最小的int,都被揪了出来。。如果找一个不存在于数组中的值,这个复杂度太高了。
有没有其他更好的方法呢?当然有。这个思想很巧妙,...
分类:
其他好文 时间:
2014-05-12 06:54:39
阅读次数:
193
Insert title here
/*
* 自定义javascript对象一:
定义一个函数的时候,首字母大小,默认为构造函数了
构造函数模式:
格式:function MyObject(){
......js code......
}
如何遍历对象的属性:for in
*/
//定义一个函数的时候,首字母大小,默认为构造函数了
function MyObject(){
...
分类:
Web程序 时间:
2014-05-11 15:12:20
阅读次数:
396
一.如何动态分配多维数组?
1.分配一个指针数组,然后把每个指针初始化为动态分配的行
代码如下:
int **array = (int **)malloc(ROW * sizeof(int*));
int i = 0;
for(i=0; i<ROW; i++){
array[i] = (int *)malloc(COL...
分类:
编程语言 时间:
2014-05-11 15:09:16
阅读次数:
349
import java.util.*;
//泛型定容栈
//泛型:类型参数化,便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组,此处用类型转换来实现
// 这样写...
分类:
其他好文 时间:
2014-05-11 15:05:07
阅读次数:
233
Insert title here
/*
* 原型模式:
prototype 原型属性
对象的原型拥有的属性,该对象的实例对象也会同时拥有
*/
function Test(){
}
Test.age=20;
var tt=new Test();//这种情况age属性不会再new时候被添加哦
alert(tt.age)//undefine
//-----------------...
分类:
Web程序 时间:
2014-05-11 14:31:06
阅读次数:
453
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类:
其他好文 时间:
2014-05-11 13:56:11
阅读次数:
238
STL库中实现了nth_element函数,实现的功能是 “返回n个元素中的第k小的元素”。
首先,头脑风暴一下“返回n个元素中的第k小的元素”的算法:
1
排序 ,首选快排 O(n*logn),取出第k个即可。
2
其次,是维护一个大小为k的数组,找出数组中的最大值kmax,然后依次遍历剩下的 n-k 个元素,如果小雨kmax,则替换掉kmax
元素,然后再...
分类:
其他好文 时间:
2014-05-11 07:35:46
阅读次数:
250
[Node.js]在windows下不得不防的小错误...
Insert title here
/*
* 用.为对象添加属性
用关键字delete删除属性
用[]添加属性
和.的不同
r.name==r["name"];
r.name只能添加字符串属性
[]添加属性,功能强大,可以动态添加属性
*/
var r=new Object();
alert(typeof(r));
//添加属性
r.name="jobs";
ale...
分类:
编程语言 时间:
2014-05-11 06:05:06
阅读次数:
380