- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2211题意：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。分析：实际上对于约瑟夫环问题，最常见的有3种解法。第一种就是
2013-12-30 19:33:53
3624
原创 Canvas API初步学习
1.字体在canvas中最常见的字体表现形式就是填充字体和漏空字体。当然，漏空字体有一个方法：strokeText(Text,left,top,[maxlength]); 而填充字体用fillText(Text,left,top,[maxlength]);上面的两个方法的最后一个参数是可选的，四个参数的含义分为是：需绘制的字符串，绘制到画布中时左上角在画布中的横坐标
2013-12-28 19:49:43
2560
原创 第一个Canvas实例-钟表
基础的画线画圆等操作。 你的浏览器不支持canvas标！ //获取上下文文档对象 var clock = document.getElementById('clock'); var cxt = clock.getContext('2d');
2013-12-28 16:46:57
3238
原创 HTML5边玩边学
01节 画布：http://kb.cnblogs.com/page/75178/02节 基础绘图：http://kb.cnblogs.com/page/75181/03节 像素和颜色：http://kb.cnblogs.com/page/75182/04节 变换的色彩：http://www.html5china.com/HTML5
2013-12-27 20:07:02
2140
原创 C++内存分配
在C++中内存分配方式大体可以分为3种：静态存储区分配，栈分配，堆分配。首先我们来看看这些分配有什么特点：对于静态存储区分配来说，它分配的变量在程序执行的整个时期都存在，一般static声明的变量和全局变量都在静态存储区，静态存储区变量的内存在函数编译的时候就已经分配好了。而对于栈，可以说在函数中的普通变量都是存在于栈中，当然new或者malloc的对象是存在于堆中的。栈中的变量当然有
2013-12-26 20:56:29
1340
原创 编辑字符串距离
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183#include #include #include using namespace std;const int N = 1005;char S[N],T[N];int dp[N][N];int minnum(int x,
2013-12-19 17:01:34
1659
原创 完数
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1114题意：给定一个数n，求满足条件大于等于n的最小的完数。分析：我们先把前13个完数存进数组，然后比较即可。因为第13个完数的位数已经大于100位了，所以再大的就用不着了。再利用Java的BigInteger进行比较很方便。i
2013-12-19 15:36:23
1629
原创 51nod---无法表示的数
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1176题意：z = (x/2)取整后 + y + xy,x,y都是大于0的整数。即：x，y取不同的数，z可能有多种表示方式，也可能一种都没有，比如3，15就无法用任何x，y来表示。现在将所有无法表示的数排个序，组成一个序列S
2013-12-19 11:49:38
4563
原创 关于C++，Java和Python中的随机数生成法
首先我们来说说C++中的随机数生成：我们知道在C++用函数rand()获取的是一个0 ~ RAND_MAX之间的一个随机数。其中RAND_MAX的值为32767。首先我们来分析两个程序：#include #include #include #include #include using namespace std;int main(){
2013-12-16 21:39:55
6283
原创 关于Java中的String类
我们知道String声明的字符串是不能被改变的。那么如果我们使用下面的语句：String str = "Hello" ;str = str + "World!" ;你会发现，我们如果输出str，答案是：Hello World！那么，从表面上看str被改变了，而实际上是这样的：当我们执行上面的两条语句后，中间的过程用如下图来表示：
2013-12-14 15:01:41
1707
原创 拷贝构造函数
我们知道，在C++中每一个类都有一个默认的构造函数，析构函数和拷贝构造函数。 对于两个对象p1,p2，实现语句p2 = p1就相当于在调用默认的拷贝构造函数，把p1对象的每个属性值逐个复制给对象p2的每个属性。所以拷贝构造函数主要用于对象之间的相互赋值。 当然，对于拷贝构造函数我们可以自定义，一般形式如下： class_name(const class_name &obje
2013-12-12 15:50:39
1477
原创 register---C语言中最快的关键字
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址访问以提高效率。 注意是尽可能，不是绝对。你想想，一个CPU的寄存器也就那么几个或几十个，你要是定义了很多很多register变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。 一、皇帝身边的小太监----寄存器不知道什么是寄存器？那见过太监没有？没有？其实我也
2013-12-12 13:58:13
1603
原创 圆面分割问题
题目：http://acm.hnu.cn/online/?action=problem&type=show&id=12610题意：已知圆周上有n个点，两两相连之后，最多能把圆面分成多少部分？结论：最多分成个部分。分析：我们可以用数学归纳法证明这个结论。第一步：很明显当n = 1,2,3,4时，答案分别是1,2,4,8符合公式。第二
2013-12-09 18:41:53
3174
原创 HDU2879(积性函数)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2879#include #include #include using namespace std;typedef long long LL;const int N = 10000005;const int M = 1000005;bool prime[N];int
2013-12-03 21:31:44
2259
原创 HDU3113(工科数学分析之分解)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3113题意：给出一个正整数n，范围是[1,1000000]，求出满足方程的一组整数解，要求x最小。分析：这个方程与平方和不同的是，加号两边的任意一个可以为负数，所以直接枚举然后Hash就显得不好做了。那么我用一种比较有效的方式解决。我们知道，那么我们这样来做，首先把n
2013-12-03 15:31:22
1944
原创 K倍动态减法游戏
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2580#include #include #include using namespace std;const int N = 2000005;int a[N],b[N];int main(){ int T,tt=1; int n,k; scanf("
2013-12-02 21:05:44
2521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人