- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 华东交通大学2013ACM“双基”程序设计竞赛 解题报告
华东交通大学2013年ACM“双基”程序设计竞赛 最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试)：http://acm.hdu.edu.cn/diy/contest_show.php?cid=21
2013-10-27 21:59:18
1313
原创 输出1/n的小数位，是循环小数输出一个循环节
/*从这里充分体现了C++输入输出和C的输入输出在数大的时候速度快很多。*/#include#include#include#include#include#includeusing namespace std;const int LEN=100010;int main(){ int k, n, T, vis[LEN], digit[LEN]; cin
2013-10-22 22:25:44
1928
原创 从1到n这n个数中1的出现次数
给定一个十进制整数N，求出从1到N的所有整数中出现"1"的个数。例如：N=2，1,2出现了1个"1"。N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N，将其中每一个数中含有"1"的个数加起来，就得到了问题的解。[cpp] view plaincopyprint?
2013-10-22 17:22:36
800
原创 ACM数论题集
Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproblem.
2013-10-22 16:25:37
855
原创 hdu2669 欧几里得水题
题解：显然是用扩展欧几里得定理求解。又扩展欧几里得定理有，如果a*x+b*y = d 要使得方程有解必有gcd(a,b)为d的约数。而此题的d = 1 所以若gcd(a,b)!=1，则应该输出sorry注意，输出的x应为最小的非负整数，这就需要用到x，y所有解的公式：x，y所有解：假设d=gcd(a,b). 那么x=x0+b/d*t; y=y0-a/d*t;其中t为任意常
2013-10-20 22:04:45
557
原创 程序算法与人生选择（转）写的真好
（转载本站文章请注明作者和出处 酷壳 – CoolShell.cn ，请勿用于任何商业用途）http://coolshell.cn/articles/8790.html每年一到要找工作的时候，我就能收到很多人给我发来的邮件，总是问我怎么选择他们的offer，去腾讯还是去豆瓣，去外企还是去国内的企业，去创业还是去考研，来北京还是回老家，该不该去创新工场？该不该去thoughtworks？……
2013-10-20 21:23:23
527
原创 图的dfs与bfs（深搜广搜）c++实现
以下是基于图的链表表示的：dfs和bfs的演示：http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html (深搜）http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html （广搜）bfs通过检测边发现点，被发现点（但未探索）入队。（被探索是指是否检测过与该点相关联的临近顶点）一个顶点
2013-10-20 21:11:00
1024
原创 常量指针与指针常量的区别
三个名词虽然非常绕嘴，不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。一) 常量指针。常量是形容词，指针是名词，以指针为中心的一个偏正结构短语。这样看，常量指针本质是指针，常量修饰它，表示这个指针乃是一个指向常量的指针（变量）。指针指向的对象是常量，那么这个对象不能被更改。在C/C++中，常量指针是这样声明的：1）const int *p
2013-10-20 19:21:16
536
原创 位运算（转自matrix67)
http://www.matrix67.com/blog/archives/263 (原文链接）什么是位运算？ 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 an
2013-10-20 00:00:17
701
原创 sizeof运算符详解
一、sizeof的概念 sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。二、sizeof的使用方法1、用于数据类型sizeof使用形式：sizeof(type); 注：数据类型必须用括号括住。如s
2013-10-19 22:35:07
640
原创 c,c++产生随机数详解
在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统，为了改变这个种子的值，C提供了srand()函数，它的原形是void srand( int
2013-10-19 22:33:05
478
原创 c,c++产生随机数详解
在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统，为了改变这个种子的值，C提供了srand()函数，它的原形是void srand( int
2013-10-19 22:32:42
462
原创 c++ string用法详解
………首先，为了在我们的程序中使用string类型，我们必须包含头文件 。如下： #include //注意这里不是string.h string.h是C字符串头文件1．声明一个C++字符串声明一个字符串变量很简单： string Str;这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string
2013-10-19 22:30:46
458
原创 编程中无穷大常量的设定技巧
转载出处：http://blog.aikilis.com/2471.html如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一
2013-10-19 22:26:38
649
原创 Prim算法和Kruskal算法
Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找，而Kruskal是先排序再找。 一、Prim算法： Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 Prim算法是这样来做的： 首先以一个结点作为最小生成树的初始
2013-10-19 22:04:50
782
原创 树状数组(Binary Indexed Trees)树状数组详解（转载）
分类： 数据结构2013-09-10 21:15 124人阅读 评论(0) 收藏 举报树状数组目录(?)[+]树状数组(Binary Indexed Trees)November 15, 2012作者：Hawstein出处：http://hawstein.com/posts/binary-indexed-trees.html声
2013-10-19 00:01:25
636
原创 c语言运算符优先级（记忆口诀）
复习一下C语言运算符优先级，刚做个题目因为忽视了位运算优先级比较低，一个题目提交了几十次都没找到哪里错的，长点心眼。优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右
2013-10-18 23:41:12
749
原创 __int64 与 long long的区别(acm)
//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数//结果VC中还是认为是32位的，显然不合适//typedef signed long int TSint64;//typedef unsigned long int TUint64;//ANSI C中规定long long才能表示64位//参见：http://msdn.microsoft.
2013-10-18 23:40:11
546
原创 __int64 与 long long的区别(acm)
//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数//结果VC中还是认为是32位的，显然不合适//typedef signed long int TSint64;//typedef unsigned long int TUint64;//ANSI C中规定long long才能表示64位//参见：http://msdn.micros
2013-10-18 23:39:18
811
原创 全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]
转载自：http://blog.csdn.net/v_JULY_v/article/details/6234496微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）
2013-10-18 17:38:21
944
原创 数据结构+算法面试100题~~~摘自CSDN，作者July
1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ /6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{int
2013-10-18 17:35:31
1662
原创 C++中基本数据类型字节数及取值范围，下面有实现查看代码和运行截图
机器字长：是指计算机进行一次整数运算所能处理的二进制数据的位数（整数运算即定点整数运算）。机器字长也就是运算器进行定点数运算的字长，通常也是CPU内部数据通路的宽度。现在一般为32位即4个字节，也有64位和16位的。算术类型的存储空间按照机器而定。一般，short类型为半个机器字长，int为一个机器字长，long为1或2个机器字长，float为一个机器字长，double为两个字，long
2013-10-17 22:25:06
1326
原创 POJ 2447 破解RSA(经典公钥算法)
周五刚好在俞研的网络安全课上学了RSA，回来想实现以下，由于以前数论方面的积累还算比较深厚，很快就过了这一题，呵呵:-)总结一下吧，这题可以说是数论部分的一个大综合题，因为它将算法导论上数论这部分的知识点全部包含了进来，包括gcd,扩展gcd,模线性方程，a^b mod c(还是比较难的那种，相关题目可以看一下FOZ上面的2道题),miller-rabin素数测试，pollard_rho质因数
2013-10-07 19:24:38
1421
原创 C++中输入输出的十六进制八进制
1、数的进制默认进制：默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。 1 int i, j, k, l; 2 coutendl; 3 cin>>oct>>i; //输入为八进制数 4 cin>>hex>>j; //输入为十六进制数 5 cin>>k;
2013-10-07 17:02:44
697
原创 ACM 推荐blog汇总及OJ
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnhttp://acm.hnu.edu.cnhttp://acm.h
2013-10-07 16:38:30
1446
原创 acm 模板
ACM模板并查集--------------------------------------------------------------------------------------（ 2 ）母函数--------------------------------------------------------------------------------------
2013-10-07 14:22:36
517
原创 NBUT 1481
题意问题描述F0=0, F1=1, F2=1, F3=2, F4=3, F5=5…… Fn = F(n-1) + F(n-2) ( n >= 2)输入输入一个整数n( 0 输出输出 Fn mod 20130719规律:#includeint f[1000000];int main(){ int a,b,c,i,j; f[0]=0; f[1]=1
2013-10-07 13:56:06
600
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人