其他

面試中面試官經常會讓寫程式，根據題目的難度會在演算法和編程習慣上各有側重。比如寫一個memcpy函數，這個題演算法簡單明確，因此重點考察編程習慣、工程思想。該題目的演算法如下0.1void memcpy(void *dst, void *src, int count){while(count--){*dst = *src;dst++;src++;}}問題是void*不能直接累加 *dst = *src也是不對的。0.2void memcpy(void *dst, void *src, int

   列印從n個數種選取m個數的組合數方法一：利用遞迴思想。//從後往前選取，選定位置i後，再在前i-1個裡面選取m-1個。//如 1 2 3 4 5 中選取 3

 In 64-bit mode, there are limitations on accessing byte registers. An instruction cannot reference legacy high-bytes (for example: AH, BH, CH, DH) and one of the new byte registers at the same time (for example: the low byte of the RAX register).

寫了半天提交時竟然出錯，暈倒。。。只好把原始碼貼上算了public static void convert() ...{  long start = System.currentTimeMillis();  File file = new File("test1.txt");  try ...{   for (int i = 0; i < COLS; i++) ...{    StringBuffer line = new StringBuffer();    FileInputStrea

在C++中，習慣聲明和定義分開，也就是經常出現一個Class對應兩個檔案，一個.h，一個.cpp。當我們面對多個類設計的時候，檔案include可能需要注意。我對此沒太多經驗，因此吃了點虧。自己總結一點點經驗：1、MyClass.h此檔案只放置與MyClass有關的聲明，而不放置任何MyClass中可能用到的類的聲明，或者其它.h的引入。在MyClass.h的首部添加#pragma once或者在檔案首尾的地方添加#ifndef _XXXXXX_H_#define _XXXXXX_H_....#

前幾天在CSDN的論壇看到一個需要判斷兩個字串之間相差多少個字元的文章,之前有瞭解過有相應的演算法來計算這個差異,但是沒有深入的去瞭解.剛好趁這個時機瞭解了一下: Levenshtein Distance (Edit Distance)

如果想第一次使用的時候再初始化，而程式正常退出的時候，再釋放資源。那麼應該將其放到某個函數中，作為static聲明。#include "Object.h"#include "Container.h"#include <iostream>using namespace std;static Object sglobal(" static global");Object global(" global");void func(){ cout << "  In func()"

3.3_計算字串的相似性 和計算兩字串的最長公用子序列相似。設Ai為字串A(a1a2a3 … am)的前i個字元（即為a1,a2,a3 … ai）設Bj為字串B(b1b2b3 … bn)的前j個字元（即為b1,b2,b3 … bj）設 L(i , j)為使兩個字串和Ai和Bj相等的最小操作次數。當ai等於bj時 顯然L(i, j)=L(i-1, j-1)當ai不等於bj時   若將它們修改為相等，則對兩個字串至少還要操作L(i-1, j-1)次 

在這個列表中只有50左右的語言，如果你找不到你所想要的語言，那麼請看Bill Kinnersley 的列表，他的列表裡可有2500種程式設計語言呢。呵呵：http://people.ku.edu/~nkinners/LangList/Extras/langlist.htm 訪問 電腦語言曆史 網站

求正整數n所有可能的和式的組合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2） 首先說一下，群裡面很多人在問這個東東怎麼去列印，當然如果是只求組合個數的話，他就是一個完全背包的問題，如果要列印的話，那還真的費一番功夫。我們可以將這題想為一個找零錢問題，以前找零錢問題是，我們有1元、2元、5元、10元面值的紙幣，現在我有20元錢，問有多少種找法。 這個找零錢如果將面值擴充為1元、2元、3元....20元，那麼就剛好是我們這道題了。請看我另一篇blog《找零錢遞迴》我直接貼代碼如下

signal是UNIX下最常用的一種通訊機制，程式對不同的訊號安裝處理處理函數，JICAMA支援32個訊號，目前還沒有平台專用的訊號，基本上可以與傳統的UNIX相容。這是最簡單的一個SIGNAL的編程例子，原先的程式來自MINIX：/* sleep - suspend a process for x sec  Author: Andy Tanenbaum */#include <stdio.h>#include <unistd.h>#include <signal.

題目要求：平時洗牌是兩打牌，交叉洗在一起.也就是開始 1 2 3 4 5 6 7 8第一次 1 5 2 6 3 7 4 8第二次 1 3 5 7 2 4 6 8。。。第k次 ...給你一個數組a[2N]，要求在O(1)的空間複雜度內給a[2N]k次洗牌.解決方案：首先尋找規律，有如下性質：1> 最開始和最後的兩張牌永遠不變 2> 中間有2N-2張牌，即一張牌最多可能有2N-2種位置，這2N-2張牌一定是全動，即不可能存在兩個狀態，  

JICAMA OS 核心支援可安裝模組的運行,下面列舉了一個簡單的程式,這樣可以用來開發平台下面的驅動程式.(目前可以支援COFF和ELF格式程式的驅動)這裡做一個簡單的說明:檔案名稱：x.c/* ** Jicama OS Loadable Kernel Modules Test** 2005-3-5*/int task(void); int KERNEL_printf( char * fmt, ...); int KERNEL_puts(char *str); /*kernel

給了A、B兩個單詞和一個單詞集合Dict，每個的長度都相同。我們希望通過若干次操作把單詞A變成單詞B，每次操作可以改變單詞中的一個字母，同時，新產生的單詞必須是在給定的單詞集合Dict中。求所有行得通步數最少的修改方法。    舉個例子如下： Given:    A = "hit"    B = "cog"    Dict = ["hot","dot","dog","lot","log"] Return  [    ["hit","hot","dot","dog","cog"],  

“你常常在第一次實現一個解決方案之後才能理解問題所在，第二次你也許才足夠清楚怎樣做好它，因此如果你想做好，準備好推翻重來至少一次。”我有一句相似的話：第一次購買總會失敗，所以不要指望第一次購買一種東西時買得讓自己滿意。 “如果你有正確的態度，有趣的問題會找上你的”我有一個發生在自己身上的聯想：當我狀態好時（當我有正確的態度），我會對所有事情感興趣；相反，當我狀態不好時，我對所有事情的興趣消失。 “我認為Linus最聰明最了不起的工作不是建立了Linux核心本身，而是發明了Linux開發模式”我一

木塊砌牆題目：用三種木塊，搭建k×2n×1的牆，不能翻轉、旋轉木塊（0≤ n≤ 1024 ,1 ≤ k ≤ 5)，計算有多少種方案，輸出結果對1000000007模數。圖1

整理自pdafans.com的文章帶你走進CE曆史博物館，向作者astronomy致謝。1996    Windows CE 出現1998    Windows CE2.0    Palm-Size PC    支援彩色螢幕1999    中文版的CE作業系統，版本號碼為2.11 Build 83082000    Pocket PC（Windows CE 3.0，研發代號為Rapier）2001    Pocket PC 2002（代號為Merlin），同年推出PPC2002中文版2001  

JICAMA OS由於技術上面的原因一直停留在類似LINUX的單核心架構中，為了更好的支援檔案系統，裝置驅動，和網路，建立了自己的微核心架構，同時與單核心調用並存，單核心的系統調用號是0x80,微核心的系統調用號為0x40,並用此模組來開發高度可移植的檔案系統。這裡是開發中的一個範例：服務端：static inline int msgcall(int func, int task, msg_t *ptr){  int return_value;    __asm__ volatile

  周末去舅舅家，給他加了一條記憶體，重裝了系統。中午上高中的表妹回家，我告訴她，我加了一條記憶體，她問記憶體是什麼，我就給她解釋電腦系統是怎麼回事，但她彷彿並不怎麼聽得懂。我停了一下，突然想起一個很好的比喻，講給她聽，這下她差不多懂了。 

這篇文章的主要以JICAMA下的程式來說明普通的應用程式和模組之間的通訊:應用程式的角度:int main (int argc, char *argv[]){ pid_t pid; int i = 0; u32_t c;   MODE_INFO *vinfo;  c=vesa_mode_match(vinfo, 800, 600, 32);   tell_vesalfb(vinfo->PhysBasePtr,