begin_hunter-优快云博客

原创算法导论——合并排序

今天算是正式开始读算法导论了不论能看懂多少，且看下去罢因为正好在学C++，这个合并排序的算法原本打算用C++来实现但C++实在了解的太少，故而还是用C写了其实就是将伪代码翻译过来所以代码比较粗糙 #include "stdio.h" void merge(int *num,int p,int q,int r) { int n1,n2,i,j,k; int le

2012-11-19 20:18:52 331

转载黑客伦理（Hacker Ethic）

摘自黑客与画家（1）使用计算机以及所有有助于了解这个世界本质的事物都不应受到任何限制，任何事情都应该亲手尝试｛2｝信息应该全部免费（3）不信任权威，提倡去中心化（4）判断一名黑客的水平应该看他的技术能力，而不是看他的学历、年龄或地位等其他标准（5）你可以用计算机创造美和艺术（6）计算机使生活更美好

2012-11-17 18:02:46 1078

原创数据结构——求循环节

void change( int n, int m, NODE * head ) { int already_have[10000]={0}; int i,i_1,judge[10000]={0}; NODE *then,*go_on,*check; go_on=head; then=(NODE*)malloc(sizeof(NODE)); go_o

2012-11-16 14:55:56 1347

原创数据结构——竞选海报

用链表实现，这或许不是最好的算法，但过网教的案例是没问题的 #include "stdio.h" #include "stdlib.h" typedef struct poster{ int pos_left; int pos_right; int number; struct poster*next; }poster; int main() { int

2012-11-16 14:54:51 946

转载程序员技术练级攻略

来源：http://coolshell.cn/articles/4990.html 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是

2012-11-12 12:27:12 282

原创数据结构——行编辑

这道题花了我一个下午加一个晚上的时间，再在今天中午Debug掉一个错误后，AC了整个过程痛苦无比将起大体代码写出来没用什么时间，主要就是后面的Debug阶段，各种没注意，各种RE 先上代码 #include "stdio.h" #include "string.h" #include "stdlib.h" typedef struct text{ char word;

2012-11-10 13:40:35 836

翻译 Google C++ Style Guide 的Header File 部分翻译

加入的机器人智能实验室这周布置的题目是翻译理解一篇google C++ Style Guide 的文档的Header File部分原文档链接：http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml 我借助google 翻译勉强不通顺的把Header File部分翻译出来了而且我本身刚开始学C++，所以对文档的大部分不是

2012-11-03 10:36:43 466

转载将军（check the check）

原帖地址：http://blog.youkuaiyun.com/metaphysis/article/details/6432094 开始做《挑战编程》上的题目主要是感觉自己编程能力和算法非常差一看到这题，感觉不好动手，但之后看了别人的代码后，才恍然大悟其实就是注意函数的使用把判断每个棋子能否将军写成一个函数再组织好就可以了还有就是，原作者的编程风格值得自己学习，清晰明确 // C

2012-10-31 23:14:32 682

原创数据结构——单词压缩存储

这题目挺简单的，我参考了大神的算法，写出来了 SNODE * ziplist( SNODE * head1, SNODE * head2 ){ int flag=1,m,n; SNODE *p1=head1,*p2=head2,*p_1,*p_2; m=listlen(head1); n=listlen(head2); while (m>n) {

2012-10-30 13:05:05 1264

原创数据结构——组装齿轮问题

这题很蛋疼我一直拖到快折扣才写写了几次也都有几个案例RE或WA了实在没兴趣弄这个题就找了个学长的程序，改了下 #include static unsigned long b[100000]={0},k,a[100000]; long ys(long a,long b) { long m,n,r; m=(a>b)?a:b; n=(a>b)?b:a; do{

2012-10-30 13:02:54 451

原创数据结构——从中缀向后缀转换表达式

第一次看题，实在没看懂，然后就去百度逆波兰表达式，结果百度百科里有把中缀表达式改为后缀表达式的算法所以直接就写了出来 #include "stdio.h" #include "string.h" #include "stdlib.h" typedef struct stack{ char *base; char *top; }stack; int pre(char sign)

2012-10-30 13:00:15 832

原创数据结构——孤独的运货员

这到题目用到了栈和队列 #include "stdio.h" #include "stdlib.h" typedef struct queue{ int data; struct queue* next; }queue; typedef struct goods{ queue*front; queue*rear; int ans; }goods; type

2012-10-30 12:55:05 1537

原创数据结构——双向约瑟夫问题

这道题目理解题意后，其实不难 #include "stdio.h" #include "stdlib.h" typedef struct NODE{ int data; struct NODE *prior; struct NODE *next; } NODE; int main(void) { int n,k ,m,i,num; int back_ah

2012-10-30 12:50:50 1834

原创数据结构——编程珠玑

先上程序： #include "stdio.h" #include "stdlib.h" typedef struct BEAD{ char color; struct BEAD* prior; struct BEAD* next; }BEAD; int main(void) { int n,i,num,num_b=0,i_p,i_n,flag=1; ch

2012-10-30 12:45:58 366

原创数据结构——一元多项式相乘

这个程序是转专业后写的第一个作业，除了Debug阶段有点吃力，大体还是没什么问题 void multiplication(NODE *head1,NODE *head2,NODE *head3) { NODE *p1,*p2,*p3,*p4,*p5; int coe,ex; for (p1=head1->next; p1!=NULL; p1=p1->next) {

2012-10-30 12:39:52 1275

Begin!