算法OJ
文章平均质量分 50
瑟荻
微信公众号 mad_coder
展开
-
一个简单的输入输出算法题
有一天同学给了一个非常简单的算题,我居然写了半天,这次我要把它记录下来,以此明志,以后应该要更加注重这方面的锻炼。题目ime Limit: 1000 MS Memory Limit: 32768 K 给定两个同样长度的整数数组a[n]和b[n],按照公式c[n]=a[n] * 2 - b[n]生成数组c[n],并输出。 输入格式: 共2行数据,每一行是以空格为分隔符的数组,第一个数是一个正整数n原创 2015-04-11 10:04:08 · 816 阅读 · 0 评论 -
歌德巴赫猜想
题目Description 歌德巴赫猜想,是指对于每一个大于4的偶数n,都能表示成两个质数之和。 现在,你需要写程序验证这一猜想。对于n,找出质数a和b, 满足a+b=n, a≤b,且a*b最大。例如n=8,满足条件的a和b分别为3和5; 又如n=10,质数3、7以及5、5满足a+b=n, a≤b,而乘积大的那组是5、5。 Input 每行一个偶数n(4 < n <= 20000)Output原创 2015-04-11 18:16:39 · 1207 阅读 · 0 评论 -
ROT13加密和解密
问题ROT13(回转13位)是一种简易的替换式密码算法。它是一种在英文网络论坛用作隐藏八卦、妙句、谜题解答以及某些脏话的工具,目的是逃过版主或管理员的匆匆一瞥。ROT13 也是过去在古罗马开发的凯撒密码的一种变体。ROT13是它自身的逆反,即:要还原成原文只要使用同一算法即可得,故同样的操作可用于加密与解密。该算法并没有提供真正密码学上的保全,故它不应该被用于需要保全的用途上。它常常被当作弱加密示例原创 2015-04-11 10:16:26 · 16237 阅读 · 0 评论 -
每日一练--直接插入排序
现在找工作的压力这么大,为了以后好找工作,现在开始要多看看算法,所以以后可以每天做个小题目,练习一下。今天作为第一天,说个最简单的直接插入排序。 直接插入排序可以这么理解,把A[j]和A[0]….A[j-1]的数进行比较,如果比他们小,就插入到比它小的前一位,直接插入排序的时间复杂度是O(n^2). 先给出伪代码分析//the index of array is from 0for j=1 t原创 2015-10-28 14:17:00 · 449 阅读 · 0 评论 -
数据结构线性表相关操作
数据结构线性表是数据结构最基础的一章内容,也是数据结构最基础的一段,包括线性表的定义,线性表的初始化,线性表的插入,删除,合并。下面贴上代码#include <stdio.h>#include <malloc.h>#include<iostream>using namespace std;//线性表的定义typedef int ElemType;typedef struct LNode{原创 2015-12-28 15:50:34 · 1698 阅读 · 0 评论 -
剑指offer学习读书笔记--二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排序。请设计一个函数,输入这样的一个二维数组和一个整数,判断数组是否含有这个整数。 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 我们可以原创 2015-11-14 12:08:09 · 494 阅读 · 0 评论 -
the sum of two fixed value
the sum of two fixed valuedescriptionInput an array and an integer, fina a pair of number in the array so that the sum is equals to the inputed integer. If there are several pairs, you can output any p原创 2016-10-26 17:34:25 · 374 阅读 · 0 评论