基本解题思路:动态规划,不考虑穷举,分治. 根据网上,状态转移方程是:MaxSum[i] = Max{ MaxSum[i-1] + A[i], A[i]} 翻译公式:到当前位置i 时,最大子序列和为: i-1 时最大子序列和 + 当前数 与 当前数 相比中大的那个. (翻译的不清楚也就说明对问题了解不够) 这个状态转移公式即为解决问题,划分问题的方法.这样划分子问题对不对.....不去证明. 从理解的角度上来说,对于一个数串,把它分为maxsum(a0…ai-1),ai.那么对于i,来说,最大子…

hdoj 1004题目大概讲的是,将输入的字符串根据输入次数多少,输出出现次数最多的字符串. 题目逻辑很简单,就是需要选择相应的数据结构,看了别人提交的discuss,明显发现可以使用多种数据结构解这道题. 其实我本是打算用结构体来解的,但是结构体还是不太熟,并又看了别人的代码就不在自行考虑了. 关键是用两个数组,一个是 char boloon[1000][16] ,另一个是 int num[1000] , 取1000是因为输入要求N(0<N ≤ 1000), 16 是因为输入字符串大小在0~1…

手机APP应用如雨后春笋般冒了出来,而在众多的APP应用中,游戏占据了半壁江山.它丰富着人们的业余生活,增进了人们之间的沟通交流.也有许多开发的朋友对游戏开发情有独钟,他们不止是享受着有很多的人们去下载的成就感,更多的是享受着自己开发出一款满意游戏的成就感.为此越来越多的开发者们向着游戏应用进军了. 可是很多开发者不知道怎么入手游戏开发,不知道游戏开发的路应该怎么走.作为一个仅用Cocos2d-x游戏引擎开发过4款,自我感觉比较成功的小游戏的我,我想我能够为新入手的开发者们说说我的感受.这里纯属…

Java源码阅读的真实体会(一种学习思路) 刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心. 说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码很漂亮,但我绝不建议你一开始就读…

我会把一些dockerfile和yaml的技巧性东西不定期搜集到这里 docker学习思路 三部曲: 1,vm会搭建服务 2,docker会跑服务 3,k8s集群会调度该服务 存储 vm1 vm2 共享存储,vm1的容器挂了直接调度到vm2(docker存储驱动实现) 网络 物理机安装flannel,使两台docker上容器能通(物理机/容器搭建etcd集群) 物理机搭建openvswitch,实现两台docker 监控 cadvisor会跑 物理机安装grafana,物理机安装promethu…

HyperLedger Fabric 学习思路分享 HyperLedger Fabric最初是由Digital Asset和IBM公司贡献的.由Linux基金会主办的一个超级账本项目,它是一个目前非常流行并广为人知的区块链网络框架的实现方案.作为一种基于模块化架构开发应用程序或解决方案的基础,HyperLedger Fabric支持如共识和会员服务等即插即用的组件,它的设计初衷是支持不同组件的可插拔实现,并适应整个经济生态系统的复杂性和高精度性.HyperLedger Fabric利用容器技术运…

Java源码阅读的真实体会(一种学习思路)   刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心. 说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码很漂亮,但我绝不建议你一开始…

    DavinciDM8168的开发是一套大的系统,包括ARM.DSP.以及他们的通信协作.对学习思路做简单总结:     一.  对于整体框架的把握 参考了一些文章.介绍davinci整体基础知识和linux开发环境的搭建.认真阅读了以下文章,收获很大.      "TI达芬奇技术-学习流程(40天学习方案)"      "How to Build a Ubuntu Linux host underVirtualBox"      "帮您快速入门 T…

近些年前端框架非常多,主流的有 Vue.React.Angular 等.我参与的项目中使用较多的是 Vue.因为 Vue 学习难度不大,上手很快,代码简洁,而且使用 Vue 全家桶(Vue + Vue-Router + Axios + Vuex + Vue-Bus等).再配合 Element UI 等第三方UI组件库进行开发也是不错的选择.Vue 的作者是华人,故文档等各方面资料也非常齐全. 但个人体会:如果前端项目庞大,在工程化方面,Angular 是最佳选择,最贴近 Java 后端开发的思想…

对于JAVAWEB的学习,首先一定要明确的是学习整体框架和思路,要有一个把控.对于WEB,很多人认为是做网页,简单的把静态网页与JAVAWEB与网页设计一概而论. 拿起一本JS就开始无脑的学习,学了一会儿就不知所云.那么,我们应该怎么来学习呢? 我认为,对于JAVAWEB的学习,主要分为三部分,前端,服务器,数据库. 首先,前端的内容为HTML+CSS+JAVASCRIPT,这三部分为前端的主要内容. 将前端比作一个人的话,HTML做骨架,CSS做外表,JAVASCRIPT控制人的行为. 而前期…