题目链接:POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:
其他好文 时间:
2014-05-19 10:09:54
阅读次数:
357
题目链接:HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树
or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:
其他好文 时间:
2014-05-19 09:50:31
阅读次数:
282
vc 获取 硬盘序列号 和 cpu 唯一iD的方法?如题---------网上找来很多资料
也没找到, 要支持xp win7 32/64 系统下都能获取 硬盘序列号 和cpu ID
哪位朋友帮帮忙;------解决方案--------------------不是很确定 没有测试64位的 h...
分类:
其他好文 时间:
2014-05-19 09:07:51
阅读次数:
278
主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列
基本概念 堆(heap)亦被称为:优先队列(priority queue) 逻辑定义:
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆: (ki = k2i,ki >= k2i...
分类:
其他好文 时间:
2014-05-19 08:45:41
阅读次数:
264
数据契约(DataContract)服务契约定义了远程访问对象和可供调用的方法,数据契约则是服务端和客户端之间要传送的自定义数据类型。一旦声明一个类型为DataContract,那么该类型就可以被序列化在服务端和客户端之间传送,如下所示。
[DataContract] public class Us...
分类:
其他好文 时间:
2014-05-19 07:21:52
阅读次数:
321
这里首先介绍字符串池。类java.lang.String负责维护一个字符串池。可以将字符串池看作一个字符串的集合。在该字符串池中,具有相同字符序列的字符串只对应一个字符串实例对象。该字符串存放3类元素:存放字符串常量存放有限个字符串直接量进行“+”运算的结果由类java.lang.String的.....
分类:
编程语言 时间:
2014-05-18 19:03:30
阅读次数:
332
作业题描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher
S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这...
分类:
其他好文 时间:
2014-05-17 22:31:51
阅读次数:
414
1.序列化是干什么的?
为了保存内存中各种对象的状态(实例变量,只保存实例变量),把这些状态保存到文件中或者数据库中,必要的时候反序列化读出来。2.什么时候用序列化
1)想保存对象的状态时 2)远程调用(RMI--远程调用) 3) 用套接字在网络上传输对象时3.怎么序列化 ObjectOu...
分类:
编程语言 时间:
2014-05-17 21:28:21
阅读次数:
255
最近和广科进行合作,分析物联网的前期需求,他们的项目负责人对于需求的分析方式我认为十分值得借鉴。 序列图:深入细节,确保流程完备
对于实现细节的处理,序列图提供了一种方式来让使用者关注实现细节;在迁移过程中,原Server,新的通用平台以及新的AppServer之间的调用关系,通过时序图比较完整地体...
分类:
其他好文 时间:
2014-05-17 20:30:43
阅读次数:
326
事务与数据库恢复原理数据存储的逻辑单位是数据块,数据操作的逻辑单位是事务。事务是用户定义的一组操作序列,有一条或多条相关SQL语句组成,是数据库应用程序的基本逻辑单位。事务管理技术主要包括数据库的恢复技术和并发控制技术。事务的处理逻辑过程1、
服务器进程捡取该事务的SQL语句,然后检查共享池,查看是...
分类:
数据库 时间:
2014-05-17 18:32:12
阅读次数:
350