- 博客(34)
- 收藏
- 关注
RSS订阅原创 购物车中含有不同商家的商品，全部结算生成对应订单问题
public int addOrder(Order order) throws Exception { //实际上order只含有userId DbUtil.getConn(); User user = new User(); user.setUserId(order.getUserId()); ResultSet res = cartDao.findCartByUserId(...
2019-04-26 00:19:21
3270
原创 图片文本混合表单上传 jsp+servlet
try { String str = "0123456789"; Random random = new Random(); StringBuffer sb = new StringBuffer(); for(int i = 0; i < 16; i++){ sb.append(str.charAt(random.nextInt(str.length()))); ...
2019-04-24 21:48:26
372
转载 Python3网络爬虫(Fiddler之手机APP爬取)
运行平台： Windows Python版本： Python3.x IDE： Sublime text3前言实战背景准备工作什么是Fiddler手机APP抓包设置Fiddler设置安全证书下载安全证书安装局域网设置Fiddler手机抓包测试实战走起下载英雄图片英雄推荐出装查询助手总结1 前言 暑假回家，”小皇帝”般的生活持续了几天，头几天还挺舒服，闲久了顿时觉得好没意思。眼看着10天的假期就...
2018-07-07 22:51:23
1221
转载 java开发中的分层思想
1、Model1模式 JSP + JavaBean 2、Model2模式 JSP + Servlet + JavaBean MVC:开发模式 M: Model模型 JavaBean|四种作用域 V：view视图 JSP C:Controller控制器 Servlet
2018-05-29 15:30:26
2138
转载 10种常见的软件架构模式
10种常见的软件架构模式Tips原文作者：Vijini Mallawaarachchi原文地址：10 Common Software Architectural Patterns in a nutshell有没有想过要设计多大的企业规模系统？在主要的软件开发开始之前，我们必须选择一个合适的体系结构，它将为我们提供所需的功能和质量属性。因此，在将它们应用到我们的设计之前，我们应该了解不同的体系结构。...
2018-04-19 13:14:42
501
原创 AC自动机 hdu2222
#include <stdio.h>#include <stdlib.h>#include <string.h>struct Node{ int cnt;//是否为该单词的最后一个结点 Node *fail;//失败指针 Node *next[26];//Trie中每个结点的各个节点 }*queue[500005];//队列，方便用BFS构...
2017-04-30 10:46:06
165
原创 poj-2503 字典树
#include <stdio.h> #include <stdlib.h> #include <string.h> struct Node { char low[11];//存放最终的字符串 Node *next[26];//26个英文字母指针 };Node *root,*p,*q; void Init(...
2017-04-28 10:27:50
270
原创 poj-3461 kmp字符串匹配问题
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;char w[10001],t[1000001];int next[10001];int sum;void getNext(char* p, int next[]) { i...
2017-04-22 17:21:23
468
原创 nyoj-士兵杀敌 二 线段树单点更新
#include <stdio.h> //士兵杀敌（二） #define MAX 1000000int num[MAX];int segtree[2100000];void build(int node,int begin,int end){ if(begin==end) { segtree[node]=num[begin]; }else { ...
2017-04-21 10:09:18
235
原创 HDU-3791 二叉搜索树
判断两序列是否为同一二叉搜索树序列每次判断输入与标准二叉搜索树是否吻合。#include <stdio.h>#include <string.h> using namespace std;#define INF 1024char s[10];int t1[INF];int t2[INF];void inset(char w,i...
2017-04-15 18:09:15
195
原创 nyoj-郁闷的C小加
#include <stdio.h>#include <stack>using namespace std;stack<char>sta;int main(){ int T; scanf("%d",&T); getchar(); while(T--) { char t,ch; sta.push('('); while(...
2017-04-13 17:21:21
209
原创 中缀式转后缀式
将中缀表达式转化为后缀表达式我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就
2017-04-13 15:50:10
628
原创 POJ-1182 食物链
对于每只动物i创建3个元素i-A，i-B，i-C，用3 x N个元素建立并查集第一种，x和y属于同一种类， 合并x-A和y-A，x-B和y-B，x-C和y-C；第二种，x吃y，合并x-A和y-B，x-B和y-C，x-C和y-A合并过程中判断是否矛盾，x-A和y-B或y-C是否在同一组。#include <stdio.h>#include <s...
2017-04-12 20:20:59
151
原创 HDU-1232 畅通工程(并查集）
#include <stdio.h>#include <string.h>#define max_N 1000int par[max_N];int rank[max_N];void init(int n)//初始化par { for(int i=1;i<=n;i++) { par[i]=i; rank[i]=0; }}int...
2017-04-12 17:26:35
209
原创 李白打酒_回溯
标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabba...
2017-02-23 20:13:11
297
原创 哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3521Accepted Submission(s): 2156Problem Description一个规则的实心十二面体，它...
2016-12-04 12:37:40
195
原创 NYOJ-17 单调递增最长子序列
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入...
2016-11-28 21:41:04
275
原创 NYOJ-108 士兵杀敌（一）
士兵杀敌（一）时间限制：1000ms | 内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N...
2016-08-06 21:10:37
290
原创 NYOJ-35 表达式求值
表达式求值时间限制：3000ms | 内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<1...
2016-08-06 21:01:43
339
原创 NYOJ-14 会场安排问题
会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共...
2016-08-06 20:55:24
206
原创 NYOJ-914 Yougth的最大化
Yougth的最大化时间限制：1000ms | 内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000...
2016-08-06 20:54:12
187
原创 NYOJ-2 括号配对问题
括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",...
2016-08-06 20:41:50
250
原创 NYOJ-586 疯牛
疯牛时间限制：1000ms | 内存限制：65535KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头...
2016-08-06 20:21:40
267
原创 NYOJ-106 背包问题
背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<...
2016-08-06 20:14:34
408
转载 如何判断一个数是否为素数
1.约定x%y为x取模y，即x除以y所得的余数，当x象都为整数。x^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A……都一样。复习一下小学数学公因数：两个不
2016-07-30 11:23:55
1595
原创 NYOJ-32 组合数
组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出54354254...
2016-07-29 20:05:33
279
原创 NYOJ-722 数独
数独时间限制：1000ms | 内存限制：65535KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 有...
2016-07-29 19:50:23
1582
原创 NYOJ-927 The partial sum problem
The partial sum problem时间限制：1000ms | 内存限制：65535KB难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integ...
2016-07-29 19:38:50
195
原创 NYOJ-68 三点顺序
三点顺序时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 <图1> <图2>输入每行...
2016-07-28 21:44:48
266
原创 NYOJ-111 分数加减法
分数加减法时间限制：3000ms | 内存限制：65535KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。注意...
2016-07-28 21:41:26
1063
原创 NYOJ-56 阶乘因式分解
阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入21...
2016-07-28 21:33:24
270
原创 NYOJ-26 孪生素数问题
孪生素数问题时间限制：3000ms | 内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0<N<100)表...
2016-07-28 21:03:58
1599
原创 NYOJ-8 一种排序【sort与qsort】
一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号...
2016-07-14 09:48:54
423
原创 NYOJ-779 兰州烧饼问题
兰州烧饼时间限制：1000ms | 内存限制：65535KB难度：1描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 <= k,n <= ...
2016-07-13 17:16:47
1816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人