C++先读入整数,再读入带空格字符串

先用cin读入整数,再用getline读入带空格长度未知的字符串时,字符串无法读入。 解决方法:加入cin.ignore(); int main() { int n, m; cin >> n >> m; cin.ignore(); string t; getline(cin, t); return 0; } 原因:当使用 c
分类: 其他 发布时间: 05-10 23:50 阅读次数: 4

感觉logo不给力? Python十分钟制作属于你自己的个性logo

使用 pip 安装你肯定会遇到一个坑,安装过程中可能会报错,提示你安装 Microsoft Visual C++ 14.0,但是这个安装过程很耗时。 有另一个方法可以解决,就是下载相应的whl文件安装。 文件下载后,cmd 进入whl文件所在文件夹下,然后输入以下命令:
分类: 编程语言 发布时间: 05-10 23:50 阅读次数: 4

C++实现几种常用的时间复杂度为O(nlogn)的排序方法:归并排序、快速排序、堆排序、希尔排序

(一)归并排序采用分而治之的策略,即先将数组拆分,在进行排序后重组。C++代码如下:Class MergeSort { public: int* mergeSort(int* A, int n) { int left = 0, right = n-1; ArraySort(A, left, right); return A; ...
分类: 其他 发布时间: 05-10 23:50 阅读次数: 4

几乎有序的数组排序-每个元素的移动距离不超过k

已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。可采用的方法:1. 插入排序                         2. 堆排序本文中采用方法2实现:1)建立一个大小为k的小根堆,并取堆顶元素保存...
分类: 其他 发布时间: 05-10 23:50 阅读次数: 4

位运算相关的几道题(二进制中1的个数)

位运算通常针对无符号数,当有负数出现的情况时需予以特殊考虑。1) 判断二进制中1的个数:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。本题有两种方法:1. 通过右移操作逐位与1比较判断该位是否为1。考虑到可能出现负数情况,在使用移位操作前需将输入的整数转换为 unsigned int 类型,再做后续操作。                             2. 通过 n&a...
分类: 其他 发布时间: 05-10 23:50 阅读次数: 5

Catalen数计算及应用

转自博客 问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (其中n>=2,h(0) = h(1) = 1)    该递推关系的解为:h(n)=C(2n,n)/(n+1) (n=1,2,3,...)应用1描述:n对括号有多少种匹配...
分类: 其他 发布时间: 05-10 23:49 阅读次数: 4

概率问题:两人切分两块蛋糕,如何使其中一人收益最大

1.  题目描述:现有A,B两人切分两块同样大小的蛋糕,A决定谁有优先选择权,B决定如何切分。两个人各有一次先选机会。即,若A决定在第一块蛋糕切分时先选择,则第二块蛋糕切分后由B先选择。问,若B想达到收益最大,应如何切分?首先,设B将蛋糕切为两块:f, 1  -f (f >=1/2)。1)  若第一块蛋糕A先选,则第一次分配后A得到 f , B得到 1 - f。则第二次分配时B会选择全部拿走...
分类: 其他 发布时间: 05-10 23:49 阅读次数: 4

char * 与char [] 的区分以及如何对char *赋值

打代码时发现如下两个例子均为正确的赋值方式:char *p1 = "abc";char p2[] = "abc";然而p2中的值可以改变(例:p2[1] = 'd'),若想改变p1中的值(例:p1[1] = 'd')就无法编译通过。原因:char * 实际上定义了指向字符串的指针,由于指向的内容由编译器分配在文字常量区(存放常量字符串,程序结束后由系统释放)中,无法改变其值。char [] 分配在...
分类: 其他 发布时间: 05-10 23:49 阅读次数: 4

Trie 树(前缀树)

一、Trie 树是我一直想看却一直拖着没看的数据结构。主要应用的思想是通过构建树结构,使得前缀相同的字符串可共享前缀序列,一旦构建好树结构后,便可实现快速检索。适用场景:1)找到所有前缀相同的字符串    2)以字典序枚举数据集中的每个字符串。哈希表在上述两种场景下会有大量的哈希碰撞(hash collisions)且搜索的时间复杂度很高(最差情形下为 O(n),n为插入的键值数)。故相较于哈希表...
分类: 其他 发布时间: 05-10 23:49 阅读次数: 8

C++ 类和继承

C++三大特性:继承、封装和多态。今天想先把继承的一些基本概念搞清楚~以后会慢慢慢慢慢慢慢扩展的! 参考网上的一些资料,做了一些整理如下:一、定义:    继承性是面向对象程序设计的一个重要特性。它允许在既有类的基础上创建新的类,新类可以从一个(单继承)或者是多个(多继承)既有类中继承函数和数据,还可以重新定义或加入新的数据和函数。继承的重要优势之一,就是实现了代码复用。    我们一般把原始类称...
分类: 其他 发布时间: 05-10 23:48 阅读次数: 11

神经网络中normalization方法小结

一、为什么要引入normalization?    由于机器学习中输入模型的数据需满足独立同分布的假设条件,而该假设条件对于神经网络而言很难满足(叠加的网络结构使得底层的参数更新对高层的输入分布产生很大的影响),故在神经网络中引入normalization方法,实际上是通过采取不同的变换方式使得各层的输入数据近似满足独立同分布假设条件,并使得各层输出限制在一定范围内。二、normalization...
分类: 其他 发布时间: 05-10 23:48 阅读次数: 6

机器学习之一:模型评估与选择

之前认真看了一遍《机器学习》,最近想快速过第二遍,并记录下重要内容。回看之前自己写的东西,好像自己一直倾向于只记录干货,这样的结果就是写出的东西很噎人....嗯...不敢回看...之前组会汇报时,老板也有提过,对一些概念/公式的来龙去脉并没有很清晰的展现出来,今后要注意这一方面。站在读者/听众的角度考虑,哪些知识是大家已知的,哪些是大家很模糊需要阐释清楚的,不要急着向外扔干货,要有铺垫/交待。Ok...
分类: 其他 发布时间: 05-10 23:48 阅读次数: 4

机器学习之二:线性模型

一、基本形式 1)定义 已知示例xxx,线性模型想要学习一个由属性的线性组合进行预测的函数,可表示为y=wTx+by=wTx+by = w^Tx +b。 2)优势 线性模型形式简单,易于建模 可在线性模型的基础上通过引入层级结构或高维映射得到功能更强大的非线性模型 由于 www 直观的表达了各属性的重要程度,故线性模型具有很好的可解释性 二、线性回归 学习 w,bw,b...
分类: 其他 发布时间: 05-10 23:48 阅读次数: 4

机器学习之三:决策树

一、基本流程 决策树通过“分而治之”的策略,采用递归的方式学习得到树结构,目标为学习一个泛化能力强的决策树。有三种情形会导致递归返回: 1. 当前节点包含的样本均属于同一类别 2. 当前节点属性集为空或所有样本在所有属性上取值相同 3. 当前节点样本集为空 出现以上三种情况中的任意一种,该节点标记为叶节点,对1来说,该叶节点的类别即为样本类别;对2来说,该叶节点的类别为包含样本最多的类别...
分类: 其他 发布时间: 05-10 23:47 阅读次数: 4

机器学习之四——神经网络

一、神经元模型 1. 神经元的工作原理 网络中的基本单元为神经元,每个神经元收到n个来自其他神经元的输入信号,这些输入信号通过带权重的连接进行传递。 每个神经元收到的总的输入值与神经元的阈值相比较,若高于阈值,则该神经元被激活并通过激活函数产生神经元的输出。 (为什么要用激活函数:使得神经网络由简单的线性变换延伸到非线性变换,可获得更强大的表示能力;同时将输入值映射后更利于反向传播时计...
分类: 其他 发布时间: 05-10 23:47 阅读次数: 4

Redis的配置文件

==Redis配置文件全解=====基本配置daemonize no 是否以后台进程启动databases 16 创建database的数量(默认选中的是database 0)save 900 1    #刷新快照到硬盘中,必须满足两者要求才会触发,即900秒之后至少1个关键字发生变化。save 300 10  #必须是300秒之后至少10个关键字发生变化。save 60 10000 #必须是60...
分类: 编程语言 发布时间: 05-10 23:47 阅读次数: 4

JAVA 基础 JDBC(Java DataBase Connection)封装简单JDBC工具类

封装工具类package demo1; import java.sql.Connection; import java.sql.DriverManager; public class JDBCutilDemo { private static final String DRIVERNAME = "com.mysql.jdbc.Driver"; private static final S...
分类: 编程语言 发布时间: 05-10 23:46 阅读次数: 4

AndroidStudio编写RN项目更改js后运行项目没变化的问题

最近想研究下ReactNative与安卓混合开发,能力有限,步步是坑啊~需要在terminal中运行命令:react-native start或者cmd到项目根目录运行以下命令:react-native bundle --platform android --dev false --entry-file index.android.js --bundle-output app/src/main/a...
分类: 编程语言 发布时间: 05-10 23:46 阅读次数: 5

css做旋转相册效果

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0;
分类: 编程语言 发布时间: 05-10 23:46 阅读次数: 5

RabbitDemo —— Fanout

SendLog: public class SendLog { private static final String ex_log="ex_log"; public static void main(String[] args) throws Exception { ConnectionFactory factory = Common.getFactory(); Connection connection = factory.newC
分类: 其他 发布时间: 05-10 23:46 阅读次数: 4