算法题
小近视爱老花镜
这个作者很懒,什么都没留下…
展开
-
链表使用总结
在创建链表时,需要逐个创建结点,创建结点包括3点:(1),为结点分配内存单元(2),把数据存储到结点中(3),把结点插入到链表中遍历链表删除结点也包含3点:(1),定位要删除的结点(2),改变前一个结点,从而使它“绕过”删除结点(3),调用free函数收回删除结点占用到内存空间#include#includetyped原创 2016-07-13 14:27:45 · 506 阅读 · 0 评论 -
轻松搞定二叉树面试题
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2016-08-11 17:16:06 · 1393 阅读 · 0 评论 -
【总结】关于字符串匹配算法研究
(1)BF算法(常规算法) BF算法就是最笨的算法,一个一个进行匹配。这里采用后缀匹配算法。其实与正常的BF算法想法差不多。只不过为了与第四种算法相对应,就用后缀匹配算法代替BF算法。 从网上搞些图(自己实在不想自己画图) 从后面开始进行匹配。当不匹配时,子串整体向右偏移一个单位,再与主串进行比较。从而不断进行原创 2016-08-02 12:00:07 · 858 阅读 · 0 评论 -
【详细解析】字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容原创 2016-08-02 11:56:21 · 740 阅读 · 0 评论 -
leetcode算法总结之字符串除空格操作
给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。例如:" i am a little boy. ",变成"i am a little boy",语言不限,但不要用伪代码作答,函数输入输出请参考如下的函数原型:C++函数原型:voidFormatString(char原创 2016-07-13 17:24:12 · 3096 阅读 · 0 评论 -
leetcode算法题总结之Counting Bits
题目介绍:Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example:原创 2016-07-13 14:45:26 · 443 阅读 · 0 评论 -
微软面试100题总结及答案及下载地址
横空出世,席卷互联网 ---评微软数据结构+算法面试100题作者:July。时间:2010年10月-11月。出处:http://blog.csdn.net/v_JULY_v。说明:本文原题为:“横空出世,席卷Csdn [评微软等转载 2016-07-13 14:36:11 · 3037 阅读 · 1 评论 -
leetcode算法题总结之Reverse String
问题描述:Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".我的解法:char* reverseString(char* s) { int len,i; le原创 2016-07-13 14:33:30 · 444 阅读 · 0 评论 -
leetcode算法题总结之Two Sum
Tags:Array and HashTable我的解法:#include#includeint main(void){ int num[4]; int target; int i,j; printf("please input 4 numbers:\n"); for(i=0;i { sc原创 2016-07-13 14:31:21 · 428 阅读 · 0 评论 -
Python字符串中嵌入单/双引号
两种方法:1、在双引号前面加个转义符 \ ,即反斜杠。如"Hello \"W \"orld",会输出 Hello "W"orld2、用单引号引起整个字符串,如'Hello "W"orld',同样输出 Hello "W"orld 同理也可以在字符串里嵌入单引号,如"Hello 'W'orld",输出 Hello 'W'orld...原创 2018-08-13 09:50:42 · 2404 阅读 · 0 评论