题目:点击打开链接
分析:注意细节。
#include
int a1[1000010];
int calcue(int x)
{
int len=1;
while(x!=1)
{
if(x%2==0)
{
x=x/2;
len+=1;
}
if(x==1)
return len...
分类:
其他好文 时间:
2015-08-17 17:24:33
阅读次数:
88
题目Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Her...
分类:
其他好文 时间:
2015-08-17 17:24:46
阅读次数:
94
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 42651 Accepted Submission(s): 18683
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很...
分类:
其他好文 时间:
2015-08-17 17:23:15
阅读次数:
109
找循环节,分解质因数,求LCM
Infoplane in Tina Town
Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1627 Accepted Submission(s): 380
Pro...
分类:
其他好文 时间:
2015-08-17 17:21:50
阅读次数:
112
【题目链接】click here~~
【题目大意】类型于中国象棋里面“马”的走法,给你两个坐标,一个初始坐标,一个最终坐标,在保证有解的情况下最小的步数
【思路】BFS的话,直接模拟,因为棋盘比较小
(1)BFS +队列
代码:(3ms)
#include
using namespace std;
int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{...
分类:
其他好文 时间:
2015-08-17 17:23:02
阅读次数:
175
Problem Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对...
分类:
其他好文 时间:
2015-08-17 17:23:09
阅读次数:
117
给定一些单词,和一个长串,问这个长串拆分成已有单词,能拆分成几种方式...
分类:
其他好文 时间:
2015-08-17 17:23:04
阅读次数:
133
在现阶的APP中关于消息的处理需求越来越大,系统需要将一下消息以音频或者文字的形式提示用户,这里便用到推送,推送消息主要有本地和远程推送,今天我们先研究一下简单的本地通知,下面以闹钟为例子。
1、我们首先要注册通知
UIApplication * application=[UIApplication sharedApplication];
//如果当前应用程序没有注册本地通知...
分类:
其他好文 时间:
2015-08-17 17:22:16
阅读次数:
102
Tickets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1916 Accepted Submission(s): 929
Problem Description
Jesus, what a great...
分类:
其他好文 时间:
2015-08-17 17:20:17
阅读次数:
91
要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。
Smple input:161 189 167 172 188
Sample outPut: 188 189
分析:
看到这个题,最小想到的全排问题,从5个人中抽2个人出来,一共有10中...
分类:
其他好文 时间:
2015-08-17 17:20:07
阅读次数:
103
Nginx负载均衡
最近项目要设计到并发,所以设计项目架构时考虑到用Nginx搭建Tomcat集群,再用Redis搭建分布式Session,下面将一步步分享我摸索的过程。
Nginx虽然小,但是功能方面确实非常的强大,支持反向代理,负载平衡,数据缓存,URL重写,读写分离,动静分离等方面。下面最要说一下负载均衡的配置,下一篇将试验与Redis的结合。
Nginx负载均衡调度的...
分类:
其他好文 时间:
2015-08-17 17:21:05
阅读次数:
247
本节主要内容
REPL命令行高级使用
使用Scala进行Linux脚本编程
结束语
1. REPL命令行高级使用在使用REPL命令行时,有时候我们需要粘贴的代码比较大,而普通的粘贴可能会些一些问题,比如中文粘贴会出现乱码、多行代码粘贴时会出错,此时需要用到REPL的高级功能。在日常开发过程中,我们粘贴多行代码的时候会遇到下列问题://本意是要粘贴下面两行代码
class Person(val nam...
分类:
其他好文 时间:
2015-08-17 17:20:46
阅读次数:
375
五、状态空间搜索策略
和搜索相对应的知识表示法有两种,一种是状态空间表示法,一种是与/或树表示法。
1. 搜索的概念及种类
首先谈了搜索的概念。即根据问题的实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程。
然后谈了搜索的种类。分为盲目搜索(又称无信息搜索,带有盲目性,效率不高,...
分类:
其他好文 时间:
2015-08-17 17:21:59
阅读次数:
121
单例模式: 通过 local static 创建全局对象(非local static 可能带来的初始化问题)通过#ifdef, #ifndef, #if defined,等条件编译来选择其中一个实现(std::cerr, printf, file)通过环境变量来设置某些默认值if ( getenv( "ORO_LOGLEVEL" ) != 0 )
{...}使用嵌套类来管理内部实现 log lev...
分类:
其他好文 时间:
2015-08-17 17:21:07
阅读次数:
109
1094 - Farthest Nodes in a Tree
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Given a tree (a connected graph with no cycles), yo...
分类:
其他好文 时间:
2015-08-17 17:20:59
阅读次数:
155
参考:从头到尾彻底理解KMP
在字符串 str 中 匹配模式串 pattern
1. 计算模式串的 next 数组;
2. 在字符串中匹配模式串;当一个字符匹配时,str[i++], pattern[k++] 继续匹配下一个字符;当当前字符不匹配时,根据 next 数组移动模式字符串,k = next[k] next 数组:描述模式串中最长相同的前缀和后缀的长度。#include <iostr...
分类:
其他好文 时间:
2015-08-17 17:20:42
阅读次数:
116
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10287 Accepted Submission(s): 3317
Problem Description
One day...
分类:
其他好文 时间:
2015-08-17 17:20:33
阅读次数:
129