乱七八糟
文章平均质量分 69
iloveyaoge
这个作者很懒,什么都没留下…
展开
-
几个字符串的算法题
<br />1、将一整数逆序后放入一数组中(要求递归实现)<br />void convert(int *result, int n) {<br /> if(n>=10)<br /> convert(result+1, n/10);<br /> *result = n%10;<br />}<br />//---------利用指针的特性来移动,就省去了for循环,巧!----------<br /><br />3、递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的原创 2010-11-26 11:31:00 · 497 阅读 · 0 评论 -
C程序的内存分配
原文:http://tanghao0730.blog.163.com/blog/static/164247135201051153152371/C中内存分配有三种方式【1】静态存储区分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量、static静态变量。【2】在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动释放。【3】从堆上分配。也称动态内存分配,在程序运行时用malloc或new申请任意多少的内存,程序员自己负责在何原创 2010-11-27 08:26:00 · 435 阅读 · 0 评论 -
大数相乘
<br />#include<stdio.h> <br />#include<string.h> <br />/* 函数声明 */ <br />void calc1(char* str1,int len1,int* tmp,int m); <br />void accumulate(int cnt,int* res,int res_len,int* tmp,int tmp_len); <br />char* bignum_multi(char* str1,int len1,char* str2,int le转载 2010-11-29 11:35:00 · 371 阅读 · 0 评论 -
C(n,m)=C(n-1,m-1)+C(n-1,m)
<br />#include <stdio.h><br />#include <assert.h><br />#include<iostream.h><br />#define T 100<br />char ch[T+1];<br />char src[T];<br />char ans[T];<br />int N ;<br />int M; <br />void input()<br />{<br /> scanf("%d%d" , &N , &M);<br /> scanf("%s" , ch原创 2010-12-13 16:06:00 · 8117 阅读 · 0 评论 -
STL
1.STL中container有哪些? 答:vector,list,set,multiset,map,multimap,deque,bitset2.map中的数据存储方式是什么? 答:Hashtable3.map和hashmap有什么区别? 答:不知道。4.hashmap是标准库中的吗? 答:不是。5.vector中的erase方法跟algorithm的remove有什么区别? 答:我不怎么清楚,只知道remove_if可以用function object。还有可能vector自带的erase在执原创 2010-11-26 10:31:00 · 438 阅读 · 0 评论 -
求网格中的黑点分布(求帮助,程序只能输出一个解)
/*8、求网格中的黑点分布。现有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和,请在这张网格中画出黑点的位置。*/#define ROWS 6#define COLS 7int R[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况int C[COLS] = { 4, 1, 2, 2, 1, 2, 1 }; // 各列黑点数和的情况int rcount[6];int ccount[7];int pos[6][7];//------------------vo原创 2010-11-26 21:49:00 · 1245 阅读 · 0 评论 -
//组合问题(从M个不同字符中任取N个字符的所有组合)
<br />//组合问题(从M个不同字符中任取N个字符的所有组合)<br /> static void combinationMN(){ <br /> int n = 3;<br /> String source = "ABCDE";<br /> char[] result = new char[n];<br /> if (n > 0 && source.length() > 0 && n <= source.length())<b原创 2010-11-26 09:00:00 · 1821 阅读 · 0 评论 -
vim基本操作
<br /><br /><br /> <br />Skip to end of metadata 页面限制于添加者:ligang, 最后更新者: ligang 于三月09, 2011 (查看变更) 注释: <br /><br />Go to start of metadata <br /> <br />移动<br /><br />h j k l<br /><br />[Ctrl] + [f] <br /><br />『向下』移动一页,相当于[Page Down]按键(常用) <br /><br />原创 2011-04-01 10:11:00 · 403 阅读 · 0 评论