GitHub地址：https://github.com/soulmachine/leetcode
-
等级
本版专家分：0结帖率 98.21% -
展开阅读全文
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
就看了一眼4sum你居然写3次方的。
你还是先把算法基本功搞好再来做这种花哨的小技巧。
-
等级
本版专家分：0
-
我只给出了n^3的算法，不代表我不会n^2的算法，你这种小人之心很没有逻辑，不知道你是怎么推导出因果关系的，很无聊！
这题n^3已经可以AC了，我没必要在写个n^2的算法，无非是再加一个缓存而已。
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
哦这点我错了。你那个“map做缓存”的确是n^2的框架，只是因为那题要求所有的解所以才会退化。
但是你要加强基本功这句话依然没错。4.1.3那代码那么明显的一个wa点，一个递增数列的数据就能打趴下。你那oj居然还能通过你这代码……这数据是有多弱。
-
等级
本版专家分：0
-
我的回答中，给出了我的n^2的方案
你的回复中始终不见你的方案
挑别人的毛病是很容易的，难的是，你能否给出自己的方案？
-
等级
本版专家分：0
-
一个递增的数列，依然可以O(n)内处理，我在 vector的末尾，push_back(0)了一下，导致它不是递增的了
你“只看了一眼”，就认为能随便找到我的错误吗？不服气的话，请你继续找BUG，找到了我会把你的名字加入到书的thank list 里
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
嗯我承认我之前找的那个点你处理过了，虽然方法特别against good programming habits。我如果面试的时候碰到这么搞的一般反而会犹豫一下的。
真要问题么我基本上是下面几个：
1) 2.1.17，你要是管溢出，那这几个代码肯定都不对。你要是不管溢出，那本来就没几个number，why not直接弄个数组返回答案？
2) 2.1.19.2，row_has_zero和col_has_zero两个里可以砍掉一个。
3) 2.1.21用递归能写得比你现在的短。
4) 3.7递归算法的复杂度不是O(n*m)而是指数。迭代算法的复杂度不是O(n)是O(n*m)
暂时先看到这里
-
等级
本版专家分：0
-
1) 2.1.17，你要是管溢出，那这几个代码肯定都不对。你要是不管溢出，那本来就没几个number，why not直接弄个数组返回答案？
题目给定了接口，应该是不用考虑溢出的。在这个范围内打表是过题的一种方法，而且代码会很短。
不过打表的数据应该还是得前面两种方法得到吧，根据leetcode的定位，针对面试的话可能不是太理想。
2) 2.1.19.2，row_has_zero和col_has_zero两个里可以砍掉一个。
为啥不利用int的高位代表各种情况呢？第一行|= 2代表列里有0， 第一列|= 4代表行里有0.
是不是row_has_zero和col_has_zero都可以砍掉了？
3) 2.1.21用递归能写得比你现在的短。
我写了一个递归的...能AC...但是感觉写不短了...求指导...
class Solution {
public:
int _candy(vector<int> &ratings, int index, int add, int top){
if(index == ratings.size()) return 0;
if(ratings[index] < ratings[index + 1]){
if(top > 0)
return add + _candy(ratings, index + 1, 2, 0);
else
return add + _candy(ratings, index + 1, add + 1, 0);
}else if(ratings[index] > ratings[index + 1]){
if(top > 0)
return add + _candy(ratings, index + 1, add + 1 + (add + 1 >= top), (add + 1 >= top) ? ratings.size() + 1 : top);
else
return add + _candy(ratings, index + 1, 1, add);
}else{
return add + _candy(ratings, index + 1, 1, ratings.size() + 1);
}
}
int candy(vector<int> &ratings) {
return _candy(ratings, 0, 1, ratings.size() + 1);
}
};
4) 3.7递归算法的复杂度不是O(n*m)而是指数。迭代算法的复杂度不是O(n)是O(n*m)
迭代版在aaaaaaaaaaaaaab匹配*aaaaaaab中达到n*m
递归版的指数想不太清楚...感觉复杂度不会上升的样子...
求指教...
-
等级
本版专家分：0
-
3) 和 4) 指出的问题比较有意义
关于3)，请指教，要是递归，我想到了可能会利用循环队列的写法
关于4)，迭代的复杂度的确是O(N*M)的，书上搞错了，感谢指出
递归的复杂度，你说是指数级的，我还没想明白，正在思考中
-
等级
本版专家分：0
-
刚想了想，4)递归的时间复杂度，应该是n!*m!，是阶乘级别的，而不是指数级别的
-
等级
本版专家分：0
-
递归的时候，最坏的bad case是，每隔一个字母，就有一个*
- java多线程例子
这里我们做一个完整的例子来说明线程产生的方式不同而生成的线程的区别： package debug;import java.io.*;import java.lang.Thread;class MyThread extends Thread{ public int x = 0; public void run(){ System....
- 基于TCP/IP的局域网多用户通信
引言 由于因特网的迅速流行，越来越多的应用程序...一般采用TCP/IP协议的应用程序只实现了单用户与服务器间点对点的连接，而本文在VC6.0的环境下，运用了了多线程以及共享数据结构技术，不仅实现了多用户与服务器间
- 多线程编程 基础篇 (四)
在下面的说明中可能会有很多地方不能一下子明白,但在看完本节后,即使不能完全明白,你也一定要回过头来记住下面的两句话:[wait(),notify()/notityAll()方法是普通对象的方法(Object超类中实现),而不是线程对象的方法]...
- 某Java大佬在地表最强Java企业（阿里）面试总结
面试题真的是博大精深，也通过这个面试题学到了很多东西，很多笔者也不是很懂，如有描述错误的地方还望大佬赐教 HashMap和Hashtable的区别 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都...
- 关于事务并发、线程同步概念问题
事务，是并发控制的单位，解决了多个客户端并发方式访问数据库 ，造成的 并发...1，多个线程在操作共享的数据。 多线程安全问题的解决办法： 同步。 ============================================ 问题1： 多
- CSDN回帖得分大全（近两年）
√vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC 基础类] 40 ylongwu 05-21 20:486 ylongwu06-28 13:42管理√为什么我创建登陆框之后，然后获取登陆框的数据时候总是出现非法操作！ [VC/MFC 界面] 40 ...
- VC++ API实现串口通信
【原文】http://dev.yesky.com/401/2308901.shtml
- WEB开发文档2 总结
Microsoft IE WebControls下载地址 如何在DATAGRID中使用JAVASCRIPT脚本控制 DataGrid中连接到下一页显示数据 下载中文名
- 如何应对海量数据时代的挑战
如何应对海量数据时代的挑战？ 大数据的浪潮有多迅猛？IDC在2006年估计全世界产生的数据量是0.18ZB（1ZB=100万PB），而今年这个数字已经提升了一个数量级，达到1.8ZB，差不多对应全世界每个人一块100多GB的硬盘。...
- webmagic采集CSDN的Java_WebDevelop页面
使用webmagic采集博客类的网站示例
- Ceph论文译文--Ceph：一个可扩展，高性能分布式文件系统
译者注：本文是出于作者对于ceph的兴趣，在开源...也欢迎交流赐教ceph与openstack知识，谢谢，微笑 原文链接，想查看更多ceph论文， link为http://ceph.com/papers/ ，本译文未经许可不得用于任何商业用途，违者必究。
- C/C++面试题大汇总
最近因为找工作，收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了，决定把这些资料发出来，送给有需要的朋友，免得再象...先发基本问题，再发编程问题..........想成为嵌入式程序员应知道的0x10个基本问题
- IOCP进阶文4篇
注：以下IOCP系列博文版权归 网易博客 GameBaby 所有，转载请按如下方式显示标明原创作者及原文出处，以示尊重！！...撰写本文的目的就是为让大家能够在深入理解IOCP的基础上，再来深入的挖掘Windows系统的性
- 开源网络库boost.asio，libevent，mongoose学习记录以及多线程模式的实现
目录 IO操作： IO多路复用（select，poll，epoll） select: poll: epoll: 异步IO（iocp，epoll） Libevent Boost.asio ... 等待数据准备好：对于一个套接口上的操作，这一步骤关系...
- Linux多线程间同步与互斥---条件变量(Conditoin Variable)
Linux多线程间同步与互斥---条件变量(Conditoin Variable)
- C语言面试题大汇总
JavaScript 教程 static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的...
- C/C++笔试题（很多）
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体...(3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源. (4
- 高负载高并发网站架构分析
由于自己正在做一个高性能大用户量的论坛程序，对高性能高并发服务器架构比较感兴趣，于是在网上收集了不少这方面的资料和大家分享。希望能和大家交流 ... ————————————————————————————...
- c/c++笔试题
与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的独立单位，线程不拥有...
- java方法内调用方法,参数传递对象是否线程安全
按自己的理解，线程执行，其中基本数据类型是放置于stack中，但引用堆中对象,当在方法中调用其他方法参数为对象时，是否每个对象针对线程唯一，是否线程安全，求赐教
- C/C++基础知识点面试题
一、虚函数的数据结构，如何工作？ 二、const与define的区别？ 三、指针与引用的区别？ 四、指针与数据的区别？ 五、不用临时变量实现两个变量的交换 七、一个C++源文件从文本到可执行文件经历的过程 八、C++...
- Linux下的C编程实战
Linux下的C编程实战 ...Linux操作系统在服务器领域的应用和普及已经有较长的历史，这源于它的开源特点以及其超越Windows的安全性和稳定性。...Linux操作系统在嵌入式系统领域的延伸也可谓是如日中天，许多版本的...
- 黑客入门完整版教程
第一篇完整性质的黑客教程。
- [转]高负载并发网站架构分析
由于自己正在做一个高性能大用户量的论坛程序，对高性能高并发服务器架构比较感兴趣，于是在网上收集了不少这方面的资料和大家分享。... 初创网站与开源软件 6 ? 谈谈大型高负载网站服务器的优化心得!...
- JSP安全编程实例浅析
Java Server Page（JSP）作为建立动态网页的技术正在不断升温。...一般说来，JSP页面在执行时是编译式，而不是解释式的。首次调用JSP文件其实是执行一个编译为Servlet的过程。当浏览器向服务器请求这一个JSP文件的时候...
- 大并发量,大数据量基于SSH应用程序架构有关问题
但是目前情况不理想，我对系统级架构都是在钻研期间，下面是自己查的总结，但还是不怎么理想，各位熟悉的敬请赐教 1. 对于应用程序级，在SSH框架中，性能优化的措施有： 1）节省事务占用内存，通过AOP分配不同...
- 程序员的20个常见瓶颈
在扩展性的艺术一书中，Russell给出了20个有意思的估计：大约有20个经典瓶颈... 数据规模超出了最大内存限制 2. 大查询和小查询 3. 写写冲突 4. 大表join超占内存 * Virtualization （虚拟化） 1. 共
- 打通Linux脉络系列：进程、线程和调度
本课程分成4个组成部分，每次课60分钟，每次课后留下3-4个练习题，可以在Linuxer公众号留言讨论答案和做题心得。 第一部分：深入彻底搞清楚进程生命周期，进程生命周期创建、退出、停止、以及僵尸是个什么意思； 第二部分：深入分析进程创建的写时拷贝技术、以及Linux的线程究竟是怎么回事（为什么称为轻量级进程），此部分也会搞清楚进程0、进程1和托孤，以及睡眠时的等待队列； 第三部分：搞清楚Linux进程调度算法，不同的调度策略，实时性，完全公平调度算法； 第四部分：讲解Linux多核下CPU、中断、软负载均衡、cgroups调度算法以及Linux为什么不是一个实时操作系统。 掌握Linux脉络知识：进程、线程和调度。
- 微信小程序源码-合集6.rar
微信小程序源码，包含：图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。