最短路径问题，参考下网上代码
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
struct Path
{
int i, j;
int dist;
Path(int x, int y, int z){
i = x; j = y; dist = z;
}
friend bool operator<(const Path &a, const Path b) //优先队列默认从大到小排序，所以这里反过来
{return a.dist > b.dist;}
};
int road[101][101];
bool vis[101][101];
int b1,b2,e1,e2,i,j;
int dir[4][2] = {-1,0,1,0,0,1,0,-1};
int main(int argc, char const *argv[])
{
......
阅读全文
检索Z:\ZendFramework-1.11.9目录中所有混用Tab键和空格的.php文件：
zhanhailiang@www:~/public_html/ZendFramework-1.11.9> find . -name "*.php" -print|xargs grep -P "\t"|more
./demos/Zend/Cloud/cloudexp/application/Bootstrap.php: protected function _initConfig()
./demos/Zend/Cloud/cloudexp/application/Bootstrap.php: {
./demos/Zend/Cloud/cloudexp/application/Bootstrap.php: return new Zend_Config($this->getOptions());
./demos/Zend/Cloud/cloudexp/application/Bootstrap.php: }
./......
阅读全文
今天折腾了下Ubuntu GNOME版本，版本号是13.10，感觉这个版本桌面风格清爽简洁，所以就装一个体验一下。
结果装好之后死活配不好固定IP，不管是命文本方式还是用图形工具。
文本方式在/etc/network/interfaces中配好address、netmask、gateway，在/etc/resolvconf/resolv.conf.d/base中配置DNS，
正常情况下就可以联网了，但是奇怪的是只能ping通旁边机器的IP，机房服务器的都不行，虽然也是在学校局域网的。
然后在图形工具中配置，发现只要选择了手动指定静态IP就不让保存修改，感觉是系统的bug，默认DHCP，禁止使用静态IP。
......
阅读全文
android:windowSoftInputMode
activity主窗口与软键盘的交互模式，可以用来避免输入法面板遮挡问题，Android1.5后的一个新特性。
这个属性能影响两件事情：
【一】当有焦点产生时，软键盘是隐藏还是显示
【二】是否减少活动主窗口大小以便腾出空间放软键盘
它的设置必须是下面列表中的一个值，或一个”state…”值加一个”adjust…”值的组合。在任一组设置多个值——多个”state…”values，例如＆mdash有未定义的结果。各个值之间用|分开。例如:<activity
android:windowSoftInputMode="stateVisible|adjustResize". . . >
在......
阅读全文
Description
已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。
Input
键盘输入 k
Output
屏幕输出 n
Sample Input
1
Sample Output
2
#include<stdio.h>
int main()
{ int k,n,i;
while(scanf("%d",&k)!=EOF)
{
double sn=0.0;
for(i=1;;i++)
{ sn=sn+1.0/i;
if(sn>k)
{
printf("%d\n",i);
br......
阅读全文
VC操作Windows快捷方式
总结主要有二个操作：新建和解析主要用到的是COM组件。IShellLink和IPersistFile需要添加的头函数shobjidl.hIPersistFile主要用到两个成员函数：
1、Save。保存内容到文件中去
2、Load。读取Load的函数原型
HRESULT Load( LPCOLSTR pszFileName, //快捷方式的文件名，应该是ANSI字符
DWORD dwMode //读取方式);
dwMode可取如下值：
STGM_READ：只读
STGM_WRITE：只写
STGM_READWRITE：读写
IShellLink主要成员：
1、GetArguments：获得参数信息
2、Get......
阅读全文
GoogleSearchServices类doGoogleSearch方法
需要进行搜索先建立一个GoogleSearchServices 类的对象，然后调用doGoogleSearch方法取得信息。下面是google提供的对该方法的描述。
public doGoogleSearch(string key, string q, int start, int maxResults, bool filter, string restrict, bool safeSearch, string lr, string ie, string oe)
下面对各个参数进行介绍：
Key:这是由google提供的一个认证用的ID，可以在http://www.google.com/apis/申请。由于目前是测试阶段，每个ID一天只提供1000次的搜索服务请求。
q:这......
阅读全文
这题 个人只剪了两次，一是如果所有的长度和对4取余，若不为0，则剪去；
还有是如果有一个长度大于总长的4分之1，剪去；
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int vis[30],s[30];
int flag;
int b,r,l;
void dfs(int bian,int l,int k）//深搜
{
int i;
if(bian==5)
{
flag=1;
return ;
}
if(l==r)
{
dfs(bian+1,0,0);
if(flag)
return ;
}
for(i=k;i<b;i++)
{
if(!vis[i]&&l+s[i......
阅读全文
这题就是求最长有条件的上升子序列，n很小只有500，可以承受O(n^3)
于是我们设f[i][j][k]代表第一串匹配到i，第二串匹配到j，已满足前k个条件
转移方程很好想，就不多述了
空间问题也就用滚动数组就OK了
#include<cstdio>
#include<cstring>
#include<iostream>
#define updata(a,b) a=max(a,b)
#define f(i,j,k) f[(i)&1][j][k]
const int maxn=510;
using namespace std;
char s1[maxn],s2[maxn],s3[maxn];
int f[2][maxn][maxn];
int main(){
scanf("%s%s%s",s1+1,s2+1,s3+1);
memset(f,200,si......
阅读全文
混淆器(ProGuard)
混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。结果是一个比較小的.apk文件，该文件比較难进行逆向project。因此，当你的应用程序对安全敏感（要求高），比如当你授权应用程序的时候，混淆器是一种重要的保护手段。
混淆器被集成在android 构建系统中，所以你不必手动调用它。同一时候混淆器仅在公布模式下进行构建应用程序的时候才会执行起来，所以在调试模式下构建程序时，你不必处理混淆代码。让混淆器执行起来是可选择的，可是推荐选上。
1. 改动projec......
阅读全文
谁调用了main？
这是函数帧的应用之一。
操作可行性
从上一篇中可以发现：用帧指针 ebp 可以回溯到所有的函数帧，那么 main 函数帧之上的函数帧自然也是可以的；而帧中 旧ebp 的上一个四字节存的是函数的返回地址，由这个地址我们可以判断出谁调用了这个函数。
准备活动
下面就是这次黑客行动的主角（up.c）：
#include <stdio.h>
int main()
{
int *p;
// 以下这行内联汇编将 ebp 寄存器的值存到指针 p 中
__asm__("movl %%ebp, %0"
:"=m"(p));
while(p != NULL){
pri......
阅读全文