- 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类,甚至链表代码生成工具都有提供。原题链接:力扣描述:假设你是球队的经理。对于即将到来的锦标赛,你想组合一支总体得分最高的球队。球队的得分是球队中所有
- 二分查找排序算法
周凡杨
java二分查找排序算法折半
一:概念 二分查找又称
折半查找(
折半搜索/
二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步
- java中的BigDecimal
bijian1013
javaBigDecimal
在项目开发过程中出现精度丢失问题,查资料用BigDecimal解决,并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习,特转载。
原文地址:http://blog.csdn.net/ugg/article/de
- Shell echo命令详解
daizj
echoshell
Shell echo命令
Shell 的 echo 指令与 PHP 的 echo 指令类似,都是用于字符串的输出。命令格式:
echo string
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串:
echo "It is a test"
这里的双引号完全可以省略,以下命令与上面实例效果一致:
echo Itis a test 2.显示转义
- Oracle DBA 简单操作
周凡杨
oracle dba sql
--执行次数多的SQL
select sql_text,executions from (
select sql_text,executions from v$sqlarea order by executions desc
) where rownum<81;
&nb
- 画图重绘
朱辉辉33
游戏
我第一次接触重绘是编写五子棋小游戏的时候,因为游戏里的棋盘是用线绘制的,而这些东西并不在系统自带的重绘里,所以在移动窗体时,棋盘并不会重绘出来。所以我们要重写系统的重绘方法。
在重写系统重绘方法时,我们要注意一定要调用父类的重绘方法,即加上super.paint(g),因为如果不调用父类的重绘方式,重写后会把父类的重绘覆盖掉,而父类的重绘方法是绘制画布,这样就导致我们
- 线程之初体验
西蜀石兰
线程
一直觉得多线程是学Java的一个分水岭,懂多线程才算入门。
之前看《编程思想》的多线程章节,看的云里雾里,知道线程类有哪几个方法,却依旧不知道线程到底是什么?书上都写线程是进程的模块,共享线程的资源,可是这跟多线程编程有毛线的关系,呜呜。。。
线程其实也是用户自定义的任务,不要过多的强调线程的属性,而忽略了线程最基本的属性。
你可以在线程类的run()方法中定义自己的任务,就跟正常的Ja
- linux集群互相免登陆配置
林鹤霄
linux
配置ssh免登陆
1、生成秘钥和公钥 ssh-keygen -t rsa
2、提示让你输入,什么都不输,三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub
其中id_rsa为秘钥,id_rsa.pub为公钥,使用公钥加密的数据只有私钥才能对这些数据解密 c
- mysql : Lock wait timeout exceeded; try restarting transaction
aigo
mysql
原文:http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html
原因是你使用的InnoDB 表类型的时候,
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s,
因为有的锁等待超过了这个时间,所以抱错.
你可以把这个时间加长,或者优化存储
- Socket编程 基本的聊天实现。
alleni123
socket
public class Server
{
//用来存储所有连接上来的客户
private List<ServerThread> clients;
public static void main(String[] args)
{
Server s = new Server();
s.startServer(9988);
}
publi
- 多线程监听器事件模式(一个简单的例子)
百合不是茶
线程监听模式
多线程的事件监听器模式
监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到
创建多线程的事件监听器模式 思路:
1, 创建线程并启动,在创建线程的位置设置一个标记
2,创建队
- spring InitializingBean接口
bijian1013
javaspring
spring的事务的TransactionTemplate,其源码如下:
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
...
}
TransactionTemplate继承了DefaultT
- Oracle中询表的权限被授予给了哪些用户
bijian1013
oracle数据库权限
Oracle查询表将权限赋给了哪些用户的SQL,以备查用。
select t.table_name as "表名",
t.grantee as "被授权的属组",
t.owner as "对象所在的属组"
- 【Struts2五】Struts2 参数传值
bit1129
struts2
Struts2中参数传值的3种情况
1.请求参数绑定到Action的实例字段上
2.Action将值传递到转发的视图上
3.Action将值传递到重定向的视图上
一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上,绑定的规则使用ognl表达式语言
- 【Kafka十四】关于auto.offset.reset[Q/A]
bit1129
kafka
I got serveral questions about auto.offset.reset. This configuration parameter governs how consumer read the message from Kafka when there is no initial offset in ZooKeeper or
- nginx gzip压缩配置
ronin47
nginx gzip 压缩范例
nginx gzip压缩配置 更多
0
nginx
gzip
配置
随着nginx的发展,越来越多的网站使用nginx,因此nginx的优化变得越来越重要,今天我们来看看nginx的gzip压缩到底是怎么压缩的呢?
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小,这样,用
- java-13.输入一个单向链表,输出该链表中倒数第 k 个节点
bylijinnan
java
two cursors.
Make the first cursor go K steps first.
/*
* 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
*/
public void displayKthItemsBackWard(ListNode head,int k){
ListNode p1=head,p2=head;
- Spring源码学习-JdbcTemplate queryForObject
bylijinnan
javaspring
JdbcTemplate中有两个可能会混淆的queryForObject方法:
1.
Object queryForObject(String sql, Object[] args, Class requiredType)
2.
Object queryForObject(String sql, Object[] args, RowMapper rowMapper)
第1个方法是只查
- [冰川时代]在冰川时代,我们需要什么样的技术?
comsci
技术
看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?
那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...
&nb
- js 获取浏览器型号
cuityang
js浏览器
根据浏览器获取iphone和apk的下载地址
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" content="text/html"/>
<meta name=
- C# socks5详解 转
dalan_123
socketC#
http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html 这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯,Socket4的实现是类似的,注意的事,这里不是讲用C#实现一个代理服务器,因为实现一个代理服务器需要实现很多协议,头大,而且现在市面上有很多现成的代理服务器用,性能又好,
- 运维 Centos问题汇总
dcj3sjt126com
云主机
一、sh 脚本不执行的原因
sh脚本不执行的原因 只有2个
1.权限不够
2.sh脚本里路径没写完整。
二、解决You have new mail in /var/spool/mail/root
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件
MailTo =
MailFrom
三、查询连接数
- Yii防注入攻击笔记
dcj3sjt126com
sqlWEB安全yii
网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查,可以使用正则表达式或者直接输入字符判断,大部分是只允许输入字母和数字的,其它字符度不允许;对于内容复杂表单的内容,应该对html和script的符号进行转义替换:尤其是<,>,',"",&这几个符号 这里有个转义对照表:
http://blog.csdn.net/xinzhu1990/articl
- MongoDB简介[一]
eksliang
mongodbMongoDB简介
MongoDB简介
转载请出自出处:http://eksliang.iteye.com/blog/2173288 1.1易于使用
MongoDB是一个面向文档的数据库,而不是关系型数据库。与关系型数据库相比,面向文档的数据库不再有行的概念,取而代之的是更为灵活的“文档”模型。
另外,不
- zookeeper windows 入门安装和测试
greemranqq
zookeeper安装分布式
一、序言
以下是我对zookeeper 的一些理解: zookeeper 作为一个服务注册信息存储的管理工具,好吧,这样说得很抽象,我们举个“栗子”。
栗子1号:
假设我是一家KTV的老板,我同时拥有5家KTV,我肯定得时刻监视
- Spring之使用事务缘由(2-注解实现)
ihuning
spring
Spring事务注解实现
1. 依赖包:
1.1 spring包:
spring-beans-4.0.0.RELEASE.jar
spring-context-4.0.0.
- iOS App Launch Option
啸笑天
option
iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:,其中第二个参数launchOptions为NSDictionary类型的对象,里面存储有此程序启动的原因。
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。
1、若用户直接
- jdk与jre的区别(_)
macroli
javajvmjdk
简单的说JDK是面向开发人员使用的SDK,它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包,可以包括函数库、编译程序等。
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境,是面向Java程序的使用者,而不是开发者。 如果安装了JDK,会发同你
- Updates were rejected because the tip of your current branch is behind
qiaolevip
学习永无止境每天进步一点点众观千象git
$ git push joe prod-2295-1
To
[email protected]:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to '
[email protected]
- [一起学Hive]之十四-Hive的元数据表结构详解
superlxw1234
hivehive元数据结构
关键字:Hive元数据、Hive元数据表结构
之前在 “[一起学Hive]之一–Hive概述,Hive是什么”中介绍过,Hive自己维护了一套元数据,用户通过HQL查询时候,Hive首先需要结合元数据,将HQL翻译成MapReduce去执行。
本文介绍一下Hive元数据中重要的一些表结构及用途,以Hive0.13为例。
文章最后面,会以一个示例来全面了解一下,
- Spring 3.2.14,4.1.7,4.2.RC2发布
wiselyman
Spring 3
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止),后续会继续根据需求和bug发布维护版本。此时,Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。
其中Spring 4.1.7主要包含这些更新内容。