dolmes2016-CSDN博客

转载 SQL 实验详细源码参考

1 -- ---------------------------------------------------------------------------------- 2 -- 数据库初始化（实验二数据描述、定义实验） 3 -- ----------------------------------------------------------------...

2015-07-08 22:24:00 101

转载动态规划 dynamic programming

动态规划dynamic programmingJune,7, 2015作者：swanGooseMan出处：http://www.cnblogs.com/swanGooseMan/p/4556588.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0，转载请注明作者及出处。1....

2015-06-08 21:17:00 80

转载 Google Java编程风格指南

January 20, 2014 作者：Hawstein 出处：http://hawstein.com/posts/google-java-style.html 声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。目录前言源文件基础源文件...

2015-02-14 13:36:00 100

转载 1489 数据结构：矩阵鞍点

即使AC，但此算法仍有不足之处，不能正确处理行最小、列最大+相等的矩阵情况。如22 23应为A[1][1]、A[2][1] 1 #include <iostream> 2 #define MAX_SIZE 100+1 3 using namespace std; 4 int array[MAX_SIZE][MAX_SIZE]; 5 vo...

2015-02-13 21:18:00 198

转载 1490 数据结构：螺旋方阵

1 #include <iostream> 2 #define MAX_SIZE 100+1 3 using namespace std; 5 int array[MAX_SIZE][MAX_SIZE]; 6 int creatScrewMatrix(int n) 7 { 8 int upBound=0,downBound=n-1,leftB...

2015-02-13 17:59:00 192

转载 1483 稀疏矩阵的压缩存储与相乘

1 //稀疏矩阵乘法行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 // 3 1 -215 // 3 ...

2015-02-13 12:00:00 176

转载表达式求值算法、rpn、1470、1475、1477、1479

以下为表达式求值系列完整算法，借用C++语言，读者不妨对照下图表达式求值算法实例，仔细推敲。 1 /* 2 DATA:2015 1 30 3 From:13420228 4 */ 5 //测试数据： 6 // 4 7 // (0!+1)*2^(3!+4) - (5! - 67 - (8+9)) 8 // (1+2)*3+4*5 ...

2015-01-30 14:52:00 210

转载 1469：数据结构：简单背包问题

本题难点：简单背包问题递归程序的理解简单背包问题问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S背包问题递归版本解释：其选择只有两种可能，选择一组物品中包含Wn-1 ，此时knap(s,n)的解就是knap(s - Wn-1,n-1)的解如果选择的物品中不包括Wn-1，这样knap(s,n)的解就...

2015-01-27 18:59:00 313

转载 1470 数据结构:逆波兰表达式

本题难点有二：　　其一为波兰表达式递归求值算法的理解；　　其二为处理多组数据，scanf()的返回值是成功赋值的变量数量, 发生错误时返回EOF.注意exit()与return的区别关于波兰（前缀）表达式、中缀表达式、逆波兰（后缀）表达式的详细介绍，请参考：http://www.cnblogs.com/chenying99/p/3675876.html另外，指出本题的一个...

2015-01-27 18:33:00 85

转载 inf -inf nam

http://www.gnu.org/software/libc/manual/html_node/Infinity-and-NaN.html20.5.2 Infinity and NaN IEEE754 floating point numbers can represent positive or negative infinity, and NaN (not a n...

2015-01-25 19:35:00 243

转载 MOOC推荐及三门基础学科

top1：学堂在线http://www.xuetangx.com/top2：网易云课堂http://study.163.com/top3：courserahttps://www.coursera.org/top4：edxhttps://www.edx.org浙江大学《C语言程序设计》：链接: http://pan.baidu.com/s/1o63Hs2e ...

2015-01-16 21:23:00 94

转载 1473-数据结构：出栈顺序的判定

本题考查栈的应用之“栈混洗”，O(n2)的算法可直接根据提示写出。对于任意一个长度为n（1~n）的序列，栈混洗总数为 ( (2*n)! ) / ( (n+1)! * n! )另外，直接借助栈A、B、S，模拟混洗过程，每次S.pop之前，检查S是否为空，或需弹出的元素在S中，却非栈顶元素，可导出O(n)的算法详情请参考《数据结构（邓俊辉）》第四章C3#include &...

2015-01-16 21:03:00 89

转载【转】控制台小游戏-贪吃蛇，c++和c#版

本文作者：☆雨后星辰☆原文链接：http://www.cnblogs.com/AfterTheRainOfStars/p/3702581.html说是c++版，其实只是用到了c++的cout和cin而已。这是我做的第二个控制台游戏，基本上每一行代码都加上了注释。游戏嘛，我觉得重要的是了解他的思想，所以后期学了面向对象之后这个游戏的代码我也没有重新封装。下面请看图...

2014-12-01 17:45:00 210

转载【转】探寻C++最快的读取文件的方案

原文作者:byvoid转自 https://www.byvoid.com/blog/fast-readfile在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干...

2014-11-29 18:58:00 86

转载【转】我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文链接：http://zh.lucida.me/blog/on-learning-algorithms/原文作者：Lucida这篇文章讲了什么？我这些年学习数据结构和...

2014-11-26 16:48:00 124

dolmes2016的博客