hdupan-CSDN博客

原创左旋字符串

#include "stdafx.h"#include using namespace std;char* reverse(char* str, int begin, int end){ char temp; while(begin<end) { temp = str[end]; str[end--] = str[begin]; str[begin++] = tem

2013-10-07 22:12:30 475

原创不借助库函数字符串逆转

char* str_rev (char * string){ char *start = string; char *left = string; char ch; while (*string++) {}; /* find end of string */ string -= 2; while (left < string) { ch = *left; *

2013-10-06 11:10:33 606

原创两个大数相乘

#include "stdafx.h"#include void multiply(char* a,char* b,char* c){ int i,j,ca,cb,* s; ca=strlen(a); cb=strlen(b); s=(int*)malloc(sizeof(int)*(ca+cb)); for (i=0;i<ca+cb;i++) s[i]=0; for

2013-03-17 19:52:48 672 1

转载求最大子序列

问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -4 13 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^3) long maxSubSum1(const vector&

2013-03-13 19:49:04 749

原创华为上机第二题

#include "stdafx.h"#include char strnum(char *pInput,int length,char *output){ if (pInput==NULL&&length<1) return 0; int count=0; int i=0; int k=0; while (pInput[i]!='\0'){ if (pInput

2013-03-12 20:59:29 553

原创递归快排及归并排序

#include "stdafx.h"#include void QuickSort(int s[], int begin, int end){ int i, j, povit; if (begin < end) { i = begin; j = end; povit = s[i]; while (i < j) { while(i povit) j--;

2013-03-11 18:32:20 438

转载中英文简历制作注意点

1．中式如果中英文简历一起递交，建议中文不写政治面貌，因为如果去外企工作，背景中的政治色彩越少越好，起码没必要让老外知道。性格是一个主观的东西，有经验的招聘人员从来不相信任何人自己写的性格，因为它不是一个硬性的东西，不象学历、技能。有些人如果认为要招聘一个比较活跃一点的，便会在简历中写性格开朗，有的是真相信自己性格开朗，有的是觉得写上开朗更好，其实没必要。身高体重，向外资求职时，就不必

2012-10-19 20:00:55 3664

原创链表逆转及链表合并

//1:使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。LinkNode *reverse(LinkNode *head){ if(head==NULL||head->next==NULL) return head; LinkNode r,p,q; p=head; q=head->next; head->next=NULL; while(q){

2012-10-19 18:50:49 477

原创 menmove和memcpy的实现

void *memmove(void *dest, const void *source, size_t count){ assert((NULL != dest) && (NULL != source)); char *tmp_source, *tmp_dest; tmp_source = (char *)source; tmp_dest = (char *)dest; if((de

2012-10-18 12:57:17 715

转载 c正则表达式

C语言中使用正则表达式一般分为三步：编译正则表达式 regcomp()匹配正则表达式 regexec()释放正则表达式 regfree()下边是对三个函数的详细解释1、int regcomp (regex_t *compiled, const char *pattern, int cflags)这个函数把指定的正则表达式pattern编译成一种特定的数据格式comp

2012-10-16 15:31:02 793

转载判断一个链表是空链表还是循环链表

算法：让快慢两个指针从链表的头元素出发开始遍历，无限循环如果快指针遇到了“NULL”指针，返回该链表以“NULL”结束，是一个非循环链表，如果快指针追上或者超过了慢指针，返回该链表是一个循环链表，让慢指针前进一个结点，让快指针前进两个结点。int determineTermination(node *head) { if(!head) return 0; node *fas

2012-10-15 11:06:16 1361

原创面试链表增删

写个文章记录下#include#includetypedef int ElemType;typedef struct node{ ElemType data; struct Node *next;}Node,*LinkList;LinkList Lcreat( int n){ Node *p,*head,*q; ElemType x; head=(Node*)

2012-09-27 22:07:04 349

原创 ndk环境设置

设置环境变量 vim ～/.bashrcexport PATH=$PATH:/home/pan/java/android-ndk-r8b/重开终端root@ubuntu-desktop:/home/pan/java/android-ndk-r8b/samples/hello-jni# ndk-build结果Gdbserver : [arm-li

2012-09-16 13:42:47 555

hdupan的专栏