自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xiaobo620的专栏

不能忍受浪费时间

  • 博客(87)
  • 资源 (5)
  • 收藏
  • 关注

原创 jQuery源码阅读之jQuery.Callbacks ()

今天读了下《jquery 技术内幕》这本书 里边jquery.Callbacks()讲解的非常好,尤其是各种例子,这里贴出注释,和书里的测试代码,拿着测试代码对照着注释一步一步的调试Callbacks就能比较深刻的理解jQuery里回调函数列表的管理是怎么设计的。代码注释://jQuery Callbacks /* jQuery 的Callbaks 是jQuery根据不同

2015-09-28 01:16:54 537

原创 jquery源码阅读jQuery.inArray()

jQuery.inArray 函数用查找某个value在数组中的位置( Search for a specified value within an array and return its index (or -1 if not found).)该API解释及例子在这里inArray: function( elem, array, i ) { var len; if ( a

2015-08-09 22:58:14 1641 1

原创 jquery代码阅读jQuery.makeArray()

jquery的makeArray 函数可以将一个类数组对象转成数组,官方API解释和测试例子在这里(Convert an array-like object into a true JavaScript array.)那么什么是类数组对象呢?( array-like object ) 这是Arrary-Like的定义Array-Like ObjectEither a

2015-08-09 16:10:26 1326 1

原创 jquery代码阅读之jquery.type

jquery代码阅读之jquery.type jquery 源码中有众多地方采用jquer.type 来判断类型 API 参考文档在[这里],(http://api.jquery.com/jQuery.type/)从文档里可以看出改方法对各种类型的返回,在jquery源码中其判断类型的核心方法为Object.prototype.toString 通过toString来判断类型,主要实现方式为:“`

2015-08-08 23:25:53 714

原创 jquery源码阅读之jquery.extend

jQuery.extend = jQuery.fn.extend = function() { var src, copyIsArray, copy, name, options, clone, target = arguments[0] || {}, i = 1, length = arguments.length, deep = false; // Handle a de

2015-08-08 15:57:21 500

原创 关于栈的题目

1:输入一个压栈序列,判断第二个序列是否为其出栈序列。例如:入栈序列:1 2 3 4 5 6,出栈序列,4,3,5,2,6,1算法思想,1:根据出栈序列,入栈,直到其栈顶等于出栈元素,栈s:4,3,2,12:栈顶与出栈序列相同出栈,否则break根据入栈序列入栈:(左为栈顶)               栈:1 2 3 4            1 2 3

2012-10-25 12:11:14 1200

原创 二叉树的遍历

二叉树的非递归遍历#include"stdio.h"#include#include#includeusing namespace std;//数据结构typedef struct node{ int value; struct node *lchild; struct node *rchild;}BiNode;typedef BiNode* BiTr

2012-10-25 10:14:10 529

原创 树相关题目

1:二叉搜索树转换为双向链表递归思想:分为三部分,以4为根的书,以2为根的左子树,和以6为根的又子树。根据排序链表的定义,4的前驱为左子树上最大的值,后序为右子树上值最小的值。按照中序遍历的顺序,遍历到根结点4的时候,左子树已经转换为一个有序的链表了,并且处在链表最后一个位置的节点为左子树的最大节点。把4与3连接起来,4成为当前链表的最大值,然后再去转换右子树。由此可以联想到用递归。非

2012-10-24 20:54:58 638

转载 oh god job

1,谈谈你对面向对象的认识面向对象,将数据结构和操作这些数据的方法结合到了一起。行成对象,现实生活中有很多对象,如汽车,他有颜色,大小等特性,它有移动,鸣笛等行为,将存储在结构中的数据与功能组合成一个新单元,就叫做对象。2,一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。想法:26个字母的bit,然

2012-10-08 20:54:22 674

原创 树的子结构

面试题目:输入两颗二叉树A,B,判断B是不是A的子结构;#include #include using namespace std;typedef struct BinaryTreeNode{ int value; BinaryTreeNode * lchild; BinaryTreeNode *rchild;}BinaryTreeNode;typedef BinaryTre

2012-09-08 12:07:12 998

原创 二进制中1的个数

题目:实现一个函数,输出该数二进制表示中1的个数由于要考虑到负数等问题对数n移位,不能解决负数问题:解法1 flag = 1,向左移动flagint coutNumber1fun1(int n){ unsigned int flag = 1; int cout = 0; while(flag) { if(n&flag)cout++; flag = flag

2012-09-06 20:23:45 728

原创 编程之美:旋转字符串

1: 设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。既 abcd1234,右移k=4位,变为1234abcd#includeusing namespace std;//---------------------------------------//方式1,每次右移动1位,时间复杂度为O(m*N)void Right

2012-05-03 10:12:12 1123 1

原创 swap函数

//值传递void swap1(int p,int q){ int temp; temp = p; p = q; q = temp;}//指针传递(地址传递)void swap2(int *p,int *q)//不正确{ int *temp; //定义了指针,但并没有为指针指向的内容分配内存 *temp = *p;// 拷贝p指的内存到temp指向的内存,但temp指向的

2012-05-01 20:19:27 672

原创 c专家编程笔记之第三章分析c语言的声明

1:“声明的形式和使用的形式相似” 例如:一个int类型的指针数组被声明为 int *p[3],并以*p[i]这样的表达式引用或者使用指针所指向的int数据#include #include using namespace std;int main(){ char (*j)[20];//j是一个指向数组的指针,数组内有20个char元素 j = (char (*) [20])m

2012-04-26 22:11:19 758

原创 mian函数之前执行函数,和main函数之后执行函数

1:怎样样在main函数未开始之前,执行一个函数呢?利用全局变量+类的构造函数#include using namespace std;class A{ public: A(int m);};A::A(int m){ cout<<"constructor fun"<<m<<endl;}A a(10);//先调用构造函数int main(){ cout<<"mia

2012-04-24 20:16:21 1048 2

原创 指针做为形参

1,void GetMemory(char *p, int num){ p = (char *)malloc(sizeof(char) * num);}void Test(void){ char *str = NULL; GetMemory(str, 100); // str 仍然为 NULL strcpy(str, "hello"); // 运行错误

2012-04-23 22:35:44 1014

原创 memcpy函数实现及其优化

1:函数原型void * memcpy ( void * destination, const void * source, size_t num );函数作用参考:http://www.cplusplus.com/reference/clibrary/cstring/memcpy/Copy block of memoryCopies the values of num b

2012-04-23 13:34:23 40765 15

原创 根据前序遍历,中序遍历构建二叉树

已知二叉树的中序序列和前序序列(或后序)求解树文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。今天数据结构课讲树的存储和遍历,老师讲的很简单,也没什么代码要发...唯一看到一个比较重要的东西,总结一下算法好了。这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略

2012-04-19 22:46:40 1237 1

原创 atoi函数实现

int atoi(const char * str);函数说明参考:http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/功能:将str里整数字符,翻成整数该函数:1:忽略开始的空白字符串,知道非空白的字符开始转换2:处理正负+ - 字符3:如果字符串为空,或者字符串里首字符不为数字或者正负号,不做转换

2012-04-19 16:00:54 1363 4

原创 编程珠玑第15章字符串stl set和map容器排序字符串

15.1单词1:生成包含单词的列表,利用c++标准库提供的sets和strings从文件中分析出单词,并排序输出#include #include #include #include using namespace std;void TokenWordFromTxt(set &S,ifstream &in){ char *pch; char *psrc = NULL

2012-04-19 13:31:47 1470

原创 C++面试题收集

1:多态是如何实现绑定的?多态的绑定可以分为运行是多态和编译时多态● 编译时的多态性编译时的多态性是通过重载来实现的。对于非虚的成员来说,系统在编译时,根据传递的参数、返回的类型等信息决定实现何种操作。● 运行时的多态性运行时的多态性就是指直到系统运行时,才根据实际情况决定实现何种操作。C#中,运行时的多态性通过虚成员实现。编译时的多态性为我们提供了运行速度快的特点,而

2012-04-18 13:27:02 480

原创 拷贝构造函数 深拷贝 浅拷贝(待续)

资料:http://www.cnblogs.com/BlueTzar/articles/1223313.html

2012-04-18 12:58:05 1325

原创 Effective C++读书笔记

条款32:确定public继承塑造出is-a关系如果你另class D以public形式继承class B,你便告诉编译器(以及你的代码阅读者)说,你D的每一个对象同时也是类型为B的一个对象.public继承遇到的问题:class Bird{ public: virtual void fly(); //bird can fly ...

2012-04-17 21:27:55 372

转载 NAND Flash和NOR Flash的比较

NOR Flash 生产厂商有 Intel和ST, Nand Flash厂商有Hynix,micon,Samsung,Toshiba和Fujitsu等。2006年NAND将占据59%的闪存市场份额,NOR的市场份额将下降到41%。而到2009年时,NAND的市场份额将上升到65%,NOR的市场份额将进一步下滑到35%。Nand 主要应用:Compacflash,Secure Digi-ta

2012-04-16 15:02:26 615

转载 垃圾回收

转自:http://www.cnblogs.com/yuyijq/archive/2011/05/28/2060733.html1:引用计数引用计数(Reference Counting)引用计数,顾名思义,就是每个对象上有个计数器,当添加了一个对它的引用时它的计数器就会加1,当不再使用这个引用时它的计数器就会递减1。当计数器为0的时候则认为该对象是垃圾,可以被回收了,

2012-04-13 13:48:19 618

原创 全排列

来自http://dongxicheng.org/structure/permutation-combination/参考http://blog.csdn.net/whoismickey/article/details/3907334http://www.cnblogs.com/wonderKK/archive/2012/04/05/2433694.htmlhttp://www.c

2012-04-12 16:11:50 684

原创 两个队列实现栈和两个栈实现队列

栈:先进后出队列:先进先出1:两个队列实现栈:队列A队列B入栈:入队列A, 1,2,3,4 入栈,在队列A里为 A: 1,2,3,4出栈,将队列A中的元素入队列B直到队列A里的元素只剩下一个,则队A为4,队B为1,2,3,A:4,B:1,2,3,输出A队头4#include #include using namespace std;queue A,B;voi

2012-04-11 12:43:32 593

转载 静态绑定与动态绑定

转自http://blog.csdn.net/livelylittlefish/article/details/2171521#静态绑定与动态绑定                                               静态绑定:编译时绑定,通过对象调用动态绑定:运行时绑定,通过地址实现                        C++的多态性

2012-04-11 09:16:00 426

原创 快速寻找满足条件的两个数(待完成)

参考 编程之美,搜狗笔试题 (留白待完成)

2012-04-10 13:53:00 422

原创 LCS待完成

待续:待研究,比较最长子序列和最长子串,研究后缀数组和后缀树LCS实现代码:#include using namespace std;int c[8][7],b[8][7];void lcs_length(char *X,char *Y){ int m = strlen(X); int n = strlen(Y); for ( int i = 0; i <

2012-04-10 13:35:36 416

原创 最短摘要(待完成)

待完成资料:http://s.sousb.com/2011/04/15/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E-%E6%9C%80%E7%9F%AD%E6%91%98%E8%A6%81/资料:alibaba面试题

2012-04-10 13:31:07 510

原创 堆排序

算法导论之堆排序1:保持堆的性质MAX-HEAPIFY(A, i) 1 l ← LEFT(i) 2 r ← RIGHT(i) 3 if l ≤ heap-size[A] and A[l] > A[i] 4 then largest ← l 5 else largest ← i 6 if r ≤ heap-size[A] and A[r] > A[largest]

2012-04-09 14:23:41 520

原创 内联与宏定义

转自:http://www.cppblog.com/xczhang/archive/2008/01/09/40829.html宏定义可以提高效率,但是宏不是函数。预编译通过代码复制的方式代替函数调用,省去了诸如函数压栈等系统过程,从而提高了效率。但是由于宏定义仅仅是代码替换,所以引起很多问题。#define  MAX(a,b)  (a) > (b) ? ( a) : (b)result

2012-04-06 17:14:22 498

转载 多线程面试

一.概念性问答题第一题:线程的基本概念、线程的基本状态及状态之间的关系?进程概念   进程是表示资源分配的基本单位,又是调度运行的基本单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CPU以及其它有关资源,该进程才真正运行。所以,进程是系统中的并发执行的单位

2012-04-06 13:51:57 2695

原创 kaka

apue笔记 apue代码编译http://blog.163.com/casillas_yeah/blog/static/1041019820103505716852/fork函数#includepid_t  fork(void)返回值:子进程中返回0,父进程中返回子进程ID,出错返回1子进程获得父进程的数据空间,堆,和栈的副本,注意这是子进程所拥有的副本,父子进程并不共享

2012-04-03 10:37:37 498

原创 zn

#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1f#define N 1000000int a[1+N/BITSPERWORD];void set_i(int i){a[i>>SHIFT] |= (1>SHIFT] 每1个int32位为一个桶,a[i>>SHIFT]相当于找那个32位,  //

2012-03-31 22:47:37 531

原创 编程珠玑笔记第一章 a[i>>SHIFT]

问题描述:问题:一个最多包含n个正整数的文件,每个数都小于n,n = 100 00000。文件中的正整数没有重复的,请按升序排列这些整数。可用内存空间只有1MB左右,运行时间在10秒左右。选择方案:1:归并排序,32为整数,1M的内存空间,每次可以读入约250 000(25万)个数(注意估计方法,1M 10的6次方,1百万字节,1G,10的9次方,10亿字节)那就需要40次读入

2012-03-31 16:11:51 1222

原创 二叉树的操作 深度广度遍历,二叉树递归和非递归遍历

二叉树的操作参考:[1]http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html    [2]http://www.bccn.net/article/kfyy/sjjg/200706/4585.html#include"stdio.h"#include#includeusing namespace s

2012-03-29 21:15:23 779

原创 C++STL笔记

vectorvector::erase函数iterator erase ( iterator position );iterator erase ( iterator first, iterator last );Removes from the vector container either a single element (position) or a range of

2012-03-27 14:47:39 467

原创 C++转型

内容来自《21天C++》和《efective c++》c风格的类型转换char * pszString = "hello world!";int* pBuf = (int *)pszString;c风格的类型转换实际上是强迫编译器根据程序员的选择来解释目标对象C++提供了一种新的类型转换运算符,专门用于继承的情形,这种情形在c中并不存在4个类型转换运算符如下:c

2012-03-27 13:39:40 2923

51单片机+proteus交通灯(附源码,PPT,功能介绍)不值10分留言骂我

南昌大学软件学院,单片机课程设计 南昌大学软件学院,单片机课程设计 利用单片机的定时器产生秒信号,控制十字路口的红绿黄灯交替点亮和熄灭,并且用4只LED数码管显示十字路口两个方向的剩余时间。要求能用按键设置两个方向的通行时间(绿灯点亮的时间)和暂缓通行时间(黄灯点亮的时间),系统的工作符合一般交通灯控制要求

2010-05-17

数据结构考试复习资料

全部word格式!!! 内含《各章习题题及答案》《 数据结构基础题及答案》 《 数据结构考研试题精选及答案》考研的好资料啊 如果你面临数据结构考试,请下载本资源

2008-03-27

数据结构(严慰敏)配套纯c代码.

数据结构(严慰敏)配套纯c代码 全套的啊 做操作系统是实验相当方便

2008-03-26

驱动程序开发宝典精解

驱动程序超级宝典相当精炼啊 开发驱动的好帮手啊

2008-03-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除