05 2015 档案

双向链表的初始化销毁插入删除
摘要：初始化 ： 头结点 尾结点 都赋值为空删除 ： 判定条件链表长度做判断条件 删除 释放插入： 1，给一个结点后面插入 2，在一个结点前面插入1）a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点，最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点... 阅读全文
posted @ 2015-05-10 21:38 码农@163 阅读(533) 评论(0) 推荐(0)
判断链表是否有环，求环的入口以及环长
摘要：1。判断链表是否带环判断链表是否带环，我们可以采用在头结点设两个指针，一个叫fast，一个叫slow，fast一下走两步，而slow一下走一步。如果链表中存在环的话，那么fast和slow必定会在环中相遇。若链表中没有环的话，那么fast必定现于slow指针先到达链表的尾节点（->next = Nu... 阅读全文
posted @ 2015-05-10 16:56 码农@163 阅读(241) 评论(0) 推荐(0)
bsearch函数二分法
摘要：在初学写程序时，特别是刚开始接触数据结构时，基本都是在查找；各种排序，其实都是在为查找做准备。=============================今天我们来看看关于c语言中自带的一个二分法搜索函数bsearch通过这个函数可以简单的认识到二分法搜索的一些内在的原理，以及发散一点其他搜索方法的东... 阅读全文
posted @ 2015-05-06 10:15 码农@163 阅读(327) 评论(0) 推荐(0)
C语言qsort的用法
摘要：转！http://blog.sina.com.cn/s/blog_5155e8d401009145.htmlqsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(... 阅读全文
posted @ 2015-05-06 09:42 码农@163 阅读(348) 评论(0) 推荐(0)
当函数发现字符串中如果有一个地方由一个或多个连续的空格组成，就把它们改成单个空格字符。
摘要：1 #include 2 #include 3 #include 4 void deblank(char str[]); 5 int main() 6 { 7 char str[100] ; 8 memset(str,0,100); 9 printf("please ... 阅读全文
posted @ 2015-05-05 21:10 码农@163 阅读(439) 评论(0) 推荐(0)
/编写一个程序，从标准输入一行一行地读取文本，如果相邻出现重复内容，则打印出其中一行，其余的不打印
摘要：1 //编写一个程序，从标准输入一行一行地读取文本，如果相邻出现重复内容，则打印出其中一行，其余的不打印 2 #include 3 #include 4 #include 5 int main() 6 { 7 char str1[128]; 8 char str2[128];... 阅读全文
posted @ 2015-05-05 20:18 码农@163 阅读(427) 评论(0) 推荐(0)
输入读取几行输入，每行输入都要打印到标准输出上，前面要加上行号
摘要：1 //编写一个程序，从标准输入读取几行输入。每行输入都要打印到标准输出上，前面要加上行号。 2 #include 3 #include 4 int main() 5 { 6 int ch; 7 int line; 8 int at_beginning; 9 l... 阅读全文
posted @ 2015-05-05 17:13 码农@163 阅读(408) 评论(0) 推荐(0)
一行一行读取输入行，直至到达文件尾。算出输入行的长度，输出最大行
摘要：1 #include 2 #include 3 #include 4 int main() 5 { 6 int i = 0; 7 char ch; 8 int max = 0; 9 char str1[1000];10 char str2[1000];... 阅读全文
posted @ 2015-05-05 17:12 码农@163 阅读(345) 评论(0) 推荐(0)
sort exam
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct E{ 6 char name[101]; 7 int age; 8 int score; 9 }buf[1000];10 bool cmp... 阅读全文
posted @ 2015-05-05 10:33 码农@163 阅读(157) 评论(0) 推荐(0)
旋转数组
摘要：思路：初始数组中每个元素为0 ， 先控制X不变 Y++ ， 再控制Y不变X++;再控制Y不变X--,再控制X不变，Y--#include #include #include #define MAXN 10int a[MAXN][MAXN];int main(){ int n , x, y; ... 阅读全文
posted @ 2015-05-04 22:18 码农@163 阅读(284) 评论(0) 推荐(0)
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
摘要：例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。由于本题需要翻转句子，我们先颠倒句子中的所有字符。... 阅读全文
posted @ 2015-05-04 21:34 码农@163 阅读(1968) 评论(0) 推荐(0)
浅析C/C++中sort函数的用法
摘要：转！http://www.jb51.net/article/54863.htm做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。so... 阅读全文
posted @ 2015-05-03 20:48 码农@163 阅读(3567) 评论(0) 推荐(0)
输入一个数组 使得所有负的在正的前面
摘要：#include #include int main(){ int a[10] = {0}; int i; int j = 0; int temp; int start = 0; int end = 9; printf("please input the a... 阅读全文
posted @ 2015-05-03 18:00 码农@163 阅读(191) 评论(0) 推荐(0)
在一个字符串中找到第一个只出现一次的字符
摘要：转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题... 阅读全文
posted @ 2015-05-03 15:36 码农@163 阅读(336) 评论(0) 推荐(0)
程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
摘要：转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, ... 阅读全文
posted @ 2015-05-03 15:02 码农@163 阅读(492) 评论(0) 推荐(0)
repeat digits
摘要：#include #include typedef int BOOL;#define true 1#define false 0int main(){ BOOL digit_seen[10] = {false}; int digit; long int n; printf(... 阅读全文
posted @ 2015-05-02 10:31 码农@163 阅读(150) 评论(0) 推荐(0)
bool类型
摘要：转自：http://www.vcgood.com/archives/3709我们知道在C++里有专门的bool类型，用来表示真或假。但是在C语言里没有这样的类型(至少我是一直这么认为的)，表达式的值0为假，非0为真。所以条件判断语句( if(…)、while(…) )非常灵活，甚至一个指针类型都可以... 阅读全文
posted @ 2015-05-02 10:27 码农@163 阅读(1783) 评论(0) 推荐(0)
一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
摘要：粗糙的给出了分析，最近比较累，以后会改进的。题目中包括三个小的问题，由简单到复杂：1，如果只有一个出现一次，考察到异或的性质，就是如果同一个数字和自己异或的活结果为零，那么循环遍历一遍数组，将数组中的元素全部做异或运算，那么出现两次的数字全部异或掉了，得到的结果就是只出现一次的那个数字。2，如果有两... 阅读全文
posted @ 2015-05-01 09:15 码农@163 阅读(2776) 评论(0) 推荐(0)