04 2016 档案
摘要：Invert Binary Tree My Submissions QuestionEditorial Solution Total Accepted: 87818 Total Submissions: 193396 Difficulty: Easy Invert a bina...
阅读全文
摘要：Same Tree My Submissions QuestionEditorial Solution Total Accepted: 126116 Total Submissions: 291884 Difficulty: Easy Given two binary tree...
阅读全文
摘要：Remove Element My Submissions QuestionEditorial Solution Total Accepted: 115367 Total Submissions: 340963 Difficulty: Easy Given an array a...
阅读全文
摘要：Swap Nodes in Pairs My Submissions QuestionEditorial Solution Total Accepted: 95230 Total Submissions: 270562 Difficulty: Easy Given a link...
阅读全文
摘要：http://blog.csdn.net/justdoithai/article/details/51287649 理解与分析Implement strStr() My Submissions QuestionEditorial Solution Total Accepted:...
阅读全文
摘要：前言：曾经有次在阿里的面试中遇到这个基础的问题，当时知道有这么回事，可是时间久了便 想不起来，可能是不怎么用到，基本调用库什么的，还有个是理解不深刻，不能得到show me the code 的程度，才会使得遗忘，现在从新翻出来，参看一下大家已经造的轮子，发现理解 更加深刻，这也就是写博...
阅读全文
摘要：114、java中实现多态的机制是什么 答：重写，重载。方法的重写Overriding和重载Overloading是Java多态性的不同表现。 重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相...
阅读全文
摘要：相似题目 4sum http://blog.csdn.net/justdoithai/article/details/51195124http://blog.csdn.net/justdoithai/article/details/51122038 2sum3Sum My Su...
阅读全文
摘要：利用unordered_map代替hash_map 实验环境 操作系统 fedora9编译器版本 gcc4.3 实验方式 各种map使用插入和查找，比较速度和相关性能 代码 参考代码下面测试说明了速度之间的比较： map类型 插入速度 插入和查找速度 hash...
阅读全文
摘要：如果调试过程无调试信息，检查编译选项是否切换到了release下 比如Cfree5等编译器 ms为了方便调试才诞生了DEBUG版。 这也导致了MFC有两个功能一至但版本不同的类库，一个为DEBUG版，一个是RELEASE版。 DEBUG：这个版本生成的文件包含调试信息可以在DEV环境下很方...
阅读全文
摘要：ubuntu常见错误--Could not get lock /var/lib/dpkg/lock 通过终端安装程序sudo apt-get install xxx时出错： E: Could not get lock /var/lib/dpkg/lock - open (11:...
阅读全文
摘要：解决多线程代码中的 11 个常见的问题 Joe Duffy 本文将介绍以下内容： 基本并发概念 并发问题和抑制措施 实现安全性的模式 横切概念 本文使用了以下技术： 多线程、.NET Framework 目录 数据争用 忘记同步 粒度错误 读...
阅读全文
摘要：sed之G、H、g、h使用 什么是sed？ sed是面向流的行编辑器，所谓面向流，是指接受标准输入的输入，输出内容到标准输出上。 sed如何处理数据？ sed在正常情况下，将处理的行读入模式空间（pattern space），脚本中的“sed-command（sed命令）”就一条接着...
阅读全文
摘要：原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML...
阅读全文
摘要：在一亿数据的赋值下，memset使用了1ms,而for循环使用了136ms 贴上代码： #include #include #include #include #define MAXSIZE 10000using namespace std;#include #include i...
阅读全文
摘要：我为什么放弃Go语言 目录(?)[+] 我为什么放弃Go语言 有好几次，当我想起来的时候，总是会问自己：我为什么要放弃Go语言？这个决定是正确的吗？是明智和理性的吗？其实我一直在认真思考这个问题。 开门见山地说，我当初放弃Go语言（golang），就是因为两个“...
阅读全文
摘要：在上一篇随笔“使用快速傅里叶变换计算大整数乘法”中，已经讲述了使用快速傅里叶变换计算大整数乘法的原理。在这一篇随笔中，我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态类：BigArithmetic。 下面就是 BigArithmetic 类源程序代码： 1 usin...
阅读全文
摘要：karatsuba乘法 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。[1] 此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3...
阅读全文
摘要：我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。 假设我们要计算以下两个 N 位数字的乘积： a = (aN-1aN-2...a1a0)10 = aN-1x10N...
阅读全文
摘要：Longest Common Prefix My Submissions Difficulty: Easy Write a function to find the longest common prefix string amongst an array of string...
阅读全文
摘要：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 tw...
阅读全文
摘要：‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input string (not pa...
阅读全文
摘要：easy 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together t...
阅读全文
摘要：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路：先构造罗马与数字的映射，接着对给定的字符串从头开始进行最长匹配，...
阅读全文
摘要：回文数的判定，不使用额外的空间 Determine whether an integer is a palindrome. Do this without extra space.思路：将一个整数逆转，判定和原来的数相不相等 注意负数一定不是回文数#define IMAX nume...
阅读全文
摘要：The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fi...
阅读全文
摘要：字母A-J，用0-9对应字母使得n组数据和最大，输入字符串前面保证非0 如输入组数据： 2 ABC BCA 输出： 1875思路：其实就是求和，对应字符乘以相应的量级，按系数排序 如上MAX(101A+110B+11C) 那B：9 A：8，C：7产生最大和 同时考虑类型为字符串涉...
阅读全文
摘要：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one uniq...
阅读全文
摘要：算法是内功，程序员别冷落算法！ 来源：李开复，写于 2006 年 链接：http://blog.jobbole.com/99658/ 算法的力量 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种...
阅读全文
摘要：vector::iterator int_ite; vector::iterator string_ite; //vector v(n,i)形式，v包含n 个值为 i 的元素 vector ivec(10,0); //vector v(v1)形式，v是v1 的一个副本 vec...
阅读全文
摘要：Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which t...
阅读全文
摘要：C++ STL算法：copy 目录(?)[+] 前面十二个算法所展现的都属于非变易算法（Non-mutating algorithms）系列，现在我们来看看变易算法。所谓变易算法(Mutating algorithms)就是一组能够修改容器元素数据的模...
阅读全文
摘要：转自：http://www.cnblogs.com/jerry19880126/p/3616999.html C++类内存分布 书上类继承相关章节到这里就结束了，这里不妨说下C++内存分布结构，我们来看看编译器是怎么处理类成员内存分布的，特别是在继承、虚函数存在的情况下。 工欲善其事，...
阅读全文
摘要：class A {public: A() { cout#include #include #include #define IMIN numeric_limits::min()#define IMAX numeric_limits::max()#define FR(i,n) ...
阅读全文
摘要：思路：so easyclass Solution {public: string reverseString(string s) { int n = s.size(); for(int i=0;i<n/2;++i) { ...
阅读全文
摘要：在文章的开头我们把所有服务端文件列出来，并且标示出其作用： adlist.c //双向链表 ae.c //事件驱动 ae_epoll.c //epoll接口, linux用 ae_kqueue.c //kqueue接口, freebsd用 ae_select.c //select接口, win...
阅读全文
摘要：概念 redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的...
阅读全文
摘要：要理解信息增益，首先要明白熵是什么，开始很不理解熵，其实本质来看熵是一个度量值，这个值的大小能够很好的解释一些问题。 从二分类问题来看，可以看到，信息熵越是小的，说明分类越是偏斜（明确），可以理解为信息熵就是为了消除分类不确定性的，决策树本就是根据一个个问题的答案去尽可能明确的找出...
阅读全文
摘要：C/C++内存泄漏及检测 “该死系统存在内存泄漏问题”，项目中由于各方面因素，总是有人抱怨存在内存泄漏，系统长时间运行之后，可用内存越来越少，甚至导致了某些服务失败。内存泄漏是最难发现的常见错误之一，因为除非用完内存或调用malloc失败，否则都不会导致任何问题。实际上，使用C/C++这类没有...
阅读全文
摘要：之前就阅读过数学之美，知道有这么个基础的算法，可是因为不常用到也就没当回事，最近重新看到它觉得很高大上，就想来mark下设计初衷： （Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的，不知道当时布隆为啥想到设计时究竟是碰到了啥问题，但这...
阅读全文
摘要：CSDN-markdown语法之如何使用LaTeX语法编写数学公式 目录 目录正文标记公式 行内公式块级公式 上标和下标分数表示各种括号根号表示省略号矢量表示间隔空间希腊字母特殊字符 关系运算符集合运算符对数运算符三角运算符微积分运算符逻辑运算符戴帽符号连线符号箭头符号几个...
阅读全文
摘要：Markdown——入门指南 导语： Markdown 是一种轻量级的「标记语言」，它的优点很多，目前也被越来越多的写作爱好者，撰稿者广泛使用。看到这里请不要被「标记」、「语言」所迷惑，Markdown 的语法十分简单。常用的标记符号也不超过十个，这种相对于更为复杂的 HTML 标记...
阅读全文
摘要：编辑距离概念描述：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting：sitten （k→s） sittin （e→...
阅读全文
摘要：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain ...
阅读全文
摘要：在安装ssh，经常出现 ssh: connect to host localhost port 22: Connection refused 从以下几点去检查： 1.是否安装ssh-server: 打开"终端窗口"，输入"sudo ps -e |grep ssh"-->回车-->有s...
阅读全文
摘要：比较简单的思路：用map存放各个位的数字到罗马字符的映射 然后从个位依次遍历高位加上映射即可。 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range f...
阅读全文
摘要：转自：http://blog.csdn.net/pelick/article/details/8299482 //Hadoop基础 Doug Cutting所创立的项目的名称都受到其家人的启发，以下项目不是由他创立的项目是 A． Hadoop B． Nutch C． Lucene D． S...
阅读全文
摘要：基本概念 编辑 罗马数字是最早的数字表示方式，比阿拉伯数字早2000多年，起源于罗马。 如今我们最常见的罗马数字就是钟表的表盘符号：Ⅰ， Ⅱ ， Ⅲ ，Ⅳ（IIII），Ⅴ ，Ⅵ ，Ⅶ ，Ⅷ ，Ⅸ ，Ⅹ ，Ⅺ ，Ⅻ …… 对应阿拉伯数字（就是现在国际通用的数字），就是1，2，3，4，5，...
阅读全文
摘要：Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positiv...
阅读全文
摘要：修改Ubuntu 的命令行为英文版 编辑 /etc/default/locale 文件 原来的配置为： LANG=”zh_CN.UTF-8″ LANGUAGE=”zh_CN:” 将原来的配置改为： LANG=”en_US.UTF-8″ LANGUAGE=”en_US:en” 再在终端...
阅读全文
摘要：同步、异步、阻塞与非阻塞近来遇到了一些常见的概念，尤其是网络编程方面的概念，如：阻塞、非阻塞、异步I/O等等，对于这些概念自己也没有太清晰的认识，只是很模糊的概念，说了解吧也了解，但是要让自己准确的描述概念方面的具体细节，却说的不那么准确，这也是自己在这几个方面也没有细细考究过的原...
阅读全文
摘要：Linux 中的五种 IO 模型在正式开始讲Linux IO模型前，比如：同步IO和异步IO，阻塞IO和非阻塞IO分别是什么，到底有什么区别？不同的人在不同的上下文下给出的答案是不同的。所以先限定一下本文的上下文。1 概念说明在进行解释之前，首先要说明几个概念：用户空间和内核空间 ...
阅读全文
摘要：Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3...
阅读全文
摘要：度量表 1.准确率 (presion) p=TPTP+FP 理解为你预测对的正例数占你预测正例总量的比率，假设实际有90个正例，10个负例，你预测80(75+,5-)个正例，20(15+,5-)个负例 实际上你的准确率为75/80=0.9375，但这个评价指标有什么问题呢，想想就知...
阅读全文
摘要：#define IMIN numeric_limits::min()#define IMAX numeric_limits::max()class Solution {public: bool isPowerOfFour(int num) { int ...
阅读全文
摘要： 大家知道latex是最好的排版系统，用来写论文，排版非常漂亮，用来做简历可以提升逼格，下面介绍几个有用的命令 几个有用的命令 section、cventry、cvitem、cvlistitem、cvlistdoubleitem, cvline 0 section 定...
阅读全文
摘要：考虑以下二分查找的代码：#include intbsearch(intarray[], intn, intv){ intleft, right, middle; left = 0, right = n - 1; while(left v ) { ...
阅读全文
摘要：http://www.rpi.edu/dept/arc/training/latex/resumes/ Using the LaTeX Resume Templates A group of resume templates, originally designed by the R...
阅读全文
摘要：追求极致：从技术细节看美团架构 很多人认为，电商都没有什么技术含量，没有什么门槛。可是，美团能从千团大战中脱颖而出，成为国内最大的本地生活服务平台，必然不是靠运气。美团网技术委员会主席夏华夏为InfoQ的读者分享了美团内部的思考：「技术团队的努力、不断追求极致的努力」是公司走向成功...
阅读全文
摘要：腾讯分析系统架构解析 TA(Tencent Analytics，腾讯分析)是一款面向第三方站长的免费网站分析系统，在数据稳定性、及时性方面广受站长好评，其秒级的实时数据更新频率也获得业界的认可。本文将从实时数据处理、数据存储等多个方面带你深入探寻TA的系统架构及实现原理。 网站分析(We...
阅读全文
摘要：腾讯微信技术总监周颢：一亿用户增长背后的架构秘密 [CSDN.NET专稿 付江/文] 微信——腾讯战略级产品，创造移动互联网增速记录，10个月5000万手机用户，433天之内完成用户数从零到一亿的增长过程，千万级用户同时在线，摇一摇每天次数过亿...在技术架构上，微信是如何做到的？日前，在...
阅读全文
摘要：无疑是互联网时代最闪亮的明星。截止到今天为止，Google美国主站在Alexa排名已经连续3年第一，Alexa Top100中，各国的Google分站竟然霸占了超过20多个名额，不得不令人感叹Google的强大。不论何时，不论何地，也不论你搜索多么冷门的词汇，只要你的电脑连接互联网，只要你轻轻点...
阅读全文
摘要：最近因为参与项目的关系，对淘宝，京东，苏宁易购三家网站系统构架做了肤浅的研究，做了几张图，放在下面，给需要的同学。 因为资料的不完整，有些可能不准确或是错误的，肯请各位指正。 这三家代表了三种流派，淘宝走的是开源路线，个人也比较推崇这种方式，但对技术人员的要求较高，比较少有公...
阅读全文
摘要：淘宝应对"双11"的技术架构分析 双“11”最热门的话题是TB ，最近正好和阿里的一个朋友聊淘宝的技术架构，发现很多有意思的地方，分享一下他们的解析资料： 淘宝海量数据产品技术架构 数据产品的一个最大特点是数据的非实时写入，正因为如此，我们可以认为，在一定的时间段内，整个...
阅读全文
摘要：QQ空间技术架构之深刻揭秘 来源: 腾讯大讲堂 发布时间: 2012-05-17 17:24 阅读: 7822 次 推荐: 4 [收藏] QQ 空间作为腾讯海量互联网服务产品，经过近七年的发展，实现了从十万级到亿级同时在线的飞跃。在这个过程中，QQ 空间团队遇...
阅读全文
摘要：导读：毫无疑问，作为全球最领先的社交网络，Facebook的高性能集群系统承担了海量数据的处理，它的服务器架构一直为业界众人所关注。CSDN博主yanghehong在他自己最新的一篇博客《 Facebook的服务器架构》中分享了他的看法。 大体层次划分 Facebook的架构可以从不同角度来...
阅读全文
摘要：4.30更新,已经AC 18. 4Sum My Submissions QuestionEditorial Solution Total Accepted: 71102 Total Submissions: 299393 Difficulty: Medium Given an ...
阅读全文
摘要：具体实现见中间源码 function template std::unique equality (1) template ForwardIterator unique (ForwardIterator first, ForwardIterator last); ...
阅读全文
摘要： 随机采样方法整理与讲解（MCMC、Gibbs Sampling等） 本文是对参考资料中多篇关于sampling的内容进行总结+搬运，方便以后自己翻阅。其实参考资料中的资料写的比我好，大家可以看一下！好东西多分享！PRML的第11章也是sampling，有时间后面写到PRML的笔记中去：...
阅读全文
摘要：转自： 作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9337515
阅读全文
摘要：1. 概念 什么是“标准非STL容器”？标准非STL容器是指“可以认为它们是容器，但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外，valarray也是标准非STL容器。 bitset：一种高效位集...
阅读全文
摘要：Pow(x, n) Total Accepted: 88351 Total Submissions: 317095 Difficulty: Medium Implement pow(x, n). 思路：a.循环迭代求解（O(n)n次乘法运算） 仔细想想,做了很多重复工作 b.如何利...
阅读全文
摘要：先来介绍一个相关的题，给定一个整型判定是否为3的幂，一般的是否为n的幂，因为指数增长，可以用空间换时间的方式，先存下来进行判定。 下来介绍一下大整数取模的方法： “`a.(ab)mod n = (a mod n)（b mod n）mod n，可以得到 123456789*987...
阅读全文
摘要：亿级Web系统搭建：单机到分布式集群 当一个Web系统从日访问量10万逐步增长到1000万，甚至超过1亿的过程中，Web系统承受的压力会越来越大，在这个过程中，我们会遇到很多的问题。为了解决这些性能压力带来问题，我们需要在Web系统架构层面搭建多个层次的缓存机制。在不同的压力阶段...
阅读全文
摘要：思路： 先判定符号,整型范围[-2^32,2^32] 取余除10操作，依次进行，越界返回0 Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321#defi...
阅读全文
摘要：思路：利用map >做值和指针的映射，最后将指针按值依次链接起来，时间复杂度O(N),空间O(N) Merge k sorted linked lists andreturn it as one sorted list. Analyze and describ...
阅读全文
摘要：寻找一个数的数根，用了暴力破解的方式，时间复杂度比较高 暂未想到O(1)的方式Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.Fo...
阅读全文
摘要：字符串转整型，更新之后的leetcode题，需考虑各种情况， 测试过标准库的atoi函数，当字符串越界返回的值是错的， 而该题要求越界时的返回边界值，更加严谨。Implement atoi to convert a string to an integer.Hint: Carefu...
阅读全文
摘要：Given an integer, write a function to determine if it is a power of two.class Solution {public: bool isPowerOfTwo(int n) { while(n)...
阅读全文
摘要：Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> ...
阅读全文
摘要：运行命令：g++ -fopenmp xx.cpp -lgomp -lpthread -o xx.out 用例一： #include #include #include void test (int n) { for(int i = 0; i #include #include...
阅读全文
摘要： 为什么需要知道C/C++的内存布局和在哪可以可以找到想要的数据？知道内存布局对调试程序非常有帮助，可以知道程序执行时，到底做了什么，有助于写出干净的代码。本文的主要内容如下： 源文件转换为可执行文件 可执行程序组成及内存布局 数据存储类别 一个实例 总结 源文件转换为可执行文...
阅读全文
摘要：先看一段代码#includeusing namespace std;#define n 510void sum(int a,int b){ cout<<a+b<<endl;}void init(int (*a)[n],int (*b)[n]){ for(int i=0;...
阅读全文
摘要： 经常使用 top 命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。 VIRT , Virtual Image (kb) RES, Resident size (kb) SHR, Shared Mem size (kb) %MEM, Memory usag...
阅读全文
摘要：1. const char* 和string 转换 (1) const char*转换为 string，直接赋值即可。 EX: const char* tmp = "tsinghua". string s = tmp; (2) string转换为co...
阅读全文
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x...
阅读全文
摘要：难度系数：easy/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN...
阅读全文
摘要：逆转单链表，比较简单，不细讲，扫描依次改变指针指向。class Solution {public: ListNode* reverseList(ListNode* head) { if(head==nullptr)return head; List...
阅读全文
摘要：f(j+1)为以下标j结尾的连续子序列最大乘积值（1） 状态转移方程如何表示呢： 这里我们知道A[j]可能为正数(或0)或负数，那么当A[j]为正数，期望前j个乘积为正数，若为负数，则期望前面的为负数。故我们需定义两个函数来确定我们的状态转移方程： fmax(j+1)=max(...
阅读全文
摘要： 申明：本文非笔者原创，原文转载自：http://www.36dsj.com/archives/24006 自今年七月份以来，一直在实验室负责卷积神经网络（Convolutional Neural Network，CNN），期间配置和使用过theano和cuda-convnet、cud...
阅读全文
摘要： 申明：本文非笔者原创，原文转载自：http://www.sigvc.org/bbs/thread-2187-1-3.html 4.2、初级（浅层）特征表示 既然像素级的特征表示方法没有作用，那怎样的表示才有用呢？ 1995 年前后，Bru...
阅读全文
摘要：通过最近对于一些算法题的思考，越来越发现动态规划方法的在时间上高效性，往往该问题可以轻松的找到暴力破解的方法，其时间复杂度却不尽人意。下面来看看几个常见的动态规划思路的经典问题例一.有一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上第10级台阶有几种不同的走法?（腾讯电面题...
阅读全文
摘要：see how any formula was written in any question or answer, including this one, right-click on the expression it and choose "Show Math As > TeX Co...
阅读全文
摘要：第一道题：求有删除情况的最长回文子串 题目： 解题思路： 这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串，想到不连续，就容易使人想到最长公共子序列，把源字符串逆序之后对...
阅读全文
摘要：class Solution {public: void reverseWords(string &s) { vector data; string word; stringstream ss(s); while(ss>>word) ...
阅读全文
摘要：难度系数：5星/***************************************************************************题目：有两个排好序的数组，要求其中位数，时间复杂度控制在O(log(m+n)) 一般化：求两个排序数组的第K大的元素...
阅读全文
摘要：以下是C++开源项目的一些常见的bug,个人看过之后觉得很棒，自己在实际项目的时候也遇到了很多类似的坑， 印象最深的是二维数组越界，第二维越界，由于内存连续，而是访问了下一维的元素，错误隐秘不易察觉 [转]C,C++开源项目中的100个Bugs http://ton...
阅读全文
摘要： 作者：Thomas Wayne 链接：http://www.zhihu.com/question/26751755/answer/80931791 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 最近问的人有点多，打算写一系列“简单易懂地理解XXX系列...
阅读全文
摘要：typedef double dtype;主要接口：void Kmeans(const vector > &d,int k,string distype,vector > &kset,map &category,vector > &kcenter)参数：vector > &d： 数...
阅读全文
摘要：题目：最大连续子序列和 思路：动态规划 状态转移方程 f[j]=max{f[j-1]+s[j],s[j]}, 其中1& nums) { if(nums.size()==0)return -1; if(nums.size()==1)return nums[0]; v...
阅读全文
摘要：使用urllib请求页面，使用BeautifulSoup解析页面，使用xlwt3写入Excelimport urllib.requestfrom bs4 import BeautifulSoupimport timeimport xlwt3from xlrd import open...
阅读全文
摘要：#include#include#includeusing namespace std;class Solution {public: vector twoSum(vector& nums, int target) { map > mp; for(in...
阅读全文
