随笔分类 -  算法

摘要:1 提取一个字符串中的所有回文字符串 我目前的思路是循环遍历,第i个和0-i-1个如果a[i]=a[j],则判断i-j之间是不是回文,0-j之间的字符每个是一个回文字符串 2 找出一个字符串中的最长的回文字符串 先找出a[i-1]=a[i+1]或者a[i]=a[i+1]这样的数,然后像两边扩展,记录 阅读全文
posted @ 2016-05-03 19:50 艳鬼 阅读(189) 评论(0) 推荐(0)
摘要:入栈的数据:1234567 解决思路: 简单的模拟出栈入栈操作,将元素依次入栈。然后根据输入的次序依次出栈。比如给出的出栈次序是 1 4 3 7 6 2 5,首先将1入栈,发现输入数据 中的第一个正好是1。将1出栈,下面是4,由于栈是空,并且刚才只把1入栈,接下来将2 3 4依次入栈,些时栈顶元素是 阅读全文
posted @ 2016-05-03 19:12 艳鬼 阅读(1744) 评论(0) 推荐(0)
摘要:#include<stdio.h>int main(){ int i = 1,j = 1; for(;i<10;j++) { printf("%d*%d=%d ",j,i,i*j); if(i==j) { i++; j=0; printf("\n"); } } return 0;} 阅读全文
posted @ 2016-04-13 12:43 艳鬼 阅读(176) 评论(0) 推荐(0)
摘要:交换排序(冒泡排序、快速排序) 插入排序(直接插入排序、希尔排序)、 选择排序(直接选择、堆排序) 归并排序 基排序 1.冒泡排序 时间复杂度:最优情况下是O(n),最坏情况和平均情况是O(n2) 空间复杂度:O(1) 稳定 算法实现是 从小到大排序 结果是1 2 3 5 6 7 2 快速排序 时间 阅读全文
posted @ 2016-04-02 16:06 艳鬼 阅读(573) 评论(0) 推荐(0)