2020年09月_打嗝_小王子

12月 11月 10月 09月 07月 06月 05月 04月 03月

原创 DP-背包问题系列python

普通版本：时间：O(N*W)；空间：O(N*W)'''有n件物品和容量为m的背包给出i件物品的重量以及价值求解让装入背包的物品重量不超过背包容量且价值最大。'''def knapsack(N, W, wts, val): # dp[i][j]表示当背包容量为j的情况下，在前i个物品中挑选部分放入背包能得到的最大价值 dp = [[0] * (W+1) for _ in range(N+1)] # n遍历考虑前n个物品是否加入背包中 for n in ran

2020-09-29 17:28:23 814

原创二分查找的细节

'''Binary search for details普通的二分查找'''def search(nums, n): left = 0 right = len(nums) - 1 while(left <= right): # 这里防止(right+left)整形溢出 mid = left + (right - left) // 2 if nums[mid] == n: return mid .

2020-09-28 21:13:09 55

原创 kim的每日刷题.LC.494.目标和

给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。输入：nums: [1, 1, 1, 1, 1], S: 3输出：5输入：nums: [1, 0], S: 1输出：2输入：nums: [0, 0, 0, 0, 0, 0, 0, 0, 1], S: 1输出：256提示：数组非空，且长度不会...

2020-09-28 19:12:56 200

原创聚类算法Clustering概述分析

k-means：仅适用数值Dataset；1.确定聚类数目k；2.选取k个初始中心点；3.将Dataset中的每一个元素分别与k个中心点计算欧氏距离，归并到欧氏距离最近的类中；4.使用平均值法means更新k个中心点；迭代3.4步骤直到中心点无变化得到结果；k-modes：适用非数值Dataset；与k-means区别之处：1.相关度D计算方法：D = 两组数据之间所有不同属性值的个数；2.中心点更新方法：以每个类中每种属性的众数mode作为类的属性更新值；k-prototype：适

2020-09-27 20:30:35 1187

原创 kim的每日刷题.LC.5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"'''dp'''class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str ..

2020-09-21 17:51:56 210 1

原创 A-序列划分-牛客竞赛

题目描述给出一个长为 n 的序列 A1,A2,…,An你需要将序列 A 划分成若干个连续段，一段的权值定义为这段内的所有数的按位或。你需要恰当地选择划分方案，使得每段的权值之和最大。求出每段的权值之和的最大值。输入描述:第一行一个整数 n。接下来一行 n 个整数A1,A2,…,An输出描述:一个整数，表示答案。输入39 6 16输出31说明一种最优的方案是划分成 (9,6) (16)。备注:1≤n≤10^5, 0≤An≤10^9#include&..

2020-09-20 22:46:44 1014

原创 python创建Trie,使用matplotlib可视化

import collectionsfrom matplotlib import pyplot as pltdecisionNode = dict(boxstyle="round4", fc="1.0")#设置结点格式leafNode = dict(boxstyle="round4", fc="1.0")#设置叶结点格式arrow_args = dict(arrowstyle="<-")#设置箭头格式def plotNode(nodeTxt, centerPt, parentPt, n.

2020-09-17 22:34:47 310

原创 anaconda创建虚拟环境下conda install在使用清华源的情况下失败，CondaHTTPError: HTTP 000 CONNECTION FAILED

win10系统 --> anaconda prompt --> activate env --> conda install matplotlib -->CondaHTTPError: HTTP 000 CONNECTION FAILED修改C盘用户目录下的 .condarc 文件如下便可快速下载。ssl_verify: trueshow_channel_urls: truechannels: - http://mirrors.tuna.tsinghua.ed..

2020-09-14 20:34:25 748 1