数组
JavaScript 简称 JS,是目前最流行的编程语言之一。它是一门基于原型和一等函数的多范式高级解释型编程语言,支持面向对象编程、指令式编程和函数式编程。 JavaScript 通常运行于 Web 浏览器中,几乎每个网站都在使用它
给定一个矩阵,如果一个元素为0,则其所在行和所在列都置为0. 乍一看很好解决——碰到一个为零的元素,就把它所在行列的其它元素置0就好了嘛,但实际一执行起来,就会有问题。因为如果就在原矩形上置0的话,最后的结果是整个矩阵都为0了。如果碰到matrix(00) = 0就把第一行和第一列都置为了0,然后的循环就会把所有的元素都置为0,得不出最终结果: 不in-place,记录要置0的行列
当我们要排序这样一个数组的时候,归并排序法首先将这个数组分成一半。如图: 然后想办法把左边的数组给排序,右边的数组给排序,之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候,再分别将左边的数组和右边的数组分成一半,然后对每一个部分先排序,再归并
A和B是两个有序数组(假设为递增序列),而且A的长度足以放下A和B中所有的元素, 写一个函数将数组B融入数组A,并使其有序。 最简单的方法是开一个大小可以容纳A和B的数组C,然后像归并排序中合并两个数组一样, 按照大小顺序把数组A和数组B的元素一一地放入数组C,然后再将数组C拷贝给A。 这种方法额外地使用了O(n)的空间,显然这是没有必要的开销
for需要知道集合或数组的大小,而且需要是有序的,不然无法遍历; foreach和iterator都不需要知道集合或数组的大小,他们都是得到集合内的每个元素然后进行处理; for和foreach都需要先知道集合的类型,甚至是集合内元素的类型,即需要访问内部的成员,不能实现态; iterator是一个接口类型,他不关心集合或者数组的类型,而且他还能随时修改和删除集合的元素,举个例 子:public void display(Iterator it){ 当我们需要遍历不同的集合时,我们只需要传递集合的iterator(如arr.iterator())看懂了吧,这就 是iterator的好处,他不包含任何有关他所遍历的序列的类型信息,能够将遍历序列的操作与序列底层的 结构分离。迭代器统一了对容器的访问方式。这也是接口的解耦的最好体现
sprintf()函数用于将格式化的数据写入字符串,其原型为: 【参数】str为要写入的字符串;format为格式化字符串,与printf()函数相同;argument为变量。 除了前两个参数类型固定外,后面可以接任意多个参数。而它的精华,显然就在第二个参数--格式化字符串--上
《零基础学JavaScript》由浅入深、循序渐进地介绍了的语法、各对象的方法和属性的使用方法。全书由3篇组成:*篇为基础篇,介绍了的数据类型、常量、变量、表达式、运算符、语句、函数、对象和数组;第二篇为实用篇,介绍了的对象层次与事件、窗口对象、屏幕对象、浏览器对象、历史对象、地址对象和文档对象等;第三篇为Ajax篇,介绍了Ajax的使用方法以及相关技术,还有一些流行的Ajax框架,如JQuery等。 《零基础学Java Script(第2版)》适用于掌握了HTML语言、想进一步学习如何制作动态网页的入门者,也适用于有一定基础的想进一步提高的网页开发者
原文发表于2009年2月5日 标题是《一个自己犯的C/C++错误》 以前自己写程序时经常犯的错误,后来才开始重视起来,为了更好的说明这个错误,我将演示代码贴出来: 可以看出,表面上这个错误是关于在函数内部将传参指向的缓冲区清零的,调试上述程序后发现主函数里定义的缓冲区被全部成功设置为0,而将这个缓冲区地址传入函数func_test后只有前4个字节被置0,那么问题出在哪里呢?问题就在sizeof上,在主函数上sizeof算得缓冲区为11(包含字符串结尾\0),而函数func_test里算得是4,很明显只是计算的指针的大小。 疑惑就在这里,buffer是数组名不就是地址吗,为什么传参后sizeof值就不算整个数组的大小而只算指针的大小呢? 其实这个问题很容易buffer是数组名,sizeof(数组名)算得的是整个数组占用的字节数,一旦赋值给任何指针(函数传参也相当于一种赋值),也就算的是这个指针的占用空间,和数组就没任何关系了。若还是算的事数组占用空间,那这个指针的占用就没办法计算了
我们称无向图G={VE}G=\{VE\}G={VE}中的一条边eee为桥,当且仅当删除这条边后,图中的连通分量数量增加。桥也称为割边。 我们称无向图G={VE}G=\{VE\}G={VE}中的一个顶点vvv为割点,当且仅当删除这个顶点(及所有与其相连的边)后,图中的连通分量数量增加
JavaScript之“==”和“===” == 和 === 都是比较运算符。它们有什么区别? 如果类型不同,就一定不相等。 字符串、布尔类型相等,对比值相等,则相等






