- 博客(15)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 翻转句子中的单词顺序
// 翻转句子中的单词顺序// 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。// 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。// 例如输入“I am a student.”，则输出“student. a am I”。 #include #include #include #include using name
2008-10-19 10:38:00
825
原创 高精度乘法，输入任意位的正整数，计算其结果，并显示计算过程（乘法竖式）
/* Kingsoft 高精度乘法，输入任意位的正整数，计算其结果，并显示计算过程（乘法竖式），写出算法思路、函数实现 比如×＝，应显示为： 11 ×11 —————— 11 11 —————— 121*/#include #include #include #inc
2008-10-19 10:09:00
1443
转载 C99标准更新
1、增加restrict指针 C99中增加了公适用于指针的restrict类型修饰符，它是初始访问指针所指对象的惟一途径，因此只有借助restrict指针表达式才能访问对象。restrict指针指针主要用做函数变元，或者指向由malloc()函数所分配的内存变量。restrict数据类型不改变程序的语义。 如果某个函数定义了两个restrict指针变元，编译程序就假定它们指向两个不同的对象，
2008-10-19 09:55:00
789
原创 将一个N进制数转换成M进制数（源码）
// 将一个N进制数转换成M进制数#include #include using namespace std; void convert(int x, int n, int m){ vectorint> vi; int y; while(x) { y = x % m; vi.push_back(y)
2008-10-19 09:24:00
3784
1
原创 printf的一个小技巧
关于printf的一个小技巧printf中的格式控制参数可以控制输出结果的格式，如%d，%s等。另外经常用到的就是用%2d这样的方式，来设置输出数字的位数，以方便对齐。其实，这里的2可以在程序中动态决定，以实现不同数字的不同输出长度。方法是用*代替2，并增加一个参数来计算*的具体取值。例如下面的例子实现了数字0至9的锯齿状输出：#include int main(void){
2008-10-16 15:04:00
978
原创 发现Visual Studio和Word之间的一个诡异bug
在Visual Studio 2008中复制文字，粘贴到Word中。若复制的内容中有“宽字符+数字”，例如“为96”，在word中数字96会被丢弃，只剩“为”囧………………
2008-10-15 12:26:00
680
转载 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：可以一位一位考虑，对于10^b位：例如23456的百位1)此位大于1，这一位上1的个数有 ([n / 10^(b+1) ] + 1) * 10^b （24*100：千位万位从0到23，百位的1会出现100次）
2008-10-15 11:36:00
1872
转载 单链表的反转
///////////////////////////////////////////////////////////////////////// Reverse a list iteratively// Input: pHead - the head of the original list// Output: the head of the reversed head/////
2008-10-14 19:01:00
752
转载 二叉树的非递归遍历（使用栈）
void PreOrder(BiTree T) //先序非递归遍历二叉树{ InitStack(S); //创建工作栈 Push(S,T); while(!StackEmpty(S)) { Pop(S,p); //出栈 Visit(p); //访问
2008-10-14 09:54:00
1256
原创 计数排序源码（counting sort）
#include using namespace std; void countingSort(const int a[], int la, int b[], int k)// a：源数据，la：a的大小，b：排序后数据，k：每个数据的上限{ k++; // 数组下标最大为k，则数组有k+1个元素 int c[k]; // gcc可以
2008-10-08 15:45:00
704
原创 自定义的delay函数
#include #include void wait ( int m_seconds ){ clock_t endwait; endwait = clock () + m_seconds ; while (clock() } // VC下clock_t应为doubleint main(void){ clock_t
2008-10-08 12:28:00
1072
原创 快速排序源码（quick sort）
#include using namespace std; int cmp = 0; // 总共执行比较操作的次数int swp = 0; // 总共执行交换操作的次数 int partition(int a[], int p, int r){ int x = a[r]; int i = p-1; for(int j=p;
2008-10-08 12:23:00
1527
原创 堆排序源码（heap sort）
#include #include using namespace std; // 注意父子的计算方式。节点编号从0开始。inline int parent(const int x) { return ((x-1)/2); }inline int left(const int x) { return (2*x+1); }inline int right(const in
2008-10-08 11:11:00
1475
转载 字符串相似度算法（ Levenshtein Distance算法）
/*字符串相似度算法（Levenshtein Distance算法） 一个字符串可以通过增加一个字符，删除一个字符，替换一个字符得到另外一个字符串，假设，我们把从字符串A转换成字符串B，前面种操作所执行的最少次数称为AB相似度如 abc adc 度为1ababababa babababab 度为2abcd acdb 度为 字符串相似度算法可以使用Lev
2008-10-06 14:39:00
790
转载 将整型转化为中文大写
#include #include char *ds[]={"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"}; char *as[]={"","拾","佰","仟","万","拾","佰","仟","亿","拾","佰","仟"}; #define M 50 int pw[10]={1,10,100,1000,10000,100000,
2008-10-06 14:24:00
875
gnuplot 4.2.4 for windows
2008-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人