找出1至n之间同构数的个数。同构数是这样一组数:它出现在平方数的右边。例如:5是25右边的数,25是625右边的数,5和25都是同构数。
详细描述:
接口说明
原型:
intSearchSameConstructNum(int n);
输入参数:
int n:查找1至n之间的全部同构数
返回值:
int:1至n之间同构...
分类:
其他 时间:
2015-07-04 12:44:16
收藏:
0 评论:
0 赞:
0 阅读:
172
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类:
其他 时间:
2015-07-04 12:43:56
收藏:
0 评论:
0 赞:
0 阅读:
236
我终于也要学可持久化了QwQ
膜WJMZBMR论文———————————— 线 割 分 是 我 >ω< ——————————————————————–
数据结构的可持久化,就是把一个数据结构的历史状态全都保存下来,从而能够快速查找之前出现过的某个操作的结果。当然这必然会带来很大的时间和空间消耗,因此优越的可持久化都会充分利用数据结构历史状态里的相似部分来减少时间和空...
分类:
其他 时间:
2015-07-04 12:43:16
收藏:
0 评论:
0 赞:
0 阅读:
394
题目背景
计算半径为1到10的圆的面积,若面积在40到90之间请输出
接口
int OutPutRotundityArea(float* pResultArray,int &ArrayCount)
float* pResultArray :float型数组
Int ArrayCount:数组长度
规格
要求时间复杂度为O(n)
...
分类:
其他 时间:
2015-07-04 12:42:46
收藏:
0 评论:
0 赞:
0 阅读:
260
求g的p次方%mod,
根据费马小定理,g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数,只能用把它拆成4个质因数,然后对4个模方程分别求解,先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i]),注意,枚举因数d的时候枚举到sqrt(n)就可以了,同时加上C(N,I)和C(n,...
分类:
其他 时间:
2015-07-04 12:42:26
收藏:
0 评论:
0 赞:
0 阅读:
273
1. 优化你的环境
2. 优化你的精力
3. 优化你的工作流程...
分类:
其他 时间:
2015-07-04 12:42:16
收藏:
0 评论:
0 赞:
0 阅读:
251
[Description]求值
[Solution]
不要被无限个2吓到了,这一题有一些有趣的性质可以发掘的。
这里介绍两个解法。· Solution 1我们温习一下欧拉定理:
和它的推广:
我们发现,这题的n,p并不一定互素啊,怎么办呢?我们可以让他们强行互素。
利用公式:
我们把原题中的p分为2^k+y
所以原式化为
此时y是奇数,和指数互质了!然后就可以愉快地使用欧拉定理...
分类:
其他 时间:
2015-07-04 12:42:06
收藏:
0 评论:
0 赞:
0 阅读:
251
看看我们机房某畸形写的题解:http://blog.csdn.net/sinat_27410769/article/details/46754209此题为popoQQQ神犇所出,在此orz#include
#include
#include
#define maxl 10000001long long ans;
long long f[maxl];
b...
分类:
其他 时间:
2015-07-04 12:41:56
收藏:
0 评论:
0 赞:
0 阅读:
258
这道题挺有意思的,难点主要在建模。“对于每个房间来说,我们都能找到一条通往任意一个其他房间的只经过内通道的路线,但是如果我们规定每个内通道只能走一次的话,这样的路线是惟一的。”
也就是说,在删掉外通道以后,所有节点形成了一棵树。
但是我比较傻逼。。我只想到了内节点形成了一棵树(而且是二叉树,但是我不知道这有什么用),所以我以为就是用k条带权树上路径去不重不漏地覆盖整棵树,于是就写了一个O(n^2...
分类:
其他 时间:
2015-07-04 12:41:46
收藏:
0 评论:
0 赞:
0 阅读:
204
题目描述: 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常,另外不考虑节点值相等的情况。
链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
详细描述:
接口说明
原型:ListNode* InsertNodeToList(ListN...
分类:
其他 时间:
2015-07-04 12:41:36
收藏:
0 评论:
0 赞:
0 阅读:
1162
siggraph14, KillZone:ShadowFall的开发商guerilla games带来。
links:http://advances.realtimerendering.com/s2014/
sum
反射:screen space reflection+offline env map,并且物理正确
体积光:ray marching+shadow
各种优化手段都上了,在效果和...
分类:
其他 时间:
2015-07-04 12:41:26
收藏:
0 评论:
0 赞:
0 阅读:
227
成员函数的重载&&隐藏&&覆盖...
分类:
其他 时间:
2015-07-04 12:41:06
收藏:
0 评论:
0 赞:
0 阅读:
253
题目描述: 正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位例1:比如输入5和3 ,5的3次方为125,则输出为125 例2:比如输入2和10 2的10次方为1024 ,则输出结果为24例3:比如输入111和5 111的5次方为116850581551,则输出结果为551
练习阶段: 初级
代码/*-------------------------------...
分类:
其他 时间:
2015-07-04 12:40:56
收藏:
0 评论:
0 赞:
0 阅读:
355
搜索下吧!贴的都是写细枝末节,所以自己翻译下官方文档吧。文档地址
名称:
gitignore:指定不想被跟踪的文件
(跟踪:untrack,等同于 同步、版本控制)
语法:
$HOME/.config/git/ignore, $GIT_DIR/info/exclude, .gitignore
($GIT_DIR是指.git文件,就是使用git init后生成的隐藏文件。如果你设...
分类:
其他 时间:
2015-07-04 12:40:06
收藏:
0 评论:
0 赞:
0 阅读:
266
Search in Rotated Sorted Array
前言:这道题你在网上搜,大多数都是错的。
下面这样:
使用while(first!=last)这样循环,
最后返回-1.
这样做 first==last时,就会跳出循环,从而出错。
正确的做法应该是 do{}while(first!=last).思路:数组是这样的: 大——小—–中边界分为四种情况:
left效率:时间复杂度 O...
分类:
其他 时间:
2015-07-04 12:39:56
收藏:
0 评论:
0 赞:
0 阅读:
153
字符串str.format()和Formatter类都是使用相同的格式化字符串。格式化字符使用大括号{}来包含替换的字段,任何不在大括号里的字符都是直接输出而不作转换。因此,想要输出大括号,就需要使用特别的方式,使用双大括号方式来输出大括号,比如{{来输出{,}}来输出}。 格式化字符串的语法如下:replacement_field ::= "{" [field_name] ["!" conve...
分类:
其他 时间:
2015-07-04 12:39:36
收藏:
0 评论:
0 赞:
0 阅读:
307
注意到查询次数不超过50次,那么能够从查询位置逆回去操作,就能够发现它在最初序列的位置,再逆回去就可以求得当前查询的值,对于一组数据复杂度约为O(50*n)。Operation the SequenceTime Limit: 3000/1500 MS (Java/Others)Memory Limi...
分类:
其他 时间:
2015-07-04 12:37:45
收藏:
0 评论:
0 赞:
0 阅读:
170
通过函数改变内部属性的值: 1 president = $newPrsdt;21 } 22 }23 24 $jordan = new NbaPlayer("Jordan","198cm","98kg","Bull","23");25 $james = new NbaPlayer("Jam...
分类:
其他 时间:
2015-07-04 12:37:16
收藏:
0 评论:
0 赞:
0 阅读:
171
在开发iphone的应用时基本上都要用到UITableView,这里讲解一下UITableView的使用方法及代理的调用情况UITableView使用详解- (void)viewDidLoad{ [super viewDidLoad]; //初始化数据 NSArray *array...
分类:
其他 时间:
2015-07-04 12:37:06
收藏:
0 评论:
0 赞:
0 阅读:
131
http://desert3.iteye.com/blog/17034492.CAS URIs: CAS是一个基于HTTP的协议,这就要求其每一个组成部分可以通过特定的URIs访问到。所有相关的URIs如下:2.1. /login as credential requestor2.2. /login...
分类:
其他 时间:
2015-07-04 12:36:36
收藏:
0 评论:
0 赞:
0 阅读:
295