其他

閑的實在是無聊  找不到成就感  故此做些面試題   希望大家 多多指教  糾正錯誤1、有一個整數數組，請求出兩兩之差絕對值最小的值,記住，只要得出最小值即可，不需要求出是哪兩個數。/* Name: hondely Copyright: hondely Author: hondely Date: 27/03/12 20:07 Description: */#include <iostream>using namespace std;#include

提交提交記錄時間限制: 1000ms記憶體限制: 65536kB描述一年一度的百度之星又開始了，這次參賽人數創下了吉尼斯世界紀錄，於是百度之星決定獎勵一部分人：所有資格賽提交ID以x結尾的參賽選手將得到精美禮品一份。小小度同學非常想得到這份禮品，於是他就連續狂交了很多次，提交ID從a連續到b，他想問問你他能得到多少份禮品，你能幫幫他嗎？輸入第一行一個正整數T表示資料群組數；接下來T行，每行三個不含多餘前置零的整數x，a，b (0 <=x <= 10^18， 1 <= a，b &

一道多校聯合的題目。給定的是樹的形狀和具體的數位一一對應關係。然後給定一個數字N（1 <= N <= 10^14），要求輸出對應的樹的結構。訓練的時候有個地方沒想明白，沒有做出來。通過預先處理，可以得到最多20個結點就可以達到10^14方數量級。預先處理，求出num【i】 表示含有i個結點的樹種類的個數。total【i】表示不大於i個結點的數種類的總個數。rig【i】表示中子樹和右子樹一共給i個結點能夠表示出來的數種類的個數。然後輸出過程函數dfs（int L, LLN)

在論壇裡看了“printf("%f",10/3); 答案是多少？”這篇文章後，自己寫了下小結！！望大家不吝賜教！！！  實現原理和理論依據:      函數參數傳遞的時候,參數是線性儲存在記憶體中的,因此,如果知道參數存放的起始位置和結束位置,和參數的類型,那麼就可以得到需要的所有參數.關於不定參數標頭檔stdarg.h中的幾個宏定義(每一個顏色板塊為一個宏定義及其解釋):va_list:#ifndef _VA_LIST_DEFINED#ifdef _M_ALPHAtypedef

pku 1147 Binary

最近看cocos2d-x 2.0.2發布後升級了一下，升級後發現又出現了很多錯誤，原來有一些地方的代碼用法改變了。在修改代碼的過程中，簡單做了一些記錄，當做是一個備忘錄。第一個: CCLayer初始化 自訂Layer，類名：World.h中：1.x版本Layer函數LAYER_NODE_FUNC(World);2.x版本Layer函數LAYER_CREATE_FUNC(World).cpp中：1.x版本的重寫函數：CCScene* World::scene(){CCScene *scene =

USACO 2.4 cow tour最近忙於考試，就很少刷題，結果就是最近RP值一直跌。。好長時間沒做USACO了。以後要堅持每天做一道USACO的題目。 此題的題意理解有點糾結。。其實就是，若干個連通塊，每個連通塊有個“直徑”。（該塊內兩點間最短路最大值）對其中兩個用一條邊（只能用一條）想連通，會得到一個新的連通塊，求出該“直徑”。枚舉出所有的這樣的“直徑”，求最小值。 做法：Floyd求出任意兩點間最小值。點間不連通的話，距離g[i][j]=INF；求出第i個點距該連通塊內的點的最遠距離le

USACO 3.1 humble numbers此題是poj1338 ugly number 的加強版。大體做法是一樣的。 我們的任務是根據當前的humble number來推出下一個這樣的數。很顯然，“下個數” 一定是當前ans集合(Hnumber)中某個數乘上所給素數集合中某數得到的積。我們可以設定K個指標pt，令pt[i]為第i個素數所指向的ans集合的下標，使得ans[pt[i]]*prime[i]的值正好是第i個素數能得到的“下個數”。取K個這樣的“下個數”最小值tt。並更新pt[i]

一道水題做的我如此糾結。。題目地址 #    ProblemVerdictLanguageRun TimeMemory Used--> Submission Date7922691100The 3n + 1 problemAcceptedANSI C0.576-->2010-04-25 02:32:44 #include <stdio.h>#include <string.h>int main(){ int i,a,b,cnt,max,t,m,n;

這道題是傳說中的動態規劃吧，嘎嘎～雖說簡單了些。。題目地址#include<stdio.h>#include<string.h>#define M 101int ww[M][M][M];long long w(int x,int y,int z){ if(x<=0||y<=0||z<=0) return 1; if(ww[x][y][z]) return ww[x][y][z];

#include <iostream>using namespace std;#include <stdio.h>#include <stdexcept>#include <conio.h>#include <string.h>#include <stack>struct Node{int data;struct Node *next;};Node *Creat(){Node *head,*p,*s;head=(Node *

終於回家了..太不真實了..現在仍覺得..難以置信........大一上學期..不知怎的..得知有個比賽..得用C語言..我報名了...某個周五..突然得知.."周六培訓,周日比賽"..那是我第一次周末不能回家..我們屋又都是天津人..雖極不情願..我還是自己留了下來..早上自己剛出門..看到偶像..得知乃同道中人..心內暗喜..遂結伴同行....回想這一天的培訓..沒什麼感覺..偶像什麼時候走的..我不知道..學姐學長講了什麼..聽不懂..好歹學會了用Dev-c++..學會了怎麼submit.

雙鏈表其實 也沒什麼 只是多了一個前置鏈而已雙鏈表的定義struct DNode{int data;struct DNode *next;struct DNode *pre;}; 單鏈表的定義struct DNode{int data;struct DNode *next;};其他的可以看上一篇部落格  大致相同#ifndef HEAD_H#define HEAD_H#include <iostream>using namespace std;#include

fzu 1926 填空屬於字串匹配。需要對kmp演算法有較深的理解。Kmp演算法通過計算出模式串中不能往下匹配的時候，移動當前對應於模式串的指標。使能夠繼續往下匹配。（好吧，我承認糾結。。）顯然，此題也是如此。 時限較緊，暴力肯定會逾時滴。只是，即是用kmp，如果是cin+strng同樣也會逾時。// fzu 1926

soj 3684 樹一道很經典的模型題目。   Description給你一顆帶邊權的樹，求出各個結點到其它結點的距離和。Input多組資料，處理到EOF每組資料第一行一個整數n( 1 <= n <= 100000 )代表樹的結點數。接下來n-1行，每行三個整數，u,v,w( 0 <= u,v < n, 1 <= w <= 10000)代表樹上的一個邊。Output每組資料輸出一行n個數，分別代表結點0 -

最佳化了很久，最後發現只要在普通暴力DFS裡加一個參數即可避免逾時的命運……最後在TOJ已耗用時間0'00.00"， POJ是16msMy Code用到的思路有：1. 所有小棍的和要能夠整除42. 最長的小棍長度不能超過所有小棍和的1/43. 按小棍的長度從大到小排序，可以很快的排除一些不可能的情況。比如第三個範例有8個小棍1 7 2 6 4 4 3 5，要拼成4個長度為8的框，排序後第一個是7第二個是6，7+6>8，如果較小的資料在前面，比如1 2 3 4在前面，到第四個才發現不行。4.

zjut1181#include<iostream>using namespace std;bool isPrime(int n){ int i; if(n == 2) return 1; if(n%2 == 0 || n == 1) return 0; for(i = 3; i*i <= n; i += 2) if(n%i == 0) return 0; return 1;}int main(){ int num;

SOJ 3664 chess towers

給M個小棍（4<=M<=20）問能不能組成正方形框，每個小棍的長度1~10000此處是在TOJ運行0.00sec的加強版我一開始的DFS太暴力了。。後來參考別人的日誌終於寫出了三個參數的DFS~Submit Time: 2010-07-06 18:21:49     Language: GNU C++     Result: Accepted    Pid: 1398    Time:0.03 sec.    Memory:1204 K.#include<stdio.h>

TOJ3843快速排序和折半尋找的代碼改自《資料結構（C語言版）》嚴蔚敏#include<stdio.h>int BinarySearch(int *arr, int low, int high, int key){ int mid; while(low <= high) { mid = (low + high) / 2; if(arr[mid] == key) return 1; else if(arr[mid] &