其他

Description 給定K個整數的序列{ N1, N2, ..., NK }，其任意連續子序列可表示為{ Ni, Ni+1, ...,  Nj }，其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個，  例如給定序列{ -2, 11, -4, 13, -5, -2 }，其最大連續子序列為{ 11, -4, 13 }，最大和 

Trie樹的建立，基本上就是按照深度優先搜尋的順序來進行插入結點。 同時，設定一個label，來記錄當前經過該node時有多少結點，便於在 查詢的時候，可以直接輸出，而不需要再次dfs進行搜尋。 /** * @author johnsondu * @time 16:24 9th Sep 2015 * @type trie tree * @url

題目：點擊開啟連結 題意： 給你一些電話號碼，如果其中一個電話號碼是另一個電話號碼的首碼，那麼輸出NO，否則YES 分析： 這題就是找最小首碼問題，以前我都是用string然後排序，然後取相等的一段判斷就行。今天主要是學習一下trie樹。 如果是動態節點的話，會TLE，只能初始化數組，但是別忘了一開始trie數組清0.

今天用了下面的命令： pip install tensorflow-gpu然後運行程式的時候出現了下面的錯誤資訊： ......low/python/pywrap_tensorflow_internal.py", line 24, in swig_import_helper _mod = imp.load_module('_pywrap_tensorflow_internal', fp, pathname, description) File "/

感想 今天我測試了一下我自己訓練的模型，和YOLOv2做了一下對比，檢測的都是對的，YOLOv2版本的準確率不高，但是SSD有很多沒有檢測出來，召回率不怎麼高。 注意，ssd的環境是python3，在python2上跑會有問題。tensorflow-gpu, opencv的安裝參考我的部落格： SSD環境安裝 1 製作資料集 最麻煩的是製作voc資料集，我這裡用了公司的資料集產生器產生了很多張圖片，總量大概有25000

問題描述 lintcode 筆記 代碼1 設定buff[i][j]為：以元素(i,j)結尾的最小路徑和。 buff[i][j]應該是buff[i-1][j-1]和buff[i-1][j]中的較小值再加上當前的triangle[i][j]。 則狀態轉移方程為： buff[i][j] = min(buff[i-1][j-1], buff[i-1][j] + triangle[i][j] 初始條件為： buff[0][0] = triangle[0][0] 注意

好久沒有好好寫演算法啦,因此今天晚上就思考實現老師說的一道演算法題目: 用動態規劃求解數字三角形. 下面簡單描述下題目含義: 數字三角形中的數字要求為不超過100的非負整數.題目規定從最頂層開始往下走,選擇一條路徑,這條路徑要求每一步沿著斜線符號或者右斜線走,並且路徑上的數字之和為最大值. 例如下面這樣一個三角形: 1. 7 2. 3 8 3. 8 1 0 4. 2 7 7 4 5. 5 5 2 6 5 它有5行資料,其路徑數字和最大值為30.

  我們在運行SSD Tensorflow版本的時候，會出現以下問題，我啟動並執行命令為： DATASET_DIR=VOC2012/OUTPUT_DIR=tfrecordspython tf_convert_data.py \ --dataset_name=pascalvoc \ --dataset_dir=${DATASET_DIR} \ --output_name=voc_2012_train \

問題描述： 有一個由非負整數組成的三角形，第一行只有一個數，除了最下行之外每個數的左下方和右下方各有一個數。    從第一行的數開始，每次可以往左下或右下走一格，直到走到最下行，把沿途經過的數全部加起來。如何走才能使得這個和盡量大。 如下圖：              1           3   2  

#include<iostream>using namespace std;int binary_search(int* data, int n, int key){int low, high, mid;low = 0;high = n-1;while (low <= high){mid = low + (high - low) / 2;if (key < data[mid])high = mid - 1;else if (key>data[mid])low =

#include<iostream>using namespace std;void merge(int* a, int* temp, int begin, int middle, int end){int i = begin;int j = middle + 1;int k = 0;while (i <= middle&&j <= end){//比較兩個指標所指向的元素，選擇相對小的元素放入到合并空間，並移動指標到下一位置if (a[i] < a[

#include<iostream>using namespace std;int pnumsrtition(int nums[], int low, int high){ int pivot_key = nums[low];//用區間的第1個記錄作為基準 while (low < high){//從區間兩端交替向中間掃描，直到low=high為止 while (low < high&&nums[high] >=

#include<iostream>using namespace std;typedef struct node{int key;struct node* next;node(int k) :key(k), next(NULL){}}node;void bucket_sort(int nums[],int len,int bucket_size){node** bucket_table = new node*[bucket_size];for (int i = 0; i <

1、  inplace_merge()函數將兩個串連在一起的排序序列[first, middle)和[middle, last)結合成單一序列並保持有序。inplace_merge()函數是stable操作。 2、  inplace_merge()版本一的原始碼，只討論了有暫時緩衝區的情況 template <class BidirectionalIterator>inline void

轉自：http://www.cnblogs.com/Imageshop/p/3302850.html 本文：      這是篇很古老的論文中的演算法，發表與1994年，是清華大學黃良凱（Liang-kai Huang) 所寫，因此國外一些論文裡和代碼裡稱之為Huang's fuzzy thresholding method。雖然古老也很簡單，但是其演算法的原理還是值得學習的。     

#include<iostream>using namespace std;//求資料的最大位元int get_max_bit(int nums[], int len){ int count; int max = 1; int* temp = new int[len]; for (int i = 0; i < len; i++) temp[i] = nums[i]; for (int i = 0; i < len; i++){

D. 買買買 Time Limit: 1000 ms   Memory Limit: 64 MB Total Submission: 286   Submission Accepted: 56 Description 一天Alice開啟了她日常玩的遊戲，發現她裡面還有n個遊戲幣，她想把這些遊戲幣花光。 現在可以買的一共三種道具，分別是房子（每一個價值123456

In Berland it is the holiday of equality. In honor of the holiday the king decided to equalize the welfare of all citizens in Berland by the expense of the state treasury. Totally in Berland there are n citizens, the welfare of each of

Nothing is eternal in the world, Kostya understood it on the 7-th of January when he saw partially dead four-color garland. Now he has a goal to replace dead light bulbs, however he doesn't know how many light bulbs for each color are required.

這篇文章翻譯自《How to do Graduate-level Research: Some Advice》。 1. 介紹 這篇文章是為了給研究生，尤其是博士研究生提供些有用的建議的，你們即將開始在USC的電子工程系統部門的自動網路研究組開始你們研究生涯。希望這篇文章也能給在其他機構相同研究領域的研究生提供有用的協助。