SharePoint 2013 开发——搜索架构及扩展...
分类:
其他好文 时间:
2015-08-07 11:13:59
阅读次数:
102
【n!素因子p的幂】swjtuOJ 2090【注:交大的看到这篇文章要学会自己写,不要为了比赛而比赛!~】题目大意数论一道好题:给以两个大整数n,s(n<=10^18,s<=10^12),试找到最大的整数k使得n! % s^k ==0
数论一道不错的题目,很容易想到思路,但是数据会大一点,有可能爆long long ,笔者由于n!素因子p的幂采用累乘法,在10^12左右的一个素数爆掉了,QAQ...
分类:
其他好文 时间:
2015-08-07 11:13:52
阅读次数:
211
Missile
Time Limit: 2 Seconds
Memory Limit: 65536 KB
You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the s...
分类:
其他好文 时间:
2015-08-07 11:15:20
阅读次数:
102
1.跟让求一个数组中出现次数超过一半的元素类似,这次让求出现次数超过n/3次数的元素,原则上是类似的,但难度要大好多
2.因为是类似的,所以总体思路应该还是一样的,但具体怎么做呢?这次维护一个curNum1和curNum2两个锚点并用count1和count2来计算锚点出现的次数,因为求超过n/3次数的元素,所以数组中可能存在两个这样的元素,其它的就和Majority Element类似了,只有nums[i]与curNum1和curNum2均不相等时才会count1--,count2--
3.和Majori...
分类:
其他好文 时间:
2015-08-07 11:12:52
阅读次数:
111
CocoaPods 第三方类库添加...
分类:
其他好文 时间:
2015-08-07 11:13:09
阅读次数:
120
首先需要知道一个公式 a*b%c=((a%c)*b)%c,然后就可以根据这个公式试着写一个效率并不高的算法。
/*
(a*a*a*...*a)%c
=((a*a*..*a)%c*a)%c
=(((a*..*a)%c*a)%c*a)%c
=(((((a%c*a)%c...*a)%c*a)%c*a)%c*a)%c
*/
#include
int qmod(int a...
分类:
其他好文 时间:
2015-08-07 11:11:44
阅读次数:
108
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程。
我不去想能否赢得爱情,
既然钟情于玫瑰,
就勇敢地吐露真诚。
我不去想身后会不会袭来寒风冷雨,
既然目标是地平线,
留给世界的只能是背影。
我不去想未来是平坦还是泥泞,
只要热爱生命,
一切...
分类:
其他好文 时间:
2015-08-07 11:11:02
阅读次数:
116
这种题目,一般要用到递归或回溯两种方法,用回溯法试过,代码规模总是越来越庞大,但最终还是没能通过所有的测试用例,^-^!
用递归的话这题目看着要容易理解的多,每递归一次target要变为target=target-candidates[i],并将开始index赋值为i,当target==0时,条件满足,如果target<candidates[i],这轮循环结束,方法出栈,当前的i++,继续循环。
总之,用递归来解决问题,难想到,也不太容易被看懂。...
分类:
其他好文 时间:
2015-08-07 11:10:37
阅读次数:
97
题意:有n个城市m年前被地震摧毁,道路也被破坏了,m年间进行了一些城市和道路的重建,有三种操作:
(1)1 u表示重建u或者与u直接相连或间接相连的城市;
(2)2 u v表示在城市u和v之间建一条道路;
(3)3表示发生地震破坏了哪些道路。
每年最多重建K个城市,城市一旦重建就不会再被地震摧毁,问这m年后总共重建的城市数目最大为多少,并按照字典序输出每年建造的城市数目。
思路:起初只知道要倒着来,具体怎么弄没想出来,看了题解是用二分图匹配,这是我第一次遇到把操作当做节点的,太弱,还是题目做少了=-=。但感...
分类:
其他好文 时间:
2015-08-07 11:10:16
阅读次数:
114
Cake
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 965 Accepted Submission(s): 119
Special Judge
Problem Description
There ...
分类:
其他好文 时间:
2015-08-07 11:11:44
阅读次数:
101
【离散化+LIS】swjtuOJ 2091【注:交大的看到这篇文章要学会自己写,不要为了比赛而比赛!~】题目大意给你两组n个数的序列,求他们最长公共序列(LCS),n<=10^5
对第一组序列数字编号,再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可(LIS)说一下思路
这道题之前没做过,编号过程有人说是离散化,还不是很清楚,注意{a}序列中的数字可能在{b}序列不存在,要...
分类:
其他好文 时间:
2015-08-07 11:09:26
阅读次数:
92
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238
Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8391 Accepted Submissi...
分类:
其他好文 时间:
2015-08-07 11:09:44
阅读次数:
107
题记:真不知该如何写起,怎么写,想到什么就写什么吧
环境:媒体服务器windows7 + freeswitch 1.4, 局域网, 客户端 imsdroid,手机 小辣椒
用imsdroid默认参数设置在局域网没问题,不过,放到公网上测试,会出现马赛克(花瓶)现象,需要解决;昨天老大说现在分辨率不够应用需要,先在局域网中把分辨率提高再说~~ 好,说干就干
题外话:对于...
分类:
其他好文 时间:
2015-08-07 11:08:16
阅读次数:
177
Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 362 Accepted Submission(s): 238
Problem Description
soda has a set S w...
分类:
其他好文 时间:
2015-08-07 11:10:19
阅读次数:
141
/*大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘。例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值。*/
代码如下:
#include
using namespace std;
int main()
{
int i,j...
分类:
其他好文 时间:
2015-08-07 11:09:19
阅读次数:
106
已经进入编程这行已经3年,最近想做一个自己的开源项目,最后选来选去,选中了类似58同城的功能的项目作为开始
下面是一些列的工作,里面会体系我是怎样把这个项目做出来,包括思路、技术、代码等等。
需求阶段-需求比较明确,就是仿制58同城功能,这里说明一下,只是功能,相应的优化没有,因为优化都是在有瓶颈的条件下才优化
技术选型-python与php,
python作为爬虫的技术,因为一开始没有什...
分类:
其他好文 时间:
2015-08-07 11:09:41
阅读次数:
137
题目:http://codeforces.com/gym/100004/attachments (需下载到本地,doc格式)题意:如图
这是由多个八边形(不一定为正八边形)拼接在一起的图形。八边形的边由a,b,c三个字母构成,每条边对应一个字母,且同一个八边形的边只能由2种字母构成,相邻的不相等。判断给定的一个只由abc构成的字符串,是否能在图中围成一个封闭的图形。思路:模拟。对于2个相邻一样...
分类:
其他好文 时间:
2015-08-07 11:07:08
阅读次数:
122