南宮逸辰-CSDN博客

转载编译 openJDK source code

http://hadwinzhy.github.io/2013/01/21/compile-jdk/处理lasound:http://blog.csdn.net/shuibaiz/article/details/8924617

2016-06-05 01:04:47 1211

原创 SyntaxHighlighter与ajax公用的时候不能正常显示代码高亮的解决方法

SyntaxHighlighter是当前比较流行的一个高亮显示代码的插件，但今天在与ajax使用的时候遇到了无法正常高亮显示的问题，参考了http://stackoverflow.com/questions/6471526/use-syntax-highlighter-on-ajax-loaded-content的解决方法，把SyntaxHighlighter.all()换成SyntaxHighl

2015-01-21 17:16:34 2265 1

原创 HDU-4819-Mosaic

这个题需要求二维区间的

2014-11-11 16:11:32 1471

原创 BestCoder No.15 总结

a题: 比较简单的一个题，就是把两个名字_后面的内容取出来，然后在它们中间加一个small就行了。代码：

2014-10-27 08:58:49 744

原创 BestCoder No.14 总结

A题：一个纯物理题，推一下吧。代码：

2014-10-19 11:54:12 757

原创 HDU-3530-Subsequence

单调队列很好的一个题目，我却傻逼的用队列写了好久，最后才发现自己脑残了。代码：

2014-10-14 22:58:39 806

转载 inux下/var/run目录下的pid文件作用

在Linux系统的目录/var/run下面一般我们都会看到很多的*.pid文件。而且往往新安装的程序在运行后也会在/var/run目录下面产生自己的pid文件。那么这些pid文件有什么作用呢？它的内容又是什么呢？(1) pid文件的内容：pid文件为文本文件，内容只有一行, 记录了该进程的ID。用cat命令可以看到。(2) pid文件的作用：防止进程启动多个副本

2014-10-13 09:10:12 1308

转载 putty中文乱码问题解决

###putty中文乱码问题解决用putty从windows xp连接ubuntu server或者FreeBSD系统,其中中文部分乱码，经常遇到这个问题的时候，会觉得很郁闷。现共享一些解决这个问题的方法。###方法一：打开putty主程序，选择window-〉Appearance-〉Font settings-〉Change Settings,选择Fixedsys字体,字

2014-10-13 00:12:34 1549

原创 BestCoder No.13 总结

A题：直接暴力，或者打表提交代码都行。

2014-10-12 16:41:12 696

转载 linux/unix下setuid/seteuid/setreuid/setresuid

其中setresuid()具有最清晰的语法：setresuid()被执行的条件有：①当前进程的euid是root②三个参数，每一个等于原来某个id中的一个如果满足以上条件的任意一个，setresuid()都可以正常调用，并执行，将进程的ID设置成对应的ID。例子：如果ruid=100,euid=0,suid=300则setresuid(200,300

2014-10-08 17:30:37 1001

转载在Linux下的进程资源的限制（struct rlimit）详解

在Linux下的进程资源的限制（struct rlimit）详解在Linux系统中，Resouce limit指在一个进程的执行过程中，它所能得到的资源的限制，比如进程的core file的最大值，虚拟内存的最大值等。Resouce limit的大小可以直接影响进程的执行状况。其有两个最重要的概念：soft limit 和 hard limit。struct rlimit

2014-10-08 11:35:15 1019

转载 Linux系统调用--getrlimit()与setrlimit()函数详解

功能描述：获取或设定资源使用限制。每种资源都有相关的软硬限制，软限制是内核强加给相应资源的限制值，硬限制是软限制的最大值。非授权调用进程只可以将其软限制指定为0~硬限制范围中的某个值，同时能不可逆转地降低其硬限制。授权进程可以任意改变其软硬限制。RLIM_INFINITY的值表示不对资源限制。用法：#include getrlimit( resource, rlimit *

2014-10-08 11:33:14 568

转载 waitpid()与wait()

waitpid()与wait()功能类似，都是用户主进程等待子进程结束或中断。可用于进程之间的同步。1.wait()表头文件 #include#include定义函数pid_t wait (int * status);函数说明　　wait（）会暂时停止目前进程的执行，直到有信号来到或子进程结束。如果在调用wait（）时子进程已经结束，则wait（

2014-10-08 10:39:39 474

转载 BUFSIZ定义及作用

一、BUFSIZ定义 Linux平台 stdio.h:# define BUFSIZ _IO_BUFSIZ libio.h:#define _IO_BUFSIZ _G_BUFSIZ _G_config.h:#define _G_BUFSIZ 8192二、BUFSIZ作用程序输出时，为减轻系统负担，可以先将需要输出的字符保

2014-10-07 18:39:55 5947

转载 Linux系统调用--getpid/getppid函数详解

【getpid/getppid系统调用】功能描述： getpid返回当前进程标识，getppid返回父进程标识。用法： #include #include pid_t getpid(void);pid_t getppid(void);例子：#include #include #include int main(void)

2014-10-07 11:27:22 56495 2

转载 centos c++ 找不到头文件mysql.h

c++程序访问mysql报错。虽然已经装了mysql-libs，还要安装mysql开发包。yum install mysql-devel报错，因为php访问mysql的包和系统里已经安装的冲突，按提示执行如下跳过这些包： yum --skip-broken install mysql-devellocate mysql.h可以找到了。我用的是epel的源。参

2014-10-06 13:59:06 3712

原创 VIM配置备份

set nocpsyntax on "语法高亮"set nocompatible "使用vim的键盘模式"set nu "设置行号"set nobackup "不需要备份"set confirm "未保存或者只读时，弹出确认"set mouse=a "鼠标可用"set selection=exclusiveset selectmode=mouse,key

2014-10-05 14:11:11 541

原创 linux 中 strftime报错的解决方法

今天在学习的时候遇到strftime编译

2014-10-05 13:58:24 2348

原创 BestCoder No.11 总结

这算是我们集训队第一次集体做吧。A题：没啥说的，判断

2014-09-29 09:58:44 674

原创 Codeforces Round #269 (Div. 2)总结

A题：没啥说的，就是先判断是否有4个相同，然后判断剩下2个是否相同就行了。代码：

2014-09-27 02:08:43 745

原创 POJ-3237-Tree

学了树链剖分做的第二道练习题，

2014-09-23 21:51:55 1811

转载乐观锁与悲观锁

悲观锁【Pessimistic Locking】顾名思义就是采用一种悲观的态度来对待事务并发问题，我们认为系统中的并发更新会非常频繁，并且事务失败了以后重来的开销很大，这样以来，我们就需要采用真正意义上的锁来进行实现。悲观锁的基本思想就是每次一个事务读取某一条记录后，就会把这条记录锁住，这样其它的事务要想更新，必须等以前的事务提交或者回滚解除锁。假如我们数据库事务的隔

2014-09-17 01:12:45 579

转载红黑树，B树，B+树，B-树理解

红黑树rbtree 二叉排序树map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。hash_map是一个hash table占用内存更多，查找效率高一些，但是hash的时间比较费时。总体来说，ha

2014-09-17 01:00:50 2106

转载 new/delete和malloc/free的区别

还是先说说区别吧： 1. new/delete是C++里才有的，而new/delete与malloc/free一个显著的区别在于，new是建造一个对象，并调用对象的构造函数来初始化对象，其实在所有的new操作过程中，总是分为两步的：第一步是申请内存，第二步则是调用构造函数初始化对象。同样，在调用delete的时候，需要先调用析构函数，然后在销毁堆内存。 2. new/delet

2014-09-14 00:53:44 457

原创 POJ-5001-Walk

这个题我本来想用记忆化，因为

2014-09-13 22:17:29 531

原创 HDU-2829-Lawrence

这个题是DP，但要用四边形定理进行优化，好像用斜率也可以优化。

2014-09-12 19:47:04 744

原创 HDU-4991-Ordered Subsequence

比赛的时候真应该先做这个题，唉，这个题其实

2014-09-08 02:25:44 787

原创 POJ-3494-Largest Submatrix of All 1’s

这个题要求求出最大的1子矩阵，用悬线法做即可。代码：

2014-09-03 09:06:22 813

原创 POJ-3250-Bad Hair Day

这个题用类似单调队列的思想，并反过来思考，想每个牛能

2014-09-02 19:05:59 526

原创 POJ-3728-The merchant

这个题卡着时间过的，先留下代码，等过2天再重写试试。代码：#include#include#include#includeusing namespace std;const int maxn=6e4+100;const int maxm=maxn*2;struct Query{ int v; int id; int pos; Query(){

2014-09-02 10:23:45 554

原创 POJ-1986-Distance Queries

这个题其实就是LCA的模板题。代码：#include#include#include#includeusing namespace std;const int maxn=1e5;const int maxm=5e5;int e,head[maxn],nxt[maxm],pnt[maxm],cost[maxm],p[maxn],dist[maxn];int n,m,k,ans

2014-08-29 10:43:47 509

原创 POJ-2749-Building roads

2-Sat继续~代码：#include#include#include#include#include#includeusing namespace std;const int inf=1<<29;const int maxn=1010;const int maxm=maxn*maxn;int e,head[maxn],pnt[maxm],nxt[maxm],dfn[m

2014-08-28 20:58:03 539

原创 POJ-2723-Get Luffy Out

这个题其实就是2

2014-08-27 09:04:51 479

原创 POJ-1236-Network of Schools

这个题就是求强联通分量，然后缩点统计即可。代码：

2014-08-26 00:45:38 440

转载寻找必败态——一类博弈问题的快速解法

博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。

2014-08-25 16:28:30 1079

转载博弈论（一）：Nim游戏

重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impart

2014-08-25 16:26:29 1052

转载博弈论（二）：Sprague-Grundy函数

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定

2014-08-25 16:26:07 1914

转载欧拉回路

http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二

2014-08-23 01:06:46 533