码迷,mamicode.com
首页 > 其他好文
习题10-23 Hendrie序列 UVa10479
1.题目描述:点击打开链接 2.解题思路:本题是一道找规律题,仔细观察后发现有以下特点: (1)下标为2^k的数正好为k(下标从1开始)。 (2)如果依次以1,2,4,8...的长度来分解串,可以将序列分解为:0 1 02 1003 02110004 1003020211100005......可以发现,第i个串是由第i-2,i-3,...2,1,0个串组成的。且第i-2个串有1个,第i-3...
分类:其他好文   时间:2015-05-02 15:14:10    阅读次数:98
poj3083 Children of the Candy Cor
Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terro...
分类:其他好文   时间:2015-05-02 15:14:04    阅读次数:131
广度优先搜索-最少转机次数
当你和家人一起去海南旅游,可是你的城市并没有直接到达海南的飞机,但是你已经搜集了很多航班的信息,现在你希望找到一种乘坐方式,使得转机次数最少 如何解决呢?     假如你的城市在1号城市,海南在5号城市;现有如下关系: 如何求得1号城市到5号城市的最少转机次数呢?此时就用到了本次讲解的内容,广度优先搜索! 作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。 广度优...
分类:其他好文   时间:2015-05-02 15:12:54    阅读次数:157
redis源码解析----epoll的使用
平时做项目,涉及到网络层的都是epoll,前几年发现redis的epoll实现起来非常的精简,好用。因为提供的接口简单,爱并实现的很高效。于是,我就提取出来,直接使用。 今天又打开该文件详细的看看他的实现细节。 首先简单介绍epoll,它是linux内核下的一个高效的处理大批量的文件操作符的一个实现。不仅限于socket fd。 他在超时时间内会唤醒有事件的操作符。其中有两种模式 1、水平触...
分类:其他好文   时间:2015-05-02 15:15:00    阅读次数:367
寻找5个数的中位数,只需6次比较的,思路与实现
问题:寻找5个数的中位数,5个数中可能有相同的数,假设数依次存放在a[0] a[1] a[2] a[3] a[4]中,为了简便记为a0,a1,a2,a3,a4 思路:定义compare_swap(int* a,int* b)方法,此方法比较a,b两个数的大小,如果a大于b则交换两个数,也就是将两个数的较小者存放在a中,将较大者存放在b中。按照如下顺序进行比较: 比较a0 a1,将较小者存入a0...
分类:其他好文   时间:2015-05-02 15:14:32    阅读次数:152
图的深度及广度搜索
今天来学习下,图的遍历方法,我们以下面这个图为例。 开始之前呢,先说个题外话,我们用最常用的二维数组来存这个图,专业的叫法是邻接矩阵法,这好像不是题外话吧!!^_^要不要先自己想一下,上面这个图用邻接矩阵怎么存呢! 废话不多说,先来个深度的吧: 那什么叫深度搜索呢:以一个未访问过的顶点(图由顶点和边组成,不要说你不知道哦!)为起点,沿着当前顶点边走到未访问过的顶点,当没有未访问过的顶点时...
分类:其他好文   时间:2015-05-02 15:11:45    阅读次数:149
boost全平台编译方法
0.通用规则boost自带一套编译工具bjam,bjam本身是跨平台的,并且也要自行编译出来。在boost目录下有bootstrap.sh和bootstrap.bat两个脚本分别用来编译*nix和windows下的bjam。bootstrap脚本可以传入参数,以在编译bjam过程中生成特定的编译boost的配置。编译bjam过程中生成的project-config.jam就是默认的配置,但还可以在运...
分类:其他好文   时间:2015-05-02 15:12:17    阅读次数:232
How should we prepare for IoT?
The IoT movement in the next few years not only brings us fast-growing product quality, lowering operating expenditures, accelerating business innovation and consumption saving for sustainable society, but also leads to some risk we should approach....
分类:其他好文   时间:2015-05-02 15:11:34    阅读次数:131
杭电ACM1163——Eddy's digital Roots
这题主要是找规律,第一次找出来!~~ 题目的意思是求一个数的digital root,这个所谓的digital root也就是一个数的各位数之和,如果这个数的两位数以上,重复再算digital root,直到这个数是一位数。 这一题就是求n^n的digital root。 规律如下: n个n相乘的结果假设为S,S的digital root 等于这n个数的digital root的相乘。 ...
分类:其他好文   时间:2015-05-02 15:12:31    阅读次数:132
华为OJ在线软件训练题——删除字符串中出现次数最少的字符(中级)
删除字符串中出现次数最少的字符 描述: 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 题目类别: 字符串 难度: 中级 分数:   运行时间限制: 10 Sec 内存限制: 128 MB...
分类:其他好文   时间:2015-05-02 15:11:42    阅读次数:144
hdu 2197 推公式
题意:由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define M...
分类:其他好文   时间:2015-05-02 15:12:06    阅读次数:204
增加一个entity bundle下文章的大致流程
1, page callback函数会调用一个表单id的函数,外围转备好后,就进入到数组函数生成之中去,2,激活field attach form会把这个entity type和 bundle下的field instance的数组取出来,3,然后就组合成数组,然后就被渲染了
分类:其他好文   时间:2015-05-02 15:09:27    阅读次数:128
外文翻译 《How we decide》被情感愚弄 第一节
本文为《How We Decide》自娱自乐性质翻译的第九篇,书籍作者:Jonah Lehrer。这本书的目的仅为解答两个问题:人类意识是怎么做决定的?如何做更好的决定?
分类:其他好文   时间:2015-05-02 15:09:45    阅读次数:115
poj1477---搭积木
#include#includeint main(){ int n,i; int bricks[55],set=0; while(scanf("%d",&n)!=EOF) { int aver,sum=0; if(n==0) ...
分类:其他好文   时间:2015-05-02 15:09:34    阅读次数:98
ODAC(V9.5.15) 学习笔记(十八) 数据集缓冲模式
数据集的缓冲模式(Cached mode)是将数据库服务器的数据缓冲在客户端内存中进行处理,不再依赖服务器。只有当数据需要提交数据库服务器进行保存时,才将变更数据一次性提交数据库服务器。数据集缓冲模式的最大优点是减少了对数据库服务器的资源消耗,甚至可以在网络断开的情况下,对数据进行处理然后在网络连接...
分类:其他好文   时间:2015-05-02 15:09:24    阅读次数:122
ODAC(V9.5.15) 学习笔记(十七)主从模式
主从模式(Master/Detail mode)是指建立主表和从表关系的多个数据集集合模式。1. 关系设置要设置主从模式,必须有一个主表数据集(TDataSet)和一个从表数据集(TDataSet),且主表数据集关联一个数据源组件(TDataSource),并将从表数据集的MasterSource指...
分类:其他好文   时间:2015-05-02 15:09:34    阅读次数:114
HDU1247 字典树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 ,比较简单的字典树。 刚学字典树不久,多做题练练手。解法: 先输入所有的字符串,建树。然后对所有的字符串进行枚举,将该字符串的前i位与后len-i位分为两个字符串,如果这两个字符串都在树中...
分类:其他好文   时间:2015-05-02 15:09:13    阅读次数:118
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!