算法
文章平均质量分 75
yoyomiaosu
这个作者很懒,什么都没留下…
展开
-
快速排序,通俗易懂~
转载 原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2015-03-30 20:09:37 · 1307 阅读 · 0 评论 -
二分查找小问题
二分查找原理很简单,但是往往我们开始敲代码的时候,会遇到一些小问题,不过每个人处理的方式不一样,我这里仅供参考。template<class T> T binarySearch(T *num,int len,T e ){ int middle,left = 0,right = len-1; while(left<right){ middle原创 2015-04-02 11:03:50 · 384 阅读 · 0 评论 -
CPU 占用率
博主电脑CPU 然后,打开任务管理器—>进程—>System Idle Process 占用了CPU的空闲时间,表示我们系统剩余的CPU资源,like this 博主电脑的System Idle Process占用为97%,说明我现在没干啥高负荷的工作,电脑负担很轻。了解系统“闲下来”的时间,那么,要能控制CPU占用率曲线,就是调整“空闲”和“busy”的比率了。一 使CPU使用达到50%原创 2015-04-23 17:34:09 · 571 阅读 · 0 评论 -
2015届华为校园招聘机试题一
按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”#include#include#include#includeusing namespace std;vector function( const ch原创 2015-06-03 17:07:36 · 528 阅读 · 0 评论 -
2015届华为校园招聘机试题二
#include#include#include#includeusing namespace std;/* 输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:描述: 拼音 yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6原创 2015-06-04 16:17:37 · 496 阅读 · 0 评论 -
2014届华为校园招聘机试题一
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr: 输入字原创 2015-06-02 17:06:30 · 410 阅读 · 0 评论 -
2016百度研发笔试最后一题 消防员
题目大致是,从一个二维数组的左下角到右上角有多少种路径,只能往上,往右,斜向上三种方法,1表示通的,0表示有障碍物例如 输入:3 31 1 11 0 11 1 1输出4#includeusing namespace std;int m,n,p,q,count = 0;int a[20][20],book[20][20];void findNext(int x,int y){原创 2015-09-13 12:47:16 · 599 阅读 · 0 评论 -
6*6棋盘题求最大和问题
京东笔试题6*6的棋盘,每一个方格内有一个正整数,只能向下或者向右,问从左上角到右下角的路径,求最大正整数和,和百度的题及其相似#includeusing namespace std;int a[6][6],book[6][6];int totalPrice=0;int tmp=0;void findNext(int x,int y){ int next[2][2原创 2015-09-18 21:41:16 · 2002 阅读 · 2 评论