
笔试题汇集
文章平均质量分 72
yang6512
这个作者很懒,什么都没留下…
展开
-
笔试题汇集之常见算法篇(C/C++)
//二分查找算法int BSearch(int a[],int key,int n){ int low = 0; int high =n-1; int mid; while(low { mid =(low+high)/2; if(a[mid]== key) returnmi原创 2012-03-25 22:14:13 · 766 阅读 · 0 评论 -
笔试题汇集之链表篇(C/C++)
//反转链表Node* reverse_list(Node* head) { if(head ==NULL || head->next == NULL) { returnhead; } Node* p1 =head; Node* p2 =head->next; Node* p =NULL;原创 2012-03-25 22:13:07 · 1049 阅读 · 0 评论 -
笔试题汇集之大数处理篇(C/C++)
输入二个64位的十进制数,计算相乘之后的乘积。答:以下代码为网上别人贴出的,输入任意位数十进制数(包括小数,负数)都可以得出正确结果。思路是:将大数当作字符串进行处理,也就是将大数用10进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程编写乘法。#include #define MAX 100int str_num(char str[]) //计算字符串的长度,等效于原创 2012-03-25 22:17:08 · 779 阅读 · 0 评论 -
笔试题汇集之排序算法(C/C++)
void swap(int* p, int* q) {int temp;temp = *p;*p = *q;*q = temp;} //冒泡排序void sort(int* a, int n) {for(int i=0; ifor(int j=0; jif(a[j] > a[j+1])swap(a+j,a+原创 2012-03-25 22:25:22 · 1184 阅读 · 0 评论 -
笔试题总结之字符串篇(C/C++)
//字符串的拷贝char* Strcpy(char* strDest, const char* strSrc) { if(strDest== NULL || strSrc == NULL) { returnNULL; } if(strDest== strSrc) { returnstrDest;原创 2012-03-25 22:08:36 · 1807 阅读 · 0 评论 -
范式
范式说明 第一范式(1NF):数据库表中的字段都是单一属性的,不可再分。这个单一属性由基本类型构成,包括整型、实数、字符型、逻辑型、日期型等。 例如,如下的数据库表是符合第一范式的: 字段1 字段2 字段3 字段4 而这样的数据库表是不符合第一范式的: 字段1 字段2 字段3 字段4 字段3.1转载 2012-03-25 22:18:23 · 472 阅读 · 0 评论