码迷,mamicode.com
首页 > 2015年05月02日 > 全部分享
习题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
ubuntu14.04 笔记本搭建无线 wifi 给手机用
ubuntu14.04 笔记本搭建无线 wifi 给手机用我们的笔记本就是我们的无限路由,我们ubuntu爱好者也不例外,下面我们就来实现如何我让ubuntu笔记本变成我们手机用的无线网…方法/步骤 ubuntu14.04安装配置无线ap添加含有ap-hotspot的资源: $sudo add-apt-repository ppa:nilarimogard/webupd8 更新资源: $sudo...
分类:移动开发   时间:2015-05-02 15:14:21    阅读次数:182
数组中唯一出现一次的一个,两个,三个数,其余数都是偶数次出现(java版本)
首先在leetcode上面有这样类似的题,做法大致类似 1,首先是只出现一次的一个数 比较简单,直接全部亦或值就得到了 //只出现一次的一个数 public static int singleNumber1(int[] A) { int res=0; for(int i=0;i<A.length;i++) res^=A[i]; ...
分类:编程语言   时间:2015-05-02 15:15:39    阅读次数:182
广度优先搜索-最少转机次数
当你和家人一起去海南旅游,可是你的城市并没有直接到达海南的飞机,但是你已经搜集了很多航班的信息,现在你希望找到一种乘坐方式,使得转机次数最少 如何解决呢?     假如你的城市在1号城市,海南在5号城市;现有如下关系: 如何求得1号城市到5号城市的最少转机次数呢?此时就用到了本次讲解的内容,广度优先搜索! 作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。 广度优...
分类:其他好文   时间:2015-05-02 15:12:54    阅读次数:157
Linux中SVN服务器安装与使用以及windows客户端的使用(CentOS-6.5)
1 SVN简介     svn是Subversion的简称,是一个开放源代码的版本控制系统,相较于RCS、CVS,它采用了分支管理系统,它的设计目标就是取代CVS。互联网上很多版本控制服务已从CVS转移到Subversion。 svn服务器有2种运行方式:独立服务器和借助apache运行。两种方式各有利弊,用户可以自行选择。 svn存储版本数据也有2种方式:BDB(一种事务安全型表类型)和F...
分类:Windows程序   时间:2015-05-02 15:14:00    阅读次数:172
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
快发组件让网站编辑效率提升4倍-逐浪CMS编辑助手(浏览器插件)发布
与Chrome及webkit现代化浏览器(包括360、搜狗、QQ、傲游、猎豹、UCweb等主流浏览器)完美结合,支持高效的将文章采集、发布到逐浪CMS后台,是大型站群、媒体门户站点编辑操利器,比普通发布模式快四倍,高效采集发布信息首选!(在chrome-设置-扩展中,开启“开发者模式”,将应用拖入进浏览器窗口,即可完成安装;使用过程中,需要等页面加载完成,建议在有网络的情况下使用,不同版本因授权会...
分类:Web程序   时间:2015-05-02 15:12:49    阅读次数:187
图的深度及广度搜索
今天来学习下,图的遍历方法,我们以下面这个图为例。 开始之前呢,先说个题外话,我们用最常用的二维数组来存这个图,专业的叫法是邻接矩阵法,这好像不是题外话吧!!^_^要不要先自己想一下,上面这个图用邻接矩阵怎么存呢! 废话不多说,先来个深度的吧: 那什么叫深度搜索呢:以一个未访问过的顶点(图由顶点和边组成,不要说你不知道哦!)为起点,沿着当前顶点边走到未访问过的顶点,当没有未访问过的顶点时...
分类:其他好文   时间:2015-05-02 15:11:45    阅读次数:149
题目1135:字符串排序 Java/c++
题目描述: 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。 输入: 字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入. 输出: ...
分类:编程语言   时间:2015-05-02 15:11:39    阅读次数:154
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
iOS清除缓存
-(UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath { static NSString *identifier = @"myCell";     UITableViewCell *cell = [tableV...
分类:移动开发   时间:2015-05-02 15:13:04    阅读次数:206
java语言实现创建型设计模式—单例模式
一、描述 单例模式就是确保一个类只有一个实例对象,并且在实例对象必须自动创建,对外不提供该对象的构造方法,并向整个系统提供该实例。使用单例模式相当于整个系统共用该类的实例对象,对于java中的并发访问有重要意义。 单例模式又分为饿汉模式和饱汉模式两种,饿汉模式就是在类加载的时候就创建和初始化该类的唯一的实例对象,而饱汉模式是系统需要用到这个类的实例的时候才创建该对象。 二、单例模式的...
分类:编程语言   时间:2015-05-02 15:11:32    阅读次数:153
杭电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
Java---29---Map中元素的两种取出方式
Map中是没有迭代器的,那么Map中的元素是如何取出的呢? 有两种方法: 一种是通过Set keySet () 一种是通过 Set > entrySet () keySet:: 将map中所有的键存入到Set集合中。在通过map的getKey ()方法即可获得 value的值 entrySet: 返回此映射中包含的映射关系的Set视图。既包含键也包含值。 这个映...
分类:编程语言   时间:2015-05-02 15:11:31    阅读次数:144
1212条   上一页 1 ... 35 36 37 38 39 40 41 ... 72 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!