问题链接:UVA156 Ananagrams。
题意简述:输入一个文本文件,从中提取出一些单词输出,输出的单词按照文本文件中的原来样子输出(字母大小写不变)。对于所有的单词,若字母不分大小写,单词经过重排顺序,与其他单词相同,这些单词则不在输出之列。
这个问题用C++语言编写程序,主要是为了练习使用STL的功能。另外一点,C++编写程序效率会更高。
程序中,使用了容器类map和vector。...
分类:
其他好文 时间:
2016-08-05 23:11:42
阅读次数:
385
题目链接:点击打开链接
思路:
比赛时查一点出, 需要加一个优化才能防止超时(恶心), 状态很容易想到: d[i][j][s][k]表示前i本书拿了j本没拿的书的集合是s没拿的书的最后一本是k的最优解。
为什么状态压缩的是目前桌子上的书的集合呢? 因为我们要防止一种情况:那就是如果对于高度为H的一种书, 我们都拿走了, 那么还要放回桌子上, 最优解要+1, 这样表示之后, 我们只要判断一下...
分类:
其他好文 时间:
2016-08-05 23:11:36
阅读次数:
419
二维卷积卷积运算比较复杂,不能用两个二维序列的矩阵形式直接运算。要对它们进行适当的构造以通过矩阵相乘的运算得到卷积的结果。关于图像工程基础与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea...
分类:
其他好文 时间:
2016-08-05 23:10:07
阅读次数:
975
Europe - Central >>7325 - Book Borders题目链接:7325题目大意:给你一个字符串(含空格),每行x个字符,将单词排列进去,单词不能断开,问每行第一个单词的长度时多少,注意加空格题目思路:直接模拟。第一个for遍历[a,b],第二个大致为n/a。复杂度大概为nlogn。
开两个数组,v[i]记录i这个位置所属的单词开始位置,e[v[i]]记录第i个位置所属的单词...
分类:
其他好文 时间:
2016-08-05 23:10:04
阅读次数:
303
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21871 Accepted Submission(s): 9356
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类:
编程语言 时间:
2016-08-05 23:12:11
阅读次数:
448
Android——ListView布局+适配器(三)
package com.example.administrator.newstop;
import android.os.Bundle;
import android.support.v4.view.ViewPager;
import android.support.v7.app.AppCompatActivity;...
分类:
移动开发 时间:
2016-08-05 23:10:53
阅读次数:
869
看关于html,css和js的书已经有一段时间了,今天试着将自己学到的技能实践了一下,先上图!!!!现将模拟制作的过程总结一下: 1,拿到网页效果图的时候分析了下结构,确定采用浮动固定布局之后就开始做了 2,把大的框架写好以后,再细分小的框架内容 3,在制作的过程中往往效果一样,但实现的方式可以不同 ...
分类:
Web程序 时间:
2016-08-05 23:11:40
阅读次数:
439
RMQ问题再临 RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打 ...
分类:
其他好文 时间:
2016-08-05 23:10:05
阅读次数:
382
最近打算通过Python搭建一个数据收集的网站,先做一个搭建测试。 ...
分类:
系统相关 时间:
2016-08-05 23:10:21
阅读次数:
496
| 版权声明:本文为原创文章,转载请注明出处,谢谢! 团队成员在项目中属于探索阶段,经验比较少,因此有不足之处还望指出,相互交流! 1 学生登录/注册界面初稿 2 教师后台登录界面初稿 3 学生用户注册信息填写界面初稿 4 学生信息查询修改界面初稿 5 教师后台信息修改/导出/邮件发送初稿 ...
分类:
Web程序 时间:
2016-08-05 23:10:14
阅读次数:
493
一、什么是信号量 信号量的使用主要是用来保护共享资源,使得资源在一个时刻只有一个进程(线程) 所拥有。 信号量的值为正的时候,说明它空闲。所测试的线程可以锁定而使用它。若为0,说明 它被占用,测试的线程要进入就绪队列中,等待被唤醒。 二、信号量的分类在学习信号量之前,我们必须先知道——Linux提供 ...
分类:
其他好文 时间:
2016-08-05 23:09:25
阅读次数:
354
当前表t_t: 原有数据不改变,上面的只是结果。 加入名字并显示字符数: 大小写变化: 接下来数学函数: 增加num: 算绝对值: 算平方根,求余: 接下来加密函数: 加入一个password:前: 后: MD5加密: 新建pp字段: ENCODE: 解密: ...
分类:
数据库 时间:
2016-08-05 23:10:15
阅读次数:
370
在我们刚刚学JavaScript的时候,就应该听说过,JavaScript是由三部分组成的。分别是ECMAScript,DOM和BOM组成的。ECMAScript是JavaScript的核心,它描述了JavaScript的基本语法和对象,DOM则是描述了处理网页内容的方法和接口,而BOM描述了与浏览 ...
分类:
其他好文 时间:
2016-08-05 23:08:22
阅读次数:
411
今天没有说什么内容,只是对HTML5的细节补充,如HTML结构的可以省略到最大的地步 没有了基本的结构标签了,浏览器会自动帮我们生成。 还有标签的属性的双引号也可以省略; HTML5让我体验到它在最大化的简化标签,使代码量最小化。 还有调试工具的使用,调试工具让我们更快的更准确的查到各方面的信息, ...
分类:
其他好文 时间:
2016-08-05 23:08:42
阅读次数:
425
一,问题描述 给定两个整型数组,假设一个长度为M,另一个长度为N。请找出(打印出)这两个数组中的公共元素。 二,算法分析 有两种思路求解这个问题。 ①使用一个HashSet保存第一个数组中的所有元素,然后遍历第二个数组中的每个元素,判断该元素是否在HashSet中。如果在,就表明这个元素是公共元素。 ...
分类:
编程语言 时间:
2016-08-05 23:07:52
阅读次数:
446
http://www.lfd.uci.edu/~gohlke/pythonlibs/#sympy 1.1. Python 1.1.1. NumPy pip install numpy-1.11.0+mkl-cp34-cp34m-win_amd64.whl 1.1.2. SciPy pip insta... ...
分类:
编程语言 时间:
2016-08-05 23:07:32
阅读次数:
388
项目中要用到Computed custom field插件,公式不知道怎么写,查了些资料,记录在这里。 1、http://apidock.com/ruby/Time/strftime 查看ruby的字符串格式,用于改写Date/time format只显示日期,不显示时间。 2、https://gi ...
分类:
其他好文 时间:
2016-08-05 23:09:22
阅读次数:
466