题目连接：Codeforces 486B OR in Matrix
题目大意：给定一个M∗N的矩阵b，求矩阵a是否存在。
解题思路：只要b矩阵有一个位置为0，那么说明这一行这一列的a矩阵上不可能有1，最后处理完在按照规则生成一下
b‘，比较一下是否相同即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 105;
int M, N, a[maxn][maxn], b[maxn][maxn], c[maxn][maxn];
bool judge() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
......
阅读全文
本来想使用网上将的比较多的，先将整个序列翻转之后，从前向后逐个翻转每个单词即可，后来想了一下，如果用一个栈将各个单词拆分后放进去，取出来自然就达到题目的要求，所以基于此实现如下：
class Solution {
public:
void reverseWords(string &s) {
stack<string>tmp;
int len=s.size();
if(len==0)return ;
int l=-1,r=-1;
for(int i=0;i<=len;i++){
if(i==len||s[i]==' '){
if(l<r){
tmp.push(s.su......
阅读全文
设置某个路径，具体方法如下：
BROWSEINFO stBrowseInfo;
ITEMIDLIST *pstItemIdList;
TCHAR acFilePath[_MAX_PATH];
// open select directory dialog
memset(&stBrowseInfo, 0, sizeof(BROWSEINFO));
stBrowseInfo.ulFlags = BIF_RETURNONLYFSDIRS;
pstItemIdList = SHBrowseForFolder(&stBrowseInfo);
SHGetPathFromIDList(pstItemIdList, acFilePath);
阅读全文
背景：开始没有仔细想，后来@liu_jc 说简单遂1Y
思路：找出最大堆的鹅卵石数为max，最小堆数为min。如果max-min>=k,则成立。
证明：对最大堆编号为：a1,a2,a3~amin-1,amin~amax .对最小堆编号为：b1,b2~bmin.
让a1和b1，a2和b2,......,amin和bmin颜色一样。
对于剩下的amin+1~amax 鹅卵石不能出现重复颜色，一旦出现就会是2-0>1.
所以：剩下的石头数必须小于k. 得证。
至于其他鹅卵石数在最小和最大数之间的很容易证明可行。
......
阅读全文
点击打开链接
点击打开链接
点击打开链接
点击打开链接
点击打开链接
暂时找以上链接文章学习。再进行总结。
阅读全文
题目链接：Click here~~
题意：
中文题啊中文题。
解题思路：
此题关键的一点是要意识到排序时，Rating相同的人一定排列在一起，且顺序一定存在。
故可以用并查集先将数据中Rating相同的人看做一个集合，然后将各个集合拓扑排序。
接下来就是对于拓扑排序的理解了，当找不到入度为0的点时，图中有环，故会出现冲突。
当每次找到入度为0的点大于1个的时候，说明有多种排序方式，即信息不全。
ps:做完这道题，对拓扑排序的理解又加深了些，话说又不小心进rank了，哎，这rp。
#include <queue>
#include <stdio.h&......
阅读全文
字节码格式
字节码是JVM的机器语言。JVM加载类文件时，对类中的每个方法，它都会得到一个字节码流。这些字节码流保存在JVM的方法区中。在程序运行过程中，当一个方法被调用时，它的字节码流就会被执行。根据特定JVM设计者的选择，它们可以通过解释的方式，即时编译（Just-in-time compilation）的方式或其他技术的方式被执行。
方法的字节码流就是JVM的指令（instruction）序列。每条指令包含一个单字节的操作码（opcode）和0个或多个操作数（operand）。操作码指明要执行的操作。如果JVM在执行操作前，需要更多的信息，这些信息会......
阅读全文
线程池：简单地说，线程池 就是预先创建好一批线程，方便、快速地处理收到的业务。比起传统的到来一个任务，即时创建一个线程来处理，节省了线程的创建和回收的开销，响应更快，效率更高。
在linux中，使用的是posix线程库，首先介绍几个常用的函数：
1 线程的创建和取消函数
pthread_create
创建线程
pthread_join
合并线程
pthread_cancel
取消线程
2 线程同步函数
pthread_mutex_lock
pthread_mutex_unlock
pthread_cond_signal
pthread_cond_wait
关于函数的详细说明，参考man手册
线程池的实现：
......
阅读全文
（1）webservice server发布一个webservice项目，这时候会为这个webservice项目分配一个servlet。
（2）webservice client会生成代理类，然后利用代理类发送SOAP消息去请求webservice
服务器端的servlet，而servlet会根据不同的port去请求不同的webservice。
阅读全文
我用的是模拟器dynamips,做的这个实验，下面是eigrp.net文件的简单配置，
# NAT实验设置文件
autostart = falseghostios=truesparsemem=true
[localhost] workingdir = C:/Program Files/Dynamips/sample_labs/10_3/NAT/Temp [[3640]] image = C:/Program Files/Dynamips/sample_labs/10_3/NAT/C3640-TE.BIN ram = 128 idlepc = 0x61009658 [[ROUTER r1]] e1/1 = r2 e1/0 model=3640
[[router r2]] e1/2 = r3 e1/0 model=3640 [[ROUTER r3]] model=3640 这个实验用了......
阅读全文
在建立项目中一般会默认建立assets文件，当然我们还可以在res文件下面建立raw文件夹，这里面都可以存放一些图片，音频或者文本信息，可以供我们在程序当中进行使用，不过他们两个也有不同点。
assets下面的文件不会被编译，通过路径可以去访问其中的内容。raw中文件会自动编译，我们可以在R.java文件中找到对应的ID。
看下面截图：
那么既然这样那我们平时该怎么样进行把资源放入这两个文件当中呢？
我个人平时喜欢比较文件的大小，如果文件比较大一点的会放入到aeests文件中，因为用这个文件文件当中的信息，相当于要去......
阅读全文
RedHat5.3下面安装Oracle10.2.0.1的过程
一: 检查Linux系统下面是否有如下的软件包，如果没有则使用光盘安装
binutils-2.15.92.0.2-22
compat-db-4.1.25-9
control-center-2.8.0-12.rhel4.5
gcc-3.4.6-8
gcc-c++-3.4.6-8
glibc-2.3.4-2.36
glibc-common-2.3.4-2.36
gnome-libs-1.4.1.2.90-44.1
libstdc++-3.4.6-8
libstdc++-devel-3.4.6-8
make-3.80-6.EL4
pdksh-5.2.14-30.3
compat-gcc-34-c++-33
libXp-1.0.0-8.1.el5.i386sysstat-5.0.5-14.rhel4
xscreensaver-4.18-5.rhel4.13
对于我的系统，只需要安装
rpm -ivh openmotif-......
阅读全文