
算法-
文章平均质量分 64
csjinzhao
这个作者很懒,什么都没留下…
展开
-
链表:单链表翻转
看到好多博客里面写链表翻转时候就是代码要么一样,要么没有注释。咱最近闲人一枚,准备好好写写code给大家分享一下自己的思想....使用前插法; 1->2->3->4->NULL;我把1标记为prev,把2标记temp,把3标记next‘使得最后顺序输出:4->3->2->1->NULL;定义linklist类型的prev ,temp,next。有: next-=原创 2015-02-16 17:23:11 · 369 阅读 · 0 评论 -
二进制取反
一个整数,可以表示为二进制的形式,请给出尽可能多的方法对二进制进行逆序操作。 例如:10000110 11011000的逆序为 00011011 01100001分析题目中说是一个整数,对它的二进制进行逆序。并不是一个01字符串,或者01的数组。那么我们该如何解决这个问题呢?方法还是比较多的,有的中规中矩、有的非常巧妙。我们要掌握中规中规的方法,见识更多的巧妙的方法。慢慢的,能够举原创 2015-02-16 17:56:39 · 1743 阅读 · 0 评论 -
寻找单链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1,2,3,4,5,6.这个链表的倒数第3个结点是值为4的结点。思路分析: 为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针原创 2015-02-17 11:52:30 · 539 阅读 · 0 评论 -
查找算法总结(1)
静态查找结构主要有两种:顺序查找、折半查找一、顺序查找:这个就不用说了,一个一个的差吧,很差劲的算法了,时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i if (b == c) {原创 2015-02-17 11:54:32 · 333 阅读 · 0 评论 -
PAT A1084
思路:hash#include#includeint main(){ char str1[100],str2[100]; bool HashTable[128]={false}; gets(str1); gets(str2); int len1=strlen(str1); int len2=strlen(str2); for(int i=0;i<len1;i原创 2015-04-28 13:35:46 · 300 阅读 · 0 评论