随笔档案「2014年9月」 - 高山漏水

摘要：实现将一个句子中的单词全部翻转。例：“I am a boy”转“boy a am I" 阅读全文

posted @ 2014-09-29 11:28 高山漏水阅读(225) 评论(0) 推荐(0)

摘要：比如给出数组[5,7,6,9,11,10,8]判断其是否为二叉排序树的后序遍历结果，也就是能不能画出一个二叉排序树使其的后序遍历结果与这个数组相同，若可以返回true，不可以返回false。代码：int is_valid(int *data, int n){ if(data==NULL)ret... 阅读全文

posted @ 2014-09-27 10:46 高山漏水阅读(637) 评论(0) 推荐(0)

padding-top、margin-top和top的区别

摘要：padding-top:10px;是指容器内的内容距离容器的顶部有10个像素，是包含在容器内的；margin-top:10px;是指容器本身的顶部距离其他容器有10个像素，不包含在容器内；top:10px;是指容器本身的顶部距离页面的顶端有10个像素。阅读全文

posted @ 2014-09-18 15:42 高山漏水阅读(554) 评论(0) 推荐(0)

找出数组中只出现一次的数

摘要：这个题目有三种变形。第一种，一个数组中所有数都出现了两次，只有一个数出现了一次，求这个数。这个题比较简单，只要知道数字间异或的特性，就可以很容易的得出答案。int find_num_appear_once(int *data, int length){ if(data==NULL || len... 阅读全文

posted @ 2014-09-16 18:09 高山漏水阅读(776) 评论(0) 推荐(0)

不用加减乘除做加法

摘要：这个题目在剑指offer上有，在此做个记录。int add(int num1, int num2){ int sum,carry; do{ sum=num1^num2; carry=(num1&num2)<<1; num1=sum; ... 阅读全文

posted @ 2014-09-16 13:21 高山漏水阅读(158) 评论(0) 推荐(0)

判断一个字符串中是否包含另一个字符串（KMP、BF）

摘要：判断一个字符串是否是另一个字符串的子串，也就是strstr（）函数的实现，简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i... 阅读全文

posted @ 2014-09-16 10:18 高山漏水阅读(822) 评论(0) 推荐(0)

单链表成环的相关问题

摘要：链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L... 阅读全文

posted @ 2014-09-10 13:40 高山漏水阅读(1417) 评论(0) 推荐(0)

二叉树基础算法总结

摘要：记录一些二叉树的基础算法二叉树节点结构：typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历... 阅读全文

posted @ 2014-09-09 18:56 高山漏水阅读(230) 评论(0) 推荐(0)

strlen、strcmp、strcat、strcpy、memcpy基础函数的实现

摘要：最近实习+投简历+琐事弄得自己忙的不行不行的，终于今天可以开始记录一些东西了。。。1.strlen函数的实现1 int strlen(const char *str){2 assert(str!=NULL);3 int len=0;4 while(*(str++) != '\... 阅读全文

posted @ 2014-09-04 10:43 高山漏水阅读(244) 评论(0) 推荐(0)