- 博客(112)
- 资源 (26)
- 收藏
- 关注
原创 麻省理工大学公开课学习笔记【1、算法分析】
算法分析,是关于电脑程序性能和内存的问题,特别关注性能;课程中让大家去思考什么比性能更加重要:安全、可扩展性、用户友好等等,这些都比性能更加重要。如果算法和性能都不重要,为什么要学习算法,为什么关注性能?因为性能的好与坏直接决定是否可行;算法和性能是程序所有的基础,处于最底层;课程中引入一个很常见的问题进行分析:排序!举例:序列<,,, ... ,>重新排列得到&...
2019-06-07 17:27:18 336
原创 六大设计原则之三_依赖倒置原则(DIP)
定义:High level modules should not depend upon low level modules. Both should depend upon abstractions. Abstractions should not depend upon details. Details should depend upon abstractions。用中文来讲就是:高
2013-10-08 18:38:21 656
原创 六大设计原则之二_里氏替换原则(LSP)
里氏替换法则有两种定义: 第一个定义,最正宗的定义:If for each object o1 of type S there is an object o2 of type T such that for all programs P defined in terms of T, the behavior of P is unchanged when o1 is substitut
2013-10-08 15:26:51 740
原创 六大设计原则之一_单一职责原则(SRP)
单一职责原则,顾名思义,就是要让一个类或者一个接口只实现单一的功能。但是这个功能的单一性的定义要根据不同的情况做不同的考虑,一个类或者接口如果包含太多的很可能变化的功能,那么是绝对不满足单一职责原则的。如果是这样一个类的话,会有什么缺点或者说是漏洞呢?第一,定义的类或者接口会变得很复杂;第二,因为复杂所以可读性会变得很低;第三因为可读性很低,后期会很难维护,也就是可维护性很低;第四,在出现
2013-09-30 17:11:23 793
原创 C# 对自定类型排序
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication3{ class Program { static void Main(string[] args)
2013-08-15 15:19:48 696
原创 C# 封箱和拆箱
封箱是把值类型转换为System.Object类型,或者转换为由值类型实现的接口类型:例如:struct Mystruct{public int a;}这是一个值类型, 装箱:Mystruct tmp = new Mystruct();tmp.a = 5;object newTmp = tmp;拆箱:Mystruct bb = (Myst
2013-08-07 00:49:44 1773
原创 C# 关键字集合,IDictionary
可以通过继承DictionaryBase类实现通过关键字进行索引实例:public class A : DictionaryBase { public void Add(string newId, A classA) { Dictionary.Add(newId, classA); } pub
2013-08-07 00:16:51 683
原创 netTcpBinding 客户端和服务端配置文件
netTcpBinding 客户端配置文件 <endpoint address="net.tcp://localhost:112/test.svc"
2013-07-18 14:28:27 3884
原创 wsHttpBinding 客户端和服务端配置文件
客户端:wsHttpBinding <endpoint address="http://localhost:4906/test.svc"
2013-07-18 14:11:25 3683 1
原创 C#集合
System.Collections命名空间,几个接口提供了集合的基本功能:IEnumerable 可以迭代集合中的项ICollection(继承于IEnumerable) 可以获取集合中项的个数,并能把项复制到一个一个简单的数组类型中。IList(继承于IEnumerable和ICollection)提供了集合的项列表,允许访问这些项,并提供其他一些与项列表相关的基本功能。I
2013-07-04 10:39:51 565
原创 C#构造函数
C#在使用构造函数时,可以复用当前类的其他构造函数,以及基类的构造函数,实现方式如下:public class MyBaseClass { public MyBaseClass() { } public MyBaseClass(int i) { } } public cl
2013-07-04 08:43:27 608
转载 通过金矿模型介绍动态规划
原文地址:http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你
2012-07-25 20:49:59 1631
原创 POJ 2488 _ DFS
大致题意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。经典的“骑士游历”问题,DFS水题一道 解题思路:难度不大,但要注意的地方有3点: 1、 题目要求以"lexicographically"方式输出,也就是字典序...要以字典序输出路径,那么搜索的方向(我的程序是path()函数)
2012-06-19 23:41:02 467
原创 CF_Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)
题目大意:给你这么一些星球,可以进行买卖,只能在一个星球买,另一个星球卖,而且总的买卖操作只能进行一次,然后房间数位k,也就是说最多只能买k件商品。现在问你最多能够收益的金额。直接暴力枚举就行了#include #include #include #include #include #include #include #include #include using name
2012-04-21 12:25:08 444
原创 DP_poj3022_The Uxuhul Voting System
Sample Input248 7 6 5 4 3 2 18 6 3 1 2 4 5 78 3 6 5 1 2 7 41 2 3 4 5 6 7 811 2 3 4 5 6 7 8Sample OutputNYYNNY#include #include using namespace std;int arr[105][8];char ch[8][4
2012-04-20 16:21:29 937
原创 LCS_poj1458 Common Subsequence_空间复杂度O(n)
求最长公共子序列,题意就不再解释了,裸地、、、、、、、、、、#include #include #include #include #include #include #include #include #include using namespace std;int s[250], t[250];int LCS(string s1, string s2){
2012-04-20 13:21:54 559
原创 DP_poj1887_Testing the CATCHER
题意: 输入一组数据,求最大不连续降序数值个数。 输入: 每组数据以-1结束,连续两个-1则程序结束。 输出: 输出测试数据组数及求出的最大值。#include #include #include #include #include #include #include #include using namespace std;
2012-04-19 19:37:22 448
原创 Binary Lexicographic Sequence_简单DP
这道题要求给出第 K (0 K 9) 个 N (0 N 我们以 N = 5 来分析看看有没有什么规律。如左图所示,我们发现该二进制数最左边的“1”开始在第几个数之后出现是很规律的,如下所示(左图中红色粗框中的数):1, 2, 3, 5, 8, 13, ...也就是说,后项等于前二项之和。这不正是扔掉第一项后的斐波那契 ( Fibonacci ) 数列吗?#inclu
2012-04-13 08:48:19 460
原创 SRM144_Binary Code_550分题目
Problem StatementLet's say you have a binary string such as the following:011100011One way to encrypt this string is to add to each digit the sum of its adjacent digits. For example,
2012-04-12 11:35:49 369
原创 SRM144_Time_200分
很水,将秒转换为时分秒的格式;int h = seconds/3600;int m = (seconds%3600)/60;int s = seconds%60;class Time{ public: string whatTime(int seconds) { char ch[12];
2012-04-12 11:26:03 492
原创 uva488
#include#include#include#include#include#include#includeusing namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", s
2012-04-11 16:32:34 759
原创 uva445
#include #include #include #include #include #include #include #include using namespace std;void pp(int n, char ch){ if(ch == 'b'){ for(int i = 0; i }
2012-04-11 15:24:13 528
原创 uva490
#include #include #include #include #include #include #include #include using namespace std;char str[120][120];int main(){ #ifdef LOCAL //freopen("in.txt", "r", s
2012-04-11 14:46:23 440
原创 uva414
#include #include #include #include #include #include #include #include using namespace std;char str[120];int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin)
2012-04-11 14:10:13 389
原创 uva494
#include #include #include #include #include #include #include #include #include using namespace std;char s[120];int main(){ //freopen("in.txt", "r", stdin); //
2012-04-11 13:41:23 326
原创 uva458
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 13:25:31 393
原创 uva10300
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 13:13:27 365
原创 uva10071
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 12:52:31 279
原创 uva10055
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 11:11:43 368
原创 二分图
二分图最大匹配(匈牙利算法)二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。如图就是一个二分图。二分图匹配,二分图是一种特殊的图结构,所有点分为两类,记做x和y,所有的边的两端分别在x
2012-04-03 01:50:02 1932
原创 DP_bnu 13565 Flags
题意:由红白蓝按照规则形成的旗帜的种类数WA点:注意longl long 则f[i] = f[i-1] + f[i -2] ,因为,在f[i-1]后面加一种颜色(红或白)或者在f[i-2]中加上包括蓝的两种颜色即可形成f[i]; #include long long color[46];int main (){ int n; color[1] = 2;
2012-04-03 00:40:27 304
原创 BFS_poj 2251 Dungeon Master
题目大意: 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上,下,左,右,前,后,六个方向每移动一次就耗费一分钟,要求输出最快的走出时间。不同L层的地图,相同RC坐标处是连通的/*Sample Input3 4 5S.....###..##..###.#############.####...###########
2012-04-03 00:16:52 297
原创 差分约束系统_bellman_ford_poj 1201 Intervals
题目大意是:告诉你一个数列B在另一个数列A中每一个闭区间[a,b]中至少包含c个数,求B数列的最小长度。 模型转换一下,使用二进制0、1表示当前数取还是不取,此问题即成为典型的查分约束系统。 令S[i]表示0..i中1的个数,第i位状态即 S[i]-S[i-1] ,满足 0 ≤ S[i]-S[i-1] ≤ 1. 对于每一个条件(a,b,c),满足 c ≤ S[b]-S[a-1]
2012-04-01 19:45:38 327
原创 kruskal_poj 3522 Slim Span
题意为求一棵生成树,其最大边权-最小边权最小先枚举生成树中的最小边,再用kruscal求最小生成树http://poj.org/problem?id=3522#include #include #include #include #include #include #include #include #include #include #include #incl
2012-03-31 18:54:59 314
原创 kruskal_poj 1251Jungle Roads
poj1251http://poj.org/problem?id=1251此题一看就知是最小生成树,由于数据量很小,输入的数据形式也没有那一种比较方便,所以prim和kruskal都可以下面给出kruskal代码 #include#include#include#include#include#define MAXEN 200#define MAXVN 60
2012-03-31 01:06:29 366
原创 kruskal_poj 2485 Highways
此题关键要理解输出的定义For each test case, you should output a line contains an integer, which is the length of the longest road to be built such that all the villages are connected, and this value is minimu
2012-03-31 00:29:21 325
转载 C++ string 详解
C++中针对C语言中处理字符串的难题,在标准库中设计了string类,因此现在编程中涉及到字符串的处理,就可以直接使用string类了。 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 =进行赋值操作,==
2012-03-27 13:35:44 8113
原创 prime_poj 1287O(n^2) 邻接表实现
#include#include#include#define MAXN 60#define INF 1000000000using namespace std;typedef struct{ int v, value;}Edge;typedef vector VE;VE eg[MAXN];bool visited[MAXN];int LowValue[MAX
2012-03-26 23:14:35 412
原创 Prim_poj2075 Tangled in Cables
题意:最小生成树问题,加上简单的字符串处理/*Sample Input100.04JonesSmithsHowardsWangs5Jones Smiths 2.0Jones Howards 4.2Jones Wangs 6.7Howards Wangs 4.0Smiths Wangs 10.0Sample OutputNeed 10.2 miles of ca
2012-03-26 21:33:26 338
PL/SQL Developer 用户指南强烈推荐
2011-03-12
ITIL_V3蓝皮书中文版PDF
2011-03-12
C语言190个经典实例解析精粹
2011-03-12
算法艺术与信息学竞赛(清晰版)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
ACM论文2(信息学奥赛中国国家队)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
【强烈吐血推荐】计算机学习速成法?.pdf
2011-03-03
个人简历大全(多种版本)
2011-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人