- LintCode算法刷题记录(入门 + 简单部分)
隔壁敲代码的小王
算法刷题笔记算法LintCode
由于是初学者,实现的方法都很简单,暂时不考虑效率,之后(可能)会更新1.A+B问题给出两个整数aa和bb,求他们的和。样例如果a=1并且b=2,返回3。挑战显然你可以直接returna+b,但是你是否可以挑战一下不这样做?(不使用++等算数运算符)说明a和b都是32位整数么?是的我可以使用位运算符么?当然可以注意事项你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返
- LintCode第241题转换字符串到整数(容易版),133题最长单词,771题-二阶阶乘
evolution_language
算法新手必刷编程50题数据结构
第241题:转换字符串到整数(容易版)描述给一个字符串,转换为整数。你可以假设这个字符串是一个有效整数的字符串形式,且范围在32位整数之间(-231~231-1)。样例1:输入:"123"输出:123样例解释:返回对应的数字.样例2:输入:"-2"输出:-2样例解释:返回对应的数字,注意负数.代码如下:publicclassSolution{/***@paramtarget:Astring*@re
- LintCode第807题-回文数II
evolution_language
算法数据结构新手必刷编程50题
描述判断一个非负整数n的二进制表示是否为回文数我们保证0=1){intcurrentNum=n%2;stringBuilder.append(currentNum);n=n/2;}stringBuilder.reverse();System.out.println(stringBuilder.toString());intright=stringBuilder.length()-1;intleft
- LintCode第485题-生成给定大小的数组,第220题-冰雹猜想,第235题-分解质因数
evolution_language
算法新手必刷编程50题数据结构
第485题描述给你一个大小size,生成一个元素从1到size的数组样例1:输入:size=4输出:[1,2,3,4]样例解释:返回一个顺序填充1到4的数组。样例2:输入:size=1输出:[1]样例解释:返回一个顺序填充1到1的数组代码如下:publicclassSolution{/***@paramsize:Aninteger*@return:Anintegerlist*/publicList
- LINTCODE————最小划分
kaaokou
周周的C++之路
LINTCODE————最小划分思路:利用背包问题的思路,对数组求和,计为sum,则我们只需要知道dp[sum/2]的分配是否存在就好可,如果不存在,那么我们取dp[sum/2-1]….一直到存在为止,dp[sum/2-i]存在的时候,也就是说明一边分配sum/2-i,一边分配sum-sum/2+i为要求的最小分配,然后就差值就OK了classSolution{public:/**@param:t
- Java 泛型参数问题:‘ResponseData.this‘ cannot be referenced from a static contex
我命由我12345
后端-问题清单java开发语言java-ee后端后端开发intellij-ideaintellijidea
问题与处理策略问题描述@Data@AllArgsConstructor@NoArgsConstructorpublicclassResponseData{privateIntegercode;privateStringmsg;privateTdata;publicstaticfinalintCODE_SUCCESS=2001;publicstaticfinalintCODE_FAIL=3001;p
- LintCode第95题-验证二叉查找树
evolution_language
数据结构算法二叉排序树递归
题目:描述给定一个二叉树,判断它是否是合法的二叉查找树(BST)一棵BST定义为:节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。样例1:输入:tree={-1}输出:true解释:二叉树如下(仅有一个节点):-1这是二叉查找树。样例2:输入:tree={2,1,4,#,#,3,5}输出:true解释:二叉树如
- LintCode第974题-求矩阵各节点的最短路径(以0为标准)
evolution_language
算法最短路径广度优先搜索
描述给定一个由0和1组成的矩阵,求每个单元格最近的0的距离。两个相邻细胞之间的距离是1。给定矩阵的元素数不超过10,000。在给定的矩阵中至少有一个0。单元格在四个方向上相邻:上,下,左和右。样例例1:输入:[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]输出:[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]例2:输入:[[0,1
- LintCode多关键字排序
evolution_language
数据结构算法多关键字排序
描述给定n个学生的学号(从1到n编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3,50]]思路:多关
- JS工程化集锦
项目工具模块化JS模块规范CommonJS·AMD·CMD·UMD·ES6NPM版本NPM版本介绍打包构建polyfill工程化篇-JS兼容方案项目管理LintCodeReview效率工具ESLint方案官方:https://cn.eslint.org/docs/user-guide/configuringairbnb:https://github.com/airbnb/javascriptsta
- LintCode 453. 将二叉树拆成链表
CW不要无聊的风格
题目描述将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的right指针,来表示链表中的next指针。不要忘记将左儿子标记为null,否则你可能会得到空间溢出或是时间溢出。测试样例输入:{1,2,5,3,4,#,6}输出:{1,#,2,#,3,#,4,#,5,#,6}解释:1/\25/\\3461\2\3\4\5\6输入:{1}输出:{1}解释:11解题思路与方法1.Devi
- Lintcode442 Implement Trie solution 题解
程风破浪会有时
【题目描述】Implementatriewithinsert,search,andstartsWithmethods.NoticeYoumayassumethatallinputsareconsistoflowercaselettersa-z.实现一个Trie,包含insert,search,和startsWith这三个方法。注意事项你可以假设所有的输入都是小写字母a-z。【题目链接】www.li
- LintCode 3687 · Check If an Array Is a Valid Sequence (二叉树遍历和分治好题)
纸上得来终觉浅 绝知此事要躬行
leetcode算法
3687·CheckIfanArrayIsaValidSequenceAlgorithmsMediumDescriptionGivenabinarytreewitharootnoderoot,wecallthesequenceofnodevaluesinanypathfromtherootnodetoanyleafnodeisa“validsequence”ofthatbinarytree.Now
- lintcode 55. 比较字符串
cuizixin
难度:容易1.Description55.比较字符串2.Solutionc++classSolution{public:/***@paramA:Astring*@paramB:Astring*@return:ifstringAcontainsallofthecharactersinBreturntrueelsereturnfalse*/boolcompareStrings(string&A,str
- SpringMVC 1.请求参数检查 2.全局异常处理 3.请求参数封装为Pojo
zfoo-framework
#springboothttp
ErrorEnum.java//枚举所有的错误packagecom.example.demo.enums;importlombok.Getter;publicenumErrorEnum{SYSTEM_ERROR(-1,"系统错误"),PARAM_ERROR(-2,"参数错误"),OK(0,"成功"),;@Getterprivatefinalintcode;@GetterprivatefinalSt
- lintcode 31. Partition Array
刘小小gogo
image.pnghttps://www.kancloud.cn/kancloud/data-structure-and-algorithm-notes/72953解法一:**自左向右**容易想到的一个办法是自左向右遍历,使用right保存大于等于k的索引,i则为当前遍历元素的索引,总是保持i>=right,那么最后返回的right即为所求。classSolution{public:/***@pa
- lintcode 40. 用栈实现队列
cuizixin
难度:中等1.Description40.用栈实现队列2.Solutionpython用两个栈,十分巧妙。classMyQueue:def__init__(self):#dointializationifnecessaryself.stack1=[]self.stack2=[]defadjust(self):iflen(self.stack2)==0:whilelen(self.stack1)>0
- Maximum Subarray - Dynamic Programming Way
Star_C
QuesitonfromlintcodeGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray[−2,2,−3,4,−1,2,1,−5,3],thecontiguoussubarray
- lintcode192 Wildcard Matching
Anseis
WildcardMatching这题和正则表达式那道题极其相似,不过这里*作用改变了,它自己代表匹配任意字符串的作用首先建立二维booleanarraydp[s.length+1][p.length+1],代表s的第几个字符和p的第几个字符是否达到匹配首先dp[0][0]=true,以及dp[i][0]都为false然后对dp[0][j]进行初始化,可知存在“*”的情况,所以要对这个处理下然后两个
- 全排列 (lintcode:permutations)
v1coder
给定一个数字列表,返回其所有可能的排列。假设没有重复数字。样例:给出一个列表[1,2,3],其全排列为:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码:classSolution:"""@param:nums:Alistofintegers.@return:Alistofpermutations."""defpermute(self,nums
- LintCode-30. 插入区间
悠扬前奏
题目描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。样例插入区间[2,5]到[[1,2],[5,9]],我们得到[[1,9]]。插入区间[3,4]到[[1,2],[5,9]],我们得到[[1,2],[3,4],[5,9]]。解答思路循环待插入区间,比较每个区间和待插入区间。有三种情况,分别处理。代码
- 【Lintcode】612 k closest points
云端漫步_b5aa
在heap里就要排序,先按d排序,第二是x,第三是y?1维持一个大小为K的max-heap2然后后面每push一个进来,就把最长距离那个pop出去3所以push进heap的值是负的distance,因为到时候可以把最远距离的给pop出去"""Definitionforapoint.classPoint:def__init__(self,a=0,b=0):self.x=aself.y=b"""cla
- lintcode 11. Search Range in Binary Search Tree
刘小小gogo
image.png其实任何一种遍历都可以,只是中序遍历方便于剪枝。中序遍历:本题涉及到二叉查找树的按序输出,应马上联想到二叉树的中序遍历/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->rig
- 【Lintcode】1507. Shortest Subarray with Sum at Least K
记录算法题解
LC栈队列串及其他数据结构java算法leetcode
题目地址:https://www.lintcode.com/problem/shortest-subarray-with-sum-at-least-k/description给定一个数组AAA,返回其最短的和大于等于给定数KKK的子数组的长度。思路是前缀和+单调队列。参考https://blog.csdn.net/qq_46105170/article/details/109590586。代码如下
- lintcode 9. Fizz Buzz问题
cuizixin
难度:容易1.Description9.FizzBuzz问题2.Solutionpython只让用一个if,但是可以用for呀classSolution:"""@paramn:Aninteger@return:Alistofstrings."""deffizzBuzz(self,n):#writeyourcodehereres=[str(i)foriinrange(1,n+1)]foriinran
- LintCode 1066 · Verify Preorder Serialization of a Binary Tree (二叉树判断好题)
纸上得来终觉浅 绝知此事要躬行
算法
1066·VerifyPreorderSerializationofaBinaryTreeAlgorithmsMediumDescriptionOnewaytoserializeabinarytreeistousepre-ordertraversal.Whenweencounteranon-nullnode,werecordthenode’svalue.Ifitisanullnode,wereco
- LintCode 1534 · Convert Binary Search Tree to Sorted Doubly Linked List (二叉树转双链表好题)
纸上得来终觉浅 绝知此事要躬行
leetcode
1534·ConvertBinarySearchTreetoSortedDoublyLinkedListAlgorithmsMediumDescriptionConvertaBSTtoasortedcirculardoubly-linkedlistin-place.Thinkoftheleftandrightpointersassynonymoustothepreviousandnextpoint
- lintcode 373. 奇偶分割数组
cuizixin
难度:容易1.Description373.奇偶分割数组2.SolutionpythonclassSolution:"""@param:nums:anarrayofintegers@return:nothing"""defpartitionArray(self,nums):#writeyourcodeheren=len(nums)ifn0:#findoddnumright-=1ifleft
- Lintcode-背包问题IX
爱秋刀鱼的猫
题目Youhaveatotalof10*nthousandyuan,hopingtoapplyforauniversityabroad.Theapplicationisrequiredtopayacertainfee.GivethecostofeachuniversityapplicationandtheprobabilityofgettingtheUniversity'soffer,andthe
- 力扣解法汇总1626. 无矛盾的最佳球队
失落夏天
编程题leetcode算法职场和发展
目录链接:力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目:GitHub-September26/java-algorithms:算法题汇总,包含牛客,leetCode,lintCode等网站题目的解法和代码,以及完整的mode类,甚至链表代码生成工具都有提供。原题链接:力扣描述:假设你是球队的经理。对于即将到来的锦标赛,你想组合一支总体得分最高的球队。球队的得分是球队中所有
- HttpClient 4.3与4.3版本以下版本比较
spjich
javahttpclient
网上利用java发送http请求的代码很多,一搜一大把,有的利用的是java.net.*下的HttpURLConnection,有的用httpclient,而且发送的代码也分门别类。今天我们主要来说的是利用httpclient发送请求。
httpclient又可分为
httpclient3.x
httpclient4.x到httpclient4.3以下
httpclient4.3
- Essential Studio Enterprise Edition 2015 v1新功能体验
Axiba
.net
概述:Essential Studio已全线升级至2015 v1版本了!新版本为JavaScript和ASP.NET MVC添加了新的文件资源管理器控件,还有其他一些控件功能升级,精彩不容错过,让我们一起来看看吧!
syncfusion公司是世界领先的Windows开发组件提供商,该公司正式对外发布Essential Studio Enterprise Edition 2015 v1版本。新版本
- [宇宙与天文]微波背景辐射值与地球温度
comsci
背景
宇宙这个庞大,无边无际的空间是否存在某种确定的,变化的温度呢?
如果宇宙微波背景辐射值是表示宇宙空间温度的参数之一,那么测量这些数值,并观测周围的恒星能量输出值,我们是否获得地球的长期气候变化的情况呢?
&nbs
- lvs-server
男人50
server
#!/bin/bash
#
# LVS script for VS/DR
#
#./etc/rc.d/init.d/functions
#
VIP=10.10.6.252
RIP1=10.10.6.101
RIP2=10.10.6.13
PORT=80
case $1 in
start)
/sbin/ifconfig eth2:0 $VIP broadca
- java的WebCollector爬虫框架
oloz
爬虫
WebCollector主页:
https://github.com/CrawlScript/WebCollector
下载:webcollector-版本号-bin.zip将解压后文件夹中的所有jar包添加到工程既可。
接下来看demo
package org.spider.myspider;
import cn.edu.hfut.dmic.webcollector.cra
- jQuery append 与 after 的区别
小猪猪08
1、after函数
定义和用法:
after() 方法在被选元素后插入指定的内容。
语法:
$(selector).after(content)
实例:
<html>
<head>
<script type="text/javascript" src="/jquery/jquery.js"></scr
- mysql知识充电
香水浓
mysql
索引
索引是在存储引擎中实现的,因此每种存储引擎的索引都不一定完全相同,并且每种存储引擎也不一定支持所有索引类型。
根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引,总索引长度至少为256字节。
大多数存储引擎有更高的限制。MYSQL中索引的存储类型有两种:BTREE和HASH,具体和表的存储引擎相关;
MYISAM和InnoDB存储引擎
- 我的架构经验系列文章索引
agevs
架构
下面是一些个人架构上的总结,本来想只在公司内部进行共享的,因此内容写的口语化一点,也没什么图示,所有内容没有查任何资料是脑子里面的东西吐出来的因此可能会不准确不全,希望抛砖引玉,大家互相讨论。
要注意,我这些文章是一个总体的架构经验不针对具体的语言和平台,因此也不一定是适用所有的语言和平台的。
(内容是前几天写的,现附上索引)
前端架构 http://www.
- Android so lib库远程http下载和动态注册
aijuans
andorid
一、背景
在开发Android应用程序的实现,有时候需要引入第三方so lib库,但第三方so库比较大,例如开源第三方播放组件ffmpeg库, 如果直接打包的apk包里面, 整个应用程序会大很多.经过查阅资料和实验,发现通过远程下载so文件,然后再动态注册so文件时可行的。主要需要解决下载so文件存放位置以及文件读写权限问题。
二、主要
- linux中svn配置出错 conf/svnserve.conf:12: Option expected 解决方法
baalwolf
option
在客户端访问subversion版本库时出现这个错误:
svnserve.conf:12: Option expected
为什么会出现这个错误呢,就是因为subversion读取配置文件svnserve.conf时,无法识别有前置空格的配置文件,如### This file controls the configuration of the svnserve daemon, if you##
- MongoDB的连接池和连接管理
BigCat2013
mongodb
在关系型数据库中,我们总是需要关闭使用的数据库连接,不然大量的创建连接会导致资源的浪费甚至于数据库宕机。这篇文章主要想解释一下mongoDB的连接池以及连接管理机制,如果正对此有疑惑的朋友可以看一下。
通常我们习惯于new 一个connection并且通常在finally语句中调用connection的close()方法将其关闭。正巧,mongoDB中当我们new一个Mongo的时候,会发现它也
- AngularJS使用Socket.IO
bijian1013
JavaScriptAngularJSSocket.IO
目前,web应用普遍被要求是实时web应用,即服务端的数据更新之后,应用能立即更新。以前使用的技术(例如polling)存在一些局限性,而且有时我们需要在客户端打开一个socket,然后进行通信。
Socket.IO(http://socket.io/)是一个非常优秀的库,它可以帮你实
- [Maven学习笔记四]Maven依赖特性
bit1129
maven
三个模块
为了说明问题,以用户登陆小web应用为例。通常一个web应用分为三个模块,模型和数据持久化层user-core, 业务逻辑层user-service以及web展现层user-web,
user-service依赖于user-core
user-web依赖于user-core和user-service
依赖作用范围
Maven的dependency定义
- 【Akka一】Akka入门
bit1129
akka
什么是Akka
Message-Driven Runtime is the Foundation to Reactive Applications
In Akka, your business logic is driven through message-based communication patterns that are independent of physical locatio
- zabbix_api之perl语言写法
ronin47
zabbix_api之perl
zabbix_api网上比较多的写法是python或curl。上次我用java--http://bossr.iteye.com/blog/2195679,这次用perl。for example: #!/usr/bin/perl
use 5.010 ;
use strict ;
use warnings ;
use JSON :: RPC :: Client ;
use
- 比优衣库跟牛掰的视频流出了,兄弟连Linux运维工程师课堂实录,更加刺激,更加实在!
brotherlamp
linux运维工程师linux运维工程师教程linux运维工程师视频linux运维工程师资料linux运维工程师自学
比优衣库跟牛掰的视频流出了,兄弟连Linux运维工程师课堂实录,更加刺激,更加实在!
-----------------------------------------------------
兄弟连Linux运维工程师课堂实录-计算机基础-1-课程体系介绍1
链接:http://pan.baidu.com/s/1i3GQtGL 密码:bl65
兄弟连Lin
- bitmap求哈密顿距离-给定N(1<=N<=100000)个五维的点A(x1,x2,x3,x4,x5),求两个点X(x1,x2,x3,x4,x5)和Y(
bylijinnan
java
import java.util.Random;
/**
* 题目:
* 给定N(1<=N<=100000)个五维的点A(x1,x2,x3,x4,x5),求两个点X(x1,x2,x3,x4,x5)和Y(y1,y2,y3,y4,y5),
* 使得他们的哈密顿距离(d=|x1-y1| + |x2-y2| + |x3-y3| + |x4-y4| + |x5-y5|)最大
- map的三种遍历方法
chicony
map
package com.test;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class TestMap {
public static v
- Linux安装mysql的一些坑
chenchao051
linux
1、mysql不建议在root用户下运行
2、出现服务启动不了,111错误,注意要用chown来赋予权限, 我在root用户下装的mysql,我就把usr/share/mysql/mysql.server复制到/etc/init.d/mysqld, (同时把my-huge.cnf复制/etc/my.cnf)
chown -R cc /etc/init.d/mysql
- Sublime Text 3 配置
daizj
配置Sublime Text
Sublime Text 3 配置解释(默认){// 设置主题文件“color_scheme”: “Packages/Color Scheme – Default/Monokai.tmTheme”,// 设置字体和大小“font_face”: “Consolas”,“font_size”: 12,// 字体选项:no_bold不显示粗体字,no_italic不显示斜体字,no_antialias和
- MySQL server has gone away 问题的解决方法
dcj3sjt126com
SQL Server
MySQL server has gone away 问题解决方法,需要的朋友可以参考下。
应用程序(比如PHP)长时间的执行批量的MYSQL语句。执行一个SQL,但SQL语句过大或者语句中含有BLOB或者longblob字段。比如,图片数据的处理。都容易引起MySQL server has gone away。 今天遇到类似的情景,MySQL只是冷冷的说:MySQL server h
- javascript/dom:固定居中效果
dcj3sjt126com
JavaScript
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml&
- 使用 Spring 2.5 注释驱动的 IoC 功能
e200702084
springbean配置管理IOCOffice
使用 Spring 2.5 注释驱动的 IoC 功能
developerWorks
文档选项
将打印机的版面设置成横向打印模式
打印本页
将此页作为电子邮件发送
将此页作为电子邮件发送
级别: 初级
陈 雄华 (
[email protected]), 技术总监, 宝宝淘网络科技有限公司
2008 年 2 月 28 日
&nb
- MongoDB常用操作命令
geeksun
mongodb
1. 基本操作
db.AddUser(username,password) 添加用户
db.auth(usrename,password) 设置数据库连接验证
db.cloneDataBase(fromhost)
- php写守护进程(Daemon)
hongtoushizi
PHP
转载自: http://blog.csdn.net/tengzhaorong/article/details/9764655
守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。php也可以实现守护进程的功能。
1、基本概念
&nbs
- spring整合mybatis,关于注入Dao对象出错问题
jonsvien
DAOspringbeanmybatisprototype
今天在公司测试功能时发现一问题:
先进行代码说明:
1,controller配置了Scope="prototype"(表明每一次请求都是原子型)
@resource/@autowired service对象都可以(两种注解都可以)。
2,service 配置了Scope="prototype"(表明每一次请求都是原子型)
- 对象关系行为模式之标识映射
home198979
PHP架构企业应用对象关系标识映射
HELLO!架构
一、概念
identity Map:通过在映射中保存每个已经加载的对象,确保每个对象只加载一次,当要访问对象的时候,通过映射来查找它们。其实在数据源架构模式之数据映射器代码中有提及到标识映射,Mapper类的getFromMap方法就是实现标识映射的实现。
二、为什么要使用标识映射?
在数据源架构模式之数据映射器中
//c
- Linux下hosts文件详解
pda158
linux
1、主机名: 无论在局域网还是INTERNET上,每台主机都有一个IP地址,是为了区分此台主机和彼台主机,也就是说IP地址就是主机的门牌号。 公网:IP地址不方便记忆,所以又有了域名。域名只是在公网(INtERNET)中存在,每个域名都对应一个IP地址,但一个IP地址可有对应多个域名。 局域网:每台机器都有一个主机名,用于主机与主机之间的便于区分,就可以为每台机器设置主机
- nginx配置文件粗解
spjich
javanginx
#运行用户#user nobody;#启动进程,通常设置成和cpu的数量相等worker_processes 2;#全局错误日志及PID文件#error_log logs/error.log;#error_log logs/error.log notice;#error_log logs/error.log inf
- 数学函数
w54653520
java
public
class
S {
// 传入两个整数,进行比较,返回两个数中的最大值的方法。
public
int
get(
int
num1,
int
nu