其他

求兩個字串的乘積，結果存到字串中，例如字串一中存的“657891”，字串二中存的“521”輸出342761211#include<stdio.h>#include<malloc.h>#include<string.h>#include<assert.h>void mul(char *Input1, int n, char *Input2, int m,char *Output);int main(){int n, m;int i = 0;char

問題分析：求兩個數組的公用子序列。考慮最長公用子序列問題如何分解成子問題，設A=“a0，a1，…，am-1”，B=“b0，b1，…，bm-1”，並Z=“z0，z1，…，zk-1”為它們的最長公用子序列。不難證明有以下性質：（1） 如果am-1=bn-1，則zk-1=am-1=bn-1，且“z0，z1，…，zk-2”是“a0，a1，…，am-2”和“b0，b1，…，bn-2”的一個最長公用子序列；（2） 如果am-1!=bn-1，則若zk-1!=am-1，蘊涵“z0，z1，…，zk-1”是“a0，

題目：給出兩個字串，找出這兩個字串的公用子字串。公用子字串和公用序列不同的地方在於 公用子字串要求子串在兩個字串中必須是連續的。例如：“123579” 和 “2378”公用子字串為“23”，公用子序列為“237”動態轉移方程為：如果 xi==yj,則c[i][j] = c[i-1][j-1]+1;如果xi != yj, 則c[i][j] = 0;最後求的的長度為max{c[i][j], 1<=i<=n,

輸入一個字串 "abcderabcmnpqabcdmnp"，求出這個字串的最長重複字串，這個字串的最長公用字串是abcd。C語言代碼如下：#include<stdio.h>#include<string.h>#include<malloc.h>void HouZhui(char *p);int main(){ char a[100] = "abcderabcmnpqabcdmnp"; HouZhui(a); return 0;}void HouZhui(

 //聲明：下面的都是baidu或google來的，下面的步驟是我安裝arch時候的步驟 Arch Linux一些有用的設定 http://hi.baidu.com/stryvonne/blog/item/4313f635b05866325ab5f56c.htmlArch開機啟動守護進程 http://hi.baidu.com/seallblue/blog/item/33cfde2b4d7044f2e7cd4033.html打造完美的Arch Linux 案頭

首先來看編程珠璣上面的一個題目，兩個整數m和n， 其中m < n。輸出時0~n-1範圍內的m個隨機整數的有序列表，不允許重複。方法一：核心思想，如果要從r個剩餘的整數中選出s個，我們以機率s/r選擇下一個數。代碼如下：#include<stdlib.h>#include<stdio.h>#include<assert.h>#include<time.h>void randMfromN(int, int);int bigrand();int

先整點廢話……===============================================================之前對rsync一直抱有敵意態度，不是rsync的問題，我一直以來是懶於看文檔的，特別是像這種命令列的東西，懶得man，懶得google，昨天是實在無奈的時候嘗試了一下，感覺好爽，再某些方面不是迅雷這些東西能比的，雖然迅雷的下載能力的確不錯。 最近再搞Arch，雖然國內也有比較快的repo，但是總是想自己搞個本地repo，以備沒有網路的時候使用，但是問題接踵

題目翻譯和代碼有不正確的地方歡迎批評指正.有好的方法歡迎交流。第一題：You are given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e.g., M becomes a substring of N located at i and starting at

1--首先建立想切換的兩個視圖類（view類）比如：class CTestView1 : public CFormView{}class CTestView2 : public CView{}2--然後在xx.cpp檔案中（XX代表工程名）即CxxApp類的cpp檔案中包含切換的兩個類的標頭檔，如：#include "TestView1.h"#include "TestView2.h"3--在 CxxApp的標頭檔裡申請兩個CMultiDocTemplate

求一個組合函數如p([1,2,3])輸出：[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]1、遞迴的方法：每次選擇和不選擇這個字元，然後依次遞迴。void Combination(char *str){void Solution(char *, vector<char>&, int);if(str == NULL)return;int n = strlen(str);for(int i = 1; i <= n; ++i)//組合中含有幾個字元{

翻譯和代碼有不正之處，歡迎批評指正。有好的想法，歡迎交流。1、Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data

#照葫蘆畫瓢，照著ubuntu同步指令碼 寫的最近想同步arch的repo，發現rsync很不錯，寫了指令碼記在這裡，以後丟了可以再這裡找到。 sync.sh============#!/bin/bash[[ $UID == 0 ]] || { echo "Must be root run this script.";exit 0; }LOCK="lock"LOG="log.sync"if [ -f $LOCK ]; then    echo "another sync is running .

1、非遞迴實現二叉樹的三種遍曆2、分層遍曆二叉樹3、找出二叉樹上任意兩個節點的共同父節點4、找出二叉樹中和為某值的所有路徑5、二叉樹的鏡像首先是樹節點和樹的類資料結構#define ElementType intclass BinTree;class BinTreeNode{public:friend class BinTree;BinTreeNode():Left(NULL),Right(NULL){}BinTreeNode(ElementType temp, BinTreeNode *

一：MicroSoftReverse linklist in blockeg. block size is 3 and list is1 2 3 4 5 6 7 8Output: 3 2 1 6 5 4 8 7LNK_NODE*  ReverseByBlock(LNK_NODE* pHead ,int nBlockSize);代碼如下：#include<stdio.h>#include<malloc.h>typedef struct LinkNode{int

自己在CSDN註冊也已經有4、5個年頭了，以前是為了學java才註冊的，沒想到註冊了之後基本上沒有怎麼用，也是最近才經常光顧這裡，這才發現原來這裡也有部落格的！想想以前，自己的部落格也有一大堆了，但是從來沒有認真寫過，大多都是寫了沒幾天都幾慢慢的遺忘了，直到有一天發現很久沒寫了，原來這時也早已失去了寫的興緻了。sorry，163、MSN、。。。。。。。。不知道這個能寫多久，但是我打算在這裡寫一些關於linux方面的東西，記錄一些自己認為有用的資料，一方面方便自己以後尋找資料，免的以後用到了沒有地

/* 網上找的，儲存一下，經常用到的，特別是下載一個目錄的功能，每次用每次要baidu/google */wget 是一個命令列的下載工具。對於我們這些 Linux 使用者來說，幾乎每天都在使用它。下面為大家介紹幾個有用的 wget 小技巧，可以讓你更加高效而靈活的使用 wget。$ wget -r -np -nd http://example.com/packages/ 這條命令可以下載 http://example.com 網站上 packages 目錄中的所有檔案。其中，-np

一個進程（Process）是一個包括有自身執行位址的程式，在一個多工的作業系統中，可以分配CPU時間給每一個進程，CPU在片段時間中執行某個進程，然後下一個時間片段跳至另一個進程去執行，由於轉換速度很快，這使得每個程式像是在同時進行處理一般。一個執行緒是進程中的一個執行流程，一個進程中可以同時包括多個執行緒，也就是說一個程式中同時可能進行多個不同的子流程，這使得一個程式可以像是同時間處理多個事務，例如一方面接受網路上的資料，另一方面同時計算資料並顯示結果，一個多執行緒程式可以同時間處理多個子流程

如果您的程式只是一個單執行緒，單一流程的程式，那麼通常您只要注意到程式邏輯的正確，您的程式通常就可以正確的執行您想要的功能，但當您的程式是多執行緒程式，多流程同時執行時，那麼您就要注意到更多的細節，例如在多執行緒共用同一物件的資料時。如果一個物件所持有的資料可以被多執行緒同時共用存取時，您必須考慮到「資料同步」的問題，所謂資料同步指的是兩份資料的整體性一致，例如物件A有name與id兩個屬性，而有一份A1資料有name與id的資料要更新物件A的屬性，如果A1的name與id設定給A物件完成，則稱

sudoers檔案配置(轉)以下內容摘自：http://tanger.javaeye.com/blog/190362sudo是linux下常用的允許普通使用者使用超級使用者權限的工具。它的主要設定檔是sudoers,linux下通常在/etc目錄下，如果是solaris，預設不裝sudo的，編譯安裝後通常在安裝目錄的 etc目錄下，不過不管sudoers檔案在哪兒，sudo都提供了一個編輯該檔案的命令：visudo來對該檔案進行修改。強烈推薦使用該命令修改

出自http://li2z.cn，排骨寫的，不錯，收了~~~~o(∩_∩)o...哈哈，以後可以拿來參考一下#!/bin/bash[[ $UID == 0 ]] || { echo "Must be root to run this script."; exit 0; }LOCK="/data/sync_sh/lock"LOG="/data/sync_sh/log" while true; doecho -e "/nstart sync @ `date`" | tee -a $LOG if [