2013年03月_iteye_19603

矩阵的快速幂及应用

以二阶矩阵为例。典型的斐波那契数列，就可以使用矩阵相乘来求解。如果不考虑乘法的话，复杂度应该是lgn.下面只给出计算矩阵快速幂的方法#include <iostream>#define L 10000using namespace std;class MyMatrix{public: long long a00,a01,a10,a11; MyMatrix(...

2013-03-31 21:24:00 107

[Win8]Windows8开发笔记（九）：ListView的使用和数据绑定

下面介绍一下ListView的相关使用，新建一个叫做TestList的项目。在主页面的后台代码中加入一堆数据： protected override void OnNavigatedTo(NavigationEventArgs e) { if (e.NavigationMode == NavigationMode.New) ...

2013-03-31 14:44:00 114

[Win8]Windows8开发笔记（八）：数据绑定的基础

先用一个最简单的例子来演示数据绑定。新建一个项目TestData来测试，拖拽两个控件到屏幕上：TextBox和Slider。给Slider的Name设置为slider1，然后我们给两个控件之间添加数据绑定，使得TextBox始终显示滑动条内的进度值。然后给Text属性添加数据绑定，并且指定对象为slider1，完整代码如下： <Grid Background="{Stat...

2013-03-30 22:48:00 147

.Net单元测试之NMock

.Net单元测试之NMockNMock是一款.NET平台下的基于动态代理的Mock模拟对象类库，用于C#开发。Mock对象使测试更简单，它测试单个组件或单个类时不需要其它所有组件真正实现。也就是说我们可以仅仅只是测试一个类，NMock生成的模拟是通过在运行时使用动态代理来实现的，这允许模拟对象动态的定义，并不需要添加任何附加的类。通常，一个模拟的实现基于被依赖的接口而创建；NMoc...

2013-03-30 13:25:00 406

Visual Studio 2010单元测试（3）－－顺序单元测试

Visual Studio 2010单元测试（3）－－顺序单元测试之前我们做的测试都是一个一个进行的，当然我们也可以一次性选择多个测试方法进行，但是测试运行的顺序以“测试列表编辑器”窗口中的默认列表顺序为准。在实际场景中，我们需要进行有顺序的单元测试，步骤可能每一步都是一个独立的单元测试函数，如果让它们按一定顺序执行呢？这就是我们这篇文章要讨论的。上一篇我们已经建立了AddTest()...

2013-03-30 12:02:00 145

Visual Studio 2010单元测试（2）－－运行测试并查看代码覆盖率

Visual Studio 2010 单元测试－－运行测试并查看代码覆盖率运行测试并查看代码覆盖率对程序集中的代码运行测试时，可以通过收集代码覆盖率数据来查看正在测试的项目代码部分。运行测试并查看代码覆盖率请注意“解决方案资源管理器”中的解决方案的名称。假定解决方案的名称为 CUnitTest。此解决方案包含测试代码。1）在“解决方案资源管理器”的“解决方案项”下，双击运行配置文...

2013-03-30 11:25:00 764

[Matlab]基础教程学习笔记（四）：二维高层绘图操作

一、基本介绍二维高层绘图的基本函数：plot函数二维绘图的辅助操作：标注（图形名称，坐标轴名称，曲线标注，图例）坐标轴保持图形保持（同一座标绘制多个图形）下面来看一下plot函数的使用。基本用法：plot(x,y);要求：x和y为相同长度的向量。特殊用法：（1）x为向量，y为矩阵，其中一维与x长度相同，则绘制多条不同色彩的曲线（颜色怎么确定？）；（2）x...

2013-03-29 23:27:00 346

贪心算法求解图的m着色问题

图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不同颜色,问最少需要几种颜色。所需的最少颜色的数目m称为该图的色数。若图G是可平面图,则它的色数不超过4色(4色定理). 4色定理的应用:在一个平面或球面上的任何地图能够只用4种...

2013-03-29 19:45:00 926

Visual Studio 2010单元测试（1）－－运行和定义普通单元测试

Visual Studio 2010 运行和定义单元测试在VS2010中，单元测试的功能很强大，使得建立单元测试和编写单元测试代码，以及管理和运行单元测试都变得简单起来，通过私有访问器可以对私有方法也能进行单元测试，并且支持数据驱动的单元测试。1、建立单元测试项目1.1、从被测试代码生成单元测试1）实例：创建VC#模式下的控制台应用程序，工程名为CUnitTest2）输...

2013-03-29 19:27:00 230

[Win8]Windows8开发笔记（七）：页面样式的相关介绍

Windows8下的页面样式和CSS非常相似，所有的属性都可以当作样式使用，没有单独的样式。1.内联样式：就是直接修改控件的样式。2.页面样式：在根节点下增加<Page.Resources> <Style> <Setter></Setter> </Style></Page.Resources...

2013-03-29 15:55:00 72

单元测试（三）－－立即测试模型与单一测试模型

立即测试与单一测试的效率产出比较：（左：立即测试模型，右：单一测试模型）从长远看来，使用“立即测试模型”的代价比“延后测试模型”的代价要低。在你编写实现代码的时候，同时编写独立的测试代码，在项目最后就可以避免出现做了无用功的问题；代码中的bug也会更少，因为你所依赖的都是已经测试的代码。于是，通过在开发过程中多花一点时间在编写单元测试上面，你就可以在最小化在项目后期花费大量时间的风险...

2013-03-29 09:16:00 248

小项目

今天的作业是一个使用线程和Swing写一个计时器，显示为现在时间是：xx时xx分xx秒，距离放学还有xx时xx分xx秒我的程序如下，不过感觉跑题了import java.awt.BorderLayout;import java.util.Date;import java.util.Scanner;import javax.swing.JFrame;import javax.swi...

2013-03-29 08:47:00 115

白盒测试的6种覆盖方法

白盒测试的6种覆盖方法http://download.csdn.net/detail/xifeijian/5189281 或http://www.docin.com/p-624238336.html

2013-03-28 23:51:00 345

使用FileInputStream和FileOutputStream实现图片反色

import java.io.BufferedInputStream;import java.io.DataInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;...

2013-03-28 21:09:00 99

单元测试（二）－－测试范畴

如果要给单元测试定义一个明确的范畴，指出哪些功能是属于单元测试，这似乎很难。但下面讨论的四个问题，基本上可以说明单元测试的范畴，单元测试所要做的工作。1、它的行为和我期望的一致吗？这是单元测试最根本的目的，我们就是用单元测试的代码来证明它所做的就是我们所期望的。2、它的行为一直和我期望的一致吗？编写单元测试，如果只测试代码的一条正确路径，让它正确走一遍，并不算是真正的完...

2013-03-28 20:53:00 772

教程：JavaScript就这么回事

有些时候你精通一门语言，但是会发现你其实整天在和其它语言打交道，也许你以为这些微不足道，不至于影响你的开发进度，但恰恰是这些你不重视的东西会浪费你很多时间，我一直以为我早在几年前就已经精通JavaScript了，直到目前，我才越来越觉得JavaScript远比我想象的复杂和强大，我开始崇拜它，就像崇拜所有OOP语言一样～趁着节日的空隙，把有关JavaScript的方法和技巧整理下，让每...

2013-03-28 20:39:00 93

单元测试（一）－－浅谈

单元测试（(unit testing),）：它是项目成功、个人成功的一个不可或缺的部分，但对它，人们却又存在各种各样的误解。单元测试其实是相对廉价而简单的技术，但它能让你更高效地写出质量更好的代码。说到测试，大凡组织和个人都会满怀雄心壮志，但是往往只是在项目快要结束的时候才想起测试。而那时的进度压力一定非常紧迫，所以结果往往只是浅尝辄止或者干脆就不测试了，这样就起不到预防缺陷的意义了。...

2013-03-28 19:15:00 102

并查集练习之 POJ（709） Oil Deposits

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rect...

2013-03-28 17:11:00 88

算法笔记之并查集入门 POJ 1611

http://poj.org/problem?id=1611DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimiz...

2013-03-28 16:02:00 53

LoadRunner性能测试－－%Disk Time 计数器值超过100%

大家在做性能测试的过程中，很有可能遇到过%Disk Time 计数器值超过100%的情况，为什么会这样？别着急。微软在这里给出了答案：http://support.microsoft.com/kb/310067/en% Disk Time may exceed 100 percent in the Performance Monitor MMCArticle ID: 310067 - ...

2013-03-28 10:24:00 232

[Win8]Windows8开发笔记（六）：页面导航的基础与深入

Windows8中是没有对话框的概念的，不同的界面有不同的页面，类似于网页一样的浏览模式。通过Frame.Navigate(typeof(TestPage),obj)的方式来实现不同页面的导航。NavigationServer的属性方法有：GoBack()后退，GoForward()前进，CanGoBack()判断是否可以后退。页面导航默认是不启用缓存的，也就是后退之后的前一个页面...

2013-03-28 10:16:00 114

[Win8]Windows8开发笔记（五）：变换与投射以及制作旋转的头像

变换可以让UI元素扭曲旋转等，不用改变逻辑的几何形状和位置，就像是用放大镜看物体一样。Transform类型的属性都可以应用变换。主要分以下三种：RotateTransform、ScaleTransform、TranslateTransform，都继承自Transform类。下面新建一个项目TransformTest来实战一下。先在屏幕上放一个按钮：接下来是给这个按钮加上旋...

2013-03-28 09:33:00 76

反射示例

两个典型的反射Demo通过反射我们可以访问私有变量，更改其中的値，访问私有方法等import java.lang.reflect.Field;public class TestReflect_2 { public static void main(String[] args) throws SecurityException, NoSuchFieldException, Illeg...

2013-03-28 08:33:00 56

jQuery 入门教程(31): jQuery UI Datepicker 示例（四）

DatePicker支持使用另外的按钮控制日期选择界面显示，可以通过自定义的图标来显示这个按钮。1<!doctype html>2<htmllang="en">3<head>4<metacharset="utf-8"/>5<title>jQuery UI Demos&

2013-03-28 07:06:00 57

jQuery 入门教程(32): jQuery UI Datepicker 示例（五）

设置可以选择的日期范围有时希望用户在给定的日期内选择，比如预约会议的时间，只能在当天开始的一个月带10天以内。这时可以通过配置minDate和maxDate 来设置，如果minDate或maxDate 没有配置，表示没有最小日期或最大日期的限制。1<!doctype html>2<htmllang="en">3<head>...

2013-03-27 23:06:00 100

[Win8]Windows8开发笔记（四）：画刷介绍以及如何实现实现歌词动态变色显示

新建一个项目，叫做TestBrush。在MainPage.xaml下，输入以下代码： <TextBlock HorizontalAlignment="Center" VerticalAlignment="Center" TextWrapping="Wrap" FontSize="100" Text="只是说一句好久不见"/&am

2013-03-27 18:05:00 80

SimpleDateFormat 的错误现象

今天，碰到了一个问题，把人折腾了一下，转时间格式时，如下写了：SimpleDateFormat sf = new SimpleDateFormat("yyyy-mm-dd hh:MM:ss");Date tmpData = sf.parse("2013-06-07 19:00:00");不知道各位看出了错误没有，转化出来的时间死活不对，纳闷呐。写的是2013年，转出来的是2012年....

2013-03-27 16:57:00 156

[Win8]Windows8开发笔记（三）：代码读取图片动态生成页面

新建一个项目，叫做LianliankanTest。新建一个文件夹Images用来存储图片，我们拖动10个图片进入到文件夹中：打开MainPage.xaml.cs，找到重写的OnNavigatedTo方法。这个方法实在跳转到该页面的时候调用，所以我们把页面的动态初始化加在这里。前面说到，Grid布局中主要是RowDefinition和ColumnDefinition来生成行列，我...

2013-03-27 16:27:00 74

Json字符串与Json对象互转

1>jQuery插件支持的转换方式：$.parseJSON( jsonstr ); //jQuery.parseJSON(jsonstr),可以将json字符串转换成json对象2>浏览器支持的转换方式(Firefox，chrome，opera，safari，ie9，ie8)等浏览器： JSON.parse(jsonstr); //可以将json字...

2013-03-27 14:47:00 63

正则表达式速查表

字符说明\将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\n”匹配换行符。序列“\\”匹配“\”，“\(”匹配“(”。^匹配输入字符串开始的位置。如果设置了RegExp对象的Multiline属性，^ 还会与“\n”或“\r”之后的位置匹配。$...

2013-03-27 14:02:00 90

Thread

//线程中断，public class TestDemo3 { public static void main(String[] args) { final Thread thread1=new Thread(){ public void run(){ while(true){ System.out.println("去睡觉...

2013-03-27 10:10:00 82

使用POI导入和导出Excel文件

转自:http://www.blogjava.net/caihualin/articles/164724.html 最近做试题导入导出，选用了poi导入和导出excel文件，直接用poi的API感觉代码很混乱，耦合度很高，所以封装了两个底层类。一个是ExcelReader：主要包含读取excel内容的方法；另一个是ExcelWriter：主要包含几个生成excel文件的方法。现贴出来...

2013-03-27 09:08:00 110

LoadRunner性能测试－－90%响应时间

LoadRunner－－90%响应时间先看看之前官方的一段说明：Solution: The 90th percentile is the value for which 90% of the data points are smallerThe 90th percentile is a measure of stastical distribution, not unlike the ...

2013-03-27 08:57:00 881

jQuery 入门教程(30): jQuery UI Datepicker 示例（三）

格式化日期可以通过日期格式重新定义Datepicker显示日期时的格式。1<!doctype html>2<htmllang="en">3<head>4<metacharset="utf-8"/>5<title>jQuery UI Demos</title&amp

2013-03-27 08:18:00 117

第三次周考错题

1，考查的是String类中的equals和hashCode重写：/*每个Foo对象都有不同的hashCode値， * list的contains不会钓鱼对象1的hashCode()，只调用对象1的equals去和list集合的每个元素比较 * 如果返回true就说明list集合已经有对象1元素了，如果都返回false说明list集合中没有对象1这个元素 * 3.set和map的cont...

2013-03-26 21:20:00 93

正则表达式基础知识

正则表达式固然是非常强大，有时对于众多的匹配规则，确实难以记忆，列出一个正则表达式语法表格，以便不时之需。正则表达式基础知识一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。如：JScriptVBScript匹配...

2013-03-26 16:30:00 59

TCP－－三次握手及四次挥手

TCP三次握手及四次挥手详细图解相对于SOCKET开发者，TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的。因此开发者并不需要控制这个过程，但是对于理解TCP底层运作机制，相当有帮助。TCP三次握手所谓三次握手(Three-way Handshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口，建立TCP连接,并同步...

2013-03-26 16:06:00 74

chm文件打开出现"已取消该网页的导航"

有时候经常遇到在网上下载的chm文件打不开，提示已取消该网页的导航，本来还以为是chm文件出现问题，或者是需要联网访问，结果发现只用右键解除锁定就可以了，呵呵。解决方法1：1. 双击此 .chm 文件。2. 在“打开文件安全警告”对话框，单击以清除“打开此文件前始终询问”复选框。3. 单击“打开”。解决方法2：1. 右键单击该 CHM 文件，然后单击“属性”...

2013-03-26 15:51:00 429

http://acm.hdu.edu.cn/showproblem.php?pid=3555题意就是找0到n有多少个数中含有49。数据范围接近10^20DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态转移如下dp[i][0...

2013-03-26 15:13:00 78

空空如也

空空如也