#include #include using namespace std; int n,map[30],vis[30]; void dfs(int s[

題目： Given an input string, reverse the string word by word. For example, Give

最近寫C++或者Python的過程中發現，好多函數的調用形式總是記不清楚，需要搜索或者查官方文檔。於是乎希望能進一步熟悉這些函數的使用，這裡

題目大意：給出平面上的一些點，求到一個點的最遠的第k個點的標號。 思路：樸素的K-D樹建樹，然後在搜索的時候維護一個小跟堆，保留著最大的k個點，然後吧

  感知哈希算法(perceptual hash algorithm)，它的作用是對每張圖像生成一個“指紋”(fingerpr

題目大意：給定n個點，第i個點和第j個點之間的庫侖力為(qi*qj)/(i-j)^2，定義左側為正方向，求每個點受的合力與電荷量的比值  #

二叉排序樹（Binary Sort Tree）又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。 它或者是一棵空樹；或者是具有下列性

題目大意：給定兩個長度為n的序列a和b，求c[k]=Σa[i]*b[i-k]這東西不是卷積的形式，因此我們將b數組反轉，之後就是卷積的形式了然後就愉

題目大意：給出一個無向圖，問刪掉k條邊的時候，圖是否聯通。 思路：雖然我把這兩個題放在了一起，但是其實這兩個題可以用完全不同的兩個解法來解決。 第一個題其實

Given a string s and a dictionary of words dict, determine if s can be segment

題目大意：給出平面上n個點，一個點離所有點的最長距離和最短距離的差最小，求這個最小的差。 思路：50W的數據為何O(nsqrt(n))的暴力能過？？？

HDU 1166 敵兵布陣 Description C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎

背景：老了老了，做了這麼久題竟然忘了EOF來文件結束了、 心得：一定要自己調試，直到自己覺得所有情況都考慮完了還是wa再借助網絡。 學習：1.此題為縮減時間可對

 Given a binary tree, return the preorder traversal of its nodes' value

說到遞歸函數，就會想起遞歸的快速排序。 1.快速排序是什麼呢？ 快速排序的基本思想是：通過一趟快速排序，把待排記錄分成兩 個子序列，其中一個子系列中的記錄都小於

 Given a linked list, return the node where the cycle begins. If there is n

 連用插入排序法將鏈表排序 為了方便，只定義一個頭節點。思路： 定義頭結點 result 令 result->next =h

 Given a linked list, determine if it has a cycle in it.Follow up:Can you s

題目大意：問0~9這10個數字在[l,r]中出現過多少次。 思路：數位DP。以前只是聽說過，並沒有寫過，寫了才發現好鬧心啊。。預處理一個數組，f[i]

  Problem Description You are given some words {Wi}. Then our stupid AC wil