最长升序列 DP class Solution: def lengthOfLIS(self,nums): if not nums:return 0 #边界处理 dp = [1 for _ in range(len(nums))] #转态的定义,dp[i]表示当前时刻的最长升序列的值 for ...
力扣5题 最长回文子串 最长回文字符串class Solution: def longestPalindrome(self,s): if not s: return 0,None #边界,字符为空 if len(s) <= 1: return 1,s ...
最长公共子序列 DP class Solution: def LCS(self,A,B): if not A or not B: #边界处理 return 0 dp = [[0 for _ in range(len(B)+1)]for _ in range(len(A)...
力扣120题 三角形最小路径和 这题采用dp的方式,当前值加上下面相邻节点的最小值。class Solution: def minimumTotal(self, triangle): if not triangle:return 0 #边界判断,如果数组为空,即为0 res = triangle[-1] ...
力扣152,53题,最大子序列求和and积 本内容为最大子序列的求和和求积。采用DP的思路,当前值加上小于之前值,则从该节点重新算起。这个代码只能返回其结果值,但不能返回最后的子序列(待修改)。class Solution: def maxSubArray(self,arr): #最大子数组和的DP求解 if not ar...
力扣104题 最大最小深度 寻找树的最大最小深度。'''树的最大深度树的最小深度'''import collectionsclass TreeNode: def __init__(self,x): self.val = x self.left = None self.right = Noneclass Solution:...
力扣36题 数独 import timeclass Solution: def isValidSudoku(self, board): def isvalid(board, row, col, c): #操作是否合格 for i in rang...
力扣169题 求众数 本题是力扣网第169题。1、采用暴力求解,n平方级别2、采用字典,在逆序,时间为n,空间为n3、采用分治,nlog(n)给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。class Solution: ''' 采用字典方式,再逆向排序,拿到即为次数最多的键 ''' def ma...
力扣102题 按层打印树 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。'''层序遍历,输出每一层的值,层与层之间是独立输出1、BFS、广度优先搜索2、DFS、深度优先搜索'''import collectionsclass TreeNode: def __init__(self,x): self.val = x ...
力扣50题 Pow(x,n) 本题是力扣网第50题。实现pow(x,n),即计算 x 的 n 次幂函数。采用递归和非递归思路python实现。class Solution: #递归思路 def myPow_recursion(self,x,n): if n == 0: #递归终止条件,n==...
taskkill报taskkill不是内部或者外部命令,也不是可运行程序 转载一下处理这个‘taskkill报taskkill不是内部或者外部命令,也不是可运行程序’的问题:https://blog.csdn.net/wangying_2016/article/details/78247779原理里面有,就是说有的软件将系统的默认路径更改了,现在想要让报错的程序继续执行那就得把那个程序的路径添加到path里面转载于:https://www.cnbl...
vs MFC c++ rc文件的dilog打不开,显示加载失败 最近在做一个项目,在vs2012上面用mfc画界面,由于没有确定好且不熟悉这个架构,控件类型变了又变,本人又是个有点强迫症的性格所以删掉了一些不用的控件,导致的结果就是上面说的,dialog打不开报加载失败,并且也不知道怎么单独编译rc文件(如果有知道怎么单独编译rc文件的小伙伴们,还请指教下),然后小编就用来很笨的办法,还原!!!!后面找为啥出这回事的原因,就是因为当时把那些以为不需要...
python - 对接微信支付(PC)和 注意点 注:本文仅提供 pc 端微信扫码支付(模式一)的示例代码。 关于对接过程中遇到的问题总结在本文最下方。 参考: 官方文档, https://blog.csdn.net/lm_is_dc/article/details/83312706一。wxpay_settings.py (配置基本参数和创建订单时必要的方法,如 随机生成字符串,加密签名,生成支付二...
js 对小数进行格式化(保留小数,去除小数后的0) parseFloat(Number(19.54).toFixed(2)) 转载于:https://www.cnblogs.com/chaoqi/p/11614293.html
python - 全局中间件(2.7) 一。场景在网站的所有页面中可能某些地方都需要相同的数据,此时可以在Django中定义全局数据并存储在session中,或使用模板语言放入页面中注意:一定要加上 try: 进行潜在的异常捕捉,因为一旦这里出问题会导致整个项目跑不起来!二。settings.pyTEMPLATE_CONTEXT_PROCESSORS= ( 'django.contrib.a...
Android开发长按某个控件将PopupWindow显示在手指长按的位置处的实现方法 //Kotlin语法class TestActivity:Activity(){ private var touchEvent: MotionEvent? = null override fun dispatchTouchEvent(event: MotionEvent?): Boolean { if (event?.action == MotionEv...
android开发Toolbar标题居中显示的解决方法 网上的一大堆,都是有问题不完整的,互相copy。。。记录一下自己的解决方法。<android.support.v7.widget.Toolbar android:id="@+id/tool_bar" android:layout_width="match_parent" android:layout_height="wrap_content" app...
记录使用xshell通过ssh方式连接Linux机器的步骤 1. cd /etc/ssh 进入ssh目录下,然后ls列出文件列表,我的如下: moduli ssh_config sshd_config ssh_host_rsa_key ssh_host_rsa_key.pub ssh_import_id ssh_config是ssh的配置,sshd_config是ssh服务端的配置2. 如果第一步没有ssh_host_rsa_k...
Mac下配置adb环境 1. 编辑 vi~/.bash_profile2. 输入内容: export ANDROID_HOME=/Users/yfsu/Library/Android/sdk export PATH=${PATH}:${ANDROID_HOME}/tools export PATH=${PATH}:${ANDROID_HOME}/platform-tools3....
Android开发使用kotlin编写的泛型模式的MVP框架 Android开发使用kotlin编写的泛型模式的MVP框架。已经运用在多个真实的项目里面了。简洁简单好用。GitHub地址:https://github.com/yongfengnice/MvpKotlin转载于:https://www.cnblogs.com/yongfengnice/p/11281555.html...