早上买了两个饼夹肉,我吃了一个,辣椒粉好多,现在一直在实验室喝水. 一.倒数第n位 今年暑假去世纪佳缘面试,其中一题就是这个,只能遍历一遍链表求出倒数第n位. 答案是两个指针,第一个在头部设为A,第二个在正数第n位设为B,当B到末尾时候,此时A在倒数第n位.感觉确实不怎么好想. “现在我扪心自问:在这件事我学到了什么?客观地说——不多.对于面试官没有问我正确的问题来引导我向正确的方向思考,我很难过.当我的解答实际上不正确的时候,我不知道为什么Justin告诉我“这应该有用”.我知道解答中的问题应…

之前在群里有人讨论Twitter的面试题,蓄水池蓄水量计算,于是自己写了个JS版的(PS:主要后台代码还要编译,想想还是JS快,于是就使用了JS了.不过算法主要还是思路嘛,而且JS应该都没问题吧^_^;) 这里是题目: ---------------------------分割线------------------------ 蓄水池储水量问题 看图,可以将方块看做砖.题干很简单,问最多能放多少水.例如,图2就是图1可放的最多水(蓝色部分),如果将一块砖看做1的话,图2就是能放10个单位的水.图…

leetcode - 42. Trapping Rain Water - Hard descrition Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2,1,2,1],…

原题链接 题意简述 沙漠中有个排成一条直线的绿洲,一头储水量为的骆驼. 骆驼有两个操作: 走到距离在V以内的一个绿洲. 飞到任意一个绿洲,但V减少一半.V=0时不能飞. 问骆驼依次从每个绿洲出发,能否一次性遍历所有绿洲. 分析 首先预处理出 时哪些绿洲之间是可以随便走的,对于每个扫一遍即可.时间复杂度为. 每飞一次相当于下一层.题目转化成钦定第一条线段,然后从每一层选一条线段,问能否覆盖整个区间. 万万没想到,这道题居然是状压DP!!! 中的后起第i位为1表示从第i层选出了一条线段. 表示状态s…

Telerik UI Controls for Windows 8 Telerik UI Controls for Windows 8是一套为创建Windows UWP应用而设计的工具集,开发人员可以将其中所提供的控件应用到Windows UWP应用中.按照4.7.1节介绍的步骤搜索并安装此扩展控件后,当在Visual Studio中打开设计器时, 工具箱窗口中会出现名为Telerik RadControls for Windows 8的工具集,其中包括图表.日期选取器.仪表盘等多种控件,下面将…

Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a contain…

原题地址:https://oj.leetcode.com/problems/trapping-rain-water/ 题意: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,…

题目:接雨水 难度:hard 题目内容: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. The above elevation map is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 暴力求解 保存左右最大值 单调栈 日期 题目地址:https://leetcode-cn.com/problems/string-to-integer-atoi/ 题目描述 Given n non-negative integers representing an elevation map where the width of each bar is…

原文位于Redis官网http://redis.io/topics/twitter-clone Redis是NoSQL数据库中一个知名数据库,在新浪微博中亦有部署,适合固定数据量的热数据的访问. 作为入门,这是一篇很好的教材,简单描述了如何使用KV数据库进行数据库的设计.新的项目www.xiayucha.com亦采用Redis + MySQL进行开发,考虑Redis文档比较少,故翻译了此文. 其他参考资料: Redis命令参考中文版(Redis Command Reference) Try Re…

这是天涯论坛上最近的的一个热帖合集,周小川曾直言超发货币需要蓄水池来装,以控制通货膨胀.这个蓄水池楼市做过.股市曾经也充当过,或许现在的地下钱庄也算一部分吧,那下一届政府会如何选择这个蓄水池呢,这或将成为影响中国今后十年乃至更长时间社会经济发展的一个关键问题,花半小时看完本帖, 我想会有所收获.      原作者在连载过程中对原来的跟帖有回应,所以行文有些"个性",原帖较长,转载的时候没办法只能一段一段来帖,放上来,供列为看官一阅.  =========================…

解决 Twitter的“问题”就像玩玩具一样,这是一个很有趣的扩展性比喻.每个人都觉得 Twitter很简单,一个菜鸟架构师随便摆弄一下个可伸缩的 Twitter就有了,就这么简单.然而事实不是这样, Twitter的工程副总裁 Raffi Krikorian细致深入的描述了在 Twitter在可伸缩性上的演化过程,如果你想知道 Twitter的如何工作—从这里开始吧. Twitter发展太快,一切转瞬即过,但 Twitter已经长大了.它从一开始一个在Ruby on Rails上苦苦挣扎的小网…

本文转自:https://www.asp.net/mvc/overview/security/create-an-aspnet-mvc-5-app-with-facebook-and-google-oauth2-and-openid-sign-on This tutorial shows you how to build an ASP.NET MVC 5 web application that enables users to log in using OAuth 2.0  with cred…

Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user's news feed. Your design should support the following methods: postTweet(userId, tweetId): Compo…

此defer非golang中的defer https://tour.golang.org/flowcontrol/12 from twitter.common.concurrent import Timeout, deadline, defer from twitter.common.quantity import Amount, Time import time def _stop(): print 'stop begin' time.sleep(7) print 'stop done' de…

Bootstrap是基于HTML,CSS和JavaScript的简洁灵活的流行前端框架及交互组件集,由微博先驱Twitter在2011年8月开源的整套前端解决解决方案,拥有非常完备和详尽的开发文档,有了它,Web开发人员能够轻松搭建出清爽风格的界面以及实现良好的交互效果. Twitter Boostrap的口号是适用于任何场景,适用于每一个人,如今越来越多的开发者开始积极使用Boostrap,就在几周前,Bootstrap发布了最新版本,改进了许多新特性.Bootstrap是迄今为止最全面的前端…

当你为产品创建 “成长模式” 时,你需要回答以下关键问题(类Twitter产品:http://www.jinhusns.com/Products/Download/?type=xcj ): 目标:产品的核心目标是什么?(或者 “你的产品要解决用户的什么问题?”) 用户:谁会关心那个核心目标? 初期:我该如何让人们在这个目标上关注这个产品? 调整:为了让这个产品满足人们的目标(找到朋友.下载 App.添加银行账户,等等)需要做些什么? 爱好:用户开始使用产品的周期是多少?我们该如何让用户形成爱好呢…

最近上网看到这个CSS3实现的Twitter按钮,感觉很漂亮,于是想用WPF来实现下. 实现这个效果,参考了CSS3 原文地址:http://www.html5tricks.com/css3-twitter-3d-button.html 我并不知道这是不是原文的出处,我仅仅是在这里看到的.如果原文作者看到,这并不是原文出处,请留言给我. 首先声明:这个效果属于Twitter,本文仅仅是WPF技术交流,看看WPF怎么实现这样的效果,如果用于其他用途,人家来找你麻烦的话,自己负责,与本文无关. 效果…

最近公司要求做海外的第三方登录:目前只做了Facebook和Twitter;国内百度到的信息太少VPN FQ百度+Google了很久终于弄好了.但是做第三方登录基本上都有个特点就是引入必须的js,设置appkey/appId;然后调用登录方法即可得到用户信息. 首先Facebook: 1).在Facebook开发者平台注册自己的application:然后得到appid和应用密钥: 2).接下来就异步引用Facebook的sdk.js并调用初始化方法: window.fbAsyncInit =…

最近听了一下coursera的python课(https://www.coursera.org/learn/python-network-data/home/welcome),讲的挺简单也挺有意思.其中讲到通过twitter API爬数据的部分,因为twitter的API是需要API "Key"的,所以需要先申请一下,这个地方有点tricky. 首先,到这个网站:https://dev.twitter.com/apps, 点击creat apps 然后一步步来,把该填的填完就好. 搞定…

A mix of hashmap, list and heap. struct Tw { Tw(long long pts, int tid) { ts = pts; tweetid = tid; } long long ts; int tweetid; }; struct Cmp { bool operator()(const Tw &a, const Tw &b) { return a.ts > b.ts; } }; class Twitter { long long ts; u…

今天在微博上看到@过气网红一丝 的一篇微博,codepen上贴出了twitter点赞那个动画效果的源码,地址 http://codepen.io/yisi/pen/LpXVJb .我看了下效果很好看,源码也很简单,涉及到css3一些简单的动画,现在来介绍一下这个动画所用到的一些技术. 先上效果图,为了能看得清楚我把动画时间间隔设置的大了一些. 把源码贴出来:没用到js,只用到了html以及css. html代码如下 <h1>Twitter heart button animation</…

概述 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的. 有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成. 而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移到Cassandra,因为Cassandra没有顺序ID生成机制,所以开发了这样一套全局唯一ID生成服务. 结构 snowflake的结构如下(每部分用…

Twitter Bootstrap是一个HTML/CSS/JS框架,适用于移动设备优先的响应式网页开发.主要涉及: HTML:为已有的H5标签扩展了自定义属性 data-* CSS : Reset + 几千个class JS : 十几个jQuery的插件函数 $(..).dropdown(); 分为五部分: (1)起步:下载 安装 模板 Bootlint 禁用 (2)全局CSS样式:按钮 图片 文本 排版 表格 表单 栅格系统 (3)组件:图标字体 下拉 导航 导航条 面包屑 分页 标签 巨幕…

蓄水池算法是一种随机算法,可以形象的描述为从一个n维的list中选取k个元素,其中n是一个很大的数或者n是一个未知的数,而且一般n很大使得不会将list存在主存中. 解法: i = 0 while more input lines with probability 1.0/++i choice = this input line print choice…

测试:private static void TestIdWorker() { HashSet<long> set = new HashSet<long>(); IdWorker idWorker1 = , ); IdWorker idWorker2 = , ); //762884413578018816 Stopwatch sw = new Stopwatch(); sw.Start(); ; i < ; i++) { long id = idWorker1.nextId(…

在互联网上提供很多免费的 Bootstrap 管理后台主题.所有你需要做的就是将它们下载并安装它们,这真的不是什么难事.问题是如何寻找到能够完美符合您的网站需求的主题.当然,你可以自己制作自定义的主题,但时间和资源都是很高贵的,所以在这里我们集合了互联网上一些最好的主题. 您可能感兴趣的相关文章 流行 Metro UI 风格 Bootstrap 主题和模板 12款优秀的 Twitter Bootstrap 组件和工具 赞!基于 Bootstrap 的响应式后台管理模板 基于 Twitter Bo…

Twitter Bootstrap 自从2011年最初发布到网上后,迅速成为 Web 领域最流行的响应式前端开发框架之一,是网页设计的优秀实践.Twitter Bootstrap 框架包含了众多的预定义风格的组件,插件和加载项. 在这篇文章中,我们想向大家介绍15款最好的 Twitter Bootstrap 开发工具以更好地满足要求以及帮助提高他们的 Web 开发的生产力. 您可能感兴趣的相关文章 10大流行 Metro UI 风格 Bootstrap 主题和模板 推荐12款优秀的 Twitte…

Twitter Bootstrap 3.0 终于正式发布了.这是一个圆滑的,直观的和强大的移动优先的前端框架,用于更快,更容易的 Web 开发.几乎一切都已经被重新设计和重建,更好的支持移动端设备. 最新的 Twitter Booststrap 包含四层网格类​​——手机,平板电脑,台式机,和大型桌面,你可以做一些超级疯狂的布局.定制器进行了重新设计,现在在浏览器中编译,而不是 Heroku 上,有更好的依赖性支持,甚至有内置的错误处理.更妙的是,可以把你的定制保存在一个匿名 Gist 中,以方…

扁平化设计和 Bootstrap 框架是2013年网页设计领域的两大设计潮流.把这两者集合起来不是件容易的事情,使用下面这些主题和模板将节省我们的开发时间,因为我们可以修改已有的基础代码,而不是从零开始.其中有些是免费的,有些是付费的.如果你知道跟好的 Twitter Bootstrap 主题和模板,欢迎留言分享. 您可能感兴趣的相关文章 10大流行 Metro UI Bootstrap 主题和模板 拖放布局的 Twitter Bootstrap 网站生成器 12款优秀的 Twitter Boo…