- 博客(16)
- 收藏
- 关注
RSS订阅原创 UVA: 230 图书管理系统
题意：模拟一个图书管理系统，首先输入若干图书的标题和作者，以END结尾，然后是若干指令：BORROW表示借书，RETURN表示还书，SHELVE表示把已归还还未上架的书排序后依次插入书架并输出图书标题和插入位置（第一或者在哪本书后面）。图书排序方法按照作者从小到大，然后是标题从小到大排。在处理第一条指令前，你需要先把图书排序思路：按照输入将图书插入后，将图书进行排序，当RETURN指令时，将该书的...
2018-04-29 21:50:10
394
原创 UVA：1593 代码对齐
题意：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间要求至少空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。思路：对每一行输入进行处理，去除所有空格，只保留单词压入vector中，即每一行的单词存为一个vector 并且对于每一列的长度进行处理，保留最长的每一列的长度为一个数组 输出时，根据最长的每一列的长度进行补全，此时...
2018-04-29 19:20:41
337
原创 UVA: 1589 Xiangqi
Xiangqi is one of the most popular two-player board games in China. The game represents a battlebetween two armies with the goal of capturing the enemy’s “general” piece. In this problem, you are give...
2018-04-27 13:48:26
227
原创 UVA：133 救济金的发放
思路：过程模拟，模拟每一次选中出局的操作，知道最后没有人时。注意：1、避免进行数组的删除可以使用将删除的数字置为0 2、对环的操作是个难点，如何实现线性数组首尾相连构成环，需要注意数组的下标问题 3、计算选中的人的数时，需要注意我们使用0代表出局的人，所以数到0时代表该位置为空不应该算数，需要数到非零时才算数 4、输出格式也是个注意事项，个位数输出...
2018-04-26 18:22:37
238
原创 UVA：489 刽子手游戏
题意： 给定两个字符串，第一个串是用来匹配的，从第二个串的第一个字符开始匹配，如果第二个串中的字符在第一个串出现，则表示猜中了，第一个串中的相同的所有字符都算被猜中；如果没有出现则表示猜错，同样的猜错只算一次。在整个匹配的过程中，如果在还没猜错7次之前，第一个串中所有的字符都被猜完了， 则输出“You win.”，如果你还没全部猜完的时候就已经猜错7次，则输出“You lose.”...
2018-04-25 13:04:14
249
转载 UVA 11809 - Floating-Point Numbers
转载：https://blog.csdn.net/crazysillynerd/article/details/43339157时间限制：3.000秒题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&prob...
2018-04-24 23:08:56
136
原创 子集生成法
生成集合的子集的时候，经常使用两种方式位向量法和二进制法位向量法生成子集：/*子集生成位向量法*/#include<cstdio>int B[20];void print_subset(int n,int *B,int cur){ if(cur == n) { for(int i=0;i<cur;i++) if(B[i]) printf("%d "...
2018-04-22 23:20:02
312
原创 poj：1753
poj 1753题学习笔记1753 题是一个基本的枚举算法的题，基本解题思路就是暴力枚举，但是我们需要知道即便是暴力枚举，也是需要认真分析问题的。题意：有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子（如果在棋盘上）也要翻转。现在给你一个初始的棋盘状态，问把这个棋盘翻转到全黑或全白的最少次数；若不能达到全黑或全白，输出Impos...
2018-04-22 23:06:03
3599
原创 算法竞赛入门经典笔记（二）：STL
算法竞赛入门经典（第2版）学习笔记1. 排序#include <iostream>#include <stdio.h>using namespace std;int main(){int a[10];memset(a,0,sizeof(a));for(int i=0;i<10;i++){a[i]=i+1;}sort(a,a+n);//排序int p...
2018-04-20 22:23:40
144
原创 算法竞赛入门经典笔记（一）：基础
算法竞赛入门经典（第2版）学习笔记第一章1. 保留位数计算8/5，并输出保留小数点后1位#include <stdio.h>int main(){printf("%.1f\n",8.0/5.0);}百分号后小数点，然后是保留的位数，然后是浮点数f整数输出用%d，浮点数输出用%f#include <stdio.h>#include <iomanip>in...
2018-04-20 20:50:50
259
原创 信息检索笔记（一）：布尔检索
《信息检索导论》学习笔记一、布尔检索二、倒排索引三、索引优化1、布尔索引模型概述布尔模型：对于关键词表示的文档使用布尔查询表达式进行查询，当且仅当文档满足布尔表达式时才将其检索出来，二值匹配，是或不是2、一个简单的搜索示例线性搜索：搜索全部文档非线性搜索：构建索引，按照索引进行查找非线性：索引查询建立词项文档矩阵，可以通过词项查询符合的文档，出现用1，否则用0查询出现单词的文档时，取出词项向量，进...
2018-04-18 13:04:26
4316
1
原创 算法基础（五）：分治
慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记1、归并排序2、快速排序3、输出前m大的数4、求排列的逆序数分治：讲一个任务分成规模更小的多个任务分别处理，最后再处理这些任务的结果，实现整个任务的完成实例：称假币这个问题的解决方法有点类似于二分求解，将假币每次分成两份分别称量，分治经常使用递归来实现，将币分一半，再分一半，直到无法分，是递归的思想实际上很多算法都有相似之处，我们可以将算法...
2018-04-17 18:43:02
219
原创 算法基础（四）：二分算法
慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记二分查找一、基础：时间复杂度二、二分查找原理三、二分查找求方程的根四、例题：找一对数五、例题：农夫和奶牛1、时间复杂度：也称复杂度。即程序或算法的时间效率，通常O和n来表示，例如用O(n)、O(n^2)等表示，通过计算关键步骤需要被执行的次数来衡量。固定操作可以理解为关键性的操作，通常需要具体问题具体分析，不过大概可以理解为较为重要的步骤而...
2018-04-16 22:27:27
547
原创 算法基础（三）：递归（二）
慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记递归进阶运算，继续递归（一）难度提升1、四则运算表达式计算表达式本身就是一个递归的定义，表达式由符号和项组成，项又由因子和符号组成，因子由括号表达式和整数组成所以表达式可以进行递归分析表达式由项（+、-&项）组成，即如果项后还有项需要调用项方法term_value求项的值而项里读取因子，项由多个因子和*、/组成，看是否有后续因子需要...
2018-04-15 23:13:03
233
原创 算法基础（二）：递归（一）
慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记递归：函数自己调用自己本身递归跟普通函数调用都是函数的调用，只是他的一个不同在于，每次函数执行时都会在递归调用的地方暂停并开始下一次函数调用，直到最后一次进行完毕，又开始往回继续执行函数，即堆栈的形式，这样造成了一个理解的复杂点，但是一旦你弄明白递归的过程以及问题求解时递归的使用，你就会发现递归是个非常好用的形式，可以帮助我们求解问题。例题...
2018-04-15 22:10:45
175
原创 算法基础（一）：枚举
慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记枚举，基于逐个尝试答案的一种文体求解策略，根据所有可能的情况，并且一一判断。大家可能会说枚举不就是一种简单的将数据全都遍历一遍吗，但是在这里我们将枚举进行优化，让枚举更加聪明，从而达到算法的目的，即提供更快更好的解题的方法，这样枚举就不是一种简单的遍历，而是一种高大上的算法方法。枚举也并不是每一种可能都需要尝试，可以根据题目的要求按照从小到...
2018-04-15 17:03:11
509
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人