一枚程序员

摘要： 第一种方法：a=a+b;b=a-b;a=a-b;第二种方法：解决方法：（a、b异或的结果 ，和a异或得b ，和b异或得a）a=a^b；b=a^b；a=a^b；异或运算法则：0^0=00^1=11^0=11^1=0写成宏替换的方法如下：#include "stdio.h"#define swap(a,b) (a)^=(b)^=(a)^=(b)int main(void){ int a,b; printf("请输入两个变量a和b：/n"); scanf("%d %d",&a,&b); printf("a和b交换前 阅读全文

摘要： 题意： 求一个实数R的n次幂 即ans = R ^ n;方法： 模拟高精度乘法两个大数相乘，以字符串输入，用数组a[], b[]按位存储，最终结果用另外一个数组c[]存储核心代码：memset(c, 0, sizeof(c)); //初始化结果数组for(i = 0; i < l1; i++) for(j = 0; j < l2; j++) { c[i + j] +＝ a[i] * b[j]; c[i + j + 1] += c[i + j] / 10; c[i + j] %= 10; }此题方法，将... 阅读全文

摘要： STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在在头文件<algorithm>中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。具体事例如下：char ch[20]="sdasdacsdasdas";cout<<ch<<endl;sort(ch,ch+14);cout<<ch<<endl 阅读全文

摘要： qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );函数一共四个参数，没返回值。一个典型的qsort的写法如下:void qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名（或者也可以理解成开始排序的地 阅读全文

摘要： 1、时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）2、排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序）3、数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）4、指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）5、按位运算（and，or，xor，shl，shr，一些应用）6、图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算 阅读全文

摘要： C/C++控制输出时有时有控制精度的问题，现总结如下（这时C写法更简单些）：1.setprecision(n)默认设置输出的数字的总位数为n，包含整数和小数部分；2.setiosflags(ios::fixed)默认输出6位，必须与setprecision(n)配合使用，用来控制小数位数，不够补0；3.resetiosflags(ios::fixed)取消精度的设置。直接上代码：#include<iostream> #include<iomanip> // 精度控制头文件 using namespace std; int main() { const double va 阅读全文

摘要： “测试输入包含若干测试实例。当N为0时，输入结束，该实例不被处理。”这句话是最早我对ACM的印象，以前也没见过这种输入要求，做第一道题的时候就卡住了，上网看别人的代码 都有一句:while(scanf("%d",&n)!=EOF);"scanf 函数还能放while里啊... EOF是什么..."。上网找答案吧 也没人可问...有人说EOF等于-1，其实就是scanf函数的返回值，不等于-1时，继续进行循环；有人说 EOF是处理到文件结束 不用EOF也可以....很多天后终于把这个弄明白了scanf的返回值由后面的参数决定:scanf(" 阅读全文

摘要： // C++写法#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b<<endl; return 0;}// C写法#include<stdio.h>int main(){ int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0;} 阅读全文