搜索结果
查询Tags标签： lis，共有 62条记录-
优化算法篇
梯度下降与随机梯度下降：import torch import matplotlib.pyplot as plt import numpy as np x_data = [5,6,7,8.5,9,10,11.5,12] y_data = [1,2,8,4,5,6.5,7.5,8]w = 1 #初始权重def forward(x):return x * w#MSE def cost(xs,ys):cost = 0for x,y in zip(xs,ys):y_pred…
2022/9/7 14:23:22 人评论 次浏览 -
如何计算 LIS
LIS，即最长上升子序列 . 基于 DP 的做法 令 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度，则有 \[dp_i=1+\max_{\substack{j<i\cr a_j<a_i}}\{dp_j\} \]可以直接暴力转移，于是答案就是 \(\displaystyle\max_{i\in[1,n]}dp_i\) . 时间复杂度 \(O(n^2)\) . 优化方法（均…
2022/7/31 23:39:22 人评论 次浏览 -
Python 实现贪心算法
目录贪心算法一、 算法概述1、 简介2、 基本步骤二、 基本实现1、 实例2、 分析步骤3、 代码实现三、 数模实战1、 题目展示2、 题目分析3、 代码实现3.1 初始化数据3.2 分发DVD3.3 分配余量3.4 数据存储4、 总代码 贪心算法 一、 算法概述 1、 简介 贪心算法，又称贪婪算…
2022/7/25 1:52:54 人评论 次浏览 -
python中5个带key的内置函数
1.max取最大值函数 max() 方法返回给定参数的最大值，参数可以为序列。 lis = [1,2,3,-4] print(max(lis)) #返回lis列表中的最大值 结果： 3 print(max(lis,key=abs)) #key参数指向绝对值函数，返回的结果是-42.min取最小值函数 min() 方法返回给定参数的最小值，参数可以…
2022/7/23 1:23:29 人评论 次浏览 -
算法竞赛进阶指南 0x50 总论
目录AcWing895. 最长上升子序列方法一方法二当询问最长子序列是哪些的时候896. 最长上升子序列 II思路O(NlogN)做法：贪心+二分代码AcWing\897. 最长公共子序列思路代码AcWing898. 数字三角形思路参考资料 AcWing895. 最长上升子序列方法一 采用从前往后推的方法 #include…
2022/7/15 1:22:37 人评论 次浏览 -
Java 集合
目录Java 集合一、 Collection集合1、 集合概述2、 常用API3、 集合的遍历3.1 迭代器3.2 for3.3 lambda4、 Collection工具类4.1 排序4.2 常用API二、 常见数据结构1、 概述、栈、队列1.1 概述1.2 栈1.3 队列2、 数组3、 链表4、 二叉树5、 平衡二叉树6、 红黑树三、 List…
2022/7/12 1:29:52 人评论 次浏览 -
JavaScript: sprite
<!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge" /><meta name="viewport" content="width=device-wi…
2022/6/17 1:21:25 人评论 次浏览 -
JavaScript-16
1.数据可视化数据可视化的主要目的：借助图形化的手段，清晰有效地传递与沟通信息数据可视化可以把数据转换成图形，揭示蕴含在数据中的规律和道理常用的数据可视化库D3.js：目前Web端评价最高的javascript可视化工具库 ECharts.js：百度出品的一个开源JavaScript数据可视…
2022/4/18 22:13:00 人评论 次浏览 -
二分求LIS
题目由leetcode1713延伸，求最长上升子序列，数据量较大时选中二分优化很快 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define inf 0x3f3f3f3f // int dp[200220], list[200220], a…
2022/4/11 23:19:15 人评论 次浏览 -
cf1204 D1. Kirk and a Binary String (easy version)
hard version 的 On 做法我老早就看题解弄懂了，但 easy version 的 n2 暴力直到现在才想明白。。。 题意： 给定一个01串，尽量把1改成0，要求任意子区间的 LIS 长度保持不变。 这里的 LIS 为最长不降子列 串长2000 思路： 若把某个1改成0之后，以它为左端点的所有子区间…
2022/3/28 23:54:27 人评论 次浏览 -
算法学习
#二分法 def erfenfa(lis,target):start,end=0,len(lis)-1while True:if end-start<=1:if target==lis[start]:return startelif target==lis[end]:return endelse:return -1mid = (start+end)//2if lis[mid] <=target:start = midelse:end = midlis=[1,2,3,5,7,8]p…
2022/3/8 9:14:52 人评论 次浏览 -
[Leetcode] 每日两题 51 100 -day99 重温回溯算法(2)
重温回溯算法（2） 续 [Leetcode] 每日两题 46 112 -day98重温回溯算法（1） 回溯算法的思路就是把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。本质上还是暴力枚举。使用的思想和DFS类似。…
2022/3/2 22:15:28 人评论 次浏览 -
Leetcode最长上升子序列LIS
理论：动态规划初步--最长上升子序列(LIS) 模板： void slove() {fill(dp, dp + n, INF);for (int i = 0; i < n; i++){*lower_bound(dp, dp + n, a[i]) = a[i];// *upper_bound(dp, dp + n, a[i]) = a[i]; // 非严格递增用upper_bound}int first = lower_bound(dp, …
2022/2/24 23:30:11 人评论 次浏览 -
Python练习：分支结构与流程控制
1.用分支结构做一个猜拳游戏,要有提示 方法1：分别用0,1,2 代表石头，剪刀，布。其差值表示输赢 import random print("==========猜拳游戏开始========") print("输入 0表示石头 1表示剪刀 2表示布 ") lis = ["石头", "剪刀", &…
2022/2/4 20:14:26 人评论 次浏览 -
Python2.7：字符转UFT-8、GBK、BIG5并得到bytes
Python2.7：字符转UFT-8、GBK、BIG5并得到bytes# encoding: utf-8def hexstr(s):return .join([hex(ord(c)).replace(0x,\\x) for c in s])# 转big5 def toBig5(s):s1 = s.decode(utf-8) lis = []for e in list(s1):try:lis.append(e.encode(big5))except:lis.append(&am…
2022/1/18 22:06:13 人评论 次浏览
