2017年10月_cug_coffee

原创文件的读写以及大小写转换

文件读写大小写转化直接贴一下代码#include <iostream>#include <fstream>#include <sstream>#include <string>#include <vector>#include <map>#include <cstdlib>#include <cstring>#include <algorithm>//using names

2017-10-31 17:28:53 596

原创在一个数组中找出top K的数

这个基本都是老生常谈了，看数据量有多大，建一个小根堆，或者用快速排序的方法来完成这个题。下面给出快速排序的方法，直接上代码了。#include <iostream>#include <cstring>#include <cstdlib>void quicksort(int arr[], int low, int high){ if (low >= high) retur

2017-10-29 21:27:38 1387

原创异或操作

1至1000里面只有一个重复，现在需要找出这个数一个数组中只有一个数字发生了一次，其他的都是两次，找出这个数字一个数组中有两个数发生了一次，其他的都是两次，找出这两个数这里这个题目都是用抑或操作来处理数组里面的数据。主要是下面这个公式// NOTICE : B = A ^ (B ^ A)第一题直接上代码了#include <iostream>#include <cstring>#incl

2017-10-29 21:20:21 456

原创最长回文子串-简单版本

今儿写一个小代码，正如题目所写的，最长回文子串，感觉不难。#include <iostream>#include <cstring>#include <cstdlib>using namespace std;const int N = 1024;bool string_palindrome(char *line){ if (line == NULL) return f

2017-10-29 17:59:25 172

原创字符串的全排列next_permutaion

前面写过一篇文章，用的递归的方式做的，这个是按照字典序来写的代码。同时也是c++标准库里面的代码，next_permutaion，非常精炼。// 字典序的排列，找到下一个字典序的排列#include <iostream>#include <cstdlib>#include <cstring>const int N = 1024;///////////////void swap_value(c

2017-10-24 18:56:18 284

原创最大子数组的和以及最大子数组的乘积

正如题目所述，这个写了两个代码，有点类似，但有些差别。子数组的乘积稍难。用动态规划解题，转移方程是dp[t] = func(arr[t], operater(dp[t-1], arr[t]))下面是代码：#include <iostream>#include <cstring>#include <cstdlib>using namespace std;float get_abs(co

2017-10-22 13:05:09 406

原创给定一个正整数数组求组合起来的最大值

正如标题所写的一样，给定一个正整数的数组，求这些数组合起来的最大值。eg：arr[] = {12, 3}输出是321感觉这个题目有点难度，关键是如何比较这两个数字，哪个在前哪个在后的问题，有些小极端的case在里面头文件#ifndef __TEST_ARR_MAXNUMBER_H_#define __TEST_ARR_MAXNUMBER_H_#include <iostream>#incl

2017-10-21 22:37:47 3847

原创字符串的全排列

字符串的全排列问题，感觉有点复杂，后续再继续看看，现在实现的是递归版本，还有很多其他类似的问题可以思考。 string_permutation eg：关键字string key=”abc”, 那么对应的全排列是 “abc” “acb” “bac” “bca” “cab” “cba” 典型的子问题的解下面是代码#include <iostream>#include <cstdlib>

2017-10-19 21:37:44 242

原创字符串包含问题

问题描述：两个字符串，str1 = “abcde”, str2 = “cba”; 那么str2中的所有字符都在str1中出现，那么就是包含关系，否则为非包含关系。以下为代码：#include <iostream>#include <cstdlib>#include <cstring>const int N = 1024;const int M = 256;///////////////int

2017-10-19 21:31:08 355

原创字符串反转

将字符串反转简单的将字符串反转一下，如有“hello”，将前面三个字符串移到后面，那么结果是”lohel”，用代码实现。现在直接上代码了，两种实现方式。#include <iostream>#include <cstdlib>#include <cstring>const int N = 1024;///////////////// 空间复杂度 O(k)int string_spin(c

2017-10-19 14:36:13 256

原创 markdown基础语法

欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用

2017-10-19 14:28:47 251

cug_coffee的博客