Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python
Python
  1. โปรแกรมหาเลขสูงสุดจากการแทรกเลข 5 ที่ตำแหน่งใดก็ได้ใน Python

    การหาเลขสูงสุดจากการแทรกหลัก 5 กำหนดจำนวนเต็ม n หาเลขสูงสุดที่ได้จากการแทรกหลัก 5 เข้าไปที่ตำแหน่งใดก็ได้หนึ่งตำแหน่ง อัลกอริทึม 0 (บวก): แปลงเป็นสตริง วนซ้ายไปขวา หาตำแหน่งแรกที่หลัก < 5 แทรก 5 ก่อนหน้านั้น ถ้า n 5 แทรก 5 ก่อนหน้านั้น (ทำให้ค่าสัมบูรณ์น้อยลง → ค่าลบมากขึ้น) ถ้าไม่เจอตำแหน่ง ให้

  2. โปรแกรมหา Amplitude น้อยที่สุดหลังลบ Sub-list ความยาว K ใน Python

    การหา Amplitude น้อยที่สุดหลังลบ Sub-list ติดกันความยาว k กำหนด nums และ k ลบ sub-list ติดกันความยาว k ออก หา amplitude = max(เหลือ) - min(เหลือ) น้อยที่สุด อัลกอริทึม (Prefix/Suffix Min-Max) คำนวณ prefix min/max (lmin, lmax) จากซ้ายไปขวา คำนวณ suffix min/max (rmin, rmax) จากขวาไปซ้าย ลองลบ sub-li

  3. โปรแกรมหา Amplitude น้อยที่สุดหลังลบ K องค์ประกอบใน Python

    การหา Amplitude (max - min) น้อยที่สุดหลังลบ k องค์ประกอบ กำหนดรายการ nums และ k ลบ k องค์ประกอบใด ๆ ออก หา amplitude = max(เหลือ) - min(เหลือ) น้อยที่สุด อัลกอริทึม เรียง nums จากน้อยไปมาก p = n - k (จำนวนองค์ประกอบที่เหลือ) พิจารณาหน้าต่างขนาด p ในอาร์เรย์ที่เรียงแล้ว amplitude ของหน้าต่าง = num

  4. โปรแกรมหาระยะห่างน้อยที่สุดระหว่างสองคำในข้อความใน Python

    การหาระยะห่างน้อยที่สุดระหว่างสองคำในข้อความ กำหนดข้อความ text และคำ w1, w2 หาระยะห่างน้อยที่สุด (จำนวนคำระหว่าง) ระหว่าง w1 และ w2 ถ้าไม่มีคืน -1 อัลกอริทึม แยก text เป็นคำด้วย split() เก็บ index ล่าสุดของ w1 (index1) และ w2 (index2) วนลูปแต่ละคำพร้อม index เจอ w1: ถ้ามี index2 แล้ว คำนวณระยะห่าง

  5. โปรแกรมหาค่าน้อยที่สุดที่ต้องแทรกหน้ารายการเพื่อให้ Prefix Sums เป็นบวกทั้งหมดใน Python

    การหาค่าน้อยที่สุดที่แทรกหน้ารายการเพื่อ Prefix Sums เป็นบวก 0 น้อยที่สุด ที่นำ x ไปวางหน้า nums แล้ว prefix sums ของรายการใหม่เป็นบวกทั้งหมด อัลกอริทึม แทรก 0 เข้าไปหน้า nums (เพื่อคำนวณ prefix sums ได้ง่าย) คำนวณ prefix sums แบบสะสม หาค่าต่ำสุดของ prefix sums (min_val) คำตอบ = 1 - min_val (ทำให

  6. โปรแกรมหาจำนวนกลุ่มสตริงที่เพิ่มหรือลดอย่างต่อเนื่องน้อยที่สุดใน Python

    การแบ่งสตริงเป็นกลุ่ม Monotonic น้อยที่สุด แบ่งสตริง s เป็น substring ที่ต่อเนื่อง น้อยที่สุด โดยแต่ละ substring ต้องเป็น non-decreasing (เพิ่มหรือคงที่) หรือ non-increasing (ลดหรือคงที่) เท่านั้น อัลกอริทึม ถ้า s ว่าง คืน 0 ตัวแปร: last (ตัวอักษรก่อนหน้า), direction (1=เริ่มต้น, 0=เพิ่ม, 2=ลด), c

  7. โปรแกรมหาผู้ติดตามซ้ำกันจากรายการความสัมพันธ์ใน Python

    การหาคู่ที่ติดตามกัน (Mutual Followers) กำหนดรายการ relations ที่ relations[i] = [a, b] หมายถึง a ติดตาม b หาคู่ที่ติดตามกัน (a ติดตาม b และ b ติดตาม a) คืนค่ารายการคนที่มีความสัมพันธ์แบบสองทาง เรียงลำดับ อัลกอริทึม ใช้ Set เก็บคู่ที่เคยเห็น (seen) ใช้ Set เก็บคำตอบ (ans) วนลูปแต่ละคู่ (a, b) ใน r

  8. โปรแกรมตรวจสอบสตริง Palindrome โดยพิจารณาเฉพาะตัวพิมพ์เล็กใน Python

    การตรวจสอบ Palindrome โดยดูเฉพาะตัวอักษรพิมพ์เล็ก กำหนดสตริง alphanumeric ตรวจสอบว่าเป็น Palindrome หรือไม่ โดยพิจารณาเฉพาะตัวอักษรพิมพ์เล็ก (a-z) และเว้นตัวอักษรพิมพ์ใหญ่และตัวเลข อัลกอริทึม สร้างสตริงใหม่ x ที่มีเฉพาะตัวอักษรพิมพ์เล็กจาก s ตรวจสอบว่า x == x[::-1] (กลับด้านเท่าเดิม) ตัวอย่างโค้

  9. โปรแกรมตรวจสอบว่าสามารถจัดเป็นคู่หนึ่งและทริปเล็ตได้หรือไม่ใน Python

    การตรวจสอบการจัดกลุ่มตัวเลขเป็นคู่และทริปเล็ต กำหนดสตริงตัวเลข s ตรวจสอบว่าสามารถจัดเรียงใหม่ได้หรือไม่ ที่มีคู่ตัวเลขเดียวกัน 1 คู่ และที่เหลือเป็นทริปเล็ต (3 ตัวเดียวกัน) จำนวนเท่าไรก็ได้ อัลกอริทึม นับความถี่ของแต่ละตัวเลข ลองเอาตัวเลขแต่ละตัวเป็นคู่ (ลบ 2 จากความถี่) ตรวจสอบว่าความถี่ที่เหลือท

  10. โปรแกรมนับคู่ดัชนีที่ผลรวมเป็นกำลังของ 2 ใน Python

    การนับคู่ดัชนี (i, j) ที่ผลรวมเป็น 2^k = 0 อัลกอริทึม ใช้ Counter นับความถี่ของตัวเลขที่ผ่านมาแล้ว วนลูปแต่ละตัวเลข x ใน nums สำหรับ k = 0 ถึง 31 (ครอบคลุมช่วง int 32-bit) ตรวจสอบว่า (2^k - x) เคยเจอมาก่อนหรือไม่ เพิ่มจำนวนคู่ที่พบ อัปเดตความถี่ของ x ตัวอย่างโค้ด from collections import Counter

  11. โปรแกรมตรวจสอบเลข Palindrome โดยไม่ใช้สตริงใน Python

    การตรวจสอบเลข Palindrome โดยไม่แปลงเป็นสตริง เลข Palindrome คือเลขที่อ่านจากซ้ายไปขวาและขวาไปซ้ายได้เหมือนกัน (เช่น 121, 25352) โปรแกรมนี้ตรวจสอบโดยใช้คณิตศาสตร์โดยไม่แปลงเป็นสตริง อัลกอริทึม เก็บค่าเดิมไว้ในตัวแปร c สร้างตัวแปร a = 0 สำหรับเก็บเลขที่กลับด้าน วนลูปดึงหลักสุดท้ายของ num โดย num % 1

  12. Python Pandas - ตรวจสอบว่า Interval สองชุดที่มีปลายทางเปิดซ้อนทับกันหรือไม่

    การตรวจสอบการซ้อนทับของ Interval ที่มีปลายทางเปิด ใช้เมธอด overlaps() ตรวจสอบว่า Interval สองชุดซ้อนทับกันหรือไม่ (รวมปลายทางที่ปิด แต่ไม่รวมปลายทางที่เปิด) ขั้นตอน นำเข้า pandas สร้าง Interval1: closed=both (ปิดทั้งสองข้าง) สร้าง Interval2: closed=neither (เปิดทั้งสองข้าง) ใช้ interval1.overlaps(

  13. Python Pandas - ดึงขอบเขตขวาของ Interval

    การดึงขอบเขตขวา (right bound) ของ Interval ใช้คุณสมบัติ interval.right ดึงค่าขอบเขตขวาของ Interval object ขั้นตอน นำเข้า pandas สร้าง Interval โดยใช้ Timestamp เป็นขอบเขต เข้าถึง right ตัวอย่างโค้ด import pandas as pd # สร้าง Interval จาก Timestamp: [2020-01-01, 2021-01-01) ปิดซ้าย interval = p

  14. Python - สร้าง Pandas array สำหรับข้อมูลช่วง (Interval)

    การสร้าง IntervalArray จาก Interval objects ใช้ pd.arrays.IntervalArray() สร้างอาร์เรย์สำหรับข้อมูลช่วง (Interval data) ขั้นตอน นำเข้า pandas สร้าง Interval objects สร้าง IntervalArray จาก Interval objects ตัวอย่างโค้ด import pandas as pd # สร้าง Interval objects interval1 = pd.Interval(10, 30)

  15. Python Pandas - ดึงปลายทางซ้ายของแต่ละ Interval ใน IntervalArray

    การดึงปลายทางซ้าย (left endpoints) ของแต่ละ Interval ใช้คุณสมบัติ array.left คืนค่า Index ของปลายทางซ้ายของแต่ละ Interval ขั้นตอน นำเข้า pandas สร้าง Interval objects (default closed=right) สร้าง IntervalArray เข้าถึง left ตัวอย่างโค้ด import pandas as pd # สร้าง Interval: (10, 25] และ (15, 70]

  16. Python Pandas - ดึงปลายทางขวาของแต่ละ Interval ใน IntervalArray

    การดึงปลายทางขวา (right endpoints) ของแต่ละ Interval ใช้คุณสมบัติ array.right คืนค่า Index ของปลายทางขวาของแต่ละ Interval ขั้นตอน นำเข้า pandas สร้าง Interval objects (default closed=right) สร้าง IntervalArray เข้าถึง right ตัวอย่างโค้ด import pandas as pd # สร้าง Interval: (10, 25] และ (15, 70

  17. Python Pandas - ตรวจสอบว่า Intervals ใน IntervalArray ปิดแบบไหน (ซ้าย/ขวา/ทั้งสอง/ไม่ปิด)

    การตรวจสอบประเภทการปิดของ Intervals ใน IntervalArray ใช้คุณสมบัติ array.closed ตรวจสอบว่า Intervals ปิดที่ด้านซ้าย ขวา ทั้งสอง หรือไม่ปิดเลย ขั้นตอน นำเข้า pandas สร้าง Interval objects (closed=both) สร้าง IntervalArray เข้าถึง closed ตัวอย่างโค้ด import pandas as pd # สร้าง Interval: [10, 25]

  18. Python Pandas - ดึงจุดกึ่งกลางของแต่ละ Interval ใน IntervalArray

    การดึงจุดกึ่งกลาง (midpoint) ของแต่ละ Interval ใช้คุณสมบัติ array.mid คืนค่า Index ของจุดกึ่งกลางของแต่ละ Interval ขั้นตอน นำเข้า pandas สร้าง Interval objects (closed=both) สร้าง IntervalArray เข้าถึง mid ตัวอย่างโค้ด import pandas as pd # สร้าง Interval: [50, 75] และ [65, 90] interval1 = pd.I

  19. Python Pandas - ดึงความยาวของแต่ละ Interval ใน IntervalArray

    การดึงความยาวของแต่ละ Interval ใน IntervalArray ใช้คุณสมบัติ array.length คืนค่า Index ที่มีความยาวของแต่ละ Interval ขั้นตอน นำเข้า pandas สร้าง Interval objects (closed=both) สร้าง IntervalArray เข้าถึง length ตัวอย่างโค้ด import pandas as pd # สร้าง Interval: [50, 75] และ [65, 95] (ปิดทั้งสอง

  20. Python Pandas - ตรวจสอบว่า Intervals ใน IntervalArray ว่างหรือไม่

    การตรวจสอบว่า Interval ใน IntervalArray เป็นช่วงว่าง ใช้คุณสมบัติ array.is_empty ตรวจสอบว่าแต่ละ Interval ใน IntervalArray เป็นช่วงว่าง (length = 0) หรือไม่ ขั้นตอน นำเข้า pandas สร้าง Interval objects โดยกำหนด closed=neither (เปิดทั้งสองข้าง) สร้าง IntervalArray ตรวจสอบ is_empty ตัวอย่างโค้ด im

Total 9001 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:377/451  20-คอมพิวเตอร์/Page Goto:1 371 372 373 374 375 376 377 378 379 380 381 382 383