自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闻缺陷则喜何志丹

本人拙作《闻缺陷则喜》欢迎指教,可在CSDN下载

  • 博客(24)
  • 资源 (86)
  • 收藏
  • 关注

原创 安卓:EditText获得焦点就选中全部

函数:setSelectAllOnFocus或者修改布局文件:android:selectAllOnFocus="true"

2015-05-28 10:39:01 5874

转载 旅行摆摊 更新每天收入支出 看自己能走到哪里

小侣森  2013-07-08 发表于 百度贴吧7.17 晚上七点从兰州出发 要坐凌晨一点的火车去宝鸡 在去火车站的路上有一个广场 就先去那个广场摆了一会儿 从八点摆到九点 收入63(被收五块钱摊位费) 因为这的人大多数都是男的和小孩 所以在这卖饰品不太适合 九点收摊继续坐车去火车站 在火车站吃了点东西然后就去里面候车 火车站附近的东西真心贵 所以决定以后在别处买好东西 尽量不在火车站买

2015-05-24 12:51:23 911

转载 摆摊的都进来,送你几句话。

旧時光的殇  2012-12-25 发表于 百度贴吧 三年地摊风雨路的心得体会1、 地摊人缺少的最关键的不是金钱,而是鼓励。2、 三天打渔两天晒网的干三年,不如风雨无阻干一年。3、 只有和别人做的不一样,你才能比别人卖的多。4、 地摊只是你创业的第一步,而决不是你的事业。5、 给自己的地摊生涯定下一个目标,例如,我只要赚够10万就不干了。6、 既然摆上了摊,就要大声

2015-05-24 12:44:20 723

转载 地摊的真正意义与前途

地摊与门面之间  2012-0902 发表于百度贴吧 首先祝各位地摊朋友生意兴隆,本人摊龄一年,在这行领悟到了很多做人做事道理,希望把它写下来与大家分享,文采不好请见谅。也许与大部分摊友不同,各位朋友都是在自己城市摆摊,我开始也无例外,但是当一个市场面临饱和与半饱和的时候,我果断放弃了这片市场,去到其他城市摆地摊,我看到很多朋友摆个地摊都怕这怕那,问来问去还不是那几个问题,每个市场

2015-05-24 12:33:18 925

转载 如果你是卖玩具的,你可以进来了

原作者百度贴吧的 疯狂战斗狮子  于2014 -05-26 这么多年没有正式上过几年班,没到一个单位,做不到一年就辞职不干了。是在是没有坚持下去的动力,因为我在工作中看不到希望。我喜欢赚钱,喜欢一手交钱一手交货的感觉。所以我选择了推销和摆摊。因为时断时续,赚钱不多,和上班相差无几。先说说我摆摊的情况吧。  我选择货品有个原则,就是不做大路货。我每次卖的的东西在整个市内,不会超过

2015-05-24 12:22:17 4359 1

转载 卖宠物

再跟大家讲个故事吧,真实的,亲眼所见。一个老爹爹卖宠物,一位阿姨想买一只猫,问多少钱,爹爹说,120.婆婆还价说50卖不卖?爹爹说卖给你。然后婆婆拿起那只猫左看右看,说你看这猫好多眼屎,肯定有病,然后放下就走了。大家知道爹爹为什么失去了这个生意吗?------------------------------------------          

2015-05-24 11:59:39 774

原创 系统分析师笔记案例综合题

Java企业应用框架一般被划分成3个层次:表现层、业务逻辑组件层和持久层。分布对于View,Controller,模型Model。轻量级架构侧重减少开发的复杂度,相应的,它的处理能力便有所减弱,比较适合于开发中小企业应用。重量级框架强调可伸缩性:适合开发大型企业应用。数字视频监控管理系统在设计是必须注意:1,密码性。2,实时性。3,扩展性。4,稳定性。

2015-05-17 21:32:53 1170

原创 系统分析师笔记-案例综合题-系统分析

案例综合题-系统分析问卷调查不足:1,缺乏灵活性。2,双方未见面。3,用户不重视。3,不利于对问题的展开问答。4,回答的数量往往比预期少。用例建模描述各种参与者和系统之间的主要交互。组件建模确定系统的子系统、模块和组件结构。为子系统或模块分配需求和职责。服务建模提供了通用的应用程序,并将应用程序定义成一组服务接口。性能建模是对系统的性能进行度量,为没个组

2015-05-17 17:53:13 2757

原创 系统分析师笔记-案例分析-软件开发方法

案例分析-软件开发方法原型开发方法的问题:1,客户时候已经看到了软件的工作版本,却无法理解,原因在于为了使原型能够很快使用,开发者没有考虑软件的总体质量和长期可维护性。2,开发者常常需要实施上的折中使原型能尽快工作。XP(极限编程)缺点1,“非要用文档时才编写”,实际执行中非常容易不忽视文档。2,简单设计、测试先行、重构、集体代码所有制、持续集成某种意义上维背了程序员的传统

2015-05-17 15:43:23 1760

原创 系统分析师笔记-系统配置与性能评价

系统配置与性能评价软件容错技术:恢复快方法、N版程序设计和防卫式程序设计(错误检测、破坏估计、错误恢复)。恢复策略:前向恢复、后向恢复。冗余指的是系统规定功能时多余的那部分资源:1,结构(硬件)冗余(静态冗余、动态冗余、混合冗余) 2,信息冗余 3,时间冗余 4,冗余附加(软件)。计算机性能评估常用方法:1,时钟频率发。2,指令执行速度。加法的指令速度大体可反映乘除法等其它

2015-05-17 11:55:39 1076

原创 系统分析师今年考试第一题所属章节

软件开发方法:2008下系统分析:2006上2006下 2008上 2010上 2013上 系统设计:2011上系统测试与性能:2006上 2006上软件项目管理:2004下、2007上、2009上、2012上。企业应用集成:2007下

2015-05-16 22:28:24 811

原创 平板有些地方比电脑操作方便

总的来说,电脑操作方便。平板至少有如下地方比电脑操作方便:1,缩放2,滚动。3,旋转平板。

2015-05-15 12:06:45 985

原创 系统分析师笔记-数据库

数据库:派生属性:其值可以从一个相关属性和属性集的值派生得到的属性。多值属性:指同时由多个值表示的属性。数据挖掘:应用一系列技术从大型数据库或数据仓库中提取人们感兴趣的信息和知识。1,决策树。2,神经网络。3,遗传算法。4,关联规则挖掘算法。数据挖掘的分析方法分4种:关联分析、序列模式分析、分类分析、聚类分析。命名冲突:相同意义的属性,在不同的分E-R图上有不同的命名,或名称相

2015-05-14 23:04:08 940

原创 系统分析师笔记-数据通信和网络

核心层:为网络提供了骨干组件或高速交换组件。只完成数据交换的特殊任务。骨干层的重点通常是:冗余能力、可靠性、高速传输。汇聚层:核心层和终端用户接入层的分界面,完成网络访问策略控制、数据包处理、过滤、寻址,以及其他数据处理任务。接入层:向本地网端提供用户接入,是最终用户与网络的接口,它提供即插即用的特性,同时应该非常易于使用和维护。网络建设包括:需求分析、体系结构设计、安全设计、设备选型

2015-05-13 22:46:42 1035

原创 系统分析师笔记-操作系统

PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。执行P操作P(S)时信号量S的值减1,若结果不为负则P(S )执行完毕,否则执行P操作的进程暂停以等待释 放。执行V操作V(S)时,S的值加1,若结果不大于0则释放一个因执行P(S)而等待的进程。通常将IO软件分为:用户应用层软件、中断处理程序、独立于设备的软件和设备驱动。主要目的:便于系统修改、扩充和移植。系统级安全

2015-05-13 21:36:49 997

原创 系统分析师笔记-软件项目管理

软件开发各阶段的配置基线如下:1,计划阶段:开发计划。2,需求分析阶段:需求规格说明书、用户手册。3,设计阶段:设计规格说明。4,编码阶段:程序清单。5,测试阶段:测试报告。项目三角形:范围、时间、成本,三角形的中心:质量。风险:项目风险、技术风险、商业风险。 缺陷排除率:e/(e+d) e=软件交付个最终用户之前所发现的错误 d=软件交付之后所发现的缺陷数。

2015-05-10 21:51:35 813

原创 系统分析师笔记-信息化与系统集成技术

用户调查范围:信息、数据、生产、经营、管理调查收集的信息:组织结构与功能业务、数据域与数据流程、业务流程、决策方式及过程、可用资源与限制条件、现存问题及改进。信息战略流程如下:1,评估企业的信息需求。2,建立企业总体信息结构。3,建立企业业务系统结构。4,建立企业技术结构。5,提交信息战略规划。信息工程方法认为3个要素与企业的信息系统相关:1,企业的各种信息。2,企

2015-05-10 21:20:03 1250

原创 系统分析笔记-标准化知识

标准化知识我国标准和国家标准的对应关系:等同采用(idt)、修改采用(mod)、等效采用(eqv)和非等效采用(neq)。等同采用:技术内容相同,没有货仅有编辑性修改,编写方法完全对应。等效采用:主要技术内容相同,技术上只有很少的差异,编写方法不完全对应。非等效采用:技术内容或文本结构上不同,它们之间的没有清楚的标明。非等效采用不属于采用国际标准。CMM:初始级、可重复级、已定

2015-05-10 12:09:34 835

原创 售价40万,年租金500的房子值得投资不?

年收益率:1.25%,租售比:1:960。结论:不划算,年收益率远低于5年定期存款,租售比远低于国际标准。1,关于租售比国际通行标准认为,合理的房屋租售比在1:200到1:300之间。这个比值意味着如果把房子出租,200个至300个月(大致相当于16年至25年)内能收回房款,买房就是划算的。如果租售比高于1∶300,意味着房产投资价值相对变小,房产泡沫已经显现。2013年北京平

2015-05-09 17:19:56 2006

原创 系统分析师笔记:知识产权

知识产权知识产权具体严格的地域特点,即各国管理机关依照本国法律授予的知识产权。...只保护共同参加国际条约国家公民的作品。同一申请人在不同类别商品上使用同一商标的,应按商品分类表提出注册申请。侵权行为:1,未经软件著作权人许可,发表或者登记其软件的。2,将他人的软件作为自己的软件发表或登记的。3,未经合作者许可,将于他人合作的开发的软件作为自己单独完成的软件发表或登记的。

2015-05-06 21:46:21 1171

原创 系统分析师笔记--面向对象方法学

面向对象方法学面向对象测试:算法层:测试单个方法(成员函数)。方法:等价类划分、组和功能测试、递归函数测试和多态消息测试。类层:测试单个对象类。不变式边界测试、模态类测试、非模态类测试。模板层:测试对象集成(一组协调工作的类的相互作用)。多态服务测试和展平测试。系统层:测试整个面向对象的系统。UML事物(元素)1,结构事物。类、接口、协作、用例、活动类、构件、节点。

2015-05-05 22:59:59 1096

原创 系统分析师上午试题笔记 软件工程二

需求开发内容:1,确定产品所期望的用户类别。2,获取每个用户类的需求。3,了解实际用户任务和目标及这些任务所支持的业务需求。4,分析源于用户的信息以区别用户任务需求、功能需求、业务规则、质量属性、建议解决方法和附加信息。5,将系统级的需求分为几个子系统,并将需求中的一部分分配给软件组件。6,了解相关质量属性的重要性。7,商讨实施优先级的划分。8,将收集的用户需求编写

2015-05-05 21:47:08 884

原创 买了两本系统分析师的书比网上的资料好多了

分门别类后,看起来容易多了

2015-05-04 22:50:52 1541

原创 系统分析师上午试题笔记 软件工程一

快速原型法特点:1,迭代。2,自始至终强调用户参与。3,在用户需求分析、系统功能描述及系统实现方法等方面有较大的灵活性。用户需求可以十分不明确,系统功能描述也可以不完整,对于界面的要求也可以逐步完善。4,可以用来评价几种不同的设计方案。5,可以用来建立系统的某个部分。6,不排除传统生命周期发中大量采用的大量行之有效的方法和工具,是与传统方法互为补充的。原型不适用:1

2015-05-04 22:48:37 1201

喜缺全书算法册对应源码单元测试用例

电子书、博文和附录分工。电子书以总结、原理、正确性证明为主;博文(题解)以思路、源码、封装类(模板)、测试用例、流程图为主。附录:封装好的类、小题题解、很长的源码和单元测试。 本书针对读者:刚刚入职的软件工程师,假定已经学完了“C++”和“算法与数据结构基础”。工程师和学生不同,工程师的首要目标的实用。工程师用到的知识是未知的,很多都是临时用一下,之后几年甚至一辈子都不会用到。受精力的限制,不可能将所有遇到的知识全部学完。本文会有超多用例,方便工程师从最相近的样例开始修改。所以,本文先讲如何使用,再讲原理,最后讲样例;设计(如:流程图)和源码会作为附录提供。

2024-07-05

位运算、状态压缩、枚举子集汇总.html

位运算、状态压缩、枚举子集汇总.html

2024-04-27

本博客配套流程图,会经常更新

Bob 站在单元格 (0, 0) ,想要前往目的地 destination :(row, column) 。他只能向 右 或向 下 走。你可以为 Bob 提供导航 指令 来帮助他到达目的地 destination 。 指令 用字符串表示,其中每个字符: 'H' ,意味着水平向右移动 'V' ,意味着竖直向下移动 能够为 Bob 导航到目的地 destination 的指令可以有多种,例如,如果目的地 destination 是 (2, 3),"HHHVV" 和 "HVHVH" 都是有效 指令 。 然而,Bob 很挑剔。因为他的幸运数字是 k,他想要遵循 按字典序排列后的第 k 条最小指令 的导航前往目的地 destination 。k 的编号 从 1 开始 。 给你一个整数数组 destination 和一个整数 k ,请你返回可以为 Bob 提供前往目的地 destination 导航的 按字典序排列后的第 k 条最小指令 。

2024-04-24

利用二分查找解决H指数问题

利用二分查找解决H指数问题。

2024-01-01

搜索矩阵C++实现:二分查找Z形查找

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。

2023-12-17

长度最短的子数组C++实现

给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1: 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2: 输入:target = 4, nums = [1,4,4] 输出:1 示例 3: 输入:target = 11, nums = [1,1,1,1,1,1,1,1] 输出:0 提示: 1 <= target <= 109 1 <= nums.length <= 105 1 <= nums[i] <= 105

2023-12-10

[二分查找双指针]LeetCode881: 救生艇

给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回 承载所有人所需的最小船数 。

2023-12-03

两数之和 - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。

2023-11-26

C++二分查找算法:132 模式

给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回 false 。

2023-11-12

C++算法:第 N 位数字原理、源码、测试用例

给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1: 输入:n = 3 输出:3 示例 2: 输入:n = 11 输出:0 解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。 提示: 1 <= n <= 231 – 1

2023-11-05

C++二分查找算法应用:最长递增子序列 原理、源码、测试用例

给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 示例 3: 输入:nums = [7,7,7,7,7,7,7] 输出:1 参数范围: 1 <= nums.length <= 2500 -104 <= nums[i] <=104

2023-10-29

二分应用:峰值查找 原理、源码、测试用例

1. 题目 长度为n的数组nums,请返回任意一峰值的索引。符合以下条件之一i便是峰值的索引。 n等于1 i等于0 n>1 i等于0 nums[i] >nums[i+1] n>1 i等于n-1 nums[i] > nums[i-1] 0<i<n-1 nums[i]>nums[i-1] nums[i]>nums[i+1] 题目保证nums[i]不等于nums[i+1]。 2. 分析 假定: nums[left,r)符合nums[left]>nums[left-1],且nums[r-1]>nums[r]。显然初始情况nums[0,n)符合。 推论一:如果[left,r)的长度为1,则left就是返回的索引。 推论二:假定left < mid<r。如果mid[mid] > mid[mid-1],则nums[mid,r)也符合假定。如果mid[mid] < mid[mid-1],则nums[left,mid)也符合假定。 推论三:推论二也可以也可以理解成分别抛弃[left,mid)和[mid,r)。令mid = left+(r-left)/2,由于r-left>=2,所以left<mid<

2023-10-22

C++算法:前缀和基础

长度为n的数组nums,共有n+1个以nums[0]开始的子数组。索引范围分别为[0,i),i取值区间[0,n]。preSum[i]记录子数组[0,i)的和。比如:nums = {1,2,3,4},则preSum = {0,1,3,6,10}。通过preSum,我们可以求任意nums的子数组和。子数组[i,j)等于子数组[0,j)减去[0,i),也就是子数组[i,j)的和等于preSum[j] – preSum[i]。如果i等于j,则preSum[i]-preSum[i],和为0,符合计算公式。如果i大于j,则非法,需要提前排除。

2023-10-15

时间复杂度O(40n*n)的C++算法:修改图中的边权

给你一个 n 个节点的 无向带权连通 图,节点编号为 0 到 n - 1 ,再给你一个整数数组 edges ,其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。 部分边的边权为 -1(wi = -1),其他边的边权都为 正 数(wi > 0)。 你需要将所有边权为 -1 的边都修改为范围 [1, 2 * 10^9] 中的 正整数 ,使得从节点 source 到节点 destination 的 最短距离 为整数 target 。如果有 多种 修改方案可以使 source 和 destination 之间的最短距离等于 target ,你可以返回任意一种方案。 如果存在使 source 到 destination 最短距离为 target 的方案,请你按任意顺序返回包含所有边的数组(包括未修改边权的边)。如果不存在这样的方案,请你返回一个 空数组 。 注意:你不能修改一开始边权为正数的边。

2023-10-14

多源最短路径的原理及C++实现

当一层循环执行完后,m_vMat[i1][i2]表示经过[0,i)中的任意个点的最短距离。 初始状态下, m_vMat[i1][i2]表示直达的最小距离,也就是经过0个点。 通过[0,i)中任意个点,i1到i2的最短路径记为PrePathi1i2,通过[0,i+1)中任意个点,i1到i2的距离的路径为Pathi1i2,如果Path不经过Pathi1i2,则和PrePathi1i2相同。如果经过则可以拆分成{i1…i}+{i…i2},显然{i1…i}是PrePathi1i,{i…i2}是PrePathii2,否则替换成PrePathi1i和PrePathii2。 m_vMat同时表示PreMath和Math,如果m_vMat[i1][i]或m_vMat[i][i2]已经更新,会带来错误的结果么?结果是不会,会更新但值不变。 当i1等于i时: m_vMat[i][i2] = min(…, m_vMat[i][i] + m_vMat[i][i2]); 由于m_vMat[i][i]为0,所以右式就是左式。 当i2等于i时,类似。

2023-10-04

堆优化迪氏最短单源路径原理及C++实现

4.1. 时间复杂度 O(ElogE),E是边数。适用与稀疏图。 4.2. 使用前提 边的权为正。可以非连通,非连通的距离为-1。 4.3. 原理 优选队列(小根堆)记录两个数据:当前点到源点距离,当前点。先处理距离小的点;如果距离相等,先处理谁都可以。可以用pair记录,不用重写小于。优先队列只记录如下情况的距离: 一,{0,源点}。 二,任意点的最短距离和可以直达的边。 如果是有向图,则入队数量等于边数,计算出起点最短路径的那一轮。无向图,则翻倍。显然出队数量等于入队数量。优先队列入队和出队时间复杂度都是O(logn),故总时间复杂度为O(nlogn)。

2023-10-03

.有向图计数优化版原理及C++实现

不需要拓扑排序,也不需要并集查找,直接dfs了。完成以下三个职责: 一,DFS那些端点在环上。 二,DFS环上各点此环的长度。 三,DFS非环上各点。

2023-10-02

有向图访问计数的原理及C++实现

现有一个有向图,其中包含 n 个节点,节点编号从 0 到 n - 1 。此外,该图还包含了 n 条有向边。 给你一个下标从 0 开始的数组 edges ,其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。 想象在图上发生以下过程: 你从节点 x 开始,通过边访问其他节点,直到你在 此过程 中再次访问到之前已经访问过的节点。 返回数组 answer 作为答案,其中 answer[i] 表示如果从节点 i 开始执行该过程,你可以访问到的不同节点数。 2 <= n <= 100000 无自环。

2023-10-01

朴素迪氏最短单源路径的原理及C++源码及测试用例

Dijkstra算法,翻译为迪杰斯特拉或狄克斯特拉。在下驽钝,记不住如此长的翻译,故简称迪氏。 3.1.时间复杂度 O(n2),端点数的平方。 3.2.使用前提 边的权为正。可以非连通,非连通的距离为-1。

2023-09-30

01BFS最短距离原理和C++实现

n个端点的无向图,编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达,请返回-1。可能有环,但无自环,重边,可能不联通。

2023-09-29

深度优先搜索(BFS)的原理和C++实现

n个端点的无向图,编号范围[0,n)。每个端点最多4条出边。edges表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有边联接。求s到d的最少需要经过多少条边。如果无法到达,请返回-1。可能有环,但无自环,重边,可能不联通。

2023-09-28

美丽塔单调栈O(n)解法

给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] heights 是一个 山状 数组。 如果存在下标 i 满足以下条件,那么我们称数组 heights 是一个 山状 数组: 对于所有 0 < j <= i ,都有 heights[j - 1] <= heights[j] 对于所有 i <= k < n - 1 ,都有 heights[k + 1] <= heights[k] 请你返回满足 美丽塔 要求的方案中,高度和的最大值 。

2023-09-27

较难算法: 美丽塔 时间复杂度O(nlongn)

给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] heights 是一个 山状 数组。 如果存在下标 i 满足以下条件,那么我们称数组 heights 是一个 山状 数组: 对于所有 0 < j <= i ,都有 heights[j - 1] <= heights[j] 对于所有 i <= k < n - 1 ,都有 heights[k + 1] <= heights[k] 请你返回满足 美丽塔 要求的方案中,高度和的最大值 。

2023-09-24

让数组不相等的最小总代价

让数组不相等的最小总代价 可运行源码,VS2022 C++17 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两者长度都为 n 。每次操作中,你可以选择交换 nums1 中任意两个下标处的值。操作的 开销 为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ,都满足 nums1[i] != nums2[i] ,你可以进行 任意次 操作,请你返回达到这个目标的 最小 总代价。请你返回让 nums1 和 nums2 满足上述条件的 最小总代价 ,如果无法达成目标,返回 -1 。

2023-09-23

喜缺全书算法册 C++实现

电子书和博文的分工。电子书以:原理、正确性证明、总结为主;博文(题解)以思路、源码、封装类(模板)、测试用例、流程图为主。 当前阶段:以二分查找为主,前缀和为辅,之后会有其它算法的。文字算法见我的博文,视频算法见我的学院课程。 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两者长度都为 n 。每次操作中,你可以选择交换 nums1 中任意两个下标处的值。操作的 开销 为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ,都满足 nums1[i] != nums2[i] ,你可以进行 任意次 操作,请你返回达到这个目标的 最小 总代价。请你返回让 nums1 和 nums2 满足上述条件的 最小总代价 ,如果无法达成目标,返回 -1 。 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的:

2023-09-17

二分查找旋转数组源码和视频

包括视频和三个版本的源码(初始、寻找右数组左边界、完成) 已知整数数组nums,先按升序排序后,再旋转。旋转k位后,元素分别为nums[k],nums[k+1]...nums[0]...nums[k-1]。请查找target 是否存在,如果存在返回所在索引;否则返回-1。假定nums没有重复的元素。 假定排序后的数组为{1,2,3,4,5}。 旋转0位:不变。 旋转1位:{2,3,4,5,1} 旋转2位:{3,4,5,1,2} 旋转3位:{4,5,1,2,3} 旋转4位:{5,1,2,3,4} 1.解题思路 观察后,可以得到如下结论: 旋转数组,可以拆分成左右两个升序数组,且左数组的任意元素都大于右数组的任意元素。 分两步: 一,找到数组的分界线RBegin,[0,RBegin)是左数组,[RBegin,n)是右数组。特殊情况:只有一个升序数组,则RBegin为0,左数组为空。 如果是小于等于nums.back(),在右边找;否则在左边找。升序寻找元素之前已经讲过了,就不累赘了。

2023-08-20

喜缺全书之平凡的经历最新版

《闻缺陷则喜》这本书由何志丹与魏家瑜共同创作,其核心理念是通过暴露和面对问题,促进个人和团队的成长。书名源于作者们对于缺陷的积极态度,他们认为缺陷是学习和进步的契机,而不是阻碍。在当前知识爆炸的时代,分享和交流成为提升效率的关键。 书中涵盖的工作经历部分,作者强调了工作中遇到的挑战和陷阱,这些经历不仅对于技术开发者,如C/C++/VC程序员,具有宝贵的参考价值,也适用于任何行业。作者提到,许多工作中需要但网络上难以找到的信息,正是他们书籍想要填补的知识空白。他们提倡通过阅读、实践和再传授来深化理解和掌握知识,比如,通过反复阅读多本书籍,甚至制作教学视频,以教促学。 生活中的点滴和女儿的成长部分,反映了作者对个人生活和家庭教育的关注。这部分内容可能包含如何平衡工作与家庭,以及如何培养孩子独立思考和解决问题的能力。作者的人生态度和教育观念,可能会给读者提供关于如何在生活中学习和成长的新视角。 投资理财的亏损与教训部分,则揭示了作者在财务管理和投资上的经验和反思。他们可能分享了投资失败的案例,从中提炼出的教训,旨在帮助读者避免同样的错误,提高投资决策的明智程度。这部分内容对于希望提升理

2023-08-18

《闻缺陷则喜》之《主册》

闻缺陷则喜 1 第一章:平凡的经历 5 第二章:观念与想法 5 1. 基础 6 1.1. 认知鸿沟 6 2. 传播 6 3. 沟通 6 3.1. 淡化对错 6 3.2. 不要随意批评别人 6 3.3. 参与感 6 3.4. 如果错了,马上认错 7 3.5. 从别人的立场说服对方 7 3.6. 具体到场景 7 4. 交往与合作 7 4.1. 双赢思维 7 4.2. 合作层次 8 4.3. 能力+信息(情报)+资源=成就 8 5. 工作相关 8 5.1. 金融骗局 8 5.2. 对小白而言创业比股票危险的多 9 5.3. 投资比创业稳妥的多 9 5.4. 程序员干不到30岁 9 5.5. 忠诚度与能力 10 5.6. 拒绝无意义加班 10 5.7. 内卷的历史 11 5.8. 关于社保 11 6. 家庭相关 12 6.1. 我的遗产 12 6.2. 金钱观 12 6.3. 借贷观 13 6.4. 女儿的婚姻 13 6.5. 轶事 14 6.6. 生育观 15 6.7. 教育观 15 6.8. 不要因为担心亲友不舒服,而不指出错误 16 7. 工作技巧 16 7.1. 八二原理 16 8.

2022-09-10

C# 获取C++的连续数据

C# 获取C++的连续数据。 两种方式:1,返回C++指针,2,将值存到C#的数组中。

2022-04-02

闻缺陷则喜版本号20220123

包括:问题定义、系统分析、架构、概要设计、详细设计、测试等!

2022-01-23

闻缺陷则喜2021年12月26.doc

闻缺陷则喜,本人拙作,注将软件工程。

2021-12-26

闻缺陷则喜20211205

包括:问题定义、系统分析、架构、概要设计、详细设计、测试等!

2021-12-07

关于halcon膨胀腐蚀开闭.doc

关于halcon膨胀腐蚀开闭

2021-11-14

简单的C#类 生成对应的C#类

开发工具: C#2013 功能: 针对简单的C#类,生成对应的非托管C++类,并生成托管C++的转换函数。 应用场景: 界面层、数据层C#,逻辑层C++。 简单的C#类:类型只包括 double string List

2021-11-07

Windows性能监控工具Perfmon使用

Windows性能监控工具Perfmon使用

2021-10-31

保存文件的同时删除文件,保存用时会略微升高

保存文件的同时删除文件,保存用时会略微升高。没必要花大功夫专门处理 保存500文件用时(毫秒):30906 删除文件同时,保存500文件用时(毫秒):30263 删除500文件用时(毫秒):363 保存500文件用时(毫秒):29155 删除文件同时,保存500文件用时(毫秒):29258 删除500文件用时(毫秒):426 保存500文件用时(毫秒):27992 删除文件同时,保存500文件用时(毫秒):29068 删除500文件用时(毫秒):686 保存500文件用时(毫秒):29172 删除文件同时,保存500文件用时(毫秒):31837 删除500文件用时(毫秒):337 保存500文件用时(毫秒):29373 删除文件同时,保存500文件用时(毫秒):29563 删除500文件用时(毫秒):321 保存500文件用时(毫秒):29663 删除文件同时,保存500文件用时(毫秒):30180 删除500文件用时(毫秒):350

2021-10-11

闻缺陷则喜2021九月版

主要增加:C#调用托管C++,托管C++调用C++

2021-09-11

多线程样例一 读写参数文件

事情起因: 修改配置后,C++函数取读配置xml时,相机缓存满了而引起崩溃。几率发生。 解决思路: 读文件费时间,所以开一个线程读文件。 抽象后的类似demo: 假定读文件需要0.6秒,图像处理(用存文件代替)需要0.5秒,各执行100次。 类和函数 读取文件函数: 一,List<int>增加本序号(0开始)。 二,随机生成5000整数,加到list<int>中。 三,写文件(文件名为序号,如0.txt),文件夹File。 四,Sleep(600)。 五,记录日志:本函数开始执行 时间,结束时间,序号。 六,复制List<int>到参数。 模拟图像处理函数: 一,复制参数 二,参数保存到文件,文件名list<int>第一个int,文件夹img。 三,Sleep(500)。 六,记录日志:本函数开始执行 时间,结束时间,序号。 参数类(跨线程): 一,从list<int>复制参数。 二,复制数据到list<int>。 线程: 启动线程“读取参数”线程:执行100次 读取参数功能。 启动线程“模拟图像处理”线程:执行100次 模拟图像处理。 运行预期结果: File文件夹中有0到100共101个文件。 img有约80个文件。 img有的文件,File文件夹中一定有,且完全相同。用文件夹比较工具(如:BCompare)查看。 查看日志:“读取参数”线程约60秒完成,模拟图像处理”线程约50秒完成。

2021-09-09

C#调用C++的类和函数

C#直接调用C++的函数,C#调用托管C++,C++托管调用非托管C++

2021-08-31

《闻缺陷则喜》之《软件开发的那些人》 20230917

软件团队的那些人(理论) 4 1. 引言 5 1.1. 你的灯开着么? 5 1.2. 货车过山洞 5 1.3. 软件维护之痛 5 2. 软件过程与思想 6 2.1. 基础 6 2.2. 过程模型 12 2.3. 敏捷开发 14 2.4. 编程范式 15 2.5. 工具 16 3. 问题定义 18 3.1. 基础 18 3.2. 过滤概念(可行性分析) 20 3.3. 用户细分 22 3.4. 模式 22 4. 系统分析 23 4.1. 基础 24 4.2. 用户画像 25 1.1 RFM模型 25 4.3. 需求收集与整理 25 4.4. 系统分析 26 5. 架构设计 26 5.1. 开发期质量 26 5.2. 运行期质量 28 5.3. 沟通 35 5.4. 架构内容 36 5.5. 架构模式 38 5.6. 关于重构 39 5.7. 其它 42 6. 概要设计 44 6.1. 设计模式六大原则 44 6.2. 设计模式 45 6.3. 反模式 46 6.4. 模块划分、公共数据、资源设计、接口 46 6.5. 界面设计 49 6.6. 数据存储设计 49 6.7. 工时预估与工作

2021-08-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除