![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/ C++
文章平均质量分 62
jxkongyue
这个作者很懒,什么都没留下…
展开
-
2005年百度之星程序设计大赛试题初赛题目
2005年百度之星程序设计大赛试题初赛题目第一题第一题(共四题 100 分):连续正整数( 10 分) 题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供原创 2012-12-10 20:32:57 · 682 阅读 · 0 评论 -
一些字符串查找题目
1. 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析:这道题是2006年google的一道笔试题。方法:使用哈希表可以有效降低算法复杂度。#include #include #include using namespace std;int main(){ string s1("aaccdeff"); vector vctByte原创 2013-09-19 16:05:42 · 731 阅读 · 0 评论 -
编程之美读书心得(二)
2.5寻找最大的K个数问题:有很多个无序的数,我们姑且假定它们各不相等,怎么选出其中最大的若干个数呢?基于快速排序方法的解法:#include#includeusing namespace std;int partition(int* a, int left, int right ){ int privotKey = a[left]; while( left< right){原创 2013-08-27 14:38:46 · 571 阅读 · 0 评论 -
编程之美读书心得(一)
3.1 字符串移位包含的问题 给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1 = "AABCD",s2 = "CDAA",返回true;给定s1 = "ABCD",s2 = "ACBD",返回false。分析:类似于加法进位,当对字符串s1, s2进行遍历匹配时,如果超过s1的最后一个字符(结束符前的一个),原创 2013-08-19 09:56:05 · 535 阅读 · 0 评论 -
嗯,让我们彻底搞懂C/C++函数指针吧
嗯,让我们彻底搞懂C/C++函数指针吧http://hipercomer.blog.51cto.com/4415661/792300嗯,让我们彻底搞懂C/C++函数指针吧(二)http://hipercomer.blog.51cto.com/4415661/792301嗯,让我们彻底搞懂C/C++函数指针吧(三)http://hipercomer.blog.转载 2013-09-06 14:55:11 · 736 阅读 · 0 评论 -
xx公司面试总结
面试过程中问的问题大概包括以下几个方面:1. 数据库2. 多线程设计3. 设计模式4. winSock编程的流程5. xx公司吸引你的地方原创 2013-08-13 08:56:35 · 621 阅读 · 0 评论 -
用循环单链表解决约瑟夫问题
http://www.oschina.net/code/snippet_188162_9893原创 2013-06-21 15:25:18 · 1537 阅读 · 0 评论 -
一些字符串题目
1、求一个字符串中连续出现次数最多的子串例如: cccabababab(4次),出现次数最多的是ab, abcabcccc,出现次数最多的是c(4次)。方法:按照子串的大小由1,到 数组的size,进行寻找。然后找出大小为 L的子串的所有情况,并依此寻找其连续的相同的子串,并计数。通过比较记录下连续出现次数最多的子串。方法效率比较低,有待优化。/******************原创 2013-08-08 12:51:58 · 442 阅读 · 0 评论 -
一些常见排序算法
常见的排序算法有冒泡排序、简单选择排序、直接插入排序、shell排序、堆排序、归并排序和快速排序。具体代码如下:#include #include using namespace std;/********* 冒泡排序 *********/void bubbleSort1(int* a, int Length){ for ( int i=原创 2013-07-04 10:11:09 · 437 阅读 · 0 评论 -
二叉排序树
二叉排序树的查找、插入和删除操作#include using namespace std;typedef int Status;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;原创 2013-07-01 11:23:59 · 435 阅读 · 0 评论 -
查找
1. 二分查找、插值查找和斐波那契查找#include using namespace std;//顺序表查找,又叫线性查找,一个一个匹配int sequential_search( int* a, int n,int key){ int i=n-1; while ( a[i]!=key &&i>=0) { i--; } return i; //返原创 2013-06-28 20:18:53 · 349 阅读 · 0 评论 -
队列
1、循环队列-队列的顺序存储#include using namespace std;typedef int SElemType;typedef int Status;#define OK 1#define ERROR 0#define MAXSIZE 100typedef int QElemType;typedef struct { QElemType data[MA转载 2013-06-25 16:21:20 · 380 阅读 · 0 评论 -
双向链表的基本操作
双向链表的很多操作和单链表是相同的,比如求长度的操作,查找元素的操作。不过有些操作是有一些区别的,如插入、删除元素。#include /*用到了srand函数,所以要有这个头文件*/#include /*用到了time函数,所以要有这个头文件*/#include using namespace std;typedef int ElemType;typedef int Status;原创 2013-06-21 15:16:55 · 536 阅读 · 0 评论 -
栈的实现
1、栈的顺序存储结构及其实现#include using namespace std;typedef int SElemType;typedef int Status;#define OK 1#define ERROR 0#define MAXSIZE 100typedef struct SqStack{ SElemType data[MAXSIZE]; int top原创 2013-06-24 21:30:20 · 539 阅读 · 0 评论 -
[STL] 循环中erase
sometimes,我们需要手写循环(相对于for_each)来erase容器内某些元素,新手经常会犯一些错误。这里总结一下比较常用的固定写法。删除所有偶数项,并打印出删除的项1. vector/queue正确方法1:void erase(vector &v){ for(vector::iterator vi=v.begin();vi!=v.end();) {转载 2013-06-02 21:04:02 · 511 阅读 · 0 评论 -
全部希腊字母读音
1 Α α alpha a:lf 阿尔法2 Β β beta bet 贝塔3 Γ γ gamma ga:m 伽马4 Δ δ delta delt 德尔塔5 Ε转载 2013-01-04 15:16:59 · 486 阅读 · 0 评论 -
opencv 中对一个像素的rgb值进行操作的几个常用小办法
You can access the Image pixels in many ways:1. One using the Inbuilt macro2. One using the pointer to the image data3. Getting the raw data from the image.==================================转载 2012-12-18 16:33:03 · 517 阅读 · 0 评论 -
遍历一次数组,求其方差
阿里巴巴2014年校园招聘的一道笔试题目,题目如下:一个数组X,其中存有N 个数字,只允许遍历这个数组一遍。问有没有可能计算这些数字的方差。思路:方差计算公式为:DX2 = E (X- EX) 2 这个公式是无法一次遍历就可求出方差的,需要遍历两次。但方差公式还有个变形:DX2 = EX2- (EX) 2,利用这个公式即可以遍历一次求出方差。#include usin原创 2013-09-24 09:39:57 · 8141 阅读 · 5 评论