- 博客(5)
- 收藏
- 关注
翻译 北大程序算法设计01
2020.1.17 算法学习笔记(Python) 完美立方数 Question: 形如 a^3 = b^3 + c^3 + d^3 (a,b,c,d的立方,下同)的等式被称为完美立方等式,例如a^3 = b^3 + c^3 + d^3。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得 a^3 = b^3 + c^3 + d^3 ,其中a,b,...
2020-01-17 18:39:13 212
原创 Python程序员面试算法宝典——学习笔记(一)
第一章 链表 1.1如何实现链表的逆序 题目描述:给定一个带头结点的单链表,请将其逆序。如果单链表原来为head->1->2->3->4- >5->6->7,那么逆序后为head->7->6->5->4->3->2->1 方法一:就地逆序 在遍历链表时,修改当前结点的指针方向,让它指向前驱结点。为此定义一...
2020-03-05 22:21:48 405 1
原创 王道综合应用题系列(二)
第一章 线性表 题目004: 从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,如果s或t之间不合理或顺序表为空,则显示出错信息并退出运行。 算法思想:先寻找大于等于s的元素,再寻找大于t的第一个元素,由于有序表是连续的,所以只需要把将后面的元素前移即可。 C版本 bool Del_num(SqList &L,int s,int t){ //删除有序表中给定s...
2020-03-04 21:18:40 248
原创 王道综合应用题系列(一)
第一章 线性表 题目001: 从顺序表中删除具有最小值的元素并由函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。 算法思想:搜索整个顺序表,找到最小值并记录其索引值,搜索结束后用最后一个元素填充原最小值元素的位置 C版本 bool Del_Min(sqList &L,int &value){ //删除顺序表L中的最小...
2020-02-28 22:45:31 311
原创 算法通关面试40讲01
数组&链表 1.反转链表 Question:反转一个单链表。 Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Code: # Definition for singly-linked list. # class ListNode(object): # de...
2020-02-01 20:21:38 170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人