ZY-JIMMY
ZY-JIMMY

C++高级数据结构算法 | 动态规划（Dynamic Programming）

文章目录

    • 从斐波那契数列谈起
    • 动态规划的基本概念
    • 动态规划的基本思想
    • 动态规划经典题目分析
      • 钢条切割问题
      • 硬币问题
      • 最大子段和问题
      • 最长递增子序列（LIS）
      • 最长公共子序列（LCS）
      • 0-1背包问题

从斐波那契数列谈起

首先先来谈谈我们非常熟悉的斐波那契数列：

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……n。在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。

问题描述很清楚，并且给出了递推式，那么我们可以很简单的实现一个递归版本：

你可能感兴趣的:(算法与数据结构精析)

  • 《华杉讲透王阳明传习录》 微微微微神
    〔5〕希渊问：“圣人可学而至。然伯夷伊尹于孔子，才力终不同。其同谓之圣者安在”？先生曰，“圣人之所以为圣，只是其心纯乎天理，而无人欲之杂。犹精金之所以为精，但以其成色足而无铜铅之杂也。人到纯乎天理方是圣。金到足色方是精。然圣人之才力，亦有大小不同。犹金之分两有轻重。尧舜犹万镒。文王孔子犹九千镒。禹汤武王犹七八千镒。伯夷伊尹犹四五千镒。才力不同，而纯乎天理则同。皆可谓之圣人。犹分两虽不同，而足色则同
  • 冬练太极虽好，也需做好防护！ 武当功夫传人郑师和
    俗话说，夏练三伏，冬练三九，练功绝非一日之功，必须持之以恒。太极拳是一项集文化、养生、锻炼于一体的活动。现在已经进入冬季，许多喜爱太极拳的朋友们仍然会到户外进行锻炼。这种精神固然可嘉，但是也一定要注意一些相关事项，以避免影响养生的效果。冬季练拳要“养汗”太极拳一日不练十日空,入冬天冷以后要“守汗”，春生夏长秋收冬藏，冬天练功，万物冬藏，要养阳气，需要藏精，顺天时天利，盘拳时，身体微热要见汗，还没出
  • 2023-05-25 季风2026
    育人细无声，光影文传情------南校区射灯投影内容为了丰富校园文化建设，打造全方位、多角度、光影文的育人环境，宣教科特出具“育人细无声，光影文传情”的射灯文化建设方案，拟定投射内容若干，请领导审阅。第一阶段投射内容：校风校训等学校精神。1.南校区大门口：校风：诚朴自信知行合一校训：厚德精技励学创新2.教学楼门口：教风：因材施教德技双馨学风：博学慎思明辨笃行3.宿舍楼门口：团结友善互帮互助包容大度
  • 2021-04-06 四叶草_add9
    中原焦点团队李金梅坚持分享第549天2021.4.6凌晨两点多忽然被乳腺疼痛惊醒，上完课后我便去了医院，结果显示三级，预约了穿刺。乳腺疾病与情绪和压力紧密相关，看来是身体向我发出信号了，果真比大脑更智慧。但愿这个信号发的并不算迟，给自己减减压，面对孩子，从心底里接纳吧！面对工作，不用精益求精，尽力就好。
  • 新媒体运营小白，有哪些书籍可以推荐？ y耳朵
    为了转行运营，我曾花了3个月的时间，看了不下百本书，可以说市面上大部分跟运营有关的书籍，我都看过了，因此关于书的推荐也有一些自己的小见解。看书不一定要多，但一定要****精，我根据豆瓣评分、推荐热度和自己的转行经历，挑出了13本值得运营小白看的书，收藏好这份书单，不需要你浪费时间去找书了。先看下统计好的书单：整理不易，看完记得点个赞哦！感谢你的支持。入门篇：1.《运营之光》（豆瓣评分：8.0)推荐
  • 感恩38天--幸福来得突然 金莉聊家庭育儿
    每每看到优美的词语，总是在潜意识中不断强化记忆，可能总喜欢或者向住美好的事物。当心中放下很多的时候，发现自己的内心变得柔软。当学会不断感恩的时候，发现自己时常是有落泪的冲动！当自己无法去把控太多事的时候，发现自己能时时警醒自己活在当下！当自己每天去做自己最喜欢的时候，发现自己现在好事不断！世上没有白走路的，更没有白读的书。我相信每天不断记录自己的心路历程。多年后我会感谢现在不断精时逼自己奋斗的自己
  • 广州复刻包包市场（盘点十个广州复刻包包批发渠道） 美鞋之家
    广州作为中国最大的商品交易基地，众多的货源市场使其深受商家们的喜欢。其中复刻包包市场更是闻名全国，以下就为你盘点十个广州复刻包包批发渠道。微信:1179517285(下单赠送精美礼品)1.白马包包批发市场白马包包批发市场是广州最有名的复刻包批发市场之一，这里的包包种类繁多，设计独特，适合各类人群购买使用。2.海珠区新华洲包城新华洲包城主要经营女士配饰、鞋包等商品，这里的复刻包包既有精仿的高端品牌，
  • 随记 荣儿笑起来最最亲
    早上吃饭看到的有压力啊️️️不论接下来你要去那里我都支持你韩荣我愿你以后不论咋样都开心遇到事情（简单的）听从你的心不要去考虑这个考虑那个我要你简单的去做（今天文书回来太累躺着睡着了我想给她盖被子一直考虑要不要以后遇到此类事情不要考虑直接去做不要为难自己的心也不是什么规划啥的大事嘛需要纠结别让你自己太心累同时我也感觉你心理戏你可以成为戏精但心里不可以要简单从容）图片发自App
  • “三点发力”练好调查研究基本功 Mmenge
    调查研究是我们党的传家宝，是做好各项工作的基本功。如何用好用活传家宝，练好调查研究基本功，则是基层干部应熟读精思、知行合一的深刻命题。对此，广大基层干部要学会“三点发力”，确保调查研究取得实效。调查研究要以“打成一片”为出发点。基层调查研究对象多为普通百姓，与群众“打成一片”才能更有效率开展调查研究。要了解群众想听什么，以自身衣食住行、身边案例故事、最新惠民政策等为话题，吸引群众注意力，满足群众迫
  • 历经靳东、阮经天，胡八一的大旗被潘粤明扛起，摸金宇宙即将成形 生如稗草
    鬼吹灯系列网剧「龙岭迷窟」你最近看了没有？这段时间一直在热播的「鬼吹灯之龙岭迷窟」而这一次，潘粤明抗起了胡八一的大旗。其实“企鹅”自从签下了“鬼吹灯”全部8本的版权之后，这应该是第4部上映的鬼吹灯系列网剧了，而这4部上映的鬼吹灯网剧却有不同的主角，比如当年的「精绝古城」，第1次出演胡八一的是靳东，当时的「精绝古城」有口碑有播放量，但是为什么现在的胡八一却成了潘粤明？客观来讲，大部分的中国人都有先入
  • 63岁狂撩20岁小鲜肉，72岁拥有27岁火辣身材，身价40亿的她到底有多狂？ 生活新青年
    你能想象你70岁的时候是什么样子吗？或是白发苍苍，或是步履蹒跚？有这样一位女性，72岁的背影犹如17岁的少女。不少网友感叹：“17岁也未必会有这么好的身材。”不过照骗毕竟是照骗，有网友扒出她朋友晒的未精修图。与精修图还是差距很大的，不过有一说一，颜值虽然稍有出入，但在一个该叫奶奶的年龄——72岁，有这样的状态和身材，真的非常不容易。而这位高龄“少女”就是王薇薇，又名Verawang，不是明星却被很
  • 标题的不安0530 素度_2073
    等对象下班，坐在空荡的写字楼里。看到平台上有人在教大家如何起个好标题，突然有点想念小学四年级老师讲起标题的那堂课。文章的标题要精，要传神，要读者读完文章后，回过头看标题能够心有灵犀。可现在的标题已经不是标题了，现在的标题更多的是梗概，是核心句。我们舍弃掉很多言语之外的灵通，只求一看便能确认眼神。网络需要一个精准的筛子，能够筛出属于你自己的那份阅读。获取成本降低之后随之而来的，是时间成本的投入。越来
  • 时评分析·话题：经济发展 旻月
    标题：《更好助力中小企业纾困发展》切入点：中小企业纾困结构：六段三分分析：首段介绍我国工信部联合国家发改委等17个部门对促进中小企业发展工作进行制度设计的措施与意义。第二段点明中小企业在经济发展中的重要作用，以及疫情防控期间落实的促进政策实效，潜在观点是助力中小企业纾困发展有利于恢复经济发展态势。第三段开篇点明第二段隐含观点，并进一步说明为助力中小企业纾困必须进行制度设计的原因与制度设计的具体内容
  • 精仿手表在哪里买【2024科普一下】 桃朵桃朵
    在2024年，随着科技的进步和互联网的普及，购买精仿手表的渠道和方式也变得越来越多样化。为了帮助大家更好地了解如何购买精仿手表，本文将科普一下相关的知识和技巧。【更多详情加薇信了解：FB2260】首先，要选择可靠的购买渠道。购买精仿手表时，一定要选择正规的商家和平台，避免购买到质量差、假冒伪劣的产品。在选择商家时，可以参考商家的信誉评分、历史评价等信息，确保选择的商家具有良好的信誉。此外，一些知名
  • 教考结束，新一轮学习目标是什么呢？ 曲歌Sherry
    历时两个多月的教师资证考试于昨天落幕。顺不顺利不知道，能不能考过不知道，但是这一件事可以先放在一边一段时间了。今天早上对了一下综合题的选择题答案，29个题答对了23个，自己还是很满意的。其他题什么情况就不知道了，剩下的就不是我能管的事了。专业知识科目因为背的内容一直没有看，所以辨析和简答题都不会，只能按着自己的理解去写了。总结这一轮的考前复习工作，感觉自己最大的优点是两个科目的精讲内容都听了一遍，
  • 精诚所至，金石为开 - 草稿 一禾粒子
    今天阅读的章节是：精益求精几天来，虽说是在分享读书笔记，实则还是在继续梳理自己。每天的学习内容，读起来，对自己都有不小的触动。我时常在感叹猫叔的剽悍！为了让我们少走弯路，把自己一路走来的足迹，展示给我们；猫叔通过大量的阅读和践行，获得了成功，又将最精华的环节推荐给我们，他选定的读本，都是针对我们前行路上会遇到的迷茫，由于他的督导，成就了后来人，使得行者事半功倍。在学习的路上，我们需要得到这些具有针
  • 转发分享：朋友少，真就好 太平格格
    年纪大了，不喜欢和心眼多的人相处，因为处处要防备，实在太累，也不喜欢和太精的人来往，因为不聪明，怕吃亏，只想和简单的人在一起，有话直来直去，坦荡又真实。做人，靠心不靠嘴，交往，靠真不靠伪。朋友虽少，真心就好，圈子虽小，干净就好。好的感情，是舒服的，没有卑微的讨好，也没有尴尬的敷衍，有的是你讲我听的默契，和随性而为的自在。不去迎合，不再讨好，虽然会离开一些圈子，错过一群人，但经营好一个真正舒服的圈子
  • 百变大侦探【人间客】攻略+答案+凶手是谁+复盘解析+剧透结局 VX搜_彤彤速递
    每天持续更新复盘有15000＋：线下剧本杀·百变大侦探·我是谜·谁是凶手·玩吧·剧本杀线上·戏精大侦探·儿童剧本杀·魔王杀...所有谜题在等着你去揭开。为了你获得更好的游戏体验，本文仅显示《人间客》百变大侦探部分真相复盘，获取完整真相复盘只需两步①【微信关注公众号：云云复盘】②回复【人间客】即可查看获取哦百变《人间客》剧本杀攻略Ⅰ答案Ⅰ复盘剧本角色推荐6人本，边缘角色念生、抗压角色杨意寻·cp线故
  • 世界读书日，越读书越不止。 安与笙
    今天是世界读书日，越读书越发现读书不是一个人的事，用学识与见解影响更多的众生，有所传承，有所传颂。越精钻越要留下点什么。越读书越敬畏，学而不止，生而不止，当人生只有那最后一口气咽下去精神还不止，或许这只叫成功的一半，那一半要交给天，留给时间。原来周而复始，周而循环，越读书越不止，越往前走越不止。
  • 编程小技巧 风的低语
    40条真言，希望对进阶中的程序朋友有所帮助。1、重构是程序员的主力技能。2、工作日志能提升脑容量。3、先用profiler调查，才有脸谈优化。4、注释贵精不贵多。杜绝大姨妈般的“例注”。漫山遍野的碎碎念注释，实际就是背景噪音。5、普通程序员+google=超级程序员。6、单元测试总是合算的。7、不要先写框架再写实现。最好反过来，从原型中提炼框架。8、代码结构清晰，其它问题都不算事儿。9、好的项目作
  • 关于三宝 月亮湖a
    天有三宝：日，月，星。地有三宝：水，火，土。人有三宝：精，气，神。成功有三宝：天时、地利、人和。说话有三宝：请、谢谢、对不起。处世有三宝：谦虚、礼让、赞美。修养有三宝：淡定、仁慈、自省。家庭有三宝：和谐、互爱、温暖。人心有三宝：真实、善良、宽容。处事有三宝:认真，负责、担当。快乐有三宝：多笑、知足、感恩
  • 日精进5月24日 房傲东
    今日体验：一天都不是很忙早晨的时候看了会书也是挺好的，有很多没见过的没看过的知识都看到了，核心：不断的学习成长，总结：不断的精尽。
  • 盖世英雄 灯下看书
    图片发自App我有两个名字，一个叫至尊宝，用来泡妞;另一个叫孙悟空，用来打架。只要那一天，我不拔出紫青宝剑，我就还是至尊宝，还和白晶晶在一些。当山贼其实很有趣，哪怕过路的不一定是凡人。我抢凡人，妖怪抢我，天经地义，没有什么好抱怨。我甚至爱上了白骨精，准备在水帘洞和她成亲。后来出了点小误会，我急着用月光宝盒去救她。我没有想到会遇到她，更没想到她会爱上我。世上能有几人比紫霞仙子貌美?就算容颜比她娇艳，
  • Python酷库之旅-第三方库Pandas(115) 神奇夜光杯 pythonpandas开发语言人工智能标准库及第三方库excel学习与成长
    目录一、用法精讲506、pandas.DataFrame.rank方法506-1、语法506-2、参数506-3、功能506-4、返回值506-5、说明506-6、用法506-6-1、数据准备506-6-2、代码示例506-6-3、结果输出507、pandas.DataFrame.round方法507-1、语法507-2、参数507-3、功能507-4、返回值507-5、说明507-6、用法507
  • 别问我为什么跪着，这样说话有底气！ 文草乙
    1、最近《都挺好》这么火，散落在民间的诗人纷纷走上街头，我也忍不住要赋诗一首：读完大二读大三，听闻学姐在搬砖；父母辛劳又心酸，努力学习为哪般。啊！为哪般！2、大哥摸膝盖那一段，男友表情五味成杂，看得我是满心欢喜哈哈哈。3、朋友们都在讨论朋友圈人设，我比较特立独行，在朋友圈我是个戏精，在微博我就是个逗比的戏精。4、重要的是生活需要一些仪式感，淋不淋雨的无所谓。5、本王微服私访结束，被臣子们接回王宫享
  • 2023-11-09 健康行者
    手抖中医调理效果怎么样？手抖是一种常见的症状，也称震颤或震颤性疾病，主要指手部肌肉不由自主地发生颤动。中医认为手抖可能与肝风、肾虚等相关。中医调理手抖的效果取决于个体情况，包括病因、病情严重程度和个体体质等因素。首先，中医调理手抖通常需要兼顾整体调理和针对症疗法。针对病因是重要的一环，如肝风型手抖常伴有头晕、头痛、易怒等症状，需要疏肝平肝风；肾虚型手抖常伴有腰膝酸软、畏寒怕冷等表现，需要壮肾益精。
  • 《赢赢有兮》 40 突来的幸福· 上 雾中蘑菇
    混沌一日不除，六界一日不得安生。关于女娲转世，精元一说更是沸沸扬扬。有兮修书一封，寄给罗喉。交代了，先别着急，眼下自己走不开，待寻到机会便联系他。好在桑华那还算平稳。前脚信方送去，后脚险些被吓一跳。乘着允暇殿一片梧桐叶而来的望耳，突然摇身一变，险些将有兮魂都吓掉了。望耳十分焦急，见到有兮后才松了一口气：“姑奶奶，吓死我了！望耳还以为你真的想不开自寻死路去了！”混沌多厉害没见过的人都知道，只是这有兮
  • 《庄子.在宥4》 钱江潮369
    【原文】云将东游①，过扶摇之枝而适遭鸿蒙②。鸿蒙方将拊脾雀跃而游③。云将见之，倘然止④，贽然立⑤，曰：“叟何人邪？叟何为此？”鸿蒙拊脾雀跃不辍⑥，对云将曰：“游！”云将曰：“朕愿有问也⑦。”鸿蒙仰而视云将曰：“吁！”云将曰：“天气不和，地气郁结，六气不调，四时不节⑧。今我愿合六气之精以育群生，为之奈何？”鸿蒙拊脾掉头曰：“吾弗知！吾弗知！”云将不得问。又三年，东游，过有宋之野而适遭鸿蒙⑨。云将不喜
  • 剧本杀【红豆】复盘解析+凶手是谁+剧透结局+测评+怎么玩？ VX搜_彤彤速递
    每天持续更新复盘有15000＋：线下剧本杀·百变大侦探·我是谜·谁是凶手·玩吧·剧本杀线上·戏精大侦探·魔王杀·儿童剧本杀...所有谜题在等着你去揭开。为了你获得更好的游戏体验，本文仅显示《红豆》剧本杀部分真相复盘，获取完整真相复盘只需两步①【微信关注公众号：云云复盘】②回复【红豆】即可查看获取哦红豆测评（有剧透）她不言相思，只说天上的满月和南方的红豆。《红豆》是民国类型的家国情感本，主亲情线爱情
  • 剧本杀【怪闻！溯灵绘梦卷】复盘解析+凶手是谁+剧透结局+测评+怎么玩？ VX搜_彤彤速递
    每天持续更新复盘有15000＋：线下剧本杀·百变大侦探·我是谜·谁是凶手·玩吧·剧本杀线上·戏精大侦探·魔王杀·儿童剧本杀...所有谜题在等着你去揭开。为了你获得更好的游戏体验，本文仅显示《怪闻！溯灵绘梦卷》剧本杀部分真相复盘，获取完整真相复盘只需两步①【微信关注公众号：云云复盘】②回复【怪闻！溯灵绘梦卷】即可查看获取哦1、问:如何理解妖物之子死亡，可以再附身于人?答:简单可以理解为，妖物之子，自
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他