- 博客(26)
- 收藏
- 关注
RSS订阅链表的建立、删除节点、侧长和打印；
/* *链表的建立、删除节点、侧长和打印； */ #include <stdio.h>#include <stdlib.h>#include <malloc.h> struct LinkNode{ int data; struct LinkNode* next;};typedef LinkNode* ...
2012-08-28 15:07:00
89
全排列
使用递归的方式求解一个集合的元素的全排列，n个元素的全排列等于n个元素和对应的剩余的n-1个元素的全排构成，依次类推。########################################################################include <stdio.h> #include <stdlib.h>int t = ...
2012-08-26 16:31:00
103
linux下chmod命令
文件/目录权限设置命令：chmod 这是Linux系统管理员最常用到的命令之一，它用于改变文件或目录的访问权限。该命令有两种用法： 用包含字母和操作符表达式的文字设定法 其语法格式为：chmod [who] [opt] [mode] 文件/目录名 其中who表示对象，是以下字母中的一个或组合： u：表示文件所有者 g：表示同组用户 o：表示其它用户 a：表示所有用户 ...
2012-08-21 16:44:00
72
linux下tar命令
tar [-cxtzjvfpPN] 文件与目录 ....参数：-c ：建立一个压缩文件的参数指令(create 的意思)；-x ：解开一个压缩文件的参数指令！-t ：查看 tarfile 里面的文件！特别注意，在参数的下达中， c/x/t 仅能存在一个！不可同时存在！因为不可能同时压缩与解压缩。-z ：是否同时具有 gzip 的属性？亦即是否需要用 gzip 压缩？...
2012-08-21 14:55:00
70
比较C++中的4种类型转换方式
C++的四种cast操作符的区别并非我的原创----------------------------------------------------------------------Q:什么是C风格转换？什么是static_cast, dynamic_cast 以及 reinterpret_cast？区别是什么？为什么要注意？A:转换的含义是通过改变一个变量的类型为别的类型从而改变该...
2012-08-20 08:32:00
82
C程序内存结构
C程序内存结构一个32位的运行在保护模式下应用程序 无论是Linux 还是Windows 都给它分配一个4GB的平坦的内存空间一个运行着的c程序所占用的内存空间分为:代码区 初始化数据区 未初始化数据区 堆区 和 栈区 在地址上从高位到地位为（高位）栈区堆区未初始化数据区（即BBS）数据区代码区（低位）栈区存放函数的参数值、局部变量的值 ，由...
2012-08-20 08:21:00
89
C++ 面试常见问题
1.求下面函数的返回值（微软）int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;} 假定x = 9999。答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alia...
2012-08-19 19:54:00
73
C++笔试题收集
二、删除一个单项链表的最中间的元素，要求时间尽可能短（不能使用两次循环）struct link{int data;struct link *next;};void delMiddle(link *head){if(head == NULL)return;else if(head->next == NULL){delete head;re...
2012-08-19 19:52:00
116
atoi函数实现
int my_atoi(const char* p){ assert(p != NULL); bool neg_flag = false;// 符号标记 int res = 0;// 结果 if(p[0] == '+' || p[0] == '-') neg_flag = (*p++ != '+'); while('0'<...
2012-08-19 19:42:00
83
C 程序,写运行结果，考察多态
#include <stdio.h>#include <stdlib.h>class A { public: void f1() { printf("A::f1\r\n"); } virtual void f2() { printf("A::f2\r\n"); } void callfunc() { printf(...
2012-08-18 16:47:00
89
SSH clients for windows
Download PuTTYPuTTY is an SSH and telnet client, developed originally by Simon Tatham for the Windows platform. PuTTY is open source software that is available with source code and is develope...
2012-08-12 18:36:00
134
pg的语句处理主控函数
//pgsql/src/backend/executor/spi/** Parse and plan a querystring.** At entry, plan->argtypes and plan->nargs must be valid.** Query and plan lis...
2012-08-10 15:46:00
507
group by问题
For GROUP BY, it is incorrect to match the grouping item against * targetlist entries: according to SQL92, an identifier in GROUP BY * is a reference to a column name exposed by FROM, not to a ta...
2012-08-10 15:43:00
67
Linux下GCC使用方法简介
编译： 第一步、是进行预编译，使用-E参数可以让GCC在预处理结束后停止编译过程：gcc -E hello.c -o hello.i预处理的宏定义插入到hello.i中 第二步、是将hello.i编译为目标代码，这可以通过使用-c参数来完成：gcc -c hello.i -o hello.o也可以通过源文件直接生成gcc -c hello.c第三...
2012-08-10 15:42:00
187
统计一个二进制数中1的个数
int func(x){ int countx=0; while(x) { countx++;x=x&(x-1); }return countx;}
2012-08-10 15:36:00
80
数组的循环右移
【题目】有一个整数数组，现要求实现这个整数数组的循环右移。如：1，2，3，4，5 则循环右移两位后结果是：4，5，1，2，3。方法一：（最最容易想到的办法）void RightCircleShift_00(intbuffer[],int shift){ inti,j,tt; for(i=0;i<shift;i++) { tt =buffer[ARRSIZE...
2012-08-10 15:36:00
647
位运算之美
1 //判断n是否是2的正整数冪2 inline bool is_2exp(unsigned int n)3 {4 return !(n&(n-1));5 } 求给定整数的二进制表示中1的个数 考虑到n-1会把n的二进制表示中最低位的1置0并把其后的所有0置1，同时不改变此位置前的所有位，那么n&(n-1)即可消除这个最低位的1。这样便有了比顺序枚举所有位更快的算法：循...
2012-08-10 15:35:00
187
不使用中间变量交换两个变量值
交换两个变量的值，不使用第三个变量。即a=10,b=20,交换之后a=20,b=10;有两种解法, 一种用算术算法, 一种用^(异或)a = a + b;b = a - b;a = a - b; 或a = a^b;// 只能对int,char..b = a^b;a = a^b...
2012-08-10 15:25:00
101
gcc常用功能
完成本项目需要解决的问题：在Linux下我们使用什么工具进行程序和文字的编辑。$在Linux操作系统中我们如何编译和运行C程序我们编写的程序如何在Linux操作系统中进行调试。学习本课需要实现的教学目标：掌握Vi编辑器的启动和退出掌握Vi编辑器的工作模式熟悉Vi编辑器的基本命令掌握C/C++编译器gcc的使用掌握Linux下程序设计的一般方法应达到的...
2012-08-10 15:21:00
153
关于memcpy函数探讨
//这是微软公开的crt src文件夹内的源代码:void * memcpy_1 (void * dst, void * src , size_t n){ void * ret = dst; while (n--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1;...
2012-08-10 15:20:00
108
spinlock的设计和实现
在Linux的内核中，spin lock用在多处理器环境中。当一个CPU访问一个临界资源 (critical section)的时候，需要预先取得spin lock，如果取不到的话，它就在空循环等待，直到另外的CPU释放spin lock。由于涉及到多个处理器，spin lock的效率非常重要。因为在等待spin lock的过程，处理器只是不停的循环检查，并不执...
2012-08-10 15:18:00
156
大型网站采用什么系统架构保证性能稳定性
大型网站采用什么系统架构保证性能稳定性 千万级的注册用户，千万级的帖子，nTB级的附件，还有巨大的日访问量，大型网站采用什么系统架构保证性能和稳定性？ 首先讨论一下大型网站需要注意和考虑的问题。 数据库海量数据处理：负载量不大的情况下select、delete和update是响应很迅速的，最多加几个索引就可以搞定，但千万级的注册用户和一个设计不好...
2012-08-10 15:16:00
179
C关于字符串的一个小问题
char *aa=(char*)malloc(20); aa[0]='b'; char *bb="sdfsdfsdf"; bb[0]='b'; char cc[]="asdfsdfsd"; cc[0]='b';
2012-08-10 15:13:00
85
程序员都应该知道的福利
程序员都应该知道的福利大数据技术·计算机科学丛书·算法导论(原书第2版)眼下正是年后跳槽的黄金时期，博客园里的大牛小牛拿了去年的年终奖后，有些肯定想给自己加点工资。博客园里的大牛小牛都是我们中国软件业的精英，跳槽的时候肯定手里握着好几个Offer, 不知道选择哪家。先不管工作的内容和前途，就工作本身的待遇，我们还是可以比较的。 HR是专门负责谈薪资的， 当我们跟HR讨价还...
2012-08-10 15:11:00
63
gcc基本用法
初学时最好从命令行入手，这样可以熟悉从编写程序、编译、调试和执行的整个过程。编写程序可以用vi/vim或其它编辑器编写。 编译则使用gcc命令。要往下学习首先就得熟悉gcc命令的用法。 gcc命令提供了非常多的命令选项，但并不是所有都要熟悉，初学时掌握几个常用的就可以了，到后面再慢慢学习其它选项，免得因选项太多而打击了学习的信心。一. 常用编译命令选项假设源程序文件名为test.c...
2012-08-06 18:45:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人