码迷,mamicode.com
首页 > 其他好文
POJ2447 RSA【公匙密码】
题目大意: RSA是个有名的公匙密码系统。在这个系统中,每个参与者有一个只能自己知道的私匙和一个每个人都 知道的公匙。为了安全地把信息传递给对方,应该用公匙对信息进行加密,对方用自己的私匙进行解密。 对RSA系统的描述如下: 首先,选择两个大素数P、Q,计算N = P * Q。 然后,选择一个正整数E作为加密密匙,令T = (p-1)*(q-1),且gcd(E,T) = 1。 最后,计算解密密匙D,使得(E * D) mod T = 1,这里D是E模T的逆元。 公匙表示为{E,N},私匙表示为{D,N},P...
分类:其他好文   时间:2015-03-28 11:39:59    阅读次数:146
Codeforces Round #297 (Div. 2) D题. Arthur and Walls(BFS)
题目地址:Arthur and Walls 这题有一个脑洞,对于当前的点(i,j)并且此点为”*”来说,若存在包含它的2*2正方形中除了它自己外,另外三个点都是”.”,那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响,所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。 代码如下:#include #include <strin...
分类:其他好文   时间:2015-03-28 11:39:34    阅读次数:132
【SICP归纳】5 副作用与环境模型
虽说叫做副作用显得不太好听,但在Lisp中副作用还是非常重要的。而相对于所有状态都必须显式地操作和传递额外参数的方式,如果引进赋值和将状态隐藏在局部变量中,那么就可以用更加模块化的方式来构造系统。正如你所知道的,不用任何赋值的程序设计称为函数式程序设计。相反,广泛采用赋值的程序设计称为命令式程序设计。在C等命令式程序设计语言中,我们往往都要仔细考虑变量赋值的顺序,尤其是在循环中,但在函数式程序设计中...
分类:其他好文   时间:2015-03-28 11:39:13    阅读次数:180
Poco logger 日志使用小析
Poco logger 日志使用小析Poco logger 日志使用小析 日志 logger 库选择 Pocologger 架构简析 步骤一 生成消息 步骤二 写入logger 步骤三 导入channel 步骤四 写文件 使用 h file cpp file main 入口函数 总结日志 在软件开发过程中,为了定位软件运行过程中可能出现的错误,一种常用的做法是在潜在的错误位置,设置防御代码,并且...
分类:其他好文   时间:2015-03-28 11:40:02    阅读次数:271
URAL 1506. Columns of Numbers(模拟啊 )
URAL 1506. Columns of Numbers(数学啊 )...
分类:其他好文   时间:2015-03-28 11:39:09    阅读次数:240
URAL 1510. Order(map 数学啊)
URAL 1510. Order(map 数学啊)...
分类:其他好文   时间:2015-03-28 11:38:09    阅读次数:127
UVA 12301 - An Angular Puzzle(计算几何)
这题就设AB是1,然后正弦余弦定理去搞搞搞就可以了 代码: #include #include #include #include using namespace std; const double PI = acos(-1.0); int a, b, c, d, e; double get(double x) { return x / 180.0 * PI; } in...
分类:其他好文   时间:2015-03-28 11:38:09    阅读次数:143
蓝桥杯.取字符(去掉重复的使用set list实现)
从键盘读入一个由字母构成的串(不大于30个字符)。 从该串中取出3个不重复的字符,求所有的取法。 取出的字符,要求按字母升序排列成一个串。 不同的取法输出顺序可以不考虑。 例如: 输入: abc 则输出: abc 输入: abcd 则输出: abc abd acd bcd 输入: abcaa 则输出: abc...
分类:其他好文   时间:2015-03-28 11:37:05    阅读次数:146
查找maven中的groupId,artifactId,version等信息的方式
可以查看:http://search.maven.org/   输入要想找的东西 ??...
分类:其他好文   时间:2015-03-28 11:38:02    阅读次数:161
Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / 2 2 / \ / 3 4 4 3 But the fo...
分类:其他好文   时间:2015-03-28 11:34:30    阅读次数:102
请做一缕阳
老朋友聊天,除了吐槽还是吐槽。暂且称呼这位老友叫老A吧。       老A胸怀壮志,去了一间创业型公司,准备大干一番。进去之后发现里面的员工士气低落,毫无激情,工作能推则推。有些年轻的小伙子一开始也是非常有干劲的,过了两个三个月后,也变得跟其他人一样了。       然后啪啪啪的一个小时过去了。老A开始冷静下来,喝了口水,似乎打算继续进行下半场。...
分类:其他好文   时间:2015-03-28 11:36:15    阅读次数:147
Leetcode解题-链表(2.2.2)ReverseLinkedList
题目:2.2.2 Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->nullptr, m = 2 and n = 4,return 1->4->3->2->5->nullptr.Note: ...
分类:其他好文   时间:2015-03-28 11:33:15    阅读次数:154
Leetcode解题-链表(2.2.3)PartitionList
题目:2.2.3 Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of ...
分类:其他好文   时间:2015-03-28 11:35:33    阅读次数:145
Leetcode解题-树(5.0.0)基础类
与第二章类似,LeetCode指定了TreeNode实现。为了方便后续习题的编写和测试,创建一个基础父类,包含TreeNode实现,以及create()和print()创建和打印树的方法。其中create()采用类似“堆”的方式,用数组表示树形结构,复习一下,左右子结点就是2*i和2*i+1。而print()方法采用前序遍历的方式,通过额外一个参数level确定当前结点的深度,从而打印一些制表符或...
分类:其他好文   时间:2015-03-28 11:34:43    阅读次数:130
Binary Tree Level Order Traversal
问题来源:https://leetcode.com/problems/binary-tree-level-order-traversal/package cn.edu.shu;import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue;/** * *...
分类:其他好文   时间:2015-03-28 11:34:43    阅读次数:155
Leetcode解题-链表(2.2.6)RotateList
1 题目:Rotate ListGiven a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->nullptr and k = 2, return 4->5->1->2->3->nullptr.2 实现首先确定题目要求的旋转都需要哪些结点...
分类:其他好文   时间:2015-03-28 11:33:32    阅读次数:124
清华学堂 Range
DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying inside.InputThe...
分类:其他好文   时间:2015-03-28 11:33:50    阅读次数:128
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!