文_弱-CSDN博客

原创 Maven学习笔记

Maven的安装Maven下载地址选择 apache-maven-3.3.9-bin.zip 下载后解压。配置环境变量： 1. 新建环境变量M2_HOME，值为maven解压的地址，例如：D:\maven\apache-maven-3.3.9 2. 在Path变量的值后面添加;%M2_HOME%\bin; 验证配置成功：win+r cmd 输入mvn -v 如果能出现相关信息则成功

2017-02-07 17:29:08 243

原创 KMP学习总结

初学，理解可能不是那么准确~~ Next数组的含义：next[i]表示第0个元素到第i个元素组成的字符串的最大前缀后缀。Next[0]=0显然。所以KMP的原理就是通过找出每一阶段最大的相等的前缀后缀，那么匹配到某个字符失配时就可以从前缀的下一个字母开始匹配，而不用再回退匹配。使复杂度降从O(m^n)到O(m+n)。最重要的就是求next数组，而且next数组在很多题都有应用，不止

2015-04-28 22:40:51 418

原创 1225: 最小花费

Description现在给出N个城市，城市之间共有M条道路。道路表示的方法是<u,v,w>，代表从编号为u的城市，到标号为v的城市有条花费为w的道路。现在我们从编号为S的城市出发，目的地是编号为T的城市。但是我们在旅途中从u号城市到v号城市花费不只是他们的道路的花费w，还要加上以前的所有花费的一半，向下取整。Input第一行一个正整数T<=10，代表测试数据个数对每组测试数据：第一行两个

2015-04-10 20:53:40 526

原创判断一个二叉树是否为满二叉树

数据结构作业……本来想随便抄一份，结果网上的代码好麻烦的样子orz一个满二叉树节总结点数等于2^最大深度-1 最大深度可通过层次遍历求出。代码如下/**< 判断一个二叉树是否为满二叉树 */#include <cstdio>#include <cstdlib>struct BiTree{ int data; BiTree * lchild; BiTree * rc

2015-04-09 19:50:35 2031

原创 string,vector和array（C++ Primer读书笔记）

stringstring是标准库类型，使用时需要包涵头文件，使用using声明。include string>using std::string;1.定义和初始化string s1;string s2(s1);string s2 = s1;string s3("value");string s3 = "value";string s4(n, 'c');//把s4

2015-03-31 21:42:31 1089

原创 HDU1710Binary Tree Traversals

HDU1710Binary Tree Traversals题目大意：给一个树的前序遍历和中序遍历，要求输出后序遍历。（半年前做这道题做了两天没看懂，今天学了二叉树，回来AC了^ ^）首先介绍一下二叉树。二叉，即每个节点最多连向下连两个结点，也就是最多两个孩子。如题目描述，二叉树就长这样~ 如①②③结点中①是根节点，②是左儿子③是右儿子，其余类似。前序遍历就是先根节点，然后左儿子

2015-03-30 20:53:27 400

原创动态规划——背包问题

一、01背包题目描述：01背包是在n件物品取出若干件放在空间为W的背包里，每件物品的体积为w1，w2……wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。[注意：每种物品只能拿一个。]用二位数组dp来记录状态，其中dp[i][j]表示的是从第一件物品开始向背包里装，当背包最大空间为j且装到第i件物品时，价值最大是多少。显然，对于每个物品可以选择装或不装~ 递推方程：dp[0]

2015-03-17 22:30:37 319

原创 HDU2544 最短路

最短路最基础的题啦，刚学会拿来练习~~~ 用的Dijkstra算法【目前就会这一个Orz#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAX = 105;const int INF = 0x7ffffff;int mp[MAX][MAX];int vis[MAX];

2015-03-15 22:15:30 362

原创 HDU 1007 Quoit Design

给一系列点的坐标，求距离最小的两个点。基本是照着别人的代码写的……我以为我看懂了的……怎么还是错了辣么多次……#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>using namespace std;const int MAX = 100005;struct point{ double x,

2015-03-12 22:07:14 394

原创 HDU1022 Train Problem I

第一次周赛就有这道题，现在还耿耿于怀主要就是用到栈，水题啦#include <cstdio>#include <stack>#include <cstring>using namespace std;const int MAX = 1000 + 10;int n;char in[MAX], out[MAX];int pro[2 * MAX]; //记录

2015-03-11 18:55:15 427

原创 code[vs]3301 Square words

暴力枚举+最长公共子序列#include <iostream>#include <cstring>using namespace std;int dp[510][510];int n;int lcs(char * a, char * b, int lena, int lenb){ memset(dp, 0, sizeof(dp)); for (int i = 1; i <= l

2015-03-07 20:52:56 598

原创 [思维题]Bored Qishen

给出一个整数集，其中包含1-n的所有整数，要求挑选出一个元素最多的子集，使得子集中任意两数的乘积不是完全平方数 (n<=10^6) 求这样一个最大子集的元素个数#include <cstdio>#include <cstring>#include <cmath>const int N = 1000006;int b[N];int cnt[N];int s[N];void init(){

2015-03-04 13:02:18 389

纯JavaScript实现俄罗斯方块（详细注释 ES6）

无框架纯JavaScript实现俄罗斯方块，使用ES6编写，附有详细注释。效果见：http://www.cnblogs.com/wenruo/p/7636242.html

2017-10-07

Java学生成绩管理系统(MySQL+JSP+Servlet)

灰常简单的Java学生成绩管理系统效果展示：http://www.cnblogs.com/wenruo/p/6351787.html

2017-01-26

学生成绩管理系统(MySQL+JSP)实例源码下载

简单的学生成绩管理系统(MySQL+JSP) http://www.cnblogs.com/wenruo/p/6351787.html

2017-01-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人