ujingzanghai-CSDN博客

原创考研总结——2018北航计算机学院

写在前面今天出了研究生复试成绩，顺利录取。在这里总结一下这将近一年的复习经历。北航6系的分数分三部分，初试500（3**）+机试100（1**）+复试200（1**）。总体上来说，有益的经验有四点：适当的计划、坚定的意志、目标的选择和朋友的帮助。复习过程跟学习过程的不同之处在于，所要复习的内容我已经大致心中有数，因此复习的各个阶段干什么事情，花多长时间这些都是由我自己来控制。在复习...

2018-03-24 23:03:10 13055 27

Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of peo

2018-01-25 17:29:18 1433

原创北大考研复试上机——放苹果

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入描述:每行均包含二个整数M和N，以空格分开。1输出描述:对输入的每组数据M和N，用一行输出相应的K。示例1输入7 3输出8 思路：用动态规划的方法，用dp[i]

2018-01-25 17:19:16 595

原创北大考研复试上机——Is It A Tree?

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is

2018-01-25 17:10:54 709

原创北大考研复试上机——合唱队形

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 输入描述:输入的第一行是一个整数N（2 <= N <= 100），表示同学的总数。第一行有n个整数，用空格

2018-01-25 17:00:16 267

原创北大考研复试上机——日志排序

有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”，“253.035(s)”是计算任务消耗的时间(以秒计) hs_10000_p 2007-01-17 19:22:53,315253.035(s) 请你写一个程序

2018-01-17 19:57:01 409

原创北大考研复试上机——W's Cipher

题目描述Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortmentof small, wireless, network capable devices, ranging from dog collars,to pencils, to fishing bobbers. All these devices ha

2018-01-17 18:38:28 426

原创清华考研复试上机——N的阶乘

输入一个正整数N，输出N的阶乘。输入描述:正整数N(0输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入4515输出241201307674368000 思路：1000的阶乘肯定是超过long long不知道多少位的。所以这道题只能用字符串来处理。好在这道题要实现的乘法是一个大整数乘以一个小数字（10

2018-01-17 15:24:25 320

原创清华考研复试上机——整数拆分

一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+27=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 +1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n(不超过100

2018-01-17 14:54:01 311

原创清华考研复试上机——10进制 VS 2进制

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进制逆序数。示例1

2018-01-17 14:47:45 376

原创清华考研复试上机——最大序列和

给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述:第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述:输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。

2018-01-16 19:47:50 847

原创清华考研复试上机——玛雅人的密码

玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=输入描述:输入包含多组测试数据，每组测试数据由两行组成。第一行为一个整数N，代表字符串的长度（2<=N<=13）。第二行为一个仅由0、1、2组成的，长度为N的字符串。输出描述:对于每组测试数据，若可以解出密码，输出最少的移位次数；否则输出-1。示例1输入50

2018-01-16 11:28:59 421

原创清华考研复试上机——质因数的个数

求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出描述:对于每组数据，输出N的质因数的个数。示例1输入120输出5 思路：刚开始的时候准备用暴力法做，但是暴力法太慢，估计

2018-01-16 10:03:35 380

原创清华考研复试上机——进制转换

将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入时字母部分为大写，输出时为小写，并且有大数据。示例1输入16 10F输出15 思路：这个题难就难在

2018-01-15 19:30:43 308

原创清华考研复试上机——代理服务器

使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少

2018-01-15 19:18:52 552

原创从无到有写一个C#弹球小游戏(完)（附上游戏完成的截图）

现在该考虑这个游戏的主程序了。打开form1.cs文件。游戏可能有一些actor，分三类，砖块，球，拍子。所以给form1声明三个字段，一种更理想的情况是只定义一个Actor的列表，然后不管是什么物件，往这个列表里塞就好，在更复杂的游戏中采用那种处理方式也的确是更好的选择。 /// /// 场景中所有砖块的列表 /// priva

2016-04-27 21:18:24 6642 7

原创从无到有写一个C#弹球小游戏(二)

父类写完之后，考虑子类应该怎么写。最简单的子类：砖块类，砖块类基本上没有什么新的字段和方法，不过为了方便画图，我加了一部分常量字段。顺便说一句，C#里常量字段默认是静态的，可是操作常量字段的get和set访问器得自己显示的定义为静态。上代码：using System.Drawing;namespace 弹球{ /// /// 方块：弹球世界中的矩形物体，被撞击后消失

2016-04-22 22:36:15 2449 5

原创从无到有写一个C#弹球小游戏(一)

弹球游戏也算是经典小游戏之一，这次我试着自己写一个弹球小游戏。第一步先想一想这个游戏都有哪些要素：一个球，一个玩家控制的球拍，一系列砖块。他们都需要有哪些性质呢？球：在屏幕上做直线移动，碰到别的东西反弹。而反弹是什么呢，反弹就是改变速度方向。如果分解速度的话可以分解成x方向和y方向的速度，因为在这个游戏中球只可能碰到矩形物体，所以不考虑斜面。球只可能碰到与坐标轴平行的边

2016-04-21 22:40:18 9255

原创第一次用OpenGL遇到的几个小问题

第一个问题：error C2501:“WINGDIAPI” : 缺少存储类或类型说明符解决方案：在#include前面增加#include第二个问题：无法解析的外部符号******后来发现原来是因为用到了老师给的一些c语言代码，然后因为我是用C++写的程序，所以把老师给的.c文件的后缀名改成.cpp就好了

2016-04-21 22:25:46 515

在代码之海中遨游