2015年10月_theArcticOcean

原创 python练习：逆波兰，冒泡排序，快速排序

上实验，老师讲得太无聊，电脑上只有python还能玩玩，于是我悄悄地敲代码。。python 删除序列里多余的元素：>>> a=[1,2,2,2,3,4,5,5,5]>>> b=set(a)>>> print(b)set([1, 2, 3, 4, 5])>>> b=list(b)>>> print(b)output: [1, 2, 3, 4, 5]冒泡排序：

2015-10-30 14:55:10 746 1

原创 MySQL的安装及MySQL workbench建表

环境： win8.1 64位安装MySql：设置（修改密码）：MySql workbench 依赖包的下载：http://dev.mysql.com/downloads/workbench/安装后，解压MySQl workbench然后直接点击MySql workbench.exe 运行：database --

2015-10-29 21:47:57 1320

原创同余问题（2）逆元，孙子定理

定理：如果a,b和c是正整数，且那么有推导：因为，所以，进一步推出结论：如果a,b,c 和m是整数，且m>0，d=(c,m)，，有推导：

2015-10-27 23:25:07 2147

原创同余问题（3）一元线性同余方程组

线性同余方程问题：一元线性同余方程组：······问题：http://poj.org/problem?id=2891pku 2891 Strange Way to Express Integers（线性同余方程）大意：问题就是求解m，满足n个方程：也即是#include #include using namespace std;typedef l

2015-10-27 21:35:10 1010

原创自然数幂之和

简单的说，问题就是：不同的问题随着k的大小变化解法也要求相应的进化。zoj A very easy taskhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864相关数据： (0 50, 1 二项式展开：进一步得到：换元：k不断减小，直到递归到k=1，那么S(n,1)

2015-10-25 19:36:31 899

原创 java BigInteger，BigDecimal学习

java里的BigInteger和BigDecimal是很好的东东，很大程度上把人从高精度的编码中解脱了出来。相关博客：BigInteger：http://blog.csdn.net/thearcticocean/article/details/49280645BigDecimal：http://www.apihome.cn/api/java/BigDecimal.ht

2015-10-20 18:37:14 778

转载 java中的BigInteger(很好很强大)（转）

源自：http://blog.csdn.net/w00w12l/article/details/7290750JAVA之BigInteger用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……

2015-10-20 18:05:23 1071

原创排列、R子集字典序

n个元素的集合排列总个数是n!，可以这样简单的理解它：当只有1个元素时，排列数是1，插入一个元素有两种方法，所以f(2)=2对于3个元素相当于是在两个元素的基础上再插上1个元素：f(3)=f(2)×3=2×3这样推导下去：f(n)=1×2×3×……×n=n!有N个元素的集合{1,2,3,……N}，当N非常大时，有这样的结果：由逆序数$a_{1},a_{2},\cdo

2015-10-20 15:15:10 1616

原创 C语言名题精选百则：所有子集，字典子集，Gray子集

C语言名题百则 3.1 列出所有子集 (direct.c)分析：每一个元素只有两种可能，在子集中和不在子集中。#include #include using namespace std;int p[20],top;int main(){ int n; while(cin>>n){ for(int i=0;i<(1<<n);i++){

2015-10-18 09:30:57 936

原创汉诺塔问题

汉诺塔（又称河内塔）问题是源于印度一个益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。由此产生了许多有趣的问题，而这些问题往往和递归递推有关。本文的问题均来自杭电。经典汉诺塔I：有三塔，A塔

2015-10-17 19:40:46 2349

原创贪心一练

很多时候遇到贪心，知道它是贪心想要写好却不是那么容易，现在写下3题，回顾一下那些经典的贪心思维。51nod 1428 活动安排问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几

2015-10-11 21:05:19 683

原创素数个数&梅森素数

估计小于n的素数的个数，用π(x)表示。素数定理：随着x的增大，有这样的近似结果，π(x)=x/ln(x)。顺便再提几个素数的猜想：哥德巴赫猜想，任何一个大于2的正偶数都可以写成两个素数的和。孪生素数猜想：存在无数多的形如p~p+2的素数对。伯特兰猜想：给定一个大于1的正整数，存在着素数p，满足n问题：nefu 117 大数素数个数的位数 http://acm.nefu

2015-10-10 21:12:26 1382

原创借助旧问题回顾动态规划

一切要从一个问题说起，听说那是一道简单的动态规划题，于是我在半夜试着写写，谁知道到了第二天也没有写出来，看着45%的AC率，我明白自己的动态规划已经忘得差不多了（呵呵，应该说没有学好）原问题：hdu 1466 计算直线的交点数（经典dp）http://acm.hdu.edu.cn/showproblem.php?pid=1466平面上有n条直线，且无三线共点，问这些直线能有多少

2015-10-09 22:23:40 589

原创同余问题(1)

本文来回顾几个经典的同余问题。相关定理：，当且仅当如果a,b,c是整数，m是正整数，且那么有：；设a,b,c,d是整数，m是正整数，如果，，有：，。若有：且则。http://poj.org/problem?id=2115C Looooops（同余方程）大意：问for (variable = A; variable != B; variable

2015-10-04 23:35:08 1325

原创简单问题窥见数学

51 nod 是个好的学习网站，不仅算法分级，而且可以查看别人的优秀代码（过了之后才能查看）。接下来的一些问题就是来自那里。题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而

2015-10-04 11:01:39 874

转载 sqrt函数实现

转载：http://blog.csdn.net/stormbjm/article/details/8191737我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计

2015-10-01 15:53:09 3060 1

theArcticOcean