有2种解法：1.O（n^2） f[i]定义为必选a[i]的答案。2.O（n log n) 保存扫完前i个选出的答案序列，不断扩大和更新（同位存尽量小的数）这个序列。 代码1—— 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 ...
分类：
其他 时间：
2016-09-25 17:18:28
收藏：
0 评论：
0 赞：
0 阅读：
181
写在前面 作为初学者的我表示这个程序真心不能自己写出来，花了一些时间才看懂@JackyBing写的这段代码，并改了一些东西 感谢@JackyBing的代码，书上的真心没看懂，现在理解了， 呜呜呜，感觉自己好弱呀，这都看了这么久，还是得像大神看齐。 一起学习，共同进步！ 核心算法 do { if(当前 ...
分类：
其他 时间：
2016-09-25 17:18:18
收藏：
0 评论：
0 赞：
0 阅读：
80
本文记录的是自己在学习《Linux私房菜》中正则表达式的笔记。 关于行尾符$ 如果文件本身没有内容，比如使用touch新建的文件，那么$将会没有意义。例如下面操作： 先使用touch新建了一个test.txt文件，然后尝试使用sed命令去在行尾增加内容，但是没有成功（紧接着的cat命令没有输出任何东 ...
分类：
系统服务 时间：
2016-09-25 17:18:08
收藏：
0 评论：
0 赞：
0 阅读：
197
环境 MongoDB shell version: 3.2.6 Win 7 设置方法 用户权限设置 1、进入mongodb的shell ： mongo 2、切换数据库： use admin 1、进入mongodb的shell ： mongo 2、切换数据库： use admin 从3.0 版本起，默 ...
分类：
数据库技术 时间：
2016-09-25 17:18:01
收藏：
0 评论：
0 赞：
0 阅读：
343
本文将用Maven3、Hibernate3.6、Oracle10g整合，作为例子。 环境清单： 1.Maven3.0.5 2.Hibernate3.6.5 Final 3.JDK1.7.0.11 4.Oracle10g 一.首先创建表BDUSER 二.用Maven3创建一个web项目，项目名称：ma ...
分类：
Web开发 时间：
2016-09-25 17:17:40
收藏：
0 评论：
0 赞：
0 阅读：
236
1, The lawsuit is very much o the lawyer's mind. 2, The canteen was absolutely packed. 3, Doctors diagnose before they prescribe a drug. 4, Not only d ...
分类：
其他 时间：
2016-09-25 17:17:30
收藏：
0 评论：
0 赞：
0 阅读：
235
本博客的目的：①总结自己的学习过程，相当于学习笔记 ②将自己的经验分享给大家，相互学习，互相交流，不可商用 内容难免出现问题，欢迎指正，交流，探讨，可以留言，也可以通过以下方式联系。 本人互联网技术爱好者，互联网技术发烧友 微博：伊直都在0221 QQ：951226918 Struts2 自动把Ac ...
分类：
编程语言 时间：
2016-09-25 17:17:22
收藏：
0 评论：
0 赞：
0 阅读：
262
一：什么是struts2？ Struts 2是一个MVC框架，以WebWork框架的设计思想为核心，吸收了Struts 1的部分优点 Struts 2拥有更加广阔的前景，自身功能强大，还对其他框架下开发的程序提供很好的兼容性 二：struts2的项目结构 apps目录：Struts2示例应用程序 d ...
分类：
其他 时间：
2016-09-25 17:17:11
收藏：
0 评论：
0 赞：
0 阅读：
148
http://www.cnblogs.com/lyq105/archive/2010/12/03/1895067.html http://www.linuxidc.com/Linux/2015-10/124447.htm CMake是一个跨平台的安装（编译）工具，可以用简单的语句来描述所有平台的安装 ...
分类：
其他 时间：
2016-09-25 17:17:01
收藏：
0 评论：
0 赞：
0 阅读：
116
题意：n个数每次选三个数删除，取其中两个数将gcd放回去两次，问最后剩的数可能是多少 分析：考虑最优情况： 先拿出三个数，留下两个x,x 再来一个y，（x,x,y)我们可以删去一个x，留下两个gcd(x,y)，这两个gcd(x,y)等价于刚才的两个x,x 也就是每次操作我们都可以有一个额外的数让我们 ...
分类：
其他 时间：
2016-09-25 17:16:51
收藏：
0 评论：
0 赞：
0 阅读：
172
#include <stdio.h>main(){ int x; printf("请输入要排序数字个数:"); scanf("%d",&x); int i,j,k,a,b,num[x]; printf("输入数据:"); for(i=0;i<x;i++) scanf("%d",&num[i]); f ...
分类：
编程语言 时间：
2016-09-25 17:16:04
收藏：
0 评论：
0 赞：
0 阅读：
265
一、Struts2入门案例 ①引入jar包 ②在src下创建struts.xml配置文件 dtd约束条件查找路径： ③创建HelloWordAction类，实现Action接口，不仅定义了public String execute(),还提供了5个字符串类型的静态常量。如 success、none、 ...
分类：
其他 时间：
2016-09-25 17:15:54
收藏：
0 评论：
0 赞：
0 阅读：
135
bzoj1649[Usaco2006 Dec]Cow Roller Coaster 题意： n条钢轨，第i条起点pi，长度为wi，价钱ci，有趣度fi，要求从0修到l使得总价钱不超过b的前提下有趣度和最大。n≤10000，l≤1000，b≤1000。 题解： 首先把钢轨组织成链表。接着dp：f[i] ...
分类：
其他 时间：
2016-09-25 17:15:44
收藏：
0 评论：
0 赞：
0 阅读：
136
程序设计思想： 首先仿照老师示例编写代码将在命令行输入的参数在运行时显示出来，然后用Integer.parseInt(arg)将所输入的字符串类型参数转化为整型，然后将参数依次相加求和，之后输出即可。 程序代码及运行结果截图： 程序流程图： ...
分类：
编程语言 时间：
2016-09-25 17:15:25
收藏：
0 评论：
0 赞：
0 阅读：
142
1.写入 导入pickle包 然后组织一个列表my_list,保存为pkl格式，可以是任意格式 在磁盘下回出现一个保存的文件 2.读取 ...
分类：
编程语言 时间：
2016-09-25 17:15:06
收藏：
0 评论：
0 赞：
0 阅读：
132
参考：《程序员的自我修养:链接、装载与库》 什么是链接脚本？链接脚本就是程序链接时的参考文件，其主要目的是描述如何把输入文件中的段（SECTION）映射到输出文件中，并控制输出文件的存储布局。链接脚本的基本命令式SECTIONS命令，一个SECTIONS命令内部包含一个或多个段，段(SECTION)... ...
分类：
其他 时间：
2016-09-25 17:14:47
收藏：
0 评论：
0 赞：
0 阅读：
145
题目链接：hdu_5903_Square Distance 题意： 给你一个长度为n的a串，一个数m，现在让你构造一个长度也为n的b串，使这个串是由两个相同的串拼起来的，并且和a串对应的位不同的数量为m 题解： 1.可以知道构造的串前面和后面都是相同的，所以只需要构造前半段就行了，当然你可以分类讨论 ...
分类：
其他 时间：
2016-09-25 17:14:37
收藏：
0 评论：
0 赞：
0 阅读：
141
1.数组的概念 （1）数组是相同类型的变量的有序集合 （2）数组在一片连续的内存空间中存储元素 （3）数组元素的个数可以显示或隐式指定 2.数组地址（&a）与数组名 a （1）数组名 a 代表数组首元素的地址。因此，第 2 个元素的地址为 a+1，以此类推……。注 意 a 或 a+i 表示元素的地址 ...
分类：
编程语言 时间：
2016-09-25 17:14:27
收藏：
0 评论：
0 赞：
0 阅读：
227
我们要实现一个文件读写操作的小程序 首先我们有一个文件 我们要以" "为界限，每一个角色分割成一个独立的txt文件，按照分割线走的话是分成 xiaoNa_1.txt xiaoBing_1.txt xiaoNa_2.txt xiaoBing_2.txt 这样格式的四个文件 下面上代码： 最后附上实现效 ...
分类：
编程语言 时间：
2016-09-25 17:14:08
收藏：
0 评论：
0 赞：
0 阅读：
237
//获取url中的参数 /*var url = window.location.search; function getUrlParam(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); //构造一个含有目标参数的正则表达 ...
分类：
Web开发 时间：
2016-09-25 17:13:59
收藏：
0 评论：
0 赞：
0 阅读：
183
