编程算法
tuqifei111
这个作者很懒,什么都没留下…
展开
-
memcpy的实现
void *memcpy(void *dest,void *src, unsigned int count) { assert((dest!=NULL)&&(src!=NULL))if(dest==src) return src; char* d=(char*)dest; char* s=(char*)src; while(count--> 0) *d++=*s++; return dest; }原创 2014-09-21 13:48:04 · 400 阅读 · 0 评论 -
将IP地址转化为一个整数
str类型的ip地址例如:"192.168.255.255",写出函数int f(char *str)用一个int型表示。 /* ¡Á?3¡è1?12¡Áš®¡ä? */ #include #include #include #include #include #include using namespace std; int f(char *str){ if(str =原创 2014-07-10 19:13:51 · 768 阅读 · 0 评论 -
二分查找
int find1(int a[],int begin1,int end1,int m){ int start = begin1; int end2 = end1; int middle ; while(start <end2){ if(start +1 == end2){原创 2014-08-02 10:54:22 · 348 阅读 · 0 评论 -
约瑟夫环
/*单链表 重新 按m分配*/ #include using namespace std; typedef struct Node{ int data; Node * next; }; void change(Node **head,Node **now,int m){ Node *cur = *head; Node *p = *now; Node *p1 = p;原创 2014-04-15 11:53:48 · 447 阅读 · 0 评论 -
杨氏矩阵查找
#include #include #include"string.h" using namespace std; //m为行数,n为列数 const int n =4; bool search(int a[][n],int key,int m){ if(key a[m-1][n-1]){ return false; } //a 为行原创 2014-07-06 10:03:09 · 410 阅读 · 0 评论 -
数组最大子序列
include #include using namespace std; //最大递增子序列 void func(int a[],int n){ int i =0,j =1; int temp =1; int max=1; for(;j<n;j++){ if(a[j]<=a[j-1]){ temp = j-1-i+1; i = j; } if(max <t原创 2014-04-26 15:39:42 · 576 阅读 · 0 评论 -
排序
1.长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。 解法思想: 先将a【0】变为0; 再将依次将a【j】变为j,当a【j】等于j时,则将j++; #include using namespace std; void sort(int a[],int n){ int i = 0; for(;i<=n;i++){ if(a[i]==0)原创 2014-03-24 14:01:22 · 470 阅读 · 0 评论 -
位运算.
判断给定的整数是否是一个2的幂 2的幂在2进制下形式为10;100,1000....。对其减1,为01,011,0111....这时我们可以使x与x-1相与,判断相与后的值是否为0。为0则表示x为2的幂,否则不是。 #include using namespace std; void main(){ int x; cin >> x; if((x& x-1) == 0) cout <<原创 2014-03-24 10:48:54 · 490 阅读 · 0 评论 -
归并排序
/*¹é²¢ÅÅÐò*/ #include using namespace std; void mergeall(int a[],int first,int mid,int end,int t[]){ int i = first; int j = mid+1; int k =0; while(i<= mid && j <= end){ if(a[i] <= a[j]){ t[原创 2014-03-21 23:01:16 · 468 阅读 · 0 评论 -
决战2015校招
9月17日下午 zx笔试 答完自我感觉良好,但不幸被刷原创 2014-09-18 19:35:29 · 461 阅读 · 0 评论