数据结构和算法学习
小熊对对碰
这个作者很懒,什么都没留下…
展开
-
2种BinaryTree的Testcase写法(输入输出模板)
【代码】2种BinaryTree的Testcase写法原创 2024-03-17 12:49:06 · 500 阅读 · 0 评论 -
Mar 18 | Datawhale 05~08 打卡
【代码】Mar 18 | Datawhale 05~08 打卡。原创 2024-03-17 05:16:27 · 362 阅读 · 0 评论 -
Mar 14 | Datawhale 01~04 打卡 | Leetcode面试下
第一阶段主要就是学习字符串的处理和二叉树的遍历。前一段时间学习了二叉树的遍历,记忆还比较深刻,这几个题还是比较轻松的做出来了;但是像Longest Palindromic Substring这样的题除了简单的字符串处理(回文判断),还要使用动态规划之类的算法,很久以前简单学习了一下动态规划,但一段时间不用很快就忘记了。这一题我尝试用暴力来解,但很容易就超时了。周末找个时间重新好好学习一下dp!原创 2024-03-15 02:39:53 · 431 阅读 · 0 评论 -
Traversal of binary tree
二叉树的深度递归遍历、迭代遍历、统一迭代遍历、广度层序遍历。原创 2024-02-29 13:55:06 · 381 阅读 · 0 评论 -
如何用python实现一个简单的单向链表?
self.data = data # 存储数据self.next = None # 初始时,下一个节点的引用为空self.head = None # 初始时链表为空# 添加元素到链表末尾new_node = ListNode(data) # 创建新节点if not self.head: # 如果链表为空,新节点成为第一个节点else: # 否则,遍历到链表末尾,并将最后一个节点的next指向新节点# 遍历链表,打印每个节点的数据。原创 2024-01-07 14:11:08 · 483 阅读 · 0 评论 -
Python 入门
线,即设置为protected,建议仅在类中和子类中访问。运算优先级 operation precedence。python中的权限控制access control。默认成员变量都是public。原创 2024-01-23 14:17:59 · 419 阅读 · 0 评论 -
用clock()函数计算程序运行耗费时间
clock():捕捉从程序开始运行到clock ()被调用时所耗费的时间。这个时间单位是clock tick, 即“时钟打点”常数CLK_TCK:机器时钟每秒所走的时钟打点数。#include <stdio.h>#include <time.h>clock_t start, stop; /* clock_t是clock ()函数返回的变量类型*/double duration;/*记录被测函数运行时间,以秒为单位*/int main (){ /*不在测试范围内的准原创 2020-07-07 19:43:25 · 558 阅读 · 0 评论 -
多项式计算的两种方法(包含秦九韶公式)
写程序计算给定多项式在定点处的值普通写法double f(int n, double a[], double x){ int i; double p = a[0]; for(i=1; i<=n; i++) p +=(a[i] * pow(x,i)); return p;}秦九韶公式double f(int n, double a[], double x){ int i; double p=a[n]; //令p从a[n]开始 for (i=n; i>0; i--原创 2020-07-07 19:26:10 · 724 阅读 · 0 评论