c/c++语言
文章平均质量分 71
支持英文数字
这个作者很懒,什么都没留下…
展开
-
转素数的测试
<br /> <br />一.费马小定里 <br />if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n)<br />费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.<br />前3个Carmichael数是561,1105,1729。<br />Carmichael数是非常少的。<br />在1~100000000范围内的整数中,只有255个Carmichael数。<br />为此又有二次探测定理,以确保转载 2010-12-26 16:10:00 · 191 阅读 · 0 评论 -
混沌IN C++::所谓的隐晦
转自:http://blog.csdn.net/jinhao/article/details/4159299很多人抱怨C++有太多隐晦语法的问题。今天,来谈两个隐晦的语法问题。 一,关于Declarator。有时候,我们会故意制造一个便于理解的编译错误。templateclass static_error{public: template stat转载 2011-12-07 08:45:17 · 303 阅读 · 0 评论 -
sgi stl中list的sort函数实现
sgi stl中list的sort()函数内容如下:// list 不能使用STL 算法 sort(),必须使用自己的 sort() member function,// 因为STL算法sort() 只接受RamdonAccessIterator.// 本函式采用 quick sort.template void list::sort() {// 以下判断,如果是空白串行,原创 2012-05-06 10:24:30 · 1125 阅读 · 3 评论 -
求数组的子数组之和的最大值
转自:http://blog.csdn.net/v_JULY_v/article/details/6444021题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -转载 2012-05-11 22:44:22 · 3232 阅读 · 1 评论 -
输出二叉树根节点到任意内节点的路径
最近在看二叉树的时候会突然想到,如果知道二叉树的结构,以及二叉树的结构。现在知道树中内节点的指针,怎么查找到从根到节点的路径呢?看到网上大体有两种方法,一种是递归的方法,另外一种是非递归的方法。 方法一:递归二叉树 出自:http://blog.csdn.net/hhygcy/article/details/4660362bool nodePath (bstNode* pRoot,原创 2012-05-12 11:32:46 · 1836 阅读 · 0 评论 -
hdu ACM之Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i原创 2012-05-18 17:16:26 · 369 阅读 · 0 评论 -
utf-8中文字数统计
在做下面这个试验的过程中出现了一些错误。现在仍然没有改正,所以建议先不要按照这种方法进行尝试,如果想试用utf-8转换的话,要先试用连接中的方法。最近在做微博字数统计的时候,使用java写程序将获取的微博数据写成了utf-8格式,这让我在以后的程序中受尽苦头,utf-8是一种组合字符,其中英文占一个字符,而中文占三个字符。这样就在字数统计中遇到了很大的困难。但是借助于http://blog.c原创 2012-06-07 17:11:21 · 1452 阅读 · 0 评论 -
大整数乘法和加法
今天晚上突然想到这个大整数的乘法和加法还没有通过自己的验证,所以尽快地写了一个程序。其中遇到的问题有很多。1. 在每次做数组的转换时,要考虑顺序,先加到后一位,再求余2. char转化为int类型的时候要减去0的assic码3. 最后一个问题就是到底结果有多少位,加法的位数最多为最长整数的位数加一;乘法的位数最多是两个整数位数相加。4. 另外一点char *a="9876",这是一原创 2012-06-25 10:50:27 · 1076 阅读 · 0 评论 -
两个整数求和,不使用加法 转自和雨
int add(int a, int b) { int part1 = (a&b) int part2 = a ^ b; if((part1 & part2) == 0) { return part1 ^ part2; } else { return add(part1, part2); } }转载 2012-08-20 11:59:53 · 365 阅读 · 0 评论 -
动态规划--最大k乘积问题
最大k乘积问题描述 问题描述:设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。编程任务:对于给定的I 和k,编程计算I 的最大k 乘积。数据输入:由文件input.txt提供输入数据。文件的第1 行中有2个正整数n和k。正整数n是序列的长度;原创 2011-11-29 15:38:22 · 1933 阅读 · 0 评论 -
样本收集问题
转自:http://blog.csdn.net/masterluo机器人Rob在一个有n*n 个方格的方形区域F 中收集样本。(i,j)方格中样本的价值为v(i,j),如下图所示Rob 从方形区域F 的左上角A点出发,向下或向右行走,直到右下角的B 点,在走过的路上,收集方格中的样本。Rob 从A点到B 点共走2次,试找出Rob 的2条行走路径,使其取得的样本总价值最大。给定方转载 2011-11-29 16:31:17 · 867 阅读 · 0 评论 -
彻底了解指针数组 数组指针 指针函数 函数指针
<br />一 :关于指针和堆的内存分配<br />先来介绍一下指针: 指针一种类型,理论上来说它包含其他变量的地址,因此有的书上也叫它:地址变量。既然指针是一个类型,是类型就有大小,在达内的服务器上或者普通的PC机上,都是4个字节大小,里边只是存储了一个变量的地址而已。不管什么类型的指针,char * ,int * ,int (*) ,string * ,float * ,都是说明了本指针所指向的地址空间是什么类型而已,了解了这个基本上所有的问题都好象都变的合理了。<br />在C++中,申请和释放堆中分转载 2010-11-03 12:53:00 · 175 阅读 · 0 评论 -
BT协议的详细分析
<br /><br />一 BT系统的组成结构<br />1 普通的Web服务器: 例如Apache或IIS服务器<br />2 一个静态的种子文件: 即.Torrent文件,采用Bencoding编码<br />3 Tracker服务器: 追踪下载同一文件的用户<br />4 终端用户的Web浏览器: 用于下载种子文件<br />5 BT客户端: 例如BitCommet,BitSpirit<br />二 种子文件<br转载 2011-01-24 17:22:00 · 358 阅读 · 0 评论 -
BitTorrent 协议规范
BitTorrent 是一种分发文件的协议。它通过URL来识别内容,并且可以无缝的和web进行交互。它基于HTTP协议,它的优势是:如果有多个下载者并发的下载同一个文件,那么,每个下载者也同时为其它下载者上传文件,这样,文件源可以支持大量的用户进行下载,而只带来适当的负载的增长。(译注:因为大量的负载被均衡到整个系统中,所以提供源文件的机器的负载只有少量增长)一个BT文件分布系统由下列实体组成:一个普通的web服务器一个静态的“元信息”文件一个跟踪(tracker)服务器终端用户的web浏览器终端下载者理想转载 2011-01-24 17:23:00 · 167 阅读 · 0 评论 -
非const引用只能绑定到同类型对象
转自:http://my.oschina.net/sasa/blog/7921const引用可读不可改,与绑定对象是否为const无关,注意区分const引用与对const对象的引用非const引用可读可改,只可与非const对象绑定const int i转载 2011-10-05 17:27:28 · 290 阅读 · 0 评论 -
关于默认实参
转自:http://blog.csdn.net/chollima/article/details/3454839最近在看关于函数的一部分,其中有这两句话很吸引我,一是:既可以在函数声明中也可以在函数定义中指定默认实参,但是在一个文件中,只能为一个形参指定默认实参一次;二是:如转载 2011-10-05 20:51:45 · 436 阅读 · 0 评论 -
c和c++分别实现动态分配二、三维数组
突然想到要如何动态进行二维和三维数组的初始化,偶然找到了这一篇文章,感觉写的还不错,转载之。转自:http://hi.baidu.com/jkxtu1984/blog/item/49e916234e557142ad34deaa.html本文主要目的是用c和转载 2011-10-18 20:30:47 · 229 阅读 · 0 评论 -
关于并查集的定义
在一些应用中,需将n个不同的元素划分成一组不相交的集合。开始时,每个元素自成一个集合,然后按一定顺序将属于同一组元素的集合合并。期间要反复用到查询某个元素属于哪个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。他的数学模型是一组不相交的集合S=(A,B,C,……),他支持原创 2011-10-09 21:12:05 · 222 阅读 · 0 评论 -
清华大学计算机系C++期末考试题及答案
转自:http://blog.csdn.net/master_max/article/details/744391清华大学计算机系C++期末考试题及答案一、 填空题(25小题,共50分) (以下每小题1分,共10分) 1. 在C++中,函数的参数有两种传递方式,它们是值传递和 地址或指针或引用传递 。 2. 当一个成员函数被调用时,该成员函数的 this指针 指向调用它的对转载 2011-10-24 10:33:52 · 844 阅读 · 0 评论 -
vim复制粘贴探秘
Vim作为最好用的文本编辑器之一,使用vim来编文档,写代码实在是很惬意的事情。每当学会了vim的一个新功能,就会很大地提高工作效率。有人使用vim几十年,还没有完全掌握vim的功能,这也说明了vim的强大。而这样何尝不是一件好事呢,只要有的学习,就有的提高。最近使用Vim来写博客,发现在Vim中粘贴Python代码后,缩进就全乱了。仔细研究了以下,原来是自动缩进的缘故,于是做如下设置:转载 2013-08-30 14:17:51 · 225 阅读 · 0 评论