c演算法csdn

❶ c語言中十進制和二進制怎麼轉換

10000101 對於這個來說 一般 最高位 為 符號位 0為+， 1為- 所以為 -5；short類型佔2個位元組，也就是 16位， 最大值為0111 1111 1111 1111。 進制之間的 轉換，比如 10進制92 轉換成 2進制，92/2 = 46 余數是 0,46/2 = 23 余數是 0，23/2 = 11 余數是 1， 11/2 = 5, 余數是1， 5/2 = 2，余數是 1， 2/2 = 1， 余數是 0， 所以2進制為 0111100（這裡面的余數是從後往前計的）。

❷ 在C語言中，如何輸出一組數的排列組合

#include <stdio.h>

#include <stdlib.h>

int n = 0;

void swap(int *a, int *b)

{

int m;

m = *a;

*a = *b;

*b = m;

}

void perm(int list[], int k, int m)

{

int i;

if(k > m)

{

for(i = 0; i <= m; i++)

printf("%d ", list[i]);

printf(" ");

n++;

}

else

{

for(i = k; i <= m; i++)

{

swap(&list[k], &list[i]);

perm(list, k + 1, m);

swap(&list[k], &list[i]);

}

}

}

int main()

{

int k;//輸入自然數的個數

printf("請輸入連續自然數的個數：");

scanf("%d",&k);

int *list = (int *)malloc(k);

for (int i = 0; i < k; i ++)

{

list[i] = i + 1;

}

// int list[] = {1, 2, 3, 4, 5};

perm(list, 0, k-1);

printf("total:%d ", n);

return 0;

}

該程序的輸入為一個任意自然數n，將輸出從1到n的全排列。

(2)c演算法csdn擴展閱讀：

C語言的基本數的排列法

1、冒泡排序：每次相鄰兩個數比較,若升序,則將大的數放到後面,一次循環過後，就會將最大的數放在最後。

#include <stdio.h>

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n為要排序的數的個數

//輸入要排序的數

for(i=0;i<n;++i)

scanf("%d",a+i);

//接下來進行排序

for(i=0;i<n-1;++i)//n個數,總共需要進行n-1次

{ //n-1個數排完,第一個數一定已經歸位

//每次會將最大(升序)或最小(降序)放到最後面

for(j=0;j<n-i-1;++j)

{

if(a[j]>a[j+1])//每次冒泡,進行交換

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

for(j=0;j<n;++j)

printf("%-5d ",a[j]);

printf(" ");

}

return 0;

}

2、選擇排序：從第一個數開始,每次和後面剩餘的數進行比較,若升序,則如果後邊的數比當前數字小,進行交換,和後面的所有的數比較、交換後,就會將當前的最小值放在當前的位置。

#include <stdio.h>

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n為要排序的數的個數

//輸入需要排序的數

for(i=0;i<n;++i)

scanf("%d",a+i);

//接下來進行排序

for(i=0;i<n-1;++i)//因為每次需要和a[i]後面的數進行比較,所以到a[n-2](倒數第2個元素)就行

{

for(j=i+1;j<n;++j)//j從i後一個開始,a[i]與a[j]進行比較

{

if(a[i]>a[j])//a[i]為當前值,若是比後面的a[j]大,進行交換

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就會將a[i](包括a[i])之後的最小值放在a[i]的位置

for(j=0;j<n;++j)

printf("%-5d",a[j]);

printf(" ");

}

return 0;

}

❸ C語言中算數運算符,關系運算符,邏輯運算符的優先順序別

1級優先順序（左結合）
() 圓括弧；[]下標運算符；->指向結構體成員運算符；. 結構體成員運算符。
2級優先順序（右結合）
!邏輯非運算符；~按位取反運算符；++前綴增量運算符；--前綴減量運算符；+正號運算符；-負號運算符；(類型)類型轉換運算符；*指針運算符；&地址運算符；sizeof長度運算符。
3級優先順序（左結合）
*乘法運算符；/除法運算符；%取余運算符。
4級優先順序（左結合）
+加法運算符；-減法運算符。
5級優先順序（左結合）
<<左移運算符；>>右移運算符。
6級優先順序（左結合）
<、<=、>、>=關系運算符。
7級優先順序（左結合）
==等於運算符；!=不等於運算符。
8級優先順序（左結合）
&按位與運算符。
9級優先順序（左結合）
^按位異或運算符。
10級優先順序（左結合）
|按位或運算符。
11級優先順序（左結合）
&&邏輯與運算符。
12級優先順序（左結合）
||邏輯或運算符。
13級優先順序（右結合）
? :條件運算符。
14級優先順序（右結合）
=、 +=、 -=、 *=、 /=、 %=、 &=、 ^=、 |=、 <<=、 >>=賦值運算符。
15級優先順序（左結合）
,逗號運算符。

❹ 我初學C語言，對C不是很了解，哪位高手可以告訴我一些學習方法，經驗，萬分感激

自己博客上的文章
很多人對學習C語言感到無從下手，經常問我同一個問題：究竟怎樣學習C語言？我是一個教師，已經開發了很多年的程序，和很多剛剛起步的人一樣，學習的第一個計算機語言就是C語言。經過這些年的開發，我深深的體會到C語言對於一個程序設計人員多麼的重要，如果不懂C語言，你想寫底層程序這幾乎聽起來很可笑，不懂C語言，你想寫出優秀高效的程序，這簡直就是天方夜譚。為什麼C語言如此重要呢？

第一:C語言語法結構很簡潔精妙，寫出的程序也很高效，很便於描述演算法，大多數的程序員願意使用C語言去描述演算法本身，所以，如果你想在程序設計方面有所建樹，就必須去學它。
第二：C語言能夠讓你深入系統底層，你知道的操作系統，哪一個不是C語言寫的？所有的windows,Unix,Linux,Mac,os/2，沒有一個里外的，如果你不懂C語言，怎麼可能深入到這些操作系統當中去呢？更不要說你去寫它們的內核程序了。
第三：很多新型的語言都是衍生自C語言，C++,Java,C#,J#,perl...哪個不是呢？掌握了C語言，可以說你就掌握了很多門語言，經過簡單的學習，你就可以用這些新型的語言去開發了，這個再一次驗證了C語言是程序設計的重要基礎。還有啊，多說一點：即使現在招聘程序員，考試都是考C語言，你想加入it行業，那麼就一定要掌握好C語言。

那麼究竟怎樣學習C語言呢？

1:工欲善其事，必先利其器
這里介紹幾個學習C語言必備的東東：
一個開發環境，例如turbo?C?2.0,這個曾經占據了DOS時代開發程序的大半個江山。但是現在windows時代，用turbo?C有感覺不方面，編輯程序起來很吃力，並且拖放，更沒有函數變數自動感應功能，查詢參考資料也不方便。建議使用Visual C++,這個東西雖然比較大塊頭，但是一旦安裝好了，用起來很方便。

一本學習教程,現在C語言教材多如牛毛，但推薦大家使用《C語言程序設計》譚浩強主編 第二版 清華大學出版社，此書編寫的很適合初學者，並且內容也很精到。

除此以外，現在有很多輔助學習的軟體，畢竟現在是Window時代了，學習軟體多如牛毛，不象我們當初學習，只有讀書做題這么老套。我向大家推薦一個「集成學習環境(C語言)」，里邊的知識點總結和常式講解都非常好，還有題庫測試環境，據說有好幾千題，甚至還有一個windows下的trubo?C，初學者甚至不用裝其它的編譯器，就可以練習編程了,非常適合初學者。還有一個「C語言學習系統」軟體，不過感覺只是一個題庫系統，如果你覺得題做的不夠，不妨也可以試試。

2:葵花寶典
學習計算機語言最好的方法是什麼？答曰：讀程序。
沒錯，讀程序是學習C語言入門最快，也是最好的方法。如同我，現在學習新的J#,C#等其他語言，不再是抱著書本逐行啃，而是學習它們的常式。當然，對於沒有學過任何計算機語言的初學者，最好還是先閱讀教程，學習完每一章，都要認真體會這一章的所有概念，然後不放過這一章中提到的所有常式，然後仔細研讀程序，直到每一行都理解了，然後找幾個編程題目，最好是和常式類似的或一樣的，自己試圖寫出這段已經讀懂的程序，不要以為常式你已經讀懂了，你就可以寫出和它一樣的程序，絕對不一定，不相信你就試一試吧，如果寫不出來，也不要著急，回過頭來再繼續研究常式，想想自己為什麼寫不出來，然後再去寫這段程序，反反復復，直到你手到擒來為止，祝賀你，你快入門了。

3：登峰造極
寫程序的最高境界其實就是掌握各種解決問題的手段(數據結構)和解決問題的方法(演算法)。?
是不是寫出底層程序就是程序設計高手呢？非也，寫底層程序，無非是掌握了硬體的結構，況且硬體和硬體還不一樣，要給一個晶元寫驅動程序，無非就是掌握這塊晶元的各種寄存器及其組合，然後寫值讀值，僅此而已。這不過是熟悉一些io函數罷了。
那麼怎樣才算精通程序設計呢？怎樣才能精通程序設計呢？舉個例子：你面前有10個人，找出一個叫「張三」的人，你該怎麼辦？第一種方法：直接對這10個人問：「誰叫張三」。第2種方法：你挨個去問「你是不是張三？」，直到問到的這個人就是張三。第三種方法：你去挨個問一個人「你認不認識張三，指給我看」。不要小看這個問題，你說當然會選第一種方法，沒錯恭喜你答對了，因為這個方法最快，效率最高，但是在程序設計中找到解決問題的最優方法和你用的手段卻是考驗一個程序員程序設計水平的重要標志，而且是不容易達到的。剛才這個問題類似於數據結構和演算法中的：Map數據結構，窮舉查找和折半查找。所以掌握好數據結構和一些常用演算法，是登峰造極的必然之路。

❺ 數據結構與演算法分析 c語言秒速 csdn 好嗎

Sub s()
On Error Resume Next
Dim pth$, fn$, wb As Workbook

❻ 什麼是c語言局部程序塊 csdn

局部程序塊是指一對大括弧({})之間的一段C語言程序。一個C函數包含一對大括弧，這對大括弧之間的所有內容都包含在一個局部程序塊中。if語句和swich語句也可以包含一對大括弧，每對大括弧之間的代碼也屬於一個局部程序塊。 此外，你完全可以創建你自己的局部程序塊，而不使用C函數或基本的C語句。 你可以在局部程序塊中說明一些變數，這種變數被稱為局部變數，它們只能在局部程序塊的開始部分說明，並且只在說明它的局部程序塊中有效。如果局部變數與局部程序塊以外的變數重名，則前者優先於後者。 下面是一個使用局部程序塊的例子： #include <stdio.h> void main(void); void main(){/ * Begin local block for function main() * / int test_ var = 10; printf("Test variable before the if statement: %d\n", test_var); if (test_var>5){/ * Begin local block for "if" statement * / int test_ var = 5; printf("Test variable within the if statement: %d\n", test_var);{/ * Begin independent local block (not tied to any function or keyword) * / int test_var = 0;printf ("Test variable within the independent local block: %d\n", test_var)}/ * End independent local block * / printf ("Test variable after the if statement: %d\n", test_var);}/*End local block for function main () * / 上例產生如下輸出結果： Test variable before the if statement: 10 Test variable within the if statement: 5 Test variable within the independent local block:0 注意：在這個例子中，每次test_var被定義時，它都要優先於前面所定義的test_var變數。

❼ 求c語言十進制數字轉換為十六進制的演算法

int num,i=0,a[10],r_gitil,j;
printf("請輸入一個十進制整數:");
scanf("%d",&num);
while(num!=0)
{
i++;
r_gitil=num%16;
for(j=i-1;j<i;j++)
{
a[j]=r_gitil;
}
num=num/16;
}
printf("轉為十六進制為:");
for(j=i-1;j>=0;j--)
{
switch(a[j])
{
case 10: a[j]='A';printf("%c",a[j]);break;
case 11: a[j]='B';printf("%c",a[j]);break;
case 12: a[j]='C';printf("%c",a[j]);break;
case 13: a[j]='D';printf("%c",a[j]);break;
case 14: a[j]='E';printf("%c",a[j]);break;
case 15: a[j]='F';printf("%c",a[j]);break;
default:
printf("%d",a[j]);
}
}
printf("\n\n");

❽ c語言方法怎麼理解csdn

方法實際上就是成員函數，另外一個概念就是數據成員，也叫屬性，成員函數一般都要操作數據成員

❾ 如何用c語言編寫同步與互斥線程 csdn

pthread_create(pthread_t *thread, pthread_attr_t * attr, void *(*start_routine)(void *),void *arg);創建線程（默認為同步線程）
線程的互斥函數有：互斥函數的初始化pthread_mutex_init（），互斥函數的鎖定函數pthread_mutex_lock（），互斥函數的預鎖定函數pthread_mutex_trylock（），互斥函數的解鎖函數pthread_mutex_unlock（），互斥函數的銷毀函數pthread_mutex_destroy（）

❿ 時間片輪轉演算法和優先順序調度演算法 C語言模擬實現

一、目的和要求
進程調度是處理機管理的核心內容。本實驗要求用高級語言編寫模擬進程調度程序，以便加深理解有關進程式控制制快、進程隊列等概念，並體會和了解優先數演算法和時間片輪轉演算法的具體實施辦法。
二、實驗內容
1.設計進程式控制制塊PCB的結構，通常應包括如下信息：
進程名、進程優先數（或輪轉時間片數）、進程已佔用的CPU時間、進程到完成還需要的時間、進程的狀態、當前隊列指針等。
2.編寫兩種調度演算法程序：
優先數調度演算法程序
循環輪轉調度演算法程序
3.按要求輸出結果。
三、提示和說明
分別用兩種調度演算法對伍個進程進行調度。每個進程可有三種狀態；執行狀態（RUN）、就緒狀態（READY,包括等待狀態）和完成狀態（FINISH），並假定初始狀態為就緒狀態。
（一）進程式控制制塊結構如下：
NAME——進程標示符
PRIO/ROUND——進程優先數/進程每次輪轉的時間片數（設為常數2）
CPUTIME——進程累計佔用CPU的時間片數
NEEDTIME——進程到完成還需要的時間片數
STATE——進程狀態
NEXT——鏈指針
註：
1.為了便於處理，程序中進程的的運行時間以時間片為單位進行計算；
2.各進程的優先數或輪轉時間片數，以及進程運行時間片數的初值，均由用戶在程序運行時給定。
（二）進程的就緒態和等待態均為鏈表結構，共有四個指針如下：
RUN——當前運行進程指針
READY——就需隊列頭指針
TAIL——就需隊列尾指針
FINISH——完成隊列頭指針
（三）程序說明
1. 在優先數演算法中，進程優先數的初值設為：
50-NEEDTIME
每執行一次，優先數減1，CPU時間片數加1，進程還需要的時間片數減1。
在輪轉法中，採用固定時間片單位（兩個時間片為一個單位），進程每輪轉一次，CPU時間片數加2，進程還需要的時間片數減2，並退出CPU，排到就緒隊列尾，等待下一次調度。
2. 程序的模塊結構提示如下：
整個程序可由主程序和如下7個過程組成：
（1）INSERT1——在優先數演算法中，將尚未完成的PCB按優先數順序插入到就緒隊列中；
（2）INSERT2——在輪轉法中，將執行了一個時間片單位（為2），但尚未完成的進程的PCB，插到就緒隊列的隊尾；
（3）FIRSTIN——調度就緒隊列的第一個進程投入運行；
（4）PRINT——顯示每執行一次後所有進程的狀態及有關信息。
（5）CREATE——創建新進程，並將它的PCB插入就緒隊列；
（6）PRISCH——按優先數演算法調度進程；
（7）ROUNDSCH——按時間片輪轉法調度進程。
主程序定義PCB結構和其他有關變數。
（四）運行和顯示
程序開始運行後，首先提示：請用戶選擇演算法，輸入進程名和相應的NEEDTIME值。
每次顯示結果均為如下5個欄位：
name cputime needtime priority state
註：
1．在state欄位中，"R"代表執行態，"W"代表就緒（等待）態，"F"代表完成態。
2．應先顯示"R"態的，再顯示"W"態的，再顯示"F"態的。
3．在"W"態中，以優先數高低或輪轉順序排隊；在"F"態中，以完成先後順序排隊。

view plain to clipboardprint?
/*
操作系統實驗之時間片輪轉演算法和優先順序調度演算法
By Visual C++ 6.0
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node
{
char name[20]; /*進程的名字*/
int prio; /*進程的優先順序*/
int round; /*分配CPU的時間片*/
int cputime; /*CPU執行時間*/
int needtime; /*進程執行所需要的時間*/
char state; /*進程的狀態，W——就緒態，R——執行態，F——完成態*/
int count; /*記錄執行的次數*/
struct node *next; /*鏈表指針*/
}PCB;
PCB *ready=NULL,*run=NULL,*finish=NULL; /*定義三個隊列，就緒隊列，執行隊列和完成隊列*/
int num;
void GetFirst(); /*從就緒隊列取得第一個節點*/
void Output(); /*輸出隊列信息*/
void InsertPrio(PCB *in); /*創建優先順序隊列，規定優先數越小，優先順序越高*/
void InsertTime(PCB *in); /*時間片隊列*/
void InsertFinish(PCB *in); /*時間片隊列*/
void PrioCreate(); /*優先順序輸入函數*/
void TimeCreate(); /*時間片輸入函數*/
void Priority(); /*按照優先順序調度*/
void RoundRun(); /*時間片輪轉調度*/
int main(void)
{
char chose;
printf("請輸入要創建的進程數目:\n");
scanf("%d",&num);
getchar();
printf("輸入進程的調度方法：(P/R)\n");
scanf("%c",&chose);
switch(chose)
{
case 'P':
case 'p':
PrioCreate();
Priority();
break;
case 'R':
case 'r':
TimeCreate();
RoundRun();
break;
default:break;
}
Output();
return 0;
}
void GetFirst() /*取得第一個就緒隊列節點*/
{
run = ready;

if(ready!=NULL)
{
run ->state = 'R';
ready = ready ->next;
run ->next = NULL;
}
}
void Output() /*輸出隊列信息*/
{
PCB *p;
p = ready;
printf("進程名\t優先順序\t輪數\tcpu時間\t需要時間\t進程狀態\t計數器\n");
while(p!=NULL)
{
printf("%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n",p->name,p->prio,p->round,p->cputime,p->needtime,p->state,p->count);
p = p->next;
}
p = finish;
while(p!=NULL)
{
printf("%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n",p->name,p->prio,p->round,p->cputime,p->needtime,p->state,p->count);
p = p->next;
}
p = run;
while(p!=NULL)
{
printf("%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n",p->name,p->prio,p->round,p->cputime,p->needtime,p->state,p->count);
p = p->next;
}
}
void InsertPrio(PCB *in) /*創建優先順序隊列，規定優先數越小，優先順序越低*/
{
PCB *fst,*nxt;
fst = nxt = ready;

if(ready == NULL) /*如果隊列為空，則為第一個元素*/
{
in->next = ready;
ready = in;
}
else /*查到合適的位置進行插入*/
{
if(in ->prio >= fst ->prio) /*比第一個還要大，則插入到隊頭*/
{
in->next = ready;
ready = in;
}
else
{
while(fst->next != NULL) /*移動指針查找第一個別它小的元素的位置進行插入*/
{
nxt = fst;
fst = fst->next;
}

if(fst ->next == NULL) /*已經搜索到隊尾，則其優先順序數最小，將其插入到隊尾即可*/
{
in ->next = fst ->next;
fst ->next = in;
}
else /*插入到隊列中*/
{
nxt = in;
in ->next = fst;
}
}
}
}
void InsertTime(PCB *in) /*將進程插入到就緒隊列尾部*/
{
PCB *fst;
fst = ready;

if(ready == NULL)
{
in->next = ready;
ready = in;
}
else
{
while(fst->next != NULL)
{
fst = fst->next;
}
in ->next = fst ->next;
fst ->next = in;
}
}
void InsertFinish(PCB *in) /*將進程插入到完成隊列尾部*/
{
PCB *fst;
fst = finish;

if(finish == NULL)
{
in->next = finish;
finish = in;
}
else
{
while(fst->next != NULL)
{
fst = fst->next;
}
in ->next = fst ->next;
fst ->next = in;
}
}
void PrioCreate() /*優先順序調度輸入函數*/
{
PCB *tmp;
int i;

printf("輸入進程名字和進程所需時間：\n");
for(i = 0;i < num; i++)
{
if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL)
{
perror("malloc");
exit(1);
}
scanf("%s",tmp->name);
getchar(); /*吸收回車符號*/
scanf("%d",&(tmp->needtime));
tmp ->cputime = 0;
tmp ->state ='W';
tmp ->prio = 50 - tmp->needtime; /*設置其優先順序，需要的時間越多，優先順序越低*/
tmp ->round = 0;
tmp ->count = 0;
InsertPrio(tmp); /*按照優先順序從高到低，插入到就緒隊列*/
}
}
void TimeCreate() /*時間片輸入函數*/
{
PCB *tmp;
int i;

printf("輸入進程名字和進程時間片所需時間：\n");
for(i = 0;i < num; i++)
{
if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL)
{
perror("malloc");
exit(1);
}
scanf("%s",tmp->name);
getchar();
scanf("%d",&(tmp->needtime));
tmp ->cputime = 0;
tmp ->state ='W';
tmp ->prio = 0;
tmp ->round = 2; /*假設每個進程所分配的時間片是2*/
tmp ->count = 0;
InsertTime(tmp);
}
}
void Priority() /*按照優先順序調度，每次執行一個時間片*/
{
int flag = 1;

GetFirst();
while(run != NULL) /*當就緒隊列不為空時，則調度進程如執行隊列執行*/
{
Output(); /*輸出每次調度過程中各個節點的狀態*/
while(flag)
{
run->prio -= 3; /*優先順序減去三*/
run->cputime++; /*CPU時間片加一*/
run->needtime--;/*進程執行完成的剩餘時間減一*/
if(run->needtime == 0)/*如果進程執行完畢，將進程狀態置為F，將其插入到完成隊列*/
{
run ->state = 'F';
run->count++; /*進程執行的次數加一*/
InsertFinish(run);
flag = 0;
}
else /*將進程狀態置為W，入就緒隊列*/
{
run->state = 'W';
run->count++; /*進程執行的次數加一*/
InsertTime(run);
flag = 0;
}
}
flag = 1;
GetFirst(); /*繼續取就緒隊列隊頭進程進入執行隊列*/
}
}
void RoundRun() /*時間片輪轉調度演算法*/
{

int flag = 1;

GetFirst();
while(run != NULL)
{
Output();
while(flag)
{
run->count++;
run->cputime++;
run->needtime--;
if(run->needtime == 0) /*進程執行完畢*/
{
run ->state = 'F';
InsertFinish(run);
flag = 0;
}
else if(run->count == run->round)/*時間片用完*/
{
run->state = 'W';
run->count = 0; /*計數器清零，為下次做准備*/
InsertTime(run);
flag = 0;
}
}
flag = 1;
GetFirst();
}