码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
POJ 1631 Bridging signals(LIS+二分)
题目链接:POJ 1631 Bridging signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:其他好文   时间:2014-05-19 10:09:54    阅读次数:357
HDU 1394 Minimum Inversion Number(逆序数)
题目链接:HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树 or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:其他好文   时间:2014-05-19 09:50:31    阅读次数:282
vc 获取 硬盘序列号 和 cpu
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,那么该类型就可以被序列化在服务端和客户端之间传送,如下所示。 [DataContract] public class Us...
分类:其他好文   时间:2014-05-19 07:21:52    阅读次数:321
java-String中intern()的详解
这里首先介绍字符串池。类java.lang.String负责维护一个字符串池。可以将字符串池看作一个字符串的集合。在该字符串池中,具有相同字符序列的字符串只对应一个字符串实例对象。该字符串存放3类元素:存放字符串常量存放有限个字符串直接量进行“+”运算的结果由类java.lang.String的.....
分类:编程语言   时间:2014-05-18 19:03:30    阅读次数:332
动态规划(4)——最长上升子序列(作业题NYOJ201)
作业题描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这...
分类:其他好文   时间:2014-05-17 22:31:51    阅读次数:414
java Serializable学习
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!