gukz

摘要： 将传统取模算法与一致性哈希算法做对比 阅读全文

摘要： 计算器求值的常规解法是使用栈分别保存操作数和操作符，具体代码如下 // 这里是开头 // 这里是结尾 栈求解表达式 这种结构的实现可以满足一定复杂度的运算符，我们刚刚接触栈的时候都会自己实现以下这种表达式的运算方式。 本篇博客要介绍的是另外一种实现这种表达式计算的方法 使用表达式树 首先来介绍以下什 阅读全文

摘要： 数组是一种很常用的数据结构，我们常常需要对数组做各种各样的操作，数组的优点是随机存储获取数据的复杂度是O(1)，缺点是容量固定，扩容成本比较大。 在这里考虑一种数组的应用需求，假设有一个数组，里面有很多数据，有一些数据是我们想要去除的，比如0、或者某个特定的数。怎样高效、优雅的实现呢？ 来看下实现过 阅读全文

摘要： 1.什么是快速排序 快速排序的意思就是说，对于一个数组，随机从数组中选取一个值，然后将数组里的其他值与选中的值进行比较，小于选中的值的放在左侧，大于选中的值的，放在右侧。将选中的数放在中间。对于左边和右边的部分分别重复这个过程直到每次处理一个或者两个值,全部结束后认为排序完成。 2.算法实现 一般情 阅读全文

摘要： 问题回顾： 现在一共有n阶楼梯，你可以一次跨1节楼梯，也可以一次跨2节，给出跨n节楼梯的总的方法数。1<=n<=50. 例1： 输入： 5 输出： 8 例2： 输入： 1 输出： 1 我自己写了一个程序，结果前38节楼梯的结果都是对的，从第39节楼梯开始出错。不知何故？ 我的程序： #include 阅读全文

摘要： 个人觉得第二种还是比较实用的，而且也是最常用的~ 不过当计算算法耗时的时候，不要忘记second，不能只要用Milliseconds来减，不然后出现负值，若是算法耗时太长就得用minutes啦。再不然，就hours…… //方案— 优点：仅使用C标准库；缺点：只能精确到秒级 #include <ti 阅读全文

摘要： 代码段1： //stdafx.h // stdafx.h : 标准系统包含文件的包含文件， // 或是经常使用但不常更改的 // 特定于项目的包含文件 // #pragma once // 如果必须将位于下面指定平台之前的平台作为目标，请修改下列定义。 // 有关不同平台对应值的最新信息，请参考 M 阅读全文

摘要： 1、error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 在项目属性->Configration Properties->C/C++->Command Line页面的Addi 阅读全文

摘要： 如果你许久未使用vs，再次新建一个工程时，有可能会遇到这种情况，鼠标点击、滚轮滑动都一卡一卡的，打开任务管理器一看，一个vs，内存占用几十M，CPU占用却几乎达到50%（我的是57%）！！！编写代码各种卡顿，完全不能忍。。。 解决方法：有可能是vs的一些内部文件丢失，根据vs的提示。我在编写c++时 阅读全文

摘要： 网络连接方式 Altium Designer提供了6类网络标识：Net Label(网络标号)，Port(端口)，Sheet Entry(图纸入口)，Power Port(电源端口)，Hidden Pin(隐匿引脚)、Off-sheet Connector(图纸外连接符)。网络标识是通过名字来连接的 阅读全文