一些常用的小算法和知识点 [以前的积累]

原创 2006年05月22日 21:53:00

0.随机数的产生
#include<stdlib.h>
#include<time.h>
time_t t;
srand((unsigned)time(&t));
int num=rand()%10;
1.求最大公约数  
int gcd(int a,int b)
{
 if(a%b==0)
  return b;
 else
 return gcd( b,a%b);
}

int gcd2(int m,int n)
{
 while(1)
 {
  m=m%n;
  if(m==0)
   return n;
  n=n%m;
  if(n==0)
   return m;
 }
}

int max_comdivisor(int i,int j)  //非递归减法实现
{
 while(i!=j)
 {
  if(i>j) i-=j;
  if(i<j) j-=i;
 }
 return i;
}

2.动态创建2维数组a[m][n] 
 int **a; //a[m][n]
 a=new int *[m];
 for(int i=0;i<m;i++)
  a[i]=new int[n];
 for(int k=0;k<m;k++)
   delete []a[k];
  delete []a;

3.bubble sort 
void bsort1(int *a,int n)
{
 int i,j;
 for( i=n;i>1;i--)
   for(j=0;j<i-1;j++)
 if(a[j]>a[j+1])
  swap(a[j],a[j+1]);
}
void bsort2(int *a,int n)
{

  int i,j;
  for(i=1;i<n;i++)
   for(j=0;j<n-i;j++)
 if(a[j]>a[j+1])
  swap(a[j],a[j+1]);
}

4.qsort  写法  
int cmp(const void *e1, const void *e2)
{
  int *a,*b;
  a=(int *)e1;
  b=(int *)e2;
  if (*a==*b) return 0;
  if (*a>*b) return 1;
  else return -1;
}
qsort(a,N,sizeof(int),cmp);
/*void qsort( void *base, size_t num, size_t width,
int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); */
5.测试程序耗时
clock_t start = clock();
……
clock_t finsh  = clock();
cout << "cost time:" <<  double(finsh - start) /CLOCKS_PER_SEC << endl;
6.[new的写法] 
char total[512];
 char* pd1 = new (total) char[2]; //在total地址处开始申请空间

第二个成功的struts(不断的弹出各种错误,于是我卸掉tomcat和eclipse重装,删除以前的软件ok)(中间建立了一个工程还是会弹出错误,让后我就重做工程)(很多知识点需要温习)

首先添加一个login.jsp   让后页面跳转action,当然是通过struts.xm...

以前忽略的javascript的知识点

/** 对代码行进行折行 **/ 您可以在文本字符串中使用反斜杠对代码行进行换行。下面的例子会正确地显示: document.write("Hello \ World!"); 不过,您不能像这...

js 小知识点 (以前的笔记,有点乱)

JavaScript 会忽略多余的空格。您可以向脚本添加空格,来提高其可读性。您可以在文本字符串中使用反斜杠对代码行进行换行。下面的例子会正确地显示: document.write(“Hello \...
  • OneGoal
  • OneGoal
  • 2017年06月26日 16:30
  • 100

蓝桥杯常用算法知识点:2.浮点数的注意事项

浮点数的注意事项: 1.要注意浮点数不能用于精确的求等: package com.aiqiongdiao; /** * 啤酒:2.3 * 饮料:1.9 * 共花:82.3 * 饮料...

Java Web知识点--常用算法(4)

Java Web知识点--常用算法

机器学习面试常用算法知识点梳理总结

原文地址:http://www.cnblogs.com/tornadomeet/p/3395593.html     前言:   找工作时(IT行业),除了常见的软件开发以外,机器学习岗位也可以当作是...

算法编程中一些常用的知识点(updating)

1.在里面定义ascll码表中大写字母,小写字母,数字都是连续的,如果char ch是大写字母,则ch-‘A’就是他在字母表中的序号(A的序号是0,B的序号是1,以此类推)。类似的,如果ch是数字,则...

蓝桥杯常用算法知识点:【递归】数字打印

数字打印 package com.aiqiongdiao; public class Main { public static void f(int n){ //用递归打印0-n if(n...

蓝桥杯常用算法知识点:1.递归与循环

递归的好处:简单了程序员 要点:发现相似性,设置出口 (构造相似性,添参数) 元素:调用自身(参数变化) 递归思想: 我做最后一个/我做第一个,你告诉我谁是最后一个(加参) 然后其...

蓝桥杯常用算法知识点:【递归】求n个元素的全排列

package com.aiqiongdiao; public class Main { /** * 【递归】求n个元素的全排列 * abc acb bac bca cab cba *...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一些常用的小算法和知识点 [以前的积累]
举报原因:
原因补充:

(最多只允许输入30个字)