«algorithm» etiketlenmiş sorular

swapSTL algoritmalarımı etkinleştirmenin doğru yolu nedir ? 1) Üye swap. Mu std::swapüyesini kullanmak SFINAE hile kullanmak swap. 2) swapAynı isim alanında serbest duruş . 3) Kısmi uzmanlaşma std::swap. 4) Yukarıdakilerin tümü. Teşekkür ederim. DÜZENLEME: Görünüşe göre sorumu açıkça ifade etmedim. Temel olarak, bir şablon sınıfım var ve o sınıf için …

89 c++  algorithm  stl  swap 

Bir görüntüyü tüm pencereye sığacak şekilde kırpmak için JavaScript ile kullanmayı planlıyorum. Düzenleme : Yalnızca en boy oranını şu biçimde kabul eden bir 3. taraf bileşeni kullanacağım: 4:3, 16:9.

89 javascript  algorithm  crop  aspect-ratio 

Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır ancak tarihsel önemi vardır. Şu anda yeni cevapları veya etkileşimleri kabul etmiyor. Google'ın bir sorguya bu kadar hızlı hizmet vermesini sağlayan teknolojiler ve programlama kararları nelerdir? Bir şeyi her aradığımda (günde birkaç kez), sonuçları 1 saniyeye yakın veya daha …

89 performance  algorithm 

Arka fon Bu resim sorunu göstermektedir: Kırmızı daireyi kontrol edebilirim. Hedefler mavi üçgenler. Siyah oklar, hedeflerin hareket edeceği yönü gösterir. Tüm hedefleri minimum adım sayısında toplamak istiyorum. Her dönüşte 1 adım sola / sağa / yukarı veya aşağı hareket etmeliyim. Her dönüşte hedefler ayrıca tahtada gösterilen talimatlara göre 1 adım …

89 javascript  algorithm  graph-theory 

CTCI'dan kaynaklanan bir sorun üzerinde çalışıyorum. 1. bölümün üçüncü problemi, aşağıdaki gibi bir dizge almanızı gerektirir: 'Mr John Smith ' ve sizden ara boşlukları aşağıdakilerle değiştirmenizi ister %20: 'Mr%20John%20Smith' Yazar bu çözümü Python'da O (n) olarak adlandırarak sunuyor: def urlify(string, length): '''function replaces single spaces with %20 and removes trailing …

89 python  string  algorithm  time-complexity  string-concatenation 

Geçenlerde bir röportaj yaptım ve bana bir " arama " sorusu sordular . Soru şuydu: Her bir öğenin bitişiğindeki öğeleriyle karşılaştırıldığı +1veya -1bunlarla karşılaştırıldığı bir (pozitif) tamsayı dizisi olduğunu varsayalım . Misal: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Şimdi 7konumunu arayın ve geri dönün. Bu cevabı verdim: Değerleri geçici bir dizide saklayın, sıralayın …

88 c  arrays  algorithm  sorting  search 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Yığın Taşması için konuya uygun olması için soruyu güncelleyin . 1 yıl önce kapalı . Bu soruyu geliştirin Voronoi diyagramını uygulamak için kolay algoritmalar nelerdir? Özellikle sözde formda herhangi bir algoritma bulamadım. …

88 algorithm  diagram  voronoi 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, münakaşalar, anketler veya uzun tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapalı . Son …

88 algorithm  math  data-structures  numbers  number-systems 

Clojure'da tembel bir liste yapabileceğim bir kümenin permütasyonlarını oluşturmak için bir algoritma arıyorum. Yani, her permütasyonun ben talep edene kadar hesaplanmadığı ve tüm permütasyonların aynı anda bellekte saklanmasının gerekmediği bir permütasyon listesi üzerinde yinelemek istiyorum. Alternatif olarak, belirli bir küme verildiğinde bir algoritma arıyorum, bu kümenin "sonraki" permütasyonunu döndürecektir, öyle …

88 algorithm  functional-programming  clojure  combinatorics 

Şu anda bu konuda biraz boş boş düşünüyorum. Merkezden ve birbirlerinden eşit uzaklıkta olduklarını varsayarak, merkezi bir nokta etrafındaki noktaların konumunu hesaplamam gereken bir problemim var. Puanların sayısı değişkendir, bu yüzden DrawCirclePoints(int x) eminim ki basit bir çözüm vardır, ancak hayatım boyunca bunu göremiyorum :)

88 algorithm  math  trigonometry  geometry 

Bir listeyi sıraladığımızda, a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] eşit öğeler her zaman sonuç listesinde bitişiktir. Bunun zıttı görevi nasıl başarabilirim - listeyi karıştırın, böylece eşit öğeler asla (veya mümkün olduğunca nadiren) bitişik olmaz? Örneğin, yukarıdaki liste için olası çözümlerden biri şudur: p = …

87 python  algorithm  combinatorics 

Bir meslektaşımın kullandığı ilginç bir röportaj sorusu: Size çok uzun, sıralanmamış 64 bitlik işaretsiz tam sayılar listesi verildiğini varsayalım. Listede bulunmayan en küçük negatif olmayan tamsayıyı nasıl bulursunuz ? İZLEME: Sıralamayla bariz bir çözüm önerildiğine göre, bunu O (n log n) den daha hızlı yapabilir misiniz? TAKİP: Algoritmanız, örneğin 1 …

87 arrays  algorithm 

Yazılımdaki algoritmaları ve engelin üstesinden gelmenin olası yollarını düşünüyordum O(nlogn). Pratik anlamda daha hızlı sıralamanın mümkün olduğunu sanmıyorum, bu yüzden lütfen yaptığımı düşünmeyin. Bununla birlikte, neredeyse tüm sıralama algoritmalarında, yazılımın her bir öğenin konumunu bilmesi gerekir. Hangisi mantıklı, aksi takdirde, her bir öğeyi bir sıralama kriterine göre nereye yerleştireceğini nasıl …

87 algorithm  sorting  time-complexity 

Birkaç sıralama algoritmasını anlamaya çalışıyorum, ancak kabarcık sıralama ve ekleme sıralama algoritmasındaki farkı görmeye çalışıyorum. Her ikisinin de O (n 2 ) olduğunu biliyorum , ama bana öyle geliyor ki, kabarcık sıralaması her geçiş için dizinin maksimum değerini en üste çıkarırken, ekleme sıralaması her geçişte en düşük değeri en alta …

87 algorithm  sorting 

Olası Yineleme: Python'da bir listeyi eşit büyüklükte parçalara nasıl bölersiniz? Girdi olarak yinelenebilen ve yinelenebilir yinelenebilir bir "toplu" işlevi bulamadığıma şaşırdım. Örneğin: for i in batch(range(0,10), 1): print i [0] [1] ... [9] veya: for i in batch(range(0,10), 3): print i [0,1,2] [3,4,5] [6,7,8] [9] Şimdi, oldukça basit olduğunu düşündüğüm …

87 python  algorithm  generator  chunking