题目大意:
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
题目地址:Arthur and Walls
这题有一个脑洞,对于当前的点(i,j)并且此点为”*”来说,若存在包含它的2*2正方形中除了它自己外,另外三个点都是”.”,那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响,所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。
代码如下:#include
#include <strin...
分类:
其他好文 时间:
2015-03-28 11:39:34
阅读次数:
132
虽说叫做副作用显得不太好听,但在Lisp中副作用还是非常重要的。而相对于所有状态都必须显式地操作和传递额外参数的方式,如果引进赋值和将状态隐藏在局部变量中,那么就可以用更加模块化的方式来构造系统。正如你所知道的,不用任何赋值的程序设计称为函数式程序设计。相反,广泛采用赋值的程序设计称为命令式程序设计。在C等命令式程序设计语言中,我们往往都要仔细考虑变量赋值的顺序,尤其是在循环中,但在函数式程序设计中...
分类:
其他好文 时间:
2015-03-28 11:39:13
阅读次数:
180
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(数学啊 )...
分类:
其他好文 时间:
2015-03-28 11:39:09
阅读次数:
240
URAL 1510. Order(map 数学啊)...
分类:
其他好文 时间:
2015-03-28 11:38:09
阅读次数:
127
这题就设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
从键盘读入一个由字母构成的串(不大于30个字符)。
从该串中取出3个不重复的字符,求所有的取法。
取出的字符,要求按字母升序排列成一个串。
不同的取法输出顺序可以不考虑。
例如:
输入:
abc
则输出:
abc
输入:
abcd
则输出:
abc
abd
acd
bcd
输入:
abcaa
则输出:
abc...
分类:
其他好文 时间:
2015-03-28 11:37:05
阅读次数:
146
可以查看:http://search.maven.org/ 输入要想找的东西
??...
分类:
其他好文 时间:
2015-03-28 11:38:02
阅读次数:
161
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
题目: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
题目: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指定了TreeNode实现。为了方便后续习题的编写和测试,创建一个基础父类,包含TreeNode实现,以及create()和print()创建和打印树的方法。其中create()采用类似“堆”的方式,用数组表示树形结构,复习一下,左右子结点就是2*i和2*i+1。而print()方法采用前序遍历的方式,通过额外一个参数level确定当前结点的深度,从而打印一些制表符或...
分类:
其他好文 时间:
2015-03-28 11:34:43
阅读次数:
130
问题来源: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
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
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