1 hebtu666

尚未进行身份认证

弱小和无知都不是生存的障碍,傲慢才是。

等级
TA的排名 8k+

动态规划的深入探讨

一、引言动态规划是一种重要的程序设计思想,具有广泛的应用价值。使用动态规划思想来设计算法,对于不少问题往往具有高时效,因而,对于能够使用动态规划思想来解决的问题,使用动态规划是比较明智的选择。能够用动态规划解决的问题,往往是最优化问题,且问题的最优解(或特定解)的局部往往是局部问题在相应条件下的最优解,而且问题的最优解与其子问题的最优解要有一定的关联,要能建立递推关系。如果这种关...

2019-07-31 15:12:12

树状数组维护区间和的模型及其拓广的简单总结

bywyl8899树状数组的基本知识已经被讲到烂了,我就不多说了,下面直接给出基本操作的代码。假定原数组为a[1..n],树状数组b[1..n],考虑灵活性的需要,代码使用int*a传数组。#definelowbit(x)((x)&(-(x)))intsum(int*a,intx){ints=0;for(;x;x-=lo...

2019-07-31 15:06:13

c语言实现排序和查找所有算法

c语言版排序查找完成,带详细解释,一下看到爽,能直接运行看效果。/*Note:YourchoiceisCIDE*/#include"stdio.h"#include"stdlib.h"#defineMAX10voidSequenceSearch(int*fp,intLength);voidSearch(int*fp,intlength);vo...

2019-07-31 14:54:38

java开发中通用的方法和准则(11-13)

2019-06-16 12:19:48

玩具kv数据库

介绍用java写一个简陋的kv数据库(俩小时的货),用来复习一下java流知识、线程、socket等知识。客户端: 很简单的写了一下 功能:就是发送用户的命令,还有接收数据显示出来服务端: redis类:读写和操作数据库(就是封装了一堆map) socket类:接收命令,发送数据打开这两个,然后在客户端打命令即可。使用规范:**********************...

2019-06-16 12:10:37

java开发中通用的方法和准则(6-10)

2019-06-16 10:35:52

java开发中通用的方法和准则(1-5)

2019-06-15 21:54:13

何为布隆过滤器

问题的提出我们有一个不安全网页的黑名单,包含了100亿个黑名单网页的URL,每个网页URL最多占用64B.。现在我们要设计一个网页过滤系统,这个系统要判断该网页是否在黑名单里,但是我们的空间有限,只有30GB.允许有万分之一的判断失误布隆过滤器我们可以把所有的URL保存起来,比如放到hashmap里,但是64B*100亿=640GB,不符合要求。布隆过滤器(BloomFi...

2019-06-15 21:42:25

java常用类

一Object老祖宗java.lang.Object1.所有的类直接或者间接继承父类Java认为所有的对象都具备一些基本的共性内容这些内容可以不断的向上抽取最终就抽取到了一个最顶层的类中(Object)该类中定义的就是所有对象都具备的功能2.具体方法:booleanequals(Objectobj):用于比较两个对象是否相等其实内部比较的就是两个对象地址...

2019-06-15 16:28:55

借助桶排序思想完成的一道题

问题:数组排序之后的相邻数的最大差值;嗯,你可以排序,然后找相邻的最大差值。但是你觉得这么简单我写他干啥。最优解:时间复杂度O(N),空间O(1)那我们开始说这种方法:1)遍历所有数,找到最小值和最大值:min和max2)设数组长度为n,我们准备n+1个桶3)把max放进最后一个桶里,min放到第一个桶里4)每一个桶都负责放一个范围内的数...

2019-06-14 18:49:02

多校一道KMP+DP的题

难啊,多校当时根本不会做题目描述WhiteCloudhasarectanglecarpetofn*m.Grid(i,j)hasacolorcolorA[i][j]andacostcostA[i][j].WhiteRabbitwillchooseasubrectangleBofp*qfromAandthecolorofea...

2019-06-14 18:12:55

servlet——三兄弟的另外两个:过滤器/监听器

过滤器我们写多了servlet会发现,很多代码和功能是重复的,比如:解决中文乱码问题、权限验证、日志的记录等,他们的特点是:代码相同或相似、分散在不同位置、不利于维护。过滤器就是他们的解决办法。过滤器是请求到达目标之前的处理程序,也是响应离开服务器之前的处理程序。我们可以定义多个过滤器来组成一个过滤器链,每个过滤器完成一个任务,请求和响应如图所示,依次经过过滤器,第一个过滤器最先被...

2019-06-14 17:57:41

servlet中的数据存储

在servlet基础中,我们:用以下几种方式实现数据存储和共享:1)在客户端页面和服务器端程序之间,用request中的getParameter()方法共享数据2)在请求和请求之间,可以用get/setAttribute方法来共享数据(转发的时候)3)同一个servlet对象,可以用servletConfig(xml)来共享数据(主要是获取配置信息)getServ...

2019-06-14 10:24:54

Python 图片转简单字符画

字符画是一系列字符的组合,我们可以把字符看作是比较大块的像素,一个字符能表现一种颜色(暂且这么理解吧),字符的种类越多,可以表现的颜色也越多,图片也会更有层次感。灰度值:指黑白图像中点的颜色深度,范围一般从0到255,白色为255,黑色为0,故黑白图片也称灰度图像创建一个不重复的字符列表,灰度值小(暗)的用列表开头的符号,灰度值大(亮)的用列表末尾的符号。代码带详细注释from...

2019-06-12 22:08:01

servlet基础总结

什么是servletServlet(ServerApplet)是JavaServlet的简称,是小服务程序或服务连接器,是用Java编写的服务器端程序,主要功能在于交互式地浏览和修改数据,生成动态Web内容.狭义的Servlet是指Java语言实现的一个接口,广义的Servlet是指任何实现了这个Servlet接口的类,一般情况下,人们将Servlet理解为后者。第一个servle...

2019-06-12 21:47:00

数组精选题目三连(6)

题目一:调整有序的arr数组,使得左半部分有序且不重复,不用保证右边是否有序。思路:u:左边的最后位置,即0---u为答案i:从u到右遍历当arr[i]和arr[u]不相等时,说明是目前遇到的最大的数,此时调换arr[u+1]和arr[i] publicstaticvoidleftUn...

2019-06-12 14:51:47

mysql——JDBC

概述JDBC:javaDataBaseConnectivity,java数据库连接,它是一种用于执行sql语句的javaAPI,为多种关系数据库提供统一访问。其实就是一组用java编写的类和接口。JDBCAPI提供两类主要接口:1)面向开发人员的java.sql程序包,使得Java程序员能够进行数据库连接,执行SQL查询,并得到结果集合。2)面向底层数据库厂商的J...

2019-06-12 11:31:42

redis——客户端

redis服务器是典型的一对多服务器,通过使用由IO多路复用技术实现的文件事件处理器,redis服务器使用了单线程单进程的方式来处理请求。客户端的属性描述符客户端状态的fd属性记录了客户端正在使用的套接字描述符:typedefstructredisClient{//...intfd;//...}redisClient;伪客...

2019-06-11 17:52:33

redis——事件

redis服务器是一个事件驱动程序。需要处理两类事件:1)文件事件:redis是通过套接字与客户端或者其他服务器连接的,而文件事件就是服务器对套接字操作的抽象。2)时间事件:服务器对一些定时操作的抽象。文件事件redis基于reactor模式开发了自己的网络事件处理器,这个处理器被称作文件事件处理器,它使用IO多路复用程序来同时监听多个套接字,并根据套接字目前执行的任务来为套...

2019-06-11 16:54:59

java常用类介绍及源码阅读(LinkedList)

java.util类LinkedList<E>java.lang.Objectjava.util.AbstractCollection<E>java.util.AbstractList<E>java.util.AbstractSequentialList<E>java...

2019-06-03 16:40:38

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。