ITeye博客

lee3do

lee_3do · 共 20 篇文章

java 枚举

自从java1.5之后,使用了多年java的枚举,一直只是把它当做常量集合的替代工具,从来没想过枚举究竟是什么以及都可以做什么。 直到前几天看到一段使用枚举做单例的代码,才发现原来枚举不仅仅是常量的集合那么简单。 1. 最常用的使用如下,这也是我过去多年一直以来使用枚举的方法: 1: public enum Enum1 { 2: BLUE,GREEN,RED; 3: } 尝试打印一下,在这种情况下,输出结果为BLUE和RED。每个元素显然都是public static final的。 1: @Test 2: public void testEnum1() 3: { 4: System.out…

2012-08-14 23:32 · Java · 评论(0)

嵌入式开发学习(二) 一些关于引脚的函数

API全英文,真是悲催,没办法,慢慢翻译点。 1.Gpio_SetPinFunction() GpioErr_t Gpio_SetPinFunction(GpioPin_t gpioPinNo,GpioFunctionMode_t gpioPinFunction) 此函数作用在于根据参数来设置引脚的功能模式,返回此次操作的状态值gGpioErrNoError_c。 异常:如果gpioPinNo这个参数的值大于等于gGpioPinMax_c,或者gpioPinFunction大于等于gGpioErrInvalidParamater_c value时,则返回错误gGpioErrInvalidPa…

2010-10-21 11:54 · 评论(0)

嵌入式开发学习(一)开篇

导师天天催着来问毕业文论进度,尽管离毕业貌似还有八个月....实在没办法,从今天开始学ZigBee吧。 Zigbee模块截图: 2个高速UART,12位ADC,64个通用GPIO,4个定时器,I2C。 配备标准网络协议栈Zigbee( 802.15.4) 。电压范围:2-3.6V。 路由节点应用层文件BeeApp.c说明: 1. void BeeAppInit( void ) 初始化函数,初始化协议栈的工作模式 2. int8 RfSendData(uint16 addr, uint8 *buf, uint8 Leng),发送一组数据到指定地址。三个参数分别为:发送地址、发送数据缓冲区和发送…

2010-10-20 16:12 · 评论(0)

搜狐畅游笔试题

刚刚回来,趁着新鲜把能问答题题目写下來。 1.写出几个容器类的区别和特性 2.关于设计模式的,要求根据一个具体实例选取合适的设计模式 3.写出多线程类的两种声明方式。 4.写sql语句,考察的是having和group by 5.一道开放性题目,根据一个故事讲讲感想,团队合作方面的 6.程序填空,找出一个字符串中最长的连续数列。 选择题感觉比较难,主要是不定项选择,考得一些java的基础知识还有一些具体类库的使用等等 填空还好,二叉树继承还有道智力题。 判断做的也一般,记得考了j2ee方面的两道题,其余忘记了。打错的要写出理由。

2010-10-10 15:31 · 笔试面试 · 评论(0)

几个老是记错的SQL命令

1.写道 如需从 列中仅选取唯一不同的值,我们需要使用 SELECT DISTINCT 语句: SELECT DISTINCT Company FROM Orders 2.写道 现在,我们希望从 "Persons" 表中选取头两条记录。 我们可以使用下面的 SELECT 语句: SELECT TOP 2 * FROM Persons 3.写道 我们希望从上面的 "Persons" 表中选取 50% 的记录。 我们可以使用下面的 SELECT 语句: SELECT TOP 50 PERCENT * FROM Persons 4.写道 我们希望从表中选取姓氏为 Adams 和 Carter 的人…

2010-10-09 21:57 · SQL · 评论(0)

一些常用的数据结构(五):树

树中元素的度是指其孩子的个数,树的度是指其元素度的最大值,树的级应该是指树的层数,树根的级为1。 二叉树中每个元素的度均小于等于二即可,并没有其他额外的限制。 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树。 完全二叉树通俗一点说就是上面一行不满不能往下面添加元素的树,好处是可以用编号找到指定位置的元素,堆是一棵完全二叉树。 满二叉树一棵深度为h且有 2h-1个结点的二叉树。 关于树的遍历那些前序中序后序中的前中后指的是当前节点的值,逐层遍历则采用队列来实现。 得到树的高度: int getHe…

2010-10-09 21:01 · 数据结构 · 评论(0)

关于C的杂七杂八

C学得烂,估计得写很多内容。 1.define Lower 0(没分号) 2.文本流每行结束是个换行符,无输入时为EOF 3.当把数组名用作参数时,传递给函数的值是数组起始元素的位置或地址,可以通过数组下标访问或者修改元素的值 4.赋值次序由右到左。 5.C大小写敏感 6.所有关键词均为小写 7.long型数据常以L或l结尾,无符号数字以u结尾 8.八进制以o开头,16进制以0x开头,'\0'表示null 9.对于enum,若无显示说明,第一个枚举值为0,依次往后推;把不同枚举中的名字必须互不相同(奇怪的规定) 10.外部变量和静态变量若不显式初始化,将被初始化为0;自动变量和寄存器变量则没…

2010-10-07 20:54 · C/C++ · 评论(0)

关于java的一些杂七杂八

1.java中byte1,short两,int4,long8,float4,double8。 2.Java并不区分变量的声明与定义 3.string类对象实际上的表现更像基本的数据类型,它是一种不可变的字符串,改变一个string对象的值只是重新对其赋值而不是改变原有值。 而StringBuffer可对字符串进行动态的修改,并且为线程安全的。 StringBuilder在1.5后引入,不是线程安全的,但较前者更快。 4.在诸多容器类中,LinkedList(链表形式实现),Vector,ArrayList(这两者均为数组形式,但后者不是线程安全的)均为List的子类。 5.对于字符串,“==…

2010-10-07 17:19 · Java · 评论(10)

关于海量数据处理

关于如何处理海量数据的方法,资料大多是搜來看来的... 常用的数据结构: 1.Bloom Filter 大致思想是这样,把一个数据通过N个哈希函数映射到一个长度为M的数组的一位上,将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明该数据的存在。但不能保证完全正确性,但是此方法无比高效。 【实例】给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。如果是三个乃至n个文件呢? 2.哈希法 这个简单,无非是通过一些哈希函数把元素搞到一个指定的位置,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘…

2010-10-07 16:12 · 数据结构 · 评论(0)

关于JVM的一些乱七八糟(转)

都是从网上看得别的人,整理一下(参考 http://blog.csdn.net/cutesource/archive/2010/09/26/5907418.aspx )。 1.Java代码编译是由Java源码编译器来完成,通过一通词法语法分析等过程转化为JVM字节码。 Java字节码的执行是由JVM执行引擎来完成,通过JIT编译器最终搞成目标代码。 2.编译最后生成的class文件由以下部分组成: 结构信息。包括class文件格式版本号及各部分的数量与大小的信息 元数据。对应于Java源码中声明与常量的信息。包含类/继承的超类/实现的接口的声明信息、域与方法声明信息和常量池 方法信息。对应J…

2010-10-07 15:48 · Java · 评论(0)

C语言中常用字符串函数的实现

假期最后一天了,继续。 //字符串长度 int strlen(char *s) { int i=0; while(*s++) i++; return i; } //字符串拷贝 void strcpy(char *s,char *t) { while(*s++=*t++) ; } //字符串比较 int strcmp(char *s,char *t) { while((*s++)==(*t++))//貌似标准库里不是这样实现的... if(*s=='\0') return 0; return *s-*t; }

2010-10-07 15:11 · C/C++ · 评论(0)

一些常用的排序和查找算法(折半冒泡快排选择归并)

折半查找: //折半查找 int BinarySearch(int num,int a[],int length) { int left=0; int right=length-1; while(left<right) { int middle=(left+right)/2; if(a[middle]==num) return middle; else if(a[middle]>num) right=middle-1; else left=middle+1; } return -1; } 冒泡排序: //冒泡排序 int BubbleSort(int a[],int length) { fo…

2010-10-06 21:38 · 算法 · 评论(0)

一些常用的数据结构(四):图

队列比栈更简单,无非就是个有队头和队尾指针,两端操作的FIFO结构罢了,不写了。。。 图的广度优先遍历算法: 1.将顶点加入队列,标记为已到达 2.将队首元素出队,找到与他相邻且未标记的元素入队。 3.循环2直到队空。 深度优先遍历算法: 对于最新发现的顶点,如果它还有以此为起点而未探测到的边,就沿此边继续汉下去。当结点v的所有边都己被探寻过,搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点,则选择其中一个作为源结点并重复以上过程,整个进程反复进行直到所有结点都被发现为止。 迪杰斯特拉算法描述如下: 1)arcs[i,j]表…

2010-10-05 22:33 · 数据结构 · 评论(0)

一些常用的数据结构(三):栈

继续。 三。栈 栈无非就是个从一端操作的线性表,LIFO,后进先出而已。 结构: class Stack { public: Stack(int siza=10); ~Stack(){delete[] element;} privte: int top; int MaxSize; int* element; } 入栈: Stack* Stack::Push(int x) { if(top==MaxSize) //throw element[++top]=x; return *this; } 出栈: Stack* Stack::Push(int &x) { x = element[top--]…

2010-10-05 22:07 · 数据结构 · 评论(0)

一些常用的数据结构(二):链表

继续。 二.链表 先考虑带头节点的单向链表。 两个类,节点类和链表类。如下: class ChainNode { friend Chain; private: int data; ChainNode* next; } class Chain { public: Chain(){first=0;} ~Chain(); //其他一些,blablabla private: ChainNode* first; } 析构函数: Chain::~Chain() { while(first) { ChainNode* temp = first->next; delete first; first=temp…

2010-10-05 21:36 · 数据结构 · 评论(0)