/*
*算法原理：将图G 中的边按权数从小到大逐条考察,
* 按不构成圈的原则加入到T中(若有选择时, 不同的选
* 择可能会导致最后生成树的权数不同), 直到
* q(T) = p(G)-1为止, 即 T 的边数 = G 的顶点1 为止.
*算法中无圈性的判定比较麻烦，应该用标记法最好，
*对各个分支的顶点标号。
*我没仔细看书，其实书上写得很清楚，是老师提醒的 ^_^ 。
*参考书：2004，《图论及其应用》，科学出版社，孙惠泉 编著。
*/
#include<iostream>
#include<fstream>
#define N 100
using namespace std;
int n;//结点数
int a[N][N] = {0};
bool judgeNode(int flagNodes[N]){//判断是否还有未访问结点
for(int i = 0; i < n; i++)
if(flagNodes[i] == 0) return 1;
return 0;
}
void judgeSub(int flagSub[N], int x, int y){//标记分支
if(flagSub[x] != 0){
if(flagSub[y] == 0) flagSub[y] = flagSub[x];
else{
int min = flagSub[x] < flagSub[y] ? flagSub[x] : flagSub[y];
int max = flagSub[x] + flagSub[y] - min;
for(int i = 0; i ......
/*
*算法原理：将图G 中的边按权数从小到大逐条考察,
* 按不构成圈的原则加入到T中(若有选择时, 不同的选
* 择可能会导致最后生成树的权数不同), 直到
* q(T) = p(G)-1为止, 即 T 的边数 = G 的顶点1 为止.
*算法中无圈性的判定比较麻烦，应该用标记法最好，
*对各个分支的顶点标号。
*我没仔细看书，其实书上写得很清楚，是老师提醒的 ^_^ 。
*参考书：2004，《图论及其应用》，科学出版社，孙惠泉 编著。
*/
#include<iostream>
#include<fstream>
#define N 100
using namespace std;
int n;//结点数
int a[N][N] = {0};
bool judgeNode(int flagNodes[N]){//判断是否还有未访问结点
for(int i = 0; i < n; i++)
if(flagNodes[i] == 0) return 1;
return 0;
}
void judgeSub(int flagSub[N], int x, int y){//标记分支
if(flagSub[x] != 0){
if(flagSub[y] == 0) flagSub[y] = flagSub[x];
else{
int min = flagSub[x] < flagSub[y] ? flagSub[x] : flagSub[y];
int max = flagSub[x] + flagSub[y] - min;
for(int i = 0; i ......
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解："数组名就是指针"。很幸运，我的大学老师就是其中之一。时至今日，我日复一日地进行着C/C++项目的开发，而身边还一直充满这样的程序员，他们保留着"数组名就是指针"的误解。 想必这种误解的根源在于国内某著名的C程序设计教程。如果这篇文章能够纠正许多中国程序员对数组名和指针的误解，笔者就不甚欣慰了。借此文，笔者站在无数对知识如饥似渴的中国程序员之中，深深寄希望于国内的计算机图书编写者们，能以"深入探索"的思维方式和精益求精的认真态度来对待图书编写工作，但愿市面上多一些融入作者思考结晶的心血之作！ 魔幻数组名 请看程序（本文程序在WIN32平台下编译）：1. #include 2. int main(int argc, char* argv[])3. {4. char str[10];5. char *pStr = str;6. cout << sizeof(str) << endl;7. cout << sizeof(pStr) << endl;8. return 0;9. } 1、数组名不是指针 我们先来推翻"数组名就是指针"的说法，用反证法� ......
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解："数组名就是指针"。很幸运，我的大学老师就是其中之一。时至今日，我日复一日地进行着C/C++项目的开发，而身边还一直充满这样的程序员，他们保留着"数组名就是指针"的误解。 想必这种误解的根源在于国内某著名的C程序设计教程。如果这篇文章能够纠正许多中国程序员对数组名和指针的误解，笔者就不甚欣慰了。借此文，笔者站在无数对知识如饥似渴的中国程序员之中，深深寄希望于国内的计算机图书编写者们，能以"深入探索"的思维方式和精益求精的认真态度来对待图书编写工作，但愿市面上多一些融入作者思考结晶的心血之作！ 魔幻数组名 请看程序（本文程序在WIN32平台下编译）：1. #include 2. int main(int argc, char* argv[])3. {4. char str[10];5. char *pStr = str;6. cout << sizeof(str) << endl;7. cout << sizeof(pStr) << endl;8. return 0;9. } 1、数组名不是指针 我们先来推翻"数组名就是指针"的说法，用反证法� ......
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161
__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615
我的电脑对__int128不支持，这个可能是预留给将来的吧：
view plaincopy to clipboardprint?
#if _INTEGRAL_MAX_BITS >= 128
#define _I128_MIN (-170141183460469231731687303715884105727i128 - 1)
#define _I128_MAX 170141183460469231731687303715884105727i128
#define _UI128_MAX 0xffffffffffffffffffffffffffffffffui128
#endif
#if <wbr> <wbr> <wbr> <wbr> _INTEGRAL_MAX_BITS >= 128
#define _I128_MIN <wbr> <wbr> (-170141183460469231 ......
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161
__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615
我的电脑对__int128不支持，这个可能是预留给将来的吧：
view plaincopy to clipboardprint?
#if _INTEGRAL_MAX_BITS >= 128
#define _I128_MIN (-170141183460469231731687303715884105727i128 - 1)
#define _I128_MAX 170141183460469231731687303715884105727i128
#define _UI128_MAX 0xffffffffffffffffffffffffffffffffui128
#endif
#if <wbr> <wbr> <wbr> <wbr> _INTEGRAL_MAX_BITS >= 128
#define _I128_MIN <wbr> <wbr> (-170141183460469231 ......
1.求下面函数的返回值（微软）
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数。
2. 什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
3. 将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。这时，� ......
1.求下面函数的返回值（微软）
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数。
2. 什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
3. 将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。这时，� ......
3.3 高效率开发
这一节介绍利用单元测试实现高效率开发。单元测试可以在几个方面提高开发效率：测试驱动开发、可视编程、快速排错、和提高调试效率。
测试驱动开发
指先编写测试代码，然后再编写产品代码使测试通过，有很多相关文章和书籍介绍这方面知识，限于编幅，这里就不讲了。
可视编程
是测试驱动开发的升级和改进。如果边开发边测试，那么，工具可以将程序的行为展示出来，程序的行为，就是什么输入下执行了哪些代码产生了什么输出。一边写代码，可以一边看到程序行为，这就是可视编程。可视，是指程序行为可视，不是可视化开发环境所指的界面可视。
可视编程在介绍单元测试的效益时已经讲过了，这里不再详细介绍。我们初学C语言编程时，都是写一些小算法，一边写一边在控制台打印一些数据，看看程序做了些什么，这是很高效和轻松的编程方式，但在实际的项目中，尤其是并行开发的大项目中，这种方式就不现实了。可视编程可以让我们重返小算法编程。
快速排查错误
如果工具能将每个用例的输入/输出及所执行的代码显示出来，那么，对比输入与输出，以及当前输� ......
3.3 高效率开发
这一节介绍利用单元测试实现高效率开发。单元测试可以在几个方面提高开发效率：测试驱动开发、可视编程、快速排错、和提高调试效率。
测试驱动开发
指先编写测试代码，然后再编写产品代码使测试通过，有很多相关文章和书籍介绍这方面知识，限于编幅，这里就不讲了。
可视编程
是测试驱动开发的升级和改进。如果边开发边测试，那么，工具可以将程序的行为展示出来，程序的行为，就是什么输入下执行了哪些代码产生了什么输出。一边写代码，可以一边看到程序行为，这就是可视编程。可视，是指程序行为可视，不是可视化开发环境所指的界面可视。
可视编程在介绍单元测试的效益时已经讲过了，这里不再详细介绍。我们初学C语言编程时，都是写一些小算法，一边写一边在控制台打印一些数据，看看程序做了些什么，这是很高效和轻松的编程方式，但在实际的项目中，尤其是并行开发的大项目中，这种方式就不现实了。可视编程可以让我们重返小算法编程。
快速排查错误
如果工具能将每个用例的输入/输出及所执行的代码显示出来，那么，对比输入与输出，以及当前输� ......
修改makefile，在LIBS里面加上-lmemcached，比如原来 gcc test.c，现在 gcc test.c -lmemcached。这个库就是libmemcached提供的。
然后添加#include<libmemcached/memcached.h>，这个文件也是libmemcached提供的。
主函数里面需要添加：
memcached_st *memc;
uint32_t flags;
memcached_return rc;
memcached_server_st *servers;
memc= memcached_create(NULL);
servers= memcached_servers_parse("127.0.0.1:12300");
memcached_server_push(memc, servers);
memcached_server_list_free(servers);
memcached_behavior_set(memc, MEMCACHED_BEHAVIOR_BINARY_PROTOCOL, 0);
这就是初始化的全部代码，可以设置很多东西，不过我现在只要一个服务器，就看一句话：
servers= memcached_servers_parse("127.0.0.1:12300");
这就是指明要连接到位于127.0.0.1监听12300端口的memcached程序. 其他都不管。
最后用一段修改后的代 ......
修改makefile，在LIBS里面加上-lmemcached，比如原来 gcc test.c，现在 gcc test.c -lmemcached。这个库就是libmemcached提供的。
然后添加#include<libmemcached/memcached.h>，这个文件也是libmemcached提供的。
主函数里面需要添加：
memcached_st *memc;
uint32_t flags;
memcached_return rc;
memcached_server_st *servers;
memc= memcached_create(NULL);
servers= memcached_servers_parse("127.0.0.1:12300");
memcached_server_push(memc, servers);
memcached_server_list_free(servers);
memcached_behavior_set(memc, MEMCACHED_BEHAVIOR_BINARY_PROTOCOL, 0);
这就是初始化的全部代码，可以设置很多东西，不过我现在只要一个服务器，就看一句话：
servers= memcached_servers_parse("127.0.0.1:12300");
这就是指明要连接到位于127.0.0.1监听12300端口的memcached程序. 其他都不管。
最后用一段修改后的代 ......
最新文章 : c++