例2.11 FatMouse'sTrade解题思路贪心策略。每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱耗尽。若该物品已经被买完，则我们继续在剩余的物品中寻找性价比最高的物品AC代码#include<cstdio>#include<cstring>#inc...

例2.8叠筐解题思路这题的思路很有启发性，先排版后输出，及时阻止了我动规。AC代码#include<cstdio>#include<iostream>usingnamespacestd;intm[82][82];chara,b;intn;intmain(){boolflag=true;while...

题目链接TimeLimit: 1000MS MemoryLimit: 65536KDescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectan...

【算法总结】二叉树我们从二叉树的遍历谈起。众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。假设二叉树结点由以下结构体表示：&n...

题目链接解题思路：利用堆栈对表达式求值的方法在任意一本数据结构教科书上都会做明确的阐述。这里简单的回顾：1.设立两个堆栈，一个用来保存运算符，另一个用来保存数字。2.在表达式首尾添加标记运算符，该运算符运算优先级最低。3.从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈栈顶元素进行比较，若运算符栈栈顶运算符优先...

堆栈入门-括号匹配问题时间限制：1秒  内存限制：32兆题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出...

枚举：枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。例6.1百鸡问题#include<iostream>usingnamespacestd;intmain(){intn;while(cin>>n){for(intx=0...

查找：对于查找问题，有难有易。可能只是直接地对某个数字的查找，也可能涉及搜索等相对难度更大的算法。这里先介绍查找的基础概念和方法。例2.9找xAC代码：#include<cstring>#include<iostream>usingnamespacestd;intnum[205];intmain...

Hash的应用：Hash即散列，不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述，以下主要介绍Hash在机试试题解答中的作用。例2.5统计同成绩学生人数Hash解法AC代码：（一般想到的也是这种解法）#include<cstring>#include<iostream>usingn...

日期类问题：1.基本问题：求两个日期间的天数差，即求以两个特定日期为界的日期区间的长度。2.套路：将原区间问题统一到起点确定的区间问题上去（比如与0000年1月1日的日期之差）。这样处理可以对数据进行预处理，在输入之前就预处理出所有日期与原点日期之间的天数差保存起来，当数据真正开始输入时，只需O(1)的时间复杂度将保存...

例2.1排序时间限制：1秒 空间限制：65536KAC代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta[105];for(i...

1.冒泡排序时间复杂度：O(n^2)，空间复杂度O(n)题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入：414...

由于自己的一个小项目需要Theano部分的开源代码，所以学习一下并记录入门的经典网站。入门中文博客：https://blog.csdn.net/hjimce/article/details/46806923Theano官方文档：http://deeplearning.net/software/theano_versio...

第七章   动态规划一、递归求解：递归问题的关键是解决初始值和递推公式，从而将复杂问题分解为简单问题直至初始值对应的极简问题，从而得到答案。套路：初始值+递归公式。Trick：将求出的值存储在数组中以便复用。二、问题1：最长递增子序列（LIS：Longestincreasingsubseq...

TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:77601Accepted:20426DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselve...