学步园

Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10955   Accepted: 3592 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost will have a radio transceiver and some outposts will in addition have a satellite channel. Any two outposts with a satellite channel can communicate via the satell...... 阅读全文

举例学习update语句——资料来源http://support.sas.com/resources/ /**************************************************************/ /* Create pretend data.  DSD assumes the delimiter is a comma */ /* and strips the double quotes from the values with embedded */ /* delimiters.                                                */ /*                                                            */ /* A WARNING will be issued to the log due to the duplicates  */ /* found in master.                      ...... 阅读全文

在用svn管理版本时，有时希望在提交到服务器时，能过滤掉指定后缀名的所有文件，或指定名称的文件夹、文件名，我们可以在svn的settings里面这样设置：针对vc项目，典型的设置可以如下（参考）：*.opt *.ncb *.user *.suo *.plg *.pch *.idb *.pdb *.scc *.obj  *.o *.bin *.out *.ilk *.aps debug release output Tmpout *.clw *.bak 阅读全文

题目大意：一个农场中有狼和羊，现在要将他们用围栏分开，问最少需要多少围栏。 思路：所有源向所有狼连边，所有羊向汇连边，图中的每个相邻的格子之间连边，然后跑S->T的最大流，也就是把狼和羊分开的最小割。 CODE： #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAX 11000 #define MAXE 500010 #define INF 0x3f3f3f3f #define S 0 #define T (m * n + 1) using namespace std; const int dx[] = {0,1,-1,0,0}; const int dy[...... 阅读全文

/usr/bin/ld: cannot find -lltdl collect2: ld returned 1 exit status make: *** [libphp5.la] Error 1   问题原因： 该问题一般是由于ld在进行库的连接时找不到库文件所致： 在所连接的库中寻找是否有此库。 阅读全文

传送门：【CodeForces】406D Hill Climbing 题目分析：首先用单调栈维护凸包，以此得到树边并建树，然后就是求LCA了，我懒得写倍增法，于是乎写了树链剖分版的LCA，可以说LCA是树链剖分的副产物，顺便求求LCA是毫无问题的~。 当然最快的还是离线Tarjan。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std ; typedef long long LL ; #define rep( i , a , b ) for ( int i = a ; i < b ; ++ i ) #define For( i , a , b ) for ( int...... 阅读全文

public class aaaaaaa {/**     * 汉字转拼音缩写     * @param str   //要转换的汉字字符串     * @return String   //拼音缩写     */     public static String getPYString(String str)     {             String tempStr = "";             for(int i=0; i<str.length(); i++) {                     char c = str.charAt(i);                     if((int)c >= 33 && (int)c <=126) {//字母和符号原样保留                             tempStr += String.valueOf(c);                     }              ...... 阅读全文

package net.csdn.leigo.handler.message; import net.csdn.leigo.handler.R; import android.app.Activity; import android.os.Bundle; import android.os.Handler; import android.os.Message; import android.view.View; import android.widget.TextView; public class MainActivity extends Activity { private TextView mMsgTextView; private Handler handler = new Handler() { @Override public void handleMessage(Message msg) { super.handleMessage(msg); if (msg.what == 3) { int arg1 = msg.ar...... 阅读全文

最新博客http://blog.csdn.net/qianqing13579/article/details/42324645修改了均值滤波算法，采用了OpenCV中的copyMakeBorder处理边界 之前在51CTO博客中http://qianqing13579.blog.51cto.com/5255432/1590213，写过均值滤波，但是没有加入对边界的处理，昨天晚上，完成了对边界的处理，代码贴出来，跟大家分享交流一下，没有做太多的优化 void Blur(const Mat &image_Src, Mat &image_Dst, Size size_Aperture) { /////////////step 1.重新分配图像(如果需要)////////////////////////////// //新图像的大小 int wi...... 阅读全文

在调试驱动的时候，你会发现很多这样的文本输出，wpa_printf(MSG_DEBUG, ....) ，这些debug信息很有用，可以对复杂的网络流程理清顺序，这些句子应该输出文本的，但是在调试的时候，aplog根本没有这些输出，缘故如下： 跟踪wpa_printf这个api发现，他调用的是wpa_debug.c这个函数，路径是 external/wpa_supplicant8/src/utils，里面的void wpa_msg(void *ctx, int level, const char *fmt, ...),在这里调用的是void wpa_printf(int level, const char *fmt, ...)，这个函数里面有个if (level >= wpa_debug_level)，查看这个wp...... 阅读全文

转自：http://www.cnblogs.com/classic/archive/2011/06/20/2085055.html 访问登记属性 android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限 获取错略位置 android.permission.ACCESS_COARSE_LOCATION，通过WiFi或移动基站的方式获取用户错略的经纬度信息，定位精度大概误差在30~1500米 获取精确位置 android.permission.ACCESS_FINE_LOCATION，通过GPS芯片接收卫星的定位信息，定位精度达10米以内 访问定位额外命令 android.permission.ACCESS_LOCATION_EXTRA_COMMANDS...... 阅读全文

最近发现冒泡算法还要加个标志位，增加了好多效率啊　 思路： 因为每一趟排序都使有序区增加了一个气泡，在经过n-1趟排序之后，有序区中就有n-1个气泡，而无序区中气泡的重量总是大于等于有序区中气泡的重量，所以整个冒泡排序过程至多需要进行n-1趟排序。 　若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。为此，在下面给出的算法中，引入一个布尔量exchange，在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换，则将其...... 阅读全文