术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为...
分类:
其他好文 时间:
2015-06-02 10:37:02
阅读次数:
114
直接双重循环判断最大公约数,如果为1 就保存。用一个结构体保存值和对应数据。重载下#include#includeusing namespace std;struct T { int a[3]; double v;// T() {a[1] = '/';}}ans[13000];int n;int g...
分类:
其他好文 时间:
2015-06-02 10:38:31
阅读次数:
122
1. 课程简介
1.1 课程阶段简介
1.2 Unix/linux系统下的高级c编程
2. Unix/Linux系统简介
1.1 Unix系统简介
1.2 Linux 系统的简介
3. gcc的基本使用
2.1 基本概念
原名叫做GNU C Compiler(GNU C 编程语言编译器),只是用于编译C语言,后来做一些扩展,
支持C++\OC等语言的编译,因此改...
分类:
其他好文 时间:
2015-06-02 09:33:36
阅读次数:
164
autotools是个系列工具,主要由autoconf、automake、perl语言环境和m4等组成,所包含的命令有5个:
下图是autotools使用的流程图:
autotools的安装:apt-get install autoconf automake autotools-dev m4
autotools使用简单实例如下:
准备程序源代码mkdir...
分类:
其他好文 时间:
2015-06-02 09:33:14
阅读次数:
254
阅读下面类的定义,请说出在测试函数中不同情况的调用产生的结果
[cpp] view
plaincopyprint?
#include
using namespace std;
class A
{
protected:
int a,b;
public:
A(int aa, int bb):a(aa...
分类:
其他好文 时间:
2015-06-02 09:34:41
阅读次数:
151
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5248
分析:这道题是2015百度之星初赛1的3题
当时队友做的,后来也做了一下,可以用二分来做,另外还有一点小贪心,
因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围
值为x,求使序列变为升序的最小x值
另外贪心就是,我每一个数尽量X[i]变为X[i-...
分类:
其他好文 时间:
2015-06-02 09:33:03
阅读次数:
128
multiset 的意思是多重集合,和集合set的操作基本一致,只不过multiset支持插入重复的对象。在集合中允许重复的元素出现。头文件依旧还是#include
multimap的意思是多重映照容器,和map的操作基本一致,类似的multimap支持插入相同的键值。头文件和map的头文件一样。
下面是学校OJ的一个关于multimap的简单使用的题,只有插入和删除:
#include
#...
分类:
其他好文 时间:
2015-06-02 09:33:04
阅读次数:
112
Using names.txt (right click and 'Save
Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical ...
分类:
其他好文 时间:
2015-06-02 09:33:28
阅读次数:
117
题意:
就是给你n个正整数数(3
表示也不知道解法的正确性如何 , YY了一下
题解:
就是拿出n 个数里面最大的, 然后往小了选, 如果接下来需要的小1的没有了,就跳到比这个数大1 的 , 跑到末尾之后, 看看最后一个是否和第一个相差1 , 感觉这么做能过。。。
代码:
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2015-06-02 09:30:21
阅读次数:
117
题意:
给出n , m 然后给出m组关系, 表示前者不能出现在后者的前方, 即 a b 不行 但是 b a 是可以的
然后构建出一个序列 满足所有关系。
题解:
由题可知 , 需要满足关系, 直接构图, 然后DFS , 然后反向输出答案 然后没了。
代码:
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2015-06-02 09:32:39
阅读次数:
152
题目大意:
F函数是fibonacci函数,F(0) = 0,F(1) = 1解题思路:这题我也不会推,打表可以得到结论。。。
G(n) = 3 * G(n-1) - G(n-2),G函数表示
这题要注意最后求得的可能是负数,所以最后要处理一下#include
typedef long long ll;
const int N = 2;
struct Matrix {...
分类:
其他好文 时间:
2015-06-02 09:31:39
阅读次数:
169
题目大意:fibonacci的升级版,规则是f(n) = f(n-1) + f(n-2) + f(n-3)解题思路:水题#include
typedef long long ll;
const int N = 3;
const ll mod = 1e9 + 9;struct Matrix{
ll mat[N][N];
}A, B, tmp;
ll n;void init(){...
分类:
其他好文 时间:
2015-06-02 09:31:17
阅读次数:
127
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249
分析:这道题是2015百度之星初赛1的4题
这道题不算太难当时队友做出来了,不过费了老大劲,其实我从中能够吸取教训的,
原因是,我一看这道题就是数据结构的,然后和队友想的一样二分查找,但是从中
遇到了一系列的问题:
首先储存数据我们不能用带有下标的数组,因为题目中的数据是可删可添的这样...
分类:
其他好文 时间:
2015-06-02 09:31:28
阅读次数:
113
题目大意:要求你填一个含有m个字符的字符串,每个位只能填a-z,A-Z
有两条规则:
1.相邻两个字符的ascii差不能超过32
2.相邻的字符中至少存在一个ascii差为32的解题思路:用所有情况 - 不满足的情况
矩阵表示的话,初始矩阵是1行52列的,每一列表示以某个字符结尾的数量有多少个,变化的矩阵是就可以相应推出了。具体看下代码,B表示变化矩阵#include
typ...
分类:
其他好文 时间:
2015-06-02 09:29:35
阅读次数:
143
题意:
给出一颗有根树,边权均为1;
一个S在根结点上,要找到在某个叶子结点上的它的房子;
有的结点上有w,可以告诉S当前结点的子树上是否有它的房子;
房子在每个叶子结点的概率相等,选择一种最佳的计划,来让S走的期望值最小;...
分类:
其他好文 时间:
2015-06-02 09:30:52
阅读次数:
115
如果单单要做出更改一个div的颜色宽高,javascript的实现会很简单,但是写完后,会不会发现写了三个十分相似的函数,对,我们要合并它,尽量减少代码的冗余,也方便以后的修改,让你的代码更灵活。
下面我们看两种属性的赋值方法。
(1)odiv.style.background="green";
(2)odiv.style['background'}="green";
...
分类:
其他好文 时间:
2015-06-02 09:31:31
阅读次数:
110
转载请注明出处:http://blog.csdn.net/ZhouLi_CSDN/article/details/46316855很久没写算法了,今天突然想写一下大数阶乘运算,花了一个多小时写了一个demo,具体算法时间空间复杂度优化并没有考虑,有兴趣可以自己研究一下。
什么都不用说了附上代码:
public class BigNumber { public static void main...
分类:
其他好文 时间:
2015-06-02 09:29:03
阅读次数:
180