- 博客(18)
- 资源 (8)
- 收藏
- 关注
原创 子串计算
前言花了半小时时间很暴力的解决了一个子串计算的问题,感觉还挺有意思的,这里记录一下!题目题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 310 21
2013-07-31 14:14:58 2085 2
原创 《cracking the coding intreview》——链表
前言最近准备暑假回家回家修整一下,所以时间大部分用来完成项目上的工作,同时为了9月份的校招,晚上的时间我还在学习,第二章链表有几个不错的题目,记录一下 单链表题目: Implement an algorithm to find the nth to last element of a singly linked list.译文: 实现一个算法从一个单链表中返回倒
2013-07-30 09:37:51 1779
原创 bitmap算法
概述所谓bitmap就是用一个bit位来标记某个元素对应的value,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省存储空间算法思想32位机器上,一个整形,比如int a;在内存中占32bit,可以用对应的32个bit位来表示十进制的0-31个数,bitmap算法利用这种思想处理大量数据的排序与查询优点:效率高,不许进
2013-07-26 14:23:38 2102 3
原创 最大子矩阵
前言首先,一维数组的最大和我之前在博客里讨论过,并且还深入了一下,就是多考虑了首尾相连的情况,参考链接:http://blog.csdn.net/zinss26914/article/details/9404189,这里会借鉴这个思想,挺有意思的思路将二维转换为1维的情况,如何将二维矩阵转换为一维呢,其实只要确定矩阵的上下界即可,如图所示:这样,就把
2013-07-25 16:41:24 2244
原创 概率论
前言哈哈,如果你看到题目进来,我表示这只是一篇我表决心的文章,推荐一个视频,可汗学院讲概率论:http://v.163.com/special/Khan/probability.html很不错,准备利用早上一小时和晚上的11点以后的时间看完它,重新复习概率论基础知识,看完后我会分享我的笔记
2013-07-25 09:52:37 1681
原创 首尾相连数组的最大子数组和
前言这是昨晚参加九度oj的7月份月赛碰到的题目,很有意思,今早查了一下,原来《编程之美》中已经讲过类似题目,看来我把《剑指offer》看完之后,下一本书就是《编程之美》了,今天6点起床想看会英语,可惜还是搞算法了题目题目描述:给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存
2013-07-22 09:27:49 4408 2
原创 散列表
散列表的实现常常叫做散列(hashing).散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的操作将不会得到有效的支持。一般想法理想的散列表数据结构只不过是一个包含有关键字的具有固定大小的数组。我们把表的大小记作Table-Size,并将其理解为散列数据结构的一部分而不仅仅是浮动于全局的某个变量。通常的习惯让表从0到TableSize - 1
2013-07-19 14:51:04 1816
原创 对称子字符串最大长度
前言之前写了一篇文章,判断回文字串,见链接:http://blog.csdn.net/zinss26914/article/details/8063753, 确实写的够烂,欢迎吐槽。这次分享一个在O(n * n)时间复杂度内求对称字符串最大长度的代码判断回文子串先重写一个判断回文字串的方法,用指针实现,而不是数组了
2013-07-18 17:35:07 2682
原创 最大连续子序列乘积
前言虽然今天是周六,本来应该写论文开题报告的,无奈实在是项目太工程了,可写东西不多,所以来九度oj做下题目缓解一下心情,最大连续子序列乘积是典型的动态规划题目,据说小米2013年校园招聘笔试考过,这里记录一下题目题目描述:给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。输入:输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n(n<=
2013-07-13 18:13:09 14129 9
原创 Redis设计与实现读书笔记——双链表
前言首先,贴一下参考链接:http://www.redisbook.com/en/latest/internal-datastruct/adlist.html, 另外真赞文章的作者,一个90后的小伙真不错,基本功扎实,而且非常乐于助人概述链表是Redis的核心数据结构之一,它不仅大量应用在Redis自身内部的实现中,而且它也是Redis的List的结构的底层实现之一
2013-07-09 20:24:16 2302
原创 两船载物问题
题目题目描述:给定n个物品的重量和两艘载重量分别为c1和c2的船,问能否用这两艘船装下所有的物品。输入:输入包含多组测试数据,每组测试数据由若干行数据组成。第一行为三个整数,n c1 c2,(1 <= n <= 100),(1<=c1,c2<=5000)。接下去n行,每行一个整数,代表每个物品的重量(重量大小不大于100)。输出:对于每组测试数据,若只使用这两艘船可以装下所有的物
2013-07-09 14:37:41 1743 1
原创 最长递增子序列
概述最长递增子序列(Longest Increasing Subsequence)长度有很多种解决方法,这里介绍两种,一种是动态规划的实现,一种是O(NlogN)的解决方法(参考编程之美)动态规划我们假定w1,w2,...,wn为一串正整数序列,前i个数的最长递增子序列的长度为A(i),则最优解结构为:A(1) = 0A(i) = max{max{A(j)
2013-07-08 19:40:07 3647 1
原创 五连击数组
前言每天必须看道算法题目才能安心啊,毕竟是快到9月份找工作的关键时刻了。最近忙得快跪了,一周下来到周五眼睛必然是极度充血的状态,没办法,需要学习和复习的东西太多,加上还有项目上的任务,罗列几个主要的任务:看完剑指offer,7月14日前必须完成边做准信项目边学习redis源码,项目在7月21日前必须将服务器端代码完成学习php内核一些知识,这个看时间情况吧信息检索,兼顾论文,估计7
2013-07-04 00:54:40 1824
原创 PHP实现简单的socket通信
前言昨晚复习了一下用c如何实现客户端和服务器端的socket通信,参考链接:http://blog.csdn.net/zinss26914/article/details/9226413, 因为我主要开发语言是php,所以今天用php模拟实现了一个服务器端的socket守护进程,参考的是一淘工程师张洋的bolg:http://blog.codinglabs.org/articles/write
2013-07-03 17:00:12 4928
原创 Linux C编程一站式学习读书笔记——socket编程
前言研一的时候写过socket网络编程,研二这一年已经在用php写api都快把之前的基础知识忘干净了,这里回顾一下,主要也是项目里用到了,最近博客好杂乱啊,不过确实是到了关键时刻,各种复习加巩固准备9月份校招,顺便优美的完成手里的项目概述socket这个词可以有很多概念:在TCP/IP协议中,“IP地址+TCP或UDP端口号”唯一标识网络通迅中的一个进程,“
2013-07-02 13:40:19 4795 2
原创 数据库系统概念读书笔记——实体-联系模型
前言为了重新回顾我写的消息系统架构,我需要重新读一下数据库系统概念的前三章,这里简单的做一个笔记,方便自己回顾基本概念实体-联系(E-R)数据模型基于对现实世界的这样一种认识:世界由一组称为实体的基本对象及这些对象间的联系组成。E-R数据模型所采用的三个主要概念是:实体集、联系集和属性实体集实体是现实世界中可区别于其他对象的“事件”或“物体”
2013-07-01 21:14:08 7317 1
windows scoket编程
2011-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人