首页
学习
活动
专区
工具
TVP
发布

技术碎碎念

专栏作者
79
文章
99349
阅读量
21
订阅数
LeetCode-9-Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 判断一个整数是否是回文数。 思路:求出数字abcd的逆序的数值dcba,如果是回文数的话,那么abcd==dcba。 时间复杂度:O(n) python代码: 1 class Solution(object): 2 def isPalindrome(self, x): 3 """ 4 :type x: int
欠扁的小篮子
2018-04-11
5610
python3 入门 (四) 类与继承
Python 类 Python中的类提供了面向对象编程的所有基本功能:类的继承机制允许多个基类,派生类可以覆盖基类中的任何方法,方法中可以调用基类中的同名方法。 对象可以包含任意数量和类型的数据。 python类与c++类相似,提供了类的封装,继承、多继承,构造函数、析构函数。 在python3中,所有类最顶层父类都是object类,与java类似,如果定义类的时候没有写出父类,则object类就是其直接父类。 类定义 类定义语法格式如下: class ClassName: <statement-1
欠扁的小篮子
2018-04-11
8840
动态规划之硬币组合问题
问题:如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? 动态规划的本质是将原问题分解为同性质的若干相同子结构,在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。 例如硬币组合问题,若求凑够11元的最少硬币数,可以先从凑够0元、1元、2元……的子结构开始分析。 假设d(i)为凑够i元所需最少硬币数,则 d(0) = 0         理所当然 d(1) = 1         要凑够1元,需要从面值小于等于1元的硬币中选择,目前只有面值为1元的硬币  
欠扁的小篮子
2018-04-11
2.5K0
没有更多了
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档