伪代码 findMaxCrossingSubarray(A,low,mid,high) sum=0 leftSum=-9999//假设是无穷小 for i=mid downto low sum=sum+A[i] if s…
标签：算法
[LeetCode]41. First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] …
PHP实现字符的全排列
//固定递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串 public function run($args)…
简单的程序诠释C++ STL算法系列之十九：replace
替换算法将指定元素值替换为新值，使用原型如下，将迭代器[first，last)中值为old_value的元素全部替换为new_value值。 函…
简单的程序诠释C++ STL算法系列之七：count_if
C++STL的非变易算法（Non-mutating algorithms）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计…
LeetCode: Kth Largest Element in Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted …
八皇后問題
八皇后問題描述大家都比較熟悉，就是在8*8的方格中放置8個皇后，使得8個皇后不在同一行、同一列以及不在對角線上，這樣8個皇后纔不會互相攻擊，求放置的方法有多少種？ 答案就是92種。 解題思路：假設用C[j]表示皇后在j行…
20150527
#include <stdio.h> #define QLEN 100 /*******************************************************************…
排序算法之快速排序
快速排序是典型的採用分治法進行排序的算法，即將一個長序列分割成短序列進行排序。快排的平均時間複雜度是O(n*log(n))。 快排的核心思想就是每次遞歸將一個基數放在它在整個序列排列的正確位置，即比它小的值都在他的左邊，…
PAT L1-007. 念數字
L1-007. 念數字 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 翁愷 輸入一個整數，輸出每個數字對應的拼音。當整數爲負數時，先輸出“fu”字。十個…
降維時爲什麼找最大的特徵值對應的特徵向量
特徵向量表示 投影變換的方向 特徵值表示 投影變換的強度 矩陣的EigenVector 和EigenValue具體代表什麼，完全要看所研究的模型了。 一些情景下，EigenValue…
醜數（優先隊列的應用）
UVa 136 #include <algorithm> #include <iostream> #include <set> #include <queue> …
