题目是：读入一行文本，包含若干个单词（以空格间隔，％结尾）。将其中以 A 开头的单词与以 N 结尾的单词，用头尾交换的办法予以置换。 先看源程序： // T.cpp : 定义控制台应用程序的入口点。// #include…

My demo about query segmentation which is based on prior paper has been released! If you are interested in it,…

本周记录了一道与DFS相关的题目。 DFS，深度优先搜索，基本思想是搜到底，然后 退一步重新搜，关键是将DFS应用到实际问题里面。如果将DFS用于搜索树，那么，对于一个节点，若它的左子树不为空且没有访问过，则对左子节点进…

题目要求： 求买卖股票一次能获得的最大利润。例如，输入{9，11，8，5，7，12，16，14}，5的时候买入，16的时候卖出，则能获得最大利润11。 解题思路： 遍历过程中记录最小值min，然后计算当前值与min的差值…

此算法折衷于位运算操作算法的执行效率和算法复杂度 高效分类算法见：http://blog.csdn.net/sea0x/archive/2008/01/07/2028196.aspx 参照位操作原理，以固定位数做为某层级…

算法基礎 1、算法有5個基本組成： 輸入:算法都要有一個輸入 輸出:有確定的輸出 有窮:有限的解決步驟，可執行完 確切:每個步驟都是無二義的，確定的 可行:在可以接受的範圍內有解 2、算法的分析與評價：時間，空間兩個方面…

選擇排序 /** * 選擇排序 * Created by xueping.you on 15-8-5. */ public class ChooseSort { private final static Logger l…

計數排序的時間複雜度比快速排序，合併排序（O(nlongn)）都要好O(n)，但是是以空間代價換取的，並且在範圍較小的整數數中使用。 在介紹技術排序之前先補充時空權衡的思想。 時空權衡 時空權衡的思想就是以空間資源換取時…

7.4-1 我們可以猜測 T(n)≥cn2 ： T(n)≥max0≤q≤n−1[cq2+c(n−q−1)2]+Θ(n)=max0≤q≤n−1[cq2+c(n−q−1)2]+Θ(n)=cn2−2cn+c+Θ(n)≥cn2−…

UVa 133 #include <vector> #include <algorithm> #include <iostream> #include <limits.h>…

N塊巧克力擺成一個環從0到N-1。首先吃No.0塊，然後吃掉No.M塊，依次吃掉No.2M….直到遇到空的塊，求可以吃掉幾塊。 求最小公倍數的問題。 class Solution { public int solutio…

Find the maximum number of flags that can be set on mountain peaks. A non-empty zero-indexed array A consistin…