摘要： 区间dp，如果一个人入栈的话，那到这个人出栈的那一段上台的人肯定是原本位置和当前位置之间的那些人，所以这一个区间可以考虑为一种情况，所以就把问题弄成把一个大区间分解，找出满足题意的最小值了，于是就成为了区间dp问题了dp[l][r]表示只有这个区间的值时可以得到的最小值，考虑区间（l，r） 则一种情况是把区间继续往下分，于是dp[l,r] = min(dp[l,r], dp[l][i] + dp[i + 1, r] + (sum[r] - sum[i]) * (i - l + 1));或则把 l 到 i 的人放入栈中，由于l必须最后出栈构成当前考虑区间的最后一个，于是考虑是把 l 到 ... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/Ufib数列对2^m取模的循环节为3*（2^(m-1)） #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std ;const int maxn = 1000005 ;long 阅读全文

摘要： 据说是TSP经典问题。。。可以用状态压缩做。但是看到数据量，就厚着脸皮上搜索了。。。先floyd预处理每对点间的最小消费，然后只考虑要去的城市就可以了，这样的话城市数最多16个。。。当时就暴搜了。。。但是注意城市1如果也需要工作的话不一定是第一个工作的城市。。。#include#include#include#include#include#include#define INF 0X3f3f3f3f#define LL long long#define PB(a) push_back(a);#define CLR(a, b) memset(a, b, sizeof(a))using na... 阅读全文

摘要： 开学已经有10天了，对大三的要学习的课程也有所了解了，大三的学习课程大致为：编译原理，操作系统，数据库，网络攻防原理，密码学，人工智能，数字图像处理等。这些课程都对自己的发展有很大的作用，但也要分出轻重缓急，这些课程中编译原理，操作系统，数据库，要以这三门为主，当然其他的课程也要努力学习。 具体的学习计划： 编译原理：大学生涯中最难的一门课程，当然作用也是很大的，学习的过程中课上学习和课下学习同样重要，在课下通过看远程教育视频来预习课程，同时要以实践来检验，课上的重要性不需要多说了。 操作系统：同样重要的一门课程，具体和编译原理一样。 数据库：实用性很强的一门课，以书本和老师教学为主，配合远. 阅读全文

摘要： java matlab混合编程的时候当返回值是Struct类型（matlab中的返回类型）如何来取得（java中）其值？上网找，看到这个网页：http://www.mathworks.cn/cn/help/matlab/matlab_external/passing-data-to-a-java-method.html，上面说Struct类型不支持；如下图： 然后我就没办法了，但是获得的Object值应该是可以设置断点操作的吧，然后我就设置断点来看到到底是个什么值？如下图： 不过好像没有啥属性的，那怎么取得值呢？看到右边MWStructArray，这个类，这个是javabuilder.jar里 阅读全文

摘要： 1. MVC是Model-View-Controller的简称，即模型-视图-控制器。 MVC它是一种设计模式，它把应用程序分成三个核心模块：模型、视图、控制器，它们各自处理自己的任务。MVC（Model-View-Controller）应用程序结构被用来分析分布式应用程序的特征。这种抽象结构能有助于将应用程序分割成若干逻辑部件，使程序设计变得更加容易。 MVC结构提供了一种按功能对各种对象进行分割的方法（这些对象是用来维护和表现数据的），其目的是为了将各对象间的耦合程度减至最小。MVC结构本来是为了将传统的输入（input）、处理（processing）、输出（output）任务运用到图.. 阅读全文

摘要： 岗位描述： 如果你对基础技术感兴趣，你可以参与基础软件的设计、开发和维护，如分布式文件系统、缓存系统、Key/Value存储系统、数据库、Linux操作系统和Java优化等；如果你热衷于高性能分布式技术，你可以参与高性能分布式服务端程序的系统设计，为阿里巴巴的产品提供强有力的后台支持，在海量的网络访问和数据处理中，设计并设施最强大的解决方案；如果你喜欢研究搜索技术，你可以参与搜索引擎各个功能模块的设计和实现， 构建高可靠性、高可用性、高可扩展性的体系结构，满足日趋复杂的业务需求；如果你对电子商务产品技术感兴趣，你可以参与产品的开发和维护，完成从需求到设计、开发和上线等整个项目周期内的工... 阅读全文

摘要： 单元测试不管对于初学编程还是已经工作了很久的开发者来说，都不乐意花时间去写认为没用的代码进行测试，只要交给测试人员就行了，虽然这样也能把软件改出来，但也许你要花上几倍的时间去修改问题，如果在开发的过程中花点时间去写单元测试代码，把尽可能出问题的地方都测试一遍，把问题扼杀在最开始的地方，这样你就不必为后来找问题出处而烦恼。当代码工程越大越需要单元测试。在Android中添加单元测试需要在AndroidMainfest.xml文件中添加测试库，代码如下 ... 阅读全文

摘要： 在Android中存储数据可以用文件、数据库、网络，其中文件和数据库是最常用的，数据库我们常用的就是Sqlite，它是一种经量级的、嵌入式的关系型数据库；在android中当需要操作SQLite数据库的时候需要得到一个SQLiteOpenHelper对象，而SQLiteOpenHelper是一个抽象类，用户需要继承这个类package com.example.sqlite.db;import android.content.Context;import android.database.sqlite.SQLiteDatabase.CursorFactory;import android.d.. 阅读全文

摘要： http://photo.163.com/q/7634581http://photo.163.com/q/7634580http://photo.163.com/q/7634577http://photo.163.com/q/7637189http://photo.163.com/q/7637188http://photo.163.com/q/7637187http://photo.163.com/q/7636217http://photo.163.com/q/7636214http://photo.163.com/q/7636213http://v.qq.com/boke/page/g/.. 阅读全文