Time of Update: 2018-12-07
文章目錄 實驗題目(共10題, 第9題) 實驗題目(共10題, 第9題)標題:迷宮的最短路徑時 限:1000 ms記憶體限制:10000 K總時限:3000 ms描述:設計一個演算法找一條從迷宮入口到出口的最短路徑。輸入:迷宮的行和列m n迷宮的布局輸出:最短路徑輸入範例:請輸入迷宮的行和列:6 8請輸入迷宮的布局:0 1 1 1 0 1 1 11 0 1 0 1 0 1 00 1 0 0 1 1 1 10 1 1 1 0 0 1 11 0
Time of Update: 2018-12-07
文章目錄 快速排序 快速排序時限:1000ms 記憶體限制:10000K 總時限:3000ms描述:給定一個數列,用快速排序演算法把它排成升序。輸入:第一行是一個整數n,表示要排序的數的個數;下面一行是用空格隔開的n個整數。輸出:輸出排序後的數列,每個數字佔一行。輸入範例:53 2 1 4 5輸出範例:12345代碼:#include<stdio.h>#include<stdlib.h> int *a;int
Time of Update: 2018-12-07
文章目錄 插入排序 插入排序時限:1000ms 記憶體限制:10000K 總時限:3000ms描述:給定一個已經排序好數組,要求輸入一個數後,按原來的排序規律插入到原數組中.輸入:輸入一個整數n(n<10000),代表已經排序好的數組大小,接下來n個整數為已排序數組.最後輸入要插入的整數m.輸出:輸出插入以後的數組,每個數佔一行,共n+1行.輸入範例:5234561輸出範例:123456提示: 來源:代碼:#include <
Time of Update: 2018-12-07
C#中struct與class的區別 一.類與結構的樣本比較: 結構樣本: public struct Person { string Name; int height; int weight public bool overWeight() { //implement something } } 類樣本: public class TestTime { int hours; int minutes; int seconds;
Time of Update: 2018-12-07
一、為什麼使用操作符重載?對於系統的所有操作符,一般情況下,只支援基礎資料型別 (Elementary Data Type)和標準庫中提供的class,對於使用者自己定義的class,如果想支援基本操作,比如比較大小,判斷是否相等,等等,則需要使用者自己來定義關於這個操作符的具體實現。比如,判斷兩個人是否一樣大,我們預設的規則是按照其年齡來比較,所以,在設計person
Time of Update: 2018-12-07
相對於配置python的Omni complete配置(http://www.cnblogs.com/InterMa/archive/2006/09/23/512599.html)來說,配置C/C++的就簡單多了,C的不用配了,預設就是好的(^n)。下邊說一下C++的Omni complete的配置方法:[1]
Time of Update: 2018-12-07
在C#2.0中,匿名方法、IEnumerable介面和匿名方法的合作,使很多的編程任務變得非常的簡單,而且寫出來的程式非常的優美。 比如,我們可以寫出如下的代碼: List<Book> thelib = Library.getbooks(); List<Book> found = thelib.FindAll(delegate(Book curbook) { if (curbook.isbn.StartsWith("..."))
Time of Update: 2018-12-07
已知二叉樹的前序走訪和中序遍曆,求二叉樹的後序遍曆。演算法很簡單,由前序走訪的第一個元素可確定左、右子樹的根節點,參照中序遍曆又可進一步確定子樹的左、右子樹元素。如此遞迴地參照兩個遍曆序列,最終構造出二叉樹。自己寫了一段C語言的數組版,加了注釋,應該很好理解。由二叉樹的前序走訪和中序遍曆序列能唯一確定一棵二叉樹。前序走訪為:訪問根節點、訪問左子樹、訪問右子樹;中序遍曆為:訪問左子樹、訪問根節點、訪問右子樹。後序遍曆為:訪問左子樹、訪問右子樹、訪問根節點。#include <stdio.h&
Time of Update: 2018-12-07
文章目錄 分數矩陣 分數矩陣時限:1000ms 記憶體限制:10000K 總時限:3000ms描述:我們定義如下矩陣:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩陣對角線上的元素始終是1/1,對角線兩邊分數的分母逐個遞增。請求出這個矩陣的總和。輸入:每行給定整數N (N<50000),表示矩陣為
Time of Update: 2018-12-07
文章目錄 求解方程 求解方程時限:1000ms 記憶體限制:10000K 總時限:3000ms描述:用牛頓迭代法求方程2x^3-4x^2+3xsinx-6=0的根,要求誤差小於10的-6次方。輸入:一個浮點數,表示起始點。輸出:一個浮點數,為方程的根。輸入範例:1.0輸出範例:2.064076提示: 來源:代碼:#include <stdio.h>#include <math.h>float fun1(float
Time of Update: 2018-12-07
文章目錄 方程求解 方程求解時限:1000ms 記憶體限制:10000K
Time of Update: 2018-12-07
文章目錄 數字台階 數字台階時限:1000ms 記憶體限制:10000K
Time of Update: 2018-12-07
文章目錄 實驗題目(共10題, 第5題) 實驗題目(共10題, 第5題)標題:順序表上的基本操作實現時 限:1000 ms記憶體限制:10000 K總時限:1000 ms描述:在順序儲存結構實現基本操作:初始化、建立、插入、刪除、尋找、遍曆、逆置、合并運算。輸入:輸入線性表La的長度:n輸入線性表La中的元素:a1 a2 a3 ...an(數值有序,為降序)輸入要插入到線性表La中的元素x和插入的位置i:x
Time of Update: 2018-12-07
二分法演算法思想:首先確定有根區間,將區間二等分,通過判斷f(x)的符號,逐步將有根區間縮小,直至有根區間足夠小,便可求出滿足精度要求的近似值。 流程圖: 執行個體: 求f(x)=x^3-x-1在【1,1.5】內的一個實根,使誤差不超過0.005。 程式實現如下(c++):#include <iostream>#include<math.h>using namespace
Time of Update: 2018-12-07
為什麼需要iostream 我們從一開始就一直在利用C++的輸入輸出在做著各種練習,輸入輸出是由iostream庫提供的,所以討論此標準庫是有必要的,它與C語言的
Time of Update: 2018-12-07
Thread和Process之間有什麼區別?.NET新引入了Application Domain的概念,這樣他們三個之間有什麼區別?引入了Application Domain會帶來一些潛在的問題嗎?Windows Service與普通的EXE在執行過程中有什麼區別?一個進程可以訪問的Windows地址空間有多大?等於系統的虛擬記憶體大小嗎?這兩方面將對系統的設計產生什麼樣的影響?EXE和DLL之間的區別是什嗎?在系統設計中應該如何選擇使用它們?普通的EXE與.NET EXE的執行過程有什麼不同?
Time of Update: 2018-12-07
C#:昨天,今天和明天:和 Anders Hejlsberg 座談,第一部分源貼地址:C#: Yesterday, today, and tomorrow作者:John Osborn10/17/2005翻譯:我要去桂林Anders Hejlsberg 在1996年加入微軟,開始是Visual J++ 和 Windows Foundation Classes 的架構師。Hejlsberg 是目前微軟傑出的工程師和C#語言的設計者,並在微軟 .NET
Time of Update: 2018-12-07
C#:昨天,今天和明天:和 Anders Hejlsberg 座談,第二部分源貼地址:C#: Yesterday, today, and tomorrow作者:John Osborn10/17/2005翻譯:我要去桂林 Osborn:回到和語言相關的問題,我現在還是想說說LINQ。微軟 Visual Stuido .NET 的產品經理 Tony Goodhew 在一次訪談中說過,微軟的研究表明越來越多的人傾向於在編程中使用2種或者更多的語言來工作。好像現在有一種感覺,這就是語言只是
Time of Update: 2018-12-07
本次只用一個執行個體,來說明在C#中如何使用自訂事件。 寫一個類,此類包含了自訂事件: onSendMsg。 檔案名稱:ChatServer.cs public class ChatServer { public delegate void MyEventHandler(string msg); public event MyEventHandler onSendMsg; public void SendMsg() {
Time of Update: 2018-12-07
定義或控制特性的使用 AttributeUsage類是另外一個預定義屬性類別,它協助我們控制我們自己的定製特性的使用。它描述了一個定製特性如和被使用。 AttributeUsage有三個屬性,我們可以把它放置在定製屬性前面。第一個屬性是: ValidOn 通過這個屬性,我們能夠定義定製特性應該在何種程式實體前放置。一個屬性可以被放置的所有程式實體在AttributeTargets