전북대학교 알고리즘 분할정복

검색결과에서 웹페이지의 순위를 매기기 위하여 구글이 사용하는 요소들이 100여가지가 존재한다고 합니다.

구글 페이지 랭킹에 긍정적인
영향을 미치는 조건들

구글에서는 웹마스터 가이드라인을 제시하고 있습니다.

• 디자인 및 콘텐츠 가이드 라인
• 디렉토리와 텍스트 링크 구조가 명확한 사이트
• 사용자에게 사이트맵 제공
• 중요한 이름, 콘텐츠 또는 링크를 표시할때 이미지 대신 텍스트 사용.
• 제목 요소와 ALT 속성이 정확
• URL의 Query에서 매개변수의 길이는 짧게, 개수는 적게 유지
• 한페이지의 링크는 100개 미만으로 제한
• 기술 가이드라인
• DHTML 혹은 플래시 같은 고급기능으로 홈페이지 전체를 구성하지 말것
• 웹서버의 If-Modified-Since HTTP 헤더 지원여부
• 웹서버에서 robots.txt 파일을 사용
• 대부분의 브라우저에서의 올바른 사이트 표시
• 사이트의 성능 모니터링과 로드시간 최적화
• 품질 가이드라인
• 클로킹 콘텐츠 즉 사용자를 속이거나 실제로 존재하지 않는 콘텐츠 제공하지 않음
• 검색엔진 순위를 높이기 위한 편법 사용 금지
• 사이트의 순위나 PageRank를 인위적으로 높이기 위해 개발된 링크 편법을 사용금지
• 숨겨진 텍스트나 링크를 사용하지 않습니다.
• 클로킹 또는 부적절한 리디렉션을 사용하지 않습니다.
• 자동화된 검색어를 Google에 보내지 않습니다.
• 페이지의 내용과 상관없는 검색어 및 키워드를 삽입하지 않습니다.
• 대부분이 중복 콘텐츠로 채워진 다수의 페이지, 하위 도메인 또는 도메인으로 사이트를 구성하지 않습니다.
• 피싱이나 바이러스, 트로이 목마 또는 기타 악성 소프트웨어를 설치하는 등의 악의적 행위가 이루어지는 페이지를 만들지 않습니다.
• 검색엔진 전용 '도어웨이' 페이지 또는 독창적인 콘텐츠가 거의 없거나 전혀 없는 제휴 프로그램 등 기타 '틀에 박힌' 방식을 피합니다.
• 사이트가 제휴 프로그램에 참여하고 있다면 해당 사이트만의 고유한 가치를 창출할 수 있어야 합니다. 사용자들이 사이트를 먼저 방문하고 싶게 만드는 고유하고 관련성 높은 콘텐츠를 제공하는 것이 그 지름길입니다.

키워드부분

• title Body 태그에 있는 키워드 : 타이틀태그에 있는 키워드 - 타이틀태그 시작부근에 있는 10 - 60 글자, 특수문자 제외. 플로리다업데이트는 OOP의 일환으로 이 규칙에 대한 위반에도 벌점을 주었다고 합니다. 현재 키워드 부분에서 가장 중요한 랭크포인트입니다.
• H시리즈 태그 내의 키워드 : HTML 에는 특정 문구를 강조하기 위해 H1에서 H6까지의 태그가 존재합니다.
• URL 에 있는 키워드 : URL에 존재하는 키워드로 연관 검색어에서 중요한 척도이었지만 너무 많이 알려저서 현재는 중요랭크포인트에서 하위권에 존재합니다.
• 도메인명에 있는 키워드 : 도메인명에 존재 하는 키워드로 bar(-) 또는 Underbar(_)를 통해서 구분합니다.
• img 의alt (와)과title 에 포함되는 키워드(2.6)
• bold, strong 태그로 사용되는 키워드(2.4)
• meta 태그의deion 그리고 사용되는 키워드(2.1)
• meta 태그의keywords 그리고 사용되는 키워드(1.3)

페이지 특성부분

• 인바운드 링크(Inbound Link) : 자신의 페이지로 들어오는 링크를 말합니다. 자신의 페이지링크를 띄운 해당 페이지의 랭크에 따라 자신의 페이지 랭크 점수가 올라가게 됩니다. 예를들어 자신의 페이지를 페이지랭크 3으로 올려야 겠다고 생각하시면, 페이지랭크 1짜리의 각각의 다른페이지에서 555개의 링크를 받거나, 페이지랭크 2짜리의 각각의 다른 페이지에서 101개의 링크를 받게되면 자신의 페이지를 페이지랭크 3으로 만들수 있습니다. 가장 간단하게 페이지랭크 3을 만들려면 페이지랭크 5짜리 페이지에서 링크를 하나만 받으면 됩니다. 그 리고 페이지랭크 5를 만들려면 페이지랭크 7짜리 페이지에서 1개의 링크를 받던지 아님 6짜리 페이지에서 3개 내지는 4개의 링크를 받으면 됩니다. 페이지랭크 10짜리 페이지에서 링크를 받는다면 한번에 자신의 페이지랭크가 8로 올라갑니다.
• 아웃바운드 링크(Outbound Link) : 자신의 홈페이지에서 타 홈페이지로 나가는 링크를 말합니다. 예를 들어 링크가 존재하는 5랭크의 페이지에서 링크의 숫자가 50개라면 15점 정도밖에 안되지만, 링크의 숫자가 10개면 77점이 됩니다. 즉 페이지의 랭크가 높다고 무조건 좋은것이 아니라 얼마나 랭크가 높으면서도 링크가 적은 페이지에서 링크를 받느냐가 중요한 것입니다. 물론 3랭크의 10개의 링크만 존재하는 페이지에서 받는것보단 5랭크의 90개 링크들 중 하나가 더 높기 때문에 1순위는 페이지 랭크입니다. 자신의 홈페이지에 적용을 한다면 외부로 나가는 링크가 얼마나 좋은 품질의 홈페이지인가에 대해 페이지랭킹에 영향을 주게 됩니다.
• 시간의 변화에 대한 링크의 안정성 : 수시로 변하는 링크가 아닌 고정적 혹은 장기적인 링크를 받는게 좋습니다. Naver나 Daum의 경우 구글 페이지 랭킹은 7랭크이고 각각 메인화면에는 항상 각종 블로그의 링크들이 떠있습니다. 하지만 이 링크들은 수시로 변하기 때문에 해당 블로그들의 페이지 랭크에 영향을 주지 않는다는게 좋은 예입니다.
• 문서의 나이 : 해당 페이지의 나이가 영향을 미칩니다. 랭킹전략으로 해당 페이지를 미리 만들어놓고 차차 수정해 나가는 것이 올바른 전략입니다.
• 인덱싱 가능한 텍스트의 양 : 페이지에 너무 많은 키워드를 담고 있다면, 아웃바운드 링크와 비슷하게 해당 키워드에 대한 배점이 낮아지는 형식이기 때문에 관련된 인기 키워드들은 적은 수로 활용하는 것이 좋은 방법입니다.
• 알고리즘으로 측정하는 문서 컨텐츠의 품질
• 조직적/ 계층적인 문서?플로우(SiteMap)
• 페이지의 갱신 빈도
• URL 에 포함되는 slash의 수
• 스펠과 문법의 정확함
• 올바른 HTML 문서

구글 페이지에 부정적인 영향을 미치는 요소들

• 로봇이 빈번히 서버에 액세스 할 수 없다(3.8) 홈페이지의 대문이나 내용이 이미지이거나 Flash 혹은 그래픽으로 이루어진 경우는 이미지나 Flash 혹은 그래픽적으로 이루어진 페이지는 크롤링에서 식별 할 수 없기 때문에 아주 좋지 않은 홈페이지입니다.
• 안좋은 홈페이지로의 아웃바운드 링크 : 구글을 검색하다보면 구글홈페이지에서 해당 페이지는 악성코드를 배포하기 때문에 들어갈 수 없습니다 라는 페이지를 표시해주는걸 보셨을 것입니다. 이러한 안좋은 홈페이지들로의 아웃바운드 링크를 걸게 된다면 페이지랭크에서 불이익을 받게 됩니다.
• 욕설이나 비속어등의 단어
• 많은 페이지에 중복된 타이틀이나 Meta 태그가 존재할 경우
• 숨겨진 텍스트 : 플로리다업데이트 이후에 구글에서 검색엔진을 계속적으로 업데이트 하면서 숨겨진 텍스트를 통한 광고에 대해 벌칙을 적용하고 있는것 같습니다.
• 이 이외에도 다른 검색 포탈과 비슷하게 페이지의 트레픽, 페이지 선정률과 클릭스 페이지에 머무는 시간, 북마크 유무등이 랭크업에 도움을 줍니다.

출처

http://www.impact.pe.kr/files4wiki/seo.html
http://lisence.kr/meta/test/370?PHPSESSID=9f728a772eb2031e579c335c48711ba0

대마왕횽의 고마운 codepad css 테그입니다.

굽신굽신

/* ***** codepad css ***** */
.code table {
  border-top: 1px solid #ccc;
  border-bottom: 1px solid #ccc;
  background: #f6f6f6;
}

highlight { 
  line-height:1.1em;
}
.highlight pre{
  margin-top: 0.5em;
  margin-bottom: 0.5em;
  margin-left: 1em;
  line-height: 1em;
  font-family: monospace;
  font-size: 1.2em;
}


.highlight .c { line-height: 100%; color: #669933; font-style: italic } /* Comment */
.highlight .k { line-height: 100%; color: #0033cc; font-weight: bold } /* Keyword */
.highlight .cm { line-height: 100%; color: #669933; font-style: italic } /* Comment.Multiline */
.highlight .cp { line-height: 100%; color: #cc3333 } /* Comment.Preproc */
.highlight .c1 { line-height: 100%; color: #669933; font-style: italic } /* Comment.Single */
.highlight .cs { line-height: 100%; color: #0000aa; font-style: italic } /* Comment.Special */
.highlight .gd { line-height: 100%; color: #aa0000 } /* Generic.Deleted */
.highlight .ge { line-height: 100%; font-style: italic } /* Generic.Emph */
.highlight .gr { line-height: 100%; color: #aa0000 } /* Generic.Error */
.highlight .gh { line-height: 100%; color: #000080; font-weight: bold } /* Generic.Heading */
.highlight .gi { line-height: 100%; color: #00aa00 } /* Generic.Inserted */
.highlight .go { line-height: 100%; color: #888888 } /* Generic.Output */
.highlight .gp { line-height: 100%; color: #555555 } /* Generic.Prompt */
.highlight .gs { line-height: 100%; font-weight: bold } /* Generic.Strong */
.highlight .gu { line-height: 100%; color: #800080; font-weight: bold } /* Generic.Subheading */
.highlight .gt { line-height: 100%; color: #aa0000 } /* Generic.Traceback */
.highlight .kc { line-height: 100%; color: #0033cc } /* Keyword.Constant */
.highlight .kd { line-height: 100%; color: #0033cc } /* Keyword.Declaration */
v.highlight .kp { line-height: 100%; color: #0033cc } /* Keyword.Pseudo */
.highlight .kr { line-height: 100%; color: #0033cc } /* Keyword.Reserved */
.highlight .kt { line-height: 100%; color: #9966cc; font-weight: bold } /* Keyword.Type */
.highlight .m { line-height: 100%; color: #000000 } /* Literal.Number */
.highlight .s { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String */
.highlight .na { line-height: 100%; color: #1e90ff } /* Name.Attribute */
.highlight .nb { line-height: 100%; color: #00aaaa } /* Name.Builtin */
.highlight .no { line-height: 100%; color: #aa0000 } /* Name.Constant */
.highlight .nd { line-height: 100%; color: #888888 } /* Name.Decorator */
.highlight .ni { line-height: 100%; color: #800000; font-weight: bold } /* Name.Entity */
.highlight .nn { line-height: 100%; color: #00aaaa } /* Name.Namespace */
.highlight .nt { line-height: 100%; color: #1e90ff; font-weight: bold } /* Name.Tag */
.highlight .ow { line-height: 100%; color: #3366ff } /* Operator.Word */
.highlight .mf { line-height: 100%; color: #000000 } /* Literal.Number.Float */
.highlight .mh { line-height: 100%; color: #000000 } /* Literal.Number.Hex */
.highlight .mi { line-height: 100%; color: #000000 } /* Literal.Number.Integer */
.highlight .mo { line-height: 100%; color: #000000 } /* Literal.Number.Oct */
.highlight .sb { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Backtick */
.highlight .sc { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Char */
.highlight .sd { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Doc */
.highlight .s2 { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Double */
.highlight .se { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Escape */
.highlight .sh { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Heredoc */
.highlight .si { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Interpol */
.highlight .sx { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Other */
.highlight .sr { line-height: 100%; color: #009999; font-weight: bold } /* Literal.String.Regex */
.highlight .s1 { line-height: 100%; color: #cc9933; font-weight: bold } /* Literal.String.Single */
.highlight .ss { line-height: 100%; color: #0000aa; font-weight: bold } /* Literal.String.Symbol */
.highlight .bp { line-height: 100%; color: #00aaaa } /* Name.Builtin.Pseudo */
.highlight .il { line-height: 100%; color: #000000 } /* Literal.Number.Integer.Long */

후배가 학교에서 C++을 이용하여 성적처리 프로그램 작성 과제를 받았다는군요

그런데 교수님이 중요한 class는 안가르쳐 주시고 예제위주로만 수업을 진행하여

후배는 class 의 개념도 모른채.. vector 과 sort 사용법만 대충알고 구조체를 이용해서 프로그램을 짜더군요

책보기도 질리고 오랜만에 키보드질좀 해볼까 하고 손을 대어 봤네요.

백터에서 구조체를 넣을때 정렬의 기준점을 정하는 방법이 여러가지가 있더군요.

class 나 struct나 거기서 거기일테지만 C에 익숙한 저는 저게 편하더군요.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <stdlib.h>

using namespace std;

typedef struct _student_info
{
    string  name;
    double  mid_term;
    double  final_term;
    double  homework;
    double  final_score;
} st_info;

int menu( void );   // 메뉴 항목
void add_student( st_info *st );    // 학생 추가
void print_vector( vector &st );   // 점수 출력
bool compareToname( const st_info& lst, const st_info& rst );   // 이름으로 정렬
bool compareTofinal( const st_info& lst, const st_info& rst );  // 총점으로 정렬

int main( int argc, char *argv[] )
{
    int signal = 1;
    st_info         st;             // 백터에 추가하기 위한 임시 구조체
    vector v_st_info;      // 백터 선언
    while(signal)                   // 시그널을 주어서 0이면 반복 종료
    {
        switch( menu() )
        {
        case 1:                 // 학생추가
            add_student( &st );
            v_st_info.push_back( st );
            break;
        case 2:                 // 학생 리스트 출력
            print_vector( v_st_info );
            break;
        case 3:                 // 이름으로 정렬
            sort( v_st_info.begin(), v_st_info.end(), compareToname );
            break;
        case 4:                 // 점수로 정렬
            sort( v_st_info.begin(), v_st_info.end(), compareTofinal );
            break;
        case 5:                 // 종료모드
            signal = 0;
            break;
        default :               // 입력이 잘못됨. 숫자제외문자 처리요망
            cout << "You input Number is bad" << endl;
            cin.ignore();       // 작동안되는듯
            break;
        }
        // 임시 구조체 변수 초기화
        st.name.clear();
        st.mid_term     = 0.0;
        st.final_term   = 0.0;
        st.homework     = 0.0;
        st.final_score  = 0.0;
    }
    return 0;
}


int menu( void )
{   // 메뉴 출력 및 입력
    int menu;
    cout<< "1. add Student" << endl
        << "2. print" << endl
        << "3. des_sort" << endl
        << "4. asc_sort" << endl;
    cout<< "Input Number : ";
    cin >> menu;
    return menu;
}

void add_student( st_info *st ) // 임시구조체 변수 입력 받기
{                               // 참조 타입이 안먹혀서 포인터타입으로 받음
    cout << "Input name  : "; cin >> st->name;
    cout << "Input Middle test score : "; cin >> st->mid_term;
    cout << "Input Final Test Score : "; cin >> st->final_term;
    cout << "Input homework : "; cin >> st->homework;
    st->final_score = 0.2 * st->mid_term + 0.4 * st->final_term + 0.4 * st->homework;
}

void print_vector( vector &st )    // 학생 리스트 출력 이름과 총점만
{
    vector::size_type i;
    for( i=0 ; i

 

전북대학교 분할정복 알고리즘