머리말
당신이 알고리즘을 이해한다면이 문서를 읽을 때, 당신은 "알고리즘을 왜 저자는 알아?"또는 요청할 수 있습니다 "어떻게 페이스 북의 '정보 흐름'(뉴스 피드) 알고리즘으로 간주?", "메시지 경우 흐름 "알고리즘, 우리는 모든 알고리즘에 귀결 넣을 수 있습니다. Caishuxueqian는 에세이 포스트와 결합, 그때 어떤 알고리즘을 설명하려고뿐만 아니라 알고리즘은 우리의 세계를 선도하는 무엇.
알고리즘은 무엇인가?
즉, 임의의 잘 정의 된 알고리즘의 계산 단계는, 하나 이상의 그룹의 출력 값이라 할 수 있고, 또는 입력 값들의 세트에 동의. (자료 : H. Cormen, Chales E. Leiserson "알고리즘 3 판에 소개"homas)
이해 될 수있다, 알고리즘이 특정 문제를 해결하기 위해 일련의 단계입니다 (다만 컴퓨터 알고리즘을 필요로하지, 우리는 일상 생활의 알고리즘을 사용). 알고리즘은 다음과 같은 세 가지 중요한 기능이 있어야합니다 :
- 단계의 유한 한 수를 수행 한 후, 알고리즘은 중단되어야하며, 가난한 저항을 가지고있다.
- 알고리즘의 각 단계의 정확한 특성을 정확하게 정의해야합니다.
- 타당성이되도록 특정 알고리즘은 특정 시간의 특정 문제를 해결할 수있다.
사실, 알고리즘은 널리 컴퓨터 분야에서 사용하고 있지만, 그러나 완전히 수학에서. 사실, 다시 인수 분해 및 제곱근을 추구에 대한 수학적 알고리즘 알고리즘 1600 BC -Babylonians에 최초의 데이트.
그래서 우리는 오늘을 사는 10 컴퓨터 알고리즘을 만들고있다? 알파벳 순서로, 아래의 양식 봐 :
정렬 (SORT MERGE) 빠른 정렬 (QUICK SORT) 및 대량 주문 (HEAP의 SORT) 병합
가장 높은 순위 알고리즘의 효율성은? 그것은 상황에 따라 달라집니다. 이것은 내가 함께 이야기 세 가지 알고리즘을 넣어 왜, 당신은 더 일반적인 하나가 될 수있다, 그러나 그들은 다르다.
분열의 전형적인 응용 프로그램입니다 그것은 지금까지 한 가장 중요한 알고리즘입니다, 정렬 알고리즘을 병합 존 폰 노이만은 1945 년에 발명 한 수학자에 의해 정복.
세트 분할 및 분할 알고리즘을 결합 알고리즘을 정복 빠른 정렬 알고리즘은 매우 안정되지 않지만, 임의의 배열을 처리 할 때 (AM 기반 배열) 효율이 매우 높다.
정렬 축적, 우선 순위 큐 메커니즘 정렬 줄이기 위해 검색 시간의 사용은, 같은 매우 안정적 없습니다.
이전 정렬 알고리즘 (예를 들어, 알고리즘 버블)에 비해 정렬 알고리즘은 알고리즘은 더 높은 레벨에 넣어. 또한 감사는 이러한 알고리즘, 그것은 오늘날의 데이터 마이닝, 인공 지능, 링크 분석 및 도구를 계산 대부분의 페이지입니다.
푸리에 변환과 고속 푸리에 변환
모두 알고리즘은 간단하지만 매우 강력한, 전체 디지털 세계는 그들없이 할 수 없어, 그 기능은 주파수 영역과 시간 영역의 기능 기능 사이의 상호 변환을 달성하는 것입니다. 이 문서를 읽을 수, 이러한 알고리즘의 축복을 요구했다.
인터넷, WIFI, 지능형 기계, 유선 전화, 컴퓨터, 라우터, 위성 등 거의 모든 컴퓨터 관련 장비는 어느 정도 그와 관련이 있습니다. 두 알고리즘은 단순히 전자, 컴퓨터 공학이나 통신 분야의 학위를 얻을 수 없습니다. (미국)
다 익스트라 (다 익스트라의 알고리즘은)
그런 알고리즘, 지금은 확실히 인터넷하지 고효율가없는 경우,라고 할 수있다. 문제는 "지도"를 모델로 표현 될 수있는 한, 당신은이 알고리즘을 사용하여 두 노드의 "지도"사이의 최단 거리를 찾을 수 있습니다.
요즘 있지만이 최단 경로 문제를 해결하기 위해 많은 더 나은 방법이 있지만, 케시 투오 여전히 알고리즘을 안정성을 대신하여 교체 할 수 없습니다.
RSA 비대칭 암호화 알고리즘
이 알고리즘의 기여없이, 키가 배우고 네트워크 보안, 그리고 지금 인터넷의 상태가 너무 높은되지 않을 수도 있습니다에이다해도 과언이 아니다. 이제 네트워크 보안의 아무 의미 없지만, 우리는 당신이 안전하지 않은 네트워크를 경험하는 경우에 웹에서 자신의 은행 카드 정보를 입력 확실히 바보하지, 적절한 보안을 보장 할 필요가 돈에 관련된 문제.
RSA 알고리즘, 회사 RSA의 세 설립자에 의해 제안 된 대부분의 가축 포크 알고리즘의 핵심 분야 중 하나는 오늘 연구의 주요 영역을 놓았다. 간단하고 복잡한 문제를 해결하기 위해이 알고리즘 : 경우의 안전을 보장하기 위해, 어떻게 사용자와 플랫폼에 독립적 사이의 키를 공유 할 수 있습니다.
보안 해시 알고리즘 (해시 알고리즘 보안)
오히려,이 알고리즘이 아니라 암호화 해시 함수의 집합은 최초의 표준 기술의 미국 국립 연구소에 의해 제안했다. 등의 응용 프로그램 스토어, 전자 메일 및 바이러스 백신 소프트웨어 또는 브라우저는, 일반 다운로드를 확인하고이 알고리즘을 사용하든 "중간 공격 사람", 또는 여부 "피싱."
整数质因子分解算法(Integer factorization)
这其实是一个数学算法,不过已经广泛应用与计算机领域。如果没有这个算法,加密信息也不会如此安全。通过一系列步骤将,它可以将一个合成数分解成不可再分的数因子。
很多加密协议都采用了这个算法,就比如刚提到的RSA算法。
链接分析算法(Link Analysis)
在因特网时代,不同入口间关系的分析至关重要。从搜索引擎和社交网站,到市场分析工具,都在不遗余力地寻找因特网的正真构造。
链接分析算法一直是这个领域最让人费解的算法之一,实现方式不一,而且其本身的特性让每个实现方式的算法发生异化,不过基本原理却很相似。
链接分析算法的机制其实很简单:你可以用矩阵表示一幅“图“,形成本征值问题。本征值问题可以帮助你分析这个“图”的结构,以及每个节点的权重。这个算法于1976年由Gabriel Pinski和Francis Narin提出。
谁会用这个算法呢?Google的网页排名,Facebook向你发送信息流时(所以信息流不是算法,而是算法的结果),Google+和Facebook的好友推荐功能,LinkedIn的工作推荐,Youtube的视频推荐,等等。
普遍认为Google是首先使用这类算法的机构,不过其实早在1996年(Google 问世2年前)李彦宏就创建的“RankDex”小型搜索引擎就使用了这个思路。而Hyper Search搜索算法建立者马西莫·马奇奥里也曾使用过类似的算法。这两个人都后来都成为了Google历史上的传奇人物。
比例微积分算法(Proportional Integral Derivative Algorithm)
飞机,汽车,电视,手机,卫星,工厂和机器人等等事物中都有这个算法的身影。
简单来讲,这个算法主要是通过“控制回路反馈机制”,减小预设输出信号与真实输出信号间的误差。只要需要信号处理,或电子系统来控制自动化机械,液压和加热系统,都需要用到这个算个法。
没有它,就没有现代文明。
데이터 압축 알고리즘은
가장 이는 많은 알고리즘이있다 데이터를 압축? 그것은 응용 프로그램의 방향 압축 MP3, JPEG에 따라 달라지며, MPEG-2 파일은 동일하지 않습니다.
어디에서 그들을 볼 수 있습니까? 개 단지 폴더 이상의 파일을 압축. 당신은이 웹 페이지에서 찾고있는 정보를 컴퓨터에 다운로드하는 데이터 압축 알고리즘을 사용하는 것입니다. 그래서 텍스트, 게임, 비디오, 음악, 데이터 스토리지, 클라우드 컴퓨팅 및에 추가됩니다. 그것은보다 쉽고 효율적으로 다양한 시스템을 만든다.
난수 생성 알고리즘
지금, 컴퓨터는 "정말 긍정적"임의의 숫자를 생성하는 방법이 없지만, 의사 난수 생성 알고리즘은 충분하다. 이러한 알고리즘은 네트워크 액세스, 암호화, 보안 해시 알고리즘, 온라인 게임, 인공 지능 및 조건 초기화의 문제 분석과 같은 많은 분야에서 응용 프로그램을 가지고있다.