我们知道数组是以一块连续内存区来保存所有的数组元素,所以数组在随机访问时性能最好。所有的内部以数组作
为底层实现的集合在随机访问时性能较好;而内部以链表作为底层实现的集合在执行插入、删除操作时性能较好;
进行迭代操作时,以链表作为底层实现的集合比以数组作为底层实现的集合性能好。
我们来看以下程序:
public class Main {
public static...
分类:
编程语言 时间:
2015-03-08 21:39:35
阅读次数:
265
??
作为Lua中实现各类数据结构的基石,表的使用想必是贯穿于整个项目的开发过程之中,其中对表内容的排序想必亦是常见的需求之一,Lua内置的Table函数库便提供了sort函数来实现这项功能,但是仅能支持表中数组部分内容的排序,而想要排序表中哈希部分的内容,简单的一个方法就是另写一个迭代器来支持:
function order_pairs(tbl)
local name...
分类:
编程语言 时间:
2015-03-08 21:37:49
阅读次数:
212
题目地址:http://hihocoder.com/problemset/problem/1048
编程之美的课后题也有一个和整个题目一样的。(P269)
题目
这个题目的题意很容易理解,在一个N*M的格子里,我们现在有两种类型的砖块,1 * 2
和 2 * 1,问一共有多少种方案,可以将整个N*M的空间都填满。
最简单的例子就是下面的了:
编程之美中题目:
某年夏天,位于...
分类:
编程语言 时间:
2015-03-08 21:37:11
阅读次数:
439
虽然最开始学java的时候,就知道java类之间数据的传递,可能当时也懂,不过可能忘了,
刚好,用到了这个,然后只为将一个数据连续传到后两个类。
方法,通过构造函数,或者通过set方法。
构造函数:
代码不好演示,
1、类A,B,C,目的,将类A中的数据传到类C
2、现在B中创建一个类A的...
分类:
编程语言 时间:
2015-03-08 21:35:06
阅读次数:
474
/*
思路:
1、先排序
2、在输出最后一个元素
3、把第一个到倒数第二个的元素输出
*/
# include
int main(void)
{
int n,a[1000];
while(scanf("%d", &n) != EOF)
{
getchar(); //吸收回车符。
if(n <= 0) break;
int i,j,max,temp;
for(i =...
分类:
编程语言 时间:
2015-03-08 21:35:07
阅读次数:
208
本文利用了Rcpp包,将C++代码直接在R语言里编译调用,从而实现将汉字转化为拼音,使用方法,将C++代码保存为pinyin.cpp,然后在R语言用sourceCpp()函数编译之后就会出现函数getLetter了
效果:> library(Rcpp)
> sourceCpp("pinyin.cpp")
> getLetter("试试效果怎样")
[1] "SHISHIXIAOGUOZENYANG...
分类:
编程语言 时间:
2015-03-08 21:35:04
阅读次数:
5117
题目地址:http://hihocoder.com/problemset/problem/1044
算法思路:此题可以看做是铺地砖的变形,没有明显的行数和状态,但是我们可以自己将其中的行和状态给扣出来。其中第一行就是N个数的中前(0,1,2…M-1), 第二行就是(2,3..M)…一直到最后一行为(N-M…N)。每一行的状态个数即为2^M-1(即这M个位置要么填写1,要么填写0)。此时可用...
分类:
编程语言 时间:
2015-03-08 21:36:21
阅读次数:
187
条款38通过复合塑模树has-a 或根据某物实现出
条款39明智而审慎的使用private继承...
分类:
编程语言 时间:
2015-03-08 21:35:00
阅读次数:
229
模版编译篇目录:1、对于C++中类模板的分离式编译的认识 2、具体的实例1、对于C++中类模板的分离式编译的认识为什么C++编译器不能支持对模板的分离式编译(博文链接)主要内容:编译器编译的一般工作原理、对模版的分离式编译的特殊性(模版的特殊性)链接: http://blog.csdn.ne...
分类:
编程语言 时间:
2015-03-08 21:31:48
阅读次数:
349
#include "stdio.h"#include "conio.h"#define MAX#define MAXIMUM(x,y) (x>y)?x:y#define MINIMUM(x,y) (x>y)?y:xvoid main(){int a=10,b=20;#ifdef MAXprintf(...
分类:
编程语言 时间:
2015-03-08 21:32:45
阅读次数:
195
今天同学问我sizeof可不可以计算结构体的大小,我竟然忘了C语言还有sizeof这个函数,我是多久没有写程序了啊!!!惭愧,上研究生后写嵌入式方面的程序就特别少了,看来以后还要经常来练练手才行。现在转载一篇看到的sizeof用法的文章,与大家分享(第一篇技术类的文章竟然是转载的,惭愧)。#in.....
分类:
编程语言 时间:
2015-03-08 21:31:27
阅读次数:
212
1、基础研究对如图程序进行编译连接,再用debug加载。我们在偏移地址1fa处查看main函数的内容:执行到1fd处,发现n的偏移地址为01a6,段地址存储在ds寄存器里,为07c4.再查看函数f2:参数a、b的值是用栈来传递的,它们的段地址都存放在ss寄存器中:局部变量c的值在这里是用si寄存器存...
分类:
编程语言 时间:
2015-03-08 21:27:01
阅读次数:
214
先引出问题,看一段代码:#include using namespace std;class A { };class B { public: B() {} ~B() {}};class C {public: C() {} ~C() {} void foo() {}}int main(){ ...
分类:
编程语言 时间:
2015-03-08 21:24:58
阅读次数:
191
1、typedef和#define一般用typedef比较好,可以用于定义指针。如果是#define的话,如:#define ap char *, 后面用ap定义时,定义的仍然只是字符,不是指针。#define也有好处,比如可以用#ifdef:如果宏定义了,则。2、
分类:
编程语言 时间:
2015-03-08 21:26:01
阅读次数:
167
听上去很高端,其实一般自定义类加载器不需要用户去实现解析的过程,只要负责实现获取类对应的.class字节流部分就ok了,摘录深入理解Java虚拟机的一段话虚拟机设计团队把类加载阶段中的“通过一个类的全限定名来获取描述此类的二进制字节流”这个动作放到Java虚拟机外部去实现,以便让应用程序自己决定如何...
分类:
编程语言 时间:
2015-03-08 21:22:11
阅读次数:
154
参考资料:http://www.cnblogs.com/zhj5chengfeng/archive/2013/01/01/2841253.html
分类:
编程语言 时间:
2015-03-08 21:23:39
阅读次数:
116
最近工作和看书时遇到了很多js中'this',觉得有必要梳理一下。1.在全局作用域中使用时,this就指向全局对象window。var name='aaa';alert(this.name); //aaaalert(window.name); //aaaalert(this===...
分类:
编程语言 时间:
2015-03-08 21:17:52
阅读次数:
145