Time of Update: 2018-08-23
最大股票收益問題(數組最大差問題) 問題描述 給定一個數組,儲存著按照時間排序的股票價格,第 i 個位置的元素為第 i 次交易時的股票價格;現假設只允許你進行一次買,然後在某一時刻賣出(單只股票),請設計演算法,求解你可能獲得的最大收益,如果股價是非增的,則收益為0。 O(n2) 解法 將數組每個元素與其後的所有元素比較,選擇增差最大的一對兒。 時間複雜度為: T(n)=(n−1)+(n−2)+......+1 O(nlogn) 解法
Time of Update: 2018-08-23
#include <stdio.h>void maxmin(int A[],int *e_max,int *e_min,int low,int high){ int mid,x1,x2,y1,y2; int *a,*b,*c,*d; a=&x1;b=&x2;c=&y1;d=&y2; if((high-low<=1)) { if(A[high]>A[low]) {
Time of Update: 2018-08-23
#define ACE_NTRACE 0 // $Id: Use_Logging_Strategy.cpp 14 2007-02-01 15:49:12Z mitza $ #include "ace/Log_Msg.h" #include "ace/Service_Config.h" #include "ace/OS.h" #include "ace/Reactor.h" #include <ace/Task.h> #include <ace/Synch.h> /*
Time of Update: 2018-08-23
// Server#include "ace/SOCK_Acceptor.h"#include "ace/SOCK_Stream.h"#include "ace/OS_NS_stdio.h"#include "ace/Log_Msg.h" #define SIZE_DATA 18#define SIZE_BUF 1024#define NO_ITERATIONS 1 class Server{public: Server (int port): server_
Time of Update: 2018-08-23
顧名思義,責任鏈模式(Chain of Responsibility Pattern)為請求建立了一個接收者對象的鏈。這種模式給予請求的類型,對請求的寄件者和接收者進行解耦。這種類型的設計模式屬於行為型模式。在這種模式中,通常每個接收者都包含對另一個接收者的引用。如果一個對象不能處理該請求,那麼它會把相同的請求傳給下一個接收者,依此類推。
Time of Update: 2018-08-23
原文地址:https://www.cnblogs.com/WalsonWang/p/4745116.html 模組之間總是存在這一定的介面,從調用方式上看,可以分為三類:同步調用、回調和非同步呼叫。同步調用是一種阻塞式調用,也是我們在寫程式中經常使用的;回調是一種雙向的調用模式,也就是說,被調用的介面被調用時也會調用對方的介面,這句話可能有點繞,等文章後面舉例說明;非同步呼叫是一種類似訊息或事件的機制,解決了同步阻塞的問題,舉例來講:A通知B後,他們各走各的路,互不影響,不用像同步調用那樣,
Time of Update: 2018-08-23
同步請求和非同步請求的區別 先解釋一下同步和非同步概念 同步是指:發送方發出資料後,等接收方發迴響應以後才發下一個資料包的通訊方式。 非同步是指:發送方發出資料後,不等接收方發迴響應,接著發送下個資料包的通訊方式。
Time of Update: 2018-08-23
前言 所謂重構(Refactoring)是這樣一個過程,在不改變代碼外在行為的前提下,對代碼做出修改,以改進程式的內部結構。重構是一種經千錘百鍊形成的有條不紊的程式整理方法,可以最大限度的減少在整理過程中引入錯誤的幾率。 第1章 重構,第一案例(略) 第2章 重構原則 何謂重構: 重構(名詞):對軟體內部結構的一種調整,目的是在不改變軟體可觀察行為的前掉下,提高其可理解性,降低其修改成本。 重構(動詞):使用一系列重構手法,在不改變軟體可觀察行為的前提下,調整其內部結構。
Time of Update: 2018-08-23
Git問題總結: 1.$ git push origin :dev-xx remote: Permission to xxx/xxx.git denied to xxx. fatal: unable to access 'https://github.com/xxx/xxx.git/': The requested URL returned error: 403 問題原因主要是電腦上有兩個github帳號時,每個帳號對應不同的ssh,比如: he:.ssh he$
Time of Update: 2018-08-23
http://news.ittime.com.cn/news/news_5472.shtml#0-qzone-1-51691-d020d2d2a4e8d1a374a433f596ad1440 【IT時代網、IT時代周刊編者按】創新談何容易。沒有一番苦功夫,沒有時間考驗,沒有一腔韌勁,那就別來談創新。埃隆·馬斯克,掌管多家如特斯拉和SpaceX這樣的知名公司,無疑具備了以上三點優秀品質。要說誰有資格談創新,非馬斯克莫屬。以下20條名言,即出自這位創新天才。 1.
Time of Update: 2018-08-23
https://www.sdnlab.com/5365.html 1. VXLAN簡介 VXLAN 是 Virtual eXtensible LANs 的縮寫,它是對 VLAN 的一個擴充,是非常新的一個 tunnel 技術,在Open vSwitch中應用也非常多。Linux 核心的 upstream 中也剛剛加入 VXLAN 的實現。相比 GRE tunnel 它有著很好的擴充性,同時解決了很多其它問題。 從數量上講,它把 12 bit 的 VLAN tag 擴充成了 24
Time of Update: 2018-08-23
據今日訊息,私人投資公司Silver Lake已經同意向Unity投資4億美元,新一輪融資將使Unity估值達到26億美元。 融資的一半將用於回報員工和早期投資者,其餘的將用於協助公司進一步增長。 Unity成立於2004年,主要提供遊戲引擎,該公司表示,大約24億裝置上運行著使用Unity引擎開發的遊戲和應用。 Unity之前投資者包括紅杉資本和DFJ Growth,紅杉資本仍然是Unity最大股東;DFJ
Time of Update: 2018-08-23
導jar包 AMap_Location_V3.6.1_20171012.jarAndroid_Map3D_SDK_V5.4.0_20170928.jar然後把五個程式放入main方法arm64-v8aarmeabiarmeabi-v7ax86x86_64 兩個依賴 compile files('libs/Android_Map3D_SDK_V5.4.0_20170928.jar') compile files('libs/AMap_Location_V3.6.1_2017101
Time of Update: 2018-08-23
最近開發中,有Face Service,和身份證掃描功能 登入這個GitHub地址下載對應的sdk包 https://github.com/FacePlusPlus 或者去官網下載; 根據裡面的文檔說明,匯入 Android studio中,然後就是配置問題了, 1:如果引入自己的項目裡,必須在自己的項目裡配置,如果是此demo直接省略…… 2:去官網下載 api_key,api_secret,並BundleId,然後修改
Time of Update: 2018-08-23
今天在一席上聽了任教授的演講後,很受啟發,思路也陡然變得清晰很多。任教授的演講真是非常濃縮,所有的東西都是點到為止。需要我們自己記錄下來消化。 機器人懂得人類情感大致可分為如下三步: 1. 識別: 識別包括識別人類的表情、聲音。這裡包括對語境的判斷和自然語言處理。這裡分為兩塊: A.表情識別:表情的識別大致上可分為幾種常見模式: 高興、愉快、興奮、憤怒……其中每種模式均可向另外的各種模式轉換,但轉換的機率是不同的,如下圖所示:
Time of Update: 2018-08-23
ABB雙臂14軸機器人YuMi UL(Underwriters Laboratories)宣布,全球工業機器人品牌ABB的雙臂14軸機器人YuMi獲得UL安全認證,突顯其具備人機協作能力的關鍵安全設計。
Time of Update: 2018-08-23
公司使用JIRA來進行分發任務,每一個JIRA,就相當於一個任務。可以由團隊的leader派遣(assign)一個JIRA給你,也可以自己去找JIRA來做。 由於公司是外企,使用的產品都是英文的,所以剛開始接觸JIRA時,難免手忙腳亂,現在算是熟悉了一些,在此記錄一下關於JIRA的簡單應用。 下圖是一個新的JIRA: 當我們要開始做這個JIRA時,點擊Start Progress,選擇designing
Time of Update: 2018-08-23
That's a question that involves various levels of configuration in JIRA, but in this case has a nice, simple answer. What does deleting a JIRA issue mean? Deleting an issue in JIRA is permanent, making it almost as
Time of Update: 2018-08-23
遺傳演算法 國內論壇http://bbs.matwav.com/post/page?bid=7&sty=1&age=20 遺傳演算法 (Gnetic algorithms) 是基於自然選擇和基因遺傳基礎上的一種最佳化演算法。 遺傳演算法 (Genetic Algorithms) 是類比生物學中 " 物競天擇、適者生存 " 的自然選擇和基因遺傳機制提出的並行隨機最佳化演算法。 目前 GA
Time of Update: 2018-08-23
這是一道考的爛的不能再爛的題目,但是依然有很多公司樂於將這樣的題目作為筆試或面試題,足見其經典。 一個整數數組中的元素有正有負,在該數組中找出一個連續子數組,要求該子數組中各元素的和最大,這個子數組便被稱作最大子數組。比如數組{2,4,-7,5,2,-1,2,-4,3}的最大子數組為{5,2,-1,2},最大子數組的和為5+2-1+2=8。 下面按照時間複雜度逐步最佳化的順序依次給出這三種演算法。