คำถามติดแท็ก language-agnostic

ฉันสงสัยมากว่าทำไมความเสถียรหรือไม่สำคัญในการเรียงลำดับอัลกอริทึม

292 algorithm  sorting  language-agnostic  stability 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา ปรับปรุงคำถามนี้ ทุกคนตระหนักถึงจดหมายถึงบรรณาธิการของ Dijkstra : ไปที่ข้อความที่ถือว่าเป็นอันตราย (เช่นที่นี่ . html การถอดเสียงและที่นี่ . pdf) และมีการผลักดันที่น่ากลัวตั้งแต่นั้นมา ในขณะที่มันเป็นไปได้ที่จะใช้ในการผลิตกลับไปข้าง unmaintainable รหัสแผ่กิ่งก้านสาขา แต่กระนั้นมันก็ยังคงอยู่ในการเขียนโปรแกรมภาษาที่ทันสมัย แม้แต่โครงสร้างการควบคุมความต่อเนื่องขั้นสูงใน Scheme ก็สามารถอธิบายได้ว่าเป็น goto ที่ซับซ้อน มีกรณีใดบ้างที่รับประกันการใช้ goto? ควรหลีกเลี่ยงเมื่อใด ตามคำถามการติดตาม: C มีฟังก์ชั่นคู่หนึ่งคือ setjmp และ longjmp ที่ให้ความสามารถในการข้ามไปไม่ได้อยู่ในกรอบสแต็กปัจจุบันเท่านั้น แต่อยู่ในกรอบการเรียกใด ๆ สิ่งเหล่านี้ควรได้รับการพิจารณาว่าอันตรายหรือไม่? อันตรายมาก? Dijkstra เองรู้สึกเสียใจกับตำแหน่งนั้นซึ่งเขาไม่รับผิดชอบ ในตอนท้ายของEWD1308 (เช่นกันที่นี่ . pdf) เขาเขียนว่า: ในที่สุดเรื่องสั้นสำหรับการบันทึก …

282 language-agnostic  goto 

ฉันได้เห็นคำถามนี้ถามมาก แต่ไม่เคยเห็นคำตอบที่เป็นรูปธรรมจริง ดังนั้นฉันจะโพสต์หนึ่งที่นี่ซึ่งหวังว่าจะช่วยให้ผู้คนเข้าใจว่าทำไมมี "modulo bias" เมื่อใช้ตัวสร้างตัวเลขสุ่มเช่นrand()ใน C ++

277 c++  random  language-agnostic  modulo 

ด้วยความช่วยเหลือของชุมชน Stack Overflow ฉันได้เขียนแบบจำลองทางฟิสิกส์พื้นฐาน แต่สนุก คุณคลิกและลากเมาส์เพื่อเปิดลูกบอล มันจะเด้งไปรอบ ๆ และในที่สุดก็หยุดที่ "พื้น" คุณสมบัติที่ยิ่งใหญ่ต่อไปของฉันที่ฉันต้องการเพิ่มคือการชนลูกบอล การเคลื่อนที่ของลูกบอลแตกออกเป็นขวานและเวกเตอร์ความเร็ว y ฉันมีแรงโน้มถ่วง (การลดลงของเวกเตอร์ y ในแต่ละขั้นตอน) ฉันมีแรงเสียดทาน (การลดลงเล็กน้อยของเวกเตอร์ทั้งสองแต่ละการชนกับผนัง) ลูกบอลเคลื่อนที่ไปรอบ ๆ อย่างสมจริงอย่างน่าประหลาด ฉันเดาคำถามของฉันมีสองส่วน: วิธีที่ดีที่สุดในการตรวจจับการชนกันของลูกบอลคืออะไร? ฉันแค่มีวง O (n ^ 2) ที่วนซ้ำลูกบอลแต่ละลูกแล้วตรวจสอบลูกบอลอื่น ๆ เพื่อดูว่ารัศมีนั้นทับกันหรือไม่? ฉันใช้สมการอะไรในการจัดการลูกบอลเพื่อชนลูก? ฟิสิกส์ 101 มันส่งผลต่อความเร็วของลูกบอลสองลูกที่ x / y เวกเตอร์อย่างไร ทิศทางของผลลัพธ์ที่ลูกบอลสองลูกมุ่งหน้าไปคืออะไร? ฉันจะใช้สิ่งนี้กับลูกบอลแต่ละลูกได้อย่างไร การจัดการการตรวจจับการชนของ "กำแพง" และการเปลี่ยนแปลงเวกเตอร์ที่เกิดขึ้นนั้นเป็นเรื่องง่าย แต่ฉันเห็นภาวะแทรกซ้อนมากขึ้นจากการชนกันของลูกกลม ด้วยกำแพงฉันต้องเอาค่าลบของเวกเตอร์ x หรือ y …

266 graphics  language-agnostic  collision-detection  physics 

"ประเภทปลอดภัย" หมายถึงอะไร

257 language-agnostic  programming-languages  computer-science  terminology  type-safety 

นิพจน์ทั่วไปที่สมบูรณ์สมบูรณ์แบบคืออะไรหรือกระบวนการอื่นใดที่จะมีชื่อ: คุณจะเปลี่ยนชื่อเป็นส่วนหนึ่งของ URL เช่น Stack Overflow ได้อย่างไร และเปลี่ยนเป็น how-do-you-change-a-title-to-be-part-of-the-url-like-stack-overflow ที่ใช้ใน URL ที่เป็นมิตรกับ SEO ใน Stack Overflow สภาพแวดล้อมการพัฒนาที่ฉันใช้อยู่คือRuby on Railsแต่ถ้ามีโซลูชันเฉพาะแพลตฟอร์มอื่น ๆ (.NET, PHP, Django ) ฉันก็อยากเห็นสิ่งเหล่านี้เช่นกัน ฉันแน่ใจว่าฉัน (หรือผู้อ่านคนอื่น) จะเจอปัญหาเดียวกันบนแพลตฟอร์มที่แตกต่างกันในบรรทัด ฉันใช้เส้นทางที่กำหนดเองและฉันต้องการทราบวิธีการปรับเปลี่ยนสตริงเป็นตัวละครพิเศษทั้งหมดจะถูกลบออกมันเป็นตัวพิมพ์เล็กทั้งหมดและช่องว่างทั้งหมดถูกแทนที่

253 regex  language-agnostic  seo  friendly-url  slug 

ให้ระบบ (เว็บไซต์เป็นต้น) ที่ช่วยให้ผู้ใช้ปรับแต่งสีพื้นหลังสำหรับบางส่วน แต่ไม่ใช่สีตัวอักษร (เพื่อให้จำนวนของตัวเลือกให้น้อยที่สุด) มีวิธีการทางโปรแกรมตรวจสอบว่า "แสง" หรือ " จำเป็นต้องใช้สีแบบอักษรเข้มหรือไม่ ฉันแน่ใจว่ามีอัลกอริธึม แต่ฉันไม่รู้เกี่ยวกับสีความส่องสว่างและอื่น ๆ มากพอที่จะเข้าใจได้ด้วยตัวเอง

248 algorithm  language-agnostic  colors 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา ปรับปรุงคำถามนี้ สำหรับแอพบางตัวที่ฉันพัฒนาขึ้นมา (จากนั้นก็ลืมไปเรื่อย ๆ ) ฉันเขียน SQL ธรรมดา ๆ สำหรับ MySQL เป็นหลัก แม้ว่าฉันจะใช้ ORMs ในไพ ธ อนเช่นSQLAlchemyแต่ฉันไม่ได้ติดกับมันนานนัก โดยปกติแล้วเป็นทั้งเอกสารหรือความซับซ้อน (จากมุมมองของฉัน) ถือฉันกลับมา ฉันเห็นว่ามันเป็นเช่นนี้: ใช้ ORM เพื่อความสะดวกในการพกพา, SQL ธรรมดา ๆ ถ้ามันจะใช้ฐานข้อมูลประเภทเดียว ฉันกำลังมองหาคำแนะนำเกี่ยวกับเวลาที่จะใช้ ORM หรือ SQL เมื่อพัฒนาแอพที่ต้องการการสนับสนุนฐานข้อมูล เมื่อนึกถึงมันจะเป็นการดีกว่าถ้าคุณใช้ wrapper ที่มีน้ำหนักเบาเพื่อจัดการกับความไม่สอดคล้องของฐานข้อมูลกับการใช้ ORM

245 sql  language-agnostic  orm 

ปรับปรุง:ขั้นตอนวิธีการปฏิบัติที่ดีที่สุดเพื่อให้ห่างไกล เป็นหนึ่งในนี้ คำถามนี้สำรวจอัลกอริธึมที่มีประสิทธิภาพสำหรับการตรวจจับจุดสูงสุดอย่างฉับพลันในข้อมูลไทม์เรียลไทม์ พิจารณาชุดข้อมูลต่อไปนี้: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1 1.1 1 1 0.9 1, ... 1.1 1 1 1.1 1 0.8 0.9 1 1.2 0.9 1 1 1.1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

ฉันสับสนเล็กน้อยเกี่ยวกับการเข้ารหัส เท่าที่ฉันรู้ว่าอักขระ ASCII เก่านั้นใช้อักขระหนึ่งไบต์ต่ออักขระ อักขระ Unicode ต้องการจำนวนไบต์? ฉันสมมติว่าอักขระ Unicode หนึ่งตัวสามารถมีตัวละครที่เป็นไปได้ทุกภาษาจากทุกภาษาฉันจะแก้ไขไหม? ดังนั้นต้องมีกี่ไบต์ต่อตัวอักษร? UTF-7, UTF-6, UTF-16 ฯลฯ หมายถึงอะไร? พวกเขาเป็นรุ่นที่แตกต่างกันของ Unicode หรือไม่? ฉันอ่านบทความ Wikipedia เกี่ยวกับ Unicodeแต่มันค่อนข้างยากสำหรับฉัน ฉันรอคอยที่จะเห็นคำตอบง่ายๆ

239 string  language-agnostic  unicode  encoding 

ฉันมีรายการTuple<long,long,string>วัตถุที่สร้างขึ้นแบบสุ่มจำนวน 500,000 รายการซึ่งฉันกำลังค้นหา "ระหว่าง" อย่างง่าย: var data = new List<Tuple<long,long,string>>(500000); ... var cnt = data.Count(t => t.Item1 <= x && t.Item2 >= x); เมื่อฉันสร้างอาเรย์แบบสุ่มของฉันและทำการค้นหาค่าที่สร้างแบบสุ่ม 100 ค่าxการค้นหาจะเสร็จสมบูรณ์ในเวลาประมาณสี่วินาที การรู้ถึงสิ่งมหัศจรรย์ที่ยิ่งใหญ่ที่การเรียงลำดับมีผลต่อการค้นหาแต่ฉันตัดสินใจที่จะเรียงลำดับข้อมูลของฉัน - ก่อนItem1แล้วตามด้วยItem2และสุดท้ายItem3- ก่อนที่จะทำการค้นหา 100 ครั้ง ฉันคาดว่ารุ่นที่เรียงไว้จะทำงานได้เร็วขึ้นเล็กน้อยเนื่องจากการคาดเดาของสาขา: ความคิดของฉันคือเมื่อเราไปถึงจุดที่Item1 == xการตรวจสอบเพิ่มเติมทั้งหมดt.Item1 <= xจะทำนายสาขาอย่างถูกต้องว่า "ไม่รับ" เร่งส่วนหางของ ค้นหา. ฉันประหลาดใจมากการค้นหาใช้เวลานานเป็นสองเท่าในอาร์เรย์ที่เรียงลำดับ ! ฉันลองสลับไปมาตามลำดับที่ฉันรันการทดลองของฉันและใช้เมล็ดพันธุ์ที่แตกต่างกันสำหรับตัวสร้างตัวเลขสุ่ม แต่ผลที่ออกมานั้นเหมือนกัน: การค้นหาในอาเรย์ที่ไม่เรียงลำดับนั้นวิ่งเร็วกว่าการค้นหาในอาเรย์เดียวกันเกือบสองเท่า เรียง! ใครบ้างมีคำอธิบายที่ดีของผลแปลก ๆ นี้? …

233 c#  .net  performance  language-agnostic 

ฉันหวังว่านี่จะมีคุณสมบัติเป็นคำถามการเขียนโปรแกรมในการสอนการเขียนโปรแกรมใด ๆ ในที่สุดคุณก็เจอ 'foo' ในตัวอย่างโค้ด (ช่ายยย?) 'foo' หมายถึงอะไรจริง ๆ ? ถ้ามันไม่ได้มีความหมายอะไรเลยมันจะเริ่มใช้เมื่อไร?

232 language-agnostic  coding-style 

เครื่องมือสไตล์โค้ดบางตัวแนะนำสิ่งนี้และฉันจำได้ว่าเห็นเครื่องมือบรรทัดคำสั่ง unix บางคำเตือนเกี่ยวกับบรรทัดว่างที่ขาดหายไป เหตุผลที่มีบรรทัดว่างพิเศษคืออะไร

232 language-agnostic  coding-style  eof 

คุณจะไปเกี่ยวกับการทดสอบการรวมกันที่เป็นไปได้ทั้งหมดจากชุดNของตัวเลขที่กำหนดเพื่อให้พวกเขารวมถึงจำนวนสุดท้ายที่กำหนด? ตัวอย่างสั้น ๆ : ชุดของตัวเลขที่จะเพิ่ม: N = {1,5,22,15,0,...} ผลลัพธ์ที่ต้องการ: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ปิดเมื่อปีที่แล้ว ล็อคแล้ว คำถามและคำตอบของคำถามนี้ถูกล็อคเนื่องจากคำถามอยู่นอกหัวข้อ แต่มีความสำคัญทางประวัติศาสตร์ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ มีคนแนะนำว่าฉันใช้ ORM สำหรับโครงการที่ฉันออกแบบ แต่ฉันมีปัญหาในการค้นหาข้อมูลว่ามันทำงานอย่างไร ทุกคนสามารถให้คำอธิบายสั้น ๆ ว่า ORM คืออะไรและทำงานอย่างไรและฉันควรเริ่มใช้งานอย่างไร

230 database  orm  language-agnostic