1 什么是约瑟夫问题约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 2 如何求最后一个出列的人 1、模拟方法 2、数学方法 3 模拟方法 模拟方法就是所谓的一个个模拟，一个一个出列。这个方法比较多，可以直接用数组模拟，也可以直接建一个循环链表模拟， 总之这个很好实现，但是复杂度却是O(nm)，如果n和m都是10000,要求1s计算出结果，估计就不行了。 这个算法实现，网上一大堆：随便给出两...
转载
2013-08-06 18:03:00
174阅读
模型优化中常见问题和解决思路1 训练集上欠拟合，auc等度量指标不佳训练集上欠拟合一般是由于数据中特征或模型无法充分刻画预测的目标导致。可以以下的优化思路：1） 加新的好特征好的特征可以是新的业务强相关特征，也可以是根据前面文章特征工程部分的思路提取的特征。特别关注和预测目标直接相关特征的细粒度刻画。例如ctr预测中，将历史ctr点击率通过不同角度进行
我有一个大胆的想法，假如我们获取数据的需求并不需要对数据排序。我觉得章...
转载
2022-10-08 15:58:15
98阅读
makefile有强大的自动推导功能，可以将用到相同.h文件的.o文件写到一起，再优化一下makefile。原来的
原创
2022-09-09 10:05:46
59阅读
应用优化使用连接池对于访问数据库来说，建立连接的代价是比较昂贵的，因为我们频繁的创建关闭连接，是比较耗费资源的，我们有必要建立 数据库连接池，以提高访问的性能。减少对MySQL的访问1）避免对数据进行重复检索 在编写应用代码时，需要能够理清对数据库的访问逻辑。能够一次连接就获取到结果的，就不用两次连接，这样可以大大减少对数据库无用的重复请求。 比如，需要获取书籍的id 和name字段，则查询如下：
最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本...
转载
2015-08-03 08:38:00
83阅读
2评论
标题有样式的文章都是我用电脑写的，没有样式的都是用手机写的。有时候用手机写比较方便，可以在上下班的路上写、可以躺在被窝写，唯一的缺点就是不能选择标题样式。有些框架，总是在用了之后才觉得坑。这周我决定，将项目中的Swagger2移除掉，没有任何意义。即增加了项目jar包的大小，又降低了项目的启动速度，却显不出它存在的价值。而且，接口都是跟着协议文档写、改，Swagger2已经是多余，既然是多余的就该
转载
2021-06-07 09:53:25
1572阅读
首先仍然不得不提的是 “在客户端拿到 HTML 后的处理”：从上到下解析 HTML 文档生成DOM树；加ayer）”。一个页面在构建完 render tree
原创
2022-09-06 14:44:30
122阅读
1.上次进程可视化由svg实现，本次改用echarts框架实现。Js文件：loadxmldoc.js（用于加载xml文档）echarts.js（用来实现有向图绘制）2.思路：Echarts是定义数据对象数组data和连接对象数组links，数据对象数组即每个节点为一个对象，每个对象有属性位置x、y，名字name等属性；连接对象数组即每条连线为一个对象，内有属性source原点及target目标点等
原创
2018-09-26 13:39:51
1356阅读
【GiantPandaCV导语】本文记录了笔者最近的一些优化gemm的思路和实现，这些思路大多是公开的方案，例如来自how-to-optimize-gemm工程的一些优化手段，来自ncnn的一些优化手段等。最终，笔者目前实现的版本在armv7a上可以达到50%左右的硬件利用率（这个利用率的确还不高，笔者也是一步步学习和尝试，大佬轻喷），本文记录了这些思路以及核心实现方法。改好的行主序代码（x86+
原创
2022-04-19 16:33:43
297阅读
1. 配置代理 (不通过代理上网请忽略)echo export http_proxy=http://x.x.x.x:8080 >> /etc/profilesource /etc/profileecho htt
Knative 是一款云原生、跨平台的开源 Serverless 应用编排框架，而抢占式实例是公有云中性价比较高的资源。Knative 与抢占式实例的结合可以进一步降低用户资源使用成本。本文介绍如何在 Knative 中使用抢占式实例。
       在“第三篇”和“第四篇”中通过用户控件和数据绑定功能对物品清单进行一些优化减少了部分C#代码，但感觉使用Grid设置物品显示位置实在是太繁琐，而且还要为n个物品重复创建新UserControl很浪费资源，所以决定使用ListBox、UserControl和DataTemplate来对物品清单再优化下，让XAML多干些活而不是
原创
2009-12-20 10:33:00
390阅读
EasyPlayer延迟再优化策略EasyPlayer是一款专门针对RTSP协议进行过优化的播放器.其中两个我们引以为傲的的优点就是起播快和低延迟.最近我们遇到一些需求,其对延迟要求非常苛刻,于是我们再把代码捡起来,针对之前的播放策略进行再优化,果然又发现一些可以更改的地方,于是又对性能进行了一次压榨,再一次降低了延迟.主要优化内容如下: 提高解码线程的优先级.一个不容忽视且容易被人忽略的事实,就
转载
2017-11-28 13:14:00
340阅读
2评论
1、EXPLAIN做MySQL优化，我们要善用EXPLAIN查看SQL执行计划。下面来个简单的示例，标注（1、2、3、4、5）我们要重点关注的数据：type列，连接类型。一个好的SQL语句至少要达到range级别。杜绝出现all级别。key列，使用到的索引名。如果没有选择索引，值是NULL。可以采取强制索引方式。key_len列，索引长度。rows列，扫描行数。该值是个预估值。extra列，详细说
文|太阳雪来源：Python技术「ID:pythonall」Python的优秀有目共睹，不过说的性能，还真比不了Java、C、Go，有没有提升性能的技巧或方法呢？今天我们一起学习下提升Python性能的方式方法，那还等啥，来吧局部变量更好记得刚开始学习C语言时，对先定义再使用，感到很痛苦，经常因为声明问题编译不通现在用Python，变量随用随定义，爽到不行不过我却养成了先定义在使用的习惯，例如:a
原创
2021-04-04 14:20:08
107阅读
下午在跟朋友讨论关于ERP项目实施过程中的计划如何确定的问题，由于他们的ERP项目比较复杂， 公司的规模也比较庞大，一共有2个事业部，每个事业部下属都有5--6个品牌，算起来的话，都有十二个品牌；一共拥有近4000个终端。因此，一直以来，他们对于项目实施方的实施能力比较担心，而且前几天还去了项目实施方去考察项目实施顾问的实施与项目把握能力了。
&
原创
2008-03-25 18:07:00
202阅读
