![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LeetCoder
1. 教务管理系统
项目概述:帮助教师对教学任务增删查改以及分配教师教学任务的系统实现,技术实现为Spring+JavaScript+JSP+AJAX+easyUI。包括对教师课表,人员表的上传及下载。
2. 画眉龙网上购物网站
项目概述:此系统为网上购物系统,用户可以用过该系统实现网上购物、注册、登录、浏览商品、订单支付、生成订单等功能。技术实现为Servlet+JavaScript+AJAX+JQuery+Jsp+HTML+Css。
3. 通用窄带机系统
项目概述: 本系统为基于wpf框架,c#后台语言的窄带机系统。主要是对Socket编程接
展开
-
《大数据网络传播模型和算法》节选
第4章 理解影响力最大化问题以及几个重要定理的证明 1 影响力最大化问题在IC和LT模型上NP难。 在LT模型上,将最大覆盖问题规约到影响力最大化问题。 在IC模型上,将节点覆盖问题规约到影响力最大化问题。 2 利用次模函数可以得到1-1/e的近似比。 公式推导利用次模性质得到。 3 该近似比是没有比1-1/e更好的近似比的。至少对于独立级联模型,不可能找到1-1/e的近似比的。 因为如果可以找到,那就可构建提高最大覆盖问题的更好近似比算法,但是已经证明最大覆盖...原创 2020-09-06 12:58:54 · 1664 阅读 · 0 评论 -
线性规划及其解法
在学习使用非0-1线性规划解决顶点覆盖的问题时候,发现将原本0-1线性规划(NP难问题)松弛后,就变为不是NP难问题,那么在多项式时间解决它的时候,可以提供一个解顶点覆盖问题的下界。 于是好奇为什么0-1规划是NP难,松弛后反而不是NP难?好奇学学。 参考《算法导论》26章 29章 线性规划 研究线性规划定义及其单纯性法(多项式时间方法) 29.1 标准型和松弛型 研究线性规划的两种表现形式,标准型和松弛型以及其转换。 29.2 如何将问题转化为线性规划问题...原创 2020-07-26 11:29:11 · 1213 阅读 · 0 评论 -
算法导论书籍学习
第17章 平摊分析 17.1 聚集分析 这里的确定一个n个操作序列的总代价的上界T(n),也许某一步操作代价很大,但是平均代价很小的。该分析会被用在分析单源最短路径中的Dijkstra算法中,其朴素版本算法复杂度为O(v2+E),其中的E就是用聚集分析分析出来的。 两个例子: 第一个例子 (考虑某个出栈k个元素的操作) 第二个例子 一个二进制加法器的操作 我的直观感觉就是针对一个数据结构的操作分布在n步中,也许每一步的不太可能是O...原创 2020-07-11 17:27:24 · 242 阅读 · 0 评论 -
算法导论学习《视频》
很明显,啃算法导论是我必须要做的事情,参考《算法导论》b站,和《算法导论》英文版 算法导论分为两个部分,第一部分为算法分析,第二部分为算法设计。 算法分析关注性能,也就是时间复杂度。 ...原创 2020-07-10 23:49:00 · 421 阅读 · 0 评论