- 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工厂模式
3213213333332132
java抽象工厂
工厂模式有
1、工厂方法
2、抽象工厂方法。
下面我的实现是抽象工厂方法,
给所有具体的产品类定一个通用的接口。
package 工厂模式;
/**
* 航天飞行接口
*
* @Description
* @author FuJianyong
* 2015-7-14下午02:42:05
*/
public interface SpaceF
- nginx频率限制+python测试
ronin47
nginx 频率 python
部分内容参考:http://www.abc3210.com/2013/web_04/82.shtml
首先说一下遇到这个问题是因为网站被攻击,阿里云报警,想到要限制一下访问频率,而不是限制ip(限制ip的方案稍后给出)。nginx连接资源被吃空返回状态码是502,添加本方案限制后返回599,与正常状态码区别开。步骤如下:
- java线程和线程池的使用
dyy_gusi
ThreadPoolthreadRunnabletimer
java线程和线程池
一、创建多线程的方式
java多线程很常见,如何使用多线程,如何创建线程,java中有两种方式,第一种是让自己的类实现Runnable接口,第二种是让自己的类继承Thread类。其实Thread类自己也是实现了Runnable接口。具体使用实例如下:
1、通过实现Runnable接口方式 1 2
- Linux
171815164
linux
ubuntu kernel
http://kernel.ubuntu.com/~kernel-ppa/mainline/v4.1.2-unstable/
安卓sdk代理
mirrors.neusoft.edu.cn 80
输入法和jdk
sudo apt-get install fcitx
su
- Tomcat JDBC Connection Pool
g21121
Connection
Tomcat7 抛弃了以往的DBCP 采用了新的Tomcat Jdbc Pool 作为数据库连接组件,事实上DBCP已经被Hibernate 所抛弃,因为他存在很多问题,诸如:更新缓慢,bug较多,编译问题,代码复杂等等。
Tomcat Jdbc P
- 敲代码的一点想法
永夜-极光
java随笔感想
入门学习java编程已经半年了,一路敲代码下来,现在也才1w+行代码量,也就菜鸟水准吧,但是在整个学习过程中,我一直在想,为什么很多培训老师,网上的文章都是要我们背一些代码?比如学习Arraylist的时候,教师就让我们先参考源代码写一遍,然
- jvm指令集
程序员是怎么炼成的
jvm 指令集
转自:http://blog.csdn.net/hudashi/article/details/7062675#comments
将值推送至栈顶时 const ldc push load指令
const系列
该系列命令主要负责把简单的数值类型送到栈顶。(从常量池或者局部变量push到栈顶时均使用)
0x02 &nbs
- Oracle字符集的查看查询和Oracle字符集的设置修改
aijuans
oracle
本文主要讨论以下几个部分:如何查看查询oracle字符集、 修改设置字符集以及常见的oracle utf8字符集和oracle exp 字符集问题。
一、什么是Oracle字符集
Oracle字符集是一个字节数据的解释的符号集合,有大小之分,有相互的包容关系。ORACLE 支持国家语言的体系结构允许你使用本地化语言来存储,处理,检索数据。它使数据库工具,错误消息,排序次序,日期,时间,货
- png在Ie6下透明度处理方法
antonyup_2006
css浏览器FirebugIE
由于之前到深圳现场支撑上线,当时为了解决个控件下载,我机器上的IE8老报个错,不得以把ie8卸载掉,换个Ie6,问题解决了,今天出差回来,用ie6登入另一个正在开发的系统,遇到了Png图片的问题,当然升级到ie8(ie8自带的开发人员工具调试前端页面JS之类的还是比较方便的,和FireBug一样,呵呵),这个问题就解决了,但稍微做了下这个问题的处理。
我们知道PNG是图像文件存储格式,查询资
- 表查询常用命令高级查询方法(二)
百合不是茶
oracle分页查询分组查询联合查询
----------------------------------------------------分组查询 group by having --平均工资和最高工资 select avg(sal)平均工资,max(sal) from emp ; --每个部门的平均工资和最高工资
- uploadify3.1版本参数使用详解
bijian1013
JavaScriptuploadify3.1
使用:
绑定的界面元素<input id='gallery'type='file'/>$("#gallery").uploadify({设置参数,参数如下});
设置的属性:
id: jQuery(this).attr('id'),//绑定的input的ID
langFile: 'http://ww
- 精通Oracle10编程SQL(17)使用ORACLE系统包
bijian1013
oracle数据库plsql
/*
*使用ORACLE系统包
*/
--1.DBMS_OUTPUT
--ENABLE:用于激活过程PUT,PUT_LINE,NEW_LINE,GET_LINE和GET_LINES的调用
--语法:DBMS_OUTPUT.enable(buffer_size in integer default 20000);
--DISABLE:用于禁止对过程PUT,PUT_LINE,NEW
- 【JVM一】JVM垃圾回收日志
bit1129
垃圾回收
将JVM垃圾回收的日志记录下来,对于分析垃圾回收的运行状态,进而调整内存分配(年轻代,老年代,永久代的内存分配)等是很有意义的。JVM与垃圾回收日志相关的参数包括:
-XX:+PrintGC
-XX:+PrintGCDetails
-XX:+PrintGCTimeStamps
-XX:+PrintGCDateStamps
-Xloggc
-XX:+PrintGC
通
- Toast使用
白糖_
toast
Android中的Toast是一种简易的消息提示框,toast提示框不能被用户点击,toast会根据用户设置的显示时间后自动消失。
创建Toast
两个方法创建Toast
makeText(Context context, int resId, int duration)
参数:context是toast显示在
- angular.identity
boyitech
AngularJSAngularJS API
angular.identiy 描述: 返回它第一参数的函数. 此函数多用于函数是编程. 使用方法: angular.identity(value); 参数详解: Param Type Details value
*
to be returned. 返回值: 传入的value 实例代码:
<!DOCTYPE HTML>
- java-两整数相除,求循环节
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
public class CircleDigitsInDivision {
/**
* 题目:求循环节,若整除则返回NULL,否则返回char*指向循环节。先写思路。函数原型:char*get_circle_digits(unsigned k,unsigned j)
- Java 日期 周 年
Chen.H
javaC++cC#
/**
* java日期操作(月末、周末等的日期操作)
*
* @author
*
*/
public class DateUtil {
/** */
/**
* 取得某天相加(减)後的那一天
*
* @param date
* @param num
*
- [高考与专业]欢迎广大高中毕业生加入自动控制与计算机应用专业
comsci
计算机
不知道现在的高校还设置这个宽口径专业没有,自动控制与计算机应用专业,我就是这个专业毕业的,这个专业的课程非常多,既要学习自动控制方面的课程,也要学习计算机专业的课程,对数学也要求比较高.....如果有这个专业,欢迎大家报考...毕业出来之后,就业的途径非常广.....
以后
- 分层查询(Hierarchical Queries)
daizj
oracle递归查询层次查询
Hierarchical Queries
If a table contains hierarchical data, then you can select rows in a hierarchical order using the hierarchical query clause:
hierarchical_query_clause::=
start with condi
- 数据迁移
daysinsun
数据迁移
最近公司在重构一个医疗系统,原来的系统是两个.Net系统,现需要重构到java中。数据库分别为SQL Server和Mysql,现需要将数据库统一为Hana数据库,发现了几个问题,但最后通过努力都解决了。
1、原本通过Hana的数据迁移工具把数据是可以迁移过去的,在MySQl里面的字段为TEXT类型的到Hana里面就存储不了了,最后不得不更改为clob。
2、在数据插入的时候有些字段特别长
- C语言学习二进制的表示示例
dcj3sjt126com
cbasic
进制的表示示例
# include <stdio.h>
int main(void)
{
int i = 0x32C;
printf("i = %d\n", i);
/*
printf的用法
%d表示以十进制输出
%x或%X表示以十六进制的输出
%o表示以八进制输出
*/
return 0;
}
- NsTimer 和 UITableViewCell 之间的控制
dcj3sjt126com
ios
情况是这样的:
一个UITableView, 每个Cell的内容是我自定义的 viewA viewA上面有很多的动画, 我需要添加NSTimer来做动画, 由于TableView的复用机制, 我添加的动画会不断开启, 没有停止, 动画会执行越来越多.
解决办法:
在配置cell的时候开始动画, 然后在cell结束显示的时候停止动画
查找cell结束显示的代理
- MySql中case when then 的使用
fanxiaolong
casewhenthenend
select "主键", "项目编号", "项目名称","项目创建时间", "项目状态","部门名称","创建人"
union
(select
pp.id as "主键",
pp.project_number as &
- Ehcache(01)——简介、基本操作
234390216
cacheehcache简介CacheManagercrud
Ehcache简介
目录
1 CacheManager
1.1 构造方法构建
1.2 静态方法构建
2 Cache
2.1&
- 最容易懂的javascript闭包学习入门
jackyrong
JavaScript
http://www.ruanyifeng.com/blog/2009/08/learning_javascript_closures.html
闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。
下面就是我的学习笔记,对于Javascript初学者应该是很有用的。
一、变量的作用域
要理解闭包,首先必须理解Javascript特殊
- 提升网站转化率的四步优化方案
php教程分享
数据结构PHP数据挖掘Google活动
网站开发完成后,我们在进行网站优化最关键的问题就是如何提高整体的转化率,这也是营销策略里最最重要的方面之一,并且也是网站综合运营实例的结果。文中分享了四大优化策略:调查、研究、优化、评估,这四大策略可以很好地帮助用户设计出高效的优化方案。
PHP开发的网站优化一个网站最关键和棘手的是,如何提高整体的转化率,这是任何营销策略里最重要的方面之一,而提升网站转化率是网站综合运营实力的结果。今天,我就分
- web开发里什么是HTML5的WebSocket?
naruto1990
Webhtml5浏览器socket
当前火起来的HTML5语言里面,很多学者们都还没有完全了解这语言的效果情况,我最喜欢的Web开发技术就是正迅速变得流行的 WebSocket API。WebSocket 提供了一个受欢迎的技术,以替代我们过去几年一直在用的Ajax技术。这个新的API提供了一个方法,从客户端使用简单的语法有效地推动消息到服务器。让我们看一看6个HTML5教程介绍里 的 WebSocket API:它可用于客户端、服
- Socket初步编程——简单实现群聊
Everyday都不同
socket网络编程初步认识
初次接触到socket网络编程,也参考了网络上众前辈的文章。尝试自己也写了一下,记录下过程吧:
服务端:(接收客户端消息并把它们打印出来)
public class SocketServer {
private List<Socket> socketList = new ArrayList<Socket>();
public s
- 面试:Hashtable与HashMap的区别(结合线程)
toknowme
昨天去了某钱公司面试,面试过程中被问道
Hashtable与HashMap的区别?当时就是回答了一点,Hashtable是线程安全的,HashMap是线程不安全的,说白了,就是Hashtable是的同步的,HashMap不是同步的,需要额外的处理一下。
今天就动手写了一个例子,直接看代码吧
package com.learn.lesson001;
import java
- MVC设计模式的总结
xp9802
设计模式mvc框架IOC
随着Web应用的商业逻辑包含逐渐复杂的公式分析计算、决策支持等,使客户机越
来越不堪重负,因此将系统的商业分离出来。单独形成一部分,这样三层结构产生了。
其中‘层’是逻辑上的划分。
三层体系结构是将整个系统划分为如图2.1所示的结构[3]
(1)表现层(Presentation layer):包含表示代码、用户交互GUI、数据验证。
该层用于向客户端用户提供GUI交互,它允许用户