其他

先來看一個代碼：#include <iostream>using namespace std;class base{ public: virtual void fun() { cout<<"base"<<endl; }};class son:public base{ public: void fun() {

一個簡單的並查集的運用、、、找到與第一個有關係的人、、#include <stdio.h>#include <stdlib.h>#define MAXN 30010int p[MAXN];int find_f(int x){ return p[x] == x ? x : (find_f(p[x]));}void rank(int a, int b){ int x = find_f(a), y = find_f(b); if(x != y) p[x] =

這些年來，我看到過大量的反編程模式。我感覺應該向大家分享一些。今天，我要介紹的是被我稱作反for-if編程模式的反模式「如果感興趣可以查看一下這篇文章：for

聲明：雖然發表在愚人節，但是文章內容很嚴肅。前幾天在知乎有人問“作為一名做 Web 開發的 Java 工程師，演算法在工作中基本不怎麼用到，但為什麼面試總會問演算法的問題？”， 原文地址： http://www.zhihu.com/question/20887109。我工作也有四五個年頭了，個人覺得演算法在工作中基本不怎麼用到， 也可能是因為我工作內容的原因，我主要做web開發，請問大家對這個問題怎麼看？作為一名面試官，我很少面試語言的細節，這些都是可以通過看書或者手冊學習到的。

/*************************LCS/LIS/LCIs模板總結：*************************//*****************************************************LCS:最長公用子序列求長度為 len1 的序列 A 和長度為 len2 的序列 B 的LCS注意：序列下標從 0 開始滾動數組寫法。返回 LCS 長度***************************************************

很綜合的一道題額~考二分 不過 沒用線上段樹上~~#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define lson pos<<1#define rson pos<<1|1using namespace std;const int MAXN=50005;int blocks[MAXN*2];struct node{

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6849    Accepted Submission(s): 1566Problem DescriptionA lot of battleships of evil are arranged in a line before

第一道額~~#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN=100005;struct node{ int l,r; int lsum,rsum,msum; int mid() { return (l+r)>>1; }};node tree[MAXN*4];inline

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18122 Accepted: 5769DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue

媽啊，這竟然是一道離散數學題、、、什麼析取、合取、非、蘊含式、等價了。。。。多虧期末考試結束不久啊否則就sad了啊、、、、大體的題意就是求所給的式子是否為永真式、、、一共有五個元素，，，所給的字串倒著看就是式子的尾碼運算式。。先轉換在判斷。。2^5一共32種情況進行枚舉有假的情況就標記輸出not否則就是tautology、、、、不再贅述下面是代碼。。。#include <stdio.h>#include <stdlib.h>#include

仿寫的一個簡單而傻逼的程式，線性表入門。。。希望把這幾個程式弄完了，能搞出個簡單的系統來O(∩_∩)O/*******************************************實驗內容二： 1.用C語言定義線性表的鏈式儲存結構（單鏈表）類型； 2.編製鏈式儲存結構下的線性表的輸入程式； 3.編製鏈式儲存結構下線性表的插入演算法程式或刪除演算法程式； 4.編製鏈式儲存結構下的線性表的輸出程式； 5.在鏈式儲存結構下編製主程式：輸入一個具體的線性表,

原題連結：http://poj.org/problem?id=3278演算法：bfs+隊列+STL（C++）PS：bfs入門題目，好高興啊，終於會用bfs了。Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted: 10060DescriptionFarmer John has been informed of the location of a fugitive cow

連結：http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/EDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14103 Accepted: 5477DescriptionYou are trapped in a 3D dungeon and need to

這是一道典型的map但也可以用字典樹與排序二叉樹A、、、嘿嘿題目描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them. 輸入Input consists of up to 100,

原題連結：http://poj.org/problem?id=1094同ZOJ 1060：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21983 Accepted: 7574DescriptionAnascending sorted sequence of

一個類比+bfs就可以水過但是代碼量稍微有點大啊、、、不多說了啊滿滿的都是淚啊，由於bfs標記的錯誤，RE了十次啊！（bfs每次入隊都要進行標記啊！！一定要記住啊！！！）後來又是跳出迴圈break的位置寫錯了啊，又是WA啊，寫了前前後後八九個小時啊！不停地出錯啊、、、菜鳥傷不起啊，智商真是著急啊、、、Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8108 Accepted: 

最經典、最基礎的01背包入門題目題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13839    Accepted Submission(s): 5454Problem DescriptionMany

原題連結：http://poj.org/problem?id=3928我的連結：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20357#problem/APing pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1215 Accepted: 452DescriptionN(3<=N<=20000) ping pong players live

連結：http://poj.org/problem?id=1050http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/BTo the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36968 Accepted: 19480DescriptionGiven a two-dimensional array of positive and

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/E暢通工程續Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20363    Accepted