哈希表（hash table）：图书馆（图书分类）：-->A-1-->A-2-->A-3-->A-4-->B-1-->B-2-->B-3-->B-4-->C-1-->C-2-->C-3-->C-4……医院（病例分类）：-->A-1-->A-2-->A-3-->A-4-->B-1-->B-2-->B-3-->B-4-->C-1-->C-2-->C-3-->C-4……大型超市supermarket（条码分类）：-->A-1-->A-2-->A-3-->A-4-->B-1-->B-2-->B-3-->B-4-->C-1-->C-2-->C-3-->C-4……原文：http://my.oschina.net/u/2517253/blog/531658
1.题目大意Given an array nums, write a function to move all 0‘s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].Note:You must do this in-place without making a copy of the array.Minimize the total number of operations.解析：给定一个组的数字，把所有0都移到数组的末...
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。 cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {17, 37, 79, 163, 331, 673, 1361 };就是说table的长度来取自上面这个数组。比如用户设定了200，那么table的长度就是331，找到第一次比输入值大的数值。可以注意到上面的都是素数。 下面...
mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无关的数据成员，那么这个数据成员就应该被mutalbe来修饰。 下...
模仿stl，实现了hashtable。纯属练手，只实现其基本功能，不当之处还望指正。本文为实现独立的空间配置器。#include<iostream> #include<vector> #include<algorithm> using namespace std; template<class value> struct _hash_node{value val;_hash_node *next;~_hash_node(){delete val;} }; template<class value,class key,class HashFcn,class EqualKey> class _hashtable; template<class T1,class T2> class _hashfcn_mod;...
之前在《C/C++和Lua是如何进行通信的？》一文中简单的介绍了lua与宿主之间的通信。简单的说两种不同的语言之间数据类型不一样又如何进行数据交换呢？那就是lua_State虚拟栈，通过栈操作和lua库函数，我们很轻松就能完成两者之间的数据交换。 开始之前，明确几个问题，lua中的虚拟栈的索引编号问题（我们假设栈大小为n），编号1是栈底，n视栈顶，编号-1是栈顶，-n是栈底。lua中的库函数需要访问和操作栈上的数据都是通过索引编号...
C++关键字：mutable、volatile、explicit以及__based mutable关键字 关键字mutable是C＋＋中一个不常用的关键字,他只能用于类的非静态和非常量数据成员我们知道一个对象的状态由该对象的非静态数据成员决定,所以随着数据成员的改变,对像的状态也会随之发生变化! 如果一个类的成员函数被声明为const类型,表示该函数不会改变对象的状态,也就是该函数不会修改类的非静态数据成员.但是有些时候需要在该类函数中对类的数据成员...
C++ 中的 mutable 关键字在C++中，mutable 是为了突破 const 的限制而设置的。可以用来修饰一个类的成员变量。被 mutable 修饰的变量，将永远处于可变的状态，即使是 const 函数中也可以改变这个变量的值。比如下面这个例子：#include <iostream>using namespace std; class Test { public:Test();intvalue() const;private:mutable int v; }; Test::Test() {v = 1; }int Test::value() const {v++;return v; }int main() {Test A;...
下面的代码段是关于C++实现的简单hashtable（哈希表）范例的代码。#include <iostream>#include <cstdlib>#include <cstring>#include <iomanip>#define SIZE_KEY 16#define SIZE_VALUE1 64#define SIZE_VALUE2 16#define DEFAULT_TABLESIZE 101using namespace std; struct NODE{ { strcpy(Key, Key1); strcpy(FullName, fName); strcpy(Tele_No, tele); Salary = sal; next = NULL; ...
Lua这类脚本语言在处理业务逻辑作为配置文件的时候方便省事 但是在大量需要 运算的地方就显得略微不足 按照 Lua内建排序算法 对比C/C++ PHP Java等的快速排序算法进行一下比较。 快速排序算法是基于冒泡排序,优化而来，时间复杂度T(n)=O(nLog2n) ,可见内部采用了二分策略 。 发现在LuaIDE LDT下直接运行效率要比 通过C++加载运行Lua脚本效率高的多 拿500W个数据排序 来说 ,脚本如下 同样的排序脚本Lua解释器的内置排序算...
，下载SP1升级程序，1.9GB那个文件，用虚拟光驱载入安装或者解压安装。2）升级完毕之后安装http://www.microsoft.com/zh-cn/download/details.aspx?id=49982 ->即net 4.6环境.3）只要成功安装了Microsoft .NET Framework 4.6.1，再安装VC++2015 32位和64位运行库即可。 4）如果实在升级不了.那么，可以考虑下载原版win7 sp1镜像安装更新系统或重做系统，系统镜像推荐在http://msdn.itellyou.cn/下载。或者考虑升级windows 10，但不...
C++11中推出了一种特殊的关键字：mutable用于修饰类变量。它的作用是标注该变量一定会被修改，因此也就不是const类型。 那么标注这个关键字有什么用呢？C++规定被mutable修饰的变量可以在const函数中被修改，因为const函数一般只能允许调用const类型的变量和函数，这样做相当于在函数中给mutable变量开了特例。 那这么做的用处是什么呢？比如我们在有些情境下，需要在const函数中修改某些变量，而这些修改不会影响对象本身的性质，...
在C++中，mutable 是为了突破 const 的限制而设置的。可以用来修饰一个类的成员变量。被 mutable 修饰的变量，将永远处于可变的状态，即使是 const 函数中也可以改变这个变量的值。 比如下面这个例子： #include <iostream> using namespace std; class Test { public:Test();int value() const;private:mutable int v; }; Test::Test() {v = 1; }int Test::value() const {v++;return v; }int main() {Test A;cout << A.value() ...
Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the range of -228 to 228 - 1 and the result is guaranteed to be at most 231 - 1. Example: Input: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2]Output: 2E...
在VS中 --> 项目 --> 项目属性 --> C/C++ --> 命令行 添加编译选项 /d1reportSingleClassLayoutB (B是你要查看的类名) 代码一：测试虚标的存在/// /// @filename /// @author whao Luo /// @email haohb13@gmail.com /// @date ///#if 0 //测试虚表的存在#include <iostream> using namespace std; class A {int i = 10;int ia = 100;void func() {}virtual void run() { c...