LightOJ-1138 Trailing Zeroes (III) 唯一分解定理 算n!的某个因数个数

题目链接:https://cn.vjudge.net/problem/ 题意 找一个最小的正整数n 使得n!有a个零 思路 就是有几个因数10呗 考虑到10==2*5,也就是说找n!因数5有几个 数据量略大(N<=1e8),打表之类的O(N)算法是直接不可以 分析到这里,可能的算法也就是二分了 找了找很久规律,发现可以有O(log5(n))的方法确定n!的因数5的个数 于是有二分 代码 // binary search // [f(m)<n, f(m)=n, f(m)>n] // [l,
分类: 其他 发布时间: 05-26 22:36 阅读次数: 3

asp.net学习

前言   最近需要学习一下.net技术。以前在大学的时候,我们系统的学习过一门专业课叫做软件工程,大概有两个学期,期间使用的就是VS2005和C#语言开发一个小型的软件。现在对那时候的感觉就是,MVC三层架构和C#的开发环境太大太占资源了。到现在来看,.net的开发环境还是非常的臃肿和庞大,让习惯了linux下自由精简开发的我有些不习惯。好处是,完全的可视化和规范化,开发体验倒还是可以的。
分类: 其他 发布时间: 05-26 22:36 阅读次数: 3

luogu2678 跳石子 二分

题目大意: 一个赛道上除起点、终点外有\(N\)个点。现要求你从中删除\(M\)个点,使得剩余点序列中相邻的点的最小值最大。求这个最大的最小值。 思路 我们最容易想到的算法便是:对序列从头到尾循环\(M\)次,每次把间距最小的一对点删除其中一个,删除的那一个点到两边的点的距离之和应当是相对小的那一个。但是代码具体实现怎么做?而且时间复杂度也太高了!此时我们应当直接换切入点,而不是想方设法在这个思路上寻找解决方法。 题中要我们求的是值,而值的范围由起点和终点不改变已经是有限了。而且显然要求的这个
分类: 其他 发布时间: 05-26 22:36 阅读次数: 5

使用JavaCV播放视频、摄像头、人脸识别

一、导入Maven依赖包 <dependencies> <!-- https://mvnrepository.com/artifact/org.bytedeco/javacv-platform --> <dependency> <groupId>org.bytedeco</groupId> <artifactId>javacv-platform</artifactId> <
分类: 其他 发布时间: 05-26 22:36 阅读次数: 3

python 读写excel

  初学python,在是用python在操作excel时,遇到过很多的坑,这里记录下读写以及修改excel相关的代码是用 # coding:utf-8 import sys,os import xlrd import xlwt from xlutils.copy import copy ''' 函数:excel_read 参数:pathfile:excel路径,table:sheet页,x:行,y:列 功能:读取第几行第几列的内容 ''' def excel_read(pathfile, s
分类: 其他 发布时间: 05-26 22:36 阅读次数: 3

SSH框架通过poi导出excel表格

struts配置文件 <result name="outputPaper" type="stream"> <param name="inputStream">excelStream</param> <param name="ContentType">application/vnd.ms-excel</param> <param name="contentDisposition">filename="paper.xls"</param> //导出的excel表格文件名 </result> act
分类: 其他 发布时间: 05-26 22:36 阅读次数: 3

python常用类-01【redis封装】

今天装redis常用类封装一下,以后可以拿来直接用。 import redis r = redis.Redis() class MyRedis(): def __init__(self,ip, passwd, port=6379,db=0): #构造函数 try: self.r = redis.Redis(host=ip, password=passwd,port=port, db=db) except Ex
分类: 其他 发布时间: 05-26 22:36 阅读次数: 5

Python正则表达式x*与x?的区别

Python正则表达式符号与方法: 且单字符的x?和x*能找出换行符号,而x则不能. 程序如下: import re #. 匹配任意字符,换行符\n除外 #. 可以看成一个占位符,几个.占几个位置 #特别的,0个.就占0个位置 a='xxyxz' print('对{0}进行查找\n'.format(a)) b=re.findall('x*',a) print('用x*进行查找的结果{0}'.format(b)) b=re.findall('x?',a) print('用x?进行查找的结果{
分类: 其他 发布时间: 05-26 22:31 阅读次数: 3

Linux下多线程下载工具myget

[root@superdba ~]# mytget Mytget 0.0.99: A download accelerator for GNU/Linux Usage: mytget [options]... [URL]... Options: -b, --debug Show the debug message -c, --count=num Set the retry count to [num], no limit when "0", the default is "99" -d, --
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

pypy

今天突然想起了入门时看过的一篇文章,关于提升python运行效率的。其中,我只记得了被冠名为大杀器的"pypy"。 pypy就是一个python的解释器。关于pypy解释,网上内容一大堆,我这小白就不多出丑了。 废话不多说了,直接开始干活。 (命令都是直接搬了网上的教程,以下操作均在ubuntu server17.10中,且都成功了。全局环境下不要忘了加sudo权限,不然会很悲催) 一、安装pypy 要使用pypy,那么就得先安装好它,万事万物的第一步是安装。 (一).直接 apt insta
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

python基础教程——9.3成员访问

""" Created on Tue May 22 23:10:37 2018 @author: biok """ def checkIndex(key): """ 所给的键是能接受的索引吗? 为了能被接受,键应该是一个非负的整数。如果他不是整数,会引发TypeError;如他是负数 则会引起IndexError(因为序列是无限长的)。 """ if not isinstance(key, int): raise TypeError if key<0: raise IndexError cla
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

nativefier——将本地网页转化为桌面应用

前言   最近学习nativefier,发现真是一个神级的软件。但是将本地网页(html文件)转化稍微要点技巧,在此介绍一下。 nativefier作者github & API & 方法参考地址   https://github.com/jiahaog/nativefier   https://github.com/jiahaog/nativefier/blob/master/docs/api.md#dest   https://github.com/jiahaog/nativefier/
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

可变参数列表源码,你知道多少?

代码: #include<stdio.h> #include<windows.h> #include<string.h> #include<assert.h> int maximum(int num, ...) { va_list max1; int i = 0; int Max = 0; va_start(max1, num); for (i = 0; i < num; i++) { int M = va_arg(max1, i
分类: 其他 发布时间: 05-26 22:31 阅读次数: 4

快速查找程序运行所需动态库

运行程序,不点击运行任何功能; 启动任务管理器->性能->资源监视器; 在资源监视器中勾选需要查看的程序,查看从磁盘读取的文件 将其中加载的非windows系统自带的dll等文件拷到运行exe同目录下; 关掉程序,重新运行,就会发现资源监视器中加载的非windows自带资源的路径都与exe文件所在目录一致(观察方便); 再执行程序所有功能,刷新资源监视器(重新勾选),则会很容易发现文件目录下有路径特别的非windows自带dll等资源,这些后续加载的文件动态库等即是程序运行时动态加载的; 将动
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

jvm3---垃圾回收器算法

.1. GC算法 .1.1. 标记-清除算法(Mark-Sweep) 1、标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象 2、在标记完成后统一回收所有被标记的对象 缺点:一个是效率问题,标记和清除两个过程的效率都不高; 另一个是空间问题,标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中 需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。 .1.1. 复制算法(Copying) 1、将可用内存按容量划分为大小相等的两块
分类: 其他 发布时间: 05-26 22:31 阅读次数: 4

嵌入式知识

1.设备文件的概念{ } 2.
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

线性代数_02_矩阵的乘法

  矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义 [1] 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。   设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B的乘积,记作 ,其中矩阵C中的第 行第 列元素可以表示为:    如下所示:            
分类: 其他 发布时间: 05-26 22:31 阅读次数: 2

CentOS 目录介绍

Ⅰ 装了一个虚拟机,小伙伴有一个CentOS.iso,就用这个学习一下好了,机子是win7本 原本使用virtualbox,关于怎么连接网络,折腾了半天,没有搞出来,好玩是这个东西只要鼠标触到下面工具栏上就会报一个 00x00000f00 系统不能written. 的错误,是我太年轻了. next: 还是下了一个VMware,一样的操作,网络我是选择 ↓↓↓ 就可以ping通网络了,其他人使用的是NAT模式,但是我用了就是不行,尬操作. Ⅱ 安装一套下去,cd /,进入根目录, 命令: ls
分类: 服务端 发布时间: 05-26 22:31 阅读次数: 6

IntelliJ IDEA配置Tomcat 运行Web项目

摘要: 以前都用MyEclipse写程序的 现在想将以前的项目导入Idea中
分类: 服务端 发布时间: 05-26 22:31 阅读次数: 31

精卫填海 题解

0-1背包最后求可以装的最大价值 这道题最后求满足一定价值时需要的最少容积 (也就是在能填完海时消耗的最小体力,也就是剩余体力最大) 题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填平吗? 事实上,东海未填平的区域
分类: 其他 发布时间: 05-26 22:26 阅读次数: 2