- 博客(558)
- 资源 (23)
- 收藏
- 关注
原创 python 字典排序
引言字典,形如 dic = {'a':1 , 'b':2 , 'c': 3}形式中的元素并没有顺序,所以dic[0]是有语法错误的。并且字典是没有重复的键值。待解决问题如何根据需要可以根据“键”或“键值”进行不同顺序的排序?函数原型sorted(dic,value,reverse)dic为待比较字典,value为排序的对象(这里指键或键值),reverse:注明升序还是
2016-07-26 18:57:04 1285 1
原创 sz与rz命令
一般来说,linux服务器大多是通过ssh客户端来进行远程的登陆和管理的,使用ssh登陆linux主机以后,如何能够快速的和本地机器进行文件的交互呢,也就是上传和下载文件到服务器和本地; 与ssh有关的两个命令可以提供很方便的操作: sz:将选定的文件发送(send)到本地机器 rz:运行该命令会弹出一个文件选择窗口,从本地选择文件上传到服务器(receive)
2016-07-25 15:09:38 22018 1
原创 改变tomcat的默认欢迎界面
改变tomcat的默认欢迎界面,也就是说在浏览器中输入http://localhost:8080(端口可以自定义)之后进入的不是tomcat默认的欢迎界面,而是自定义的虚拟目录myjsp下自定义的欢迎界面,在$tomcat/webapps/下建一个myjsp目录作为我网站的默认目录,在myjsp中有一个start.jsp文件,现在将该文件作为我网站的默认主页。修改配置文件:
2016-07-25 11:23:08 17834 3
原创 Ubuntu命令行下MySQL数据导出与导入
mysqldump -h主机 -u用户名 -p 数据库名 > 导出的数据库名.sql几个比较常用的参数有-P或--port 要连接的服务器端口,如果MySQL的端口不是3306,就要用到这个参数-d或--no-data 没有详细数据,仅仅导出数据的结构--add-drop-table 在创建表时,先drop掉已经存在的同名表[一般跟在-d
2016-07-22 15:32:32 14172
原创 有关Python里面小数点精度的控制
要求较小的精度round()内置方法这个是使用最多的,刚看了round()的使用解释,也不是很容易懂。round()不是简单的四舍五入的处理方式。For the built-in types supporting round(), values are rounded to the closest multiple of 10 to the power minus ndigit
2016-07-22 14:12:55 36991 3
原创 Ubuntu下python应如何将.py文件当模块进行导入
首先,我们可以执行以下代码来查看Python的搜索路径有哪些:import sys,pprint pprint.pprint(sys.path) pprint输出的是python的搜索路径,python的解释器就是从这些路径中搜索我们所需的模块的。如果我们想让解释器能够搜索到我们自定义的模块的话,有以下两种方法:一、配置PYTHONPATH环境变量
2016-07-05 17:11:15 4645
原创 Linux下修改Tomcat默认端口
进入tomcat安装的目录1、打开tomcat配置文件#vim ./conf/server.xml2、打开Tomcat配置文件之后按/8080进行快速检索3、修改端口,按i进行,将8080修改为80814、按:wq!保存并退出5、重启tomcat#./bin/startup.sh
2016-06-11 13:17:09 2791
原创 FZU 2144 Shooting Game(球体方程和直线方程联立+贪心区间覆盖)
Shooting GameDescriptionFat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last problem, who knows.) But a
2016-06-07 19:46:36 517
原创 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest(K. King's Rout)(拓扑排序)
King's Rout题目链接:http://codeforces.com/gym/100792/problem/K解题思路:将顺序反过来,然后再求拓扑排序。注意:最后将结果倒着输出。AC代码:#include using namespace std;const int N = 200005;int n,m;int indegree[N];priority_
2016-06-02 21:11:36 673
原创 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest (C. Colder-Hotter)(二维猜数字)
Colder-Hotter题目链接:http://codeforces.com/gym/100792/problem/C解题思路:先对x进行二分,再对y进行二分。AC代码:#include using namespace std;int main(){ int x,y = 0,op; int l = 0,r = 1e9; printf("%
2016-06-02 20:46:58 670
原创 HDU 5705 Clock(模拟)
Clock题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5705解题思路:给你一个时间,让你找出这个时间之后的一个时间使得时针与分针所成角度为题目所给定的。我们假设一圈度数为360*120,则时针一小时走3600度。分针一分钟走720度。设当前时间为h,m分 则时针的角度为h*3600+m*60.分针的角度为720*m;
2016-06-02 20:25:41 1067
原创 FZU 2148 Moon Game(判断凸边形(凹边形))
Moon GameDescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of two-dimensional plane. Then Fat brother
2016-06-01 17:35:28 671
原创 FZU 2140 Forever 0.5(构造)
Forever 0.5DescriptionGiven an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The distance between any two point
2016-06-01 17:22:01 314
原创 hihoCoder 1303 模线性方程组
模线性方程组描述:给定了n组除数m[i]和余数r[i],通过这n组(m[i],r[i])求解一个x,使得x mod m[i] = r[i]。算法思想:一开始就直接求解多个方程不是太容易,我们从n=2开始递推:已知:x mod m[1] = r[1]x mod m[2] = r[2]根据这两个式子,我们存在两个整数k[1],k[2]:x = m[
2016-05-31 21:01:02 545
原创 2014年 蓝桥杯决赛(Java)
国王的遗产 X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。 其中,大儿子分1/4,二儿子1/5,三儿子1/6,.... 直到小儿子分1/9。 牛是活的,不能把一头牛切开分。 最后还剩下11头牛,分给管家。 请计算国王这批遗产中一共有多少头牛。 这是一个整数,请通过浏览器...
2016-05-24 23:43:56 1767 5
原创 解决ssh的"Write failed: Broken pipe"问题
问题现象:用 ssh 命令连接服务器之后,如果一段时间不操作,再次进入 Terminal 时会有一段时间没有响应,然后就出现错误提示:Write failed: Broken pipe只能重新用 ssh 命令进行连接。解决方法:方法一:如果您有多台服务器,不想在每台服务器上设置,只需在客户端的 ~/.ssh/ 文件夹中添加 config 文件,并添加下面
2016-05-23 14:09:38 3255
原创 hihoCoder 1298 欧拉函数
欧拉函数描述小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi:小Ho,这次我们选[L,R]中的一个数K。小Ho:恩,小Hi,这个K是多少啊?小Hi:这个K嘛,不如这一次小Ho你自己想办法算一算怎么样?我这次选择的K满足这样一个条件
2016-05-23 00:06:16 375
原创 hihoCoder 1297 扩展欧几里德 && POJ 1061 青蛙的约会
扩展欧几里德描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2号石板上。小Hi:小Ho,你说我们俩如果从现在开始按照固定的间隔数同时同向移动,我们会不会在某个时间点站在同一块石板上呢?首先我们可以列出一个式子:s1+v1*
2016-05-22 23:46:59 515
原创 hihoCoder 1296 约瑟夫问题
约瑟夫问题摘自hihoCoder:最直观的解法是用循环链表模拟报数、淘汰的过程,复杂度是O(NM)。今天我们来学习两种更高效的算法,一种是递推,另一种也是递推。第一种递推的公式为:令f[n]表示当有n个候选人时,最后当选者的编号。f[1] = 0f[n] = (f[n - 1] + K) mod n 接下来我们用数学归纳法来证明这个递推公式的正确性:
2016-05-22 23:24:10 414
原创 hihoCoder 1287 Miller-Rabin质数测试
Miller-Rabin质数测试摘自hihoCoder:这种质数算法是基于费马小定理的一个扩展,首先我们要知道什么是费马小定理:费马小定理:对于质数p和任意整数a,有a^p ≡ a(mod p)(同余)。反之,若满足a^p ≡ a(mod p),p也有很大概率为质数。将两边同时约去一个a,则有a^(p-1) ≡ 1(mod p)也即是说:假设我们要测试n是否为质数。
2016-05-22 21:36:26 760
原创 蓝桥杯 历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个
2016-05-22 18:51:21 682
原创 蓝桥杯 历届试题 高僧斗法
历届试题 高僧斗法问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台
2016-05-22 17:46:33 1319
原创 Catalan数计算及其应用
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 其他递归式为: h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 1679
2016-05-22 13:52:47 654 1
原创 2016年 蓝桥杯省赛(Java)
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。171700public class Main { public
2016-05-22 00:14:06 15829 8
原创 博弈(巴什博弈讲解及其应用)(hdu2149,hdu2188)
摘自百度百科:巴什博弈只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先
2016-05-21 23:20:29 1546
原创 博弈(SG函数讲解及其应用)(hdu1848)
摘自jumping_frog聚聚的博客:首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里
2016-05-21 22:45:07 946
原创 Linux中如何添加/删除FTP用户并设置权限(后续)
在“Linux中如何添加/删除FTP用户并设置权限”一文中,我们讲了如何添加及删除用户,可是后来,我们仍遇到了不少问题:1.进入系统后命令行只有一个“$” 这样的美元符号,而且环境变量文件已经都复制到用户主目录下,怎样才能恢复成如xxx@主机名:~$ 这样的格式呢?vim /etc/passwd看到自己的用户名,如:test:x:():()::/home/test:
2016-05-20 21:37:43 3124
原创 pandas安装及使用
安装pandas1. Anaconda 安装pandas、Python和SciPy最简单的方式是用Anaconda。Anaconda是关于Python数据分析和科学计算的分发包。2. Miniconda 使用Anaconda会安装一百多个依赖包,如果想灵活控制安装的依赖包或带宽有限,使用Miniconda是个不错的选择。 Conda是个包管
2016-05-20 21:11:23 26588
原创 Ubuntu修改用户密码时,出现: passwd: Authentication token manipulation error
修改用户密码时,出现:passwd: Authentication token manipulation error1.修改密码时提示错误root@iZ28m0c0sk6Z:/# passwd piaocoderEnter new UNIX password: Retype new UNIX password: passwd: Authentication token manip
2016-05-20 21:06:35 9932
原创 2016"百度之星" - 资格赛(Astar Round1)(hdu5685(线段树、乘法逆元),hdu5686(大数),hdu5687(字典树),hdu5688)
Problem A题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5685解题思路:可以用线段树求解,但是数据有问题,前期一直re,不晓得哪里错了,看了讨论才知道,数据有问题,后期数据被更正过来。但是在hdu交时,一直wrong,看别人比赛时的代码都是用乘法逆元做的,还以为自己的做法错了,后来好心人告知,hdu上的数据是比赛
2016-05-19 23:45:48 448
转载 操作系统fork函数解析
首先看下fork的基本知识: 函数原型:pid_t fork( void); 返回值: 若成功调用一次则返回两个值,子进程返回0,父进程返回子进程ID;否则,出错返回-1 一个现有进程可以调用fork函数创建一个新进程。由fork创建的新进程被称为子进程(child process)。fork函数被调用一次但返回两次。两次返回的唯一区别是子
2016-05-06 22:51:02 5618
原创 南京理工大学第八届程序设计大赛
偷吃糖果Description小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。例如一
2016-04-25 20:16:57 1065
原创 The 5th Zhejiang Provincial Collegiate Programming Contest(ZOJ2965—ZOJ2976)
Accurately Say "CocaCola"!题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2965解题思路:暴力打表即可。。。AC代码:#include #include #include using namespace std;int vis[805];int cnt
2016-04-23 17:26:24 424
原创 第六届福建省大学生程序设计竞赛(FZU2212—FZU2221)
Super Mobile Charger题目链接:http://acm.fzu.edu.cn/problem.php?pid=2212解题思路:水题。AC代码:#include #include #include using namespace std;int a[105];int main(){ int T; scanf("%d",&T)
2016-04-22 15:38:47 2241
原创 2016年 蓝桥杯省赛测试题(Java)
一、java中提供了对正则表达式的支持。有的时候,恰当地使用正则,可以让我们的工作事半功倍!如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。public class A{ public static int f(String s) { return s.split
2016-04-19 08:59:32 6822 3
原创 2016 Google Code Jam Round 1A (A. The Last Word,B. Rank and File,C. BFFs(二元环))
The Last WordProblemOn the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letters. The contestant has a whiteboard which is initially
2016-04-18 19:27:52 1251
原创 Qualification Round 2016(A. Counting Sheep,B. Revenge of the Pancakes,C. Coin Jam,D. Fractiles(构造))
Counting SheepProblemBleatrix Trotter the sheep has devised a strategy that helps her fall asleep faster. First, she picks a number N. Then she starts naming N, 2 × N, 3 × N, and so on. When
2016-04-18 15:50:34 3761
原创 BestCoder Round #80 (hdu5665,hdu5666,hdu5667(矩阵快速幂+费马小定理),hdu5668(中国剩余定理))
Lucky题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5665解题思路:中文题目:问题描述\ \ \ \ Vampire喜欢玄学,尤其喜欢研究幸运数字.\ \ \ \ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次).\ \ \ \
2016-04-17 21:43:58 889
原创 hdu 3586 Information Disturbing(树形dp)
Information Disturbing题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3586解题思路:题目大意:给你n个敌方据点,1为司令部,其他点各有一条边相连构成一棵树,每条边都有一个权值val表示破坏这条边的费用,叶子节点为前线。现要切断前线和司令部的联系,每次切断边的费用不能超过上限limit,问切断所有前线
2016-04-07 21:25:58 437
原创 SPOJ DIVSUM Divisor Summation
Divisor Summation DescriptionGiven a natural number n (1 Definition: A proper divisor of a natural number is the divisor that is strictly less than the number.e.g. number 20 has 5 prop
2016-04-07 21:20:37 511
程序员面试宝典 第5版
2018-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人