下载: 10608.c/*
   "Friends"
   Level:4.0
   Date:2007/2/28
   技巧:
      利用Union-Find Algorithm & path compresssion作 Disjoint set.
      並記錄每個node以下有多少個node(friends).  <-對此題來說或許過於佔用記憶體.
*/
 
#include <iostream>
#include <stdio.h>
 
using namespace std;
 
int Find_Set(int);            //回傳該node所屬的集合的代表node.
void Link(int,int);           //相連兩個集合樹.
void Union(int,int);          //聯集(呼叫前兩個function).
 
const int MAX_N = 30001;
 
int p[MAX_N],        //儲存每個node的parent.
    [...]

Continue reading...

下载: 459.c/*
   "Graph Connectivity"
   Level:5.0
   Date:2007/2/11
   技巧:
   先建立adjacency matrix,
   再用DFS traversal找sub graph的數目.
   題目的input data可能是夾雜空白的,所以需要對input data filter掉多餘的空白,
   read.erase(remove(read.begin(), read.end(), ' '), read.end());
   上面這招很好用,多謝強哥教我....orz..
*/
 
#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
int ans, size;
bool visited[26], table[26][26];  
 
void DFS(int node){
    visited[node] = true;
    for(int i=0;i<size;++i){
        if(table[node][i] == true && visited[i] == false)
            [...]

Continue reading...

養成好習慣
瀏覽567｜回應0｜推薦27

引用文章變本加厲的兔子習慣
尤其文中提到：
　習慣是如何形成的，可以追溯至孩童時代，幾乎可以肯定的是三歲開始，
人的經歷認知的訓練足以形成影響一生的習慣。
因此，如果在人生的早期能在習慣上加以注意和調教，那麼人生會順暢得多。

這篇文章的核心思想，跟我最近的閱讀與觀察心得幾近一致。
一直想動筆寫些東西，但手邊蒐集的資訊仍嫌不足而做罷。
小時候老爸常常告誡我要養成好習慣，但我始終我行我素不聽勸告，
於是成長過程好習慣培養的不多，壞習慣倒是累積了不少。
這幾年開始努力追趕過去荒癈掉的歲月，並持續關注他人努力、成功的過程，
才發現養成好習慣、好性格，是將來穩定發展、成功的必備要素。
大學唸書的幾年，看過的聰明人很多，
但三、四年下來，實力累積至令我膛目結舌的倒瘳瘳可數。

而箇中道理，變本加厲的兔子習慣提供了很好的闡釋。

Continue reading...