Time of Update: 2018-07-18
/***Perm.h*****/ #ifndef _ALGORITHM_PERM_H #define _ALGORITHM_PERM_H #include <windows.h> //回呼函數, 每個排列或組合的結果均做為參數傳遞給該函數 typedef void (*PERM_CALLBACK_PROC)(int nIndexArr[], int nArrLen, LPVOID lpUserData); /***********************
Time of Update: 2018-07-18
全排列: 設待排列的數組為a[n],任意時刻將其分為0~s-1和s~n-1兩端。 其中,0~s-1是已經選擇的區間,s~n-1是待選擇的區間,每次選擇s~n-1的一個與s為的數交換 #include <iostream>using namespace std;void swap(int *a, int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}//0~s-1, s~n-1void perm(int *a,
Time of Update: 2018-07-18
今天想用C語言實現下數學上的組合和排列,一直很鬱悶。 上網搜尋到一個例子: #include <stdio.h> #include <stdlib.h> //從n個元素的數組a中,取m個元素的組合 bool zuhe(char a[],int n,int m) {//p[x]=y 取到的第x個元素,是a中的第y個元素 int index,i,*p;
Time of Update: 2018-07-18
1、用數組 #include <stdio.h> #define N 4 typedef int datatype; typedef struct { datatype key; }Hretype; int LHashsearch(Hretype HT[N], datatype k) { int addr,i=0; addr = k % N; while(i<N && HT[addr].key != -1 && HT[addr].key !=
Time of Update: 2018-07-18
文章轉自:https://www.byvoid.com/blog/string-hash-compare 常用的字串Hash函數還有ELFHash,APHash等等,都是十分簡單有效方法。這些函數使用位元運算使得每一個字元都對最後的函數值產生影響。另外還有以MD5和SHA1為代表的雜湊函數,這些函數幾乎不可能找到碰撞。
Time of Update: 2018-07-18
1、基本概念 散列(hash)同順序、連結和索引一樣,是儲存資料的又一種方法。 散列儲存的基本思想是:以資料(通常為集合)中的每個元素的關鍵字K為自變數,通過一種函數h(K)計算出函數值, 把這個值解釋為一塊連續儲存空間(即數組空間或檔案空間)的單元地址(即下標),將該元素儲存到這個單元中。 散列儲存中使用的函數h(K),稱為散列函數或雜湊函數,它實現關鍵字到儲存地址的映射(或稱轉換),h(K)的值稱為散列地址或雜湊地址;
Time of Update: 2018-07-18
博文來自:http://blog.sina.com.cn/s/blog_408540af0100asu3.html typedef struct PID{ double Command; //輸入指令 double Proportion; //比例係數 double Integral; //積分係數 double Derivative; //微分係數
Time of Update: 2018-07-18
增量式PID控制C語言代碼 增量式PID控制公式: 上面△u(k)是控制量增量,“增量式PID”就是直接以這個增量進行控制。 至於參數的整定,根據響應的情況調,比如,響應慢了,我就增大kp,或者減小kd,超調大了,就減小kp或增大點kd,這個規律你可以看看PID三個參數的作用:) //////////////////////////////////////////////////////////////// //
Time of Update: 2018-07-18
http://blog.csdn.net/v_july_v/article/details/6879101 題目:輸入一個字串,列印出該字串中字元的所有排列。 例如輸入字串abc,則輸出由字元a、b、c 所能排列出來的所有字串 abc、acb、bac、bca、cab 和cba。
Time of Update: 2018-07-18
回溯法實現: 1 #include 2 char data[] = {'a', 'b', 'c', 'd'}; 3 int data_len = sizeof(data)/sizeof(data[0]); 4 int used[256] = {0}; 5 char disp_array[256]; 6 7 void print() 8 { 9 int i; 10 11 for (i = 0; i <
Time of Update: 2018-07-18
以下代碼來自:http://www.partow.net/programming/hashfunctions/index.html #include "GeneralHashFunctions.h"unsigned int RSHash(char* str, unsigned int len){ unsigned int b = 378551; unsigned int a = 63689; unsigned int hash = 0;
Time of Update: 2018-07-18
C++定義了一組表示整數、浮點數、單個字元和布爾值的算術類型(arithmetic types),另外還定義了一種稱為void的特殊類型。void類型沒有對應的值,僅用在有限的情況下。通常用作無傳回值的函數的傳回型別。算術類型的儲存空間依機器而定。類型儲存空間是指用來表示該類型的位(bit)數。C++標準保證了每個算術類型的最小儲存空間,但它並不阻止編譯器使用更大的儲存空間。事實上,對於int類型,幾乎所有的編譯器使用的儲存空間都比所要求的大。下表列出了內建算術類型和其對應的最小儲存空間。
Time of Update: 2018-07-18
剛剛看到的幾個小基礎知識,記錄一下:在int型為32位的硬體環境中,int的表示範圍是:-2的31次方 到 2的31次方減1。原因:因為int是帶符號類型,所以最高位為符號位,於是最大表示的正數是:01111111 11111111 11111111 11111111,也就是2的31次方減1。再來看最小值,-2的31次方的原碼錶示為10000000 00000000 00000000 00000000,此時最高位的數字既代表符號,也代表數值。求它的補碼,所得結果為100
Time of Update: 2018-07-18
/* 1、編寫程式,實現在螢幕上顯示如下語句。 */ #include "stdio.h" void main() {printf("**************\n"); printf("I am a student\n"); printf("**************\n"); }
Time of Update: 2018-07-18
騰訊公司c/c++筆試題 這部分的騰訊c/c++面試用的筆試題主要是c/c++、 資料結構、 簡單演算法、 作業系統等方面的基礎知識,方便去騰訊面試開發的同仁有所參考! 筆試題的題型好像有sizeof、樹等選擇題。 填空題是補充完整程式。 附加題有寫演算法的、 編程的、資料庫sql語句查詢的。 還有一張c/c++開放性問題。 騰訊c/c++筆試題如下:
Time of Update: 2018-07-18
day 1: char x[]="abcdefg"; char y[]={'a','b','c','d','e','f','g'}; answer:數組X的長度大於數組Y的長度; solution:char x[]="abcdefg";中會隱式的在末尾添加Null 字元,而char y[]= {'a','b','c','d','e','f','g'};則不會添加,Null 字元的出現取決於系統中空
Time of Update: 2018-07-18
C++中的虛函數(virtual function) 1.簡介 虛函數是C++中用於實現多態(polymorphism)的機制。核心理念就是通過基類訪問衍生類別定義的函數。假設我們有下面的類層次: class A { public: virtual void foo() { cout << "A::foo() is called" << endl;} }
Time of Update: 2018-07-18
c/c++程式員面試指南 面試題2:變數的聲明和定義有什麼區別。 答:為變數分配地址和儲存空間的稱為定義,不分配地址記憶體空間的稱為聲明。一個變數可以在多個地方聲明,但是只在一個地方定義。加入extern修飾的是變數的聲明,說明此變數將在檔案以外或在檔案後面部分定義。 面試題3:如何以最簡單的方式讓電腦蜂鳴器發出聲音。 答:#include<stdio.h>
Time of Update: 2018-07-18
using System; using System.Reflection; using System.Collections.Generic; using System.Xml; using System.Net; using System.Text; using System.Data; using System.IO; using System.Threading; using System.Web; namespace Sample { public enum VariableType
Time of Update: 2018-07-18
C++中的const關鍵字的用法非常靈活,而使用const將大大改善程式的健壯性,本人根據各方面查到的資料進行總結如下,期望對朋友們有所協助。 Const 是C++中常用的類型修飾符,常類型是指使用類型修飾符const說明的類型,常類型的變數或對象的值是不能被更新的。 一、Const作用 如下表所示: No. 作用 說明