算法
li187li
这个作者很懒,什么都没留下…
展开
-
最长回文串前缀
主要考虑了有两个以上回文串的情况,取末尾的回文串,然后我就从末尾开始判断,测了一些情况都复合,有错的地方请指正。#include<stdio.h>#include<string.h>int huiwen(char *head,char *rear){ while(head<rear){ if(*head==*rear) { head++原创 2016-09-12 20:49:13 · 797 阅读 · 0 评论 -
C语言中指针大全
1.使用二维字符串存储字符串的时候会出现存储浪费的情况,使用指针数组存储则不会char *s[]={"C","Basic","Foxpro"};for(i=0;i<sizeof(s)/4;i++){ puts(s[i]);}char a[][14]={"C","Basic","Foxpro"};for(i=0;i<3;i++){ puts(a[i]);}2.指针数组作为函数参数传递多个原创 2016-09-12 14:40:01 · 411 阅读 · 1 评论 -
算法学习
几种排序算法的稳定性总结: 插入排序、shell排序第不稳定排序。 堆排序是稳定排序。插入排序: for(i=1;i<n;i++) { int temp=a[i]; int j=i-1; while(temp<a[j]&&j>=0) //注意思想是如何使用的,想法解题思路很重要 { a[j+1]=a[j]; j--;原创 2016-09-11 14:45:38 · 237 阅读 · 0 评论 -
最长子字符串
eg:123abcdefg 输出abcdefg#include<stdio.h>#include<string.h>#include<stdlib.h>char * maxstr(char a[]){ int i=0; int max=1,length=1,start=0; for(i=0;a[i]!='\0';i++){//一定要注意字符串的判定条件 if(a[i+1原创 2016-09-13 16:10:32 · 187 阅读 · 0 评论 -
数据结构中二叉树的学习
1.二叉树分为:满二叉树、完全二叉树、非完全二叉树 都是从上到下,从左到右进行编号。 完全二叉树:如果编号为i的结点与满二叉树中编号为i的结点的位置完全相同 2.二叉树的存储方式:顺序存储(对于满二叉树和完全二叉树比较适用,否则会出现浪费内存的现象)和链式存储(用链来保持逻辑关系)二叉链表是常见的二叉树存储方式原创 2016-09-17 21:04:35 · 171 阅读 · 0 评论 -
数据结构中串的学习
#include<stdio.h>//字符串的复制void copy(char * str1,char * str2){ while(*str1!='\0'&&str2!='\0'){ *str1++=*str2++; } *str1='\0'; //return str1;}//求字符串的长度int len(char *str){ int原创 2016-09-18 13:02:35 · 548 阅读 · 0 评论 -
数据结构中的串的学习
KMP算法学习: 转载: 参考 : http://blog.csdn.net/v_JULY_v/article/details/6545192 参考: http://www.cnblogs.com/c-cloud/p/3224788.htmlvoid makeNext(char P[],int next[]) { int q,k; int m = len转载 2016-09-18 21:02:15 · 399 阅读 · 0 评论 -
二叉树的学习
百度的笔试有关于二叉树的遍历,当时总想着我怎么可能做出来,后来在仔细想下其实很简单 1、二叉树的创建过程无非就是一个递归创建的过程,最后返回的是根结点的指针 先序的方式在创建Bitree Create(BiTree T){ char ch; ch=getchar(); if(ch=='#') T=NULL; else{ T=(BiTree)mallo原创 2016-09-19 12:49:26 · 198 阅读 · 0 评论 -
java类型转换的总结
1.字符串转换成int 1.int i= Integer.parseInt(String); 2.int i = Integer.valueOf(my_str).intValue();注: 字串转成 Double, Float, Long 的方法大同小异.2.将int型转换成string类型 1.) String s = String.valueOf(i);2.) String s = Int转载 2016-09-22 09:47:15 · 273 阅读 · 0 评论