05 2013 档案

linux 下 进程和线程的区别
摘要:1、进程与线程进程是程序执行时的一个实例,即它是程序已经执行到课中程度的数据结构的汇集。从内核的观点看,进程的目的就是担当分配系统资源(CPU时间、内存等)的基本单位。线程是进程的一个执行流,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。一个进程由几个线程组成(拥有很多相对独立的执行流的用户程序共享应用程序的大部分数据结构),线程与同属一个进程的其他的线程共享进程所拥有的全部资源。"进程——资源分配的最小单位,线程——程序执行的最小单位"进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有 阅读全文

posted @ 2013-05-29 15:31 samules 阅读(291) 评论(0) 推荐(0)

深入理解linux i节点(inode)
摘要:对于Unix系列的操作系统,大多都有v节点。但是对于linux来说,只有通用的i节点,却没有v节点。下面来探讨一下,linux下的i节点。linux中,文件查找不是通过文件名称来查找的。实际上是通过i节点来实现文件的查找定位的。我们可以形象的将i节点看做是一个指针fip。当文件存储到磁盘上去的时候,文件肯定会存放到一个磁盘位置上,可以这样想象,既然文件数据是存放在磁盘上的,如果我们知道这个文件数据的地址,当我们想要读写文件的时候,我们是不是直接使用这个地址去找到文件就可以了呢?是的,linux下,i节点其实就是可以这么认为,把i节点看作是一个指向磁盘上该文件存储区的地址。只不过这个地址我们一般 阅读全文

posted @ 2013-05-29 15:01 samules 阅读(726) 评论(0) 推荐(0)

top命令
摘要:top:动态观察程序的变化?[root@linux ~]# top [-d] | top [-bnp]参数:-d :后面可以接秒数,就是整个程序画面更新的秒数。预设是 5 秒;-b :以批次的方式执行 top ,还有更多的参数可以使用喔!通常会搭配数据流重导向来将批次的结果输出成为档案。-n :与 -b 搭配,意义是,需要进行几次 top 的输出结果。-p :指定某些个 PID 来进行观察监测而已。在 top 执行过程当中可以使用的按键指令:? :显示在 top 当中可以输入的按键指令;P :以 CPU 的使用资源排序显示;M :以 Memory 的使用资源排序显示;N :以 PID 来排序喔 阅读全文

posted @ 2013-05-28 15:07 samules 阅读(176) 评论(0) 推荐(0)

netstat命令
摘要:Netstat 命令用于显示各种网络相关信息,如网络连接,路由表,接口状态 (Interface Statistics),masquerade 连接,多播成员 (Multicast Memberships) 等等。输出信息含义执行netstat后,其输出结果为Active Internet connections (w/o servers)Proto Recv-Q Send-Q Local Address Foreign Address Statetcp 0 2 210.34.6.89:telnet 210.34.6.96:2873 ESTABLISHEDtcp 296 0 210.34.6. 阅读全文

posted @ 2013-05-28 14:57 samules 阅读(192) 评论(0) 推荐(0)

关于C++ const 的全面总结
摘要:C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。一、Const作用如下表所示:No.作用说明参考代码1可以定义const常量 const int Max = 100;2便于进行类型检查const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换时可能会产生意料不到的错误void f(const int.. 阅读全文

posted @ 2013-05-28 11:02 samules 阅读(151) 评论(0) 推荐(0)

linux中删除指定日期之前的文件
摘要:要删除系统中就的备份文件,就需要使用命令了:#find /tmp -mtime +30 -type f -name *.sh[ab] -exec rm -f {} \; 假如在一个目录中保留最近30天的文件,30天前的文件自动删除 #find /tmp -mtime +30 -type f -name *.sh[ab] -exec rm -f {} \; /tmp --设置查找的目录; -mtime +30 --设置时间为30天前; -type f --设置查找的类型为文件; -name *.sh[ab] --设置文件名称中包含sha或者shb; -exec rm -f --查找... 阅读全文

posted @ 2013-05-27 10:31 samules 阅读(861) 评论(0) 推荐(0)

SHL
摘要:现在越来越多的外资企业(包括若干投行、商业银行、industry的MT program等)已经把笔试(online test或者现场笔试)纳入应聘程序,其中很多公司的test用题源于一家名为SHL的机构。偶曾经参加过一些投行(UBS,ML, HSBC IB),HSBC BDP program, 渣打等笔试,积累了一定的经验(感觉总体来说投行online test难度相对较高,其他稍低),借此机会和大家分享一下,希望从来没有接触过这种类型test的同学能对此有个感性认识,也希望参加过该类test的同学能获得有用的信息,结合自己的特点加以改进。SHL类型test的一般分两部分,numerical 阅读全文

posted @ 2013-05-26 22:11 samules 阅读(523) 评论(0) 推荐(0)

“宝洁八大问”整理篇
摘要:第一,请你举1个具体的例子,说明你是如何设定1个目标然后达到它 Please provide concise examples that will help us better understand your capabilities. 1、Describe an instance where you set your sights on a high/demanding goal and saw it though completion. Demanding Goal: To design a musical and dramatic show to celebrate the cen... 阅读全文

posted @ 2013-05-26 22:04 samules 阅读(631) 评论(0) 推荐(0)

linux之cp/scp命令+scp命令详解
摘要:名称:cp使用权限:所有使用者使用方式:cp [options] source destcp [options] source... directory说明:将一个档案拷贝至另一档案,或将数个档案拷贝至另一目录。把计-a 尽可能将档案状态、权限等资料都照原状予以复制。-r 若 source 中含有目录名,则将目录下之档案亦皆依序拷贝至目的地。-f 若目的地已经有相同档名的档案存在,则在复制前先予以删除再行复制。范例:将档案 aaa 复制(已存在),并命名为 bbb :cp aaa bbb将所有的C语言程式拷贝至 Finished 子目录中 :cp *.c Finished命令:scp不同的Li 阅读全文

posted @ 2013-05-24 00:55 samules 阅读(158) 评论(0) 推荐(0)

String类定义与部分函数实现
摘要:. 已知String类定义如下:classString{public: String(const char*str=NULL);//通用构造函数 String(const String&another);//拷贝构造函数 ~String();//析构函数 String&operater=(constString&rhs);//赋值函数private: char*m_data;//用于保存字符串};尝试写出类的成员函数实现。答案:String::String(constchar*str){if( str==NULL )//strlen在参数为NULL时会抛异常才会有这步判 阅读全文

posted @ 2013-05-23 11:16 samules 阅读(205) 评论(0) 推荐(0)

C++操作符重载
摘要:1在类中重载+=操作符赋值操作符必须定义为成员函数,无论形参为何种类型赋值必须返回*this的引用?123456789101112131415161718192021classLove{public:intstr;intagi;intintel;Love(): str(0), agi(0) , intel(0){}Love(inta , intb ,intc): str(a), agi(b) , intel(c){};Love& operator+=(constLove &test){str += test.str;agi += test.agi;intel += test.i 阅读全文

posted @ 2013-05-23 11:07 samules 阅读(197) 评论(0) 推荐(0)

static 修饰符
摘要:在全局变量之前加上关键字static,全局变量就被定义成为一个全局静态变量。1)内存中的位置:静态存储区(静态存储区在整个程序运行期间都存在)2)初始化:未经初始化的全局静态变量会被程序自动初始化为0(自动对象的值是任意的,除非他被显示初始化)3)作用域:全局静态变量在声明他的文件之外是不可见的。准确地讲从定义之处开始到文件结尾。好处:定义全局静态变量的好处:<1>不会被其他文件所访问,修改<2>其他文件中可以使用相同名字的变量,不会发生冲突。~~~~~~~全局变量和全局静态变量的区别1)全局变量是不显式用static修饰的全局变量,但全局变量默认是动态的,作用域是整个 阅读全文

posted @ 2013-05-23 10:54 samules 阅读(205) 评论(0) 推荐(0)

C++拷贝构造函数(深拷贝,浅拷贝)
摘要:对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int b=a;而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;public: CExample(intb) {a=b;} voidShow() {coutusingnamespacestd;classCExample{private:inta;public:CExample(intb){a=b;}CExample(constCExample&C){a= 阅读全文

posted @ 2013-05-23 10:34 samules 阅读(140) 评论(0) 推荐(0)

ps命令详解
摘要:常用参数:-A 显示所有进程(等价于-e)(utility)-a 显示一个终端的所有进程,除了会话引线-N 忽略选择。-d 显示所有进程,但省略所有的会话引线(utility)-x 显示没有控制终端的进程,同时显示各个命令的具体路径。dx不可合用。(utility)-p pid 进程使用cpu的时间-u uid or username 选择有效的用户id或者是用户名-g gid or groupname 显示组的所有进程。U username 显示该用户下的所有进程,且显示各个命令的详细路径。如:ps U zhang;(utility)-f 全部列出,通常和其他选项联用。如:ps -fa or 阅读全文

posted @ 2013-05-22 22:32 samules 阅读(325) 评论(0) 推荐(0)

linux grep命令
摘要:主要参数[options]主要参数:-c:只输出匹配行的计数。-I:不区分大 小写(只适用于单字符)。-h:查询多文件时不显示文件名。-l:查询多文件时只输出包含匹配字符的文件名。-n:显示匹配行及 行号。-s:不显示不存在或无匹配文本的错误信息。-v:显示不包含匹配文本的所有行。pattern正则表达式主要参数:\: 忽略正则表达式中特殊字符的原有含义。^:匹配正则表达式的开始行。$: 匹配正则表达式的结束行。\<:从匹配正则表达 式的行开始。\>:到匹配正则表达式的行结束。[ ]:单个字符,如[A]即A符合要求 。[ - ]:范围,如[A-Z],即A、B、C一直到Z都符合要求 阅读全文

posted @ 2013-05-22 22:24 samules 阅读(1452) 评论(0) 推荐(0)

POSIX
摘要:POSIX 表示可移植操作系统接口(Portable Operating System Interface ,缩写为 POSIX 是为了读音更像 UNIX) 阅读全文

posted @ 2013-05-22 11:35 samules 阅读(194) 评论(0) 推荐(0)

操作系统面试
摘要:1.系统产生死锁的四个必要条件操作系统中有若干进程并发执行,它们不断申请、使用、释放系统资源,虽然系统的进程协调、通信机构会对它们进行控制,但也可能出现若干进程都相互等待对方释放资源才能继续运行,否则就阻塞的情况。此时,若不借助外界因素,谁也不能释放资源,谁也不能解除阻塞状态。根据这样的情况,操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。产生死锁的原因主要是:(1) 因为系统资源不足。(2) 进程运行推进的顺序不合适。(3) 资源分配不当等。如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的 阅读全文

posted @ 2013-05-22 11:25 samules 阅读(190) 评论(0) 推荐(0)

网络与通信面试
摘要:1.域名与主机名的区别Internet域名是Internet网络上的一个服务器或一个网络系统的名字,在全世界,没有重复的域名。域名的形式是以若干个英文字母和数字组成,由“.”分隔成几部分,如cnwg.cn就是一个域名。.中国和.com的管理机构是不同的,中文后缀的是由CNNIC管理的,英文后缀的是由NSI管理的。域名的范围要比主机名大。一个域名下可以有多个主机名,域名下还可以有子域名。例如,域名cnwg.cn下,有主机server1和server2,其主机全名就是server1.cnwg.cn和server2.cnwg.cn域名中字母不分大小写。域名最长可达67个字节(包括后缀.com、.ne 阅读全文

posted @ 2013-05-22 10:34 samules 阅读(221) 评论(0) 推荐(0)

一些小细节
摘要:1.下面代码有什么问题?Void test2(){ char string[10], str1[10]; for(i=0; i<10;i++) { str1[i] ='a'; } strcpy(string, str1);}数组越界strcpy拷贝的结束标志是查找字符串中的/0 因此如果字符串中没有遇到/0的话 会一直复制,直到遇到/0——————————————————————————————————————-————————2. .h头文件中的ifndef/define/endif 的作用?答:防止该头文件被重复引用。3.#include<file.h> 阅读全文

posted @ 2013-05-21 21:19 samules 阅读(189) 评论(0) 推荐(0)

C++基础知识面试
摘要:1.进程间通信的方式有?进程间通信的方式有 共享内存, 管道 ,Socket ,消息队列 , DDE——————————————————————2.sizeof根据sizeof后面的参数对sizeof的用法做个总结。A. 参数为数据类型或者为一般变量。例如sizeof(int),sizeof(long)等等。这种情况要注意的是不同系统系统或者不同编译器得到的结果可能是不同的。例如int类型在16位系统中占2个字节,在32位系统中占4个字节。B. 参数为数组或指针。下面举例说明.int a[50]; //sizeof(a)=4*50=200; 求数组所占的空间大小int *a=new int[5 阅读全文

posted @ 2013-05-21 20:36 samules 阅读(483) 评论(0) 推荐(0)

awk
摘要:在shell命令或编程中,可以用AWK强大的的文本处理能力。如果要格式化报文或从一个大的文本文件中抽取数据包,那么awk可完成这些任务。awk语言最基本的功能是在文件或字符串中基于指定的规则浏览和抽取信息。有三种方式可调用awk.<1>.命令行方式。<2>.将所有的awk命令插入一个文件,并利用chmod使awk文件成为执行。<3>.将所有的awk命令插入一个单独文件,然后调用。以下简单介绍awk的各种方式,详细请查看相关另外文档在awk中有四种概念。1.抽取域2.匹配正则表达式3.比较域4.向awk传递参数以下简单介绍:1).保存awk输出: #awk & 阅读全文

posted @ 2013-05-21 10:18 samules 阅读(353) 评论(0) 推荐(0)

Linux中patch文件的使用
摘要:http://linux.chinaitlab.com/administer/811248.html首先介绍一下diff和patch。在这里不会把man在线文档上所有的选项都介绍一下,那样也没有必要。在99%的时间里,我们只会用到几个选项。所以必须学会这几个选项。 简单的说,diff的功能就是用来比较两个文件的不同,然后记录下来,也就是所谓的diff补丁。语法格式:diff 【选项】 源文件(夹) 目的文件(夹),就是要给源文件(夹)打个补丁,使之变成目的文件(夹),术语也就是“升级”。下面介绍三个最为常用选项: -r 是一个递归选项,设置了这个选项,diff会将两个不同版本源代码目录中的所. 阅读全文

posted @ 2013-05-21 10:05 samules 阅读(681) 评论(0) 推荐(0)

Java和C++的区别
摘要:JAVA和C++都是面向对象语言。也就是说,它们都能够实现面向对象思想(封装,继乘,多态)。而由于c++为了照顾大量的C语言使用者,而兼容了C,使得自身仅仅成为了带类的C语言,多多少少影响了其面向对象的彻底性!JAVA则是完全的面向对象语言,它句法更清晰,规模更小,更易学。它是在对多种程序设计语言进行了深入细致研究的基础上,摒弃了其他语言的不足之处,从根本上解决了c++的固有缺陷。Java和c++的相似之处多于不同之处,但两种语言有几处主要的不同使得Java更容易学习,并且编程环境更为简单。我在这里不能完全列出不同之处,仅列出比较显著的区别:1.指针JAVA语言让编程者无法找到指针来直接访问内 阅读全文

posted @ 2013-05-20 11:19 samules 阅读(215) 评论(0) 推荐(0)

拥塞控制
摘要:为了防止网络的拥塞现象,TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成,后来TCP Reno版本中又针对性的加入了“快速重传(Fast retransmit)”、“快速恢复(Fast Recovery)”算法,再后来在TCP NewReno中又对“快速恢复”算法进行了改进,近些年又出现了选择性应答( selective acknowledgement,SACK)算法,还有其他方面的大大小小的改进,成为网络研究的一个热点。1.拥塞控制和流量控 阅读全文

posted @ 2013-05-19 21:53 samules 阅读(295) 评论(0) 推荐(0)

数据库知识(事务)
摘要:数据库事务(Database Transaction) ,是指作为单个逻辑工作单元执行的一系列操作。一个逻辑工作单元要成为事务,必须满足所谓的ACID(原子性、一致性、隔离性和持久性)属性。原子性(atomic)(atomicity):事务必须是原子工作单元;对于其数据修改,要么全都执行,要么全都不执行。一致性(consistent)(consistency):事务在完成时,必须使所有的数据都保持一致状态。隔离性(insulation)(isolation):由并发事务所作的修改必须与任何其它并发事务所作的修改隔离。持久性(Duration)(durability):事务完成之后,它对于系统的 阅读全文

posted @ 2013-05-19 21:47 samules 阅读(176) 评论(0) 推荐(0)

web性能测试方法
摘要:Web测试方法在Web工程过程中,基于Web系统的测试、确认和验收是一项重要而富有挑战性的工作。基于Web的系统测试与传统的软件测试不同,它不但需要检查和验证是否按照设计的要求运行,而且还要测试系统在不同用户的浏览器端的显示是否合适。重要的是,还要从最终用户的角度进行安全性和可用性测试。然而,Internet和Web媒体的不可预见性使测试基于Web的系统变得困难。因此,我们必须为测试和评估复杂的基于Web的系统研究新的方法和技术。本文将web测试分为6个部分:1.功能测试2.性能测试(包括负载/压力测试)3.用户界面测试4.兼容性测试5.安全测试6.接口测试本文的目的是覆盖web测试的各个方面 阅读全文

posted @ 2013-05-19 21:28 samules 阅读(571) 评论(0) 推荐(0)

运算符重载
摘要:运算符重载定义格式返回类型 operator运算符(形式参数表) { 函数体 }参数个数的限定非成员函数: 单目运算符:参数表中只有一个参数; 双目运算符:参数表中只有两个参数成员函数: 单目运算符:参数表中没有参数; 双目运算符:参数表中只有一个参数不能重载的运算符1、不能重载的运算符有: ::, ., .*, ?:2、必须重载为成员函数的运算符: [], (), –>, = 3、在类成员函数中重载运算符是不允许返回引用的,会出现“返回局部变量的地址”警告 4、cout << f1 << f2; //用重载运算符表示,只能通过友员来实现 //如果要用成员函数 阅读全文

posted @ 2013-05-17 17:39 samules 阅读(169) 评论(0) 推荐(0)

责任链模式
摘要:职责链模式:使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系。将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理他为止。图如下:单例模式:在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问,从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个,单例模式是最好的解决方案。从具体实现角度来说,就是以下三点:一是单例模式的类只提供私有的构造函数,二是类定义中含有一个该类的静态私有对象,三是该类提供了一个静态的共有的函数用于创建或获取它本身的静态私有对象。代码示例:双重锁机制 阅读全文

posted @ 2013-05-17 15:23 samules 阅读(134) 评论(0) 推荐(0)

fork函数
摘要:fork函数的特点概括起来就是“调用一次,返回两次”,在父进程中调用一次,在父进程和子进程中各返回一次。两次返回的唯一区别是子进程中返回0值而父进程中返回子进程ID。子进程是父进程的副本,它将获得父进程数据空间、堆、栈等资源的副本。注意,子进程持有的是上述存储空间的“副本”,这意味着父子进程间不共享这些存储空间。linux将复制父进程的地址空间内容给子进程,因此,子进程有了独立的地址空间。fork的另一个特性是所有由父进程打开的描述符都被复制到子进程中。父、子进程中相同编号的文件描述符在内核中指向同一个file结构体,也就是说,file结构体的引用计数要增加。1、子进程结束后为什么要进入僵尸状 阅读全文

posted @ 2013-05-17 14:43 samules 阅读(223) 评论(0) 推荐(0)

浅拷贝&深拷贝
摘要:浅拷贝就比如像引用类型,而深拷贝就比如值类型。浅拷贝是指源对象与拷贝对象共用一份实体,仅仅是引用的变量不同(名称不同)。对其中任何一个对象的改动都会影响另外一个对象。举个例子,一个人一开始叫张三,后来改名叫李四了,可是还是同一个人,不管是张三缺胳膊少腿还是李四缺胳膊少腿,都是这个人倒霉。深拷贝是指源对象与拷贝对象互相独立,其中任何一个对象的改动都不会对另外一个对象造成影响。举个例子,一个人名叫张三,后来用他克隆(假设法律允许)了另外一个人,叫李四,不管是张三缺胳膊少腿还是李四缺胳膊少腿都不会影响另外一个人。比较典型的就是Value(值)对象,如预定义类型Int32,Double,以及结构(st 阅读全文

posted @ 2013-05-14 14:33 samules 阅读(164) 评论(0) 推荐(0)

MVC框架基础知识
摘要:MVC全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范,用于组织代码用一种业务逻辑和数据显示分离的方法,MVC开始是存在于Desktop程序中的,M是指数据模型,V是指用户界面,C则是控制器,使用MVC的目的是将M和V的实现代码分离,从而使同一个程序可以使用不同的表现形式。比如一批统计数据可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步,一旦M改变,V应该同步更新。最典型的MVC就是JSP + servlet + javabean的模式。[5]视图视图是用户看到并与之交互的界面。对老式 阅读全文

posted @ 2013-05-14 13:51 samules 阅读(239) 评论(0) 推荐(0)

MFC一些常见面试问题
摘要:1)说说mfc中的类继承图的基本框架,2)说说CView类的子类都有什么。3)DLL的三种调用形式。4)说说onpaint()和ondraw()的关系。5)说说CView类与CDocument的关系(重要)。6)说SendMessage()与PostMessage()的区别。7)简述COM技术。8)说说读写一个文件怎么来完成,分别用c,c++,MFC三种库函数来编写代码。9)说说二进制文件和文本文件之间区别,举例子,会吗?10).net的技术优点是何?说说onpaint()和ondraw()的关系问题:我在视图画的图象或者文字,当窗口改变后为什么不见了?OnDraw()和OnPaint()两个 阅读全文

posted @ 2013-05-14 12:19 samules 阅读(495) 评论(0) 推荐(0)

MFC基础知识
摘要:MFC(Microsoft Foundation Classes),是一个微软公司提供的类库(class libraries),以C++类的形式封装了Windows的API,并且包含一个应用程序框架,以减少应用程序开发人员的工作量。其中包含的类包含大量Windows句柄封装类和很多Windows的内建控件和组件的封装类。MFC特点[1]MFC实际上是微软提供的,用于在C++环境下编写应用程序的一个框架和引擎。VC++是Windows下开发人员使用的专业C++ SDK(SDK,Standard SoftWare Develop Kit,专业软件开发平台),MFC就是挂在它之上的一个辅助软件开发包 阅读全文

posted @ 2013-05-14 12:12 samules 阅读(292) 评论(0) 推荐(0)

寻找第K大的数的方法总结
摘要:寻找第K大的数的方法总结 今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 解法1: 我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k)。 解法2: 利用选择排序或交互排序,K次选择后即可得到第k大的数。总的时间复杂度为O(n*k) 解法3:... 阅读全文

posted @ 2013-05-14 11:44 samules 阅读(153) 评论(0) 推荐(0)

JavaScript基础知识
摘要:1创建脚本块1<scriptlanguage=”JavaScript”>2 JavaScriptcodegoeshere3</script>2隐藏脚本代码1<scriptlanguage=”JavaScript”>2<!--3 document.write(“Hello”);4//-->5</script>在不支持JavaScript的浏览器中将不执行相关代码3浏览器不支持的时候显示1<noscript>2 Hellotothenon-JavaScriptbrowser.3</noscript>4链接外部脚本文 阅读全文

posted @ 2013-05-13 12:41 samules 阅读(186) 评论(0) 推荐(0)

javascript基础
摘要:1.javascript的消息框警告框:alert()确认框:confirm()提示框:prompt()2.For...in<html><body><script type="text/javascript" langugae="javascript">var xvar mybook = new Array()mybook[0]="组合数学"mybook[1]="数据挖掘"mybook[2]="分布式数据库"for(x in mybook){document. 阅读全文

posted @ 2013-05-13 12:41 samules 阅读(130) 评论(0) 推荐(0)

导航