- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 【数据库】范式
假设员工关系EMP(员工号,姓名,部门,部门电话,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。如果一个部门可以有多名员工,一个员工可以有多个家庭成员,那么关系EMP属于 (52) ,且 (53) 问题;为了解决这一问题,应该将员工关系EMP分解为 (54) 。(52)A. 1NFB. 2NFC. 3NFD. BCNF(53)
2017-04-25 14:40:13 1011
原创 基于ARM 的led循环点亮C程序
基于ARM 的led循环点亮C程序#include "S3C2451.h"#define LED1_CON (1 << 5)#define LED2_CON (1 << 5)#define LED3_CON (1 << 25)#define LED4_CON (1 << 26)/* Active is low.(LED On) 26
2017-04-23 22:49:17 1760
原创 【The-Art-Of-Programming】判断两链表是否相交
题目:编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:如果链表可能有环列?如果需要求出俩个链表相交的第一个节点列?解析:流程:1. 判断两链表是否有环2. 若链表都不成环,判断尾结点是否相等3.若链表都成环,判断一条链表上俩指针相遇的结点在
2017-04-20 11:17:57 210
原创 【The-Art-Of-Programming】字符串包含
字符串包含题目描述给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)比如,如果是下面两个字符串:String 1:ABCDSt
2017-04-06 17:36:50 293
原创 【The-Art-Of-Programming】旋转字符串
1.1 旋转字符串题目描述给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。分析与解法解法一:暴力移位法解法二:三步反转法
2017-04-05 16:23:05 343
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人