2018 年 4月随笔档案 - Tracy-mac

清华机试-N的阶乘

摘要：题目描述输入一个正整数N，输出N的阶乘。输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1 输入 4 5 15 输出 24 120 1307674368000 解题思路这道题目主要考察大数乘法。大数乘法的实现思路如下： 1. 阅读全文

posted @ 2018-04-21 18:41 Tracy-mac 阅读(205) 评论(0) 推荐(0) 编辑

清华机试-最小花费

摘要：题目描述在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。每两个站之间的距离不超阅读全文

posted @ 2018-04-21 17:10 Tracy-mac 阅读(158) 评论(0) 推荐(0) 编辑

清华机试-最大序列和

摘要：题目描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述: 第一行为一个正整数N，第二行为N个整数，表阅读全文

posted @ 2018-04-21 16:39 Tracy-mac 阅读(315) 评论(0) 推荐(0) 编辑

高数上第一章知识点总结

摘要：第一章函数与极限 1.1 函数及其性质 1.1.1 集合集合：具有某种特定性质事物的全体称为集合。元素：组成这个集合的事物称为该集合的元素。集合与元素的关系：属于∈，不属于∉。集合的表示方法：枚举法，描述法。 1.1.2 集合的运算基本运算：并、交、差。全集\基本集：研究的问题所限定的阅读全文

posted @ 2018-04-21 16:23 Tracy-mac 阅读(19434) 评论(0) 推荐(0) 编辑

清华机试-整数拆分

摘要：题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 阅读全文

posted @ 2018-04-14 23:26 Tracy-mac 阅读(202) 评论(0) 推荐(0) 编辑

清华机试-玛雅人的密码（广搜）

摘要：题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02 阅读全文

posted @ 2018-04-14 23:10 Tracy-mac 阅读(118) 评论(0) 推荐(0) 编辑

清华机试-最小邮票数

摘要：题目描述有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈 20，表示有N张邮票。接下来阅读全文

posted @ 2018-04-14 22:50 Tracy-mac 阅读(140) 评论(0) 推荐(0) 编辑

京东编程题-牛牛下象棋

摘要：解题思路题目的意思比较容易读懂，其实就是求从左下角的点到所求点经过k步的所有路径数目。（中间只要有一个步不同，则视为不同的路径）由象棋中“马”的规则可知，一个点最多可以从八个点跳过来，所以可以利用这个性质将问题转化为求8个点（k-1步）之和，动规可解。代码阅读全文

posted @ 2018-04-09 21:08 Tracy-mac 阅读(391) 评论(0) 推荐(0) 编辑

京东编程题-奇数和偶数解

摘要：解题思路这道题目比较简单，要将N拆成一个奇数和一个偶数的乘积。如果N是奇数，显然没有解，如果N是偶数，显然有解，至少有1 * N 这组解。题目要求的是有解情况下偶数最小的那组解，所以只需将N中所有的2都给这个偶数就可以啦。代码阅读全文

posted @ 2018-04-09 21:02 Tracy-mac 阅读(354) 评论(0) 推荐(0) 编辑

清华机试-二叉树遍历

摘要：题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述: 输入包括1行字符串，长阅读全文

posted @ 2018-04-08 23:05 Tracy-mac 阅读(180) 评论(0) 推荐(0) 编辑

leetcode 3 Longest Substring Without Repeating Characters

摘要：题目： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the 阅读全文

posted @ 2018-04-06 21:27 Tracy-mac 阅读(90) 评论(0) 推荐(0) 编辑

清华机试-代理服务器

摘要：题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然阅读全文

posted @ 2018-04-06 21:22 Tracy-mac 阅读(174) 评论(0) 推荐(0) 编辑

清华机试-约数的个数

摘要：题目描述输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述: 可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上阅读全文

posted @ 2018-04-06 20:20 Tracy-mac 阅读(392) 评论(0) 推荐(0) 编辑

清华机试-成绩排序

摘要：题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 T 阅读全文

posted @ 2018-04-06 19:48 Tracy-mac 阅读(306) 评论(0) 推荐(0) 编辑

04 2018 档案