数据结构+算法
文章平均质量分 91
各种数据结构和算法题解
Kunaly
菜鸟程序员,苟且偷生;弱鸡研究生,苟延残喘。
展开
-
进制转换 (数据结构 + 栈)
将十进制数转化为其他进制的数,用到栈的简单操作。原创 2016-10-28 20:52:52 · 2384 阅读 · 3 评论 -
JAVAWeb中请求Request,Response,cookie的中文乱码处理
JAVAWeb中请求Request和Response的中文乱码处理Request参数接收中的乱码处理.POST方式提交乱码处理:* ”post”>的时候,这种提交才是POST提交.其他的都是get.* POST方式提交的参数在请求体中.request对象在后台接收参数.request对象有缓存区.默认缓冲区的编码ISO-8859-1.* 处理方式:设置reque原创 2017-08-17 09:43:12 · 918 阅读 · 0 评论 -
javaWeb项目修改css或者js文件后,浏览器却不能加载新版本
javaWeb项目修改css或者js文件后,浏览器却不能加载新版本,自己在明明对工程上的某个js或css文件进行了修改,并提交到服务器上去了。但是在客户端浏览器里面打开页面时,并没有看到修改后的效果,而是该js文件的旧版本的效果。该死的,坑了大半天,一直以为是自己引用错误,浏览器查看源码时才发现并没有加载自己修改之后的js,和css浏览器缓存,为原创 2017-08-17 00:53:41 · 5557 阅读 · 1 评论 -
HTTP 协议详解
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下:1.支持客户/服务器模式。原创 2017-08-16 14:24:45 · 497 阅读 · 0 评论 -
jQuery中html()和text()的区别
jQuery中html()和text()的区别原创 2017-07-18 20:53:43 · 2528 阅读 · 0 评论 -
最大连续子序列和 问题
为了证书,重新开始刷数据结构,原本也就是学的一知半解的,上来就给我来了一个最大子序列和问题,搞得我很无奈,,,貌似HDU1003就是这个问题.第一:重新定义一个新的sum数组,然后进行存储连续子序列的和,遇到前面的加和sum[i-1]小于0,就直接让sum[i]=a[i];代码:#include #include #include #include #include原创 2016-09-14 23:31:09 · 508 阅读 · 0 评论 -
Java 大整数运算
Java 大数运算java大整数的一些运用:import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in);原创 2016-08-25 17:56:24 · 3647 阅读 · 0 评论 -
java 中构造器小结
java中的构造器、构造方法以及构造函数都是指的构造方法,这个只是叫法上不同而已当创建一个个对象时,系统会该对象的属性默认初始化,基本类型属性的值为0(数值类型),false(布尔类型),把所有的引用类型设置为null.而构造器可以改变这种默认的初始化。那么构造器的作用:是创建Java对象的重要途径,是不是说构造器完全负责创建java对象呢?答:是创建java对象的原创 2016-08-19 16:04:41 · 306 阅读 · 0 评论 -
HDU 5391 (素数+)
Zball in Tina TownTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1777 Accepted Submission(s): 902Problem DescriptionTina Tow原创 2016-08-16 20:47:29 · 519 阅读 · 0 评论 -
Light OJ 1006( 递归优化 )
1006 - Hex-a-bonacci PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven a code (not optimized), and necessary inputs, you h原创 2016-08-03 09:41:25 · 361 阅读 · 0 评论 -
HDU 3038(并查集 带权值)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5651 Accepted Submission(s): 2140Problem DescriptionT原创 2016-08-01 20:02:08 · 433 阅读 · 0 评论 -
poj 3660 (floyd + 传递闭包)
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9597 Accepted: 5388DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa原创 2016-07-19 09:54:22 · 1998 阅读 · 1 评论 -
poj 2502 Subway (最短路 Dijksta)
Subway (最短路 )Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8323 Accepted: 2690DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, no原创 2016-05-30 10:20:36 · 465 阅读 · 0 评论 -
poj 2240 汇率 floryd算法变形
ArbitrageArbitrage is the use of discrepacies in currency exchange rates原创 2016-05-27 21:11:49 · 423 阅读 · 0 评论 -
FZU 1082 最大黑区域
B - 最大黑区域Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1082Description二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序原创 2016-05-20 20:27:45 · 1940 阅读 · 0 评论 -
CodeForces 552C Vanya and Scales
A - Vanya and ScalesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 552CDescriptionVanya has a scales for weighing原创 2016-05-16 10:07:35 · 432 阅读 · 0 评论 -
CodeForces 628B New Skateboard
B - New SkateboardTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 628BDescriptionMax wants to buy原创 2016-05-11 12:44:56 · 418 阅读 · 0 评论 -
CodeForces 617D CodeForces 617D
E - PolylineTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 617DDescriptionThere are three points marked on the c原创 2016-05-11 12:38:00 · 460 阅读 · 0 评论 -
CodeForces 670D2 Magic Powder - 2
E - Magic Powder - 2Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 670D2DescriptionThe term of this problem is the原创 2016-05-07 11:39:05 · 921 阅读 · 1 评论 -
D - Magic Powder - 1 codeforces 670d1
D - Magic Powder - 1Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 670D1DescriptionThis problem is given in two ve原创 2016-05-07 10:13:27 · 718 阅读 · 0 评论 -
codeforces 670C Cinema
C - CinemaTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 670CDescriptionMoscow is hosting a major international conf原创 2016-05-07 09:59:31 · 508 阅读 · 0 评论 -
D - Bicycle Race CodeForces 659D
D - Bicycle RaceTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 659DDescriptionMaria participates in a bicycle race原创 2016-05-05 12:55:52 · 401 阅读 · 0 评论 -
C - Tanya and Toys
C -Tanya and ToysTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 659CDescriptionIn Berland recently a new collection of toys...原创 2016-05-05 12:50:47 · 336 阅读 · 0 评论 -
B - Qualifying Contest
B - Qualifying ContestTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 659BDescriptionVery soon Berland will hold a原创 2016-05-05 12:44:50 · 555 阅读 · 0 评论 -
hdu 1238 找最长的公共字串
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9132 Accepted Submission(s): 4310Problem DescriptionYou are given a原创 2016-04-28 16:30:07 · 409 阅读 · 0 评论 -
hdu 1286 找新朋:(欧拉函数)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10364 Accepted Submission(s): 5478Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会原创 2016-04-21 21:13:23 · 371 阅读 · 0 评论 -
(趣写算法系列之--匈牙利算法)(二分图)
(趣写算法系列之--匈牙利算法)(二分图)转载 2016-08-05 14:49:53 · 448 阅读 · 0 评论 -
最短路知识点总结(Dijkstra,Floyd,SPFA,Bellman-Ford)
最短路知识点总结(Dijkstra,Floyd,SPFA,Bellman-Ford)Dijkstra算法:解决的问题: 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适,Dijkstra运行时间要低于Bellman-Ford算法。思路: 如果存在一条从i到j的最短路径(Vi.....Vk,Vj),Vk是Vj前面的一顶点。那么原创 2016-07-20 17:55:04 · 2828 阅读 · 0 评论 -
C++ STL--stack/queue 的使用方法
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s.push(x);出栈,如例:s.pop();注意,出栈转载 2016-05-26 20:07:41 · 289 阅读 · 0 评论 -
常用 排序
1.Bucket Sort:#include/*简化版桶排序*/ int book[11]={0};int main(int intval,char **charval){ int i,j,t; printf("请输入0到10之间的5个数字数字:\n"); for(i=0;i5;++i) { scanf("%d",&t);原创 2016-05-26 18:57:19 · 294 阅读 · 0 评论 -
sort排序C++
sortsort是STL中提供的算法,头文件为#include以及using namespace std; 函数原型如下:[cpp] view plain copytemplate class RandomAccessIterator> void sort ( RandomAccessIterator first, RandomAcce原创 2016-05-25 14:25:05 · 577 阅读 · 0 评论 -
数据结构---线段树
数据结构---线段树线段树自己刚开始学习线段树 感觉这个总结挺多的,就转下,希望对学习线段树的伙计们有点帮助,~~多喝水,多刷题~自然就会了~~转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中··· 一:线段树基本概念1:概述转载 2016-05-24 16:54:03 · 406 阅读 · 0 评论 -
多重背包二进制优化
多重背包二进制优化转自:http://blog.csdn.net/ronhou/article/details/7738014取模优化当输入样本特别大时,比如给出上百万件物品,这时候仅靠优化算法仍然不能使运行时间降到满意的范围。可考虑如何减少输入样本。poj1014的discussion上有一个非常巧妙的“取模优化”法。设价值为v(16)的物品共有n件,我们希望找到一个比较小的转载 2016-05-19 11:38:20 · 430 阅读 · 0 评论 -
vector 用法
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能转载 2016-05-14 10:23:01 · 462 阅读 · 0 评论 -
map用法
1.map基本用法: 样例代码:#include#include#include#include#include#include#includeusing namespace std;int main(){ map mymap; map::iterator it; mymap['b'] = 100; m转载 2016-05-07 09:50:58 · 382 阅读 · 0 评论 -
qsort 用法总结
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多转载 2016-04-28 21:12:04 · 422 阅读 · 0 评论 -
无穷大
分类: C/C++编程中无穷大常量的设定技巧Posted on 2012 年 11 月 21 日 by Aikilis如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7ffffff转载 2016-04-21 13:50:37 · 527 阅读 · 0 评论 -
第六届河南省ACM大赛 B外星人的供给站
外星人的供给站时间限制:1000 ms | 内存限制:65535描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”原创 2016-05-27 08:19:59 · 456 阅读 · 0 评论 -
河南省第六届ACM River Crossing
1629: River Crossing时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 15[提交][状态]题目描述 Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft原创 2016-05-27 10:25:55 · 434 阅读 · 0 评论 -
问题 A: 序号互换 河南省第四届ACM程序设计大赛
问题 A: 序号互换时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 27[提交][状态]题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,原创 2016-05-30 17:45:46 · 426 阅读 · 0 评论