本题链接:点击打开链接
本题大意:
输入一个数n表示需要查找的数有n个,并且这些数连成一个环,任意两个相邻的数之和都为素数。
解题思路:
就是从1开始对每个点进行查找,符合条件的点就存到一个数组中,标记找过的点,查找完一次就进行输出,然后取消标记继续查找,直至将1~n中的点从小到大均查找一次。具体请参考代码:
#include
#include
int m...
分类:
其他好文 时间:
2015-08-21 11:26:07
阅读次数:
149
优雅的代码总是让人赏心悦目,比如下面有两段代码,都是实现了相同的功能,当你看完代码A再来看代码B时,你是否也有一种身心愉畅的感觉呢。代码A://如果用户输入的是偶数,就直接输出,否则就+1之后再输出。inta;printf("请输入一个数字:");fflush(stdin);scanf("%d",&...
分类:
其他好文 时间:
2015-08-19 22:58:23
阅读次数:
110
1、 堆排序的思想 输入一个数组,利用一组二叉树的操作使其变成有序的数组,就是堆排序 堆排序利用的是二叉树的思想,操作对象是数组,所以数组需要在逻辑上映射到二叉树上,由于数组的下标是连续的,而二叉树中只有完全二叉树和满二叉树是连续的,所以将数组元素逐个映射到完全二叉树上,然后配备一系列的操作即可.....
分类:
编程语言 时间:
2015-08-19 22:56:57
阅读次数:
231
1、问题背景 在一个输入框中,限制字符串长度为12位,利用键盘输入一个数字,会将字符串中最后一位替换,比如:111111111111,再输入一个3,会显示1111111111132、具体实现
JavaScript替换字符串中最后一个字符
function replaceStr()
{
var e = event || window.event || arguments...
分类:
编程语言 时间:
2015-08-19 17:03:29
阅读次数:
133
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>>用法1:最基本,也是最常用的用法,输入一个数字:#inclu...
分类:
其他好文 时间:
2015-08-18 18:00:19
阅读次数:
124
二叉搜索树:二叉搜索树根节点的左边都比根节点小,右边都比根节点大。例题:输入一个数组,判断是否为二叉搜索树的后序遍历序列,如果是,返回true,如果不是,返回flase,假设没有重复的元素。思路:由于是后序遍历,所以数组的最后一个节点是根节点,而且,由于是二叉收索树,所以,前面的数据被分为两部分,右...
分类:
编程语言 时间:
2015-08-18 13:51:27
阅读次数:
136
题目
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对,输入一个数组,求出这个数组中的逆序对的总数。
例如:{7,5,6,4},一共存在5个逆序对,分别是(7,6)(7,5)(7,4)(6,4)和(5,4)
思路
本来是毫无思路的,一般习惯了暴力破解,剑指offer后面的归并排序的思想,让我想到归并排序是好多年前写过的(忘了......果然出来混总是要还...
分类:
编程语言 时间:
2015-08-18 12:11:06
阅读次数:
344
import java.util.Scanner;
public class HuiWenShu {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
char c = 'y';
...
分类:
其他好文 时间:
2015-08-15 23:13:27
阅读次数:
436
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。思路:归并排序的合并过程。主要是考虑合并两个有序序列时,计算逆序对数。对于两个升序序列,设置两个下标:两个有序序列的末尾。每次比较两个末尾值,如果前末尾大于后末尾值,则有...
分类:
编程语言 时间:
2015-08-13 17:28:49
阅读次数:
194
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数
例如在数组{7,5,6,4}中,一共存在5对逆序对,分别是{7,6},{7,5},{7,4},{6,4},{5,4}。
看到这个题目,我们的第一反应就是顺序扫描整个数组。每扫描到一个数组的时候,逐个比较该数字和它后面的数字的大小。如果后面的数字比它小,则这两个数字就组...
分类:
编程语言 时间:
2015-08-09 20:46:33
阅读次数:
650