06 2017 档案

求一个整数的二进制中1的个数
摘要：算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法 阅读全文
posted @ 2017-06-24 19:18 银河渡舟 阅读(650) 评论(1) 推荐(0)
算法库中heap应用
摘要：STL中make_heap 的接口为： 默认的使用operator< 进行比较。而我们可以自定义comp进行比较，来进行建堆。 其中，两个make_heap所使用的参数，[first,last) 这个区间是半开半闭的。 当我们需要对堆进行存取操作时，我们有函数，pos_heap,push_heap 阅读全文
posted @ 2017-06-24 19:09 银河渡舟 阅读(244) 评论(0) 推荐(0)
tarjan算法讲解。
摘要：tarjan算法讲解。 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆 阅读全文
posted @ 2017-06-18 21:23 银河渡舟 阅读(545) 评论(0) 推荐(0)
C++神奇算法库——#include<algorithm>
摘要：算法（Algorithm）为一个计算的具体步骤，常用于计算、数据处理和自动推理。C++ 算法库（Algorithms library）为 C++ 程序提供了大量可以用来对容器及其它序列进行算法操作的函数。这些组件可以为函数或函数模板，大部份由头文件 <algorithm> 提供，一小部份位于 <nu 阅读全文
posted @ 2017-06-18 20:37 银河渡舟 阅读(14395) 评论(1) 推荐(0)
单调队列——求m区间内的最小值
摘要：单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作： 1、入队： 如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当 阅读全文
posted @ 2017-06-18 20:11 银河渡舟 阅读(880) 评论(0) 推荐(0)
Python 30分钟入门指南
摘要：Python 30分钟入门指南 为什么 OIer 要学 Python？ Python 语言特性简洁明了，使用 Python 写测试数据生成器和对拍器，比编写 C++ 事半功倍。 Python 学习成本很低，只要您熟练掌握 C++/Pascal，您只要花30分钟看完本文并完成实验，即可初步掌握 Pyt 阅读全文
posted @ 2017-06-18 19:50 银河渡舟 阅读(1582) 评论(0) 推荐(0)
【转载】极域九法——小白看得懂的退出极域电子教室教程
摘要：POWERED BY PHANTOM(LSH)声明:请勿将本文涉及的内容用于不正当的用途，因为使用本文中的方法造成任何后果的，本文作者和各方法提供人概不负责！本文所有方法围绕退出（卡出）极域电子教室，由本校2014-2016级信息学竞赛成员研究或开发，权威发布！首先必须说的是：在下从没有说这里是所有 阅读全文
posted @ 2017-06-16 21:56 银河渡舟 阅读(2848) 评论(0) 推荐(0)
git 使用简易指南
摘要：git 使用简易指南 阅读全文
posted @ 2017-06-13 02:22 银河渡舟 阅读(194) 评论(0) 推荐(0)
C++中，用类和重载运算符写高精模板
摘要：先放代码： 有人问各种const是干什么的？其实在这里，const的作用只是“增加程序可读性”，就是表示“这是一个不可改变的量”。还有人问 是用来干什么的？其实这个与bign a=123;或bign a="1234";有关，就是在定义的时候赋值。为什么用=呢？C++编译器可以自动区别赋值和初始化（构 阅读全文
posted @ 2017-06-11 21:08 银河渡舟 阅读(381) 评论(0) 推荐(0)
RMQ(ST)
摘要：/*RMQ算法(ST) 求指定区间最小（大）值*/ #include #include #include using namespace std; int n; int f[100000][20];//f[i][j]表示从第i个数开始，往后数2^j个数中的最值 void init()//初始化f数组 { for(int j=1; (1>n; for(int i=1; i>f[i... 阅读全文
posted @ 2017-06-05 00:23 银河渡舟 阅读(183) 评论(1) 推荐(1)