去哪儿的一道笔试题。
给定两个字符串a,b;找出两个字符串中不一样的字符串。如存在于a而不存在于b,则将该字符输出,同时、加一个“-”标记;若存在于b而不存在于a,则输出该字符,同时以“+”标记。若是同时存在于a、b中,则不输出。假设字符串是由字母组成。
如:
a="abc",b="aabcbc",则输出为"+a,+b,+c";
a="abcde",b="bcdef",则输出为“-a,+f...
分类:
其他好文 时间:
2014-09-23 14:59:24
阅读次数:
178
题目大意:费马定理:a^p = a(mod p) (a为大于1的整数,p为素数),一些非素数p,同样也符合上边的
定理,这样的p被称作基于a的伪素数,给你p和a,判断p是否是基于a的伪素数
思路:很简单的快速幂取余+素性判断
如果p为素数,则直接输出no
如果p不为素数,则进行快速幂取余判断是否为伪素数,若是,输出yes,不是,输出no...
分类:
其他好文 时间:
2014-09-23 08:30:34
阅读次数:
248
方才在程序里看到一段JS代码,写法极为高明,私心想着若是其按照规范来写,定可培养对这门语言的理解,对JS编程能力提高必是极好的。说人话:丫代码写的太乱,看的窝火!最近闲暇无事,准备对自己JS学习做一个总结。众所周知,JS是一种语法极其灵活的语言,一千个人会有一千种JS书写方式。这造成的结果往往就是给...
分类:
编程语言 时间:
2014-09-22 14:46:32
阅读次数:
300
char分为有符号性(signed)和无符号型(unsigned)两种:Ø若是signed型,就意味着取值范围为[-128,127];Ø若是unsigned型,就意味着取值范围为[0,255];C语言中我们通常直接用类型char,但是它究竟是被当做signed型还是unsigned型,由编译器决定。...
分类:
其他好文 时间:
2014-09-22 14:01:42
阅读次数:
172
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目,于是再推公式,此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。(每次取范围的最大值也要3s多)。
对于明显的矩阵样子,其实可以转化为矩阵的运算,每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A:
10 0 0 1
10 1 0 1
10 1 1 1
...
分类:
其他好文 时间:
2014-09-15 10:07:28
阅读次数:
243
Linux下怎样查看机器配置啊?cpu/内存/硬盘dmesg显示开机信息。kernel会将开机信息存储在ring buffer中。您若是开机时来不及查看信息,可利用dmesg来查看。开机信息亦保存在/var/log目录中,名称为dmesg的文件里dmesg|grep hd硬盘dmesg|grep c...
分类:
系统相关 时间:
2014-09-14 12:44:57
阅读次数:
422
?其实吧,每期课程最有价值的东西免费讲给大家听了啊。从流程图到设计到实现方式,有哪些功能点,有什么可以扩展的。这些统统都说了,为什么非得要看到代码了才觉得是干货。若是真聪明,Stay说了方案,侬就能自己做出来了伐。
分类:
其他好文 时间:
2014-09-13 20:00:45
阅读次数:
257
在多次的阅读这篇论文以后才明白文章的结构为什么这样安排:将Hand Initialization这部分放在文章的所有的优化算法的最后,说明整个算法即便是不要这一部分的优化也是可以的。我们从文章中的Table 2可以看到,不使用Hand Initialization得到的结果比使用到Initialization的结果差2mm。若是你对于最终的结果要求不是很高的话,其实可以忽略这一部分了。
我们从H...
分类:
其他好文 时间:
2014-09-13 15:57:35
阅读次数:
219
若列表中某元素存在则返回之任务: 你有一个列表L,还有一个索引号i,若i是有效索引时,返回L[i],若不是,则返回默认值v 解决方案:列表支持双向索引,所以i可以为负数>>> def list_get(L,i,v=None): if -len(L)>> list_get([1,2,3,4,...
分类:
编程语言 时间:
2014-09-12 17:05:03
阅读次数:
238
给你一个图,问是否为二分图,若是求出最大匹配。并查集判图,原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace...
分类:
其他好文 时间:
2014-09-12 16:43:23
阅读次数:
184