Ackerman's Blog
ackerman · 共 64 篇文章
1到9之间插入加减符号,使算式等于100
import java.util.*; import javax.script.*; public class HelloWorld { static ScriptEngine jse = new ScriptEngineManager().getEngineByName("JavaScript"); public static void combine(List<String> list,String s, int n) { if(n==8){ list.add(s+"+"+9); list.add(s+"-"+9); list.add(s+"@"+9); }else{ int a = n…
2018-03-19 20:35 · 评论(0)
Linux内存管理
(1)关于Linux内存管理 http://blog.csdn.net/macrocrazier/article/details/6705298 (2)Linux内存:内存管理的实质 http://www.chinaunix.net/old_jh/4/1003872.html (3)Linux内存管理 http://www.cnblogs.com/hoys/archive/2011/09/08/2171606.html (4)Linux设备I/O(一) http://ackerman.iteye.com/admin/blogs/939378 (5)Linux设备I/O(二) http://a…
2012-12-09 15:20 · LDD · 评论(0)
排序算法---计数排序
#include <stdio.h> void count_sort(int a[], int n) { int i,min,max; min=max=a[0]; for(i=0;i<n;i++) { if(a[i]>max) max=a[i]; if(a[i]<min) min=a[i]; } int count[max-min+1]={0}; for(i=0;i<n;i++) count[a[i]-min]++; int j=k=0;; for(i=min;i<=max;i++) for(j=0;j<count[i-min];j++) a[k++]=i; }
2011-11-27 14:57 · 嵌入式 · 评论(0)
排序算法---归并排序
#include <stdio.h> void merge(int a[], int tmp[],int pleft, int pright, int rightend) { int leftend=pright-1; int num=rightend-pleft+1; int pos=pleft; while(pleft<=leftend && pright<=rightend) { if(a[pleft]<=a[pright]) tmp[pos++]=a[pleft++]; else tmp[pos++]=a[pright++]; } while(pleft<=leftend) tmp[…
2011-11-26 19:33 · 嵌入式 · 评论(0)
排序算法---交换排序(冒泡排序、快速排序)
#include <stdio.h> void bubble_sort(int a[], int n) { int i,j,tmp; for(i=0;i<n-1;i++) for(j=0;j>n-1-i;j++) if(a[j]>a[j+1]) { tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; } } int partition(int a[], int low, int high) { int pivot=a[low]; while(low<high) { while(low<high && a[high]>=pivot)--high; a[low]=a[high]…
2011-11-26 19:32 · 嵌入式 · 评论(0)
排序算法---选择排序(简单插入排序、堆排序)
#include <stdio.h> void simple_select(int a[], int n) { int i,j,k,tmp; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) { if(a[j]<a[k]) k=j; } if(k!=i) { tmp=a[k]; a[k]=a[i]; a[i]=tmp; } } } void shift(int a[], int low, int high) { int i=low; int j=2*i; int tmp=a[i]; while(j<=high) { if(j<high && a[j]<…
2011-11-26 19:31 · 嵌入式 · 评论(0)
排序算法---插入排序(简单排序、shell排序)
#include <stdio.h> void simple_sort(int a[], int n) { int i,j,tmp; for(i=1;i<n;i++) { tmp=a[i]; for(j=i;j>0&&tmp<a[j-1];j--) a[j]=a[j-1]; a[j]=tmp; } } void shell_sort(int a[], int n) { int i,j,tmp; int gap=n/2; while(gap>0) { for(i=gap;i<n;i++) { tmp=a[i]; for(j=i;j>=gap&&tmp<a[j-gap];j-=gap) a[j]…
2011-11-26 19:29 · 嵌入式 · 评论(0)
删除字符串中的特定字符和重复字符
#include <stdio.h> void del_char(char *str, char ch) { char *p1,*p2; p1=p2=str; while(*p2!='\0'){ if(*p2!=ch) p1++; p2++; *p1=*p2; } } void del_same(char *str) { char *p1,*p2; p1=p2=str; while(*p2!='\0'){ if(*(p2+1)!=*p1) p1++; p2++; *p1=*p2; } } int main(int argc, char**argv) { char *str=argv[1]; …
2011-11-26 13:45 · 嵌入式 · 评论(0)
Linux编程-多线程、同步和互斥(转载)
http://www.cnblogs.com/skynet/archive/2010/10/30/1865267.html #include <stdio.h> #include <stdlib.h> #include <pthread.h> int g_Flag=0; static pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER; static pthread_cond_t cond=PTHREAD_COND_INITIALIZER; void * thread1(void *arg) { printf("%s\n","this is thr…
2011-11-14 15:27 · 嵌入式 · 评论(0)
寻找字符串中的最大数字子串
#include <stdio.h> int find(char *input_str, char *output_str) { char *p1=input_str; int max=0; int count=0; while(*p1!='\0'){ if(*p1>='0' && *p1<='9'){ char *p2=p1; while(*p2>='0' && *p2<='9' && *p2!='\0'){ count++; p2++; } int len=p2-p1; if(count>max){ int i; for(i=0;i<len;i++) output_str[i]=*(p1…
2011-09-22 17:17 · 嵌入式 · 评论(0)
删除子字符串
#include <stdio.h> #include <string.h> int delete_sub_str(const char *str, const char *sub_str, char *result_str) { int count=0; char *p1=str; char *pos=strstr(str,sub_str); while(pos!=NULL){ count++; while(p1!=pos) *result_str++=*p1++; p1+=strlen(sub_str); pos=strstr(p1,sub_str); } while(*p1!='\0'…
2011-09-21 15:27 · 嵌入式 · 评论(0)
c语言随机数
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { srand((unsigned)time(NULL)); //初始化随机数 /*random int number [0,a), e.g.[0,10)*/ int a1=rand()%10; /*random int number [a,b), e.g.[10,20)*/ int a2=(rand()%(20-10))+10; /*random float number 0~1*/ double a3=rand()/(double)(RAND_MAX);…
2011-09-18 17:15 · 嵌入式 · 评论(0)
带头结点有序单链表的合并
typedef int Item; typedef struct node { Item item; struct node *next; }Node,*List; void merge1(List la, List lb, List *lc) { Node *pa,*pb,*pc; pa=la->next; pb=lb->next; pc=(*lc)=la; while(pa && pb){ if(pa->item <= pb->item){ pc->next=pa; pc=pa; pa=pa->next; }else{ pc->next=pb; pc=pb; pb=pb->next; }…
2011-09-08 14:21 · 嵌入式 · 评论(0)
链表逆序的递归/非递归算法
/** *链表逆序的递归/非递归算法 */ #include <stdio.h> typedef int Item; typedef struct node { Item item; struct node *next; }Node, *List; /*reverse1~2是不带头结点的逆序算法*/ List reverse1(List l) { Node *p1,*p2; if(l==NULL) return l; p1=l->next; l->next=NULL; while(p1!=NULL){ p2=p1->next; p1->next=l; l=p1; p1=p2; } retur…
2011-09-01 23:37 · 嵌入式 · 评论(0)
递归算法---字符串---全/部分组合和全排列
#include <stdio.h> #include <string.h> void combine(char *src, char *out,int rec, int start, int end) { int i; if(start==end) return; for(i=start;i<end;i++){ out[rec]=src[i]; out[rec+1]='\0'; printf("%s\n",out); combine(src,out,rec+1,i+1,end); } } int main(int argc, char *argv[]) { int len=strlen(a…
2011-08-30 23:01 · 嵌入式 · 评论(0)