imcdragon-CSDN博客

原创吸血鬼数字

吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：　　1260 = 21 * 60　　1827 = 21 * 87　　2187 = 27 * 81　　1994年柯利弗德·皮寇弗在Usenet社群sci.math的文章中首

2012-03-05 01:08:59 722

原创 VC6.0使用ODBC连接ACCESS数据库遭遇"多行数据被更新"的解决方法

在使用ODBC连接数据库时可能会遇到"多行数据被更新"的错误。产生这个错误的原因是因为数据库中存在一模一样的记录，而系统不知道去更新哪一条，因此报了这个错误。要解决这个错误，采用如下方法即可：1.去除重复数据的可能性，如：在数据库表中加个主键唯一值，2.将该主键值与VC类成员变量绑定。这两步都要做。因此大家在设计数据库表时要考虑此问题。

2012-02-04 16:06:44 1549

原创输出ZigZag矩阵

ZigZag矩阵如下图:找出一个能满足该规律的公式即可. 源代码如下:#include using namespace std;int** alloc_mat(int mat_size); //动态二维数组的分配 void del_mat(int **mat, int mat_size); //删除动态分配的二维数组void print_mat(int **mat, in

2011-12-28 13:47:24 1775

原创打印螺旋矩阵

首先,看一下螺旋矩阵的样子.如下图:求螺旋数组的代码如下(DEV-CPP平台):#include using namespace std;int** alloc_mat(int round); //动态二维数组的分配 void del_mat(int **mat, int round); //删除动态分配的二维数组void print_mat(int **mat, int r

2011-12-23 16:34:52 1205

原创关于C++中bitset数据类型的赋值及输出顺序

#include #include #include using namespace std;int main(){ bitset bitvec1(0xFFFF); bitset bitvec2(0xFFFF); bitset bitvec3(0xFFFF); bitset bitvec4(string("1111100000"));

2011-11-27 11:13:29 4147

原创实现C语言的拷贝函数且将复制后的字符串逆序,不能使用库函数,不能定义其他的变量。

/* 写C语言的拷贝函数,要求复制字符串，并且将复制后的字符串逆序比如from中是1234, 则to中是4321 void strcyp(char * to,const char * from)问题补充：要求：不能使用库函数不能定义其他的变量。*/#include #include void strcyp(char *to, const char * from

2011-11-24 20:27:29 3253

原创大端小端,数组地址

#include typedef unsigned char *byte_pointer;void show_bytes(byte_pointer start, int len){ int i; for (i = 0; i < len; i++) printf("%.2x", start[i]); printf("\n");}void show_int

2011-11-17 23:57:41 1019

原创求字符串表达式的值.

求字符串表达式的值,这里主要使用的知识是栈.为了更好的使用,这里定义一个栈头文件,其中包括基本的栈操作.#ifndef STACK_H#define STACK_Htypedef char datatype;typedef struct{ datatype *arr; int top; int size;}stack;void in

2011-10-28 11:33:10 1168

转载各品牌Android手机之系统UI篇

原文链接: http://www.iplaysoft.com/choose-android-phone-software.html 但是我们发现，我们买回来的 Windows 电脑使用起来并没有太大的差别，看样子基本上也一模一样。而我们在手机看到的Android 手机一个个都穿上了华丽的外套，不同品牌的手机除了外形设计不一样，软件系统看上去也截然不同……为什么会这样呢？

2011-10-23 15:12:57 5380

转载程序分text, data (initialized), bss, stack, heap几个段

根据APUE，程序分为下面的段：.text, data (initialized), bss, stack, heap。data/bss/text: text段在内存中被映射为只读，但.data和.bss是可写的。bss是英文Block Started by Symb

2011-10-17 23:26:22 1258

转载为什么空类占一个字节?

所谓类的实例化就是在内存中分配一块地址．（空类同样可以被实例化），每个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地址．因为如果空类不隐含加一个字节的话，则空类无所谓实例化了（因为类的实例化

2011-10-17 23:14:37 5943

转载为什么每个C程序都需要一个叫做main的函数?

这是个有意思的问题。在 linux 里面，根据TIS 的ELF规范，一个可执行程序，也就是一个可执行的对象文件，它有一个程序进入点，这个进入点不是我们写的 main 函数，而是位于 c 库中的 _start 汇编代码中。在这个汇编代码中，它会去调用我们写的 main C函数，

2011-10-17 23:11:34 3975

原创腾讯2011面试题

今天去腾讯面试, 面试官出了一道题:有10亿个整数, 不重复, 不连续. (整数的范围按32位平台计算. 范围为0~2^32).求: 这10亿个整数中, 值在中间的那个数 (即第5亿个大的那个数). 面试官给我的答题时间是他抽完一根烟的时间. 结果悲剧了. 他只用

2011-10-16 21:16:50 1567 3

原创单链表转置

/* 编写一个单链表反序的函数 */#include #include typedef int datatype;using namespace std;typedef struct node{ struct node *next;

2011-10-09 10:26:19 2893

原创删除两个双向循环链表中具有相同值的节点

#include #include typedef int datatype;using namespace std;typedef struct node{ datatype data; struct node *front, *ne

2011-10-09 08:18:52 2476 1

原创用+,-,移位实现除法运算

如何利用+,-,移位来实现除法.假设求 dividend / divisor方法一:首先想到的是用减法来实现.算法思想:对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor.int integer_div_1

2011-10-07 23:31:12 15790 4

转载根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数.

//数值: 0,1,2,3,4,5,6,7,8,9//分配: 6,2,1,0,0,0,1,0,0,0#include #define LEN 10using namespace std;class NumberTB{private: in

2011-09-30 23:22:29 3227 1

原创求一个字符串中出现次数最多的子串(并不是连续的)

/* Author: Mcdragon Date: 16-07-11 00:15 Description: 求一个字符串中出现次数最多的子串(并不是连续的). 问题描述：求一个字符串中连续出现次数最多的子串，子串的长度可以是 1 。分

2011-09-30 23:19:44 5334

原创求一个字符串中连续出现次数最多的子串

/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串

2011-09-30 23:18:34 13509 2

原创一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的相对顺序.

/*一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的相对顺序比如： input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。*/#include using namespace std;void mSort(int *arr, int iLen){ i

2011-09-30 23:15:49 9189 3

原创 1分2分5分的硬币，组成1角，共有多少种组合。

/*1分2分5分的硬币，组成1角，共有多少种组合。*/ #include using namespace std;int solve(int total);int main(){ int total = 10; int

2011-09-30 23:13:02 9408 5

原创求1234567891011121314151617181920*2019181716151413121110987654321的值

/*求1234567891011121314151617181920*2019181716151413121110987654321的值. 用数组去做,把第1个大数和第2个大数分别用数组表示. 格式举例如下:9 8 7 6 5 4 3 2 1 0 <---------

2011-09-30 22:18:45 5917

转载已知rand7(),求rand10().

已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是相同的。怎么从49平均概率的转换为1到10呢？方法是：1.ra

2011-09-30 19:50:15 4513

原创寻找兄弟字符串

/*如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。*/#include using namespace std;int isBroStr(char *str1, char

2011-09-30 17:17:35 4239 2

原创搜狗笔试题

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度。不能使用除

2011-09-30 17:15:42 1708

转载输入两个字符串，输出第二个字符串在第一个字符串中的连接次序

#include using namespace std; void printArray(char *pcParent, char *pcSon, int *orderArray, const int npLen, int npStartNum, const int nsLen, int nsCurrentNum) { if (nsCurrentNum == nsL

2011-06-03 20:00:00 5974

原创 Differences between Theorem, Lemma and Corollary, etc.

<br />Definition — a precise and unambiguous description of the meaning of a mathematical term. It characterizes the meaning of a word by giving all the properties and only those properties that must be true.<br /><br />Theorem — a mathematical statement

2010-12-29 19:20:00 2449

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

imcdragon的专栏