二分图--匈牙利算法
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26674 Accepted Submission(s): 11535 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partne
数据结构 链式前向星
写题的时候遇到图，一般用邻接矩阵比较方便，但是遇到稀疏图的时候邻接矩阵浪费的空间太多，遍历一遍也很浪费时间，邻接表写起来又有点浪费时间，所以我觉得用链式前向星最适合 用数组去模拟链表的储存方式，比链表实现得快，但是比不好理解。 struct Edge
{
int next;
int to;
int w;
};
edge[i].next表示与第i条边同起点的下一条边的存储位置（即edge[]的下标）,类似于一个结点的指针域。 剩下的两个相当于结点中的值，
解决Ubuntu登录时提示有软件包可更新的问题
Ubuntu系统在用户登录时会显示欢迎信息。有时用户会看到有xx个软件包可更新，其中xx个安全更新。 对于一般更新，如不影响使用，一般也就罢了。但是通常，如系统提示有安全更新，大多数用户特别是服务器管理员还是会更新的。不过，面对Ubuntu的这些提示，很多用户常遇到不管怎么更新也不见好的问题。 虽然apt-get常被人诟病，但实际上它还是个挺好用的软件包管理器。在Ubuntu14.04以后的系统中，apt-get相关升级更新命令有四个： apt-get update apt-get upgra
构建Mysql服务器
MySQL是一个开放源码的小型关联式数据库管理系统，开发者为瑞典MySQL AB公司, 目前属于Oracle公司,MySQL被广泛地应用在Internet上的中小型网站中。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库。 对应目前主流的LAMP架构来说,Mysql更是得到各位IT运维、DBA的青睐，目前mysql已被orcacle收购，不过好消息是原来mysql创始人已独立出来自己重新开发了一个MariaDB
蓝桥--填格子（DFS+剪枝）
填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
#include<stdio.h>
#include<string.h>
int g[3][4];
int sum=0;
int vis[10];
int dir[8][2]= {{-1,-1},{-1,0} ,{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}
Javaweb session和cookie的关系
HttpSession接口封装了Session的概念，Servlet容器提供了这个接口的实现。当一个会话开始的时候，Servlet容器就创建一个HttpSession对象，在HttpSession对象中存放客户的状态信息，Servlet容器为HttpSession对象分配一个唯一的Session ID,将其作为Cookie（或者作为URL的一部分，利用URL重写机制）发送给浏览器，浏览器在内存中保存这个Cookie。当这个客户再次发送HTTP请求时，浏览器将Cookie随请求一起发送，Serv
PTA 喊山 BFS+链式前向星
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html） 一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个
数塔问题——免费馅饼（DP）
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标： 为了使问题简化，
操作系统课设实验七---Nachos内存地址扩展
这次我们实验要求是一直做到实验七为止，但是比较难受的就是按照实验七的要求内存地址空间扩展部分即使做完了也没法验证，因为如果想验证就需要等到实验八做完才能验证，这里为了通过增加部分代码的方式来对实验七进行了验证，很多实现也参考了写完实验八的那位学长的博客。 山东大学操作系统课设实验nachos系统（6）系统调用Exec()和Exit() 一、实验要求重述 扩展地址空间，使其能够运行多个用户程序。 通过查看实验指导书中的Things to Do，可以知道在本次试验中，我们需要扩展地址空间使其能够运
Linux逆向---ELF格式分析之文件头和程序头
在Linux下，可以利用vim编辑器来对编译生成后的可执行程序进行编辑，比如说把75jne指令改成74je指令，这样可以在不重新编译的情况下去修改程序的控制流，这样玩感觉还是很有意思的，不过也仅限于此，所以我借了一本书想要学学逆向。。结果发现这本书真的难啃。。如果只是读它的内容的话很快就读过去了，但是会发现读完之后自己还是什么都不知道，于是我决定慢慢读，并且用例子去对照着看，感觉这样或许会有些效果。 这里我的系统是64位Ubuntu，32位和64位的可执行程序的十六进制表示还是有一些区别的，所
Linux逆向---ELF格式分析之节头
1.查看节头 段是程序执行的必要组成部分，段可以被分割成若干个节，而节头表是对这些节的位置和大小的描述，主要是链接和调试使用的，而对程序的执行却不是必需的。因为对程序内存布局的描述已经由程序头表描述了，而节头表则是对其的补充。即使节头不存在，节依然存在，只是无法通过节头去引用。 查看程序的节头： readelf -S hello.out
输出： 共有 31 个节头，从偏移量 0x19e0 开始：
节头：
[号] 名称 类型 地址
Linux逆向---可执行文件代码静态注入小实验
分析完节头之后，我最大的收获就是，这么多的01，并不是所有的都是用来执行我写的那段输出helloworld的程序的，而且代码段中有很大一段空闲空间，这就给我们一个向可执行文件中注入自己代码，然后通过修改程序逻辑达到让它去执行我们自己写的的部分的代码的逻辑的机会。 这里我们的源代码是这样的： 1 #include <stdio.h>
2 int main()
3 {
4 printf("hello world");
5 return 0;
6 }
也就是
public static void main(String[] args) 什么意思
public static void main(String[] args) 这绝对不是凭空想出来的，也不是没有道理的死规定，而是java程序执行的需要。 jvm在试图运行一个类之前，先检查该类是否包含一个特殊方法。这个方法必须是公有的，以便在任何位置都能访问得到。这个方法必须是static的，因为这个方法不能依赖任何该类的实例即可运行，而非static的方法，在运行之前要先创建该类的实例对象。 这个方法没有返回值。和C/C++程序不一样，java的程序默认都以常态结束，所以mai
java编程思想第四版中net.mindview.util包下载，及源码简单导入使用
今日我发现不能打开 《java编程思想》一书所提供的网站：www.MindView.net 。所以我就找了一下别人的推荐，还是可以的，所以就分享给大家！ net.mindview.util包：百度网盘：点击下载 密码: ggpi java编程思想第四版源码：百度网盘：点击下载 密码: ur3e 下面我简单的介绍一下源码在Eclipse中的导入和使用的过程： 1. 新建一个 JAVA Project,工程名随意 2.工程目录下新建一个Folder,名字lib(名字随意) 3.将下载到的
关于Java编程思想第三章中 net.jar的导入
首先右击你需要导入net.jar的Eclipse项目，选择 “构建路径”- -“配置构建路径” 。点击 “库” 选项卡，单击右边的“添加外部JAR”按钮，然后找到你的 net.jar 的文件所在位置，点击打开，然后点击 应用，最后点击 确定就可以了！
Java模拟投硬币--Java编程思想
import java.util.*; import static net.mindview.util.Print.*; public class ThrowCoin { public static void main(String[] args) { // TODO 自动生成的方法存根 Random rand=new Random(); // 这儿newRandom（）一旦带参数就会产生相同的数字 int i=rand.nextInt(2); //产生int型的随机数，上限是2，因为通过Ra
最新最简的（改版的） java编程思想第四版中net.mindview.util包下载，及源码简单导入使用
在学习 《java编程思想》的时候当时苦于无法使用 import static net.mindview.util.Print.*; 用 print 做输出，就查了网上别人的做法，后来按照togeek的做了果然成功了，不过后来我又发现了一个比较简单的方法，也就是简单的省略了以下步骤，希望随大家有帮助！ 首先需要大家下载作者要求大家下载的文件，完成之后就解压ok！ 在这里是xia 在java编程思想第四版中需要使用net.mindview.util包，大家可以直接到http://www.mind
Java this的一两点使用
this 是什么 在写一个方法的时候，如果想在方法内部获得对当前对象的引用就可以用this.this表示对“调用方法的那个对象”的引用。也就是说this指的是方法所属的类的对象的引用。根据这个定义，我们可以总结出很多关于this的用法。 当局部变量与成员变量重名的时候，可以用this表明用的是对象的成员变量。 当方法需要一个该类的对象做参数的时候，可用this代替。 在Android开发中，我们经常需要对事件处理写一个内部类或者匿名内部类，在内部类里用this,按照刚才的定义，指的就是内部类的
今日推荐
周排行