kimino4a-CSDN博客

原创 gsl库安装失败

写在这里仅当做一个失败的教训。本来想在Windows上安装64位GSL库，在Release, x64环境下调用，结果安装了1周还是失败的，我认为GSL库还是不适合在Windows上安装。网上最准确的安装方法是下面这篇文章， https://www.cnblogs.com/JoyPoint/p/7446489.html 按照这篇文章的步骤可以一直安装完成，但是最终调用会失败，我把问题归因为

2017-12-21 19:57:28 622

原创美团云上运行tensorflow问题记录

报错：”invalid literal for int() with base 10： ‘0.0’”，如下图网上搜索到的方法如下图：下面是完整的代码(依据优酷上的视频写的，视频集地址：http://list.youku.com/albumlist/show/id_49381710.html?spm=a2h0j.8191423.Drama.5~5~H3~A)：input_data.py# -*

2017-12-21 19:46:33 746

原创虚拟机上设置CentOS 7的问题记录

2017/17/21 安装输入法：采用 yum install ibus-libpinyin命令安装，如果出现“Package ibus-libpinyin-1.6.91-4.el7.x86_64 already installed and latest version”，则说明输入法已经安装。只需要进行启用操作。报错：”cann’t find a valid baseurl for r

2017-12-21 19:33:26 308

原创 centos 6上登录oracle数据前报错

修改/etc/hosts文件 [root@oracle ~]#vim /etc/hosts 127.0.0.1 localhost.localdomain localhost ::1 localhost6.localdomain6 localhost6 192.168.137.112 oracle.domain.com oracle 注意将主机名对应到真实 ip地址，否则

2017-05-16 08:59:42 580

原创项目记录-凸包修正

圆的凸包修正思路：依据圆形边界上各点的坐标容易算出圆的外围矩形的左上角顶点O的坐标(lx, ly)以O点为原点，重新给所有点进行排序，排序的规则如下： OA方向越靠近垂直方向，则排序越靠前；如果OA和OB在一条直线上，则比较|OA|和|OB|的大小，如果|OA|小，A距离O点更近，则A排序靠前。(更理论的说法是依据极坐标系下的坐标值进行排序，具体如下：以O点为原点，创建极坐标系，对圆上每个点，

2017-05-13 16:27:00 398

原创编程之美-金刚坐飞机n等于1的情况

一直误会的点是金刚是多出来的第(N+1)个人，而事实上他应该是1到N中的某个人，因为插队而成为了第一个人，并且把他的正确编号也改变成编号1，这样，根据书上的思路就可以理解了。推导思路参考：http://blog.csdn.net/huangwwu11/article/details/19901769

2017-05-12 09:53:19 323

原创边缘提取

边缘提取思路：从上到下，从左到右找到第一个标记点，以该点为起点，在其3*3邻域内寻找下一个边缘点，邻域点按照逆时针方向依序编号： 1　2　3 0 　　 4 7　6　5原则上对每个点的邻域，从编号0开始，逆时针查找每一个点是否是标记点，但是这样会产生重复查找，所以每次需要计算一个新的起点来减少避免这种不必要的重复。以起点为例，由于它是由上至下，由左至右的第一个标记点，则可以确定其邻域中的0,1,

2017-05-11 11:24:09 510

原创 windows连接到linux上的FTP服务器进行文件传输

主机是windows系统，虚拟机上是centos 6，需求是由windows向linux传输文件。所需软件：centos 6上安装FTP检查是否安装了vsftpd， #rpm –qa | grep vsftpd 如果没有信息显示，说明没有安装，使用yum安装： #yum install vsftpd –y等待安装完成，需要进行一些配置，打开配置文件/etc/vsftpd/vsftpd.

2017-05-10 19:12:25 19905

原创 windows向virtualbox上的Linux系统传文件

linux上已经安装了SSH，所以考虑使用SSH来实现两个系统之间的文件传递。先在windows上安装xshell，利用xshell与Linux系统连接。然后在Linux上安装rz/sz(参考http://www.cnblogs.com/wangyuelang0526/p/5057154.html)：wget http://www.ohse.de/uwe/releases/lrzsz-0.1

2017-05-08 22:03:07 4417

原创 [编程题] 京东-生日礼物

题目来源：赛码网-生日礼物（京东2016实习生真题）题目描述BF的生日快到了，这一次，小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者，BF在国外求学，因此小东无法与之一起庆生。小东计划送一个生日卡片，并通过特别的包装让BF永远难忘。她决定把卡片套装在一系列的信封A = {a1, a2, …, an}中。小东已经从商店中购买了很多的信封，她希望能够用手头中尽可能多的

2017-05-06 13:16:32 1363

原创项目记录-处理两个相交圆方法探索3

问题：原图中存在两个部分重叠的圆，多余的圆会影响边缘提取的正确度，所以需要从边缘中去掉另一个交叠圆上的点。方法：使用之前的方法删除错误的边缘点之后，余下的点中还存在偏离的点需要进一步修正。由于边界的起点不一定正确，所以先遍历边界点，找出离中心最近的点，从该点出发来查找待修正的点。判断是否需要修正的条件： 1)如果当前点和前面一个点相距太大，则当前点需要向中心点平移一段距离才

2017-04-26 20:48:10 417

原创项目记录-处理两个相交圆方法探索2

问题：原图中存在两个部分重叠的圆，多余的圆会影响边缘提取的正确度，所以需要从边缘中去掉另一个交叠圆上的点。方法：使用之前的方法还存在一个隐蔽的问题是，之前的方法假设了边缘上的第一个点绝对是正确的。但是在实际情况中，第一个点不一定可以作为正确点。所以在之前的方法的基础上还要做一下改进。代码中标记圆弧进入哪一段的标记变量Label的变化情况主要有以下三种， 1)label从1变为2

2017-04-26 20:36:07 476

原创项目记录-处理两个相交圆方法探索1

问题：原图中存在两个部分重叠的圆，多余的圆会影响边缘提取的正确度，所以需要从边缘中去掉另一个交叠圆上的点。方法：先使用边缘点计算出新的中心点的坐标B，保留相距中心点的最短距离radius。如果中心点坐标A和B点的距离超过了radius，则认为当前图中存在两个相交的圆，需要对边缘做进一步的处理。依据中心点坐标A得到相对于B点的对称点A’即为交叠圆的圆心。重新计算所有的边缘点

2017-04-26 20:11:39 447

原创项目记录-圆形边缘修正方法探索3

问题：对圆形边缘做完凸包修正之后，得到的是边缘上一堆孤立的点，其中存在一些点偏离了中心较远，需要进行修正。方法：从圆心向每个点移动，只要遇到非mask标记点，则替换当前边界点。结果：实践效果不好，多个孤立点被替换之后，容易重合为同一点。 for(int j=0;j<size;j++) { int sx=centerx-vecResult[j].x;

2017-04-26 19:58:41 377

原创项目记录-圆形边缘修正方法探索2

问题：目前分割得到的圆形边缘和理想边缘相比，部分向外偏离，需要向内收缩探索方法1：假设在理想情况下，圆形物体的掩膜是绝对正确的。此时可以遍历当前的边缘点，判断每个边缘点的两侧的掩膜标记是否不同。如果两侧的邻域点掩膜都为0，说明该边缘点偏外，需要向内收缩，使用最近的掩膜点来替换掉越界了的点。探索方法2：在前一种方法中，使用最近的掩膜点来替换掉越界了的点，实践效果不理想，下面改进的方法是

2017-04-26 19:52:17 386

原创项目记录-圆形边缘修正方法探索1

问题：目前分割得到的圆形边缘和理想边缘相比，部分向外偏离，需要向内收缩探索方法1：假设在理想情况下，圆形物体的掩膜是绝对正确的。此时可以遍历当前的边缘点，判断每个边缘点的两侧的掩膜标记是否不同。如果两侧的邻域点掩膜都为0，说明该边缘点偏外，需要向内收缩，使用最近的掩膜点来替换掉越界了的点。但是此方法在项目中行不通，因为项目中的掩膜文件是有误差的，不能表示正确的圆形。下面记录一下此方法的实现代

2017-04-26 19:48:53 642

原创 CentOS 6上使用C++调用Redis

参考博客：http://hahaya.github.io/operator-redis-under-linux/1 系统： Windows 64位系统，vmware, CentOS 62 安装Redis wget http://download.redis.io/releases/redis-3.2.8.tar.gz tar –gxvf redis-3.2.8.tar.gz遇到的问题：vmw

2017-04-26 19:15:45 890

原创 [编程题]京东2016-买糖果

代码写的有点繁琐，欢迎指正~题目来源：赛码网买糖果（京东2016实习生真题）题目描述某糖果公司专门生产儿童糖果，它最受儿童欢迎的糖果有A1、A2两个序列，均采用盒式包装。包装好的A1类糖果体积为一个存储单位，而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童欢迎，是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果，看起来包装可能是一样的，但因为其中的魔幻因子含量

2017-04-13 12:52:50 1711

原创 [leetcode2] Add Two Numbers

[leetcode2]Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add t

2017-03-30 16:26:25 349

原创 [leetcode] Two Sum

[leetcode1]Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may

2017-03-30 16:25:10 245

原创 [编程题] 创造新世界

题目来源：牛客网[编程题] 创造新世界众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。输入描述 : 输入数据包括x + 1行：第一行包括三个整数x(2 ≤ x ≤ 20)，n(0 ≤ n ≤ 500)，m(0 ≤

2017-03-30 14:51:44 890

原创 [编程题] 平衡数

题目来源：牛客网[编程题] 平衡数牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。左右部分必须满足以下两点： 1，左边和右边至少存在一位。 2，左边的数每一位相乘如果等于右边的数每一位相乘，则这个数称为平衡数。例如：1221这个数，分成12和21的话，1*2=2*1，则称1221为平衡数，再例如：1236这个数，可以分成123和1*2*3=6

2017-03-30 14:50:49 1397

原创 [编程题] 字符串分类

题目来源：牛客网[编程题] 字符串分类牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。输入描述: 首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。输出描述

2017-03-30 14:49:51 1320

原创 [编程题]小米git

题目来源：牛客网题目描述 git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base’<–base<–A<–A’ ^ | — B<–B’ 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。（假设git树节点数为n,用邻接矩阵的形式表示git树：字符串数组matrix包含n个字符串，每个字

2017-03-22 20:33:40 407

原创 [编程题]赛马

题目来源：牛客网[编程题] 赛马在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少输入描述: 每个测试输入包含1个测试用例输入只有一行，一个正整

2017-03-15 20:38:51 1300

原创 [编程题]求最大值

题目来源：牛客网[编程题] 最大和在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 <= d <= 100输出描述: 输出一个整数，表示找到的和的最大值输入例子:

2017-03-15 10:30:52 1897

原创 [编程题]推箱子

题目来源：牛客网[编程题] 推箱子大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后，游戏目标达成。现在告诉你游戏开始是初始的地

2017-03-15 10:26:43 894

原创 [编程题]循环单词计数

题目来源：牛客网如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture 和 turepic 就是属于同一种循环单词。现在给出n个单词，需要统计这个n个单词中有多少种循环单词。#include<iostream>#include<string>#include<set>#include<vector>#include<map>using names

2017-03-13 21:24:08 422

原创 [编程题]DNA分子匹配

题目来源：牛客网DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列上的某个位置的碱基更换为另外一种碱基。问最少需要多少次让两条碱基链

2017-03-13 21:23:06 2521

原创 [编程题]找出抹掉的数

题目来源：牛客网牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如： 10 7 12 8 11 那么抹除掉的整数只可能是9 5 6 7 8 那么抹除掉的整数可能是4也可能是9#include<iostream>#include<string>#incl

2017-03-13 21:22:03 517

原创 [编程题] 好多鱼！

题目来源：牛客网 [编程题] 好多鱼！牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要保证： 1、放进去的鱼是安全的，不会被其

2017-03-11 17:40:43 852

原创 [编程题] 页码统计

题目来源：牛客网[编程题] 页码统计牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？输入描述 : 输入包括一个整数n(1 ≤ n ≤ 1, 000, 000, 000)输出描述 : 输出包括一行10个整数，即0~9这些数字在页码中出现的次数，以空格分隔。行末无空格。输入例子 : 999输出例子

2017-03-08 20:46:36 1094

原创 [编程题]求序列和

题目来源：牛客网[编程题]序列和给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。例如 N = 18 L = 2： 5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18 都是满足要求的，但是我们输出更短的 5 6 7输入描述: 输入数据包括一行：两个正整数N(1 ≤ N ≤ 10000000

2017-03-08 16:35:46 1204

翻译 IPPI函数命名格式

IPPI库中函数命名统一遵循下述格式： ippi(name)__(datatype)(descriptors)(parameters)其中，name部分描述函数的功能，datatype表示部分函数的输入和输出的数据类型，具体可以参考IPPS库的函数格式。下面重点介绍一下IPPI库特有的descriptors部分。 descriptors部分用来补充说明函数使用的细节，下表列出了IPPI库中的

2017-02-16 20:54:36 2599

原创学习IPPS库的编码部分知识点记录

学习IPPS库的编码部分知识点记录1、哈夫曼编码相关函数 IppStatus ippsDeflateHuff_8u(const Ipp8u *pLitSrc, const Ipp16u *pDistSrc, Ipp32u srcLen, Ipp16u *pCode, Ipp32u *pCodeLenBits, IppDeflateHuffCode pLitHuffCodes[286], IppD

2017-02-15 18:53:21 1564

Cathy1994的专栏