希小彭的博客

写的比较挫,记载点滴,方便自己以后查阅

C++ STL 注意点

C++ STL 注意点 1、存储内存 所有的STL的容器的元素都是存储在堆中,所有的内存的开辟和释放都是容器自己解决的。 整体内存分为: 堆区域 栈区域 全局存储区:这其中BSS的没有初始化; DATA是初始化后的变量。 文字常量区 程序代码区 2、常用的STL 容器总结 (1)序列容器:一般...

2018-11-01 20:06:40

阅读数 139

评论数 0

记录在linux配置Tensorflow走过的一些坑

前言 今天下午尝试着在linux下配置下TensorFlow,之前一直在用Caffe,最近想着在实验室服务器上自己学着配置下Tensorflow遇到了一些坑,记载下。 一、Anaconda安装遇到的一些坑 无论是装什么软件配置什么环境,按照官网的步骤来肯定是不会有错误的,所以自己直接按照官网...

2018-05-25 21:28:45

阅读数 1615

评论数 1

caffe跑SENet框架

最近在研究SENet的论文框架,顺便记录下在caffe下添加层和方法。在SENet论文给出的github上的代码只有几个model的定义和模型,还有给了axpy层的实现,因此,要将SENet的代码跑起来,主要分为两步。 1、构建训练的solver.prototxt和train_val.proto...

2018-04-11 09:43:13

阅读数 2210

评论数 2

DenseNet阅读笔记

一、摘要 最近的研究表明: 在卷积网络中,如果靠近输出的层和靠近输入层有shorter connect的时候,网络可以设计的更深、具有更高的准确率以及更高效的训练。在这篇论文中,我们提出了denseNet的结构,在DenseNet中每个层以前向的方式与后面的层进行连接。传统的具有L层的神经网络,...

2018-03-26 19:26:40

阅读数 1113

评论数 0

数据流中的中位数

1、题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 2、代码 2.1 原理:用两个堆实现,左边是做大堆,右边是最小堆,当数据总数是偶数的时候,...

2018-03-20 18:28:19

阅读数 988

评论数 1

序列化二叉树

1、题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 2、代码1 2.1 原理:序列化的时候,先序遍历二叉树,将NULL的结点序列化为‘&’,每2个节点的序列化结果之间用逗号分离开。反序列化的时候:依次遍历字符串,构建二叉树即可。序列化和反序列化都是递归的过程...

2018-03-20 10:21:56

阅读数 128

评论数 0

对称的二叉树 + 二叉树的下一个结点

1、对称二叉树 1.1 题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1.2 原理:需要注意的是,题目中同样的理解,必须是结构一样,且对应节点的值也要是一样的。遍历的思想,对于根节点的左右子树可以分别将其看成两个二叉树1和...

2018-03-18 16:12:47

阅读数 81

评论数 0

欢迎使用Markdown编辑器写博客

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文...

2018-03-18 15:51:28

阅读数 89

评论数 0

删除链表中重复的结点

1、题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处...

2018-03-13 11:16:32

阅读数 88

评论数 0

确定链表中是否有环

1、题目描述 在一个链表中,判断是否存在环状结构,如果存在返回环状结构的入口结点,如果没有,返回NULL。 2、代码1 2.1 原理: (1)通过双指针法(一个一倍速,一个二倍数,同时开始遍历)遍历链表,确定是否有环。 (2)如果有环,确定环内节点的个数N。 (3)两个指针p1...

2018-03-12 21:53:40

阅读数 107

评论数 0

字符流中第一个不重复的字符

1、题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。如果当前字符流没有存在出现一次的字符,返回#字符。 2、思路 ...

2018-03-11 20:51:31

阅读数 83

评论数 0

正则表达式匹配

1、题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a...

2018-03-11 16:37:59

阅读数 74

评论数 0

数组中重复的数字

1、题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 2、代码...

2018-03-11 14:08:49

阅读数 202

评论数 0

把字符串转换成整数

1、题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 2、代码 2.1 原理: 这个题目从题目本身上来说是不难的,但是主要是需要注意一些特殊的情况需要加以判断,以下是一个需要考虑的特殊情况: (1)如果输入的字...

2018-03-11 12:07:46

阅读数 264

评论数 0

求1+2+3+...+n

1、题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 2、思路1 2.1 思路:因为不能用乘除法、for、while、if、else、switch、case等,就是相当与没法累计计算和了以及计...

2018-03-11 09:52:02

阅读数 1023

评论数 0

不用加减乘除做加法

1、题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 2、代码 2.1 思路: 联系平时做十进制加法的思路,当两个数相加的时候,先将对应每个位相加,但是不产生进位,但是将进位的位置记录;第二部就是对应位相加但是不进位的结果和记录进位的数相加,最后就...

2018-03-11 09:08:18

阅读数 57

评论数 0

孩子们的游戏(圆圈中最后剩下的数)----约瑟夫死亡问题

1、题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼...

2018-03-10 15:23:32

阅读数 443

评论数 1

翻转单词顺序列VS左旋转字符串

一、翻转单词顺序列 1、题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正...

2018-03-09 16:23:54

阅读数 79

评论数 0

和为S的连续正数序列

1、题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不...

2018-03-09 15:14:19

阅读数 64

评论数 0

数组中只出现一次的数字

1、题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 2、代码源码 2.1异或运算: 主要用到了位运算中中的异或运算。异或运算有很多很好的性质,关于异或运算的性质见博客http://blog.csdn.net/gtkknd/art...

2018-03-08 10:29:21

阅读数 89

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭