jiange702-CSDN博客

原创 javaweb-监听器

1.什么是监听器？ web监听器是一种能监听某个对象状态变化的组件，重点在于监听域对象(比如ServletContext,HttpSession,ServletRequest)的变化。可以在某些动作前后增加处理，实现监控。 2.监听器的相关概念事件源：指被监听的对象 request session context 监听器: 监听事件源的对象，有8个注册监听器: 监听器与事件...

2018-11-25 16:48:57 590 1

原创 01背包模板总结

　　前两天学习了一下动态规划中的两种背包问题，发现网上绝大多数模板都叙述的含糊不清，关键部分看不懂让人感觉很难受，今天我就详细叙述一下01背包和完全背包。　　首先的问题当然是什么叫做01背包，什么叫做完全背包。　　01背包:先举个01背包的题　　　　有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的　　价值分别是6,3,5,4,6，每件物品数量...

2018-08-12 21:51:33 995

原创关于动态规划中最长上升子序列和最大上升子序列总结

　　今天将详解一下最长上升子序列和最大上升子序列这种题，实际上两种题考的是一种题，最大上升子序列只是稍微改动的最长上升子序列。　　还是一样我先给出做题样例和模板。一.样例　　《超级跳跃》是一款非常简单的小游戏，它的规则是这样的： a. 游戏赛道被分为了 N 块区域，每块区域具有一个价值 Ki； b. 玩家起始站在道路的起点处，当参与者到达终点处时游戏结束； c. 玩家每次...

2018-08-09 15:09:57 1507

原创进程控制部分相关函数小结

　　在linux系统中，对于进程进行控制的主要系统调用以下所示 fork:用于创建一个新进程。 exit:用于终止进程 exec:用于执行一个应用程序 wait:将父进程挂起，等待子进程终止 getpid:获取当前进程的进程ID nice:改变进程的优先级 1.fork函数函数声明 #include<sys/types.h> #in...

2018-08-03 21:53:40 613

原创关于广度优先搜索算法(BFS)题目的套路小结

　　这两天查了很多广度优先搜索算法，看到了很多文章，感觉里面对于这种模板的讲解不够细致。　　首先，广度优先算法的核心是它一定是把同一级的子节点都拉入队列，之后才会去遍历下一级节点。　　...

2018-08-03 09:37:22 8493 5

原创队列及栈的初步学习

队列和栈都是数据结构中非常常见的形式，下面我们就来１剖析一下这两种结构。一.栈首先给出我非常喜欢的一种栈的写法，这是以前从别的地方看到的 #include&amp;lt;stdio.h&amp;gt; typedef struct tom { int num[5]; int top;　　//栈顶指针，空栈时为-1;满栈时为n-1 n为数组容量 }stack; //压栈操作 int...

2018-07-28 11:30:45 191

原创关于linux文件操作一些函数的学习

一.什么是系统调用，为什么要系统调用　　要说这个问题，就得先说说我们开始学的那些标准库函数,比如fopen,fclose,fread等等，这些函数实际上是由open,close,read等系统调用完成的。　　系统调用是内核提供给我们的接口，让程序能够与硬件交互,系统调用相当于提供了一个中间层，它更加的安全，基本操作命令是提供给用户使用的，而系统调用是提供给程序员使用的，系统调用可以用于...

2018-07-25 20:42:51 217

jiange702的博客