基础学习-C++
cug_coffee
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
cpp固定位数输出
cc 固定位数输出原创 2023-11-21 09:26:21 · 184 阅读 · 0 评论 -
最大子数组的和
这里就直接上代码了,非常简单的一个代码了,动态规划#include <iostream>#include <cstdio>// using namespace std;int main() { int arr[] = {-1, 5, -4, 7, 3, -2, -1, 4, -6}; int len = sizeof(arr)/sizeof(int); int sum_val = 0; int start_index = 0; int end_index原创 2020-06-02 17:31:01 · 239 阅读 · 0 评论 -
c++一次性读取文件
c++中一次读取整个文件的内容的方法:读取至char*的情况std::ifstream t; int length; t.open("file.txt"); // open input file t.seekg(0, std::ios::end); // go to the end length = t.tellg(); // report ...原创 2020-03-04 21:51:53 · 1199 阅读 · 0 评论 -
dot图-有限状态机
dot图的规则跟语法,先来看一个最简单的例子。digraph g { label=test 深圳 -> 南山 [ label = "process"] 南山 -> 科技园 南山 -> 金融公司 { rank=same 科技园 金融公司 }}转成png的linux命令行是dot -Tpng ./test.dot -o test.png参考文献,见如下网页,非...原创 2020-02-29 02:15:40 · 989 阅读 · 0 评论 -
背包问题
将一个数组里面的值分成两个数组,并且使这两个子数组的和的差绝对值最小。 典型的 0 1 背包问题dp[i][j] = max(dp[i-1][j], dp[i-1][j-arr[i-1]])下面就是代码,并且打印出了回溯的路径。#include <iostream>#include <cstdlib>#include <cstring>#include <vector>using names原创 2017-11-02 23:24:53 · 158 阅读 · 0 评论 -
mac安装软件相关brew
先贴一下几个网页,介绍如何安装brew,注意看下面的评论 http://blog.youkuaiyun.com/yuexiaxiaoxi27172319/article/details/51279369 https://www.cnblogs.com/xiaohaillong/p/6120913.html https://segmentfault.com/q/1010000007575129?_ea=1原创 2018-01-06 19:00:50 · 379 阅读 · 0 评论 -
gdb常用参数
在低端微控制器上进行仿真时,直接使用JTAG和IDE集成开发环境进行在线调试,不仅操作简单,而且界面良好,运行情况和结果非常直观。但是在Linux平台,很少有类似的集成开发环境,Linux上的GDB使用命令操作的方式,而且它要比集成开发环境强大多。下面是整理的常用的GDB调试命令。编译时必须添加-g才能利用GDB进行调试,如:gcc -g test.c -o testgdb -tui t...原创 2018-03-29 22:45:39 · 644 阅读 · 0 评论 -
gdb相关网页
直接贴上网页了,感觉还行的网页 gdb的简单介绍 https://blog.youkuaiyun.com/littlewhite1989/article/details/48375597这个介绍了常用的gdb的常用参数 http://blog.sina.com.cn/s/blog_7880d3350102vw2d.html这个介绍了 gdb -tui 可以查看执行的流程以及窗口 https:/...转载 2018-03-29 22:53:33 · 202 阅读 · 0 评论 -
lstm相关的东西
直接贴两个链接了,有必要好好看看https://www.cnblogs.com/pinard/p/6519110.htmlhttp://geek.youkuaiyun.com/news/detail/160536原创 2018-03-20 22:51:46 · 315 阅读 · 0 评论 -
linux c的一些内置变量
开卷有益,挺好的。这里简单写一下C语言的一些内置变量:__FILE__ 这个是文件名称__LINE__ 这个是文件对应的行数__func__ 这个是调用函数的名称,这里不能当做函数的默认值贴一个简单的代码:#include <iostream>#include <cstdio>#include <algorithm>#include <s...原创 2019-08-25 15:59:37 · 399 阅读 · 0 评论 -
markdown编辑器常用语法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-08-22 21:08:56 · 275 阅读 · 0 评论 -
vim的一些操作
很久没有来了,还是需要保持这个习惯的说显示文件名,以及路径set laststatus=2"highlight StatusLine cterm=bold ctermfg=yellow ctermbg=bluefunction! CurDir() let curdir = substitute(getcwd(), $HOME, "~", "g") return curdirend...原创 2019-08-22 21:14:48 · 223 阅读 · 1 评论 -
srilm编译与安装
这里简单讲一下srilm的编译安装首先是下载,srilm下载,http://www.speech.sri.com/projects/srilm/download.html这个网页,下面的网站上注册基本就直接可以下载了这里可能会有tcl的依赖项下载tcl安装https://jaist.dl.sourceforge.net/project/tcl/Tcl/8.6.9/tcl869-src....原创 2019-08-31 12:41:29 · 711 阅读 · 0 评论 -
srilm使用
SRILM用来构建和应用统计语言模型,主要用于语音识别,统计标注和切分,以及机器翻译,可运行在UNIX及Windows平台上。它主要包含以下几个部分:• 一组实现的语言模型、支持这些模型的数据结构和各种有用的函数的C++类库;• 一组建立在这些类库基础上的用于执行标准任务的可执行程序,如训练语言模型,在数据集上对这些语言模型进行测试,对文本进行标注或切分等任务。• 一组使相关任务变得容易的各...原创 2019-08-31 13:02:01 · 1512 阅读 · 1 评论 -
最大子数组的和
最大子数组的和,比较经典的题目了,直接上代码了。#include <iostream>#include <cstdio>#include <algorithm>#include <string>int GetMaxSum(int *arr, int len, int &start_index, int &end_index...原创 2019-09-29 16:44:41 · 233 阅读 · 0 评论 -
和为定值的两个数组元素
在数组中找到和为定值的两个数,返回数组下标。 这个题目就是一个排序的问题,但是不能改变数组,用快排的方式存储数组的索引值即可,上代码。#include <iostream>#include <cstdlib>#include <cstring>#include <vector>using namespace std;void quicksort_index(int *arr, int *i原创 2017-11-02 13:06:35 · 311 阅读 · 0 评论 -
字符串的全排列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 · 339 阅读 · 0 评论 -
一点基础知识
这里有sizeof,c++类的静态成员变量;再就是虚函数,以及申明的问题,字节长度的问题。#include <iostream>#include <string>using namespace std;class State{public: State(){} ~State(){;} State(const int sta, const int depth)原创 2016-09-05 14:49:45 · 305 阅读 · 0 评论 -
make出现的undefined问题
make 在连接库的时候,会出现undefined reference的现象,大致有以下几种可能。该错误的本质是编译时声明的实体(变量、函数等)在连接时找不到对应的定义。 经过前后摸索并查阅一些资料,把可能的原因总结如下,供各位参考: 1. 没有指定对应的库(.o/.a/.so) 使用了库中定义的实体,但没有指定库(-lXXX)或者没有指定库路径(-LYYY),会导致该错误 2. 连接库参数的顺原创 2017-02-17 20:23:03 · 1572 阅读 · 0 评论 -
api接口相关
api头文件应不包含任何其他的头文件在这里先直接线上代码了,#ifndef LMTRAIN_API_H#define LMTRAIN_API_H/* * 这里不能包含任何其他的类文件,头文件需要尽量的简单, * 记住别人不用关心你是怎么实现的#include "class_a.h"#include "class_b.h"*/#ifdef __cplusplusextern "C" {原创 2017-02-17 20:56:45 · 383 阅读 · 0 评论 -
linux 小技巧
wget 相关wget -r -nH --level=0 --cut-dirs=4 ftp://szwg-audio-engine-16ksearch071.szwg01//home/audio/dynamic-wfst/data这个命令的参数 –level=0 –cut-dirs=4 会忽略前面的四层目录,当–cut-dirs=5 时,会忽略第一层目录 信任关系的命令执行#!/bin/sh#i原创 2017-02-22 22:05:35 · 375 阅读 · 0 评论 -
文件名称与基本文件读取
文件夹或文件删除与创建remove(argv[2]);mkdir(argv[2], S_IRWXU | S_IRWXG | S_IROTH | S_IXOTH);// here is the same to the linux command.// 头文件 <unistd.h>绝对路径的文件名与路径名称char *dir = dirname("/home/users/project/nnwor原创 2017-02-18 22:42:02 · 311 阅读 · 0 评论 -
markdown基础语法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用原创 2017-10-19 14:28:47 · 318 阅读 · 0 评论 -
字符串反转
将字符串反转简单的将字符串反转一下,如有“hello”,将前面三个字符串移到后面,那么结果是”lohel”,用代码实现。 现在直接上代码了,两种实现方式。#include <iostream>#include <cstdlib>#include <cstring>const int N = 1024;///////////////// 空间复杂度 O(k)int string_spin(c原创 2017-10-19 14:36:13 · 317 阅读 · 0 评论 -
字符串包含问题
问题描述:两个字符串,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 · 398 阅读 · 0 评论 -
字符串的全排列
字符串的全排列问题,感觉有点复杂,后续再继续看看,现在实现的是递归版本,还有很多其他类似的问题可以思考。 string_permutation eg: 关键字string key=”abc”, 那么对应的全排列是 “abc” “acb” “bac” “bca” “cab” “cba” 典型的子问题的解下面是代码#include <iostream>#include <cstdlib>原创 2017-10-19 21:37:44 · 283 阅读 · 0 评论 -
最长回文子串-简单版本
今儿写一个小代码,正如题目所写的,最长回文子串,感觉不难。#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 · 206 阅读 · 0 评论 -
异或操作
1至1000里面只有一个重复,现在需要找出这个数一个数组中只有一个数字发生了一次,其他的都是两次,找出这个数字 一个数组中有两个数发生了一次,其他的都是两次,找出这两个数这里这个题目都是用抑或操作来处理数组里面的数据。 主要是下面这个公式// NOTICE : B = A ^ (B ^ A)第一题直接上代码了#include <iostream>#include <cstring>#incl原创 2017-10-29 21:20:21 · 515 阅读 · 0 评论 -
在一个数组中找出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 · 1443 阅读 · 0 评论 -
给定一个正整数数组求组合起来的最大值
正如标题所写的一样,给定一个正整数的数组,求这些数组合起来的最大值。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 · 3957 阅读 · 0 评论 -
最大子数组的和以及最大子数组的乘积
正如题目所述,这个写了两个代码,有点类似,但有些差别。 子数组的乘积稍难。 用动态规划解题,转移方程是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 · 466 阅读 · 0 评论 -
快速排序
直接贴代码了c++模板的快速排序#include <iostream>#include <string>using namespace std;template <class T>void QuickSort(T* arr, int low, int high){ if(low >= high) return; int i = low, j = high;原创 2016-05-18 17:19:58 · 274 阅读 · 0 评论
分享