其他

不能使用printf系列庫函數。代碼不難，但是有兩處沒看懂！！！下面分享下代碼：#include <iostream>using namespace std;char * get2String(long num){int i = 0;char * buffer = NULL;char * temp = NULL;buffer = (char *)malloc(33);temp = buffer;for(i=0; i<32; i++) //看不懂...

1015. Reversible Primes (20)A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two

題目要求：給出兩個整數n和p，代表n個珠子，n種顏色，要求不同的項鏈數，並對結果mod（p）處理。此題本人不會做啊，只能找解題報告了，要用到歐拉函數x是n約數， 最後的答案是 (1/n * ∑Euler(n/x)(n^x)) % p    x= 1 由於只關心gcd(N,i)，考慮N的某個約數m在1...N的gcd中出現了幾次。gcd(N,i)==m  ==>  gcd(N/m,i/m)==1顯然就是歐拉函數 phi(N/m) 那麼合式變為 sigma( phi(m)*N^(m)

[轉自matrix67.com]《來自聖經的證明》收集了數十個簡潔而優雅的數學證明，迅速贏得了大批數學愛好者的追捧。如果還有一本《來自聖經的演算法》，哪些演算法會列入其中呢？最近，有人在 StackExchange 上發起了提問，向網友們徵集那些來自聖經的演算法。眾人在一大堆入圍演算法中進行投票，最終得出了呼聲最高的五個演算法：第五名： BFPRT 演算法    1973 年， Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan 集體出動，合寫了一篇題為 “Time

春節期間，基本上在休息，不想工作。抽空做了這樣幾個小的方面：1. pixel perfect selection，像素層級精確拾取 unreal 3的這個特性一直很舒服，我覺得，是個引擎就應該支援這個。 恩，再忍了大半輩子的boundbox拾取以後，我終於忍不了了。花了一個晚上把這個功能弄上了，比預期順利。 方法很簡單，ray-object’s bound box碰撞後的物體列表，render to texture，給每個物體一個key color，然後將texture surface

           二叉樹是樹形結構的一個重要類型。許多實際問題抽象出來的資料結構都是二叉樹的形式，而且二叉樹的儲存結構及其演算法都比較為簡單，因此二叉樹使用極為廣泛。           二叉樹是n（n>=0）個節點的有限集合，它可以是空集（n=0），也可以是由一個根節點及兩棵互不相交、分別稱作這個根的左子樹和右子樹的二叉樹組成。就會出現像這樣的面試題：（牛人就可以忽略，但初學者要是耐心的看完，肯定可以學到東西的...）         

一.首先還是介紹下劫持原理:web驗證通常分為如下幾步,校內也是這樣:1.你登入renren.com輸入使用者名稱和密碼,點登入2.伺服器對你提交的ID和密碼進行驗證,匹配後將一些獨特的cookie返回給你的瀏覽器3.你用你的人人發布狀態,查看別人頁面時,瀏覽器將首先發送cookie以向伺服器表明身份4.伺服器完成cookie驗證,完成你所期望的動作. 步驟上來看很完善,但是有一個底層的問題,那就是使用者和伺服器之間的通訊是否加密,如果沒有加密,那麼第三方會很容易截取到使用者的資料包,偽裝成真實

1060. Are They Equal (25)時間限制50 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueIf a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping.

1020. Tree Traversals (25)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level

 在C++中有一個特殊的運算子多載方法－－類型轉換運算子多載，形如：operator type();   type可以是基本類型，也可是類類型。/** type_conv.cpp** Created on: 2009-8-14* Author: kwarph* Mail: kwarph@gmail.com*/#include <iostream>using namespace std;class Horse{public:Horse() :weight(0), speed(0),

1040. Longest Symmetric String (25)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueGiven a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest

 所屬題型：組合數學要求知識：polya或者burnside題意轉述：一串由n個珠子組成的項鏈，用c種顏色塗染，問能形成多少種不同項鏈。限制：旋轉得來的為同一種，翻轉得來的也為同一種。本題有多種演算法，下面給出比較容易想到且易於理解的兩種演算法。推薦使用演算法2，因為若是碰到高精度問題，演算法2比演算法1易於處理，且複雜度也比演算法1低好多。核心知識點都是Polya定理。解決過程：演算法一：I.計算旋轉置換和翻轉置換的個數：1.旋轉置換   N個珠子，把項鏈當成一個圓，每次旋轉角度為I*360/

不得不感歎,code確實是一門藝術,即便你學的再多,寫的再多,對於最簡單操作可能還只是僅僅"完成了這個功能"而已,怎樣高效,優美的完成確著實需要一番造詣.比如怎樣求兩個int類型的平均數並返回,今天再將最近看到的幾種交換資料的方法總結一下,希望能從中略微領略一下程式的藝術.今天要說的任務很簡單,是每個學習c/c++初學者第一個遇到的問題:交換兩個資料.嚴格期間,我們將條件闡述清楚:給定兩個int型變數a,b,交換a,b的內容.下面就來一步一步的用越發優美的方法來解決這個問題.首先來說一個錯誤的做

題目描述：在一個二維數組中，每一行都按照從左至右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入的第一行為兩個整數m和n(1<=m,n<=1000)：代表將要輸入的矩陣的行數和列數。輸入的第二行包括一個整數t(1<=t<=1000000)：代表要尋找的數字。接下來的m行，每行有n個數，代表題目所給出的m行n列的矩陣(矩陣如題目描述所示，每一

1、字串迴圈右移---解法：根據題意，編寫的函數能把字串迴圈右移n位。例如字串“abcdefghi”，如果n=2，移位後是“hiabcdefg”。（1）先翻轉前段“gfedcba hi”,（2）再翻轉後段“gfedcba ih”（3）最後翻轉整個“hi abcdefg”，得到想要的結果。下面是c語言的指標作業碼//7/14 16:44#include <stdio.h>#include <stdlib.h>#include <string.h>void

          這題目是剛看到的，其實這種題目沒有什麼實際意義，只是考察下面試者的思維能力而已。我一開始也沒有想到什麼好的方法。就學習了網友們的解法，本人主要是做下筆記，記憶不能永存...言歸正傳吧！         下面是某網友的注釋代碼，非常感謝...學習了。#include <stdio.h>#include <stdlib.h>#include <string.h>int MIN(int a, int b){int sum = a +

 看別人的代碼,發現下面一句      FormsAuthentication.RedirectFromLoginPage(userId,    false);      能重新導向至另一頁面,但這裡並沒有指定要轉向那個頁面啊,原來在web.config有配置啊[code]<authentication    mode="Forms"    >        <forms    loginUrl="login.aspx"></forms>      </

題目：定義棧的資料結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。注:這是06年一道Google的面試題. 先來說個常規解和他的一個最佳化,常規解的時間複雜度符合要求,但需要線性額外空間.常規解(參考 http://zhedahht.blog.163.com/blog/static/25411174200712895228171/):除了題目要求的棧之外新開一個棧,用來記錄最小值,每當在原棧中push資料後,與最小值棧中的棧頂元素比