• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






学习算法的小虾米

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2018年8月30日

c++ STL 底层实现及特点
摘要: C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 4.stack 底层一般用23 阅读全文
posted @ 2018-08-30 19:30 学习算法的小虾米 阅读(881) 评论(0) 推荐(0)
 

2018年8月2日

Apache Shiro介绍
摘要: Apache Shiro是一个功能强大、灵活的,开源的安全框架。它可以干净利落地处理身份验证、授权、企业会话管理和加密。 Apache Shiro的首要目标是易于使用和理解。安全通常很复杂,甚至让人感到很痛苦,但是Shiro却不是这样子的。一个好的安全框架应该屏蔽复杂性,向外暴露简单、直观的API, 阅读全文
posted @ 2018-08-02 10:05 学习算法的小虾米 阅读(273) 评论(0) 推荐(0)
 
RabbitMQ介绍
摘要: RabbitMQ是实现AMQP(高级消息队列协议)的消息中间件的一种,最初起源于金融系统,用于在分布式系统中存储转发消息,在易用性、扩展性、高可用性等方面表现不俗。RabbitMQ主要是为了实现系统之间的双向解耦而实现的。当生产者大量产生数据时,消费者无法快速消费,那么需要一个中间层。保存这个数据。 阅读全文
posted @ 2018-08-02 10:03 学习算法的小虾米 阅读(277) 评论(0) 推荐(0)
 

2018年7月31日

关于nginx服务器的知识
摘要: Nginx两大作用:1.轻量web容器 2.反向代理服务器。 在Java领域中,Nginx更多的被用作在前端提供负载均衡的反向代理服务。 所以本文仅简要介绍下反向代理概念和负载均衡的实现。 反向代理 是指以代理服务器来接受internet上的连接请求,然后将请求转发给内部网络上的服务器,并将从服务器 阅读全文
posted @ 2018-07-31 16:13 学习算法的小虾米 阅读(160) 评论(0) 推荐(0)
 
关于redis的基础知识及面试可能会考到的知识点
摘要: 最近在学习redis和kafka这两篇博客就分别做一下总结,方便自己以后学习。 redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。 【redis数据结构 – 简介】 redis是一种高级的key:value存储系统,其中value支持五种数据类 阅读全文
posted @ 2018-07-31 15:53 学习算法的小虾米 阅读(259) 评论(0) 推荐(0)
 

2018年3月27日

用O(1)的时间复杂度删除链表中的一个节点
摘要: void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted){ if(!pListHead||!pToBeDeleted) return; if(pToBeDeleted->m_pNext!=nullptr){ //要删除的节点不是尾节点 阅读全文
posted @ 2018-03-27 21:01 学习算法的小虾米 阅读(540) 评论(0) 推荐(0)
 
打印从1到最大的n位数
摘要: bool Increment(char* number){ bool isOverflow = false; int nTakeOver = 0; int nLength = strlen(number); for(int i=nLength-1;i>=0;i--){ int nSum = numb 阅读全文
posted @ 2018-03-27 20:44 学习算法的小虾米 阅读(154) 评论(0) 推荐(0)
 
求数值的整数次方(类似于pow函数)
摘要: bool g_InvalidInput = false; //定义全局变量来标识是否出错double PowerWithunsignedExponent(double base,unsigned int exponent){if(exponent ==0) return 1;if(exponent= 阅读全文
posted @ 2018-03-27 19:26 学习算法的小虾米 阅读(269) 评论(0) 推荐(0)
 

2018年3月26日

剪绳子(动态规划及贪心法)
摘要: int maxProductAfterCutting_solution(int length){ if(length<2) return 0; if(length==2) return 1; if(length==3) return 2; int* products = new int [lengt 阅读全文
posted @ 2018-03-26 20:07 学习算法的小虾米 阅读(1170) 评论(0) 推荐(0)
 
机器人的运动范围(采用回溯法)
摘要: int getDigitSum(int number){ //计算数位之和 int sum = 0; while(number>0){ sum+=number%10; number/=10; } return sum;}bool check(int threshold,int rows,int co 阅读全文
posted @ 2018-03-26 19:23 学习算法的小虾米 阅读(287) 评论(0) 推荐(0)
 
下一页