- 博客(35)
- 收藏
- 关注
RSS订阅转载 .ajax获取url所带的后台接口数据
function getRadioData(){ $.ajax({ url: 'xxx/xxx/xxx', //接口所在地址 async: true, //需要获取url所带的路径的值 method: 'POST', ...
2019-09-23 16:22:00
1136
转载 JavaWeb----Servlet和servlet-mapping
在web.xml中注册Servlet程序需要两个常用的标签元素<servlet>和<servlet-mapping>.<servlet>注册一个Servlet <servlet-name>：用于指定一个Servlet名称 <servlet-class>：用于指定Servlet程序所在的路径</servlet>...
2019-09-18 17:18:00
842
转载 JavaWeb---js转json and json 转js
1.JS转JSON ①eval方式 ===>把字符串当做代码执行function strToJson(str){ var json = eval('(' + str + ')'); return json; } ②new Function形式 ====>functio...
2019-09-13 18:39:00
114
转载 JavaWeb ----使用JDBC实现批处理
JDBC实现批处理方式有两种：statement() orpreparedstatement()一.使用preparedstatement()方法实现package test;import java.io.InputStream;import java.sql.*;import java.util.Properties;import org.junit....
2019-09-13 10:56:00
118
转载 JavaWeb ----使用JDBC处理oracle大数据
转载至https://www.cnblogs.com/xdp-gacl/p/4009399.html //侵删转载于:https://www.cnblogs.com/jjjjjjy/p/11512954.html
2019-09-12 17:14:00
95
转载 JavaWeb ----使用JDBC处理Mysql大数据
转载至https://www.cnblogs.com/xdp-gacl/p/3982581.html //侵删转载于:https://www.cnblogs.com/jjjjjjy/p/11512947.html
2019-09-12 17:13:00
101
转载 区间dp
区间dp就是在区间上的动态规划，求解一段区间上的最优解，通过合并小区间的最优解来得到整个大区间上的最优解的算法。区间dp一般都是三层for循环 需要注意的是 区间是从小到大 因为dp是后一个用到前一个的给出的结果 并进行递推 区间dp常用的一个状态就是dp[i][j]表示i~j这个区间的最优解是多少区间dp的大致思路： 1.确定状态 初始化长度为 n 的dp[][]...
2019-08-17 09:43:00
80
转载 LIS模板及题目
Def: LIS：最长上升子序列 指一个序列中最长的单调递增的子序列 LIS经常用于确定一个代价最小的调整方案，使一个序列变为升序。只需要固定LIS中的元素，调整其他元素即可。 上升子序列指的是对于任意的i<j都满足ai<aj的子序列，该问题被称为最长上升子序列 有两种时间复杂度：O(n*log n) and O(n*n) 但是空间复杂度均为...
2019-08-15 19:39:00
482
转载 状态压缩dp
参考blog 侵删 https://blog.csdn.net/qq_43326267/article/details/86682525https://blog.csdn.net/u011077606/article/details/43487421有状态后需要对状态进行操作或访问 通过位运算1.’&’符号，x&y，会将两个十进制数在二进制下进行与...
2019-08-14 15:04:00
71
转载 插头dp
文章引用https://blog.csdn.net/litble/article/details/79369147 //侵删https://www.luogu.org/blog/interestingLSY/cha-tou-dp-zong-jie //侵删def：Q:什么题目使用插头dp?A:关键词：超小数据范围，网格图，连通性。Q:什么...
2019-08-14 14:28:00
85
转载 dp 全集 持续更新中
小目录一.背包问题 1.01背包 2.完全背包 3.部分背包 4.多维背包 5.有依赖的背包问题二.区间dp 三.树形dp四.线性dp 1.LIS 2.LSC五.多维dp 大佬のblog六.状态压缩dp七.插头dp转载于:https://www.cnblogs.com/jjjjjjy/p/11351696.html...
2019-08-14 14:26:00
724
转载 树规理解及题目
树形dphttps://blog.csdn.net/qq_39304630/article/details/81836024 //侵删 树形dp整理及入门https://blog.csdn.net/hjf1201/article/details/78799351 //侵删https://blog.csdn.net/dcx2001/article/details/7826990...
2019-08-14 11:14:00
148
转载 HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺，人有...
2019-08-14 09:22:00
431
转载 区间dp 经典问题 石子归并
石子归并有三个经典问题：https://blog.csdn.net/acdreamers/article/details/18039073//刚找到的大佬blog1.洛谷 P1880[NOI1995]石子合并 (环形版)题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1...
2019-08-13 11:28:00
164
转载 dp 背包问题 模板
https://www.kancloud.cn/kancloud/pack/70131 //巨佬讲解01背包1.1 题目有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。1.2 基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即F[...
2019-08-12 10:25:00
117
转载 顺序容器 string
https://blog.csdn.net/FX677588/article/details/70734291https://blog.csdn.net/qq_38755175/article/details/79163857https://blog.csdn.net/wang1997hi/article/details/78364755侵删转载于:https://...
2019-08-10 14:41:00
83
转载 P1087 FBI树
输入输出样例输入 #1复制310001011输出 #1复制IBFBBBFIBFIIIFF说明/提示对于40%的数据，N≤2；对于全部的数据，N≤10。noip2004普及组第3题题解 很多树的题目事实上根本不用把树建立出来 1 #include<iostream> 2 ...
2019-08-10 10:56:00
138
转载 母函数
def：生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。https://blog.csdn.net/xuzengqian...
2019-08-09 15:10:00
61
转载 洛谷 P1147 连续自然数和
题目描述对一个给定的自然数MM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MM。例子：1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入格式包含一个整数的单独一行给出M的值（10<M<2,...
2019-08-09 14:42:00
157
转载 HRBUST - 1793 Connections in Galaxy War
In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were...
2019-08-09 11:00:00
116
转载 HDU 1213 How Many Tables
题目：Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least.You have to notice that not all the friends know ea...
2019-08-08 22:07:00
52
转载 最短路径 合集
1. Dijkstradef:计算正权图的单元多汇最短路exter: Dijkstra+优先队列(小顶堆)(priority_queue)2.Bellman-Forddef:Bellman - ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环...
2019-08-07 14:00:00
83
转载 最小生成树合集 B - 还是畅通工程 (模板)
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离...
2019-08-06 15:16:00
92
转载 并查集
https://blog.csdn.net/niushuai666/article/details/6662911 https://blog.csdn.net/dm_vincent/article/details/7655764https://blog.csdn.net/dm_vincent/article/details/7769159只转载网址 侵删转载于...
2019-08-06 14:49:00
56
转载 快速幂
常见求幂方法——pow()函数1 pow(_Tp __x, _Up __y)2 {3 typedef typename __gnu_cxx::__promote_2<_Tp, _Up>::__type __type;4 return pow(__type(__x), __type(__y));5 } ...
2019-08-05 20:06:00
108
转载 洛谷 P1118 [USACO06FEB]数字三角形
输出格式输出包括1行，为字典序最小的那个答案。当无解的时候，请什么也不输出。（好奇葩啊）输入输出样例输入 #1复制4 16输出 #1复制3 1 2 4AC代码 1 #include<iostream> 2 #include<algorithm> 3 using namespace std;...
2019-08-05 14:46:00
108
转载 最短路+最小生成树训练 HDU-2544 C - 最短路
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号...
2019-08-05 14:04:00
125
转载 搜索专题训练 E - Oil Deposits
题目The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d...
2019-08-02 15:56:00
104
转载 搜索专题训练 D Find The Multiple
题目：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200...
2019-08-02 11:42:00
159
转载 搜索专题训练 A - Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ ...
2019-08-01 12:08:00
271
转载 搜索专题训练 B - 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <...
2019-07-31 16:30:00
120
转载 洛谷 P1219 八皇后 回溯
回溯法：递归构造中，生成和检查过程相结合，递归函数不再递归调用它自身 而是返回上一层调用 Dfs：八皇后：在n×n的棋盘放置n个棋子,使得每行、每列、每对角线都只有一个棋子。 图片来自洛谷输入格式一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。输出格式前三行为前三个...
2019-07-31 08:56:00
175
转载 洛谷 P1309 瑞士轮 归并排序
题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。...
2019-07-27 10:58:00
125
转载 洛谷 P1056 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第i行第j列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。于是，聪明的小雪...
2019-07-23 11:21:00
228
转载 2019CSU-ACM暑假集训热身赛 D-Sushi for Two
D - Sushi for TwoArkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it offers n pieces of sushi aligned in a row, and a custome...
2019-07-22 09:00:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人