algorithm
文章平均质量分 68
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
算法之旅,直奔<algorithm>之一 all_of
all_of(vs2010版本)引言 上一次写了一个快速排序,分别用自己写的和库中的算法的函数进行了实验,耗费时间真心不忍直视,故此决心学习直奔库。作用 all_of 的作用就是测试容器中所有的元素是否符合某个条件,如果符合返回为 true,否则返回 false。当然这个条件是自己定义的。实验实验数据是10个2,测试所有的数据都是偶数。原创 2013-12-13 17:22:15 · 1235 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十七 find_first_of
find_first_of(vs2010)引言这是我学习总结的第十七篇,find_first_of是匹配的一个函数。是c++的一个头文件的名字,里面集成了好多好多的函数。故取之共享于大家,方便大家了解。作用find_first_of 的作用是拿指定数据在原数据中去匹配,返回匹配数据在原数据中的首位置。原型template InputIterator原创 2013-12-19 21:15:17 · 1165 阅读 · 0 评论 -
面试题之编程之美 黑白球
黑白球真言学无止境,创新无止境,超越无止境。引言这是我在编程之美上找的题目,感觉自己有自己的想法,对于书上的解法目前还没有仔细看。题目思路我一次看到这种题就是递归函数去解决这种考虑情况的问题,当然我不会用递归方式去写代码,我海是喜欢非递归的方式原创 2014-01-05 12:27:55 · 2021 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十八 for_each
for_each(vs2010)引言这是我学习的第十八篇,for_each用的频率还是蛮高的。往后挑着常用的总结。作用for_each 的作用是对指定的一段范围的数据进行指定的操作。原型template Function for_each(InputIterator first, InputIterator last, Function fn){原创 2013-12-21 15:13:15 · 964 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十九 includes
includes(vs2010)引言这是我学习总结的第二十篇。学习有时候很累,因为不会学习;学习有时候很轻松,因为用适合你的方式。Just do it。作用includes 的作用是检测数据A中,是否包含数据B。A,B代表的是数据集合。原型template bool includes (InputIterator1 first1, InputItera原创 2013-12-21 15:27:32 · 1265 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十二 sort
sort(vs2010)引言这是我学习总结的第二十二篇。这个以前也用过,大家一看名字也知道它是干什么的,没错,就是排序。作用sort的作用就是给一数据集合排序。原型 实验数据集合{32,71,12,45,26,80,53,33},排序后 代码test.cpp#include原创 2013-12-22 11:36:06 · 1220 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十一 max
max(vs2010)引言这个是我学习总结的第二十一篇。这个也是目前来说最简单的一个函数了,对初学者来说都是so easy的。作用max的作用求出两个数的最大值。原型template const T& max (const T& a, const T& b) { return (a<b)?b:a; // or: return comp(a,b)原创 2013-12-22 11:27:22 · 1013 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十 make_heap
make_heap(vs2010)引言这是我学习总结的第二十篇, make_heap 还是比较常用的。。。就是建堆作用make_heap 的作用建堆,给一数据集合,然后建堆。原型实验数据集合,如下建堆后,输出堆顶30堆顶弹出输出堆顶20插入99,输出堆顶99然后堆排序5 10 15 20 99原创 2013-12-21 23:40:36 · 1603 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十三 none_of
none_of(vs2010)引言这是我学习总结的第二十三篇,none_of 可以和all_of,any_of等一起学习的。那样特好理解。喜欢跳舞么?让我们代码去舞吧。作用none_of 的作用是检测所有的数据是否都符合某个条件或者都不符合某个条件,那就看你怎么用了。原型template InputIterator none_of (InputItera原创 2013-12-22 22:14:59 · 1011 阅读 · 0 评论 -
算法之旅 动态规划之车间调度问题
动态规划之车间调度问题真言哎呀,大家好。憋了我久了,终于回校了,回校以后真不想说我的大学了,你说我回来这么早来准备面试,你给供暖不行呀,暖气冰凉冰凉的,你想冻死学生呀,学生回来早点好找工作,找个世界500强也不是给你争脸麽。如果不是好好学习的同学,他会回校这么早么?你咋不知道好歹呢?还不如上班呢,呜呜呜。回到正题,代码一年前写的,自己感觉真烂,各种不满意,注释,异常,优原创 2014-02-14 22:28:17 · 10498 阅读 · 0 评论 -
算法之旅 直奔贪心
活动选择问题引言三月份开始了,各种笔试面试接踵而至,淡定淡定呀。。。题目给出一组活动,其中每个活动都有一个开始时间和一个结束。给你一个总的时间区间,然后可以容纳的最多的活动组合。(选自算法圣经)思路本题目是贪心的例题1,切记贪心的答案不一定是最优的。本题目的解法使用贪心,缩小问题的规原创 2014-03-02 10:51:54 · 1113 阅读 · 0 评论 -
数据结构图的常用算法总结
数据结构图的常用算法总结1.图的dij原创 2014-09-29 21:40:56 · 2389 阅读 · 0 评论 -
c struct 内存分配
请看下面的结构:struct MyStruct{ double dda1; char dda; int type;};对结构MyStruct采用sizeof会出现什么结果呢?sizeof(MyStruct)为多少呢?也许你会这样求:sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13转载 2014-11-17 22:22:05 · 1174 阅读 · 1 评论 -
算法之旅,直奔<algorithm>之十六 find_end
find_end(vs2010)引言这是我学习总结的第十六篇。我是因为一个排序的实验结果,直奔C++库的,现在又仔细想想,我写那个排序算法,在实际当中会用自己的代码么?不会,只是能帮助自己了解的更彻底一点。作用find_end的作用是在一段数据集合里找到可以匹配的指定一段数据集合的首地址,不过这个是从后往前找的。原型template ForwardIte原创 2013-12-19 09:27:42 · 1144 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十五 find
find(vs2010)引言这是我学习总结的第十五篇。关于,每篇都很小,但是都很好用,可以秀出你的个性。作用find的作用是在数据集合里去找指定元素的位置,并返回元素的指针。原理template InputIterator find (InputIterator first, InputIterator last, const T& val){ w原创 2013-12-18 22:46:17 · 1311 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十三 fill
fill(vs2010)引言这是我学习总结的第十三篇,fill是一个很好的初始化工具。大学挺好,好好珍惜。。。作用fill 的作用是 给容器里一个指定的范围初始为指定的数据。In English, that isFill range with valueAssigns val to all the elements in the range [first,原创 2013-12-17 08:18:45 · 1169 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之五 copy
copy(vs2010版本)引言copy是我学习总结的第五篇,这个太好理解了,就是简简单单的copy。作用copy的作用是具有连续地址的一堆数据复制到指定的容器里,并返回这个容器。原理如下template OutputIterator copy (InputIterator first, InputIterator last, OutputIterator原创 2013-12-14 10:57:18 · 1271 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之九 count
count(vs2010版本)引言这是我学习总结第九篇,count函数。有人会说,你老是用vs2010测试,vs别的版本代码都不能用,还学这个干么!其实我觉得要促进C++和algorithm的发展,应该了解现在的C++和algorithm,不了解又怎么知道哪有缺陷,了解不是目的,但是不可或缺。作用count 的作用是计算具有连续地址的一堆数据中某个元素的个数,返回值就是原创 2013-12-15 11:40:01 · 1254 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十 count_if
count_if(vs2010)引言这是我学习总结的第十篇,这个重要的地方是设置条件。用的还是蛮多的。作用count_if 的作用是计算容器中符合条件的元素的个数。原理template typename iterator_traits::difference_type count_if (InputIterator first, InputI原创 2013-12-15 23:28:10 · 1095 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之三 any_of
any_of(vs2010版本)引言 这是我学习总结的库中的第三个函数any_of.这个函数和第一篇all_of可以相互学习,我感觉这两个可以形成互补的形式,犹如正命题和反命题。作用 any_of的作用是检测容器中是否存在符合自定义条件的元素,如果存在,则返回true;否则返回false。而all_of 的作用是检测所有元素都是否符合自定义条件,至于两个的区别,原创 2013-12-14 09:48:57 · 1215 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二 adjacent_find
adjacent_find(vs2010版本)引言 虽然这是集成的函数,不过却为我们大家使用提供了很大的方便。我的感受是集成的东西不只是用来开发的,也可以用来搞实验测试和学习。这是我总结的里的第二个函数 adjacent_find.作用 adjacent_find 的作用是在容器里找到相邻元素符合自定义条件的第一个元素对,并返回这个元素对的第一个向量。实验原创 2013-12-14 09:20:22 · 1699 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之六 copy_backward
copy_backward引言copy_backward是我学习总结的第六篇,这也是非常简单的算法,也是非常基础的。不过使用的时候容易出错哟,注意函数的最后一个参数。作用copy_backward的作用是将具有连续地址的一堆数据复制到指定的容器里,但是放在了容器的后面,并返回这个容器。原理如下template BidirectionalIterato原创 2013-12-14 19:37:15 · 997 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之四 binary_search
binary_search(vs2010)引言binary_search是我学习总结的第四篇,这是查找非常厉害的算法,也是非常基础的。作用binary_search的作用是在容器中检测容器中是否存在给定值的元素,如果存在则返回true,否则返回 false。在使用的时候有两个重载,分别如下template bool bi原创 2013-12-14 10:34:53 · 1148 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之八 copy_n
copy_n引言这是我学习总结的第八篇,我觉得copy_n比copy在实际应用中更多一些。它指定了要复制的元素的个数。作用copy_n 作用是将一些连续地址的数据的前n个元素复制到一个新的容器里,并返回容器里的剩下的元素的首向量。原理template OutputIterator copy_n (InputIterator first, Size n,原创 2013-12-15 11:26:12 · 1119 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十二 equal_range
equal_range(vs2010)引言这是我学习总结的第十二篇,equal_range很好理解,也很好用,适合排序以后的存在大量重复的数据。作用equal_range的作用是Get subrange of equal elementsReturns the bounds of the subrange that includes all the原创 2013-12-16 18:30:32 · 1551 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十一 equal
equal(vs2010)引言这是我学习总结的第十一篇,equal功能还是蛮强大的,正如你理解的一样。作用equal的作用是检测一段连续地址的数据是否和另一段连续地址的数据是否一样。当然也可以自定义比较的条件,例如相差n等等。In English,that is toTest whether the elements in two ranges原创 2013-12-16 11:40:29 · 1038 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之七 copy_if
copy_if(vs2010版本)引言copy_if 是我学习总结的第七篇,这个比较有特点,不过不能单独用,需要和vector的resize连在一起用。作用copy_if的作用是有条件的复制数据。条件可以自定义,复制的对象还是把一组连续地址的数据复制到一个容器里,只不过根据条件把某些元素过滤掉了。原理template OutputIterator co原创 2013-12-14 20:15:41 · 1114 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十四 fill_n
fill_n(vs2010)引言这是我学习总结的第十四篇,作为fill的亲兄弟,fill_n也会助你一把的。作用fill_n 的作用是给一段指定长度的数据向量初始化,而fill是给一段指定范围(可能不知道长度)的数据向量初始化。fill_n用的s时候小心数据向量越界。原理template OutputIterator fill_n (OutputIte原创 2013-12-17 08:48:08 · 1154 阅读 · 0 评论 -
it面试题-老鼠走迷宫变形体
个人简介:it男,算法爱好者学习者,男,目前在大公司实习,2015应届生题目:给出二维坐标图,其中一个正方形区域,一共有从(0,0)到(4,4)25个节点,但是(2,1)节点是不能通过的,问有没有一条路径从(0,0)出发,然后到达(4,4),不经过(2,1),其他的点必须经过还不能重复经过,每次只可以往上下左右四个方向走,不可以斜着走,不可以跳着走。算法:回溯法遍历,用栈实现,老鼠走迷宫的原创 2015-03-14 14:53:43 · 849 阅读 · 0 评论