
笔试准备
pkuyjxu
这个作者很懒,什么都没留下…
展开
-
嵌入式笔试题荟萃
嵌入式软件笔试题 (c语言版)2009-11-18 09:43 1:用C语言实现大小端的测试 Int CheckCpu() {union{int a;char b;}c; c.a=1;if(c.b==转载 2011-09-07 10:17:43 · 9091 阅读 · 0 评论 -
线程同步机制的区别与比较及进程通信方法
有关多线程的一些技术问题:1、 何时使用多线程?2、 线程如何同步?3、 线程之间如何通讯?4、 进程之间如何通讯?先来回答第一个问题,线程实际主要应用于四个主要领域,当然各个领域之间不是绝对孤立的,他们有可能是重叠的,但是转载 2011-09-30 21:30:29 · 637 阅读 · 0 评论 -
经典SQL语句大全
一、基础1、说明:创建数据库CREATE DATABASE database-name 2、说明:删除数据库drop database dbname3、说明:备份sql server--- 创建 备份数据的 deviceUSE masterEX转载 2011-10-14 21:52:21 · 749 阅读 · 0 评论 -
%后面字母含义&如何发现系统中堆栈的大致位置
%d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c 单原创 2011-10-07 10:52:10 · 671 阅读 · 0 评论 -
二叉树的遍历
#include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAX(a,b) (a>b?a:b) typedef char TElemType; typedef int Status; //二叉树的二叉链表存储结构 typedef struct转载 2011-10-19 16:48:02 · 564 阅读 · 0 评论 -
判断单向链表中是否有环
判断单向链表中是否有环2009-10-09 20:55核心思想 :用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针!bool CircleInList(Link* pHead) { if(pHead == NULL || pHead->next == NULL)//无节点或只有一个节点并且无自环转载 2011-10-23 10:21:48 · 760 阅读 · 0 评论 -
快速排序 迭代实现
快速排序(QUICKSORT)是一个非常流行并且高效的排序算法,具有o(nlogn)的平均运行时间,这个算法优于合并排序(MERGESORT)的一点就是它是在原位排序,即对于被排序的元素不需要辅助的存储空间。在描述这个排序算法之前,需要一下的划分算法,它是(QUICKSORT)的基础。 划分算法 原理:如果元素A[j]既不大于A[low...j-1]中的元素,也不小于A转载 2011-10-30 10:41:04 · 7121 阅读 · 0 评论 -
Differences between hashmap and hashtable
第一, 他们的父母是不一样的, hashmap 继承自map,而hashtable则是dictionary类第二,hashtable线程安全的第三, hashmap allow null valu and one null key while hashtable not原创 2014-12-25 16:11:27 · 716 阅读 · 0 评论 -
Differences between abstract class and interface
1, 首先,abstract class 是类,故其子类和他的关系是" is a", 而后者是“like a ”。 2, 既然是is a 那自然不能说 is a A 的同时又说 is a B, 就是他们就是有遗传基因的,所以不能多重继承。 而"like a "就不一样了,可以 like a C 同时也可以 like a D. 3, 既然是由遗传基因的,那么自然可以有独门绝技了嘛, 也就是原创 2014-12-25 16:22:20 · 555 阅读 · 0 评论 -
Differences among list,set and map
1, list 允许重复值, set 和map的健值是唯一的2,list是有序的,set和map是无序的, linkedHashMap是有序的3,Arraylist 和VECTOR是数组实现的,随机查找快。 LinkedList是双链表的, 随机插入快4, vector是线程安全的原创 2014-12-25 16:43:57 · 619 阅读 · 0 评论 -
数组与指针的异同
相同情况:1, 在作为函数的行参时,它们可以互换 如 void fun( int a[]) is equal to void fun(int *a).2, 表达式中的数组名 就是一个指针;** 没有办法把数组本身传递给一个函数,因为传递时数组总原创 2011-09-28 14:16:38 · 784 阅读 · 0 评论 -
不同实现方式下的移位探讨
result: 使用c/c++在 visual studio下 移位周期都是32bit,如 int aa = 66; long bb = 99; char cc = 'a';则 aa >> 32 == 66, aa原创 2011-09-26 16:03:51 · 461 阅读 · 0 评论 -
数据结构-排序: 各种排序算法全分析
数据结构-排序: 各种排序算法全分析排序简介 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法,但尚未有一个最理想的尽如人意的方法,本章转载 2011-09-19 11:43:02 · 831 阅读 · 0 评论 -
typedef的使用
typedef的使用注: 最近看到很多自己感觉的对typedef的怪异用法,就查了一下。一查才发现自己对这一语法的理解仅限于与#define的等同理解。下面是有用的资源,备用。1.http://faq.youkuaiyun.com/read/217385.htmlty转载 2011-09-23 17:23:28 · 530 阅读 · 0 评论 -
快排的几种写法
#include "test.h"int main(){ //test(1); int x, location = 0; test(2); printf("input the number to serch: \n");原创 2011-09-23 23:23:22 · 884 阅读 · 0 评论 -
求第K大源码
#include #include #include #define SWAP(A,B) {int t; t = (A); (A) = (B); (B) =t;}int kbig(int number[], int left, int right, i原创 2011-09-23 23:22:20 · 6056 阅读 · 0 评论 -
堆排序
#include "stdio.h"#include "stdlib.h"#include "time.h"#define LESS(A,B) ((A)#define SWAP(A,B) {int t; t = (A); (A) = (B); (B) = t;原创 2011-09-23 23:24:14 · 428 阅读 · 0 评论 -
Starvation and Deadlock
Starvation and DeadlockStarvation and Deadlock are the two kinds of the process status. If a process stays as starvation or deadlock,翻译 2011-09-24 16:26:47 · 1330 阅读 · 0 评论 -
归并排序
#include "stdio.h"#include "time.h"#include "stdlib.h"void MergeSort(int a[], int n);void MergePass(int x[], int y[],int s, int n)原创 2011-09-23 23:25:37 · 432 阅读 · 0 评论 -
Great common divisor 最大公约数
#include #include #include int gcd(int x, int y){ if(x return gcd(y, x); if( y == 0) return x; els原创 2011-09-24 13:01:56 · 630 阅读 · 0 评论 -
十进制小数 转 二进制
十进制数转换为二进制数 十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并。 1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2去除十进制整数,可以得到一转载 2011-09-24 16:35:28 · 1403 阅读 · 0 评论 -
try-catch-finally中return的执行顺序
经常有人问这个问题,其实很简单执行顺序实际上和程序的编写顺序类似, try -> catch-> finally -> return如果 有exception,那么就有catch如果 有return语句 那么就有return出现的份如果有finally语句 那就就有finally比如 有发生异常,但是没有return语句, 那么执行顺序就是 try catch原创 2014-12-25 19:19:02 · 657 阅读 · 0 评论