- 博客(275)
- 资源 (3)
- 收藏
- 关注
原创 阅读郭林《第一行代码》的笔记——第1章 开始启程,你的第一行Android代码
一、Android系统架构Android大致可以分为四层架构,五块区域。1.Linux内核层Android系统是基于Linux 2.6内核的,这一层为Android设备的各种硬件提供了底层的驱动,如显示驱动、音频驱动、照相机驱动、蓝牙驱动、Wi-Fi驱动、电源管理等。2.系统运行库层这一层通过一些C/C++库来为Android系统提供了主要的特性支持。如SQLite库提供了
2016-05-13 20:29:27 3598
原创 基本图形绘制
题目:基本图形绘制(实验)提示:(1)CreatePen创建画笔,CreateSolidBrush创建实心画刷,SelectObject将画笔、画刷等对象选入画刷,DeleObject删除画笔、画刷等对象(2)用完画笔画刷后注意恢复DC原状态,释放创建的画笔画刷对象(3)参考简单绘图例子核心代码:
2014-04-13 22:11:48 957
原创 单链表排序(单链表)
1、题目: Problem Description漳州师院一年一度的表白日开始咯,每个男生要拿着一束花给心仪的女生。Nana想知道自己受不受男生的欢迎。所以她想写一个程序把所有女生收到的花的数量放在一个单链表里面,再进行单链表排序,算出自己的排在第几名。 Input有多组输入数据,每组占两行:第一行输入两个整数n,m,其中(0 Outpu
2013-12-24 09:21:49 1084
原创 求相同后缀首字符(单链表)
1、题目: Problem Description现用单链表保存字符串,假定有两个字符串存在相同的后缀,请输出该相同后缀的首字符。 Input有多组数据,每组包含两个字符串。(串长小于1600) Output输出该相同后缀的首字符。 Sample Inputloadingbeingcateat Sam
2013-12-22 20:03:39 1356
原创 求连通分量(无向图,邻接矩阵,BFS)
1、题目: Problem Description设有一无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利BFS用算法求其各连通分量,并输出各连通分量中的顶点。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0 Output按存储顺序的先后,输出各连通分量中的顶点,每组输出占
2013-12-12 18:30:38 6765
原创 广度优先生成树(无向图,邻接矩阵,BFS)
1、题目: Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出广度优先生成树的每一条边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0 Output
2013-12-12 15:42:38 6150
原创 邻接矩阵遍历(无向图,邻接矩阵,DFS,BFS)
1、题目: Problem Description有多组数据,每组数据第一行有两个整数n、m,(0 Input分别输出从标号为1点开始深度和广度优先搜索的序列,每个数之后有一个空格。每组数组分别占一行。 Output按存储顺序的先后,输出各连通分量中的顶点,每组输出占若干行,每行最后均有一空格,具体格式见样例。 Sampl
2013-12-12 15:21:06 2194
原创 邻接表中判边(邻接表+无向图)
1、题目: Problem Description设有一无向图G,其顶点值为字符型并假设各值互不相等,采用邻接表表示法存储。设计一个算法,判断该无向图中是否存在某一特定边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0 Output若下标s和t对应的顶点间有边,输出1
2013-12-11 20:03:40 3299
原创 第3章 文法和语言(四)
七、句型的分析句型分析就是识别一个符号串是否为某文法的句型,是某个推导的构造过程。在语言的编译实现中,把完成句型分析的程序称为分析程序或识别程序。分析算法又称识别算法。从左到右的分析算法,即总是从左到右地识别输入符号串,首先识别符号串中的最左符号,进而依次识别右边的一个符号。1、自上而下的语法分析:从文法的开始符号出发,反复使用各种产生式,寻找与输入符号串匹配的推导。例
2013-12-07 21:30:47 1506
原创 第3章 文法和语言(三)
五、文法的类型(1)0型文法(短语文法):对任一产生式α→β,都有α∈(VN∪VT)+, β∈(VN∪VT)*(2)1型文法(上下文有关文法): 对任一产生式α→β,都有|β|≥|α|, 仅仅 S→ε除外。即α1Aα2→α1βα2(A在VN中,其他在V*中,β≠ε)(3)2型文法(上下文无关文法): 对任一产生式α→β,都有α∈VN , β∈(VN∪VT)* 即
2013-12-07 21:06:13 2095 1
原创 第3章 文法和语言(二)
四、文法和语言的形式定义1、文法的形式定义1)规则(重写规则、产生式或生成式):是一个有序对(α,β)。记为α→β或 α∷=β,其中α∈V+,β∈V* 。 α称为规则的左部(或生成式的左部)。 β称为规则的右部(或生成式的右部)。2)文法G[S]:文法为四元组(VN,VT,P,S) VN :非终结符集 VT :终结符集
2013-12-07 20:53:21 2285
原创 第3章 文法和语言(一)
一、语言语言是由句子组成的集合,是由一组记号所构成的集合。汉语--所有符合汉语语法的句子的全体英语--所有符合英语语法的句子的全体程序设计语言--所有该语言的程序的全体二、文法概念: 一种语言描述工具,用来定义句子的结构,用有限的规则把语言的全部句子描述出来,是以有穷的集合刻划无穷的集合的工具。〈句子〉::=〈主语〉〈谓语〉〈主语〉
2013-12-07 20:24:54 1128
原创 第1章 编译程序概论
一、基本概念:机器语言:能够被计算机的硬件系统直接执行的指令程序。 汇编语言:将硬件指令用一些助记符表示。如ADD表示加法操作,SUB表示减法操作等等 高级语言:使用便于理解的自然语言。语言处理程序解释程序(器):接受某种语言源程序,然后直接解释执行源程序。编译程序(器):接受某种语言的源语 言程序后,将它改造成另一种逻辑上等价的目标语言程序。
2013-12-06 13:06:17 894
原创 加工(单链表)
1、题目: Problem Description对一串手链进行加工,起始时,该手链有n(1,2,....n)个的珠子,珠子都有颜色color(字符串,长度对手链加工的方法有4种:ADD:在手链上的末尾添加一个珠子DELETE:将手链上的第x个珠子除去REPLACE: 将手链上的第x个珠子替换掉FINISH:加工完毕,将珠子的颜色输出要求若x
2013-12-03 09:13:12 1160
原创 判操作序列有效性
1、题目: Problem Description假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则成为非法序列。请编写一个对该操作序列的有效性进行判断,若有效输出1,无效输出0。 Input有多组数据,每组为由I和O组成的序列,序列长度不超过50。
2013-12-02 13:17:38 1846 1
原创 深度优先生成树(无向图,邻接矩阵,DFS)
1、题目: Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出深度优先生成树的每一条边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0
2013-11-22 22:35:51 14009
原创 java_puzzlers---表达式之谜(二)
5、十六进制的趣事 下面的程序是让两个十六进制字面常量相加,然后打印十六进制的结果。这个程序会打印什么呢?public class JoyOfHex { public static void main(String[] args) { System.out.println( Long.toHexString(0x100000000L
2013-11-22 10:19:58 797
原创 java_puzzlers---表达式之谜(一)
1、奇数性下面的方法的目的是确定其唯一的参数是否为奇数,这个方法可行吗?public class Oddity { public static boolean isOdd(int i) { return i % 2 == 1; } public static void main(String[] args) { } }其实这个方法不可行的。因为他对于所有的负数的判断都
2013-11-22 08:59:02 904
原创 求路径(二叉树)
1、题目: Problem Description假设有一棵二叉树,其结点的值是字符型,该二叉树采用二叉链表存储方式表示。输入其扩展二叉树的前序遍历序列,用于建立该二叉树,并且假设p所指结点为一给定的结点x。现要求求出根结点到p所指结点x之间的路径。我们假设这棵二叉树不为空树。 Input第一行为一个整数n,表示有n组测试实例。每组测试实例占两行:第一行
2013-11-14 23:18:57 2088 3
原创 java---字符串操作(分割,大小写转化,去除首末空格,截取字串,转化成字符数组)
5、字符串分割: split() public class StringSplit { public static void main(String[] args) { String message = "So say we all!";// 定义字符串 // split根据给定正则表达式的匹配拆分此字符串 String[] split = message.split("
2013-11-13 21:52:27 4429
原创 java---字符串操作(连接,获取信息,比较,替换)
1、字符串连接: + 、concat() public class Test { public static void main(String[] args) { String str1 = "Hello " + "world!"; System.out.println("使用+连接字符串:" + str1); String str2 = "Hello ".concat
2013-11-13 20:22:08 1596
原创 java---字符串
1、创建字符串 String : 即字符串类型。是一种类类型。 String类的几种常用的构造方法如下:String():创建一个String类型的对象,其内容为空。String(char a[]):使用指定的字符数组创建字符串对象。String(char a[], int offset, int length)注意:使用指定的字符数组创建字符串对象,
2013-11-13 20:14:49 909
原创 判满二叉树(二叉树)
1.题目: Problem Description设有一棵非空二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。设计一个算法,判断该二叉树是否为满二叉树。若是输出"yes",不是则输出"no"。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。 Output
2013-11-02 21:04:22 2045
原创 Tree's Depth(二叉树)
1.题目: Problem Description一个名字叫Small Green的同学,很喜欢研究树的问题。某一天,他随意地在纸上乱涂乱画,画出了各不相同的二叉树,他同时在想:一颗满的二叉树的深度并不难求。但如果要求出一颗二叉树(可能不是满二叉树)的深度,那么该如何求呢? Input输入包含多个例子,每个例子的第一行为一个整数n,表示以
2013-11-02 20:53:27 1504
原创 交换左右子树(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求编写一个算法交换二叉树中所有节点的左右子树,并输出交换后的前序遍历。 Input输入的第一行为一个整数n,表示接下来有n组数据。接下来n组,每组占一行,每行包含一个扩展二
2013-11-02 20:40:41 1858
原创 二叉树的叶子节点(二叉树)
1.题目: Problem Description给你一串扩展二叉树的前序遍历序列,按输入的先后顺序输出该二叉树的叶子节点。 Input输入的第一行有一个整数N,表示接下去有N组测试数据,每组测试数据占一行,每组测试数据为一串扩展二叉树的前序遍历序列,节点数据类型为字符型,其中'#'标识该节点为空。 Output
2013-11-02 20:26:08 4899
原创 求后序遍历序列的第k个结点值(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并输出其后序遍历序列的第k个结点值(假设该值一定存在)。 Input第一行为一个整数n,表示以下有n组数据,每组数据占两行,第一行为一个整数k(1
2013-11-02 20:14:44 5334
原创 复制二叉树(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求复制该二叉树,并对复制得来的二叉树进行中序遍历。 Input第一行为一个整数n,表示以下有n组测试数据,每组测试数据占一行,为扩展二叉树的前序遍历序列。 Ou
2013-11-02 20:10:41 3149
原创 求中序遍历序列的第一个结点值(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并输出其中序遍历序列的第一个结点值。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。 Out
2013-11-02 20:04:51 5122 3
原创 链接存储转为顺序存储(二叉树)
1、题目: Problem Description问题描述:设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立该二叉链表,要求将该二叉树的二叉链表存储结构转换为顺序存储结构,并输出各数组元素,空二叉树用'#'表示。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一
2013-11-02 19:50:40 3403
原创 十四项神奇心理定律
在我们的生活中有许多神奇的规律,最神秘莫测的当属心理上的常见规律。下面专家为我们列出心理上的十四个常见的的现象,虽然很神奇,不过也有它可以探究的地方哦。如果你看过的话,就请运用你强大的心理磁场区影响身边的人吧。 以下是十四项心理定律,你可以应用它们在任何的领域里。无论是销售沟通、还是设立目标、时间管理、领导组织都可以应用这些原理和定律。1、坚信定律 当你对某件事情抱着百分之
2013-10-31 15:44:19 797
原创 二叉树的宽度(二叉树)
1.题目: Problem Description二叉树的宽度是指二叉树各层结点数的最大值。设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。设计一个算法,输出该二叉树的宽度。空二叉树的宽度为0。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。 O
2013-10-27 18:32:57 2265
原创 顺序存储转为链接存储(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储表示。现输入其数组各元素值(空二叉树用'#'表示),建立该二叉树,要求将该二叉树的顺序存储结构转换为二叉链表存储结构,并输出其前序遍历序列。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为其数组各元素值(空二叉树
2013-10-27 16:37:21 4327
原创 java---数组
1.数组的定义: 数组是具有相同数据类型的一组数据的集合。 Java中虽然基本数据类型不是对象,但是由基本数据类型组成的数组则是对象,在程序设计中引入数组可以更有效地管理和处理数据。一维数组:声明:数组元素类型[ ] 数组名字;(记住:数组名是引用类型变量)创建空间:数组作为对象,使用new关键字进行内存分配。注意:数
2013-10-26 21:36:37 996
原创 顺序存储的前序遍历(二叉树)
1.题目:Time/Memory Limit:1000 MS/32768 KSubmitted: 32 Accepted: 22 Problem Description给你一个采用顺序存储结构的二叉树,请你设计一个算法求出它的前序遍历。 Input输入数据有多组,每组的第一行为一个正数n,表示该二叉树的节点个数。接下来有n个字符,表示各个位置上的元素
2013-10-23 22:09:20 2886
原创 火车车厢重排(链队列)
1.题目: Problem Description一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同。这样,在每个车站只需卸掉最后一节车厢。因此,对于给定的任意次序车厢,必须进行重新排列,使其符合要求。车厢重排工作可通过转轨站完成,在转轨站中
2013-10-23 20:26:58 2509
原创 去掉eclipse中灰色的字体
问题描述:我的eclipse出现了下图中灰色的字体,要怎么去掉? 解决方法: 上面的灰色东东是空白字符的意思。只要按下“显示空白字符”就可以了。这个按钮在
2013-10-17 20:07:40 1158
原创 循环队列的操作(循环队列)
1.题目: Problem Description现有一长度为n的整数序列和一最大容量为m的循环队列(用长为m+1的一维数组实现),要求将该序列中的偶数存入循环队列中;当循环队列满时,将循环队列中的所有元素全部出队,并按存入的先后顺序在同一行内依次输出,即每行输出m个元素,每个元素后输出一个空格。 Input有多组数据,每组第一行为整数序列的个数n和循环队列的最大容
2013-10-17 18:58:46 5196 2
原创 判括号匹配(顺序栈)
1.题目: Problem Description任意输入一个由若干个圆括号、方括号和花括号组成的字符串,设计一个算法判断该串中的括号是否配对。 Input有多组数据,每组为一个包含3类括号的字符串,串长不超过100。 Output若该串中的括号匹配输出1,否则输出0。 Sample Input([{}])([{}})
2013-10-15 23:39:38 1414 1
用鼠标画矩形的win32代码
2014-04-13
ACM做题时的小技巧
2013-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人