首页 > 编程语言
贪心算法之经典题目---订票
题目:一票务办公室为音乐会售票,出售某一固定数量的连号票(简称套票)。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单,故而采用:若订单完全满足观众要求的票全价;若订单中至少一个座位与观众要求不同,则半价。现求怎样处理订单,才能使总收入最高。输入为套票里座位数量,订单数以及每个订单对应的...
分类:编程语言   时间:2014-12-22 19:28:33    收藏:0  评论:0  赞:0  阅读:378
Springd的Ioc和AOP扩展
多种方式实现依赖注入:这里唯一需要说明的是如果要使用P命名空间实现属性注入,需要添加命名空间的声明:如我的xml里红色字体:]]>a1helloa2hello80hello1hello2hello3hehelhelloone1two2three3onetwothreehehelhello我的实体类A...
分类:编程语言   时间:2014-12-22 19:26:22    收藏:0  评论:0  赞:0  阅读:432
BZOJ1443 游戏game (二分图染色+匈牙利算法)
先对整幅图进行二分图染色,再跑一遍匈牙利算法。如果最大匹配数=点数*2,那么输出WIN。对于任何一个非必须在最大匹配上的点,即为所求的点。 1 Program Test375num2; 2 type arr=record 3 u,v,next:longint; 4 ...
分类:编程语言   时间:2014-12-22 19:25:52    收藏:0  评论:0  赞:0  阅读:349
MFC ListControl用法
以下未经说明,listctrl默认view风格为report-------------------------------------------------------------------------------1. CListCtrl风格 LVS_ICON:为每个item显示大图标 LVS_...
分类:编程语言   时间:2014-12-22 19:25:12    收藏:0  评论:0  赞:0  阅读:449
Web开发技术——Javascript Window BOM
JavaScript Window - 浏览器对象模型 浏览器对象模型 (BOM) 使 JavaScript 有能力与浏览器“对话”。 浏览器对象模型 (BOM) 浏览器对象模型(Browser Object Model)尚无正式标准。 由于现代浏览器已经(几乎)实现了 JavaScript 交互性...
分类:编程语言   时间:2014-12-22 19:21:22    收藏:0  评论:0  赞:0  阅读:453
Unity3D 学习教程 3 了解工程面板
首先我们来了解一下工程面板file 是文件目录hierarchy 层次结构 创建Unity3D自带控件的地方--------------------------------------------华丽的分割线----------------------------------------------...
分类:编程语言   时间:2014-12-22 19:21:15    收藏:0  评论:0  赞:0  阅读:421
Java NIO之通道Channel
channel与流的区别: 流基于字节,且读写为单向的。 通道基于快Buffer,可以异步读写。除了FileChannel之外都是双向的。 channel的主要实现: FileChannel DatagramChannel:UDP读写 SocketChannel:TCP读写 ServerSocket...
分类:编程语言   时间:2014-12-22 19:20:02    收藏:0  评论:0  赞:0  阅读:316
Spring配置AOP实现定义切入点和织入增强
经过AOP的配置后,可以切入日志功能、访问切入、事务管理、性能监测等功能。首先实现这个织入增强需要的jar包,除了常用的com.springsource.org.apache.commons.logging-1.1.1.jar,com.springsource.org.apache.log4j-1....
分类:编程语言   时间:2014-12-22 19:19:53    收藏:0  评论:0  赞:0  阅读:708
最短路径—Dijkstra算法和Floyd算法
fromhttp://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向...
分类:编程语言   时间:2014-12-22 19:17:32    收藏:0  评论:0  赞:0  阅读:276
c++串口上位机调试助手的总结和部分代码
在初始化函数中添加:// TODO: Add extra initialization herem_bAutoSend=FALSE;//m_bAutoSend为全局变量m_nCycleTime=1000;m_GPSCOM.SetCommPort(1); //选择COM1m_GPSCOM.SetInp...
分类:编程语言   时间:2014-12-22 19:15:33    收藏:0  评论:0  赞:0  阅读:919
Spring配置集合、Map等
下面的例子展示了如何注入 List – Set – Map – Properties – Spring beansimport java.util.List;import java.util.Map;import java.util.Properties;import java.util.Se...
分类:编程语言   时间:2014-12-22 19:13:22    收藏:0  评论:0  赞:0  阅读:458
Java性能调优
写Java也有n年了,现在还是有不少的坏的代码习惯,也通过学习别人的代码学到了不少好的习惯。这篇文章主要是整理的资料。留给自己做个警戒,提示以后写代码的时候注意!在文章的后面,会提供整理的原材料下载。一、类和对象使用技巧1、尽量少用new生成新对象 用new创建类的实例时,构造雨数链中所有构造函数都...
分类:编程语言   时间:2014-12-22 19:12:12    收藏:0  评论:0  赞:0  阅读:319
java 线程池管理类:Executors
java.util.concurrent 类?Executors java.lang.Object ??继承者?java.util.concurrent.Executors 此类是个工具类,它提供对Executor、ExecutorService、ScheduledExecutorService、ThreadFactory?和?Calla...
分类:编程语言   时间:2014-12-22 18:09:34    收藏:0  评论:0  赞:0  阅读:349
java线程:Atomic的含义及示例
Atomic概念 ????????计算机中的Atomic是指不能分割成若干部分的意思。如果一段代码被认为是Atomic,则表示这段代码在执行过程中,是不能被中断的。通常来说,原子指令由硬件提供,供软件来实现原子方法(...
分类:编程语言   时间:2014-12-22 18:08:42    收藏:0  评论:0  赞:0  阅读:248
java中的字节缓冲区ByteBuffer
一、概述:字节缓冲区 类结构: java.lang.Object java.nio.Buffer java.nio.ByteBuffer 类声明: public abstract class ByteBuffer extends Buffer implements ComparableByteBuffer> 此类针对字节缓冲区定义了以下六类操作: 读写单个字节的绝对和相对 g...
分类:编程语言   时间:2014-12-22 18:06:12    收藏:0  评论:0  赞:0  阅读:386
Javascript 下拉列表回显(根据值选中某一项)
Javascript 下拉列表回显(根据值选中某一项)...
分类:编程语言   时间:2014-12-22 18:05:42    收藏:0  评论:0  赞:0  阅读:219
大话设计模式C++实现-第19章-组合模式
一、UML图 二、概念 组合模式(Composite):将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 三、说明 角色: (1)Component:为组合中的对象声明接口,在适当情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component 的子部件。 (2)Leaf:在组合中白哦是...
分类:编程语言   时间:2014-12-22 18:04:42    收藏:0  评论:0  赞:0  阅读:251
堆排序(小根堆)
小根堆排序。...
分类:编程语言   时间:2014-12-22 18:04:22    收藏:0  评论:0  赞:0  阅读:269
KMP算法
在文章里只给出了算法代码以及解释,后边的留下了一份中文一份英文的参考博文地址以便深刻理解KMP算法。ps:中文的亲测,解释原理简单易懂。 KMP算法 算法思想 相比蛮力算法,KMP算法预先计算出了一个哈希表,用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置,以此避免重复的读入和匹配过程。这个哈希表被叫做“部分匹配值表(**Particial match table**)”,它的设计是...
分类:编程语言   时间:2014-12-22 18:03:32    收藏:0  评论:0  赞:0  阅读:262
java中的float缓冲区FloatBuffer
一、概述: java.lang.Object java.nio.Buffer java.nio.FloatBuffer public abstract class FloatBuffer extends Buffer implements ComparableFloatBuffer> 此类定义了 float 缓冲区上的四类操作: 读写单个 float 的绝...
分类:编程语言   时间:2014-12-22 18:00:02    收藏:0  评论:0  赞:0  阅读:168
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!