- 博客(91)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 判断一个数是否为素数（质数）-- 代码优化
【概念】质数又称素数。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。这里以Python代码为例，最简单的一种想法，按照概念：def is_prime(num): if n == 1: return False for i in range(2, num): if num % i == 0: return False return Tr...
2018-09-27 20:14:37
3871
原创 目标和
【题目】 给定一个非负整数数组，a1,a2,…,an,和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数S的所有添加符号的方法数。【示例】 输入：nums:[1,1, 1, 1, 1], S:3 输出：5 解释： -1+1+1+1+1 = 3 +1-1+1+1+1 ...
2018-08-17 22:26:15
707
原创 两两交换链表中的节点
【题目】 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。【示例】 给定 1->2->3->4，你应该返回2->1->4->3【说明】 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。【代码地址】https://github.com/SmileJET/exe...
2018-08-16 21:55:44
402
原创 前k个高频元素
【题目】 给定一个非空的整数数组，返回其中出现频率前k高的元素。【示例1】 输入：nums = [1, 1, 1, 2, 2, 3], k = 2 输出：[1, 2]【示例2】 输入：nums = [1], k = 1 输出：[1]【说明】 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算...
2018-08-14 21:41:04
1498
原创 三角形最小路径和
【题目】 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。【示例】 例如，给定三角形： [ [2],  [3, 4], [6, 5, 7], [4, 1, 8, 3] ] 自顶向下的最小路径和为11（即， 2 + 3 + 5 + 1 = 11） 说明： 如果你可以只...
2018-08-13 19:08:38
603
原创 汉明距离总和
【题目】 两个证书的汉明距离指的是这两个数字的二进制数对应值不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。【示例】 输入：4， 14， 2 输出：6 解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了提现后四位之间的关系）所以答案为： HammingDistance(4, 14) + HammingDi...
2018-08-10 20:57:49
826
原创 提莫攻击
【题目】在《英雄联盟》的世界里，有一个叫“提莫”的英雄，他的攻击可以让地方英雄艾希（寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击事件序列和提莫攻击的中毒持续时间，你需要输入艾希的中毒状态的总时长。你可以认定提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。【示例1】输入：[1,4], 2输出：4原因：在第1秒开始时，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持...
2018-08-10 10:13:16
990
原创 ubuntu 安装 wxPython
wxPython为python可视化的包 安装方法：pip install -U \ -f https://extras.wxpython.org/wxPython4/extras/linux/gtk3/ubuntu-16.04 \ wxPython
2018-08-02 15:00:05
1266
原创 图像模式错误：非RGB
用caffe训练模型的时候会遇到如下两种错误：OpenCV Error: Assertion failed ((scn == 3 || scn == 4) && (depth == CV_8U || depth == CV_32F)) in cvtColor, file /ssda/software/opencv-3.1.0/modules/imgproc/src/colo...
2018-08-01 19:50:43
2375
原创 分隔链表
【题目】 给定一个链表和一个特定值x，对链表进行分隔，使得所有小于x的节点都在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。【示例】 输入：1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5【代码地址
2018-07-30 21:51:09
444
原创 到达终点数字
【题目】 在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第n次移动（从1开始），可以走n步。返回到达终点需要的最小移动次数。【示例1】 输入：target = 3 输出：2 解释： 第一次移动，从0到1 第二次移动，从1到3【示例2】 输入：target = 2 输出：3 解释：...
2018-07-28 11:06:56
1853
原创 图片 EXIF 问题
最近做深度学习处理图片时，遇到了：UserWarning: Possibly corrupt EXIF data. Expecting to read 8 bytes but only got 0. Skipping tag 41988由于图片是通过爬虫从网上获取的，很多图片是破损的，无法使用，也有一些因为EXIF信息不正确，而在训练中产生错误。 解决方案： 1、删除损坏文件：...
2018-07-28 09:25:47
4959
1
原创 给出集合
【题目】 [1, 2, 3, ···, n]，其所有元素公有n!种排列。给定n和k，返回第k个排列。 按大小顺序列出所有排列情况，并一一标记，当n=3时，所有排列如下： 1. “123” 2. “132” 3. “213” 4. “231” 5. “312” 6. “321”【说明】 给定n的范围是[1, 9] 给定k的范围是[...
2018-07-27 08:30:47
608
原创 从英文中重建数字
【题目】 给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。【示例1】 输入：”owoztneoer” 输出：”012”(zeroonetwo)【示例2】 输入：”fviefuro” 输出：”45”(fourfive)【注意】 输入只包含小写英文字母。 输入保证合法并可以转换为原始的数字，...
2018-07-24 19:19:01
877
原创 根据字符出现频率排序
【题目】给定一个字符串，请将字符串里的字符按照出现的频率降序排列。【示例1】输入："tree"输出："eert"解释：'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。【示例2】输入："cccaaa&q
2018-07-23 19:32:53
1945
原创 Python 生成VOC格式的标签
常用目标检测模型基本都是读取的PASCAL VOC格式的标签，下面代码用于生成VOC格式的代码，根据需要修改即可：def gen_txt(filename, h, w, c): E = objectify.ElementMaker(annotate=False) anno_tree = E.annotation( E.folder('VOC_OPEN_IMA...
2018-07-22 14:57:02
3187
原创 分类颜色
【题目】 给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排序。 此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。【示例】 输入：[2, 0, 2, 1, 1, 0] 输出：[0, 0, 1, 1, 2, 2]【注意】 不能使用代码库中的排序函数来解决这道题。【代码...
2018-07-20 19:42:48
1223
原创 CSDN-markdown 示例
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-07-20 10:34:35
1348
原创 旋转链表
【题目】给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。【示例1】输入：1->2->3->4->5->NULL，k = 2输出：4->5->1->2->3->NULL解释：向右旋转1步：5->1->2->3->4->NULL向右旋转2步：4-&
2018-07-19 19:37:37
725
原创 重新排序得到2的幂
【题目】从整数N开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2的幂，返回true；否则返回false。【提示】1 <= N <= 10^9 【示例1】输入：1输出：true【示例 2】输入：10输出：false【示例 3】输入：16输出：true【代码地址...
2018-07-17 20:11:44
995
原创 单词替换
【题目】给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出替换之后的句子。【背景】在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词...
2018-07-16 19:30:17
1183
原创 错误的集合
【题目】集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制成了集合里面的另一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。【示例】输入: nums = [1,2,2,4]输出: [2,3]【注意】给定数组的长度范围是 [2, 10000]...
2018-07-16 14:09:10
688
原创 翻转矩阵后的得分
【题目】有一个二维矩阵A其中每个元素的值为0或1。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有的0都更改为1，将所有1都更改为0.在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。【示例】输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：转换为 [[1,1,1,1],[1,0,0,1],[...
2018-07-16 14:04:16
727
原创 根据身高重建队列
【题目】假设有打乱顺序的一群人站成一个队列。每个人由一个整数对（h， k）表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。【注意】总人数少于1100人。【示例】输入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出：[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]【代码...
2018-07-16 13:58:01
1450
原创 森林中的兔子
【题目】森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。返回森林中兔子的最少数量。【说明】answers 的长度最大为1000。answers[i] 是在 [0, 999] 范围内的整数。【示例1】输入：answers=[1, 1, 2]输出：5解释：两只回答了 "1" 的兔子可能有相同的颜色，设为红色。之后回...
2018-07-16 13:51:56
1057
原创 两数相除
【题目】给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。【说明】被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1【示例1】输入：dividen...
2018-07-16 10:08:01
821
原创 2的幂
【题目】给定一个整数，编写一个函数来判断它是否是2的幂次方。【实例1】输入：1输出：true【实例2】输入：218输出：false【代码地址】https://github.com/SmileJET/exercise_everyday/tree/master/20180704...
2018-07-16 09:59:36
529
原创 每日一题
不定期做一道题，题目放在这里，自己的代码及答案会放到github上，大家都可以看看题目做一做，共同进步。我还是一只菜鸟，写的代码可能不好，欢迎大家给出好的建议，更欢迎大家上传你们的代码～...
2018-07-16 09:49:10
586
原创 【Tensorflow 学习笔记】placeholder
tf.placeholder(dtype, shape=None, name=None)TensorFlow中的占位符，用于传入外部数据。参数：dtype:数据类型。shape:数据的维度。默认为None，表示没有限制name:名称返回类型：TensorTensorFlow中加载图片的维度为[batch, height, width, channels]故placeholder的shape可写为[...
2018-07-14 10:24:54
17837
原创 python dlib 环境配置
之前看网上的说明，现在dlib在python上很好安装，然而自己下载dlib用里面的setup.py安装失败，直接用官方的pip install dlib也会出问题。后来看其他人博客，发现自己忘了加sudo，那么windows里面安装出错可能也是因为没有给管理员权限。安装过程如下：sudo apt-get install libboost-all-dev sudo apt-get install ...
2018-05-13 19:56:36
1088
1
原创 caffe模型可视化工具
caffe模型可视化工具，将caffe模型复制到网页中按shift+Enter显示网络结构http://ethereon.github.io/netscope/quickstart.html
2018-04-20 14:12:45
3243
1
原创 anaconda安装caffe
想学习caffe，自己比较懒，无论windows还是linux都安装的anaconda。之前配了几次caffe都失败了，无意间发现一条语句就能搞定conda install -c anaconda3/ caffe
2018-04-20 11:04:01
7264
2
原创 ubuntu sublime 输入中文问题
参见github，按照命令执行就可以了https://github.com/lyfeyaj/sublime-text-imfix
2018-03-12 17:00:00
506
原创 读《OpenCV By Example》
在学长的建议下开始阅读《OpenCV By Example》这本书，熟悉一下OpenCV的基本用法。前面七八个章节基本上都是认认真真看过了，也跟着书上的代码试着去实现，后面的几个章节由于找不到相关的具体代码，书上只有一个大概思想，自己没有具体去实现，简单了解了一下实现的思路，三个月的时间，零零散散的把这本书算是看完了吧，简单做一下总结，方便以后再次翻阅这本书。这本书的编程语言为C++，基于Op
2018-02-03 17:13:24
1344
1
原创 OpenCV 帧差法
目标检测中最简单的方法是利用减除背景的方式，先采集一张背景图像，然后在目标检测的过程中减去之前的背景得到目标物体，这种方法容易受到光照、摄像机位置等因素的影响，效果并不理想。这里采用帧差法（frame differencing），利用前后帧画面的差别取得新出现的物体。过程如下：diff1 = |nextFrame - curFrame|diff2 = |curFrame - pre
2018-01-29 20:43:52
3324
原创 OpenCV 读取摄像头
VideoCapture 初始化视频对象，参数为0默认调用摄像头设备，当为字符串时默认为读取字符串中的视频文件如VideoCapture cap("1.avi"); Mat frame; VideoCapture cap(0); if (!cap.isOpened()) { cout << "error" << endl; waitKey(0); return;
2018-01-27 13:51:33
2721
原创 DeepFace笔记
阅读论文《DeepFace: Closing the Gap to Human-Level Performance in Face Verification》 传统的人脸识别过程分四个阶段：detect->align->represent->classify 本论文采用显式三维人脸建模的方法，重新讨论了对齐和表示两步算法，应用分段仿射变换，从九层深度神经网络中推导出人脸表示。这个深层神经网
2018-01-20 10:39:56
1037
原创 OpenCV 实现的八种机器学习算法
Artificial neural networksBoostRandom treesExpectation maximizationK-Nearest NeighboursLogistic regressionThe Normal Bayes ClassifierSupport vector machinesTo get more details of each algorithm, read
2017-12-29 12:09:24
1718
原创 OpenCV 利用伪随机数填充颜色 randomColor
首先创建一个随机数发生器（RNG）对象，每次调用都会生成不同的数值。RNG rng(0xFFFFFFFF);此处rng是用数0xFFFFFFFF来实例化一个RNG对象。Mat output = Mat::zeros(img.rows, img.cols, CV_8UC3);创建一个与原始图像一样大小的空图像output.setTo(randomColor(rng),
2017-12-28 15:40:17
5835
Bitvise SSH Client 8.26
2019-03-08
Bitvise SSH Client 8.23
2019-01-23
opencv by example
2019-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人