- 博客(23)
- 资源 (9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 交叉字符串
LintCode 交叉字符串LCS类型的题，状态定义类型为dp[i][j] （0~i,0~j）状态说明 符号 说明 dp[i][j] s1的从0开始的i个字符、s2的从0开始的j个字符，能否交叉构成s3的从0开始的i+j个字符 i 表示s1子串长度（从0开始的子串） j 表示s2子串长度（从0开始的子串）状态转移在（i,j+1）的状态下转移到（i+1,j+1） b
2017-03-02 16:44:04
441
原创 关于asp.net mvc项目部署到云服务器的一些经验分享
最近写了一个asp.net mvc 5项目，后来想发布到云服务器上测试一下，结果遇到了各种问题，比如，无法连接远程服务器等，用了网上的方法都没作用，最终还是被我磨出来了这里简单发个流程：我用VS2015开发的1.写好网站后，可以点击网站项目，右键->发布2.第一个是配置文件，新建一个，名字自己起一个3.发布方法的选择，有web deploy、web deploy包、FTP、文件
2016-03-21 17:33:37
6092
2
转载 在线地图服务
世界边界和地点:http://services.arcgisonline.com/ArcGIS/rest/services/Reference/World_Boundaries_and_Places/MapServer世界交通图:http://services.arcgisonline.com/ArcGIS/rest/services/Reference/World_Transportat
2016-03-18 15:31:55
1442
原创 POJ 1003
POJ水题一道题目意思: 求1/2+1/3+·····+1/(n+1）>=c 的最大n#include#includeusing namespace std;int main(){ float c; while (cin >> c&&c != 0.00) { float sum=0.0; for (int i = 2;i <= 300;++i) { sum
2016-03-02 23:45:49
368
原创 UVA 11584
#include#include#include#include#includeusing namespace std;#define MAXN 1005#define INF 1000000000int d[MAXN];char str[MAXN];int is_palindromes(int b, int e){ if (b >= e) return 1; if
2016-03-01 23:10:05
482
原创 UVA 10285
该问题具有最优子结构因此可设状态为d[i][j]，表示从（i,j）走可以得到一条长d[i][j]的路状态转移方程 d[r][c] = max(d[nr][nc] + 1, d[r][c]); //(nr,nc)为移动后坐标因此max(d[i][j]) (i，j)∈{（r,c)| 0≤r≤c#include#include#include#include#includeus
2016-03-01 22:58:23
450
原创 UVA 437 DAG最长路
#include#include#include#include using namespace std;#define MAX 105int n;int block[MAX][3];int d[MAX][3];void get_(int *v, int id, int k){ int cnt = 0; for (int i = 0;i != 3;++i) { if
2016-03-01 22:47:20
344
原创 UVA 1610
题目概要：输入一个n(2个字符串的集合D，找一个长度最短的字符串S（不一定在D中出现），使得D中一半的字符串小于等于S，另一半大于S。如果有多解，输出字典序最小的解。一道注重细节的搜索题。先排序，然后取中间两个进行处理。WA了很多次，看了网上的题解，但是觉得题解if那么多情况,那是得多仔细才能搞出来。于是我宁愿牺牲一点效率也要把处理的难度降下来，用最简单的暴搜，逐个遍历26
2016-02-25 20:45:38
543
原创 UVA 10603 了解搜索与图论的联系
思路借鉴自《算法竞赛入门经典》刘汝佳 著题目概要：设3个杯子的容量分别为a,b,c，一开始只有第3个杯子装满了c升水，其余杯子为空。需求求解最少需要倒多少升水才能让某个杯子中的水有d升。如果无法做到d升，则让杯子的水达到d‘升(d'尽量接近d）分析：一道搜索的题，这里需要把杯子中水的量视作一个状态（a,b,c），然后倒水可以视作一次状态的改变（状态结点的扩展）设某一状态A（a1,b1,
2016-02-25 11:58:30
317
原创 身份证号码升级
问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分
2016-02-19 13:57:00
816
原创 周期字串
问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是
2016-02-19 13:34:19
441
原创 学霸的迷宫 经典BFS
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n，
2016-02-19 13:03:33
2401
原创 UVA 1103
一道DFS的题首先需要将给的16进制数字字符转换为2进制数字字符个人花费时间较多地方是 如何将多个文字所对应的空洞数与该文字对应上这里给出一种方法，当然很多大神的题解也写过此方法1.先给图像数组外围加一圈0，这是为了保证非文字包含的‘0’（背景‘0’），能构成连通块，以方便用dfs给它特异化掉，我是将‘0’换成‘x’2.遍历图像，一旦找到‘1’（找到某1个文字），就就利用DF
2016-02-17 17:43:33
388
原创 UVA 839
一道二叉树的题，对于新手掌握处理先序序列有很大帮助，题主也是做了这道题对先序序列的处理更加熟练题目就是给了很多行杠杆数，通过看图可发现，每一个杠杆就是一个节点，得先判断子节点是否平衡，并计算重量才能再来判断父节点，明显的”先进后出“（最先读入的最后判断）#include#includeusing namespace std;bool Solve(int & w)//先序{ in
2016-02-16 23:46:33
428
原创 UVA 297
一道4叉树的题，两个32X32的图片（32X32的二维数组）叠加，统计所得到图中的黑像素点（数组对应值为1）的个数输入是 一个先序序列，利用递归来“建立”树（此处并不是真正意义上的建立一个数据结构，而是根据4叉树结构特点去解析序列，获得我们需要的解题条件）递归处理细节见代码#include#include#include#includeusing namespace std;#
2016-02-16 23:38:59
484
原创 UVA 156
题目意思，简单来说就是输入：一段文本操作：提取文本中满足某些条件的单词 条件：该单词的字母重新排列后不会与文本中的任意一个单词相同，此时的比较不分大小写（意思就是将所有字母转成全大写或全小写，就是要规范，但最后输出还是要输出原单词，就是规范化以前的单词）输出：按字典序排列的所提取的单词#include#include#include#include#include
2016-02-16 23:14:51
344
原创 UVA 101
#include#include#include#includeusing namespace std;#define MAX 28#define MOVE 0#define ONTO 1#define QUIT 2vector blocks[MAX];const string cmd[] = { "move","onto","quit" };int n;void R
2016-02-16 23:11:02
365
原创 UVA 1585
简单的字符处理题，没什么好说的#include#includeusing namespace std;#define MAX 85char str[MAX];int Solve(){ int count = 0, sum = 0; int size = strlen(str); for (int i = 0;i != size;++i) { if (str[i] == '
2016-02-14 23:43:36
318
原创 UVA 1586
#include#include#include#includeusing namespace std;#define MAX 85char str[MAX];const double C = 12.01;const double H = 1.008;const double N = 14.01;const double O = 16.00;double Solve(){
2016-02-14 23:40:25
344
转载 转自阮一峰的SASS用法指南
SASS用法指南一、什么是SASSSASS是一种CSS的开发工具，提供了许多便利的写法，大大节省了设计者的时间，使得CSS的开发，变得简单和可维护。本文总结了SASS的主要用法。我的目标是，有了这篇文章，日常的一般使用就不需要去看官方文档了。二、安装和使用2.1 安装SASS是Ruby语言写的，但是两者的语法没有关系。不懂Ruby，照样使用。只是必须
2016-01-11 15:28:01
1055
转载 堆排序(C#)
堆排序(C#)(二叉)堆数据结构是一种数组对象,它可以被视为一颗完全二叉树.完全二叉树(Complete Binary Tree)若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K
2015-10-27 17:07:17
395
1
转载 堆排序(C#)
堆排序(C#)(二叉)堆数据结构是一种数组对象,它可以被视为一颗完全二叉树.完全二叉树(Complete Binary Tree)若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K
2015-10-27 17:03:56
390
转载 堆和栈的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2015-08-02 10:58:42
270
Python编程实战
2017-12-19
如何在windows上安装mapnik
2015-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人