C++

題目連結這道題好像POJ3233 基本的思路是一樣的。這道題應該用快速冪來求，若是對於項數很多的等比數列，應為求和公式中包含了除號，所以不能直接取mod，應該進行快速米的轉化例如求sum=2^1+2^2+2^3+2^4+2^5+2^6+2^7 .......共有n項這是的公式就為 若n%2==0     T(n)=T(n/2)+T(n/2)*2^(n/2);                            若n%2==1     T(n)=T(n/2)+T(n/2)*2^(n/2)+ 2^

C++/OPP/OOD系列: 層級一：文法/語意(C++) [Lippman2000] Essential C++ Essential C++,by Stanley B. Lippman Addison Wesley Longman 2000,276 pages Essential C++ 中文版 ，侯俊傑 譯，282頁 Desc: 這本書概要性的介紹了C++核心的東西，但講得較淺顯，適合剛入門的人閱讀。[Andrew Koeing & Barbara MOO] Accelerated

 一、流式檔案操作 　　這種方式的檔案操作有一個重要的結構FILE，FILE在stdio.h中定義如下：   typedef struct { int level; /* fill/empty level of buffer */ unsigned flags; /* File status flags */ char fd; /* File descriptor */ unsigned char hold; /* Ungetc char if no buffer */ int bsize; /

1.寫出判斷ABCD四個運算式的是否正確, 若正確, 寫出經過運算式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答：C錯誤，左側不是一個有效變數，不能賦值，可改為(++a) += a; D好象也不能賦值.改後答案依次為9,10,2.某32位系統下, C++程式，請計算sizeof 的值(5分).char str[] =

C. Secrettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Greatest Secret Ever consists of n words, indexed by positive integers from 1 to n. The secret needs dividing between k Keepers (let's

繼承後的可見度Protected的使命：因為基類的私人成員是不可被繼承的，從而不能在衍生類別中直接存取。那麼如果私人資料想要被衍生類別繼承呢？我們可以去除private的可見度限制，改為public，以此完成上述目標。但是這樣一來，該資料就能被程式中的所有其他函數訪問，就喪失了資料隱藏的優勢。Protected的出現解決了這一難題。Protected可見度修飾符來進行限定目的的繼承任務。聲明為protected的成員可有類內的成員函數訪問，也可由繼承類訪問。但是它不能由基類和繼承類之外的函數訪問

/*這次終於真切體會到c++封裝的利與弊了150行的程式被改到了300行，汗。。。這次修改添加了分組功能添加了對輸入合法性的檢查去掉了修改功能，因為目前只做到，等同於刪除後再建立去掉了map，因為用了vector，下標在不斷變化，不用map後，省掉了不停維護下標這一步驟。當然搜尋就直接暴力了這次添加了Group類，adresslist類和Menu類，整個程式還是有一些模組化了未完成的功能:1.名字按字典序輸出2.修該連絡人或小組單獨某項的資訊3.小組功能中，顯示小組的內容，並未設計完全4.檔案記

題目連結Write parity(a) to the end of a. For example, .Remove the first character of a. For example, . You cannot perform this operation if a is empty.根據這兩句話就可以推斷出 所有的變化也是就 1的個數為n是偶數 這他可以變成 任意小於等於n的數字了1的個數為n是奇數的話，根據操作最多能將n變成n+1

       這題比賽的時候是狐狸大大敲的..先用了list..結果逾時了..果斷樹狀數組A之...其實這題當年做過很類似的: POJ2828 插隊排隊問題..       初始所有點的值都是1..那麼初始時每個點k的1~k之和a[k]就是當前數(當然做了取出操作後就不一樣了...)...要取出當前第k大時..用二分夾逼找到a[h]=k的h..再將h位更新為-1.並更新樹狀數組..那麼就相當於將>=h的每個點的a[ ] 都-1了...     

C -大家一起來排隊Time Limit: 1000MSDescription還記得每學期開學第一節體育課嗎？小學的朝思暮想，中學的激動以及大學的無奈。那你們是否還記得每次上課都要做的第一件事是什麼嗎？對！就是按高矮來排隊，先把我們分成四排，高的站左邊，站後面。那時候很好玩吧，有時候不知道怎麼排，就會被老師罵。現在這裡一共有N個人，排成一排（從低到高），另外有兩個空的隊列P,Q，分別可以站x和y個人，每隔一個單位時間讓初始隊列中隊首的人站到P隊的隊尾，如果P

段學姐的題啊~~ 熱淚盈眶的WA了我3次不明白為啥啊.....很水的二分快速冪模數法。#include<iostream>using namespace std;int mod;int KK( int a,int b ){ if( b==1 )return a; if( b==0 )return 1; int ans; if( b%2==0 ) { ans = KK( a,b/2 )%mod;

1.把C 當成一門新的語言學習（和C沒啥關係！真的。）； 2.看《Thinking In C 》，不要看《C 變成死相》（C 編程思想，翻譯的非常差）； 3.看《The C Programming Language》（這本東西有影印板的）和《Inside The C Object Model》（http://www.csdn.net/exper......side-cpp-object-model.htm這本 東西候sir翻譯了）,不要因為他們很難而我們自己是初學者所以就不看； 4.不要被VC、

1.把C++當成一門新的語言學習（和C沒啥關係！真的。）； 2.看《Thinking In C++》，不要看《C++變成死相》（C++編程思想，翻譯的非常差）； 3.看《The C++ Programming Language》（這本東西有影印板的）和《Inside The C++ Object Model》（http://www.csdn.net/exper......side-cpp-object-model.htm這本 東西候sir翻譯了）,不要因為他們很難而我們自己是初學者所以就不看；

STL的sort()演算法，資料量大時採用Quick Sort，分段遞迴排序，一旦分段後的資料量小於某個門檻，為避免Quick Sort的遞迴調用帶來過大的額外負荷，就改用Insertion Sort。如果遞迴層次過深，還會改用Heap Sort。本文先分別介紹這個三個Sort，再整合分析STL sort演算法(以上三種演算法的綜合) -- Introspective Sorting(內省式排序)。一、Insertion SortInsertion Sort是《演算法導論》一開始就討論的演算法。

B/S結構，即Browser/Server（瀏覽器/伺服器）結構，是隨著Internet技術的興起，對C/S結構的一種變化或者改進的結構。在這種結構下，使用者介面完全通過WWW瀏覽器實現，一部分事務邏輯在前端實現，但是主要事務邏輯在伺服器端實現，形成所謂3-tier結構。B/S結構，主要是利用了不斷成熟的WWW瀏覽器技術，結合瀏覽器的多種Script語言（VBScript、javascript…）和ActiveX技術，用通用瀏覽器就實現了原來需要複雜專用軟體才能實現的強大功能，並節約了開發成本，

聯合(union)在C/C++裡面見得並不多，但是在一些對記憶體要求特別嚴格的地方，聯合又是頻繁出現，那麼究竟什麼是聯合、怎麼去用、有什麼需要注意的地方呢？就這些問題，我試著做一些簡單的回答，裡面肯定還有不當的地方，歡迎指出！1、什麼是聯合？“聯合”是一種特殊的類，也是一種構造類型的資料結構。在一個“聯合”內可以定義多種不同的資料類型， 一個被說明為該“聯合”類型的變數中，允許裝入該“聯合”所定義的任何一種資料，這些資料共用同一段記憶體，已達到節省空間的目的（還有一個節省空間的類型：位域）。

 /***************************************************************************注意，該類階層使用了帶虛基類的MI，所以要牢記這種情況下用於構造化列表的特規則。還需要注意的是，有些方法被聲明為保護的。這可以簡單化一些highfink方法的代碼（例如，如果highfink::ShowAll()只是調用fink::ShowAll()和manager::ShowAll(),則它將調用abstr_emp::ShowAll()兩次）

   今天和宿舍同學討論一個小程式，發現有點地方不大懂······     是關於標頭檔裡面的一些地方：例如：要編寫標頭檔test.h         在標頭檔開頭寫上兩行：          #ifndef _TEST_H          #define _TEST_H//一般是檔案名稱的大寫         ············         ············         標頭檔結尾寫上一行：          #endif    大概是以前沒有學好吧，對這裡不是很理解，

/*C語言程式設計大賽的第一題.*//*題目：找出一組數列（個數大於等於2）中長度最大的所有等值數列段，並指示其起始位置、末尾位置,如果沒有等值數列段,則標誌出特殊字句.(題目好像大概中這一個意思)所謂的等值數列段，比如數列:1 ,2 ,2 ,2 ,3 ,3

這是一個複數類，第一個自己設計的類。 /*complexL.h*/#ifndef PLURAL_H_#define PLURAL_H_#include<iostream>class complex{private:double m_r ; //實數double m_u ; //虛數public:complex(double r = 0.0 ,double u = 0.0 ) { m_r = r ; m_u = u ;}~complex() {}