2017年12月_diaobiao8107

转载不规则的JSON解析（一）

现有如下数据结构：{ "orderId":"000001", "goodsId[0]":"001", "goodsId[2]":"002", "goodsId[3]":"003",}goodsId是无限延伸下去的，问如何解析。显然，定义类然后解析的思路肯定行不通，即使用dynamic（不需要定义实体类，直接取对应key的值），如：dyna...

2017-12-26 15:32:00 706

转载 0-1背包问题

题目：有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放（N<=3500，M<=13000）。分析：用F[i][j]表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要求F[N][M]边界：if(w[1]<=j) F[1][j...

2017-12-26 11:09:00 100

转载计算数列：2/1+3/2+5/3+8/5+…的前10项的和

题目：计算数列：2/1+3/2+5/3+8/5+…的前10项的和分析：乍一看，还以为是斐波拉契数列呢，然后就用递归方程把分子、分母分别求出来，然后相除求和即可。规律是这样，但这么做程序算法会溢出。所以不能利用递归循环来解此题。进一步分析会发现，后面每一项的分子是前一项的分子和分母的和，而每一项的分母是前一项的分子，所以抓住这个规律，直接用循环即可求出数列前N项的和。代码：...

2017-12-25 16:38:00 3274

转载 C# 委托和事件

一、是什么1）委托包含对方法而不是方法名称的引用。使用委托可以在运行时动态设定要调用的方法，不知道方法名称，也可以调用方法，执行（或调用）一个委托将执行该委托引用的方法。2）委托将名称与方法的定义连接起来，即将方法的实现附加到该名称。这样便可以使用该名称调用特定的方法。但是，委托要求方法的实现和委托必须具有相同的方法签名（也就是说，他们应该具有相同数量/类型的参数），并有相同类型...

2017-12-22 10:11:00 166

转载 C# IO流的操作（二）

文件在操作系统中是以二进制（01）的形式保存到磁盘上的，在C#程序当中，我们可以通过读取流将文件读取到byte[]当中（读到内存中），也可以通过写入流将byte[]写入文件（保存到磁盘上）。下面将演示一例文件与数据库结合的示例——将文件保存到数据库，再从数据库还原为文件。写入文件到数据库部分代码： /// <summary> /// 写入按钮事件 /...

2017-12-20 16:28:00 128

转载递归——算24

题目：给出4个小于10的正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24.输入：输入数据包括多行，每行给出一组测试数据，包括4个小于10的正整数。最后一组测试数据中包括4个0，表示输入的结束，这组测试不用处理。输出：对于每一组测试数据，输出一行，如果可以得到24，输出“YES”；否则，输出“N...

2017-12-19 14:29:00 111

转载 n皇后问题

问题：n皇后问题：输入整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该摆放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出：2 4 1 33 1 4 2代码：#include "stdafx.h"#include &lt...

2017-12-19 10:34:00 99

转载动态规划——数字三角形

题目：73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。（三角形的行数大于1小于等于100，数字为0-99）解题思路：用二维数组存放数字三角形。D(r,j)：第r行...

2017-12-18 15:04:00 90

转载分治——快速排序

快速排序数组元素的思想：1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成）2）把k左边的部分快速排序3）把k右边的部分快速排序代码：class Program{ static void Main(string[] args) { ...

2017-12-18 12:48:00 82

转载二分算法——求解方程的根

题目：求下面方程的一个根：f(x)=x3-5x2+10x-80=0，若求出的根是a，则要求|f(a)|<=10-6解法：对f(x)求导，得f'(x)=3x2-10x+10.由一元二次方程求根公式知方程f'(x)=0无解，因此f'(x)恒大于0.故f(x)是单调递增的。易知f(0)<0且f(100)>0，所以区间[0,100]内必然有且只有一个根。由于f(x)在[0,...

2017-12-18 10:38:00 1205

转载 C# 反射

反射是一种能够在运行时动态创建对象、调用对象属性、成员、方法、属性等的特性。通俗的讲，通过反射不需要添加引用DLL，就可以动态的给类的属性赋值，动态的调用里面的方法。我们在VS中给控件的属性赋值就是通过反射来完成的，此外在调用web服务时也可以通过反射去动态的创建代理对象，而不需要添加web引用，还有在开发插件化（多个DLL）的应用程序时，反射是一种很重要的机制。因此，反射提供了一种...

2017-12-08 13:50:00 70

转载 WinForm资源管理器开发（TreeView&ListView）

在C# WinForm开发当中，有三大View控件值得深入应用，分别为DataGridView、ListView、TreeView。如果这三大控件能够熟练的应用，其它的控件也就基本没有问题。所以这篇博客就用TreeView和ListView开发一个简易版的资源管理器，让C#新手能够快速的熟悉起WinForm的开发。该程序的截图如下：我的资源管理器实现了这么几个功能：1、左...

2017-12-06 10:03:00 574

diaobiao8107的博客