程序设计及算法
文章平均质量分 72
lew-yu
https://github.com/lewyu
展开
-
RSA加密解密
wp根据费马小定理可知C2=datap=data mod pC_2=data^p=data\;mod\;pC2=datap=datamodp又因为data < q所以可以将c2变换为C2=datap=data+k∗p mod nC_2=data^p=data+k*p\;mod\;nC2=datap=data+k∗pmodn其中k < q 所以 data+k*p < n计算 c2 - data 和 n 的最大公因数就可以得到p了,二data可以从flag的前缀JD原创 2021-09-01 10:58:59 · 178 阅读 · 0 评论 -
算法——地下排水通道积水问题
输入地下排水通道宽度和长度,(单位:米)第二行为通道内石块距离地面的长度。(单位:米)输出为地下排水通道内的积水立方数#include <iostream>#include <vector>#include <stack>#include <cmath>#include <algorithm>using namespace std;vector<int> data(10010);// 接雨水算法,一模一样int t原创 2020-09-10 18:20:47 · 272 阅读 · 0 评论 -
总结-互联网校招面试锦囊
计算机网络网络分层⭐国际标准化组织提出了 OSI 模型:应用层、表示层、会话层、运输层、网络层、链路层和物理层,理论完善,但复杂且不实用。学习网络原理使用五层模型:应用层、运输层、网络层、链路层和物理层。实际使用 TCP/IP 模型:应用层、运输层、网际层和网络接口层。每层使用下层的服务来提供服务,对等层间的数据单位是协议数据单元 PDU,上下层间的数据单位是服务数据单元 SDU。应用层应用层协议定义了应用进程的通信规则,应用进程互相通信完成网络应用。应用层协议包括:域名解析系统 D原创 2020-10-24 11:32:48 · 2244 阅读 · 2 评论 -
解方程 编程题
Problem D. 解方程时间限制 1000ms内存限制 64MB题目描述设x为一个十进制正整数,定义s(x)为x的每一位上的数字之和,如s(123) = 1+2+3 = 6 对于如下方程:x = b*(s(x)^a)+c 给出a,b,c的值,要求找出[1,999999999]内所有符合条件的x,并从小到大输出输入数据三个正整数,分别代表a,b,c 1<=a<=5 1&l...原创 2019-11-24 22:20:59 · 1935 阅读 · 0 评论 -
算法技术面整理
一.数据结构与算法二叉树类前中后的非递归?层次遍历,之字遍历?二叉树的序列化与反序列化前中,后中遍历结果恢复二叉树排序二叉树的序列化二叉树的直径二叉树的路径和为定值的路径翻转、复制二叉树排序二叉树转双向链表判断二叉树是否相同?判断一棵树是不是另一棵树的子树?搜索回溯八皇后,全排列,组合重复数字的排列,重复数字的组合图的搜索A star概率题用rand7...原创 2019-10-16 20:30:41 · 377 阅读 · 0 评论 -
遗传算法详解(GA)
遗传算法(Genetic Algorithm, GA)起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法,能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最佳解。 相关术语:基因型(genotype...转载 2019-07-10 23:37:05 · 4503 阅读 · 2 评论 -
几个经典算法
蛮力算法子集#include&amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;#define MAX 1000int main() { int n; int a[MAX]; int tol;//子集的个数 n=4; for(int i=0; i&amp;amp;a原创 2017-11-17 12:48:56 · 554 阅读 · 0 评论 -
CodeM2018美团 初赛A轮 题目二 下棋
CodeM2018美团 初赛A轮 题目二 下棋[编程|1000分] 下棋 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++ 262144K,其他语言 524288K 64bit IO Format: %lld 题目描述 有一个1*n的棋盘,上面有若干个棋子,一个格子上可能有多个棋子。 你每次操作是先选择一个棋子,然后选择以下两个操作中的一个: ...原创 2018-06-09 23:25:45 · 347 阅读 · 0 评论 -
CodeM美团2018初赛A轮 题目一
CodeM美团2018初赛A轮 题目一描述小美想要在电视上看电影,我们知道在电视上搜索电影可以通过搜索电影名字首字母缩写得到,通过首字母搜索电影的界面由一个九宫格组成,如下图: 光标初始在这个九宫格的左上方,也就是在 “@!:”的位置,每次小美想要输入一个字母,需要通过不断地按上下左右四个方向键(并且只能按方向键),把光标从当前所在的格子移动到目标的格子(也就是待输入的字...原创 2018-06-09 23:16:25 · 467 阅读 · 0 评论 -
美团2018年CodeM大赛-初赛B轮 1.开关灯
题目描述 开关灯 美团的办公室一共有n层,每层有m个会议室,可以看成是一个n*m的网格图。工程师们每天的工作需要协作的地方很多,经常要到会议室开会解决各种问题。公司是提倡勤俭节约的,因此每次会议室只在使用时才开灯。 当一个工程师进入会议室时,假设没有其他人,他会把灯打开。 当一个工程师离开会议室时,假设没有其他人,他会把灯关掉。 现在给出一系列工程师进出会议室的记录,请...原创 2018-06-23 17:36:23 · 207 阅读 · 0 评论 -
2018codeM美团初赛B轮 4.神奇盘子
[编程|1500分] 神奇盘子 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++ 262144K,其他语言 524288K Special Judge,64bit IO Format: %lld题目描述有一个神奇的盘子,形状为圆形。盘子上面爬着一个大象(视作一个点)。由于现实的扭曲,当大象在盘子某个直径的一端的时候,可以瞬间传送至直径的另一端。现在...原创 2018-06-23 16:12:10 · 997 阅读 · 1 评论 -
双fork和管道pipe的应用
要求 用两个子进程分别向管道中写入“1.hello”、“2.world”,然后用父进程读出后显示。在这里,需要注意的是因为使用递归思想,第二个子进程会先被打印输出,所以需要人为sleep一下。源代码#include &lt;stdio.h&gt;#include &lt;unistd.h&gt;#include &lt;sys/wait.h&gt;#include ...原创 2018-06-14 14:32:12 · 495 阅读 · 0 评论 -
字符串中括号配对检查(网易笔试题)
博客源地址title: 字符串中括号配对检查import java.util.*;//检验{【】}【】括号匹配public class Main { public static void main(String[] args) { int flag = 1, l; String s = &quot;{([])}&quot;; int num =...原创 2018-04-16 22:07:20 · 2831 阅读 · 0 评论