- 博客(20)
- 收藏
- 关注
RSS订阅转载 在ubuntu中安装gem5
http://www.ithao123.cn/content-4362597.html转载于:https://www.cnblogs.com/WCB-ACM/p/6123289.html
2016-12-01 19:31:00
191
转载 Git 使用教程
Git 使用教程更详细请参考：廖雪峰的官方网站 - Git教程1. 安装Git客户端软件Git for Windows http://msysgit.github.io/2. 创建版本库两点内容：初始化一个Git仓库，使用git init命令。添加文件到Git仓库，分两步：第一步，使用命令git add <file>，注意，可反...
2016-04-14 00:20:00
106
转载 EJB的调用
EJB调用.htmlEJB的调用调用 EJB配置客户端上下文属性 在应用程序的 classpath 中创建一个“jboss-ejb-client.properties” 文件，我们可以把它放在应用程序的 ejbModule 文件夹下，该文件中包含以下属性： remote.connectionprovider.create.options.org.xnio.Opti...
2016-04-11 17:57:00
130
转载 Tomcat 6 --- JNDI详解
点击查看推荐博文转载于:https://www.cnblogs.com/WCB-ACM/p/5353391.html
2016-04-04 23:28:00
88
转载 JDBC + MySQL 示例
jdbc mysql connection 教程翻译自：JDBC MySQL Connection TutorialJava Database Connectivity (JDBC) 是一个基于Java的数据访问技术，它定义了用户入户访问一个数据库。它提供了一组在数据库查询、修改数据的方法。JDBC类包含在java.sql和javax.sql包中。按照如下步骤建立一个JDBC开发环...
2016-04-04 16:54:00
122
转载 内存分配
C/C++的编译过程栈区和堆区内存分配区别C/C++内存管理1C/C++内存管理2转载于:https://www.cnblogs.com/WCB-ACM/p/5349877.html
2016-04-03 14:59:00
98
转载 操作系统复习一
第一章 操作系统引论1.1 操作系统的目标和作用1.1.1 操作系统的目标方便性（使用OS指令，避免直接操作裸机）有效性（提高系统资源利用率+提高系统吞吐量）可扩充行（能方便地添加和修改新的功能和模块）开放性（系统能遵循世界标准规范，特别是OSI国际标准）1.1.2 操作系统的作用作为用户与计算机硬件系统之间的接口作为计算机系统资源的管理者实现了对计算...
2016-03-31 20:56:00
141
转载 MySql的常用命令
Ubuntu下的安装打开"终端窗口"，输入sudo apt-get update-->回车-->"输入root用户的密码"-->回车输入sudo apt-get install mysql-server mysql-client-->回车-->输入y-->回车-->在"软件包设置对话框"中输入mysql中"root"用户的密码-->...
2016-03-21 12:48:00
74
转载 hdu-5525 Product（费马小定理）
题目来源：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=644&pid=1003前面用奇偶性约掉2，后面处理前缀积和后缀积。WA了很久的地方：在约掉2之前不能模(mod-1)#include <iostream>#include <cstring>#...
2016-03-12 18:24:00
124
转载 Markdown中插入数学公式的方法
Markdown中插入数学公式的方法文章来源：http://blog.youkuaiyun.com/xiahouzuoxin/article/details/26478179自从使用Markdown以来，就开始一直使用Markdown+Github在写文章，整理自己的所学所思。本文亦是通过这种方式完成的。然而，Markdown自由书写的特性很好，唯独遇到数学公式时就要煞费苦心——每次都是先...
2016-03-11 16:14:00
79
转载 Lucas定理
Lucas' theoremIn number theory, Lucas's theorem expresses the remainder of division of the binomial coefficient by a prime number p in terms of the base p expansions of the integers m and n....
2016-03-11 15:41:00
114
转载 最小费用流
最小费用最大流引用自：最小费用最大流算法算法引入：任何容量网络的最大流流量是唯一且确定的，但是它的最大流f并不是唯一的;既然最大流f不唯一，因此，如果每条弧上不仅有容量限制，还有费用r;即每条弧上有一个单位费用的参数，那么在保证最大流的前提下;还存在一个选择费用最小的最大流问题，即为最小费用最大流问题;算法思想：寻找最大流的方法是从某个可行流出发，找到关于这个流的...
2016-03-09 20:32:00
154
转载 自定义类的排序
Compare和ComparatorCompare接口和Comparator接口都是用来对自定义Class比较大小的。在需要对自定义类的对象进行排序或者使用TreeSet或TreeMap时，都需要实现Compare接口或者Comparator接口。下表展示了常见的基本类的自然排序。（虽然一些类共享同一种自然排序，但只有相互可比的类才能排序）| 类 | 排序方式 || :---...
2016-03-09 13:30:00
249
转载 单调栈/队列
一、单调栈定义： 单调栈，顾名思义就是说栈内的元素，按照某种方式排序下，必须是单调的。如果新入栈的元素破坏了单调性，就弹出栈内元素，知道满足单调性。它可以很方便地求出某个数的左边或者右边第一个比它大或者小的元素，而且总时间复杂度O(N)。应用举例：poj-2559题目大意： 给出一个柱形统计图(histogram), 它的每个项目的宽度是1， 高度和具体问题有关。...
2016-03-08 14:33:00
152
转载 二分图匹配
一、二分图最大匹配 Edmonds于1965年提出了匈牙利算法，解决了求取二分图最大匹配的问题。其算法思想是将初始匹配通过迭代寻找增广路径得到最大匹配，每次迭代得到的匹配大小加1。 增广路径的表现形式是一条“交错路径”，第一条边是目前没有参与匹配的，第二条参与匹配，第四条边没有参与......最后一条边没有参与匹配，并且始点和终点还没有被选过。那么对于这样一条路径，我们可以将...
2016-03-06 10:57:00
184
转载 树链剖分
首先了解一下基本概念： 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 剖分后的树有如下性质： 性质1：如果(v,u)为轻边，则siz[u] * 2 <...
2016-03-05 20:48:00
100
转载 网络流之最大流
一、残留网络及增广路 残留网络、增广路及割是构成最大流最小割定理的三个基本概念，该定理巧妙地运用网络中的最小割来描述最大流的值。1.残留网络 对于网络G=(V,E,C)，设流f是G中的流。残留网络直观上讲是由还可以容纳更多的流的边组成。对于G中的每条边<u，v>，可以定义残留容量为在不超过容量限制的条件下，可以通过的额外的网络流量cf(u,v)=c(u,v...
2016-03-01 23:58:00
338
转载 最短路径
单源最短路之Dijkstra算法所谓“单源最短路”是指只有唯一起点的最短路问题。常用的有朴素的Dijkstra算法写法和加了堆优化的写法，分别对应于稀疏图和稠密图的情况。朴素的dijkstra算法，复杂度为O(V²)。 1 const int INF = INT_MAX; 2 int d[N],vis[N]; 3 int w[N][N];...
2016-03-01 10:05:00
98
转载 数列区间询问中的分块思想
分块算法主要用于给定序列的区间询问问题，能够以较小的时间代价暴力求解，时间复杂度一般在O(n*n^0.5)。关键在O(1) 维护好某一区间在增加或者减少一个边界元素所带来的影响。需要注意的就是在更新的区间的时候要先放大在缩小，否则可能出现当前区间左右边界互换的情况，这 个影响某一些题可能没有影响，但是极有可能出错。时间复杂度：先考虑左边界的时间复杂度，由于分成了sqrt(n)块，而同...
2015-11-09 22:13:00
274
转载 AC自动机入门
Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一。KMP算法很好的解决了单模式匹配问题，如果有了字典树的基础，我们可以完美的结合二者解决多模式匹配问题。在KMP算法中，我们预先根据待匹配串自身的信息得到失配指针，使得在每次匹配不成功后，可以不再去处理模式串的已匹配过的部分，进而使得复杂度降为O（N）。对于多模式串匹配...
2015-10-22 23:52:00
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人