趣味算法--约瑟夫环问题

问题描述 已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上。指定编号为k的人开始从1报数,数到m的那个人出列;出列那个人的下一位又从1开始报数,数到m的那个人出列;以此规则重复下去,直到圆桌上的人全部出列。 分析解决 解决方法主要有逻辑分析、数学分析法。 逻辑分析:就是按照游戏规则 ... »

poj 3687

Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls shar ... »

webpack下css/js/html引用图片的正确方式

在webpack的处理下,为了使引用的图片被打包编译(以把src的图片文件编译到dist中或者对src的文件进行base64编码),应使用如下引用方式: 1. 在html/ejs等中引用图片: 借助require和es6语法引入 2. 在css/vue组件中引用图片: 照常按照相对路径引用 3. 在 ... »

信息论随笔3: 交叉熵与TF-IDF模型

接上文:信息论随笔2: 交叉熵、相对熵,及上上文:信息论随笔 在读《数学之美》的时候,相关性那一节对TF-IDF模型有这样一句描述:“其实 IDF 的概念就是一个特定条件下、关键词的概率分布的交叉熵(Kullback-Leibler Divergence)”; 当时尚不明白,等我看懂交叉熵与相对熵之 ... »

Java I/O流详解与应用

注:学习之前,需要自己思考,不要盲目的去看!!!!!不然没有任何意义 I/O流(一) 1.定义:实现设备之间的传输 2.作用:实现数据的读入和写出 3.分类:根据操作分为:输入流和输出流 根据类型分为:字节流和字符流 字节流:可以操作任何数据的传入和传出,因此传输的文件可以是:音频,视频,图片,文本 ... »

Spring py登陆模块(包含 记录登陆时间,记录ip,增加积分)

嘛基于最近的复习准备写个关于spring登陆模块的小程序 虽然小但是五脏俱全呐 话不多说让我来介绍一下今天的登陆程序、 这些是 基于Spring JDBC 的持久层实现 基于Spring 声明事物的业务层实现 基于Spring MVC 的展示成实现 在IDEA中开发的WEB应用过程 它的功能呢很简单 ... »

python3环境搭建(uWSGI+django+nginx+python+MySQL)

1、系统环境,必要知识 暂时关闭防护墙,关闭selinux: 准备知识: django:一个基于python的开源web框架。 uWSGI:一个基于自有的uwsgi协议,wsgi协议和http服务协议的web网关 nginx:高性能的代理web服务器 wsgi.py:django项目自带的wsgi接 ... »

新闻排重方案设计

背景 提升产品体验,节省用户感知度。——想想,如果看到一堆相似性很高的新闻,对于用户的留存会有很大的影响。 技术方案1、信息指纹算法 思路:为每个网页计算出一组信息指纹(Fingerprint)。比较两个网页相同信息指纹数量,从而判断内容的重叠性。 步骤: 1)提取网页正文信息特征(通常是一组词), ... »

js多个元素随机且不重叠分布在页面中

最近,公司要做一个类似挖矿的项目,大概其是当用户登录进入首页后,如果用户有已经生成的原力值,则在其点击原力值后可以类似蚂蚁森林那样收集原力值,当用户将所有的原力值收集完毕后开始提醒用户新的原力值正在生成中,待新的原力值生成后,用户可以继续以上的操作收集原力值。以上是一种逻辑,还有一种是当用户前一天有... ... »

java中八大基本数据类型详解

1.基本数据类型的分类 java中的类型分为基本数据类型和引用类型,今天我们讨论的是java中的八大基本数据类型。 基本数据类型可以分为三类:1.数值类型。2.字符类型。3.布尔类型。 数值类型又分为:1.整数类型。2.浮点数类型。 整数类型:byte,short,int,long 浮点数类型:fl ... »

IE浏览器下ajax和缓存的那些事儿

项目经理最近返回了一些问题: (客户浏览器为IE11,本地360,谷歌没发现任何问题) 1、加载页面时下拉框中没有数据,关闭之后再打开出现数据; 2、数据保存之后页面没有刷新; 我也是接手别人的项目,发现问题之后开始尝试解决问题 首先,查看兼容性,我们公司的系统前端用的是easyui这个前端UI框架 ... »

在 Less 中写 IE 的css hack

Less中直接在属性后面加hack写法会编译报错的。那么怎么解决呢? 第一种方式: IE7 以display:inline-block为例: less的hack写法: 编译出来的结果也是 注意:这里只能用 * 号,用 + 号写hack会报错,因为 + 号在less中不支持编码。在String Fun ... »

【Canal源码分析】Sink及Store工作过程

一、序列图 二、源码分析 2.1 Sink Sink阶段所做的事情,就是根据一定的规则,对binlog数据进行一定的过滤。我们之前跟踪过parser过程的代码,发现在parser完成后,会把数据放到一个环形队列TransactionBuffer中,也就是这个方法: 我们具体看下add这个方法。 判断 ... »

[Noip2015PJ] 求和

Description 一条狭长的纸带被均匀划分出了 $n$ 个格子,格子编号从 $1$ 到 $n$ 。每个格子上都染了一种颜色 $color_i$ 用 $[1,m]$ 当中的一个整数表示),并且写了一个数字 $number_i$ 。 定义一种特殊的三元组:$(x,y,z)$,其中 $x,y,z$ ... »