学步园

一、     题目 给出一个数组S包含n个整数，找出不重复的三个元素a、b、c使a+b+c=0。 例如给出S = {-10 1 2 -1 -4}, 结果是:     (-1, 0, 1)     (-1, -1, 2) 二、     分析 首先我们看到这个题目会想到Brute-Force(简单的模式匹配)直接使用三重循环来匹配所有元素组合找出结果。虽然我在每一层循环都做了优化来减少一些遍历，但是仍然不能在数量级上减少，所以总是超时。 Brute-Force(简单的模式匹配)超时代码： //超时 class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { ...... 阅读全文

大意不再赘述。 思路：最直接的思路是通过暴力枚举将每一条边置为0，求一次最短路，然后再恢复，正解应该是通过Floyd算法来求解的，但我没想出来。 CODE： #include <iostream> #include <cstdlib> #include <cstring> #include <string> #include <cstdio> #include <map> #include <queue> using namespace std; const int MAXN = 110; const int MAXM = 10010; const int INF = 0x3f3f3f3f; map<string, int> Map; struct Edge { int v, w; int next; }edge[MAXM]; int...... 阅读全文

bashrc与profile的区别 要搞清bashrc与profile的区别，首先要弄明白什么是交互式shell和非交互式shell，什么是login shell 和non-login shell。 交互式模式就是shell等待你的输入，并且执行你提交的命令。这种模式被称作交互式是因为shell与用户进行交互。这种模式也是大多数用户非常 熟悉的：登录、执行一些命令、签退。当你签退后，shell也终止了。 shell也可以运行在另外一种模式：非交互式模式。在这种模式下，shell不与你进行交互，而是读取存放在文件中的命令,并且执行它们。当它读到文件 的结尾，shell也就终止了。 b...... 阅读全文

windows系统 Oracle 数据库连接数的修改   以下操作需要登录dba才能操作：C:\>sqlplus / as sysdba   1. 查看processes和sessions参数 SQL> show parameter processes SQL> show parameter sessions   2. 修改processes和sessions值 　　SQL> alter system set processes=300 scope=spfile; 　　SQL> alter system set sessions=335 scope=spfile;   3. 修改processes和sessions值必须重启oracle服务才能生效 　　ORACLE的连接数(sessions)与其参数文件中的进程数(process)有关，它们的关系如下： 　　sessions=(1....... 阅读全文

  近来做了一个小项目，用到了Struts1.x，Spring 2.5和Hibernate3，其中的一些配置文件较为典型，所以拿到这里来和大家分享。 <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts-config PUBLIC           "-//Apache Software Foundation//DTD Struts Configuration 1.2//EN"           "http://jakarta.apache.org/struts/dtds/struts-config_1_2.dtd"> <struts-config>     <form-beans>         <form-bean name="userForm" type="org.scorpio.web.form.UserForm"/>         <fo...... 阅读全文

今天在编译一个工程的时候突然Ant报错，原因是一个sql目录下没有文件，是空目录，但是在别的同事的机器上都是好的，不知道我的为什么不行，后来找个同事帮忙看一下，才发现原来我的Eclipse重新下载了最新版的3.6.2下载完成后没有配置Ant而是使用了默认的Eclipse自还的Ant，但自带的Ant的版本为1.7所以因为版本的差异导致SQL空目录时报SQL执行错误。重新设置Ant到外部的Ant 1.8 后再次运行就一切正常了。 阅读全文

【题意】 给定n（n为奇数）个数，输出其中位数 【输入】 第一行为n 接下来n行分别为一个数 【输出】 这n个数的中位数 快排，输出中位数 program poj2388; var n,i,j,k:longint; p:array [0..1000001] of longint; procedure swap (var a,b:longint); var i:longint; begin i:=a; a:=b; b:=i; end; procedure qsort(s,e:longint); var i,j,k:longint; begin if s>=e then exit; i:=s; j:=e; k:=p[(s+e) div 2]; while i<=j do begin while p[i]<k do inc(i); while p[j]>...... 阅读全文

from yangboy Lucas定理 A、B是非负整数，p是质数。A B写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  mod p同余 即：Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/p,m/p,p)  //快速幂a^b % k [cpp] view plaincopy ll PowerMod(ll a, ll b, ll k) {       ll tmp = a, ret = 1;       while (b) {           if (b & 1) ret = ret * tmp % k;           tmp = tmp * tmp % k;           b >>= 1;       }       return ret...... 阅读全文

CString的构造函数CString( );例：CString csStr; CString( const CString& stringSrc );例：CString csStr("ABCDEF中文123456");    CString csStr2(csStr); CString( TCHAR ch, int nRepeat = 1 );例：CString csStr('a',5);//csStr="aaaaa" CString( LPCTSTR lpch, int nLength );例：CString csStr("abcdef",3);//csStr="abc" CString( LPCWSTR lpsz );例：wchar_t s[]=L"abcdef";    CString csStr(s);//csStr=L"abcdef" CString( const unsigned char* psz );例：const unsigned char s[]="abcdef";    const unsigned c...... 阅读全文

代码如下： #encoding=utf-8 print '中国' #直接检查一个zip格式的归档文件部分或所有文件而且不用解压 import zipfile zp = zipfile.ZipFile(r'D:\program files\ROMasterLab\Driver.zip','r') for filename in zp.namelist(): print 'File:',filename bytes = zp.read(filename, None) print 'has',len(bytes),'bytes' #创建ZipFile import zipfile,tempfile,os,sys filename = r'd:\1237.zip' z = zipfile.ZipFile(filename,'w') z.writestr('hello.py', 'def f(): return "hello world from"+__file__...... 阅读全文

题目大意：给出一些木板，现在要购买这些木板。购买的规则是可以一些木板一起买，然后价格是最大的长度乘最大的宽度。求购买所有木板的最小费用。 思路：如果一个木板的长也比一个木板小，宽也比一个木板小，那么这个木板就可以被排除。把所有木板按照x的长度排序，然后去掉排除的木板，然后剩下的木板就是x值下降， y值上升的木板。这样的话我们买下连续的一段的费用就是x[j] * y[i]，然后DP方程就很简单了：f[i] = f[j] - x[j + 1] * y[i]。 注意到数据范围，写一个斜率优化就水过了。 CODE： #include <cstdio> #includ...... 阅读全文

1.用Zmodem方式： 找一个支持Zmodem的客户端，如Fterm，将Fterm中的当前连接属性->支持Zmodem选中。 在SSH服务器端，用sz发送文件至本地，用rz从本地接收文件一些BBS在发文章时支持 用Zmodem的方式粘贴附件。 在Linux下，我用了zssh模块来传输。即： 先用zssh登陆远端，然后sz，再用Ctrl+Space切换至zssh传输模式，输入rz就可以了。 用exit来退出 2.用ssh方式： Windows下可以用： 1)putty包中的psftp命令连接服务器，用get和put命令上传下载。 2)用FileZilla的sftp方式连接服务器，其它的操作同普通的ftp服务器 Linux下...... 阅读全文