สมมติว่าในต้นไม้ไบนารีอนันต์ที่ทุกโหนดมีลูกสองคน โหนดจะถูกติดป้ายกำกับในลำดับแถว ขณะนี้อยู่ในแถวเลขคี่ (ที่หนึ่ง สาม ห้า...) การติดฉลากจะเรียงจากซ้ายไปขวา และในแถวที่มีเลขคู่ (ที่สอง สี่ หก,...) การติดฉลากจะเป็นจากขวาไปซ้าย . ต้นไม้ก็จะเหมือน − ดังนั้นเราได้ให้ป้ายกำกับของโหนดในทรีนี้ เราต้องหาป้

สมมติว่าเรามีรูทของไบนารีทรี เราต้องหาค่าเฉลี่ยสูงสุดของทรีย่อยของต้นไม้นั้น ดังนั้นถ้าต้นไม้เป็นเหมือน − ผลลัพธ์จะเป็น 6 เนื่องจากสำหรับโหนด 5 จะเป็น (5 + 6 + 1)/3 =4 จากนั้นสำหรับโหนด 6 จะเป็น 6 / 1 =6 และสำหรับโหนด 1 จะเป็น 1 / 1 =1 ดังนั้นค่าสูงสุดคือ 6 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่

สมมติว่าเรามีต้นไม้ไบนารีที่รูทแล้ว เราต้องคืนค่าบรรพบุรุษร่วมที่ต่ำที่สุดของใบไม้ที่ลึกที่สุดของมัน เราต้องจำไว้ว่า - โหนดของไบนารีทรีเป็นโหนดลีฟก็ต่อเมื่อไม่มีลูก ความลึกของรากของต้นไม้คือ 0 และเมื่อความลึกของโหนดเป็น d ความลึกของโหนดย่อยแต่ละตัวจะเท่ากับ d+1 บรรพบุรุษร่วมที่ต่ำที่สุดของช

สมมติว่าเราได้กำหนดทิศทางของกราฟ โดยมีโหนดชื่อ 0, 1, ..., n-1 ในกราฟนี้ ขอบแต่ละด้านจะมีสีแดงหรือสีน้ำเงิน และอาจมีขอบในตัวเองหรือขอบขนานกัน แต่ละ [i, j] ใน red_edges ระบุถึงขอบสีแดงจากโหนด i ไปยังโหนด j ในทำนองเดียวกัน [i, j] แต่ละรายการใน blue_edges จะระบุถึงขอบสีน้ำเงินที่กำกับจากโหนด i ไปยังโหนด

สมมติว่ามี N เมืองที่มีหมายเลขตั้งแต่ 1 ถึง N เรามีการเชื่อมต่อ โดยที่การเชื่อมต่อแต่ละแห่ง [i] คือ [city1, city2, cost] ซึ่งแสดงถึงต้นทุนในการเชื่อมต่อ city1 และ city2 เข้าด้วยกัน . เราต้องหาต้นทุนขั้นต่ำเพื่อให้ทุกเมืองมีเส้นทางเชื่อมต่อ (อาจมีความยาว 1) ที่เชื่อมสองเมืองเข้าด้วยกัน ค่าใช้จ่ายเป็น

สมมติว่าเรามีจำนวนเต็มอาร์เรย์ การดำเนินการย้ายคือการเลือกองค์ประกอบใดๆ ก็ตามและลดลง 1 อาร์เรย์ A เป็นอาร์เรย์ซิกแซกหากพอใจกับ 1 หรือ 2 − A[1] A[3] ... และอื่นๆ องค์ประกอบดัชนีคี่ทุกตัวมีค่ามากกว่าองค์ประกอบที่อยู่ติดกัน ดังนั้น A[0] A[2] A[4] <... เป็นต้น เราต้องหาจำนวนการเคลื่อนไหวขั้

สมมติว่ามีผู้เล่นสองคนเล่นเกมผลัดกันเล่นบนไบนารีทรี เรามีรูทของไบนารีทรีนี้และจำนวนโหนด n ในทรี โดยที่ n เป็นเลขคี่ และแต่ละโหนดมีค่าต่างกันตั้งแต่ 1 ถึง n ในตอนแรก ผู้เล่นคนแรกตั้งชื่อค่า x ด้วย 1 <=x <=n และผู้เล่นคนที่สองตั้งชื่อค่า y ด้วย 1 <=y <=n และถือเงื่อนไขดังกล่าว y !=x ผู้เล่นคนแรกระบายส

สมมติว่าเราต้องใช้ SnapshotArray ที่สนับสนุนอินเทอร์เฟซต่อไปนี้ - SnapshotArray(int length) ซึ่งจะเริ่มต้นโครงสร้างข้อมูลแบบอาร์เรย์ด้วยความยาวที่กำหนด เริ่มแรก แต่ละองค์ประกอบมีค่าเท่ากับ 0 set(index, val) สิ่งนี้จะตั้งค่าองค์ประกอบที่ดัชนีที่กำหนดให้เท่ากับ val snap() จะถ่ายภาพสแน็ปช็อตขอ

สมมติว่าเรามีข้อมูลอาร์เรย์แบบไบนารี เราต้องหาจำนวนสวอปขั้นต่ำที่จำเป็นในการจัดกลุ่ม 1 รายการที่จัดเก็บไว้ในอาร์เรย์ร่วมกันในตำแหน่งใดก็ได้ในอาร์เรย์ ดังนั้นหากอาร์เรย์เป็นเหมือน [1,0,1,0,1,0,0,1,1,0,1] ผลลัพธ์จะเป็น 3 วิธีแก้ปัญหาที่เป็นไปได้คือ [0,0,0,0, 0,1,1,1,1,1,1] เพื่อแก้ปัญหานี้ เราจะทำตาม

สมมุติว่าเรามี d dice และแต่ละลูกเต๋ามีเลขหน้า f เลข 1, 2, ..., f. เราต้องหาจำนวนวิธีที่เป็นไปได้ (จากวิธีทั้งหมด) โมดูโล 10^9 + 7 เพื่อทอยลูกเต๋า ดังนั้นผลรวมของตัวเลขที่หงายหน้าขึ้นเท่ากับเป้าหมาย ดังนั้นหากอินพุตเป็น d =2, f =6, เป้าหมาย =7, ผลลัพธ์จะเป็น 6 ดังนั้นหากเราโยนลูกเต๋าแต่ละลูกที่มี 6

สมมติว่าเราต้องออกแบบระบบไฟล์ที่มีสองฟังก์ชันนี้ - createPath(path, value) - สิ่งนี้สร้างเส้นทางใหม่และเชื่อมโยงค่ากับมันถ้าเป็นไปได้และส่งคืน True คืนค่า False หากเส้นทางมีอยู่แล้วหรือเส้นทางหลักไม่มีอยู่ get(path) - ค้นหาค่าที่เกี่ยวข้องกับเส้นทางหรือคืนค่า -1 หากไม่มีเส้นทาง รูปแบบของเส้นทางคื

สมมติว่าเรามีสตริง s เราต้องทำการค้นหาในสตริงย่อยของ s สำหรับแต่ละเคียวรีแบบสอบถาม[i] มีสามส่วน [left, right, k] เราอาจจัดเรียงสตริงย่อยใหม่ s[left], ..., s[right] แล้วเลือกมากถึง k รายการเพื่อแทนที่ด้วย ตัวอักษรภาษาอังกฤษตัวพิมพ์เล็กใด ๆ ถ้าสตริงย่อยเป็นไปได้ที่จะเป็นพาลินโดรมหลังจากการดำเนินการที่

สมมติว่าเรามีสตริง s เราต้องหาคำทั้งหมดในแนวตั้งในลำดับเดียวกันกับที่ปรากฏใน s ที่นี่คำจะถูกส่งกลับเป็นรายการสตริง เราต้องเติมช่องว่างเมื่อจำเป็น (ไม่อนุญาตให้เว้นวรรค) แต่ละคำจะใส่ไว้เพียงคอลัมน์เดียว และในคอลัมน์เดียวจะมีเพียงคำเดียว ดังนั้นหากสตริงอินพุตคือ HOW ARE YOU ผลลัพธ์จะเป็น [HAY, ORO, WE

สมมติว่าเรามีอาร์เรย์จำนวนเต็มที่ไม่ว่างเปล่า ทุกองค์ประกอบปรากฏขึ้นสามครั้งยกเว้นหนึ่งรายการซึ่งปรากฏเพียงครั้งเดียว เราต้องหาองค์ประกอบเดียว ดังนั้นหากอาร์เรย์เป็น [2,2,3,2] ผลลัพธ์จะเป็น 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - หาจำนวนสูงสุดโดยนำค่าสัมบูรณ์ขององค์ประกอบจากอาร์เรย์มาเก็บ

สมมติว่าเรามีสตริง เราต้องตรวจสอบว่าข้อมูลที่ป้อนนั้นเป็นที่อยู่ IPv4 ที่ถูกต้องหรือที่อยู่ IPv6 หรือไม่ ที่อยู่ IPv4 จะแสดงตามรูปแบบบัญญัติในรูปแบบจุดทศนิยม ซึ่งประกอบด้วยตัวเลขทศนิยมสี่ตัว แต่ละตัวมีค่าตั้งแต่ 0 ถึง 255 คั่นด้วยจุด () ตัวอย่างเช่น 192.168.254.1; นอกจากนี้ เลขศูนย์นำหน้าในที่อยู่

==โอเปอเรเตอร์ ==ตัวดำเนินการเปรียบเทียบตัวถูกดำเนินการโดยการตรวจสอบความเท่าเทียมกันของค่าของวัตถุ เป็นตัวดำเนินการ คือตัวดำเนินการเปรียบเทียบตัวถูกดำเนินการโดยตรวจสอบวัตถุว่าเหมือนกันหรือไม่ ตัวอย่าง ต่อไปนี้เป็นโปรแกรมใน Python เพื่อแสดงความแตกต่าง list1 = [1] list2 = [1] list3 = list1 print(i

Python Python เป็นภาษาโปรแกรมที่ออกแบบมาให้ใช้งานง่ายและเข้าใจง่าย เป็นภาษาที่พิมพ์แบบไดนามิก ไม่ได้ใช้พอยน์เตอร์ ทุบตี Bash เป็นล่ามบรรทัดคำสั่งและจัดส่งโดยค่าเริ่มต้นในระบบปฏิบัติการ Linux และ MacOS สามารถติดตั้งในระบบปฏิบัติการอื่นได้เช่นกัน เป็น User Shell เริ่มต้นสำหรับ Linux และ MacOS ต่อไป

บทความนี้มีวัตถุประสงค์เพื่อสาธิตวิธีเลี่ยงการตรวจหาไวรัสโดยใช้กรอบการทำงาน Veil เนื่องจากเป็นชุดเครื่องมือที่ออกแบบมาเพื่อใช้ในระหว่างการทดสอบการเจาะระบบ ปัจจุบันประกอบด้วยโมดูลดังต่อไปนี้ - การหลบเลี่ยงม่าน − เครื่องมือในการสร้างเพย์โหลดที่หลบเลี่ยงการป้องกันไวรัสโดยใช้เทคนิคและภาษาที่หลากหลาย ม่

ในบทช่วยสอนนี้ เราจะเรียนรู้เกี่ยวกับการทดสอบหน่วย โดยใช้ unittest โมดูลในตัว การทดสอบมีบทบาทสำคัญในการพัฒนาซอฟต์แวร์ คุณจะทราบปัญหาก่อนที่จะเข้าสู่การผลิตเอง เราจะเรียนรู้พื้นฐานของการทดสอบใน Python โดยใช้โมดูลในตัวที่เรียกว่า unittest . เข้าสู่บทแนะนำกันเลย การทดสอบหน่วยคืออะไร หากคุณใช้ระบบเข้า

ในบทช่วยสอนนี้ เราจะเรียนรู้เกี่ยวกับ การลอง และ ยกเว้น ของไพทอน Python มีแนวคิดที่เรียกว่า การจัดการข้อผิดพลาดและข้อยกเว้น คำหลัก ลอง และ ยกเว้น ใช้ในการจัดการข้อผิดพลาดและข้อยกเว้น โดยทั่วไป เราจะพบข้อผิดพลาดสองประเภทใน Python พวกมันคือ − ข้อผิดพลาดทางไวยากรณ์ - Python ให้ข้อผิดพลาดประเภทนี้