Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallest to find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's to...
分类:
其他好文 时间:
2015-07-09 14:40:05
阅读次数:
122
1. 特点 在python 解析html这篇文章中已经做了初步的介绍,接下来再坐进一步的说明。python抓取页面信息有以下两个特点:
依赖于HTML的架构。
微小的变化可能会导致抓取失败,这取决于你编码的技巧。
2. 抓取示例 首先看一下百度视频网页的源代码,大致浏览下,选定要抓取的网页元素。
假设我们要对div标签id为focusCarouselList里的相关...
分类:
编程语言 时间:
2015-07-09 14:39:44
阅读次数:
145
XML三种解析方式:
SAX解析:基于事件驱动,事件机制基于回调函数的,得到节点和节点之间内容时也会回调事件
PULL解析:同样基于事件驱动,只不过回调时是常量
DOM解析:是先把XML文件装入内存中,在解析,耗费资源
student.xml
-
-
张三
男
30
zhangsan@163.com
1900-09-09
组长
-
lisi
...
分类:
其他好文 时间:
2015-07-09 14:39:16
阅读次数:
134
【如何在caffe中增加新的layer】【caffe中实现Triplettloss layer】【caffe中新增加的layer的编译和测试】...
分类:
其他好文 时间:
2015-07-09 14:40:23
阅读次数:
716
Android-优化UI性能(3)-优化Activity的背景图片
某些时候,我们可能希望尽可能提高Activity的性能,这时候就可以开率优化Activity的背景图
首先,在Activity中,不只有你使用的setContentView()使用的View,还包含一些其他的view
如下图:
在默认情况下,DecorView就包含一个默认的背景图,要优化Activity就可以以此...
分类:
移动开发 时间:
2015-07-09 14:39:34
阅读次数:
165
题目链接
题意:
给定一个1-n的排列
可以选择一个区间将其翻转。至多翻转三次。
问能不能变成单调递增的序列,并输出方案。
题目保证3次翻转一定有解。
思路:
爆搜,每次翻转一段最长的连续区间。
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char...
分类:
其他好文 时间:
2015-07-09 14:39:44
阅读次数:
121
中等 复制带随机指针的链表
查看运行结果
27%
通过
给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
用了一个哈希表,空间换取时间
/**
* Definition for singly-linked list with a random pointer.
* ...
分类:
其他好文 时间:
2015-07-09 14:40:58
阅读次数:
131
Search for a Range
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If...
分类:
其他好文 时间:
2015-07-09 14:41:20
阅读次数:
87
题目链接
题意:
给定n,下面2^n个数。
第一次 把 a1|a2, a3|a4, 如此得到一个 2^(n-1)个数的序列。
再把这个序列 a1^a2, a3^a4 , 得到一个2^(n-2) 个数的序列
再进行 a1|a2, a3|a4 ···
直到只剩下一个数v, 我们称v是这个2^n 序列的权值。下面m个询问:
询问格式: p, b 表示 a[p] = b; 再输出此时序列的权值...
分类:
其他好文 时间:
2015-07-09 14:38:19
阅读次数:
119
题目链接:Coprime
题面:
Coprime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1181 Accepted Submission(s): 471
Problem Descripti...
分类:
其他好文 时间:
2015-07-09 14:37:58
阅读次数:
118
网易新闻
习近平抵达俄罗斯乌法出席金砖国家领导人会晤
2015-07-08 14:01:21 来源: 外交部网站
【新华社快讯】中国国家主席习近平当地时间8日下午抵达俄罗斯乌法,出席即将在那里举行的金砖国家领导人第七次会晤和上海合作组织成员国元首理事会第十五次会议。
&nbs...
分类:
Web程序 时间:
2015-07-09 14:38:09
阅读次数:
212
30 Substring with Concatenation of All Words链接:https://leetcode.com/tag/hash-table/
问题描述:
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting ind...
分类:
其他好文 时间:
2015-07-09 14:38:37
阅读次数:
94
??
李克强总理在两会工作报告中提出“互联网+”战略,这个概念很快开始炙手可热。不过,在报告中几乎没有提到一向被政府重视的软件产业,让人觉得不解:“互联网+”时代,软件到哪儿去了?
可以肯定的是,软件并没有消失。相反,软件的重要性比以往任何时候都要高。互联网时代,软件开发成就了O2O,被电商冲击的一蹶不振的实体经营又复苏了。餐饮、旅游、租车等行业都赶上了O2O的大潮,甚至购物中心...
分类:
其他好文 时间:
2015-07-09 14:39:47
阅读次数:
174
css3使用transform属性制作js弹性运动,其实做这个效果和js的原理一样:就是控制位置和时间,但是不同的是css用transform的translate来控制,其实现的最终一把手是transition。...
分类:
Web程序 时间:
2015-07-09 14:37:37
阅读次数:
430
曾经有个创业者说过,创业过程中最痛的领悟是:团队连续熬夜奋战几个月后做出了高质量的产品,但是却找不着用户。出现这个问题,最大的可能是他们的产品不解决刚需,并不是用户所需要的东西。
好的产品或商业模式,必须是能为用户/客户创造价值,并解决刚需的。因为只有满足了刚需,用户才会爽快地掏钱,才会二次购买,才会产生粘性。但是,我们很遗憾地看到,不少创业项目所对应的需求都只是创业者自己坐在家里想当然地想...
分类:
其他好文 时间:
2015-07-09 14:36:50
阅读次数:
118
mydumper是针对mysql数据库备份的一个轻量级第三方的开源工具,备份方式术语逻辑备份。它支持多线程,备份速度远高于原生态的mysqldump以及众多优异特性。因此该工具是DBA们的不二选择。本文主要描述该工具的使用方法并给出示例。 有关mydumper安装参考:mydumper安装及安装故障汇总1、mydumper的特点a、多线程逻辑备份,生产的多个备份文件b、与mysqldump相...
分类:
数据库 时间:
2015-07-09 14:38:48
阅读次数:
161
打开浏览器,输入:http://mp.weixin.qq.com/debug/cgi-bin/sandbox?t=sandbox/login
用手机登录你的微信,使用微信中的“扫一扫”功能,扫描上面网页中的二维码。在手机上会出现以下界面:
点击“确认登录”按钮,回到电脑的网页,网页将变为:
网页中提供了测试的微信号,及二维码等信息。填写微信帐号...
分类:
微信 时间:
2015-07-09 14:36:08
阅读次数:
270