随笔分类 - Summary
摘要：异或运算int main(){ int n,m; cin>>n>>m; cout<<n<<" "<<m<<endl; n = n^m; m = n^m; n = n^m; cout<<n<<" "<<m<<endl;}
阅读全文
摘要：直接上代码------------------------java------------------------Math.random() 1 import java.util.Scanner; 2 3 public class Random { 4 5 public static void main(String[] args) { 6 int n; 7 Scanner cin = new Scanner(System.in); 8 System.out.println("请输入要产生的随机数的个数"); 9 n ...
阅读全文
摘要：1. vim 在命令行中输入vim,进入vim编辑器2. i 按一下i键,下端显示 --INSERT-- 插入命令,在vim中可能任意字符都有作用3. Esc 退出i(插入)命令进行其它命令使用4. :r filename 读入一个文件内容,并写入到当前编辑器中5. :w newfilename 将该编辑器中的内容写入到一个新文件中6. :w 在编辑的过程中保存文件,相当于word中的ctrl+s7. :! command 暂时离开 vi 到指令列模式下执行 command 的显示结果！例如 :!ls 在编辑过程中执行she...
阅读全文
摘要：了解扩展欧几里德算法，可以问度娘， 大意：可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值上代码： 1 int extend(int a,int b,int &x,int &y) 2 { 3 if(b == 0) 4 { 5 x = 1; 6 y = 0; 7 return a; 8 } 9 int gcd = extend(b,a%b,x,y);10 int temp = x;11 x = y;12 y = temp - (a/b)*y;13 return gcd;...
阅读全文
摘要：这题可以这样来抽象：n对数，大小为1、2、3、...、n。现要求两个1之间有1个数，两个2之间有2个数，以此类推，两个n之间有n个数。并且，数的次序可以随意的。解决之道：准备知识：①n对数，共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。正式解决：①设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk。显然有bk-ak=k+1（假定下一个位置在上一个位置之前）。那么会有sum(bk-ak)=2+3+4+...+(n+1)=(1+2+3+...+n)+(1+1+...+1)=n*(n+1)/2+n。②又因为要有2*n个位置来放置这2*n个数。则su
阅读全文
摘要：库巴：jsp京东：http://asp.net（刚发现，这个有点汗。。。）淘宝：php亚马逊：perl当当：php阿里巴巴：php拍拍：jsp凡客：http://asp.net苏宁：jsp国美：jsp1号店：jsp最简单的方法，看表单源代码，因为url后缀一般都静态化了，所以最好看form提交的地址，源代码中表单提交地址的扩展名是.do,.action等一般就是jsp（非绝对，php也可以有，不过一般很少有人这么做），库巴就是典型。京东的很多链接地址，比如页面顶部的“我的订单”就是以aspx为扩展名的，当属http://asp.net淘宝就不说了，众所周知的。查看源文件搜索php就知道了
阅读全文
摘要：上题：A：洞庭最大，洪泽最小，鄱阳第三B：洪泽最大，洞庭最小，鄱阳第二，太湖第三C：洪泽最小，洞庭第三D：鄱阳最大，太湖最小，洪泽第二，洞庭第三分析：（1）用a,b,c,d分别表示四个湖的排序。A表示洞庭，b表示洪泽，c表示鄱阳，d表示太湖。A学生的回答可表示为：a==1 && b==4 && c==3B学生的回答可表示为：a==4 && b==1 && c==2 && d==3C学生的回答可表示为：a==3 && b==4D学生的回答可表示为：a==3 && b==2 &&
阅读全文
摘要：还是A+B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14132Accepted Submission(s): 6874Problem Description读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。Input测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相...
阅读全文
摘要：题目：分别编写把十进制整数转化为二进制和把二进制整数转化为十进制整数的函数，并编写主程序调用它们，以验证其正确性。【算法】：将十进制整数转化为二进制整数的算法是：将十进制数除以2，得到一个商数和一个余数；再将商数除以2，又得到一个商数和一个余数；继续这个过程，直到商数为0为止。每次得到的余数（必定是0或1）就是对应二进制的各位数字。最后一次得到的余数为二进制的最高位，第一次得到的为二进制的最低位。将二进制数转化为十进制数的算法是：将二进制数的各位数字乘以2的n次方再相加，其中n等于相应二进制数数字的位序号（从该整数的末位数起）减1；这样得到的和就是所求的十进制数。【流程图】shi_zhuan_
阅读全文
摘要：《1》先来break——1看图，看代码，你懂的 1 # include 2 # include 3 using namespace std; 4 int main() 5 { 6 for(int i = 0; i 2 # include 3 using namespace std; 4 int main() 5 { 6 for(int i = 0; i 2 # include 3 using namespace std; 4 int main() 5 { 6 for(int i = 0; i < 100; i++) 7 { 8 9 if(i...
阅读全文
摘要：你值得拥有：看代码：（1）1 #include 2 #include 3 int main()4 {5 std::time_t result = std::time(NULL);6 std::cout 2 #include 3 4 int main()5 {6 std::time_t result = std::time(NULL);7 std::cout << std::asctime(std::localtime(&result));8 }View Code
阅读全文
摘要：又一次关于程序时间的测定及if——else 的用法，注意该程序的if-else 有多个入口看代码。。。。 1 # include//if_else 的多个入口 2 # include 3 # include 4 # include 5 # include 6 using namespace std; 7 int main (int argc,char *argv[]) 8 { 9 srand((unsigned)time(0));10 //srand((unsigned)time(0));11 12 int begin,end;13 begin = clock(...
阅读全文
摘要：Brute-Force算法简称BF算法:也称简单匹配算法，其基本思路是：从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较，若相等，则继续逐个比较后续字符，否则，从目标串s的第2个字符开始重新与模式串t的第一个字符进行比较，依次类推，若从模式串s的第i个字符开始，每个字符依次和目标串t中的对应字符相等，则匹配成功，该算法返回i;否则匹配失败，返回-1.Java代码 private static int bruteforce(String source, String sub) { int j = 0, i = 0; int index =..
阅读全文
摘要：看完栈的操作进行总结： 以123为例： 出栈顺序： 1进1出2进2出3进3出。。。。。。。。。。出栈123 1进2进2出1出3进3出。。。。。。。。。。出栈213 1进2进2出3进3出1出。。。。。。。。。。出栈231 1进2进3进3出2出1出。。。。。。。。。。出栈321 因此有4种出栈顺序来一题：一个栈的入栈序列为A B C D E 则不可能的输出序列为：答案是（3）（1）E，D，C，B，A （2）D，E，C...
阅读全文
摘要：（1）建个记事本，输入一个字符"A"(2)保存，查看属性...(3)将上面的文件另存为UTF-8（4）查看属性...这下你会了..............
阅读全文
摘要：定义一个结构体# include# include# includeusing namespace std;typedef struct{ int *elem; int length; int maxsize;} ListNode;View Code 初始化ListNodevoid InitList(ListNode &L){ L.elem = (int *)malloc(sizeof(int)); if(L.elem == NULL) exit(-1); L.length = 0; L.maxsize = 100;}View Code ...
阅读全文
摘要：定义一个结构体# include# include# includeusing namespace std;typedef struct{ int *elem; int length; int maxsize;} ListNode;View Code 初始化ListNodeint InitList(ListNode &L){ L.elem=(int *)malloc(100*sizeof(int)); if(!L.elem) exit(-1); L.length=0; L.maxsize=100; return 1;}View Co...
阅读全文
摘要：1, Dijkstra算法(1) 处理正边权…可以处理负边权,但必须是负边只存在源点s连出去的边(2) 时间复杂度……O(V^2)例题:In: 输入包括多组数据。每组数据第一行是两个整数N、M（N#include#includeusing namespace std;#define N 10000#define MAX 100000099int a[N][N];int dist[N];void input (int n,int m){ int p,q,len,i,j; for(i=1;i>p>>q>>len;if(len#define MAX 1000000000
阅读全文
摘要：C++版测试代码运行时间（第一种方法）# include# include# include# include# includeusing namespace std;int main(){ srand((unsigned)time(0)); //freopen("d:\\A.in","r",stdin); //freopen("d:\\A.out","r",stdout); int begin,end; begin=clock(); int a,b; scanf("%d %d",&a,
阅读全文
浙公网安备 33010602011771号