9 net_assassin

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

[Usaco2011 November]Contest Timing比赛时间 Bronze

Problem 1: Contest Timing 比赛时间 [Brian Dean]Bessie正在参加在线编程比赛,比赛开始时间是2011年上午11点11分(D/H/M)(11/11/11),给定她结束比赛(最终提交)的时间,计算她本场比赛共花费多少分钟? Bessie the cow is getting bored of the milk production industry, a...

2018-05-08 14:33:14

详解Bellman-Ford

一、Bellman-Ford算法:     为了能够求解边上带有负值的单源最短路径问题,Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点,以缩短到达终点的最短路径长度的方法。    Bellman-ford算法是求解连通带权图中单源最短路径的一种常用算法,它允许图中存在权值为负的边。 同时它还能够判断出图中是否存在一个权值之和为负的回路。如果存在的话,图中就不存在最短路径(因

2015-04-27 15:21:55

短小精悍的线性筛法求素数

输入n,求n以内的所有素数算法用两个数组存储数据:一个是prime[],存储n以内所有的素数,其index为pi,初值为0一个是is_prime[i],表示自然数i(i

2014-11-20 14:18:26

快速幂

快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊,所

2014-08-17 18:18:32

扩展欧几里德算法求解线性同余方程

欧几里德算法  欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:  定理:gcd(a,b) = gcd(b,a mod b)  证明:a可以表示成a = kb + r,则r = a mod b  假设d是a,b的一个公约数,则有  d|a, d|b,而r = a - kb,因此d|r  因此d是(b,a mod b)的公约数  假设d是(b,a mod

2014-08-17 18:04:29

N皇后问题

#include#include#includeusing namespace std;int search(int);int print();int n,sum = 0;int f[1001],b[1001] = {0},c[2002] = {0},d[2002] = {0};int main(){ cin>>n; search(1); s

2014-07-20 10:28:51

noip2010普及 排队接水问题

Description校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。 接水开始时,1 到 m号同学各占一个水龙头,并同时打开水龙头接水。 当其中某名同学 j 完成其接水量要求 wj 后,下一名排队等候接水的同学 k

2014-06-12 09:41:20

2014年华为上机题目

华为2014校园招聘的机试题目和2013年的完全一样。一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputL

2013-09-13 21:01:26

各种内部排序

#include using namespace std;void swap(int &x,int &y){ if (x != y) { int temp = x; x = y; y = temp; }}/////////////////////////////////////////////////////////////////////////InsertSor

2013-09-05 15:46:13

排序题目一网打尽

排序一、选择题1.某内排序方法的稳定性是指(    )。A.该排序算法不允许有相同的关键字记录      B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法        D.以上都不对2.下面给出的四种排序法中(    )排序法是不稳定性排序法。    A. 插入           B. 冒泡              C. 二路归并   

2013-09-04 16:41:45

qq机制问题

登陆采用TCP协议和HTTP协议,你和好友之间发送消息,主要采用UDP协议,内网传文件采用了P2P技术。总来的说:1.登陆过程,客户端client 采用TCP协议向服务器server发送信息,HTTP协议下载信息。登陆之后,会有一个TCP连接来保持在线状态。2.和好友发消息,客户端client采用UDP协议,但是需要通过服务器转发。腾讯为了确保传输消息的可靠,采用上层协议来保证可靠传输。如

2013-09-01 14:41:40

华为2012上机题

输入一个int N   ,统计1-N中含有7或能被7整除的数的个数思路: 能被7整除的数很好求       N/7 个    。 再求1-N中含有7的数字个数。最后要减去重叠部分检测含有7的个数的代码如下:#include #include #include #include using namespace std;clock_t start,finish;int

2013-09-01 10:58:46

Effective C++ 读书笔记(七) 模板与泛型编程

7 模板与泛型编程面向对象virtual         运行时多态     显示接口     重载、template和泛型   编译期多态      隐式接口•    条款41:了解隐式接口和编译期多态                    Understand implicit interfaces and compile-time polymorphism.–

2013-08-30 15:14:07

Effective C++ 读书笔记(六) 继承与面向对象设计

条款32:确定你的pubilc继承塑模出is-a关系                                   Make sure public inheritance models “is-a”–  C++进行(OOP)面向对象编程,最重要的一个规则是:public inheritance (公开继承)意味“is - a”(是一种)关系。–  如果你令class D(“de

2013-08-30 13:48:54

编程之美3.6——编程判断两个链表是否相交

问题:给出两个单向链表的头指针,而两个链表都可能带环,判断这两个链表是否相交,并且给出他们相交的第一个节点。解法:参考http://blog.csdn.net/ldong2007/article/details/4544203(1)判断链表是否存在环设置两个链表指针(fast, slow),初始值都指向链表头结点,然后连个指针都往前走,不同的是slow每

2013-08-24 17:33:47

数组分割

问题:1. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。1. 解法1:由于对两个子数组和最接近的判断不太直观,我们需要对题目进行适当转化。我们知道当一个子数组之和最接近原数组之和sum的一半时,两个子数组之和是最接近的。所以转化后的题目是:从2n个数中选出任意个数,其和尽

2013-08-24 10:47:20

最长递增子序列 O(NlogN)算法 ( DP + 二分查找)

今天看编程之美,看到最长递增子序列问题。解法二看了两遍感觉越来越糊涂。感觉表述有欠妥之处。它不应该说长度为i的最大值的最小值,应该说成长度为i的序列中尾端最小的值。不知道表达明白了没有。看下面这个帖子吧,感谢felix的分享。看了好久好久,现在终于想明白了。试着把它写下来,让自己更明白。最长递增子序列,Longest Increasing Subsequence 下面我们简

2013-08-23 22:57:51

算法-求二进制数中1的个数

问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到的算法,请不要吝惜您的代码,分享的

2013-08-22 20:20:36

九种常用排序的性能分析总结

间间断断的将9种排序实现,并且将其以博客笔记的形式记录下来;现在就该来综合的分析这九种排序,让我们先来看看其算法复杂度和稳定性的分析结果:算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是

2013-08-19 20:49:06

求一个字符串中连续出现次数最多的子串

/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = bababa; substr

2013-08-19 20:41:30

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!