net_assassin的专栏

知识改变命运,技术改变生活

排序:
默认
按更新时间
按访问量

[Usaco2011 November]Contest Timing比赛时间 Bronze

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

2018-05-08 14:33:14

阅读数:178

评论数:0

详解Bellman-Ford

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

2015-04-27 15:21:55

阅读数:4958

评论数:0

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

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

2014-11-20 14:18:26

阅读数:4154

评论数:1

快速幂

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

2014-08-17 18:18:32

阅读数:3924

评论数:0

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

欧几里德算法  欧几里德算法又称辗转相除法,用于计算两个整数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...

2014-08-17 18:04:29

阅读数:3798

评论数:0

N皇后问题

#include #include #include using namespace std; int search(int); int print(); int n,sum = 0; int f[1001],b[1001] = {0},c[2002] = {0},d[2...

2014-07-20 10:28:51

阅读数:3994

评论数:0

noip2010普及 排队接水问题

Description 校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。 接水开始时,1 到 m号同学各占一个水龙头,...

2014-06-12 09:41:20

阅读数:8130

评论数:0

2014年华为上机题目

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

2013-09-13 21:01:26

阅读数:18450

评论数:5

各种内部排序

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

2013-09-05 15:46:13

阅读数:4101

评论数:0

排序题目一网打尽

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

2013-09-04 16:41:45

阅读数:4400

评论数:1

qq机制问题

登陆采用TCP协议和HTTP协议,你和好友之间发送消息,主要采用UDP协议,内网传文件采用了P2P技术。总来的说: 1.登陆过程,客户端client 采用TCP协议向服务器server发送信息,HTTP协议下载信息。登陆之后,会有一个TCP连接来保持在线状态。 2.和好友发消息,客户端clie...

2013-09-01 14:41:40

阅读数:4074

评论数:0

华为2012上机题

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

2013-09-01 10:58:46

阅读数:3870

评论数:0

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

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

2013-08-30 15:14:07

阅读数:3852

评论数:0

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

条款32:确定你的pubilc继承塑模出is-a关系                                    Make sure public inheritance models “is-a” –  C++进行(OOP)面向对象编程,最重要的一个规则是:public inherit...

2013-08-30 13:48:54

阅读数:3803

评论数:0

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

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

2013-08-24 17:33:47

阅读数:3732

评论数:0

数组分割

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

2013-08-24 10:47:20

阅读数:4763

评论数:0

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

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

2013-08-23 22:57:51

阅读数:3802

评论数:0

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

问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少...

2013-08-22 20:20:36

阅读数:3652

评论数:0

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

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

2013-08-19 20:49:06

阅读数:3910

评论数:0

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

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

2013-08-19 20:41:30

阅读数:3173

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭