分类目录归档:电脑技术

Noip 2019

NOIP–全国分区联赛

  NOIP(National Olympiad in Informatics in Provinces)–全国青少年信息学奥林匹克联赛(省赛):NOIP由中国计算机学会(CCF)进行全国统一命题,以省为单位在同一时间、不同地点由各省特派员组织考试。

  NOIP竞赛比赛时间

  NOIP在每年10-11月份,分别举行初赛和复赛。

  初赛侧重考察:

  学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。

  复赛侧重考察:

  学生对问题的分析理解力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

继续阅读

快速地查找程序中的中文字符

编程时进场会因为程序中使用了中文字符导致编译错误。
一般原因: 代码中有中文状态下的标点符号,如 冒号、逗号、引号

如果看一个个地查找的话,会成为斗鸡眼的。怎样在中英文混杂的代码中找出中文来,如果只想要保留其中的英文,一行一行编辑的话,既浪费时间又容易出错,如何快速的找出其中的中文字符呢?

继续阅读

C++中的二分算法,二分查找

用C++实现二分法查找,简单来说就是每次去一个有序数列的中间数,时间复杂度为O(n),然后和目标值比对,如果不是的话,大的就在中间值的右边查找,小的话就在中间值的左边查找,时间复杂度为O(logn)。这是最初级的算法。

#include <iostream>
 
using namespace std;
 
 
int SearchK(int *Arr,int low,int high,int k)//在有序数列中返回t的序号p是数列的起点,q是终点
{
 
	int mid;
	while (low<high)//稳定版,考虑数组中不存在k的情况
	{
		mid = (low + high) / 2;
 
		if (Arr[mid] ==k)
		{
			return mid + 1;
		}
		else 
		{
			if (Arr[mid] < k)//右边查找
			{
				low = mid + 1;
			}
			else
			{
				high = mid - 1;
			}
		}
	}
 
	cout << "未找到" << endl;
	return -1;//没找到
 
}
 
int main()
{
	int p[] = { 1, 2, 3, 4, 5, 6, 7 };
 
	cout<<SearchK(p, 0, 6, 6)<<endl;
	cout << SearchK(p, 0, 6, 8)<<endl;
 
	system("pause");
	return 0;
}

C++题目: 缺失的扑克牌

题目描述

有一种扑克牌,都是以大写字母“A~Z”组成,每张牌有n张。现在这副牌中少了一些,小Y请了几个同学来帮助确认到底少了哪些牌。每个同学将自己清理的牌用字母区间和数量进行表示,比如 A Q 1表示A到Q之间的牌各有1张。T W 2 表示T到W之间的牌各有2张。

现在根据这些同学提供的信息,请你编写一个程序来帮助小Y确认一下缺失哪个字母扑克牌,每种扑克牌缺多少张。

继续阅读

C++中什么是STL介绍

一、一般介绍     

STL(StandardTemplate Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++Standard Library)中,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。

继续阅读

C++题目:小 X 与小和尚(sum)

题目描述

研究了这么多学术性的问题,小 X 想听个故事来放松一下自己的大脑。而小 X 最喜欢听的是这样一个故事: 从前有座山 , 山 里有座庙, 庙里有个老和尚和小和尚,老和尚给小和尚讲故事: 从前有座山 , 山里有座庙, 庙里有个老和尚和小和尚,老和尚给小和尚讲故事: 从前有座山……不过讲着讲着,老和尚也有点累 了,所以这一次老和尚不给小和尚讲故事了,老和尚要求小和尚去敲木鱼。 这个敲木鱼是有讲究的,在开始敲之前老和尚会告诉小和尚一个数 n。而小和尚在敲的时候, 第一次敲 1 下, 第二次敲 2 下… 第 n 次敲 n 下, 第 n+1 次敲 n 下, 第 n+2 次敲 n-1 下… 第 2× n 次敲 1 下,第 2× n+1 次敲 1 下, 第 2× n+2 次敲 2 下……如果用一个简单的数列 来表示小和尚 每次敲了多少 下,那应该是: 1, 2, 3,……, n-1, n, n, n-1, n-2,……, 3, 2, 1, 1, 2, 3,……简单说来就是 1~n, n~1, 1~n 一直这么循环地敲下去。小和尚数着数着就不记得自己敲了多少下了,而他只记得自己刚刚敲完第 m 次。 马上老和尚就要来检查小和尚是不是在认真的敲了,小和尚没办法, 只 能求助于你, 希望你能告诉他, 敲完第 m 次的时候,他一共敲了多少下?

继续阅读

WordPress中直接上传word文件,包括图片

这篇文章是用word写的,然后直接上传。包括图片。发现还是很好用的。支持最新5.0版本。

以前好多人喜欢用 Word 写文章,然后再把写好的文章复制到 WordPress 后台发布,复制的过程中往往会导致文章格式的丢失,不得不在 WordPress 的可视化编辑中重新调整一下格式,复制也只能复制 Word 中编辑好的文字,插入 Word 中的图片是不能直接复制到 WordPress 中的。很多企业在使用 WordPress 建站之前就有很多已经保存好的 Word 文档了,如果能直接导入到 WordPress 后台,无疑能帮助网站维护人员剩下不少时间。今天发现了一款插件 Mammoth .docx converter ,可以帮助我们实现这个目的。

继续阅读