码迷,mamicode.com
首页 >  
搜索关键字:逆    ( 10771个结果
湘潭大学OJ1202逆序数(归律)
题目描述 有n张卡片,分别标有数字1~n。有一天Silence把他们按某种序列排好,然后从第一张开始取出一张,再拿一张放到最后面,再取出一张,再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好,正好是1,2,3,4,....,n。 现在,告诉你n,Silence希望你帮他计算原来的序列的逆序数。 例如,n=4时,原来的序列应该是1,3,2,4。这样,先取出卡片1,再...
分类:其他好文   时间:2014-05-23 07:41:26    阅读次数:221
uva 11174 - Stand in a Line(逆元+递推)
题目连接:uva 11174 - Stand in a Line 题目大意:村子里有n个村名民,现在他们要排成一列,处于对长辈的尊敬,他们不能排在自己父亲的前面,有些人的父亲不一定在村子了。问有多少种列的顺序。 解题思路:【算法竞赛入门经典-训练指南】的例题,主要还用到了欧几里得拓展定理求逆元。 #include #include #include using namespa...
分类:其他好文   时间:2014-05-22 13:24:44    阅读次数:179
按单词(word)反转字符串(string)输出(output)——不用额外缓存(without a buffer)
一道笔试题,纸上写的,誊到电脑上并调试通过。没经验,摸索的野蛮做法,不知道有没有更简洁更抽象的算法。 是英文题,原题是不用buffer(缓存)反转字符串打印输出,受OJ的毒害,我就认为只要逆序打印就行了(要是把原字符串改了,我还真不知道怎么办到,尤其听说字符串常量不能被更改,在文章尾部会做验证)。 版本一: 用了一下递归,思路是用指针遍历字母,每碰到空格就用新指针往下递归调用...
分类:其他好文   时间:2014-05-22 10:12:28    阅读次数:298
XTU1202:逆序数
题目描述 有n张卡片,分别标有数字1~n。有一天Silence把他们按某种序列排好,然后从第一张开始取出一张,再拿一张放到最后面,再取出一张,再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好,正好是1,2,3,4,....,n。 现在,告诉你n,Silence希望你帮他计算原来的序列的逆序数。 例如,n=4时,原来的序列应该是1,3,2,4。这样,先取出卡片1...
分类:其他好文   时间:2014-05-22 07:46:44    阅读次数:283
从尾到头打印链表--《剑指offer》
题目:很简单,就是题目,将链表从尾到头打印出来。 可能我们首先想到的是将链表进行遍历,将之前的访问的数据进行保存,最后进行反向输出,可是保存数据的空间是个问题;或者是我们将整个链表进行反向操作,将整个链表进行逆置,可是我们只是进行打印操作而已,改变链表不合适吧... 其实这时候应该想到了,用栈:既然是逆置,和栈的功能不就不谋而合吗,后进先出,进行反向打印。...
分类:其他好文   时间:2014-05-22 06:41:25    阅读次数:255
StarUML使用说明-指导手册
1.综述StarUML是一种生成类图和其他类型的统一建模语言(UML)图表的工具。这是一个用Java语言描述的创建类图的简明手册。StarUML(简称SU),是一种创建UML类图,并能够自动生成Java的“stub code” 的工具。SU也可以做JAVA逆向工程,以产生相应的UML图表。在本教程中...
分类:其他好文   时间:2014-05-21 22:39:51    阅读次数:285
JAVA代码混淆
代码混淆技术:一种重要的软件保护方法技术原理: 对程序P进行保持语义的变换成T 功能等价作用: 经过混淆后程序更难被静态分析和逆向工程所工具应用范围: 1.分布式计算和软件保护 2.算法保护和DRM 3.同形加密 外形混淆 主要目的是改变源...
分类:编程语言   时间:2014-05-21 21:04:08    阅读次数:323
Leetcode:Reverse Linked List II 单链表区间范围内逆置
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satisfy the fol...
分类:其他好文   时间:2014-05-21 07:18:02    阅读次数:301
编程题:将数字0~5放入一个整型数组,并逆序输出数组
编程题:将数字0~5放入一个整型数组,并逆序输出数组#include<stdio.h>voidmain(){inti,a[5];for(i=0;i<5;i++)/*给数组中元素赋值*/ a[i]=i;for(i=4;i>=0;i--)/*逆序输出数组中元素值*/printf("%3d",a[i]);printf("\n");}
分类:其他好文   时间:2014-05-20 21:29:50    阅读次数:238
编程题:输入一个数字,实现逆排功能。
编程题:输入一个数字,实现逆排功能。#include<stdio.h>#include<conio.h>fun(intm,char*s){charc;intk,i=10;while(m!=0){k=m%i;*s=k+‘0‘;s++;m=(m-k)/i;}*s=‘\0‘;}main(){intn;chars[81],*p;p=s;printf("enteranumber(>100):");scanf("%d",&n);fun(n,s);p..
分类:其他好文   时间:2014-05-20 17:59:19    阅读次数:232
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!