#include <iostream>
using namespace std;
/**
* 大数相乘，使用字符串解决
*/
/**
* 将字符转换成数字
*/
int ctoi(char ch){
if(ch < '0' || ch > '9'){
cout<<"transfer error"<<endl;
return -1;
}
return ch-48;
}
/**
* 将数字转换成字符
*/
char itoc(int x){
if(x < 0 || x > 9){
cout<<"transfer error"<<endl;
return -1;
}
return x+48;
}
/**
* 逆置一个字符串
*/
void reverseString(char *s){
int n = 0;
char *......
阅读全文
一、线索二叉树的原理
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个，因为每一个叶节点有2个空指针，而每一个度为1的结点有1个空指针，总的空指针数为2N0 + N1，又有N1=N2 + 1，所以，总的空指针为N0+N1+N2+1 = N+1。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规则：
......
阅读全文
协程(coroutine)顾名思义就是“协作的例程”（co-operative routines）。跟具有操作系统概念的线程不一样，协程是在用户空间利用程序语言的语法语义就能实现逻辑上类似多任务的编程技巧。实际上协程的概念比线程还要早，按照 Knuth 的说法“子例程是协程的特例”，一个子例程就是一次子函数调用，那么实际上协程就是类函数一样的程序组件，你可以在一个线程里面轻松创建数十万个协程，就像数十万次函数调用一样。只不过子例程只有一个调用入口起始点，返回之后就结束了，而协程入口既可以是起始点，又可以从上一个返回点继续执行，也......
阅读全文
用C#下的Raw Socket编程实现网络封包监视
谈
起socket编程，大家也许会想起QQ和IE，没错。还有许多网络工具如P2P、NetMeeting等在应用层实现的应用程序，也是用socket来
实现的。Socket是一个网络编程接口，实现于网络应用层，Windows Socket包括了一套系统组件，充分利用了Microsoft
Windows
消息驱动的特点。Socket规范1.1版是在1993年1月发行的，并广泛用于此后出现的Windows9x操作系统中。Socket规范2.2版（其
在Windows平台上的版本是Winsock2.2，也叫Winsock2）在 1996 年 5 月发行，Windows NT
5.0及以后版本的Windows系统......
阅读全文
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN（Case number，1<CN<10000），接着有CN行正整数N（1<n<32768），表示会员人数。
Output
对于每一个N，输出一行新朋友的人数，这样共有CN行输出。
Sample Input
2
25608
24027
Samp......
阅读全文
import java.io.File;
import java.io.FileOutputStream;
import java.io.InputStream;
import org.apache.http.Header;
import org.apache.http.HeaderElement;
import org.apache.http.HttpEntity;
import org.apache.http.HttpResponse;
import org.apache.http.NameValuePair;
import org.apache.http.client.HttpClient;
import org.apache.http.client.methods.HttpGet;
import org.apache.http.impl.client.DefaultHttpClient;
/**
* 说明
* 利用httpclient下载文件
* maven依赖
* <dependency>
* <group......
阅读全文
在AndroidManifest.xml文件中的android:windowSoftInputMode属性使用
The AndroidManifest.xml File
<activity android:windowSoftInputMode=["stateUnspecified",
"stateUnchanged", "stateHidden",
"stateAlwaysHidden", "stateVisible",
"stateAlwaysVisible", "adjustUnspecified",
"adjustResize", "adjustPan"] …… >
</activity>
attributes:
android:win......
阅读全文
最近搞个程序,用到md5加密,结果看了几个md5加密后,相同的数据结果不同,郁闷了!后面找到一个别人的加密程序算的结果一样,还好它里面算法是用dll实现的,呵呵!借来用了!
先用od把它载入,然后查看可执行模块,选择我们的程序,右键查看名称,找到里面MD.dll导入的几个函数的地方,里面支持md2,md4,md5.我只要md5了,右键在每个参考上设置断点,运行,找到计算md5的地方,让它调用md5函数,od断下
断到这里004520CF . 68 6ED94500 push 0045D96E ; ASCII "sfddfdsfsdf"
004520D4 . 50 pus......
阅读全文
如果intent没有指定catergory，Android系统会默认给加上一个CATEGORY_DEFAULT属性。
所以当你的Activity需要接受implicit（暗示的）intent的话，一定要加上android:intent.category.DEFAULT
例外情况：
android.intent.category.Main
android.intent.category.LAUNCHER
这种情况就没有必要加，但加了也没事。
阅读全文
前面讲到了一些关于边界约束的知识,但那些基础知识来解决一些实际问题还是会有点力不从心的;所以我们需要更高级的设置约束的办法,设置等高等宽等中心:
见下图:
图中有3个button按钮, 现在要求3个button等宽,等高 , 且 垂直中心在一条线上,这该如何设置?
按照前面的说法,约束其实是一次方程组的求解,那么 通过观察可以得之,如果我们设置好了button之间的左右边界约束,然后再让3个button等宽就可以;
那么就会有 3x = 宽度; 所以 每一个Button的宽度就可以计算出来了给button1添加 top约束
具体做法:
首先设置好 Button之间的边......
阅读全文
一用C#写的winform调用webservice天气预报小软件教程
用C#写的winform调用webservice天气预报小软件教程
我们来研究c#在winform上调用webservice实现一个的实例，开始之前先罗嗦几句，对于webservice我之前从来没有接触过，今天突然想为自己的手机做个天气预报小软件，所以才开始看资料，上网查别人做的教程，很多都是一带而过，大体的说该怎么做，具体的却很少，所以象我这样的菜鸟基本是一头雾水，没办法只有不断的试，经过一中午的努力终于做出来了。下面我把我做的每一步都详细的记录下来，希望跟我一样初级入门的人能更快......
阅读全文