Two pointer, 一头一尾;brute force的话需要时间复杂度为O(n^2);但是two pointer的方法可以进行简化(通过对某些case的省略): 具体: height[low] = height[high]: 则知道 height[high]与任意height[low...
分类:
其他 时间:
2014-12-30 09:10:22
收藏:
0 评论:
0 赞:
0 阅读:
164
题目描述
输入N*N的矩阵,输出它的转置矩阵。
输入
第一行为整数N(1≤N≤100)。 接着是一个N*N的矩阵。
输出
转置矩阵。
样例输入
2
1 2
1 2
样例输出
1 1
2 2
提示
代码如下:
#include
using namespace std;
int main()
{
int N,i,j;
int a[100][100...
分类:
其他 时间:
2014-12-30 08:08:22
收藏:
0 评论:
0 赞:
0 阅读:
257
这个问题是上周去远洋公司面试的一道笔试题,面试的时候面试官也问到了,虽然事先有所准备当时也回答上了,但是从根本上说自己还不太理解。正好这两天做高效平台评教系统的时候用到了页面传值,就又从网上查了一些相关资料。
常用的页面传值有以下几种:QueryString传值,Session传值,Cookies传值,Application以及Transfer传值。下面我们就一起了解一下各种传值方式的工作机...
分类:
Web开发 时间:
2014-12-30 08:07:32
收藏:
0 评论:
0 赞:
0 阅读:
141
在上一篇博文中,小编主要详细的介绍了CSS是如何控制文字的显示效果,随着需求的不断变更,那么我们如何对段落进行相关操作,以达到我们想要的效果呢,接下来,为了需要,小编继续来完善CSS对段落的控制的显示效果。首先,我们来看一张导图:
接下来,小编会随着上图所示的脉络,对CSS段落设置进行相关简单的介绍,首先我们来看CSS段落设置中的对齐效果:...
分类:
Web开发 时间:
2014-12-30 08:07:22
收藏:
0 评论:
0 赞:
0 阅读:
270
在Asp.net上,微软的membershop框架经历了Asp.net membership到Asp.net simple membership,再到现在的Asp.net Identity. 每一次改变,都使得验证框架更加的适应变化和可定制。这篇文章是Asp.net Identity系列的开篇,主要...
分类:
Web开发 时间:
2014-12-30 08:06:52
收藏:
0 评论:
0 赞:
0 阅读:
366
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类:
其他 时间:
2014-12-30 08:06:42
收藏:
0 评论:
0 赞:
0 阅读:
268
Given a root of Binary Search Tree with unique value for each node. Remove the node with given value. If there is no such a node with given value in t...
分类:
其他 时间:
2014-12-30 08:06:22
收藏:
0 评论:
0 赞:
0 阅读:
480
先说Vector吧。如果说C++的vector容器怎么用,如果我说太多肯定一下子就暴露了我菜鸟的身份。所以呢,在这里不过多阐述,也请大神绕路。所以,还是回到Vector的使用问题上吧。该怎么用?既然Vector是替代了Array,那就拿Array 和Vector进行对比吧。下面我就以创建 Sprit...
分类:
其他 时间:
2014-12-30 08:06:12
收藏:
0 评论:
0 赞:
0 阅读:
275
LuaTinker的bug和缺陷
LuaTinker是一套还不错的C++代码和Lua代码的绑定库,作者是韩国人Kwon-il Lee,作者应该是参考了LuaBind后,为了简化和避免过重而实现的。其官网在http://gpgstudy.com/gpgiki/LuaTinker ,但可惜全部是韩文的,而最新的代码可以在Git上下载,https://github.com/zupet/LuaTin...
分类:
其他 时间:
2014-12-30 07:04:42
收藏:
0 评论:
0 赞:
0 阅读:
342
想来都有点恨自己,前几个月遇到的"难题".还是没有解决.一直卡死,又找不出原因.
吐个槽,那些只贴代码不附上运行结果的toturial, 我表示...我就不明白,既然有些bloger代码都给出来了
让我这种渣渣看一下肿么用的会怎么样?看一下你运行结果会怎么样?
------------------------------------------------
问题代码一:
/***...
分类:
其他 时间:
2014-12-30 07:04:32
收藏:
0 评论:
0 赞:
0 阅读:
295
编译器对C++ 11变参模板(Variadic Template)的函数包扩展实现的差异
题目挺绕口的。C++ 11的好东西不算太多,但变参模板(Variadic Template)肯定是其中耀眼的一颗明星,在C++设计新思维中,你可以看到很多模版的代码为了支持不确定的参数个数,而要重载1个参数到N个模板参数的N个函数。虽然种代码一般也是用会用宏和脚步辅助生成。但我想也没有人愿意看到几千行这...
分类:
编程语言 时间:
2014-12-30 07:04:22
收藏:
0 评论:
0 赞:
0 阅读:
264
折腾了一晚,终于在Scala IDE(Eclipse加Sacla插件了)下可以看Apache Kafka工程的源代码了。
我的环境是:win7 32位,Scala IDE:4.0.0,Apache Kafka:0.8.1.1(加了一个0.8.2版本里的gradlew.bat文件)
Scala IDE下载好后,我就开始找Apache Kafka的源代码。刚开始一直用...
分类:
其他 时间:
2014-12-30 07:04:13
收藏:
0 评论:
0 赞:
0 阅读:
494
Excel Sheet Column Number
Total Accepted: 1643
Total Submissions: 3860
Related to question
Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its correspondin...
分类:
其他 时间:
2014-12-30 07:04:06
收藏:
0 评论:
0 赞:
0 阅读:
1000
Intersection of Two Linked Lists
Total Accepted: 8676
Total Submissions: 32571
Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the...
分类:
其他 时间:
2014-12-30 07:04:05
收藏:
0 评论:
0 赞:
0 阅读:
319
Find Minimum in Rotated Sorted Array
Total Accepted: 21207
Total Submissions: 65855
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might bec...
分类:
其他 时间:
2014-12-30 07:03:22
收藏:
0 评论:
0 赞:
0 阅读:
310
新浪微博数据挖掘菜谱之三: 搜索篇 (selenium)...
分类:
其他 时间:
2014-12-30 07:03:12
收藏:
0 评论:
0 赞:
0 阅读:
429
今天用了下Android Studio,出现了一些问题,现在将启动过程中遇到的问题和解决方案列出来,方便大家参考。安装过程不多说,网上一搜一大把。那直接说问题吧:1. 无法启动,报错:Failed to allocate memory: 8This application has requested the Runtime to terminate it in an unusual way.Ple...
分类:
移动平台 时间:
2014-12-30 07:02:52
收藏:
0 评论:
0 赞:
0 阅读:
473
1. 查看盘$diskutil list/dev/disk0 #: TYPE NAME SIZE IDENTIFIER 0: GUID_partition_scheme ...
分类:
其他 时间:
2014-12-30 07:02:22
收藏:
0 评论:
0 赞:
0 阅读:
395
Given an array ofnobjects with k different colors (numbered from 1 to k), sort them so that objects of the same color are adjacent, with the colors in...
分类:
其他 时间:
2014-12-30 07:02:12
收藏:
0 评论:
0 赞:
0 阅读:
299
这是在开发国际机票查询页时碰到的一个问题,测试工程师在IE里执行查询操作,然后把查询的url赋值到firefox的地址栏,firefox打开后就变成乱码了。1. IE浏览器,选择出发地,出发日期等后点击下查询2. 跳转到查询页,赋值IE浏览器里的URL3. 拷贝到Firefox/Chrome浏览器地...
分类:
Web开发 时间:
2014-12-30 07:01:52
收藏:
0 评论:
0 赞:
0 阅读:
444