分形思想和递归思想有区别么? 一.简单例子 函数调用自己,简化了理解逻辑,但其他到处都是问题. #%% def listsum(numList): if len(numList) == 1: return numList[0] else: return numList[0] + listsum(numList[1:]) print(listsum([1,3,5,7,9])) 二.分形的思想 中文版本Tutorial: turtle --- 海龟绘图 无限分叉树 import turtle def…

目的也比较单纯,选一门语言,走向人键合一. 选了两本书作为操练场:<精通Python设计模式>.<Data Structure and Algorithm in Python>. 当然,也专门选购了Thinkpad T系列犒劳双手,迎接重生,再筑辉煌. 开始 一.软件架构师 基本概念 [Arch] 01. Before Design Patterns - UML[开发文档中的UML] [Arch] 02. Design principle and Software Pattern[…

如何利用栈解决问题. Ref: 如何在程序中将中缀表达式转换为后缀表达式? 本文的引申:如何手写语法分析器 实现调度场算法 “9+(3-1)*3+10/2” --> “9 3 1-3*+ 10 2/+” 规则: 从左到右遍历中缀表达式的每个数字和符号, 若是数字就输出,即成为后缀表达式的一部分: 若是符号,则判断其与栈顶符号的优先级, 是右括号或优先级低于栈顶符号(乘除优先加减) 则栈顶元素依次出栈并输出, 并将当前符号进栈, 一直到最终输出后缀表达式为止. 举个栗子: 1. 初始化一空栈,用来…

一.这是个基础问题 Ref: Python之队列模拟算法(打印机问题)[首先研究这个问题作为开始] 任务队列 定义一个任务队列,来管理任务,而无需关心队列的”任务类型". # 自定义队列类 class Queue(object): def __init__(self): #初始化空队列 self.items = [] def isEmpty(self): #是否为空 return self.items == [] def enqueue(self, item): #入队,索引为0,即队尾在左侧…

Ref: [Optimization] Dynamic programming[寻找子问题] Ref: [Optimization] Advanced Dynamic programming[优于recursion] 显然,本篇是关于”动态规划"的部分. 找零钱 一.简单直白策略 要点:”个数“其实代表了“for循环”的层数.但“个数”不定,使用“递归”反而能解决这个问题,减少思路上的负担. import time def recMC(coinValueList, change): minCoi…

1.题目说明 Given a binary tree, find the maximum path sum.   The path may start and end at any node in the tree.   For example: Given the below binary tree,   1 / \ 2 3 Return 6.   2.解法分析: leetcode中给出的函数头为:int maxPathSum(TreeNode *root) 给定的数据结构为: Definit…

# 增强学习成果 有一个研究成果,在学习中传授他人知识和讨论是最高效的做法,而看书则是最低效的做法(具体研究成果没找到地址).我写LeetCode博客主要目的是增强学习成果.当然,我也想出名,然而不知道能否出名. # 给算法的新手们提供一种思考方式的参考 提前说明,本人也不是高手. 算法这个东西有点玄乎.很多新手(包括我)初期入门的时候都学的是<算法导论>,然而我并不觉得<算法导论>是一本学习算法很好的书. 我们设计算法的流程,并不是像<算法导论>那样,好像天生就知道这…

终于将LeetCode的免费题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~ 477 Total Hamming Distance 44.10% Meidum 475 Heaters  30.20% Easy 474 Ones and Zeroes  34.90% Meidum 473 Matchsticks to Square  31.80% Medium 472 Concatenated Words 29.20% Hard…

Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times. Example 1: Input: s = "aaabb", k = 3 Output: 3 The longest substring is "aaa"…

之前一直做的是应用类,这次抽时间,参考网上资料实践了下SurfaceView.目标是在页面上画一个科赫曲线的分形图. 代码如下: package com.example.fredric.demo02; import android.content.Context; import android.graphics.Canvas; import android.graphics.Color; import android.graphics.Paint; import android.graphics…