首页 > 2014年01月21日 > 全部分享
POJ 3160 求有向图(点权)遍历的最大权值 强连通缩点+最长路
题意: 给定n个点 m条有向边的图  每个点的点权 问: 遍历一遍图能得到的最大点权(对于经过的点,可以选择是否获得该点点权,但每个点只能被获得一次) 起点可以任意。   思路: 我们把有向图缩点为有向的缩点树,则某一强连通块的权值就是该连通块下的 所有正点权值和   这样我们就可以得到一个有向无环图,显然我们选择的起点是入度为0 的点,因为所有入度不为0的点 都能从别的点走...
分类:其他   时间:2014-01-21 00:43:25    收藏:0  评论:0  赞:0  阅读:432
Beyond Compare 相同文件对比结果仍显示红色 解决方案
Beyond Compare 相同文件对比结果仍显示红色 解决方案...
分类:其他   时间:2014-01-21 00:43:20    收藏:0  评论:0  赞:0  阅读:657
UVA674 Coin Change 简单的DP
刚开始一直都是RE,这道题目 题目的意思跟目的跟HDU2069是一样的,只是题目要求有了点变化,HDU2069是最多用100个钱币,这里呢 最多输入的 钱为7489,自然而然最多用到的钱币为7489个,所以一开始用了一样的方法,把数组开为8000*8000,可是一直RE,不知道为什么,也没有超内存,而且范围最多也不会超8000的,现在还不清楚,于是只能换思路了,仔细看看这道题目完全可以看作一个一维...
分类:其他   时间:2014-01-21 00:45:05    收藏:0  评论:0  赞:0  阅读:413
C++数组对象和构造函数
定义数组对象以后,对数组中的对象初始化的方式分为两种: 一种方式是在定义的时候用列表初始化 A a[5] = {A(1),A(2),A(3),A(4),A(5)};一种方式是在定义了数组对象以后,再使用临时对象进行初始化 A b[5]; b[0] = A(1); b[1] = A(2); b[2] = A(3); b[3] = A(4); b[4] = A(5); 有趣的是,第...
分类:编程语言   时间:2014-01-21 00:43:10    收藏:0  评论:0  赞:0  阅读:410
菜鸟学习Struts——配置Struts环境
刚开始学习Struts,它通过采用JavaServlet/JSP技术,实现了基于Java EEWeb应用的MVC设计模式的应用框架,是MVC经典设计模式中的一个经典产品。 要用到Struts就要学会配置Struts下面我就为大家介绍如何配置Struts环境。 1、在MyEclipse中新建一个项目 2、将Struts中lib文件夹下的*.jar包拷贝到项目中去 3、Struts的a...
分类:其他   时间:2014-01-21 00:43:05    收藏:0  评论:0  赞:0  阅读:454
自定义控件(商品属性选择)
之前在我的另外一个帐号中,发了一篇博文 博客地址:http://blog.csdn.net/u012790647/article/details/16007559 先上图:这是本博文的自定义控件 使用的就是这篇博文将要写的一个自定义view,MyButton这个控件可以参考sdk中: LabelView  /* * Copyright (C) 2007 The An...
分类:其他   时间:2014-01-21 00:43:00    收藏:0  评论:0  赞:0  阅读:636
常用编程语言对Lambda表达式的支持
Lambda表达式,也称为匿名函数,是一种无需定义名称的函数或子程序,在很多高级语言中普遍存在。1958年LISP首先采用匿名函数,发展至今,越来越多的编程语言开始支持该特性,包括C++, PHP等,本文列举了常用的编程语言对lambda表达式的支持,增强对lambda表达式的认识,并了解不同是如何支持lambda表达式的。...
分类:编程语言   时间:2014-01-21 00:42:55    收藏:0  评论:0  赞:0  阅读:503
网络字节流数据解析设计与实现--Circular Buffer(Ring Buffer) 环形缓冲区
1. 应用场景       网络编程中有这样一种场景:需要应用程序代码一边从TCP/IP协议栈接收数据(reading data from socket),一边解析接收的数据。具体场景例如:用户点击Youtube或优酷网站上的视频内容,这时用户PC上的播放软件就是一边接收数据一边对数据进行解码并播放的。这样的场景的存在如下约束: 1. 必须边接收数据,边对数据进行解析,不能等待到数据全部接收完...
分类:其他   时间:2014-01-21 00:42:50    收藏:0  评论:0  赞:0  阅读:886
邻接表实现 单源最短路径SPFA算法 poj1511
首先讲邻接表的实现,以前一直遇到题目都是用vector模拟,今天遇到一个题目vector超时,于是学习了用数组模拟实现邻接表,新学的数据结构,搞的不是很透彻,记录一下。 其实就是头插发,首先用一个结构体E记录节点的信息,指向那个节点,以及指向节点的权值等信息,给E结构体设置一个next,让它指向H数组,H数组初始化为-1,初始化为-1是为了方便判断某个点直接相连点是否找完了,自己还不是很透彻了,...
分类:其他   时间:2014-01-21 00:42:45    收藏:0  评论:0  赞:0  阅读:476
RadioGroup的RadioButton图片、文字无法居中解决方法
1.出现问题原因:RadioButton的父类CompoundButton里的onDraw方法,draw出来的内容,只有默认的水平靠左,没有水平居中的,其源代码如下,各位帅哥请看: @Override     protected void onDraw(Canvas canvas) {         super.onDraw(canvas);         final Draw...
分类:其他   时间:2014-01-21 00:42:40    收藏:0  评论:0  赞:0  阅读:790
网络编程中接受缓冲的ringbuf的简单实现
代码中有相关注释: // mybuf.h #ifndef _RINGBUF_HEADER_ #define _RINGBUF_HEADER_ #ifdef _cplusplus extern "C"{ #endif /************* 1 === succeed 0 === failed *************/ typedef struct _ringbuf_ ...
分类:其他   时间:2014-01-21 00:43:15    收藏:0  评论:0  赞:0  阅读:536
Control.PointToScreen(Point p)&&Control.PointToClient(Point p)
1.Control.PointToScreen(Point p)   将指定工作区点的位置计算成屏幕坐标。 命名空间:  System.Windows.Forms 程序集:  System.Windows.Forms(在 System.Windows.Forms.dll 中) 参数 p类型:System.Drawing..::.Point 要转换的工作区坐标 Point。 ...
分类:其他   时间:2014-01-21 00:42:30    收藏:0  评论:0  赞:0  阅读:438
Codeforces Round #223 (Div. 1)
题目:http://codeforces.com/contest/380 A: 由于询问是单调的,直接顺着枚举每个区间即可。 B: 题意: 给你个高度为n的树,高度为1的节点有1个,标号为1,然后按照规律生成节点,标号为2的幂次的结点有左右儿子,其他的只有右儿子,生成高度为n的树。 有两种操作,第一种在高度为 t 的标号为 l ~ r 的节点加入值x, 第二种询问高度为 t 的标号为v的...
分类:其他   时间:2014-01-21 00:42:25    收藏:0  评论:0  赞:0  阅读:342
字符编码转换概要设计
本文主要讨论Unicode、GBK和UTF8的转换。在很多场合都需要考虑字符编码的问题,深入了解字符编码对编写程序有非常大的帮助。这篇文章中写的概要设计,并将其实现了。...
分类:其他   时间:2014-01-21 00:42:20    收藏:0  评论:0  赞:0  阅读:349
南邮-substring
sort()函数的奇特功能...
分类:其他   时间:2014-01-21 00:42:15    收藏:0  评论:0  赞:0  阅读:327
JS作用域
一、变量的作用域 变量的作用域无非就是两种:全局变量和局部变量 js中函数内部可以直接取全局变量。 var t = 1900; function f() { alert(t); } f(); //1900 另一方面,在函数外部自然无法读取函数内的局部变量。 function f() { var t = 1900; } f(); alert(t); //t is not defin...
分类:Web开发   时间:2014-01-21 00:42:10    收藏:0  评论:0  赞:0  阅读:379
不拖控件的asp.net之HttpHandler
微软提供的一系列Web控件,固然用着很方便。但它的效率如何?它的原理是什么?为什么很多人都说ASP.NET开发的网站很慢?等等问题都是值得我们研究的。从一个牛人的文章中看到过这么一句话“一个合格的ASP.NET开发人员必须懂得如何不用控件(指Web控件)开发”。不错,学了这么长时间开发,一直没离开过那些用着很“舒适”控件。最近,从网上找资料学习(进行中)了HttpHandler、模板引擎、aspx...
分类:Web开发   时间:2014-01-21 00:42:05    收藏:0  评论:0  赞:0  阅读:307
structs +hibernate 通过Action 将前台数据存入数据库 , 表单提交
逻辑:前台jsp中的form,调用action中的add方法,action中通过定义和页面元素相同的私有变量(生成get、set方法可以拿到前台变量),然后调用dao中的hibernate保存 1、struts.xml 采用通配符配置 /test/addTestSucess.jsp /test/searchTest.jsp 2、前台页面 addTest.jsp ...
分类:数据库技术   时间:2014-01-21 00:42:00    收藏:0  评论:0  赞:0  阅读:412
关于SILVERLIGHT 打印和报表的研究一
silverlight的报表和打印的问题我碰到了,在网上也查了一些文章不过我要向大家推荐一下 Stimulsoft Reports.Ultimate和ActiveReportsDeveloperv7这个两个软件不错,如果 Stimulsoft Reports.silverlight的破解版本那就最好了,我想要一份现在急需啊,在网上找有 Stimulsoft Reports.sil...
分类:Web开发   时间:2014-01-21 00:41:55    收藏:0  评论:0  赞:0  阅读:333
Huffman 编码树
Huffman 编码树 像SCAII这样即那个每个字符表示为一个7为二进制的序列的编码方式称为定长编码,它们采用同样数目的二进制位表示消息中的一个字符.与之相对应的是变长编码,即用可变的二进制位数表示不同的字符. 一般而言,如果在我们的消息中,某写符号出现得比较频繁,而另一些比较少见,那么就可以通过为这些出现比较频繁的字符指定比较短的二进制位编码来达到节省空间的目的. 但是采用二...
分类:其他   时间:2014-01-21 00:41:50    收藏:0  评论:0  赞:0  阅读:387
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!