码迷,mamicode.com
首页 > 其他好文
SharePoint 2013 开发——搜索架构及扩展
SharePoint 2013 开发——搜索架构及扩展...
分类:其他好文   时间:2015-08-07 11:13:59    阅读次数:102
【n!素因子p的幂】swjtuOJ 2090
【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
ZOJ 3640--Missile【二分查找 && 最大流dinic && 经典建图】
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
leetcode_Majority Element II
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依赖库的使用
CocoaPods 第三方类库添加...
分类:其他好文   时间:2015-08-07 11:13:09    阅读次数:120
快速幂取模 ---> (a^b)%c
首先需要知道一个公式   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
leetcode_Combination Sum
这种题目,一般要用到递归或回溯两种方法,用回溯法试过,代码规模总是越来越庞大,但最终还是没能通过所有的测试用例,^-^! 用递归的话这题目看着要容易理解的多,每递归一次target要变为target=target-candidates[i],并将开始index赋值为i,当target==0时,条件满足,如果target<candidates[i],这轮循环结束,方法出栈,当前的i++,继续循环。 总之,用递归来解决问题,难想到,也不太容易被看懂。...
分类:其他好文   时间:2015-08-07 11:10:37    阅读次数:97
MZL's City (hdu 5352 最小费用流 ||二分图匹配)
题意:有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
HDU 5355 Cake(2015多校第六场,搜索 + 剪枝)
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
【离散化+LIS】swjtuOJ 2091【注:交大的看到这篇文章要学会自己写,不要为了比赛而比赛!~】题目大意给你两组n个数的序列,求他们最长公共序列(LCS),n<=10^5 对第一组序列数字编号,再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可(LIS)说一下思路 这道题之前没做过,编号过程有人说是离散化,还不是很清楚,注意{a}序列中的数字可能在{b}序列不存在,要...
分类:其他好文   时间:2015-08-07 11:09:26    阅读次数:92
hdu 1238 Substrings (暴搜,枚举)
题目链接: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
视频通话研究001
题记:真不知该如何写起,怎么写,想到什么就写什么吧 环境:媒体服务器windows7 + freeswitch 1.4, 局域网, 客户端 imsdroid,手机 小辣椒 用imsdroid默认参数设置在局域网没问题,不过,放到公网上测试,会出现马赛克(花瓶)现象,需要解决;昨天老大说现在分辨率不够应用需要,先在局域网中把分辨率提高再说~~ 好,说干就干 题外话:对于...
分类:其他好文   时间:2015-08-07 11:08:16    阅读次数:177
HDU 5363 Key Set(快速幂取余)
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
开源项目-类似58同城的项目启动
已经进入编程这行已经3年,最近想做一个自己的开源项目,最后选来选去,选中了类似58同城的功能的项目作为开始 下面是一些列的工作,里面会体系我是怎样把这个项目做出来,包括思路、技术、代码等等。 需求阶段-需求比较明确,就是仿制58同城功能,这里说明一下,只是功能,相应的优化没有,因为优化都是在有瓶颈的条件下才优化 技术选型-python与php, python作为爬虫的技术,因为一开始没有什...
分类:其他好文   时间:2015-08-07 11:09:41    阅读次数:137
某场CF B Octagons
题目:http://codeforces.com/gym/100004/attachments (需下载到本地,doc格式)题意:如图 这是由多个八边形(不一定为正八边形)拼接在一起的图形。八边形的边由a,b,c三个字母构成,每条边对应一个字母,且同一个八边形的边只能由2种字母构成,相邻的不相等。判断给定的一个只由abc构成的字符串,是否能在图中围成一个封闭的图形。思路:模拟。对于2个相邻一样...
分类:其他好文   时间:2015-08-07 11:07:08    阅读次数:122
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!