LeetCode—第一题两数之和(TwoSum)题解1.暴力法求解:思想:利用两个for循环对数字进行遍历,第一个for循环循环位置到nums.length-1,第二个for循环起始为i+1.//时间复杂度:O(n^2)//空间复杂度:O(1)publicstaticint[]twoSum(int[]nums,inttarget){for(inti=0;i
算法基础篇(整数二分、浮点二分模板以及讲解)
阿拉伯的劳伦斯292
算法数据结构
这篇博客主要讲解二分模板,具体的二分原理可以去搜二分法原理博客整数二分可以分为两个模板,注释有解释模板一:intl=0;intr=1e6+10//一个比较大的数就行voidcheck(intmiddle){//具体代码看题}while(l>1//除以二的意思if(check(mid)){//满足check函数的值都控制在[l,mid]r=mid;//缩小搜索范围}elsel=mid+1//取不到m
stream流式编程
chenlaida
JAVA8java
文章目录stream流式编程常用的stream三种创建方式Stream的终止操作Collectors具体方法常用方法filtermapgroupBy求和交集,并集,差集flatMappeekdistinctlimitsortedmatch匹配find寻找元素计数和极值stream流式编程常用的stream三种创建方式集合Collection.stream()静态方法Streamof数组Arrays
[排序算法]-拿捏堆排序法
芫荽_
DataStructure&Algorithms二叉树算法数据结构排序算法堆排序
彻底搞懂堆排序法基本介绍核心思想实例讲解主要思路图示演示代码实现基本介绍建堆-交换,往复进行至有序。——爱因斯坦核心思想堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
C++学习笔记(12)
月夕花晨374
c++学习笔记
194、智能指针shared_ptrshared_ptr共享它指向的对象,多个shared_ptr可以指向(关联)相同的对象,在内部采用计数机制来实现。当新的shared_ptr与对象关联时,引用计数增加1。当shared_ptr超出作用域时,引用计数减1。当引用计数变为0时,则表示没有任何shared_ptr与对象关联,则释放该对象。一、基本用法shared_ptr的构造函数也是explicit
蜗牛绘本阅读指导师学习打卡第3天——绘本兴趣导入法(写给霖霖、猪猪的第3封信)
真巧oh
#为娃而学的第3天#写给霖霖、猪猪的第3封信孩子今天的第一处进步与成长:今天刚好有邻居来做客,饭后闲聊,爸爸随意说了下:爸爸有个朋友叫狗妈妈,她很辛苦地做了个樱桃馅饼被人偷了。她好伤心(假装哭泣),你们谁可以帮忙去寻找线索,帮狗妈妈找到小偷么?很开心看到,霖霖和猪猪你们很兴奋得举起小手说,我可以我可以!我就顺手拿起《迷迷糊糊的侦探》继续去探索《小偷馅饼》的故事。猪猪已经习惯性得爬到爸爸身上听故事了
Leetcode 3281. Maximize Score of Numbers in Ranges
Espresso Macchiato
leetcode笔记leetcode3281leetcodemediumleetcode周赛414leetcode二分法
Leetcode3281.MaximizeScoreofNumbersinRanges1.解题思路2.代码实现题目链接:3281.MaximizeScoreofNumbersinRanges1.解题思路这一题多少有点惭愧,没有一下子搞定,是看了一下大佬们的思路才恍然大悟的。这道题核心其实就是个二分法,显然,对于任意的值kkk,如果其是可能的,那么的必然可以给出一个构造,使得任意两个点之间的距离均不
郑氏健康十法(一)
糖妈李皖苏
今天和大家分享一下郑氏健康十法中的前五招,郑渊洁的老爸郑洪升年过八旬老人的养生之道。他的微博,已经有70多万的粉丝,他的养生十法也受到了大家的追捧,被新华网的媒体转载。01第一招,天鼓齐鸣坐直,两只手从脑后部捂住自己的双耳,捂紧,然后用双手食指敲后脑勺60下。敲时慢点,一下又一下,会听到里面咚咚的声音。敲完后你会感到大脑特别清醒。贵在坚持,每天1~2次,郑渊洁的老爸已经坚持了35年。02第二招:小
昨天思考 结晶
真知明智
究竟什么是正确正确的理应合乎道那究竟什么是道呢?简而言之就是和呼自然法则,顺应自然❤自然❤关键不违反自然!你看那婴儿的呼吸,一举一动都很自然法于阴阳就是→_→效法自然(即)日出,而作,日落而息;观世界可知天地合,则万物生人也同样,古往今来古今中外(常年累月作息不规律,饮食无节,起居无常,每天熬夜之人,或极少运动,或过度激烈运动的人几乎没有长寿的,再者一个经常过度紧张,恐惧,经常忐忑不安,恐慌,一定
01背包问题C++
znyee07
c++c++蓝桥杯c语言动态规划
1.问题简述:有N件物品和一个容量是V的背包,每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大2.朴素解法及优化:定义状态f[i][j]表示:前i件物品当体积不超过j时的所有选法的集合状态方程f[i][j]的状态转移关键在于第i件物品选或不选;不选第i件时f[i][j]=f[i-1][j];选第i件时f[i][j]=
鉴峰丨因上努力,果上随缘
鉴峰笔记
鉴峰自我管理[连续签到第616天]2019-9-18周三《推石上山》每周故事分享在古希腊神话中,有一个关于西齐弗的故事。西齐弗因为在天庭犯了法,被天神惩罚,降到人世间来受苦。天神对他的惩罚是:要西齐弗推一块石头上山。每天,西齐弗都费了很大的劲把那块石头推到山顶,然后回家休息。可是,在他休息时,石头又会自动地滚下来。于是,西齐弗就要不停地把那块石头往山上推。这样,西齐弗所面临的是:永无止境的失败。天
喝浓茶的禁忌
灵静自远
这样喝茶大错特错,不仅毁肾毁胃毁血管,高血压喝还可能要命!。中国是茶的故乡,中国人饮茶,据说始于神农时代,少说也有4700多年了。每天适当喝几杯茶,是长寿茶、防癌茶,但如果喝法不对,可能就会变成致病茶、害命茶。一杯浓茶百害无一利我们今天要说的这个错误的喝法,很多人都有,喝茶可能半杯子都是茶叶,总觉得这样才够味儿。郑重提醒,爱喝浓茶的注意了,这个习惯百害而无一利。1浓茶毁肾浓茶含较高的氟,常喝浓茶会
转述 叶武滨《时间管理100讲》29
丹丹Linda
《时间管理100讲》主题29【拖延】拖延症的速效救星丸1很多人迫于现实的压力,无法选择做快乐有意义的事情,这就是拖延症难以解决的原因了。那么今天这一讲,我就来谈一谈,治拖的第二种方法:最简单,但是不能持续的方法。我把它称作:速效救心丸。“速效救心丸”一共有4个方法。这一讲我会详细分析前两个:时间交替法和象限整合法交替:5分钟交替工作与娱乐象限整合:无意义+有意义运动+陪购物/陪孩子,谈恋爱+学习,
2022-06-28
多持在路上
《世法哲言》(三十)久执之争,是为双错,原何也,互见其过兮,互识自优兮,久之误重,则弗见其对恼耳,由是无争于执也。双方长时间互相执着的一种争斗,相互说长道短的一种争执,实际上是大家都有错,而不是某一方面的错误,这里的主要原因,是大家互相之间,都只看到自身的优点,总觉得自己有理,而没有注意各自的缺点、各自的不足、各自的错误,你说我的过错,我说你的过错,双方争执不下。其实相互不让争强斗胜的行为本身就是
windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12:
[email protected]
oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
[物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
如何让那个一个div可以拖动
lingfeng520240
html
<!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
第10章 高级事件(中)
onestopweb
事件
index.html
<!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/
计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情