原创 編寫字符串複製函數strcpy及memcpy函數

Strcpy與memcpy兩函數的經典實現,哈哈,不過,不是偶寫的!^_^…………   char *strcpy(char *des, const char *src){        assert((des != NULL) && (

原创 C/C++內存分配方式

1.內存分配方式 內存分配方式有三種: [1]從靜態存儲區域分配。內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。例如全局變量,static變量。 [2]在棧上創建。在執行函數時,函數內局部變量的存儲單元都可以在棧上

原创 常用的排序算法的時間複雜度和空間複雜度

常用的排序算法的時間複雜度和空間複雜度 排序法 最差時間分析 平均時間複雜度 穩定度 空間複雜度 冒泡排序 O(n2) O(n2) 穩定 O(1) 快速排序 O(n2) O(n*log2n) 不穩定 O(log

原创 C/C++內存分配與Linux內存管理進程所涉及到的五個數據段

一. 在c中分爲這幾個存儲區1.棧 - 由編譯器自動分配釋放2.堆 - 一般由程序員分配釋放,若程序員不釋放,程序結束時可能由OS回收3.全局區(靜態區),全局變量和靜態變量的存儲是放在一塊的,初始化的全局變量和靜態變量在一塊區域,未初始

原创 嵌入式軟件常見筆試面試題總結

1。中斷與異常區別: 異常:在產生時必須考慮與處理器的時鐘同步,實際上異常也稱爲同步中斷。在處理器執行到由於編程失誤而導致的錯誤指令時,或者在執行期間出現特殊情況(如缺頁),必須靠內核處理的時候,處理器就會產生一個異常。 所謂中斷就是外部

原创 open-fopen read-fread等的不同

open和fopen的區別: 1.緩衝文件系統 緩衝文件系統的特點是:在內存開闢一個“緩衝區”,爲程序中的每一個文件使用,當執行讀文件的操作時,從磁盤文件將數據先讀入內存“緩衝區”,裝滿後再從內存“緩衝區”依此讀入接收的變量。執行寫文件的

原创 面向對象的4個基本特徵

上個週末霸筆大唐移動的應用程序軟件工程師試題,有一道面向對象的4個特徵,以前都是接觸的三個,怎麼多出了一個?原來就是抽象性。。。 面向對象的4個基本特徵 在上述面向對象的基本概念基礎之上,不可避免地要涉及到面向對象程序設計所具有的4個共同

原创 "#ifndef #define #endif ”防止頭文件被重複包含

#include文件的一個不利之處在於一個頭文件可能會被多次包含,爲了說明這種錯誤,考慮下面的代碼:#include "x.h"#include "x.h"顯然,這裏文件x.h被包含了兩次,沒有人會故意編寫這樣的代碼。但是下面的代碼:#i

原创 編寫字符串比較函數strcmp

#include <stdio.h>int mystrcmp(char *pr,char *pt){    int k;    while(*pr==*pt&&*pr!='/0'&&*pt!='/0')    {        /* 如果

原创 數據結構與算法常見筆試題

第一章 數據結構與算法一.算法的基本概念計算機解題的過程實際上是在實施某種算法,這種算法稱爲計算機算法。1.算法的基本特徵:可行性,確定性,有窮性,擁有足夠的情報。2.算法的基本要素:算法中對數據的運算和操作、算法的控制結構。3.算法設計

原创 編寫字符串反轉函數

首先用數組下標的形式實現: 提供三種方法:     1、有中間變量     2、無中間變量     3、堆棧實現    #include <stdio.h>    #include <string.h>     void reverse

原创 MINIGUI常見錯誤集及解決方法

MINIGUI常見錯誤集及解決方法   個人前言:其中錯誤1到16是直接轉載的一篇博客,在移植MiniGUI過程中碰到的問題遠遠不止這些,我只是拿這16個先開個頭,以後會將我自己在移植MiniGUI的過程中碰到的問題逐一附上。    

原创 softirq/tasklet/workqueue的區別

2011年威盛Linux software的筆試題,我想了半天,就想出了工作隊列允許睡眠。。。真後悔驅動沒能深入看看   softirq和tasklet都屬於軟中斷,tasklet是softirq的特殊實現; workqueue是普通的工

原创 什麼是前端、什麼是後端

從去年做空間開始,這一年來,一直在提前端和後端這樣兩個概念,同時,也在小組內推行着技術上的分工,並在開發模式上嘗試着創新。在學習了Spring、IBatis之後,對於前端後分工的需求也越來越強烈,所以,崗

原创 【轉】minigui 1.6.10 + tslib 觸摸屏較正方案

  移植tslib1.3 tslib和minigui的鏈接 測試 說明:因爲最近做PDA,要實現攝像頭功能,而我的開發板mini2440,只有一個USB,而我的攝像頭是USB的,鼠標沒辦法用了,只能用觸摸筆,而觸摸座標非常不準,