码迷,mamicode.com
首页 > 其他好文
#include<algorithm>
#include 标准库还定义了一组泛华的算术算法,命名习惯和泛型算法相同,使用这些算法必须: #include   Ø  #include int sum = accumulate(vec.begin(), vec.end(), 42);     用于指定累加起始值的第三个实参是必要的,因为 accumulate 对将要累加的元素类型一无所知,因此,除此之外,没有别的办法...
分类:其他好文   时间:2015-08-03 14:51:18    阅读次数:96
LeetCode213——House Robber II
Note: This is an extension of House Robber. After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time...
分类:其他好文   时间:2015-08-03 14:50:50    阅读次数:123
66 - 矩阵中的路径
题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如在下面的 3*4 的矩阵中包含一条字符串“bcced”的路径。但矩阵中不包含字符串“abcb”的路径,因为字符串的第一个字符 b 占据了矩阵中的第一行第二格子之后,路径不能再次进...
分类:其他好文   时间:2015-08-03 14:48:17    阅读次数:98
[LeetCode]230.Kth Smallest Element in a BST
题目Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST’s total elements.Follow up: What if the BST is m...
分类:其他好文   时间:2015-08-03 14:50:03    阅读次数:112
hdu5199Gunner
解题思路: 本题h的取值范围太大,所以无法直接开数组统计 1、 map统计 2、排序+二分 3、hash 4、优先队列 #include #include #include #include #define MAXN 1000010 using namespace std; struct node{ int id; int h; }q[MAXN]; int ans...
分类:其他好文   时间:2015-08-03 14:50:14    阅读次数:103
URAL 1027 D++ Again
大水题,,字符串匹配。。。。。。 可是我却一直WA。。。。。呜呜呜 优先看是不是注释,,,再看在不在括号里(判断括号里东西对不对),,,,其他的东西随便了。。。。 #include #include #include #include #include #include #include #include class Application {      ...
分类:其他好文   时间:2015-08-03 14:48:32    阅读次数:82
回调函数CALLBACK
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。   1 函数指针 回调在C语言中是通过函数指针来实现的,通过将回调函数的地址传给被调函数从而实现回调。因此,要实现回调,必须首...
分类:其他好文   时间:2015-08-03 14:47:14    阅读次数:96
ZOJ 题目2100 Seeding(DFS)
Seeding Time Limit: 2 Seconds      Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There ...
分类:其他好文   时间:2015-08-03 14:46:16    阅读次数:112
随机生成常用汉字
背景知识 GB 2312-80 是中国国家标准简体中文字符集,全称《信息交换用汉字编码字符集·基本集》,由中国国家标准总局发布,1981年5月1日实施。GB2312 编码通行于中国大陆;新加坡等地也采用此编码。中国大陆几乎所有的中文系统和国际化的软件都支持 GB 2312。 GB2312 标准共收录 6763 个汉字,其中一级汉字 3755 个,二级汉字 3008 个;同时收录了包括拉...
分类:其他好文   时间:2015-08-03 14:46:35    阅读次数:215
浅谈优化程序性能(下)
前言 在上一篇随笔中,我们谈到最小化一个计算中的操作数量不一定会提高它的性能。现在,就让我们来解开为什么会出现这种情况的原因吧。 处理器体系结构 在计算机的处理器中,处理一条指令包括很多操作,可以分为取指(fetch)、译码(decode)、执行(execute)、访存(memory)、写回(write back)和更新程序计数器(PC update)等几个阶段。这些阶段可以在流...
分类:其他好文   时间:2015-08-03 14:47:37    阅读次数:191
浅谈优化程序性能(上)
前言 我们知道,多项式定义为: 在几何学中,多项式是最简单的平滑曲线。简单是指它仅由乘法及加法构成,平滑是因为它类同口语中的平滑,以数学术语来说,它是无限可微,即它的所有高次微分都存在。事实上,多项式的微分也是多项式。简单及平滑的特点,使多项式在数值分析、图论,以及电脑绘图等,都发挥极大的作用。多项式求值是解决许多问题的核心技术。以数值分析为例,多项式函数常常用作对数学库中的三...
分类:其他好文   时间:2015-08-03 14:46:37    阅读次数:119
也谈 Euler Problem 13
题目 昨天,类型安全的心园友发表了一篇随笔“[Project Euler]加入欧拉 Problem 13 被卡住了,调试不出正确结果囧”。这道题目是要求计算出下面的100个50位数字的和的前十位数字: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
分类:其他好文   时间:2015-08-03 14:45:27    阅读次数:112
我为什么离开干了13年的CSDN,去做缘创派?
可能很多朋友还不认识我,我叫闫辉,曾经在CSDN工作了十三年。做过《程序员》杂志记者,CTO俱乐部的产品和运营等等。 最初加入CSDN的时候,公司也就是10来个人,办公地点就在现在的鸟巢下面,那个地方当时叫利康大院,公司的名称叫百联美达美,一个好土的名字(蒋总肯定表示不服 :-( )。 最初的时候,我还写过两天代码,后来我发现自己实在不是做技术的料。 恰好CSDN要做...
分类:其他好文   时间:2015-08-03 14:46:14    阅读次数:141
POJ 1321--棋盘问题【DFS】
棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28147   Accepted: 13918 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编...
分类:其他好文   时间:2015-08-03 14:45:07    阅读次数:114
hdu3768Shopping 最短路+暴力
//给一个无向图,其点为0,从起点开始要走s个点再回到起点的最短路 //由于s<=10,可以先记录从一个点到另一个点的最短路径 //然后在暴力枚举从0开始走这s个点的顺序 #include #include #include #include using namespace std ; const int maxn = 100010...
分类:其他好文   时间:2015-08-03 14:43:45    阅读次数:93
poj2253Frogger 最短路水题
//一个无向图,求从起点到终点的所经过的路径中的最大值最小 //最短路,更新的时候dis[i] = min(dis[i] , max(dis[u] , map[u][i])); #include #include #include #include #include using namespace std ; cons...
分类:其他好文   时间:2015-08-03 14:43:56    阅读次数:81
hadoop权威指南(第四版)要点翻译(2)——Chapter 1. Meet Hadoop
a) The trend is for every individual’s data footprint to grow, but perhaps more significantly,the amount of data generated by machines as a part of the Internet of Things will be even greater than tha...
分类:其他好文   时间:2015-08-03 14:44:35    阅读次数:136
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!