![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
文章平均质量分 61
kevinkitty
擅长算法设计和数据分析;擅长模型建立。
展开
-
英雄会第二届在线编程大赛·CSDN现场决赛:三元组的数量【水题】
英雄会第二届在线编程大赛·CSDN现场决赛:三元组的数量· 2013-12-29至2014-01-28题目详情{5 3 1}和{7 5 3}是2组不同的等差三元组,除了等差的性质之外,还有个奇妙的地方在于:5^2 – 3^2 – 1^2 =7^2 – 5^2 – 3^2 = N = 15。{19 15 11}同{7 5 3}这对三元组也存在同样的性质:19^2 –原创 2014-01-03 00:37:03 · 2168 阅读 · 4 评论 -
庞果英雄会-整数问题
整数问题http://hero.csdn.net/Question/Details?ID=192&ExamID=187题目详情如果一个数能够被组成它的各个非0数字整除,则称它是完美数。例如:1-9都是完美数,10,11,12都是完美数,但是13就不是完美数(因为13不能被组成它的数字“1”和“3”整除)。现在给定正整数x,y,求x和y之间(包含x和y)一共有多少个完美数。输入数据1原创 2014-01-07 22:38:45 · 1793 阅读 · 2 评论 -
英雄会第二届在线编程大赛·线上初赛:AB数
http://hero.pongo.cn/Question/Details?ID=161&ExamID=156So,想来现场参加火热决赛直取mini ipad的,请先通过线上初赛题目AB数:给定两个正整数a,b,分别定义两个集合L和R,集合L:即把1~a,1~b中整数乘积的集合定义为L= {x * y | x,y是整数且1 集合R:1~a,1~b中整数异或的集合定义为集合R= {x原创 2013-12-26 21:48:49 · 947 阅读 · 0 评论 -
github 资源文件下载(python 爬虫)
import reimport osimport sysimport time import threadingimport socketimport urllibimport urllib2server = '127.0.0.1'port = '8087'timeout = 720socket.setdefaulttimeout(timeout)class time原创 2014-04-09 09:48:29 · 2915 阅读 · 0 评论 -
uva - 10230 - Savage Garden
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1171原创 2014-09-10 12:40:44 · 788 阅读 · 0 评论 -
LaTex 配置[ TeXnicCenter, Adobe Reader]
TeXnicCenter 报错...You are attempting to make a LaTeX format from a source file...That is more than five years old...解决办法。原创 2014-09-03 18:22:04 · 2074 阅读 · 0 评论 -
排列到整数的映射算法
排列到整数的映射算法Description:我们知道范围在(1,n)的排列共有n! 种,那么如何用小于n!的整数来表示排列呢?Problem:给定一个排列(1,n),如何用一个整数来表述。Solution:For a[0],a[1],...,a[n-1]// ans = sum(0// p(i):the number of integers that lies on the原创 2014-09-12 00:51:20 · 968 阅读 · 0 评论 -
三角形公式 [重心, 内心, 外心, 垂心]
设三角形为ABC, a=BC, b=CA, c=AB重心:三条边的中线的交点重心:G(x,y)= 1/3 * A(x,y) + 1/3 * B(x,y) + 1/3 * C(x,y)内心:三个点的角平分线的交点内心I(x,y)= ( a * A(x,y) + b * B(x,y) + c * C(x,y) ) /(a+b+c) 推导:内心定理内心定理证明原创 2014-11-27 17:23:34 · 23560 阅读 · 1 评论 -
梅森素数(Mersenne prime)判断, FFT 大数乘法 (非递归), O(n^2 log n), c++
原创代码,请勿转载!FFT 的单位根采用数论中的模方程根,避免浮点数运算。 w^{2^k} = 1 (mod MOD)FFT简介:快速傅里叶变换, 参考 http://beige.ucs.indiana.edu/B673/node12.htmln = 8 为例子, 计算两个4位数的乘法。A[0..7][0..7]: A[i][j] = w^{i*j}, 其中 w^n =原创 2016-05-23 22:06:25 · 2342 阅读 · 1 评论 -
固定比例01环的均匀分布问题
描述:将k个0插入由m个1组成的环中(k例如 k = 5, m = 8.R1=[0000011111111] 明显不均匀R2=[1010101010111] 稍微均匀,但是环中有连续的4个1R3=[1011011010101] 比较均匀,但是环中11太密集R4=[1011010110101] 最佳均匀方案R1 简单的把0连续的插入环中,不均匀R2 两个0中间用一原创 2016-06-12 01:34:45 · 962 阅读 · 0 评论 -
AKS Primality test (python code)
Agrawal-Kayal-Saxena primality test,#!/usr/bin/pythonimport sysimport mathimport timefrom math import *from sys import argv#------------------------------------------# --- greatest common原创 2016-07-03 13:34:39 · 1432 阅读 · 1 评论 -
install texlive without root privileges (linux)
This page describes so much information about how to install texlive:https://www.tug.org/texlive/quickinstall.htmlYou do not need to be root (administrator on Windows) to installI post my succ原创 2017-01-21 04:27:24 · 1088 阅读 · 1 评论 -
topcoder: TCHS10 Championship Round DIV 1 (lucky number third level)
Problem Statement The digits 4 and 7 are lucky digits, and all other digits are unlucky. A third level lucky number is a positive integer that is divisible by at least one lucky digit. Jo原创 2017-01-23 06:08:00 · 379 阅读 · 0 评论 -
庞果英雄会-合法字符串 复杂度 O(log(n)*log(n)*log(m))
合法字符串 --解题报告题目描述:http://hero.pongo.cn/Question/Details?ID=74&ExamID=72合法字符串· 有 效 期:· 庞果网· 2013-07-24至2014-01-25· 难 度 等 级:· 答 题 时 长:·原创 2014-01-01 17:48:28 · 1386 阅读 · 2 评论 -
Linux 操作系统-迁移与复制
很多时候,我们面临这样一个问题:已经在磁盘(I)中装好了一个linux系统,也装好了各种软件,此时,如果想原封不动的把系统复制给别人,或者给其他的磁盘,该如何操作。这里就涉及linux系统的迁移与复制。笔者不想提linux的dd命令,其速度可以和蜗牛比赛,这里想提到的方法就是系统文件复制:把磁盘(I)中已经装好的系统文件原封不动的复制给磁盘(J),然后,需要修改磁盘(J)中系统的部分参数和系统引导原创 2013-11-14 17:57:21 · 3088 阅读 · 0 评论 -
android 模拟器和PC相互通信
android模拟器和PC相互通信(IP+端口+ socket)实现方法:android socket ① 服务程序运行在PC端② 客户端程序运行在android模拟器实现形式:由android 模拟器向服务程序发出消息,然后服务程序会送消息至模拟器。注意要点:一、服务程序在PC端,需要指定电脑的端口,以提供数据访问的渠道。二、客户端程序需要同样的端口 以及 PC的原创 2012-06-15 16:29:52 · 1746 阅读 · 0 评论 -
ubuntu 系统提示密码错误(解决办法)
ubuntu密码 有两类:一个是root密码,一个是administrator密码。安装ubuntu 的时候设置的是administrator密码,并没有设置root密码。改用户密码的思路:进入root,设置(已经设置了就不用)root密码,并修改用户密码。①从终端进入root:~# su root②设置root密码:~# passwd输入root密码即原创 2012-05-26 13:31:13 · 11212 阅读 · 3 评论 -
android-x86 eclipse 网络设置(经验)
都知道android 模拟器的龟速不如android x86快,但是android x86装了好多天,经常是在eclipse里面unable to connect ******,网上找了N篇帖子,没有一篇靠谱的,还是自己摸索靠谱。方法:alt+F1进入android x86 的终端,输入 netcfg:得到android的ip 192.168.175.128,此时 在pc的命令行用原创 2012-06-24 14:52:57 · 3379 阅读 · 0 评论 -
尺规画图——三等分点
一个简单的问题:一根绳子,要把他分成三段,唯一的工具是刀,怎么办?如果分成两段,傻瓜都知道怎么办,那么如果是三段我想应该会难倒很多人。偶然间,发现三角形的质心坐标x0=(x1+x2+x3)/3;y0=(y1+y2+y3)/3;定理:三角形A1A2A3的质心为p,那么其中位线构成的三角形B1B2B3的质心也是p。这个很容易证明:B1( (x1+x2)/2 , (y原创 2012-08-11 15:01:06 · 3737 阅读 · 0 评论 -
十字翻转棋的解法(高斯消元法)
翻转棋带给我的启发——布尔方程&高斯消元法今天上午上软件工程需求建模课,觉得乏味,开始玩起游戏。无意间看到徐浦手机上的翻转棋游戏,于是便一发不可收拾的去思考最佳解法。翻转棋游戏,是一类智益游戏:5×4的方格,每个格子黑色或者红色,如下图点击某一个方格,那么此格子的上下左右格子以及它本身 颜色都取反。于是,问怎么点击才可以使得所有的格子都变成红色?在纸上模拟了好几次,发现存在原创 2012-09-19 22:46:38 · 7799 阅读 · 0 评论 -
android x86虚拟机 网络正确配置
android系统安装盘: android-x86-2.3-RC1-eeepc.iso虚拟机环境: Oracle VM VirtualBox功能:支持有线上网,支持sdcard文件管理上网配置要点:选择Host-only需要设置VirtualBox-Host-only-network为启用,最好手动设置IP正确配置:配置》网络:原创 2013-05-29 16:15:37 · 7652 阅读 · 0 评论 -
VS2010代码在Word 文档中插入并高亮显示
很多代码编辑工具都支持语法高亮,如果能在word里面高亮将会很漂亮。如果直接把VS2010里的代码粘到word,当然可以,只是中文注释会乱码!!!!使用notepad++工具将会很轻松,而且不需要安装什么插件。下面描述方法:1、首先将代码文件保存为utf-8;以防止有中文注释2、用notepad++打开代码(如果在notepad++中无法高亮,则在word里面也不能高亮)这原创 2013-06-08 17:21:27 · 2661 阅读 · 0 评论 -
notepad++ 去行号:正则匹配
第一步:去掉行首的空格正则匹配:\n[ ] 回车+空格第二步:去掉行首的数字正则匹配:\n[0-9] 回车+数字Just so easy!!原创 2013-07-08 23:45:47 · 1488 阅读 · 0 评论 -
有道单词-批量导入[只有单词]
需求:很多时候,只有单词的list,没有翻译,也没有音标,如何批量导入到有道单词本中,并且让单词本中拥有有道的翻译工具:burpsuite方法:1、在线登陆http://dict.youdao.com,要先登录个人的账号2、burpsuite设置本地拦截【此步骤网上教程较多,不累述】3、查询单词http://dict.youdao.com/search?q=love原创 2013-07-09 00:35:56 · 9313 阅读 · 0 评论 -
使用Excel背单词-高效-简单
1.使用说明:使用EXCEL背单词,不是简单的设置方格大小,而是加入按钮和VB代码,支持快捷键、发音、自动播放单词,实现单词背诵结果的统计。2.文档说明:buttonword-Encrypted.xlsm,office2010,版本较低的朋友请忽略次分享。点击按钮-背单词-加密;excel中已经做好了模板,直接可以用,唯一加密的是VB代码,不影响使用。3.加密说明:和研究VB开发没关系的请忽略,采用md5加密方式,密文...很好猜,欢迎破解~可以通过kevinkitty7@163.com与本人讨论。原创 2013-07-19 00:07:16 · 12430 阅读 · 9 评论 -
python 网页爬虫+保存图片+多线程+网络代理
今天,又算是浪费了一天了。python爬虫,之前写过简单的版本,那个时候还不懂原理,现在算是收尾吧。以前对网页爬虫不了解,感觉非常神奇,但是解开这面面纱,似乎里面的原理并不是很难掌握。首先,明白一个概念,HTTP协议,为什么叫超文本协议。超文本的概念,是所有的数据几乎都使用文本模式传输,包括文字,图像等,然后在一个网页中,需要做的是解析这些字符数据,并还原成原始的文件。爬虫的概念,原创 2013-08-20 00:13:13 · 2990 阅读 · 0 评论 -
【音频制作方法】《GRE 核心词汇 考法精析》
近期有点脑抽,想考G,于是买了本单词书,大家都推荐的那本陈琦的《要你命3000》,由于备考时间紧,买了本便携版的,叫《GRE 核心词汇 考法精析》。买完了,就后悔了。居然是乱序版,看了3个list,没一个认识的.....单词没记住几个,居然发现序言中所谓的乱序版本其实也并不是乱序,只是换了一种排序方法而已。例如,第一个list的前几个单词,coda mania cornucopia eupho原创 2013-10-02 04:43:54 · 2695 阅读 · 0 评论 -
linux系统环境下-安装VMware-Workstation——成功
第一步:下载下载:VMware-Workstation-Full-8.0.3-703057.i386.bundlehttps://download2.vmware.com/software/wkst/VMware-Workstation-Full-8.0.3-703057.i386.bundle第二步:修改权限,安装,注意是root权限在执行# chmod +x VMwar原创 2013-10-04 03:59:34 · 4412 阅读 · 0 评论 -
install pstricks into texlive
It takes me much effort to install pstricks.I am using Mac OS, and I don't want the full version of MacTex which takes too much space to store. I choose to use texlive, unfortunately texlive is not原创 2017-05-16 08:53:12 · 514 阅读 · 0 评论