首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

统计0n之间1的个数(经典,详解)

问题描述 给定一个十进制整数N,求出从1N的所有整数中出现”1”的个数。 例如:N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。...出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历N,将其中每一个数中含有“1”的个数加起来,就得到了问题的解。...由此我们发现,个位数出现1的次数不仅和个位数有关,和十位数也有关,如果个位数大于等于1,则个位数出现1的次数为十位数的数字加1;如果个位数为0,个位数出现1的次数等于十位数数字。...如果百位上的数字为0,则百位上出现1的次数仅由更高位决定,比如12013,百位出现1的情况为100~199,1100~1199,2100~2199,…,11100~11199,共1200个。...17 int i = 1; 18 int current = 0, after = 0, before = 0; 19 while ((n / i) !

1K80
您找到你想要的搜索结果了吗?
是的
没有找到

Git从01

假如你想丢弃你在本地的所有改动与提交,可以服务器上获取最新的版本历史,并将你本地主分支指向它 git fetch origin git reset --hard origin/master 使用小贴士...彩色的git输出 git config color.ui true 显示历史记录时,每一个提交信息只显示一行 git config format.pretty oneline 交互式添加文件暂存区...git stash 查看储藏的信息 git stash list 放出储藏 git stash pop 多个仓库,开发 在公司开发,一般都是将项目clone自己名下的仓库中...修改git配置文件 .git/config [core] repositoryformatversion = 0 filemode = true bare...* 按上面配置好以后 拉取项目最新代码,合并到本地 git pull google master 推送到项目上,而非自己仓库 git push google feature 望见 git的内容就介绍这里

1.4K120

tailwindcss 从01

// 抽取组件类 @layout components{ .loc-button { @apply py-1 px-4 bg-black text-sm hover:bg-green.../self-tailwind-config.js') ], // ... } 预设类名的使用 tailwind css 提供的预设类很多,一般根据官方文档,按照功能查询所需的类名。...总结几条规则: 以具体的css属性名或简写开头: flex, justify-center, p-0, m-0 尺寸: 带别名: 一般与响应式有关, text-xs, text 0.5的倍数: w...-0 w-0.5 h-0 h-0.5 5倍数: placeholder-opacity-0, placeholder-opacity-5 , opacity-0, opacity-5 递增: delay...-75, delay-100, delay-200 位置: border-t-0, border-r-0 总结 个人觉得 tailwind css 的主要优势在于提供了一套自定义样式模板的工具,并有一个完整的可扩展的基础示例预设样式

1.5K20

React由01

React     本文记录了本人以及目前团队从无有使用React的过程,我们将从webpack开始说起,一步一步展现React最基本的开发生态。.../style.css"); document.write('hello webpack'); //新增对module.js的引用 document.write(require('....webpack会将所有需要打包的文件copy内存,然后监控文件修改,如果文件发生了修改,会将修改的文件替换内存中的对应文件。因此开发完之后,切记进行一次手动打包才能生效。    ...首先我们按照下面这个结构创建工程结构: /root --/dev ----/js ------/index --------/comps ----------component1.jsx -----...test后的正则表达式表示对所有的js或者jsx文件进行解析;         exclude表示不解析npm安装目录下和bower安装目录下的文件;         loader表示使用的解析工具

75630

eslint 从01

eslint 版本7.29.0 DEMO目录 .eslintrc.js .eslintignore src index.ts 安装 // 全局安装 npm i -g eslint // 本地安装,本地安装无法使用...通过数据设置规则详细属性 } rules 等级值设置方式 'off' | 0 禁用该规则 'warn' | 1 不符合规则时,警告提示 'error' | 2 不符合规则时, 报错提示 rules 属性设置.../node_modules/coding-standard/eslintDefaults.js", // 指定具体规则文件目录 ] plugins 插件 插件一般用来扩展新的校验规则,例如: @typescript-eslint...新增 ts 的语法校验规则 "plugins": [ "@typescript-eslint" ], 进阶配置项 parser 指定解析器 如何解析js代码 { "parser": "...esprima" } processor 处理器 从其他类型文件中提取或转换 js 代码 { "processor": "a-plugin/a-processor" } settings 共享设置

1.7K20

01打造正则表达式执行引擎

这里我们就可以把我的年龄状态和时间流逝之间的关系用一个自动机表示出来,如下。 ? 每个圈代表一个节点表示一种状态,每条有向边表示一个状态另一个状态的转移条件。...没错,就只这条红边本边了,它在正则表达式状态机中起着非常重要的连接作用,可以不依赖其他条件直接跳转状态,也就是说在上图中你可以直接从12。...从0状态走A或B都可以1状态,完美的诠释了A|B语义。 重复匹配(正则表达式中的 ? + *) 正则表达式里有4中表示重复的方式,分别是: ?...重复0-1次 重复1次以上 重复0次以上 {n,m} 重复nm次 我来分别画下这4种方式如何在状态机里表示。 重复0-1次 ?...0状态可以通过E也可以依赖\epsilon直接跳过E到达1状态,实现E的0次匹配。 重复1次以上 01后可以再通过\epsilon跳回来,就可以实现E的1次以上匹配了。

75020

TensorFlow从01 - 16 - L2正则化对抗“过拟合”

L2正则化 上式中的C0代表原损失函数,可以替换成均方误差、交叉熵等任何一种损失函数表达式。...正则化通过添加约束的方式,帮我们找到一个方向。 L2正则化表达式暗示着一种倾向:训练尽可能的小的权重,较大的权重需要保证能显著降低原有损失C0才能保留。...L2正则化的实现 因为在原有损失函数中追加了L2正则化项,那么是不是得修改现有反向传播算法(BP1中有用到C的表达式)?答案是不需要。...C对w求偏导数,可以拆分成原有C0对w求偏导,以及L2正则项对w求偏导。前者继续利用原有的反向传播计算方法,而后者可以直接计算得到: ? C对于偏置b求偏导保持不变: ?...需要注意的是,尽管正则化有效降低了验证集上过拟合程度,但是也降低了训练集的识别精度。所以在实现L2正则化时增加了隐藏层的神经元数量(从30100)来抵消识别精度的下降。 ?

1.4K90

webpack从01构建

​ 绝大部分生产项目都是基于cli脚手架创建一个比较完善的项目,从早期的webpack配置工程师后面的无需配置,大大解放了前端工程建设。...的一些核心概念,主要有以下,参考官网 entry 1、entry入口(依赖入口文件,webpack首先根据这个文件去做内部模块的依赖关系) // webpack.config.js module.exports...0 }); })(); 这是生产环境输出的代码,就是在一个匿名函数中输出了结果,并且在{}上绑定了一个__esModule的对象属性,有这样一段代码var o = exports;主要是因为我们在output.../assets/css/app.css'; import image1 from '../assets/images/1.png'; import image2 from '.....5、熟悉从01搭建一个前端工程化项目 6、本文示例code-example[9] 下一节会基于当下项目搭建vue、react项目,以及项目的tree-shaking,懒加载,缓存,自定义loader

1.2K10
领券