2 Wang S

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 43w+

leetcode 刷题动态规划系列(1)

最长回文子串class Solution: def longestPalindrome(self, s: str) -> str: ans = '' n = len(s) dp = [[0] * n for _ in range(n)] max_len = float("-inf") for i in range(n): for j in range(i, -1, -1):

2020-08-03 18:11:55

leetcode刷题笔记 DFS搜索(3)

账户合并import collectionsclass Solution: def accountsMerge(self, accounts) : ss = {} temp = collections.defaultdict(set) for sp in accounts: name = sp[0] for sgg in sp[1:]: temp[sp[1]].ad.

2020-07-31 22:06:06

leetcode刷题笔记 DFS搜索(2)

标题class Solution: def dp(self , cur : TreeNode) -> List[int] : if not cur: return [0,0] l = self.dp(cur.left) r = self.dp(cur.right) return [max(l)+max(r),cur.val+l[0]+

2020-07-29 17:11:16

leetcode刷题笔记(1)二叉树+DFS搜索

leetcode98给定一个二叉树,判断其是否是一个有效的二叉搜索树。class Solution: def isValidBST(self, root: TreeNode) -> bool: inorders = self.inorder(root) return inorders ==sorted(set(inorders)) def inorder(self,root): if not root:

2020-07-06 18:41:37

遗传算法优化模糊控制规则

单位:东北大学 作者:王文举      本文将系统且贯彻分析实现模糊智能控制算法,分别对比分析模糊控制(fuzzy),模糊PID控制(fuzzy_PID),遗传优化模糊控制(GA_fuzzy_PID)三种控制器的性能指标。采用阶跃信号作为输入信号,设计伺服跟踪控制系统,观察响应曲线的变化。1.模糊控制器     模糊控制算法属于一种智能控制算法,具有模糊性,非...

2020-06-30 10:48:23

XGBoost 实现网络入侵数据的检测(二)

单位:东北大学 作者:王文举      网络入侵检测方法,是通过收集网络流量或主机流量的信息并进行分析的一种技术方法 。通过xgboost学习方法可以有效地判断当前网络是否异常,提升校检的精度。     采用的是 NSL-KDD 数据集,数据集是 KDD Cup 99 的改进版数据集,消除了 KDD Cup 99 数据集中冗余的数据。此外,也对数据集类别标签比例进行调整改进,...

2020-06-29 21:47:30

XGBoost 实现网络入侵数据的检测

XGBoost 原理及公式推导 *单位:东北大学* *作者:王文举*1. xgboost描述      xgboost算法将各种弱评估器结合,是一种可扩展性提升树算法,弱评估器一般为CART树。      CART 树是基于类别的条件概率分布模型,其模型结构为二叉树。CART既可以用于分类也能用于回归,对于CART回归树来说,其预测结果为叶结点上所有样本的均值。对

2020-06-28 21:57:13

TSP matlab

问题:工作指派问题可以描述如下:n 个工作将要指派给 n 个工人分别完成,工人 i 完成工作 j 的时间为 dij,问如何安排可使总的工作时间达到最小?请设计一种 SA 算法来解决上述指派问题。假设 n=100,要求随机产生 dij;matlab代码如下:function main()%TSP问题的模拟退火算法malab程序%wangs编写d=rand(100,100);[~,n]...

2018-10-03 12:40:36
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。