码迷,mamicode.com
首页 > 其他好文
约瑟夫问题 算法很简单保证每隔人都能看懂用数组实现 利用循环删除数组中的元素
#include using namespace std; const int size = 1000; void ArrDel() { int arr[size]; //循环结束标志,一直循环到数组中只剩下最后一个元素结束 int currentNum = size; int count = 0; for (int k = 0; k < size; k++) { arr...
分类:其他好文   时间:2014-05-13 15:53:09    阅读次数:282
UVA之1398 - Meteor
【题目】 The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon...
分类:其他好文   时间:2014-05-13 13:34:50    阅读次数:453
POJ2480 Longge's problem 欧拉函数的应用 && 积性函数
题意很简单,求sum(gcd(i,n))   1 这题看到后第一反应并没有里用积性函数的性质,不过也可以做,欣慰的是我反应还是比较快的 设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n), 用g(n,i)表示满足 gcd(x,n)=i的 x的个数 (x小于n),则 f(n)=sum{i*g(n,i)}; 同时又利用 扩展欧几里德的性...
分类:其他好文   时间:2014-05-13 13:40:58    阅读次数:365
Leetcode 树 Unique Binary Search Trees
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Unique Binary Search Trees  Total Accepted: 13478 Total Submissions: 37858 Given n, how many structurally unique BST's (bin...
分类:其他好文   时间:2014-05-13 15:21:22    阅读次数:291
Django -> debug模式下的静态文件服务(/media/)
正是发布django项目的时候,如果存在静态文件(一般会统一放在名称为media或static的目录下),则需要建立url到文件系统的映射,例如,使用nginx的时候我们需要进行这样的配置. # Django media location /media { alias /home/lyndon/github/Mathematicia...
分类:其他好文   时间:2014-05-13 11:49:08    阅读次数:437
redmine fastcgi经常崩溃的解决方案
终于找到了解决方法,在下面的文件中添加两行即可:/home/redmine/redmine-2.5.1/public/dispatch.fcgirequire 'rubygems' require 'fcgi'就这么简单。终于解决了困扰已久的crash问题。...
分类:其他好文   时间:2014-05-13 13:33:44    阅读次数:244
leetcode第一刷_Spiral Matrix
我觉得这个题好无聊啊,好端端一个数组,干嘛要跟比巴卜一样转一圈输出呢。。 思想很简单,每次从左到右,再从上到下,在从右到左,再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层,这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节,我的循环退出条件是访问的数跟矩阵总个数之间的关系,如果有一次在判断进入循环是条件是满足的,但是在循环内部不满足...
分类:其他好文   时间:2014-05-13 15:20:19    阅读次数:229
HDU 4788 (14.05.12)
Hard Disk Drive Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 647    Accepted Submission(s): 350 Problem Description   Yesterday ...
分类:其他好文   时间:2014-05-13 15:19:16    阅读次数:290
Codeforces Round #245 (Div. 1)——Guess the Tree
n个节点,给定每个节点的子树(包括自己)的节点个数,每个节点如果有子节点必然大于等于2,求这样的数是否存在 n (1?≤?n?≤?24)....
分类:其他好文   时间:2014-05-13 14:58:47    阅读次数:218
Receiver type ‘X’ for instance message is a forward declaration
这往往是引用的问题。ARC要求完整的前向引用,也就是说在MRC时代可能只需要在.h中申明@class就可以,但是在ARC中如果调用某个子类中未覆盖的父类中的方法的话,必须对父类.h引用,否则无法编译。 有一篇文章讲的很详细 本文部分实例取自iOS 5 Toturail一书中关于ARC的教程和公开内容,仅用于技术交流和讨论。请不要将本文的部分或全部内容用于商用,谢谢合作。 欢迎转载...
分类:其他好文   时间:2014-05-13 11:18:21    阅读次数:263
递归实现int转化为char字符串
递归实现int转化为char...
分类:其他好文   时间:2014-05-13 15:26:30    阅读次数:209
leetcode第一刷_Length of Last Word
不是很明白出题人的意图,其实这道题用java的话简直是太简单了,用split处理一下,得到所有单词的一个数组,然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了,我做工程时几乎总能用到它,方便强大。 c++里面稍微复杂一些,不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的,要自己循环找一下,然后从尾向头找不等于空格的字符,找到了就找到了最后一个单...
分类:其他好文   时间:2014-05-13 15:40:48    阅读次数:222
线段树-poj-2823
大意:给出数组a,内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起,计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。 线段树咯。...
分类:其他好文   时间:2014-05-13 14:11:41    阅读次数:187
MICRO SIM卡(SIM小卡)尺寸图及剪卡图解
现在使用MICRO SIM卡的手机越来越多,最近刚刚买了一个手机到手才发现尼马使用的是MICRO SIM卡,再去买剪卡器吧,十几二十块用一次就废了,去营业厅吧,又比较远,懒的出门,怎么办呢,自己剪!这里说是剪卡,实际并没有使用剪刀,而是使用壁纸刀。工具原料:一把壁纸刀,一把尺,一张买电话卡时的卡片MICRO SIM卡(SIM小卡)尺寸图首先制作一张MICRO SIM卡从上图可知MICRO SIM卡...
分类:其他好文   时间:2014-05-13 16:10:33    阅读次数:201
UVA 1350 - Pinary(数论+递推)
题目链接:1350 - Pinary 题意:二进制数,不能有连续的1,给定第n个数字,输出相应的二进制数 思路:先是递推,求出由n位组成的数字中有几个满足条件 dp[i] = dp[i - 1] + dp[i - 2],考虑最后一位放0和倒1位放0的情况。 然后用一个sum[i]记录满足 接着利用二分找到给定的n > sum[i - 1],i的最大值,这个就是所求的答案的最高位。 因为...
分类:其他好文   时间:2014-05-13 14:10:44    阅读次数:246
2014广东省省赛总结
2014广东省省赛总结      广东省之行就这样结束了。虽然,比赛结果没有达到自己的预想结果。但是获得的收获却超过了自己的想象,终于明白了什么叫身体或者灵魂必须一个在路上。广东赛前一直认为自己还可以,认为自己去至少去可以去多个银牌吧。因为自己在大一自己省都拿了个银牌,而且自己在大二也在重新学了那么多的知识,所以我这么认为也是基于一定的参考基础的,但是没想到河南省是如此的弱。以至于我...
分类:其他好文   时间:2014-05-13 14:57:45    阅读次数:269
HDOJ1057 A New Growth Industry 【模拟】
A New Growth Industry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1197    Accepted Submission(s): 474 Problem Description A...
分类:其他好文   时间:2014-05-13 14:37:18    阅读次数:354
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!