- 博客(16)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Linux下4个查找命令which、whereis、locate、find的总结
本人是Linux的初学者，由于在使用Linux的过程中经常受到各种相似命令工具使用的困扰，遂萌生写此总结。Linux下查找相关命令主要有以下4个：which、whereis、locate、find。（1）which [-a] cmdname1 cmdname2 ...... 作用：locate a command，从环境变量PATH中，定位/返回与指定名字相匹
2015-03-19 16:06:47
28298
1
原创 深度优先搜索DFS/广度优先搜索BFS的一个应用实例（华为编程大赛赛题）
#include #include #include #include typedef struct{ int x; int y;}MapPos;const int BLOCK = 0; // 0代表此路径不可通过const int PASS = 1; // 1代表此路径可通过const int VISITED = 2; // 2代表
2014-08-25 20:33:01
4771
1
原创 删除字符串中的重复字符
删除字符串中的重复字符实现函数int GetResult(char *input, char *output), 要求给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串，需要保留字符出现的先后顺序。例如： 输入： input = "adfageetj234jbjaf";输出：output = "adfgetj23
2014-07-11 16:41:09
1274
原创 Amazon(亚马逊)2014届秋季校园招聘在线笔试题一
思路：题目要求在顾客花掉手中所有n元钱的情况下能够买到最少的商品数，这句话包含2层意思，一是顾客必须正好花掉手中的n元钱，二是在正好花掉手中n元钱的情况下，顾客可能有多种消费方案，要求从这些方案中找出最少商品的方案。解决此题的一种思路如下（以题目中所给示例1为例）：1、 先对商品价格a[a_size]={1、3、4、5}按照降序排列，排序后即为price[a_size]={5、4、3、1}；
2014-06-09 20:24:36
1774
原创 统计一个字符串中第一次只出现一次的字符
/******************************************************************************************************** 《剑指offer》面试题35：第一个只出现一次的字符* 题目：在字符串中找出第一个只出现一次的字符，如输入“abaccdeff”,则输出b。* 书中，作者给出了两种思路和两种解法：
2014-04-08 20:38:30
975
原创 找出给定数组或文件中最小的k个数
// 30 FindMinKNum.cpp : Defines the entry point for the console application.///****************************************************************************************************** 找出数组中最小的K个数
2014-04-07 15:52:56
826
原创 n元一维向量旋转问题（编程珠玑--第2章--问题B ）
在《编程珠玑 第二版》第2章中作者给出了3个问题，其中问题B是说：能否在仅使用数十个额外字节的存储空间的情况下，在正比于n的时间内，将一个n元一维向量x向左旋转i个位置。例如：当n=8且i=3时，向量abcdefgh旋转为defghabc。在该问题中，作者随后给出了几种解决思路，并分析了各种方法的优缺点。思路一：使用的一个临时数组，将要移动的向量x的前i个元素复制到这个临时数组中，然后将剩
2014-04-05 15:36:56
826
原创 排序算法总结之位排序（一）
最近在看一本计算机经典著作《编程珠玑 第2版》，第一章开篇谈到怎样在内存有限的情况下给一个磁盘文件排序，文中使用到了位向量来解决此问题，本人菜鸟觉得此方法很经典，遂在此总结一下，方便日后查阅。所谓位排序，即是将位向量中的每一位与一个待排序的整数相关联，位向量中待排序整数值的位置1，位向量的位数大于等于待排序整数的最大值，如：要对13, 9, 15, 8, 3，,12，7进行排序，则可以使用一
2014-03-31 22:04:25
1387
原创 字符串匹配算法之sunday算法
// 【04】StringMatch-Sunday.cpp : Defines the entry point for the console application.// 字符串匹配算法之sunday算法#include "stdafx.h"#include "string.h"#include "iostream"using namespace std;#define MA
2014-03-20 11:13:05
710
原创 生产者与消费者模型，简单实例（一个生产者，一个消费者）
// Producer_Consumer.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include #define BUF_SIZE 5int in, out, buf[BUF_SIZE]; //
2014-01-02 20:44:30
1280
原创 将一个升序排列的单链表和一个降序排列的单链表合并成一个升序排列的单链表（优酷土豆2014校园招聘笔试题）
思路：首先可以将降序排列的单链表反转，这样两个链表均为升序，再将两个升序排列的单链表合并成一个升序排列的单链表。于是这里我们需要解决两个问题：Q1：如何将一个单链表反转？A1：以一般情况为例，下图（a）是一个单链表，图（b）是对图（a）已经实现若干结点反转的单链表，下一步我们需要对结点i进行反转，我们发现反转结点i之前，需要保存结点i所指的下一个结点j，否则在对结点i反转完成后，链表发生断
2013-10-16 20:16:31
3138
原创 回溯算法之N皇后问题的求解
四皇后问题的求解是回溯算法的一个经典应用，所谓四皇后问题，实质上就是求解如何在一个4*4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋里，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、45度交叉线上不能出现皇后的棋子，例如：具体实现代码如下：#include using namespace std;const int N=4;bool IsCorrect(i
2013-10-03 16:06:16
1093
锐捷2015届笔试题：一个sizeof的问题
2014-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人