算法
关注
分享
扫一扫
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 · 1919 阅读 · 0 评论 -
线性规划及其解法
在学习使用非0-1线性规划解决顶点覆盖的问题时候，发现将原本0-1线性规划（NP难问题）松弛后，就变为不是NP难问题，那么在多项式时间解决它的时候，可以提供一个解顶点覆盖问题的下界。于是好奇为什么0-1规划是NP难，松弛后反而不是NP难？好奇学学。参考《算法导论》26章29章 线性规划研究线性规划定义及其单纯性法（多项式时间方法）29.1 标准型和松弛型研究线性规划的两种表现形式，标准型和松弛型以及其转换。29.2 如何将问题转化为线性规划问题...原创 2020-07-26 11:29:11 · 1378 阅读 · 0 评论 -
算法导论书籍学习
第17章 平摊分析17.1 聚集分析这里的确定一个n个操作序列的总代价的上界T（n），也许某一步操作代价很大，但是平均代价很小的。该分析会被用在分析单源最短路径中的Dijkstra算法中，其朴素版本算法复杂度为O（v2+E），其中的E就是用聚集分析分析出来的。两个例子：第一个例子 （考虑某个出栈k个元素的操作）第二个例子一个二进制加法器的操作 我的直观感觉就是针对一个数据结构的操作分布在n步中，也许每一步的不太可能是O...原创 2020-07-11 17:27:24 · 328 阅读 · 0 评论 -
算法导论学习《视频》
很明显，啃算法导论是我必须要做的事情，参考《算法导论》b站，和《算法导论》英文版算法导论分为两个部分，第一部分为算法分析，第二部分为算法设计。算法分析关注性能，也就是时间复杂度。...原创 2020-07-10 23:49:00 · 523 阅读 · 0 评论