11 2012 档案
摘要:字符串匹配算法,一种是朴素算法,即字符串S与匹配字符串P从0开始逐个匹配,失配后右移一位从新匹配。另一种更高效的算法即是KMP算法。例如:S[0,n],P[0 ,m]如果S[ i ] != P[ j ]; 此时必有 式A:S[ i-j, i-1 ] = P[ 0 , j-1 ] , 如果使用朴素算法则从S[ i-j+1] 开始与 P重新逐个匹配(即比较S[ i-j+1 ,i-j+1+m] 、P[0, m ]),这样时间复杂度为O(n*m),效率低。若我们保持S索引不变(即先考虑索引 i 之前的部分)上述比较等价于 式B:S[ i-j+1 , i-1] =? P[ 0, j-2 ];式B对于式A
        阅读全文
            
摘要:1、lspci 查看网卡硬件信息或者用 lsusb2、ifup、ifdown 打开 关闭一个接口3、ifconfig4、traceroute 、mtr 查看没一跳路由的信息;mtr会刷新如:ifup eth1
        阅读全文
            
摘要:1、添加权限(必须)<uses-permission android:name="com.android.launcher.permission.INSTALL_SHORTCUT" />2、添加快捷键 public static void setupShortcut(Activity activity) { Intent shortcutIntent = new Intent(activity, MainActivity.class); //启动首页(launcher Activity) Intent intent = new Intent("com.
        阅读全文
            
 
                    
                     
                    
                 
                    
                
 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号