- 博客(21)
- 收藏
- 关注
RSS订阅原创 CodeVS 1039 数的划分 动态规划
题目描述 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。输入描述 输入：n，k (6 < n <= 200，2 <= k <= 6)输出描述 输出：一个整数，即不...
2018-03-31 16:06:11
332
原创 CodeVS 1010 过河卒 深度优先搜素
题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的...
2018-03-31 12:48:23
208
原创 CodeVS 1008 选数 全排列
问题描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有...
2018-03-31 10:48:17
353
原创 背包问题
1.01背包问题描述 n个物品，每个物品的重量为wi和pi，且每种物品只有一个，现有一个背包，容量为W，往背包里面放物品，要是放的物品价值最大。题解对于每种物品来说，只有放与不放两种可能。dp[i][j] 表示当容量是j的时候，第i个物品放或者不放的情况下背包的最大价值。同时我们会发现dp[i]的数组只和dp[i-1]有关，所以，我们可以对普通的01背包进行优化，将d...
2018-03-30 20:47:34
157
原创 编程题——图的闭包
题目大意 如果一个无向图，每个点与其他的点都存在一条边，就成为图的闭包样例输入 4 3 1 2 1 4 2 3样例输出 3题解水题。就是每个点应该有n-1条边。统计一下差的边的总和，再除以2，因为是无向图。AC代码#include<iostream>#include<vector>...
2018-03-29 21:00:39
1392
原创 编程题——题目排序
题目大意 给一堆题目。包含题目的tag，提交数，通过数，然后通过率在0~30%的题目难度为5，在30%~60%之间的难度为4，在60%~100%之间的难度为3；然后让你按字典序输入题目的tag以及它的难度样例输入 4 math 100 90 algorithm 10 8 string 50 1 dp 100 50样例输出 algori...
2018-03-29 20:50:13
1220
原创 编程题——数对
题目大意 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。输入描述 输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述 ...
2018-03-29 20:41:42
1898
4
原创 编程题——被3整除
题目描述 小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。...
2018-03-29 19:51:29
1917
原创 编程题——迷路的牛牛
题目大意： 牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述： 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。 接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述： ...
2018-03-29 19:44:40
769
原创 取球博弈
题目大意： 今盒里有n个小球，A、B两人轮流从盒中取球。 每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个。 两人都很聪明，不会做出错误的判断。 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 编程确定出在双方都不判断...
2018-03-29 19:30:44
302
原创 欧几里得算法和扩展欧几里得算法
1.欧几里得算法//递归版本int gcd(int a ,int b){ return b == 0 ? a :gcd(b , a % b);}//非递归版本while(b != 0){ temp = a; a = b; b = t % a; }2.扩展欧几里得算法1.递归模板//递归版本模板int extgcd(in...
2018-03-29 16:23:49
1250
1
原创 JavaScript学习笔记
1.变量1.变量作用域2.作为属性的变量3.作用域链（scope chain）4.名称解析顺序2.类型1.原始类型（primitive type）和对象类型(object type)2.JavaScript变量无类型3.数字4.字符串5.布尔值6.null和undefined7.类型转换8.typeof1.变量1.变量作用域...
2018-03-26 22:00:45
217
原创 JavaScript笔试题
1.有关变量作用域的提升(function(){ var x = y = 1;})();alert(x);alert(y);此处思考五分钟。。。。答案： undefined 1解析：var x = y = 1;等价于y = 1;var x = 1; 此时y为一个全局变量，函数外可以访问。x为一个局部变量，函数外不可以访问。知识点： 有关变量作用域的...
2018-03-26 18:03:32
683
原创 最短路径之Dijkstra算法
1.解决问题有向加权图的最短路径问题。2.算法条件该图所有边的权值非负，即对于每条边(u,v) ∈ E , w(u,v) ≥ 0。3.模拟算法运行过程Dijkstra算法中，主要采用了dis[N]数组，记录点到源点的最短距离，以及visit[N]数组，主要用来记录该点是否在集合中(代码中是根据visit[i] == true 或者 visit[i] == false...
2018-03-26 15:15:56
194
原创 CodeVS 1021 玛丽卡——最短路问题
题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。 ...
2018-03-25 23:32:04
411
原创 数据结构——图之基本概念
1.完全图图G = (V ,E)为节点集V和边集E组成的二元组，他描述了V中节点间的相互关系。由于每个节点的度不可能超过n - 1，因此边数|E|的上限为n∗(n−1)2n∗(n−1)2 \dfrac{n*(n - 1)}{2} ，即每个节点与其他节点间都有边相连。如果|E|达到上限，则称该图为完全图。2. 简单图没有自环和重边的图成为简单图，在该图中任意边的两端都不是同一个节点，...
2018-03-23 16:19:07
1132
原创 常见排序算法总结和比较
排序算法比较 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序...
2018-03-22 16:31:28
282
原创 HTTP状态码（200，301，304，404，500等）
1. HTTP状态码定义http状态码全称Http Status Code。当用户访问一个网页时，其浏览器会向网页所在服务器发送请求。当浏览器接收并显示网页前，此网页所在的服务器会返回一个包含http状态码的信息头（Server Header）用以相应浏览器的请求。2. 状态码分类 分类 功能 1** 信息，服务器收到请求，需要请求者继续执行操作 ...
2018-03-16 20:26:48
778
原创 Linux常用命令——每天学习系列
cd命令:用于切换当前目录，参数为要切换到的目录的路径，可以是绝对路径，也可以是相对路径jane@ljj ~ $ cd / #切换到根目录jane@ljj / $ cd /home/jane/Desktop/ #切换到/home/jane/Desktop/目录下jane@ljj ~/Desktop $ jane@ljj ~/Desktop $ cd ./exercise/ ...
2018-03-13 19:20:41
259
原创 最小生成树——kruskal算法和prim算法
1.最小生成树定义在一张带权的无向连通图中，各边权和最小的一颗生成树即为最小生成树。2.最小生成树的应用价值在现实生活中，很多布线问题，通线网络等问题，都可以直接或者间接的转化成最小生成树的问题去给出花费最小的方案。3.计算最小生成树的两种算法计算最小生成树可以采用两种方式，即Kruscarl算法和Prim算法。这两种算法都采用了贪心策略。 看过的一本书上解释说，这两...
2018-03-07 20:37:36
2796
原创 欧拉图——Euler Graph
1.欧拉图定义欧拉通路 我们从有向图和无向图中的任意一点出发，将所有的边遍历且仅遍历一遍的通路序列我们称为欧拉通路欧拉回路 如果欧拉通路的起点和终点是一样的，我们称之为欧拉回路欧拉图 具有欧拉回路的图称之为欧拉图，规定只有一个定点的空图（平凡图）属于欧拉图半欧拉图 具有欧拉通路的图我们称之为半欧拉图2.欧拉图应用例题：一笔画问题（南阳OJ42题）描述...
2018-03-03 20:35:11
3439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人