名 稱
標 題
內 文
附加圖檔[] []
  • 可附加圖檔類型:GIF, JPG, JPEG, PNG, WEBM,瀏覽器才能正常附加圖檔
  • 附加圖檔最大上傳資料量為 3072 KB。
  • 當檔案超過寬 250 像素、高 250 像素時會自動縮小尺寸顯示
  • 目前附加圖檔使用量大小: 152975 KB / 500000 KB
  • 回覆時程式碼縮排會被trim消掉,請善用[code][/code]標色或貼到ideone等網站
  • LaTeX記法可以用「$$」或「\( \)」包起來,例如「$\sum_{k=1}^{k=n} k^2 = \frac{n(n+1)(n+2)}{6}$」
  • 投稿時請點擊畫像認證後,再按下 [送出] 按鈕提交。
  • 鬧板、攻擊性發言、煽動性發言請無視(回應者也無視),並使用del或在貓管理部向管理員回報。
  • 新介面尚處於測試階段,如果有任何問題可以向管理員或於程設交流版反映。

題名一覽
12961: 無題 (3)12898: 關於2的64次方 (16)
12953: C# insert & Update 用同一個Button (3)12896: 無題 (0)
12952: 無題 (6)12890: JS的recursion問題 (5)
12947: 無題 (5)12883: python 有pip, C++有甚麼類似的? (5)
12945: Qwe (0)12880: 自動調整大小的iframe (1)
12935: 如何連localhost比較快? (5)12879: xcode autocomplete (0)
12932: Python正則表達式問題 (6)12878: xcode autocomplete (0)
12931: objective-c與unity的連動 (0)12877: 無題 (3)
12928: 無題 (2)12874: 想求可能的關鍵字 (2)
12918: 無題 (8)12863: 程式crash (6)
檔名:1546526785239.gif-(567 KB, 980x1223)
567 KB
無題無名19/01/03(四)22:46:25 ID:GMrxJxVgNo.12961[回應]
請問硬體島民
筆電的WebCam裝置在網頁沒辦法運作是什麼原因?
型號是BisonCam,NB Pro

我是想測試網頁的WebRTC
(網址:https://webrtc.github.io/samples/)

1.驅動程式有裝而且更新
2.瀏覽器權限有開
3.指示燈有亮

但是不管用哪個網頁測試都黑畫面
而且找Console也沒給明確的錯誤訊息
無名19/01/03(四)22:54:52 ID:GMrxJxVgNo.12962
哦對了
我有看裝置事件紀錄 但是沒找到什麼問題
無名19/01/04(五)21:56:29 ID:TaztWUgUNo.12964
鏡頭上被貼了一張貼紙
應該是解決了
無名19/01/05(六)01:30:32 ID:HbquVoCoNo.12965
>>12964
我很確定沒有貼貼紙 別亂

無題無名18/12/27(四)16:04:27 ID:EI1mw1TMNo.12952[回應]
不好意思各位老大哥,這裡能問matlab問題嗎
無名18/12/30(日)02:26:08 ID:.9lG8h2QNo.12957
hi 老兄
以這的回文頻率
等你得到[可以]已經不知多少天後了
再等你看到後詢問並且再得到結果
可能春天都到了
直接問好嗎?
無名18/12/30(日)02:32:44 ID:qPF2GJDkNo.12958
請問這裡能問XXX嗎
三天後→可以
五天後→請問XXX要怎麼OOO
二十天後→幹你娘不是說可以?怎麼沒人鳥我
十天後→你問的爛問題不清不楚誰知道要怎麼回你
四天後→請問在XXX的環境下,OOO裡的XXX要怎麼用OOO的XXX來OOO
三天後→你的XXX是什麼
兩天後→是OOO跟XXX
四天後→你這個要XXX再OOO
五天後→謝謝回答,但是不需要了,我已經被當掉了
無名18/12/30(日)17:29:58 ID:UkyjQVmMNo.12959
可能是不敢在PTT發問才跑來這邊
無名19/01/01(二)12:53:51 ID:dTh2KcTINo.12960
我覺得這版的問題是開了快取
不用Ctrl+F5強制刷新的話
新文章出現後過3~4天才看的到
無名19/01/13(日)14:36:27 ID:SE6Bd9DcNo.12967
>>12960
看起來應該不是快取的問題
無名19/01/15(二)15:36:50 ID:MWSKf6y6No.12968
不好意思各位老大哥,這裡能問octave問題嗎

C# insert & Update 用同一個Button無名18/12/27(四)20:43:50 ID:aecGbcPgNo.12953[回應]
各位好,想請教島民們
寫資料庫控制介面時遇到一個問題
原本新增和更新是各一個Save_Button
後來想改成新增和更新是用同一個Save_Button
有參考國外的,但跟想要的不一樣,而一直寫不出來
無名18/12/28(五)06:36:50 ID:glxu8aMoNo.12954
試試看狀態機?
新增是一個狀態 然後更新是一個狀態. 然後用case把邏輯分開來就好了
無名18/12/28(五)14:02:35 ID:iCErPvqgNo.12955
判斷無Id時用insert
有Id用update
無名18/12/30(日)02:24:01 ID:.9lG8h2QNo.12956
if pk exist then
update
else
insert

在sql-server
你可以用 [MERGE]
like this => dotblogs.com.tw/dc690216/2010/01/25/13313

檔名:1545216108767.jpg-(103 KB, 500x750)
103 KB
無題無名18/12/19(三)18:41:48 ID:DoqGeQywNo.12947[回應]
新手問一下
python的套件安裝是怎樣的體制?
有些像OpenAL這樣的東西是需要先安裝驅動程式才能跑的
python會去建立這些環境嗎?

還是像驅動程式這樣的東西需要自己去裝
python套件只抓dll之類的東西下來?

我想知道使用python時會對我的電腦做什麼手腳
無名18/12/20(四)14:37:21 ID:S.FHcNlsNo.12948
你指的是pip還是virtual env
無名18/12/20(四)18:40:45 ID:vpgLxdl2No.12949
>>12948
我指的是pip
我不知道virtual env是什麼
無名18/12/21(五)13:45:59 ID:Jkb83pZQNo.12950
>>12949
你想得太複雜了
pip就是下載套件然後建目錄幫你管理 如果套件是C或C++原始碼要自己先編譯才能安裝
至於驅動程式跟pip應該無關

另外virtual env是會幫不同專案產生隔離的套件安裝路徑 以免版本衝突
無名18/12/21(五)13:59:34 ID:RrFBbmO.No.12951
>>12950
看來是我想太多
知道python不會背著我修改環境就好
無名19/01/05(六)11:58:15 ID:kaLKWDJkNo.12966
檔名:1546660695160.jpg-(249 KB, 1007x1400)
249 KB
>12951
自己的問題可以通過自己編寫的python腳本來檢查。

下載套件的位置如下
import site;
print(site.getsitepackages())

檔名:1544584731036.png-(679 KB, 1063x1531)
679 KB
Qwe開發者18/12/12(三)11:18:51 ID:k0W7a6lcNo.12945[回應]
宣傳

檔名:1543479416349.jpg-(147 KB, 719x1024)
147 KB
Python正則表達式問題無名18/11/29(四)16:16:56 ID:JDkgEQXkNo.12932[回應]
請問島民
我想用regular expression判斷輸入字串格式符合「數字」與「數字+數字」
例如 r'2 3 5+1 7+3 8 11+2 13' 就符合規則。

而我設計的pattern如下:
r'\d+(\+\d+)?'

用python re.findall()預測結果應該是:
['2', '3', '5+1', '7+3', '8', '11+2', '13']

實際執行的結果卻是:
['', '', '+1', '+3', '', '+2', '']

總樣本數是正確的,但卻出現一堆empty match
這到底是怎麼回事呢?
無名18/11/29(四)21:46:36 ID:kPyZHkWsNo.12933
括號
無名18/11/30(五)00:04:50 ID:6Wnt2eTINo.12934
\s+
是不是少了空白字元?
看起來你是用空白來分隔數字的
無名18/12/04(二)18:20:26 ID:WkZWXAUwNo.12940
>>12932
我照你打的pattern去濾
結果跟你的預測結果一樣啊
只是我是用C++跑的
無名18/12/06(四)01:51:41 ID:bCrUtwIUNo.12942
https://regex101.com/
用這個測試也符合你的預期

你是不是特別抓了Group1的資料
無名18/12/09(日)01:04:02 ID:N/xpKSckNo.12943
我是原PO
我使用python re.findall(rgex,string) 來抓出字串裡的各個子字串:
'2 3 5+1 7+3 8 11+2 13'

然後我嘗試了以下幾個pattern
r'\d+(\+\d+)?'
r'\d+(\+\d+){0,1}'
r'\d+(\+\d+|)'

結果都是:
['', '', '+1', '+3', '', '+2', '']

但是,當我用了以下的pattern後:
r'\d+\+\d+|\d+'
r'\d+(?:\+\d+|)'

不知道為什麼,結果就如同預期的給我分出這樣的結果:
['2', '3', '5+1', '7+3', '8', '11+2', '13']

目前變成搞不懂上面pattern抓字只抓小括弧裡面字串的目的了
無名18/12/09(日)13:29:53 ID:H9CPYz9kNo.12944

檔名:1543543505764.jpg-(490 KB, 1920x1080)
490 KB
如何連localhost比較快?無名18/11/30(五)10:05:05 ID:0N6.bC2sNo.12935[回應]
本人是寫網頁的。
常在用Localhost測試。但是前陣子聽聞localhost似乎是眾多連線方式中最慢的
一種,突發奇想來問一下各種連自己電腦上建的測試站的方式誰最快?
雖然實際上沒有感覺(還比較常拿來多開帳號),但還是想問理論上誰會是最快的。

1. localhost
2. 127.0.0.1
3. 內網ip
無名18/11/30(五)15:26:56 ID:FwkGuL3ENo.12936
我猜啦
內網IP會先走到路由器再回來,比其他兩個慢很多
localhost跟127.0.0.1都一樣直接回頭
硬要說的話localhost要先經過域名解析才會變成127.0.0.1,所以會比直接用127.0.0.1慢一點點
但也只是慢幾個CPU時脈(億分之一秒)而已

我自己是都用127.0.0.1
無名18/11/30(五)22:49:47 ID:KhQ/5rwYNo.12937
沒有差別
無名18/11/30(五)23:21:23 ID:A5JxE3IANo.12938
你確定不是你本機的伺服器環境慢嗎
無名18/12/01(六)12:20:35 ID:ioFQu9poNo.12939
>>12938

都很快,只是好奇
無名18/12/05(三)00:19:14 ID:Ao.6Bh8UNo.12941
弄個簡單的server
用 localhost 跟 127.0.0.1
各別測量打個幾千次的時間就可以知道了

如果只是聽什麼就信什麼
還是別寫程式好

objective-c與unity的連動無名18/11/20(二)10:04:17 ID:aEVSApxMNo.12931[回應]
最近在寫將objective-c的東西掛到unity裡面的東西
個人試著參考了這份教學https://www.slideshare.net/j796160836/unity-ios-plugin
並使用了裡面提供的測試碼https://github.com/j796160836/Unity-IOSPlugins
但是實際輸出後,卻一直炸掉
查了一下發現unity端call .mm檔的function時,送的參數,都變成null了
請問這是什麼原因造成的...

無題無名18/11/06(二)10:03:16 ID:yYj5EwpMNo.12928[回應]
想請教一下
要怎麼弄影片網
如果我有大量的影片
不存到Youtube應該存到哪裡?
另外我找到到ts檔是不是比mp4好?
無名18/11/06(二)16:26:26 ID:WP2G1dhUNo.12929
>>要怎麼弄影片網
租一個伺服器
放你的影片
寫一個網頁
加入撥放影片的語法

>>不存到Youtube應該存到哪裡?
為什麼不放youtube?
幼幼還是盜版還是私人影片?

>>另外我找到到ts檔是不是比mp4好?
你自己比對容量跟畫質啊
無名18/11/08(四)01:50:07 ID:b12vUoeINo.12930
ts和mp4只是容器
好不好取決於編碼格式&碼率

檔名:1540981044824.png-(37 KB, 757x788)
37 KB
無題無名18/10/31(三)18:17:24 ID:92Fj97HINo.12918[回應]
各位好 最近在準備面試,有一些問題想請教各位

1.我打算面試asp.net mvc相關的職缺
目前要把asp.net mvc + html5 + CSS(bootstrap)
+ javascript (react.js)讀熟+實作作品

對演算法,和資料結構這方面有些疑惑
不知道要準備到什麼程度,才能通過面試
目前是打算準備

演算法
插入,快速,堆積,合併排序法

資料結構
Stack,Queue,Linked List
,Tree,Graph,Heap

會看這兩個網站複習
http://www.csie.ntnu.edu.tw/~u91029/
http://alrightchiu.github.io/SecondRound/

不知道還有哪些需要補足的地方,
需要去解leetcode的題目嗎?
想請各位給我一點建議

2.
複習快速排序法的時候遇到一個問題

C# Sharp Searching and Sorting Algorithm Exercises: Quick sort
http://0rz.tw/aED9I

這篇文章中的快速排序法,我實在弄不懂他如何實作的
執行結果是正確的,可是程式碼的部分有點無法理解

其他網站(演算法筆記,SecondRound)的快速排序法排序法
都還算能理解

第一篇文章的程式碼 Pivot跟Left重疊了,而且Pivot會跟Right交換
可是其他人實作的程式碼好像都沒有重疊

想請能理解程式碼的島民給我一點思路,我有在紙上實作過了,可是還是弄不太懂
薪水小偷18/11/01(四)17:07:04 ID:VDIh4JWcNo.12920
上班做得有點卡彈,來試著解釋看看作法。

其實圖片有一點誤導,讓我們一步一步來看。

開頭的 if 判斷只是確認 arr 的所有元素都會跑過一遍,所以跳過。

Partition 函式的作用是將比 pivot 小的元素留在左邊,比較大的留在右邊,全部元素跑過一遍後會回傳分割點的 index ,由於 if 判斷會讓 right 停留在最後一個比 pivot 小的元素上, arr[right+1] 一定會大於 pivot ,故 right 就是分割點 index 。

然而原始的函式裡有一段意義不明的判斷:
if (arr[left] == arr[right]) return right;


原以為是要處理同樣元素,但同元素出現的話這個演算法會出錯,所以⋯⋯坐等其他高手解釋。

這邊圖片有誤導的點在於,你會以為 51 只有在最後才會換,其實一開始就不斷切換了,直到兩邊都分好(如圖最終結果)。之後就是很單純的分治法,對 arr.L 與 arr.R 重跑一次上面的流程,最終你就會得到排好的 arr 。
無名18/11/02(五)18:40:46 ID:fWOoOhvQNo.12921
>>12920
非常感謝您的幫忙
看了您的敘述我終於理解了
不過我有一個疑問
這篇文章中的 pivot在 Partition函式中
因為跟 Left同一位置,所以跟 Right會一直做 Swap的動作

可是我看其他人寫的quicksort,pivot都是在這兩個地方做交換

1.Partition的最後一個步驟 (Partition過程好像都不會移動,像附圖那樣)

2.兩邊都分好->執行分治法
決定 左邊與 右邊的新pivot
對 arr.L 與 arr.R ,再次執行artition函式

QuickSort(arr, front, pivot - 1);
QuickSort(arr, pivot + 1, end);

所以是只要符合quicksort的演算法架構
pivot位置可以在Partition過程中任意移動
(不含最後一個步驟)

對這部分還有一些疑問,不好意思麻煩您了

另外第一個關於面試的問題,希望有島民能給我一些建議
我好怕面試的時候被考到不太擅長的程式解題,演算法,資料結構
想了解一些準備的方向
無名18/11/03(六)07:37:04 ID:V9xDHi4YNo.12922
跟你分享一下MSFT的經驗:

1. 面試通常個別為一小時. 通常分考演算法跟考系統設計.
考演算法基本上就是基本的leetcode原題(簡單/中)或變化題. 本身考題通常都設計在30-40分鐘能解出來的程度. 之後follow up 再繼續加要求.

有些基本的題目你也要會就是了. 總之你一直刷題這些都會知道.
比如說 k-th largest/smallest element in the array. 要用sorting還是 heap解?優缺點? 複雜度? 這問題我當初在MSFT, AMAZON...面試都被問過, 我自己有時也用這個問不少人. (通常是考你會不會heap就是了...)

考演算法通常題目會出的模擬兩可. 在寫白板前要問非常清楚面試官的要求, 他期望的是什麼. 在寫白板的時候注意你的命名方式 你寫c#就照微軟的命名方式. 開大寫就大寫 小寫就小寫, 基本上就是 clean code跟SOLID 原則. 這個就是靠經驗了.

最後寫完code, 加分項就是寫test case (edge case/corner case/base case/boundary case). 你test case 有目的的寫是加分 你test case亂寫就是扣分.
無名18/11/03(六)07:40:15 ID:V9xDHi4YNo.12923
>>12922
更正, 考系統設計的題目會出的模擬兩可.
無名18/11/03(六)07:51:18 ID:V9xDHi4YNo.12924
>>12923
忘了講最後一個建議, 也是我認為最重要的建議.
很多人面試被拒之後就放棄了. 其實我再進去之後才知道不少人也在同公司面試跪過不少次的.
面試被拒不要放棄, 哪邊不足就把哪邊補齊. 不斷學習不斷進步, 你會找到你的夢想職位的.
薪水小偷18/11/05(一)14:47:16 ID:KMzlqZDMNo.12925
>>12921

關於你的問題我的不是很明白,你的意思是說其他人的 swap 都是在 partition 與處理好後執行分治法時是嗎?

如果可以能提供一下最後才換的程式碼嗎?想不太出最後才換是怎麼樣。

這個作者的做法,好處在於從頭到尾都只用一個陣列,當然比較不便於理解,不斷切換就是為了確保 pivot (原始的 arr[left] ) 可以在 arr.L 與 arr.R 的正中間。

上面個問結果也回答了:
> 所以是只要符合quicksort的演算法架構
> pivot位置可以在Partition過程中任意移動
> (不含最後一個步驟)
這個部分,與其說任意移動,不如說就是要確保在正中間才不斷轉換。
無名18/11/05(一)21:11:25 ID:8YZA5WTwNo.12926
>>12922
感謝您提供的寶貴建議
最近開始練習leetcode的題目
希望能快點有些成果

>>12925
http://0rz.tw/zmjuB
Comparison Sort: Quick Sort(快速排序法)
我是看這篇文章裡的步驟圖解和程式碼
// C++ code

#include <iostream>
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
int Partition(int *arr, int front, int end){
int pivot = arr[end];
int i = front -1;
for (int j = front; j < end; j++) {
if (arr[j] < pivot) {
i++;
swap(&arr[i], &arr[j]);
}
}
i++;
swap(&arr[i], &arr[end]);//這裡交換pivot

//「所有比pivot小的數列」的最後一個位置,
//移動到「所有比 pivot大的數列」的第一個位置
return i;
}
void QuickSort(int *arr, int front, int end){
if (front < end) {
int pivot = Partition(arr, front, end);
QuickSort(arr, front, pivot - 1); //這裡決定新的pivot
QuickSort(arr, pivot + 1, end); //這裡決定新的pivot
}
}


我可能表達的不是很好,或是有理解錯誤的地方
感謝您耐心地替我解答

w3resource作者的做法,我現在雖然理解了
可是還是覺得好複雜,可能是我理解力不太好吧
薪水小偷(嗯?)18/11/06(二)01:53:42 ID:yPvtbAe6No.12927
>>12926
喔喔,原來是這樣來做最後交換,學到了。

我想你會困惑的點在於 w3resource 用兩個變數來記錄要交換的 index ( left & right ),但 alrightchiu 只使用 i 。

w3resource 不斷讓 pivot 移動,也就是開始在 left ,交換一次後變 right ,再一次又變回 left ,所以他用了兩個判斷去更改待交換 index 。
// 兩個判斷每次都只跑一個,因為 pivot 一定在 left | right
// 全元素跑完後,最終 left == right ,所以回傳 left 也行
while(arr[left] < pivot) {
left++
}
while(arr[right] > pivot) {
right--
}

w3resource 的 left 與 right 最後都指向換無可換的 pivot ,而 alrightchiu 則是最後直接把 pivot 換到 i ,因為基本是不同概念的做法啦,一時之間難以理解很正常。


【刪除文章】[]
刪除用密碼:
第一頁[0] [] [2] [3] [4] [5] [6] [7] [8] [...][30]