约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
分析:有n个人,要想所有的人都退出去,只有每个人喊到m,才可以退完,所以可以算出,n*m为所有人总共报数的总次数。
代码:
/*
* 约瑟...
分类:
其他 时间:
2014-04-04 02:40:57
收藏:
0 评论:
0 赞:
0 阅读:
471
Google开始放出HCE的支持后,掀起了巨大的反响。 摆脱了SWP-SIM对运营商的依赖,摆脱了eSE对手机厂商的依赖,其对于产业生态的影响不言而喻。网上基于HCE的前景和应用讨论的不亦乐乎,但技术层面的资料却乏善可陈。现我们就通过一个具体的实现来揭秘HCE,同时给出一个技术层面的理解。...
分类:
其他 时间:
2014-04-04 02:46:06
收藏:
0 评论:
0 赞:
0 阅读:
575
界面代码
android:id="@+id/sliding"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:content="@+id/sliding_content"
android:ha...
分类:
其他 时间:
2014-04-04 03:06:05
收藏:
0 评论:
0 赞:
0 阅读:
643
#define SEARCHFILETYPE "*.*"
#define SYSCONFIG "config.ini"
int g_FileSize = 100;
int getFileSize(string &sFileName)
{
struct stat buf;
int iRet = stat(sFileName.c_str(), &buf);
if (iRe...
分类:
其他 时间:
2014-04-04 03:06:34
收藏:
0 评论:
0 赞:
0 阅读:
360
题意:蚂蚁在木棍上爬,速度1cm/s,给出木棍长度和每只蚂蚁的位置,问蚂蚁全部下木棍的最长时间和最短时间。
思路:典型的贪心题目,所有的蚂蚁往一个方向走的时候才会有最大值最小值。...
分类:
其他 时间:
2014-04-04 02:35:17
收藏:
0 评论:
0 赞:
0 阅读:
429
题意:有一堆杂志要送到N个地点,有3两出租车可以用,每辆杂志可以载无限多的杂志,初始3两车都在1地点,两地点距离由D[i][j]给出,第i个地点只有第i- 1个地点送了杂志之后才能送,
求使用3两车送完杂志的最少距离.
思路:题目中的条件:第i个地点只有第i- 1个地点送了杂志之后才能送 给出了很好的一个阶段划分.
设dp[i][j][k][m]为送第i个地点的时候3两车分别在j,k,m位置...
分类:
其他 时间:
2014-04-04 01:35:44
收藏:
0 评论:
0 赞:
0 阅读:
585
临时表关联数据时效率低的问题...
分类:
其他 时间:
2014-04-04 02:27:10
收藏:
0 评论:
0 赞:
0 阅读:
458
今天需要写一个远程登陆的小界面,其中涉及到IP地址和Port的输入的检测!
其中需要检测的内容是:
1.要能输入域名、IP地址和端口
2.要支持IPv4、IPv6的IP地址
3.合法的检测IP地址
首先我自己写了一下IP地址的解析程序
bool CheckInputIP(const string &arg)
{
cout << "A...
分类:
其他 时间:
2014-04-04 01:36:16
收藏:
0 评论:
0 赞:
0 阅读:
496
近期接到一个需求需要将一个大的单据拆分成多个小单据,这几个小单据主信息要相同,除了单号和ID外其他都要一样,于是
我考虑了借用游标和循环来进行拆分数据,并最终实现了该方法,通过了测试,代码如下:
IF OBJECT_ID(N'tempdb..#tmpOrgList', 'U') IS NOT NULL
drop table #tmpOrgList
---获取所有...
分类:
其他 时间:
2014-04-04 02:22:01
收藏:
0 评论:
0 赞:
0 阅读:
385
求一段区间内有几段连续的数。。。
考虑从左开始往右扫:
对于数a 如果a+1和a-1都没有那么区间段数加1;如果a+1或a-1中的一个已经在被扫过了,那么区间段数没有增加;
如果a+1和a-1都在,正好把两个数连起来区间段数-1。。
变化总和就是。。。最终的段数。
将询问离线按L排序处理,删除数a的时候,如果与a相邻的数还在后面,那么对应的变化值+1。。。。
数状数组维护即可
...
分类:
其他 时间:
2014-04-04 01:59:59
收藏:
0 评论:
0 赞:
0 阅读:
479
UIPopup List:下拉选择控件
UILocalization:本地语言化...
分类:
其他 时间:
2014-04-04 00:53:46
收藏:
0 评论:
0 赞:
0 阅读:
590
insert into Table2(field1,field2,field3,field4,field5)(select field1,field2,field3,field4,field5 from Table1 where field1 not in (select field1 from Table2) and field1 is not null and field...
分类:
其他 时间:
2014-04-04 02:42:00
收藏:
0 评论:
0 赞:
0 阅读:
470
伴随着模糊集理论的形成、发展和深化,RusPini率先提出模糊划分的概念。以此为起点和基础,模糊聚类理论和方法迅速蓬勃发展起来。针对不同的应用,人们提出了很多模糊聚类算法,比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法,以及基于数据集的凸分解、动态规划和难以辨别关系等方法。然而,上述方法均不能适用于大数据量的情况,难以满足实时性要求较高的场...
分类:
其他 时间:
2014-04-04 02:42:33
收藏:
0 评论:
0 赞:
0 阅读:
638
“学而时习之,不亦说乎?”——孔子 | 用例子说话...
分类:
其他 时间:
2014-04-04 00:55:18
收藏:
0 评论:
0 赞:
0 阅读:
498
维护和升级的成本...
分类:
其他 时间:
2014-04-04 02:10:41
收藏:
0 评论:
0 赞:
0 阅读:
458
线段树双标记的经典问题的经典解法详解...
分类:
其他 时间:
2014-04-04 02:43:03
收藏:
0 评论:
0 赞:
0 阅读:
521
M斐波那契数列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit:
65535/32768 K (Java/Others)
Problem Description
M斐波...
分类:
其他 时间:
2014-04-04 02:17:54
收藏:
0 评论:
0 赞:
0 阅读:
567
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入:
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。
输出:
对应每个测试案例,出经过处理后的字符串。
样例输入:
We Are Happy
样例输出: ...
分类:
其他 时间:
2014-04-04 02:32:50
收藏:
0 评论:
0 赞:
0 阅读:
476
评教系统进行了一个月零八天的时间,以一个组长的身份带领着几个人做系统,采用敏捷开发的思路。由于经验尚浅,四月一日给老师看阶段性成果心里还是很没有底的,听老师的意见总会推翻自己以前的很多想法,但在开始之前还是想不到哪里有做的不好。
工作情况
需求了解阶段
时间:2014年2月21号-2月28号
概况:
前面两天是对评教系统1.0业务的...
分类:
其他 时间:
2014-04-04 01:55:52
收藏:
0 评论:
0 赞:
0 阅读:
416
做了七八年医疗行业的信息化,也算是对这个行业有点感觉。最近尝试转行到交通行业的信息化,有对比才有体会,回过头来看看,感触颇多,这个乱字是出现在我头脑中的第一个字。 话说怎么过乱法:
1. 市场乱,医疗行业的信息化被新医改忽悠的,人人都觉得这是个无比有前途的朝阳行业,几年前都是抱着投机的心理进来了。 而且都无比振奋和充满激情。市场的不成熟,当然就会造成整个行业的乱象;
2. 大公司的问题。大公司...
分类:
其他 时间:
2014-04-04 02:57:18
收藏:
0 评论:
0 赞:
0 阅读:
393