2013年12月_丁老师的技术随笔

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2013-12-31 21:42:27 793

转载 0-1背包问题

有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移方程是：f[i][v]=max{

2013-12-31 10:15:15 1249

转载用STC-ISP下载程序，打开程序后软件提示 Data Memory contain datas. Data Memory 空间有数据

是89c52，8k的程序空间，现在程序过大超过8K了，要么你换单片机，要么你改你的程序，你可以下载一个stc-isp高一点的版本，当你加载程序时就可以看出你的程序有多少字节了程序CODE确实大于了8k

2013-12-27 16:55:12 3780

转载 ERROR L107: ADDRESS SPACE OVERFLOW

1.右键单击Target选择“Options for Target'Target1'”就会出来一个框，在memory model中选择compact:variables in pdata 就可以了。 “Keil Cx51编译器提供三条编译模式控制命令：SMALL,COMPACT,LARGE，它们对变量存储器空间的影响如下。SMALL：所有变量都被定义在8051单片机的片内RAM中，对这种变量

2013-12-27 10:52:35 1128

转载 [StructLayout(LayoutKind.Sequential)] 是什么意思

结构体是由若干成员组成的.布局有两种1.Sequential,顺序布局,比如struct S1{ int a; int b;}那么默认情况下在内存里是先排a,再排b也就是如果能取到a的地址,和b的地址,则相差一个int类型的长度,4字节[StructLayout(LayoutKind.Sequential)] struct S1{ int a; int b;}

2013-12-23 10:52:53 1230

转载 ASP.NET AJAX 控件使用概述

一、ASP.NET AJAX 控件概述借助 ASP.NET AJAX 控件，使用很少的客户端脚本或不使用客户端脚本就能创建丰富的客户端行为，如在异步回发过程中进行部分页更新（在回发时刷新网页的选定部分，而不是刷新整个网页）和显示更新进度。异步部分页更新可避免整页回发的开销。ScriptManager 控件为启用了 AJAX 的 ASP.NET 网页管理客户端脚本。ScriptMa

2013-12-22 20:44:03 2950

原创软件测试

1.控制流测试2.数据流测试3.逻辑覆盖测试

2013-12-17 21:15:03 1881

原创软件测试作业图中任意两点的最短路径

软件测试相关：#includeusing namespace std;#define INFTY 65535 //Ã»ÓÐ±ßÏàÁ¬ÓÃINFTY±íÊ¾//´¢´æÍ¼µÄÁÚ½Ó¾ØÕóint m[4][4]={{0,1,INFTY,4},{INFTY,0,9,2},{3,5,0,8},{INFTY,INFTY,6,0}};class MGraph{

2013-12-17 20:27:24 1623

转载图的最短路径弗洛伊德Floyd算法

弗洛伊德算法简介：顶点对之间的最短路径是指：对于给定的有向网G=(V,E),要对G中任意一对顶点有序对V、W(V≠W),找出V到W的最短距离和W到V的最短距离。解决此问题的一个有效方法是:轮流以每一个顶点为源点,重复执行迪杰斯特拉算法n次,即可求得每一对顶点之间的最短路径,总的时间复杂度为O(n3)。弗洛伊德（Floyd）提出了另外一个求图中任意两顶点之间最短路径的

2013-12-17 16:24:27 1440 1

原创数据库视图

为什么会有数据库视图这种东西呢？？什么是视图视图是从一个或多个表（或视图）导出的表。例如，对于一个学校，其学生的情况存于数据库中的一个或多个表中，而作为学校的不同部门，所关心的学生数据的内容是不同的。即使是同样的数据，也可能有不同的操作要求，于是就可以根据他们的不同需求，在物理的数据库上定义他们对数据库所要求的数据结构，这种根据用户观点所定义的数据结构就是视图。视图与表的区别视图与

2013-12-05 17:04:14 1106