linzhuzui-CSDN博客

原创归并排序C++

#include using namespace std;int n; //定义数组长度全局变量void Merge(int *B, int low, int mid, int high){ int *D = (int *) malloc (n * sizeof(int)); //辅助数组D int i, j, k; for (int i = low; i <= mid; i+

2016-08-19 14:52:52 344

原创 [编程题]洗牌

[编程题]洗牌洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左

2016-08-18 16:18:17 1359

转载错误：唯一密钥属性“value”设置…无法添加类型为add

在配置IIS7.5时，会出现在唯一密钥属性“value”设置为“default.aspx”（或者index.asp等）时，无法添加类型为“add”的重复集合项方法/步骤报错情况这时，发现在IIS中设置默认文档也不行无法添加

2016-08-06 19:02:32 7276

原创 VS2012发布网站详细步骤

VS2012发布网站详细步骤1、打开你的VS2012网站项目，右键点击项目》菜单中重新生成一下网站项目；再次点击右键》发布：2、弹出网站发布设置面板，点击,创建新的发布配置文件：输入你自己定义的配置文件名：3、点击下一步：在发布方法中选“文件系统”，这样我们可以发布到自己指定的本机文件上。选择自己指定的文件夹：通过点击下图中右上角红色箭头处创建新的文件

2016-08-06 18:43:14 322

原创 asp.net web应用程序问题

1.问题：HTTP 错误 404.3 - Not Found由于扩展配置问题而无法提供您请求的页面。如果该页面是脚本，请添加处理程序。如果应下载文件，请添加 MIME 映射。详细错误信息模块 StaticFileModule通知 ExecuteRequestHandler处理程序 StaticFile错误代码 0x80070032请求的 URL http://local

2016-08-06 18:35:20 1109

转载 C++进阶之路

C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++，C++的学习曲线是相当BT的，你可以看看这篇文章。C++是一门很自由的语言，自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言，因为太容易犯错了。所以，你一定要在一开始就要有很小心谨慎的态度，并把C++当成一种难以训服的猛兽来看待。 · 多问“为什么要这样”的问题。学习C++

2014-12-28 10:46:11 3302

原创 friend 函数在类中的用法

友元函数是可以直接访问类的私有成员的非成员函数。它是定义在类外的普通函数，它不属于任何类，但需要在类的定义中加以声明，声明时只需在友元的名称前加上关键字friend。定义格式（c++）friend ();问题提出我们已知道类具有封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程序中的其他函数是无法访问私有成员的。非成员函数可以访问类中的公有成员，但是如果将数据成员都

2014-12-23 15:43:09 3201

原创 1010.Number Triangles

题目大意：给出数字金字塔，找出从上到下的一条路，使得总和最大，且只能从上往左下或右下走。DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that s

2014-12-20 19:40:05 306

原创《算法设计与分析》学习笔记_第六章_最长单调递增子序列个数问题

最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i 设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1 这样简单的复杂度为O(n^2)，其实还有更好的方法。考虑两个数a[x]和a[y]，x 按dp[t]=k来分类，只需保留dp[t]=k的

2014-12-20 19:30:34 515

原创《算法设计与分析》学习笔记_第六章_矩阵链乘法问题

1、矩阵链乘法问题的描述　　给定n个矩阵构成的一个链1,A2,A3,.......An>，其中i=1,2,...n，矩阵A的维数为pi-1pi，对乘积 A1A2...An 以一种最小化标量乘法次数的方式进行加全部括号。　　注意：在矩阵链乘问题中，实际上并没有把矩阵相乘，目的是确定一个具有最小代价的矩阵相乘顺序。找出这样一个结合顺序使得相乘的代价最低。（1）动态规划分析过程动态规划第

2014-12-16 20:31:32 913

原创 C++中字符串的输入和字符串的长度

C++中输入字符串可以使用cin.getline(s,10001)或者getline(cin,s)计算字符串的长度可以使用string::size()函数和strlen()函数//////////cin.getline(s,10001)的用法：#include #include using namespace std;int main(){ char s[

2014-12-05 22:22:36 4359

转载求最长单调子序列的两种算法

经典的O(n^2)的动态规划算法设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2, ..., len(A))。则有动态规划方程：F[i] = max{1, F[j] + 1} (j = 1, 2, ..., i - 1, 且A[j] O(nlogn)算法现在，我们仔细考虑计算F[

2014-12-05 16:17:34 519

linzhuzui的专栏