摘要： 最大流 这题有很多起点和终点 在取2个点（0和n+1） 作为唯一的起点和终点此外每个点也有容量限制 建图时每条边上的容量为这条边和2个端的容量的最小值 然后EK就行#include #include #include #include using namespace std;const int MAX = 110;int num[MAX];int a[MAX];int cap[MAX][MAX];int flow[MAX][MAX];int p[MAX];int n,m,b,d;int f;void EK(){ queue q; memset(flow,0,sizeof(flow)); f . 阅读全文

摘要： [root@qs-wg-db1 /]#cat /etc/fstabLABEL=//ext3defaults1 1LABEL=/boot/bootext3defaults1 2tmpfs/dev/shmtmpfsdefaults0 0devpts/dev/ptsdevptsgid=5,mode=6200 0sysfs/syssysfsdefaults0 0proc/procprocdefaults0 0LABEL=SWAP-sda2swapswapdefaults0 0/dev/sda1/u01ext3defaults0 0[root@qs-wg-db1 /]#man fstabFSTAB(5) 阅读全文

摘要： 第一种方案：/** * 是否创建目录 * @param path * @return */ public boolean isexitsPath(String path)throws InterruptedException{ String [] paths=path.split("\\\\"); StringBuffer fullPath=new StringBuffer(); for (int i = 0; i < paths.length; i++) { fullPath.append(paths[i]).append("\\\\"); Fi 阅读全文

摘要： #includeusing namespace std;int main(){ char *s; int n; cin>>n; s= (char *) malloc(n+1); cin>>s; cout<<s<<endl;; free(s); return 0;} ( 数据类型 *) mallon ( 内存大小+1)； 阅读全文

摘要： D/dalvikvm( 2274): GC_CONCURRENT freed 206K, 12% free 6571K/7431K, paused 2ms+3ms D/dalvikvm( 2274): GC_FOR_ALLOC freed 294K, 15% free 6603K/7751K, paused 26ms I/dalvikvm( 2274): threadid=1: stack overflow on call to Landroid/util/SparseArray;.get:LIL I/dalvikvm( 2274): method requires 28+20+16... 阅读全文

摘要： 词条权值的局限。上一篇blog以信息和概率的角度探讨了词条对于文档的权值。见blog：http://blog.csdn.net/ice110956/article/details/17243071在通过词条检索文档的模型中，我们假设每个文档出现的频率是近似相等的，或者与其词数成正比。其实也就是默认了其具有相同的重要性。而在web搜索中，每个web页面的重要性是不相等的。比如wiki上关于某个信息的描述肯定比一个小学生blog更准确，即使小学生的blog中关键词出现了更多次。在比如某品牌旗舰店的信息肯定比淘宝一星卖家的信息更可信。这就牵涉到一个关于页面重要性度量。还有一点就是，基于词条频率的方. 阅读全文

摘要： 昨天研究了很久，可能由于基础比较菜吧，所以，没有搜到一个可以直接解决问题的，需要综合几个之后，问题得以解决，记下方法，为了方便自己之后遇到同样问题，也为了方便搜索同样问题的朋友。 主要用到了aapt和adb shell am这两个工具。 首先，通过aapt获得某个apk的相关信息(参考http://www.cnblogs.com/meizixiong/archive/2013/03/05/2945151.html)：aapt dump badging xxx.apk(xxx.apk是你安装在android设备上的apk) package： name='com.android.f... 阅读全文

摘要： 声明：本教程版权归Lizcst Software Lab所有，欢迎转载，但是转载必须保留本段声明文字，并注明文章来源：http://blog.csdn.net/kflizcst谢谢合作！ 今天的教程，我们将学习如何通过代码设置鼠标指针的位置。有些时候，我们也许需要强制的将用户的鼠标指针移动到我们需要他们关注的位置，例如，当用户在玩游戏的时候出现了一些需要提醒用户操作的事情：生命值低，需要使用急救包等等，这时候，我们可以通过移动用户的当前的鼠标指针来引起他们的注意。 在幻世引擎中，开发者可以使用输入器提供的函数SetMousePos来强制的移动鼠标到指定的屏幕坐标位置，不过要注意的... 阅读全文

摘要： Popup:弹出窗口Overlapped:重叠窗口Child:子窗口在它们之间并没有太多内在的差异，但是使用不同的窗口风格，它们的外观是不同的。重叠窗口通常用于建立应用程序主窗口。事实上，有时也叫做“主”窗口或者“框架”窗口。弹出窗口通常以对话框和消息框的形式与用户对话。子窗口通常用在视图(View)中，如在文本编辑器中的文本显示，也用在控件中，如在对话框中的OK按钮。而对那些看起来像按钮或控件的子窗口，也称为“控件”窗口。重叠窗口和弹出窗口的主要区别是弹出窗口出现时可以没有标题(也称为标题栏)。子窗口与重叠窗口或弹出窗口的主要区别是子窗口只能出现在另一个窗口中，并且子窗口的任何多余部分都被该 阅读全文

摘要： 使用OpenSSL生成证书首先得安装OpenSSL软件包openssl，安装了这个软件包之后，我们可以做这些事情： o Creation of RSA, DH and DSA Key Parameters # 创建密钥 key o Creation of X.509 Certificates, CSRs and CRLs # 创建证书 o Calculation of Message Digests # o Encryption and Decryption with Ciphers # 加密、解密 o SSL/TLS Client and Server Tests # SSL 服务器端/客. 阅读全文

摘要： 先说说以下为测试代码，有点乱，大家讲究着看。以下例子都是采用的ormlite的框架。第一步，自定义数据库的位置：建议一个类DatabaseHelper 继承OrmLiteSqliteOpenHelper，然后重写getWritableDatabase，getReadableDatabase方法@Override public synchronized SQLiteDatabase getWritableDatabase() { LogUtil.e(DatabaseHelper.class.getName(), "getWritableDatabase()"); /*supe 阅读全文

摘要： Problem FEquating EquationsInput:standard inputOutput:standard outputTime Limit:6secondsMemory Limit:32 MBRead equations with up to16terms and+and–operators (not unary) and reorder the terms (but not the operators) so that the equations hold. For example 1 + 2 = 4 - 5 + 6is not a correct equation bu 阅读全文

摘要： 这几天被AsyncTask虐得不行，在此总结下首先：AsyncTask的参数介绍 在开发Android移动客户端的时候往往要使用多线程来进行操作，我们通常会将耗时的操作放在单独的线程执行，避免其占用主线程而给用户带来不好的用户体验。但是在子线程中无法去操作主线程（UI 线程），在子线程中操作UI线程会出现错误。因此android提 供了一个类Handler来在子线程中来更新UI线程，用发消息的机制更新UI界面，呈现给用户。这样就解决了子线程更新UI的问题。但是费时的任务操作 总会启动一些匿名的子线程，太多的子线程给系统带来巨大的负担，随之带来一些性能问题。因此android提供了一个工具类.. 阅读全文

摘要： 需要搭建的内容一共有三项, python ,wxpython 以及spe. 其中spe 是python 的可视化集成开发环境(ide) , 其需要python GUI图形库wxpython的支持. wxpython 与python 成对应关系, 必须下载可以支持当前python 版本的 wxpython . python 下载地址:http://www.python.org/getit/ wxpython 下载地址:http://www.wxpython.org/download.php#unstable spe 下载地址http://developer.berlios.de/pro... 阅读全文

摘要： 我感兴趣的书，有一部分我还没来得急看，本人看书，不喜欢专进去出不来，除非作者太牛逼，我无法自拔。我采取的方式是：站在高处，通盘分析，兴趣优先，直达本质！ 具体说来，就是拿到一本书，就会先想象一番，因为基本上我既然决定要看一本书了，说明，它里面肯定有我想知道的东西，这就是勾起我好奇心的东西，于是我一开始，是不会直接进去看书的，而是先决定我要从来里面得到什么样的东西，不适合我的，我就会飞过啦，而遇到跟自己的好奇相关的，我就会，进入看看，看完就继续回到目录，我喜欢这样，让我感觉，我不是计算机，非要从第一页，执行到最后一页，自己觉得那很傻，我把这种读书的方法，叫做飞鸟狩猎法，名字有点长，见谅，我也.. 阅读全文

摘要： Java程序将数据库或者服务器IP写入到代码中，难免缺少灵活性。如果写入到配置文件，部署到不通服务器上，只需要修改配置文件即可。Java怎么读取配置文件 /** * 获取到配置文件信息 * @param key * @return */ public String getConfigValue(String key){ String path = this.getClass().getResource("/").getPath(); InputStream ins =null; try { ins = new BufferedInputStream(new FileInp. 阅读全文

摘要： 右击选中工程 → Java Build Path → Libraries → Android 4.1.2 → 点开android.jar → 选中Source attachment → Edit，即可更改。 见下图。 阅读全文

摘要： 快速排序引言排序是所有算法里比较基本的算法了，并且非常简单。那么我为什么还要自己再写一遍呢?我觉得知识是大家的，只有你掌握了，这个知识才属于你，才能为你所用。所以接下来，我要连续的将所有的算法都做成博文。其目的，一是总结知识，提高自己；二是为大家共享知识，经验。希望大家督促并给予支持。算法介绍快速排序是七中排序算法里比较常用的算法.分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。事实上，快速排序通常明显比其他Ο(nlogn) 算法更快。平均时间复杂度O（n * log n），最坏时间复杂度O（n*n）平均空间 阅读全文

摘要： 二分图建图 判断是否是完全匹配就行最大流也行#include #include const int MAX = 300;int a[MAX][MAX];int Match[MAX];bool vis[MAX];char str[7][10] = {"XXL","XL","L","M","S","XS"};int n,m;int get(char *s){ for(int i = 0;i < 6; i++) { if(strcmp(s,str[i]) == 0) { re 阅读全文

摘要： 想把文件保存到SD卡中，一定要知道SD卡的路径，有人说可以用File explore来查看，这种方法不太好，因为随着android版本的升级，SD卡的路径可能会发生改变。在1.6的时候SD的路径是/sdCard。后续版本都改成了mnt/sdCard。所有还是使用API来获取：Environment.getExternalStorageDirectory() 另外，在保存之前要判断SD卡是否已经安装好，并且可读写：//判断SDcard是否存在并且可读写 if(Environment.getExternalStorageState().equals(Environment.MEDIA_MOU... 阅读全文