2017年12月_zzzmj_

原创 NYOJ 82 迷宫寻宝（一） (BFS)

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发

2017-12-30 17:58:34 204

原创 NYOJ 21 三个水杯（BFS）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=21题意很明确 #include<cstdio>#include<cstring>#include<queue>#include<iostream>using namespace std; struct node { int cup[4]; int step;};int

2017-12-17 20:07:34 427

原创 POJ 3278 Catch That Cow(BFS+队列)

题目链接：http://poj.org/problem?id=3278题目大意是：给定n和k，一个代表农夫的位置，一个代表牛的位置，然后农夫有三种操作一种是步数+1，一种是步数-1，一种是步数*2，最少要几步操作能到达牛的位置样例5 17 就可以通过 5 -> 4 -> 8 -> 16 > 17或者 5 -> 10 -> 9 -> 18 -> 17很好的广搜题~~不难#include<iostre

2017-12-17 15:25:36 203

原创 POJ 1321 棋盘问题（搜索）

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入: 含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆>放棋子的数目。 n <= 8 , k <= n

2017-12-17 14:09:34 189

原创 SQL server基础

SQL中最重要的 DDL 语句：- CREATE DATABASE - 创建数据库- ALTER DATABASE - 修改数据库- CREATE TABLE - 创建新表- ALTER TABLE - 改变数据库表- DROP TABLE - 删除表- CREATE INDEX - 创建索引（搜索键）- DROP INDEX - 删除索引SQL SELECT语句用于查询基本语法

2017-12-16 22:17:23 174

原创最常用的排序：快速排序算法

快速排序（QuickSort）是一种很高效的排序算法，但实际操作过程中不容易写出十分正确具有健壮性的代码，所以我想讲清这个问题，也能使自己理解更加深刻算法思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法的代码我参考了阿哈磊的代码：ht

2017-12-13 21:17:47 678 2

原创求最大公约数（辗转相除法）

求最大公约数（辗转相除法）一个很神奇的算法，假设有两个数，一个数是m = 255，一个是n = 75，找他们两的最大公约数算法思想用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止，最后的除数就是这两个数的最大公约数可能看起来有点绕，实际操作看看 m n m%n(余数) 255 75 30 7

2017-12-13 20:18:39 288

原创 NYOJ 1063 生活的烦恼

生活的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：2描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n输入第一

2017-12-08 09:13:47 189

原创 NYOJ 1340 JOINTW的数量问题

JOINTW的数量问题时间限制：1000 ms | 内存限制：65535 KB难度：1描述字符串JOINTOWWW中包含了三个单词“JOINTW”，其中第一个JOINTW是第1位(J),第2位(O),第3位(I),第4位(N),第5位(T),第7位(W)；第二个JOINTW是第1位(J),第2位(O),第3位(I),第4位(N),第5位(T),第8位

2017-12-08 08:36:56 376

zmjのblog