- 代码随想录算法【Day20】
yonuyeung
代码随想录算法算法
Day20二叉搜索树235.二叉搜索树的最近公共祖先理解只要当前节点的值在p和q节点的值的中间,那这个值就是最近的公共祖先,绝对不是次近的,这个题就好做了。递归法二叉搜索树本身是有序的,所以不涉及到前中后序的遍历classSolution{private: TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){ //先判断当前节点为空的情
- 代码随想录算法训练营第 5 天(哈希表1)| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
去薯条搞点码头
代码随想录算法
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法数据小用数组,数据大用set,数据比较散用map一、242.有效的字母异位词题目:242.有效的字母异位词-力扣(LeetCode)视频:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词_哔哩哔哩_bilibili讲解:代码随想录思路a-z的ASCll码是连续的,用字母减去a的ASCll码的就是每个字母的码1.
- 回溯 Leetcode 332 重新安排行程
mmaerd
Leetcode刷题学习记录leetcode算法职场和发展
重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets,其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从JFK开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。例如,行程[“JFK”,“LGA”]与[“JFK”,“LGB
- 上班的路
毛毛虫小姑娘
七点半起床,拉开窗帘,天公不作美今儿是个阴雨天,天灰蒙蒙的,毛毛雨细细密密洒落下来。脑海里的两个小人开始斗争了,一个说:“毛毛雨啦,穿着风衣打着伞穿行在雨中,是一道亮丽的风景,说不定能遇见帅哥呢!”一个说:“不要不要,走到公司衣服鞋子都潮呼呼的,趴在身上很不舒服,外面湿气这么重,对身体不好!”我思索片刻,慢吞吞为自己冲了杯五谷粉,悠哉悠哉喝完去坐班车了。
- 代码随想录Day 41|动态规划之买卖股票问题,leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ
LluckyYH
动态规划leetcode算法数据结构
提示:DDU,供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一:121.买卖股票的最佳时机解题思路:题目二:122.买卖股票的最佳时机II解题思路:题目三:123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一:121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
- 0416-无题37
傻猪唛的天空之城
办公室外,哗啦啦的下着雨。经过上周闷热,原以为没有春雨了,只是来得晚。天气预报说:本周都是阴雨天气。也好,春天就该是百花盛开,绵绵细雨。刚开始打开编辑器时想发一篇用心写的文章,后来又放弃了。想想有里程碑的意义等过几天再发。日更写得无主题无重点但在末尾我还是用心写了一句鸡汤的啊!给平凡的生活添一点仪式感,自己给自己制造小惊喜。
- 2022-03-23
13_yD
下雨天让人心神不宁。走在路上,打着伞。用双手对抗风的力量,不止是风,还有伞本身的野性。一手抓着手机,一手抓着伞,伞柄压在颈上,硌得大脑缺氧。风在转,人在转,伞在转。看不见头顶的天,只看见伞,和骨上的水,一起转。昏天黑地,脚底没有地,只有无边无际的泥潭,散发着腐烂的气息,下面是一具具尸体,学着我们的步伐,行走在空无一人的路上。头发夹在钢铁之间,快乐地尖叫,钢铁尽情地肆虐,鞭打我的灵魂。灵魂被抛尸在荒
- 【校园故事】我,讨厌下雨!(21)
95后老葉故事屋
我,讨厌下雨(20)文:葉天涯“你又失眠了?”“嗯。”“你又在想什么?”“没有,每到下雨天都是这样。”“因为……学校的事情么?”“您好烦啊……明天不是有重要的会吗?您先去休息吧,让我一个人静静。”“傻孩子,你现在这状态,我怎么放心去休息。”父亲也来到我身旁,默默点了一支烟,缕缕青烟在雨幕中环绕,最终,还是被这狂风暴雨所吞噬。奇妙的是,那刺激的烟草味,仍倔强地在雨幕中苟延;迟迟不肯消散。“放心,过了
- 20180927
宏远_3d6b
20180927今天是阴雨天,我在上班的时候,发现了一个道理,就是要压制自己的欲望!向时空老师看齐,同时明白耐心等待,等待资产的升值,才是重点!专注于持有资产,才是重点。我们除了学习书本上的知识外,还要用另一种方式去做!就是亲身实践!耐心的等候,做到复利成功!在这方面,我们要专注!专注于龙头的好企业!奉行古易的价值投资战略!除了这些外,我们还有投资个人!就是未来的女朋友!不然自己是没有办法的!比如
- 2021-09-19
涵子妈
结缘“”第一天:2021.09.19(泰山脚下)今天是中秋放假第一天,从早晨醒来窗外就在下雨,几个小时了依旧不紧不慢在下,无法外出,只能闷在家。在天津上大三的儿子只有三天假,在学校过节了,我们七零后几乎家家是独生子,孩子不在家,老两口也无话,一个看电视,一个玩手机,各忙各的,雨天让人诗意,想写点东西,忽然想到喜欢写作,能否靠此挣点零花?百度后,结识选择了“”,上面的挑战日更正适合,一来能满足我爱写
- 少年游慢
断红尘
家村春二月,绿柳垂丝嫩怯。仙蕊飞香,朝云凝碧,临台榭。神女吹箫曲,酒醉红羞发。云雨天涯,少年得趣时节。梦里春风彻。龙卧山间岩穴。暖律初催,飞空腾越,迎仙客。同探花门处,一跃超宵阁。便趁涛波,尾梢溅行飞沫。
- 下雨天,想起小时候
付代氏
午睡后,下起雨来。望向窗外,有种回到小时候坐在窗边写作业的错觉,空气清新,周边安静得只听得到雨滴声。常常跟付先生聊到,其实我们都有很严重的“农村情节”,因为从小在农村长大,农村的好与不好都有很深刻的印象,岁月变迁,我记得更多的是农村的好。而我们现在又恰好处在了城不城村不村的尴尬境地。就是他们说的城市融入不进去,农村也回不去(老家占地)了的尴尬境地。陈奕迅的歌:(失去后)得不到的永远在骚动,现在我对
- 2023-06-04
诗图佳得
七绝野鸭湖随想文/徐东光莺歌啼啭柳如弦,湖面风来水荡烟。欲采珠玑当骋目,闲凫几羽也成篇。癸卯四月十七[晨读]人的一生要走多少路,永远是个未知数;人的一生要受多少苦,没有人会告诉你。你唯一能够做到的,就是沿着自己既定的方向,一步步地走下去,接纳所有的好与不好,承担着所有的责任义务,无怨无悔地付出,心甘情愿地承受。生命是一个漫长的历程,你看不到终点,也看不到结局!拥有一颗宽容善良,充满生机的心,你就会
- 代码随想录算法训练营第45天 | LeetCode115.不同的子序列、 LeetCode583.两个字符串的删除操作、LeetCode72.编辑距离
霸L
算法数据结构动态规划
目录LeetCode115.不同的子序列LeetCode583.两个字符串的删除操作LeetCode72.编辑距离LeetCode115.不同的子序列给你两个字符串s和t,统计并返回在s的子序列中t出现的个数,结果需要对10^9+7取模。思路:昨天做了一道判断子序列的问题,今天这个跟它有点区别,这里是问子序列的个数有多少个。但是大体上其实就是分为两个部分,遇到元素相等时如何处理,不相等时又如何处理
- 代码随想录算法训练营第9天 | LeetCode28.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串
霸L
算法数据结构
LeetCode28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不
- 代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列
霸L
算法数据结构动态规划
目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路:在回溯系列也做过求给定字符串的所有回文子串,那里求的是所有的划分结果,这里统计的是回文子串的数目,但是因为回溯本质上
- 教师节表彰会随想
人生路漫漫其修远兮
作为一名教师,应该都十分期待教师节这一天。尤其教育教学工作比较突出的老师。每年这一天,学校都将对初三教师以及其他年级教学成绩突出,班级管理突出的老师进行表彰,颁发荣誉证书,发放奖品与奖金。那一刻是激动人心的时刻,是令人羡慕的时刻,更是催人进取的时刻。每位老师在那一刻都会暗暗下决心,争取明年的领奖台可以有自己的一席之地。其中有新教师与优秀教师代表发言环节,我则从老师们的发言中听到不一样的味道。有的老
- 记录日常之端午节包粽子
之缶
今天天气有晴天转雨天了,快到端午节了,正好今天的天气适合包粽子。每年都包粽子,今年格外兴奋。因为这是我第一次准备包粽子。母亲起的最早,早早的就把需要包粽子的材料准备好了。一下楼就看到母亲在包起来了,一个个粽子交错的放在盆里,就像一个个开心的小猫咪一样。洋溢着幸福的笑容我和爱人也加入其中了。我们都粽子馅有红豆馅、红枣馅和腊肉陷的。我和爱人都是新手,什么都要母亲教,爱人学的较快,很快就上手了。当她完整
- 【代码随想录Day17】二叉树Part05|练习递归
夜雨翦春韭
代码随想录数据结构算法leetcodejava
654.最大二叉树题目链接/文章讲解:代码随想录视频讲解:又是构造二叉树,又有很多坑!|LeetCode:654.最大二叉树_哔哩哔哩_bilibili思路和昨天的从中序与后序遍历序列构造二叉树很像,那一题是根节点对数组分割,这一题是最大元素对数组分割。代码解释:基本检查:如果输入数组nums为空,直接返回null。找到最大值的索引:使用getMaxIndex方法找到数组中的最大值的索引。创建根节
- 观影《长津湖》随想:我们都是创伤累累成长中,我们即创伤本身
王明鹏
电影《长津湖》让更多人重拾抗美援朝这段历史,之前写过4篇观影随想,几乎没有涉及具体电影情节,原因在于电影本身属于艺术加工,从中获益才是观影目的。梳理这4篇涂鸦文字,主题分别如下:1、正视创伤,不回避创伤痛苦。“真的猛士敢于正视淋漓的鲜血,敢于直面惨淡的人生”,我们都经历过创伤,敢于正视才是心理健康表现,先写了第一篇观影《长津湖》随想:为有牺牲多壮志,敢叫日月换新天!。2、认识创伤,创伤不可避免。“
- 1539 | 鱼水三顾:年华深处充满了遗失的孤独,心无所累才是生命最好的归宿。【2022.11.10】
邓越_越越安
图、文/越享生活馆Part1关键词:甜蜜、恩爱、责任所有少年时期经历过的一草一木,在任何时候都会非常亲切地保留在一个人的记忆中,并且一想起来就叫人甜蜜得鼻子发酸。又是一个充满了沉重感的下雨天,连带着周围的温度都变得异常清冷,计划好的出游计划只能一推再推,还有自己家中的琐碎日常,它们在一点一点的吞噬着本就不多的热情和温暖。我想每一个有爱的人,都会自觉的维护内心的那份安宁和宁静,不会被周围的凌乱和懒散
- 六一儿童节的随想
TAO_eec1
今天是六一儿童节,想了想有孩子的这几年都发生了什么。一个不确定是不是读来的想法浮现出来说,孩子教给我很多,带给我很多切身的感触体会和成长。孩子的出生也许目的之一就是要对父母进行一遍再教育,让父母用自己的眼睛观察一遍童年的轨迹。1.责任。有些事情就像下雨自然要打伞一样,连思考都没得机会。例如:孩子要吃就得喂,要拉就得擦,不会走就得背,背不动那只能抱。做父母的一句牢骚都说不出来,主要是因为一点用都没有
- 丧偶式婚姻
蔓蔓云萝
昨天,在先生的介绍下,算正式认识了他口中所说的他们队上最能干的女人。我对她一直有很重的好奇心,想知道那个让先生赞不绝口的女人到底是何方神圣!先生是用遗憾和愤慨的语气同我述说的。说她一个人在家里既要照顾七十多岁的婆母和她的两个孩子,还喂了几十头猪,做了几十亩田地,经常一天忙到晚连饭也吃不上。别人忙时她在忙,别人闲时她也在忙,不管阴天雨天太阳天,一年四季都在忙个不停,忙了家里忙田地,忙了老人忙小孩,长
- 【代码随想录python笔记整理】第一课 · A+B 问题1
南星六月雪
Python刷题笔记笔记python
前言:本笔记仅仅只是对内容的整理和自行消化,并不是完整内容,如有侵权,联系立删。一、数据类型Python中有一些常见数据类型,包括数字类型,布尔类型,字符串类型。其中,数字类型又分为整数类型和浮点数类型。整数类型-1、0、1浮点数类型3.14布尔类型True=1;False=0字符串类型'Hello'、"Helllo"二、输入输出1、输入:输入采用input()函数,再将变量与其建立联系。在inp
- 下雨,也要去做了一个核酸检测
正者无悔
今天下雨,上午雨不小,中午吃完饭后,躺了一伙,下午去做核酸去了。下雨天,人真少。我没一下子就做完了。做完了,我就离开了。毕竟我的核酸检测也过了48小时了,今天不做不行了。现在做核酸检测,已经是常态化了。大家都非常按照要求去做,及时去做。
- 代码随想录算法训练营第三天| 链表01
咕咕鹄鹄
算法
一、链表基础链表是一种通过指针串联在一起的线性结构。每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针)。最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。链表类型:单链表、双链表、循环链表单链表:双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表,就是链表首尾相
- 阴雨天
江夏风666
虽然我喜欢安静,但我也是闲不住的人。可是遇到这样的阴雨天,我却不知道做什么才好。昨晚给爸爸送饭,爸爸一边吃一边说,明天早上不要给我买早餐了,午餐我也自己解决。我想,大概是我妈做的饭太难吃了吧。......昨晚的雨几乎一直没停过,要是在我自己家里,即使半夜下大雨,我也几乎听不见,我的主卧室的窗户,常常是关着的,只露出一条小缝隙透空气,所以,如果不是刮台风,下雨也是很隔音的,但是如果刮台风,就好比鬼哭
- 随想
叶边人
傍晚,公交车窗外的风景。图片发自App不知道怎么了,最近突然觉得时间过得好快,好多事想做都没时间了,之前是有大把的时间,可那会没反应过来,老往后推。最近也接触了一些工作的人,他们都成家有孩子了,还是那么拼。真是没有一劳永逸的事,高三的时候觉得考上大学就解放了,毕业的时候以为考上工作就轻松了……这些想法都是一时的,人不断地在追求新的目标,生活逼着你不断向前。只有自己辛勤工作了,下班回家的路上是既疲倦
- 偏偏是个煽情雨季
TX故事
从小到大,没经历过什么大起大落,一切都被安排得妥当。遇见深邃的人,继而平平淡淡,幼稚地为了和某人一样,近了视,继而迷迷糊糊。今天人手一部手机,就算戴好眼镜瞪大眼睛,各种原则定理还是听不下去,究竟美好的东西会不会反噬我?想写写文看看字,画好蓝图,离开条条框框,摆脱“不值得定律”里的一人一物,可责任心也得保留住。这一秒钟,注定只能放空,下雨天,操的心总是重一点,窗外雾气重,路面滑,各个人健康与安全都重
- 谷雨
习惯了就习惯了董某人
仓颉造字德无边玉帝赐谷似雨天清明断雪刚已过谷雨断霜入夏间雨生百谷称谷雨春雨贵如油一般太阳黄经三十度柳絮飞落花满园杜鹃夜啼寒潮尽雨润大地种下田正是耕耘好时间埯瓜点豆莫等闲一年之季春在前此时不计待何年图片发自App图片发自App图片发自App图片发自App
- 戴尔笔记本win8系统改装win7系统
sophia天雪
win7戴尔改装系统win8
戴尔win8 系统改装win7 系统详述
第一步:使用U盘制作虚拟光驱:
1)下载安装UltraISO:注册码可以在网上搜索。
2)启动UltraISO,点击“文件”—》“打开”按钮,打开已经准备好的ISO镜像文
- BeanUtils.copyProperties使用笔记
bylijinnan
java
BeanUtils.copyProperties VS PropertyUtils.copyProperties
两者最大的区别是:
BeanUtils.copyProperties会进行类型转换,而PropertyUtils.copyProperties不会。
既然进行了类型转换,那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
- MyEclipse中文乱码问题
0624chenhong
MyEclipse
一、设置新建常见文件的默认编码格式,也就是文件保存的格式。
在不对MyEclipse进行设置的时候,默认保存文件的编码,一般跟简体中文操作系统(如windows2000,windowsXP)的编码一致,即GBK。
在简体中文系统下,ANSI 编码代表 GBK编码;在日文操作系统下,ANSI 编码代表 JIS 编码。
Window-->Preferences-->General -
- 发送邮件
不懂事的小屁孩
send email
import org.apache.commons.mail.EmailAttachment;
import org.apache.commons.mail.EmailException;
import org.apache.commons.mail.HtmlEmail;
import org.apache.commons.mail.MultiPartEmail;
- 动画合集
换个号韩国红果果
htmlcss
动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程
1 transition 制作鼠标滑过图片时的放大效果
css
.wrap{
width: 340px;height: 340px;
position: absolute;
top: 30%;
left: 20%;
overflow: hidden;
bor
- 网络最常见的攻击方式竟然是SQL注入
蓝儿唯美
sql注入
NTT研究表明,尽管SQL注入(SQLi)型攻击记录详尽且为人熟知,但目前网络应用程序仍然是SQLi攻击的重灾区。
信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明,目前黑客攻击网络应用程序方式中最流行的,要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析,指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中,SQLi攻击占
- java笔记2
a-john
java
类的封装:
1,java中,对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节(尤其是私有数据)
2,目的:使对象以外的部分不能随意存取对象的内部数据(如属性),从而使软件错误能够局部化,减少差错和排错的难度。
3,简单来说,“隐藏属性、方法或实现细节的过程”称为——封装。
4,封装的特性:
4.1设置
- [Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”
aijuans
学习Android遇到的错误
最开始遇到这个错误是很早以前了,以前也没注意,只当是一个不理解的bug,因为所有的texture,textureregion都没有问题,但是就是提示错误。
昨天和美工要图片,本来是要背景透明的png格式,可是她却给了我一个jpg的。说明了之后她说没法改,因为没有png这个保存选项。
我就看了一下,和她要了psd的文件,还好我有一点
- 自己写的一个繁体到简体的转换程序
asialee
java转换繁体filter简体
今天调研一个任务,基于java的filter实现繁体到简体的转换,于是写了一个demo,给各位博友奉上,欢迎批评指正。
实现的思路是重载request的调取参数的几个方法,然后做下转换。
- android意图和意图监听器技术
百合不是茶
android显示意图隐式意图意图监听器
Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递
显式意图:调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图,显式意图明确指定了Intent应该传递给哪个组件。
隐式意图;不指明调用的名称,根据设
- spring3中新增的@value注解
bijian1013
javaspring@Value
在spring 3.0中,可以通过使用@value,对一些如xxx.properties文件中的文件,进行键值对的注入,例子如下:
1.首先在applicationContext.xml中加入:
<beans xmlns="http://www.springframework.
- Jboss启用CXF日志
sunjing
logjbossCXF
1. 在standalone.xml配置文件中添加system-properties:
<system-properties> <property name="org.apache.cxf.logging.enabled" value=&
- 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码
bit1129
centos
编译必需的软件
Firebugs3.0.0
Maven3.2.3
Ant
JDK1.7.0_67
protobuf-2.5.0
Hadoop 2.5.2源码包
Firebugs3.0.0
http://sourceforge.jp/projects/sfnet_findbug
- struts2验证框架的使用和扩展
白糖_
框架xmlbeanstruts正则表达式
struts2能够对前台提交的表单数据进行输入有效性校验,通常有两种方式:
1、在Action类中通过validatexx方法验证,这种方式很简单,在此不再赘述;
2、通过编写xx-validation.xml文件执行表单验证,当用户提交表单请求后,struts会优先执行xml文件,如果校验不通过是不会让请求访问指定action的。
本文介绍一下struts2通过xml文件进行校验的方法并说
- 记录-感悟
braveCS
感悟
再翻翻以前写的感悟,有时会发现自己很幼稚,也会让自己找回初心。
2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了;
2. 要改变自己,不能这样一直在原来区域,要突破安全区舒适区,才能提高自己,往好的方面发展;
3. 多反省多思考;要会用工具,而不是变成工具的奴隶;
4. 一天内集中一个定长时间段看最新资讯和偏流式博
- 编程之美-数组中最长递增子序列
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class LongestAccendingSubSequence {
/**
* 编程之美 数组中最长递增子序列
* 书上的解法容易理解
* 另一方法书上没有提到的是,可以将数组排序(由小到大)得到新的数组,
* 然后求排序后的数组与原数
- 读书笔记5
chengxuyuancsdn
重复提交struts2的token验证
1、重复提交
2、struts2的token验证
3、用response返回xml时的注意
1、重复提交
(1)应用场景
(1-1)点击提交按钮两次。
(1-2)使用浏览器后退按钮重复之前的操作,导致重复提交表单。
(1-3)刷新页面
(1-4)使用浏览器历史记录重复提交表单。
(1-5)浏览器重复的 HTTP 请求。
(2)解决方法
(2-1)禁掉提交按钮
(2-2)
- [时空与探索]全球联合进行第二次费城实验的可能性
comsci
二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验
至今给我们大家留下很多迷团.....
关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了
在这里,我的意思是,现在
- easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符
daizj
oracleORA-12154
用easy connect连接出现“tns无法解析指定的连接标示符”的错误,如下:
C:\Users\Administrator>sqlplus username/
[email protected]:1521/orcl
SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012
Copyright (c) 198
- 简单排序:归并排序
dieslrae
归并排序
public void mergeSort(int[] array){
int temp = array.length/2;
if(temp == 0){
return;
}
int[] a = new int[temp];
int
- C语言中字符串的\0和空格
dcj3sjt126com
c
\0 为字符串结束符,比如说:
abcd (空格)cdefg;
存入数组时,空格作为一个字符占有一个字节的空间,我们
- 解决Composer国内速度慢的办法
dcj3sjt126com
Composer
用法:
有两种方式启用本镜像服务:
1 将以下配置信息添加到 Composer 的配置文件 config.json 中(系统全局配置)。见“例1”
2 将以下配置信息添加到你的项目的 composer.json 文件中(针对单个项目配置)。见“例2”
为了避免安装包的时候都要执行两次查询,切记要添加禁用 packagist 的设置,如下 1 2 3 4 5
- 高效可伸缩的结果缓存
shuizhaosi888
高效可伸缩的结果缓存
/**
* 要执行的算法,返回结果v
*/
public interface Computable<A, V> {
public V comput(final A arg);
}
/**
* 用于缓存数据
*/
public class Memoizer<A, V> implements Computable<A,
- 三点定位的算法
haoningabc
c算法
三点定位,
已知a,b,c三个顶点的x,y坐标
和三个点都z坐标的距离,la,lb,lc
求z点的坐标
原理就是围绕a,b,c 三个点画圆,三个圆焦点的部分就是所求
但是,由于三个点的距离可能不准,不一定会有结果,
所以是三个圆环的焦点,环的宽度开始为0,没有取到则加1
运行
gcc -lm test.c
test.c代码如下
#include "stdi
- epoll使用详解
jimmee
clinux服务端编程epoll
epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linu
- Hibernate对Enum的映射的基本使用方法
linzx0212
enumHibernate
枚举
/**
* 性别枚举
*/
public enum Gender {
MALE(0), FEMALE(1), OTHER(2);
private Gender(int i) {
this.i = i;
}
private int i;
public int getI
- 第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
孙子兵法
始计第一
孙子曰:
兵者,国之大事,死生之地,存亡之道,不可不察也。
故经之以五事,校之以计,而索其情:一曰道,二曰天,三曰地,四曰将,五
曰法。道者,令民于上同意,可与之死,可与之生,而不危也;天者,阴阳、寒暑
、时制也;地者,远近、险易、广狭、死生也;将者,智、信、仁、勇、严也;法
者,曲制、官道、主用也。凡此五者,将莫不闻,知之者胜,不知之者不胜。故校
之以计,而索其情,曰
- MySQL双向复制
tomcat_oracle
mysql
本文包括:
主机配置
从机配置
建立主-从复制
建立双向复制
背景
按照以下简单的步骤:
参考一下:
在机器A配置主机(192.168.1.30)
在机器B配置从机(192.168.1.29)
我们可以使用下面的步骤来实现这一点
步骤1:机器A设置主机
在主机中打开配置文件 ,
- zoj 3822 Domination(dp)
阿尔萨斯
Mina
题目链接:zoj 3822 Domination
题目大意:给定一个N∗M的棋盘,每次任选一个位置放置一枚棋子,直到每行每列上都至少有一枚棋子,问放置棋子个数的期望。
解题思路:大白书上概率那一张有一道类似的题目,但是因为时间比较久了,还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子,并且消耗k步的概率(k≤i∗j),因为放置在i+1~n上等价与放在i+1行上,同理