-
从零开始的 JSON 库教程（二）：解析数字
从零开始的 JSON 库教程（二）：解析数字 1. 初探重构 2. JSON 数字语法 3. 数字表示方式 4. 单元测试 5. 十进制转换至二进制 6. 总结与练习 7. 参考 8. 常见问题 从零开始的 JSON 库教程（二）：解析数字 Milo Yip 2016/9/18 本文是《从零开始的 JSON 库教程》的第二个单元。本单元的源代码位于 ... -
5.3 格子取数
格子取数问题题目描述 分析与解法 举一反三 格子取数问题 题目描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。 分析与解法 初看到此题，因为要让两次走下来... -
第三章-编程进阶-数据结构与算法
第三章-编程进阶-数据结构与算法算法+数据结构=程序 不会Coding如何破？Notes 第三章-编程进阶-数据结构与算法 首先让我们看看Wikipedia上对数据结构和算法的定义。 数据结构（Data Structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。 算法（Algorithm）是指完成... -
斐波纳切数列
斐波纳切数列题目 解题思路 斐波纳切数列 题目 牛客网 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题思路 递归计算很慢，是最简单的算法 public int Fibonacci ( int n ) { if ( n == 0 )... -
最小的K个数
最小的K个数题目 解题思路Partition 小根堆算法 最小的K个数 题目 牛客网 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8 这8个数字，则最小的4个数字是1,2,3,4, 。 解题思路 Partition 该算法基于 Partition public ArrayList < Integer > ... -
2.9 完美洗牌
完美洗牌算法题目详情 分析与解法解法一、蛮力变换1.1、步步前移 1.2、中间交换 解法二、完美洗牌算法2.1、位置置换pefect_shuffle1算法 2.2、完美洗牌算法perfect_shuffle22.2.1、走圈算法cycle_leader 2.2.2、神级结论：若2*n=（3^k - 1），则可确定圈的个数及各自头部的起始位置 2.2.3、完... -
替换空格
替换空格题目 解题思路 替换空格 题目 牛客网 请实现一个函数，将一个字符串中的每个空格替换成“%20” 。例如，当字符串为We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy 。 解题思路 通过字符串中空格的个数，计算新字符串长度 两个指针进行字符串拷贝，当遇到‘ ’ 时替换为 %20 public ... -
5.4 文件的隐藏属性
5.4 文件的隐藏属性 5.4 文件的隐藏属性 Linux系统中的文件除了具备一般权限和特殊权限之外，还有一种隐藏权限，即被隐藏起来的权限，默认情况下不能直接被用户发觉。有用户曾经在生产环境和RHCE考试题目中碰到过明明权限充足但却无法删除某个文件的情况，或者仅能在日志文件中追加内容而不能修改或删除内容，这在一定程度上阻止了黑客篡改系统日志的图谋，因此这... -
16.2. 14.2 软件磁盘阵列 （Software RAID）
14.2 软件磁盘阵列 （Software RAID）14.2.1 什么是 RAID 14.2.2 software, hardware RAID 14.2.3 软件磁盘阵列的设置 14.2.4 仿真 RAID 错误的救援模式 假设接下来你就进行了上面谈到的第 2, 3 个步骤，然后重新开机成功了！ 4. 安装“新的”/dev/vda7 磁盘14.2.5 ... -
数组中只出现一次的数字
数组中只出现一次的数字题目 解题思路 数组中只出现一次的数字 题目 牛客网 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 两个相等的数字进行异或的结果为0 在这个特殊的数组中，重复出现的数字只能为2次，那么如果将所有数字异或 就等价与将两个不同的数字进行异或 异或的结果肯定有一位为1，...