- 博客(35)
- 问答 (1)
- 收藏
- 关注
原创 字符串拷贝(strcpy 和 memcpy)
strcpychar * strcpy ( char * destination, const char * source );返回值:destinationmemcpyvoid * memcpy ( void * destination, const void * source, size_t num );c实现(考虑到内存重叠的情况):void* my_memcpy(void*...
2019-08-31 20:37:01 919
原创 华为OJ(最大公共子串长度)
c++实现#include <iostream>#include <string>using namespace std;"""s1 = "abc"s2 = "cabcd"dp[i][j]-------------------------------- ---- 0 1 2 3 4 --------------------...
2019-08-15 21:50:23 446
原创 面试:用C++写一个死锁程序
面试官要求用c++写一个死锁的程序。目前想到两种简单的写法,一种是单线程对一个资源重复申请上锁;第二种是两个线程对两个资源申请上锁,形成环路。实现1#include <iostream>#include <thread>#include <mutex>#include <unistd.h>using namespace std;i...
2019-08-13 10:26:09 4240 1
原创 最长递增子序列
样例:1 -1 2 -2 3 -3 4返回4(1,2,3,4)c++实现:void func(vector<int> &a) { int l[1000]={1}; //l[i]来存以a[i]结尾的最长递增子序列 for(int i=1;i<a.size();i++) { l[i]=1; for(int j=0;j<i;j++) ...
2019-08-06 15:46:24 174
原创 LintCode-41(最大子数组)
关于lintcode系列,第41题,题目网址:https://www.lintcode.com/problem/maximum-subarray/description描述给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例:样例1:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6样例2:给出数组[1,2,3...
2019-08-05 16:47:13 236
原创 c++生成给定区间的随机数
#include <iostream>#include <vector>#include <stdlib.h>#include <time.h>using namespace std;int main() { std::vector<double> a; double temp; //srand用来指定不同的数为...
2019-08-01 20:09:44 1433
原创 华为OJ(n个字符串按照字典序排序)
题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述数据输出n行,输出结果为按照字典序排列的字符串。示例//输入9captocatcardtwotooupboatboot//输出boatbootcapcardcatt...
2019-07-28 19:07:01 965
原创 c++快速实现进制转换
#include <iostream>using namespace std;int main() { int a; cout<<"16进制输入:"; cin>>hex>>a; cout<<"16进制转10进制:"<<a<<endl; cout<<"以16进制输出:"<<h...
2019-07-28 10:22:32 1003
原创 docker运行报错
问题描述在Ubuntu18.04上装好docker后运行报错,信息如下:Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker.sock: Get http://%2Fvar%2Frun%2Fdocker.sock/v1.39/containers/j...
2019-05-28 16:03:47 942
原创 U盘装win10(我们无法创建新的分区,也找不到现有分区)
问题在用U盘装win10的时候格式化了c盘(对应的驱动器分区),格式化c盘后选择将win10安装在c盘,报错我们无法创建新的分区,也找不到现有分区。分析原因因为我是在改磁盘格式过程中出现这个问题的,怀疑是刚刚把磁盘改为gpt格式,格式化的时候把几个必要的分区给删掉了,导致不能正常安装。解决办法先将c盘(对应的驱动器分区)删除,删除后出现一个空的盘,再在这个盘上添加,添加完后就能正确安装w...
2019-03-27 10:15:38 215855 27
原创 LintCode-36(翻转链表 II)
关于lintcode系列,第36题,题目网址:https://www.lintcode.com/problem/reverse-linked-list-ii/description描述翻转链表中第m个节点到第n个节点的部分,m,n满足1 ≤ m ≤ n ≤ 链表长度。样例:例1:输入: 1->2->3->4->5->NULL, m = 2 and n = ...
2019-02-18 10:28:27 267
原创 LintCode-39(恢复旋转排序数组)
关于lintcode系列,第39题,题目网址:https://www.lintcode.com/problem/recover-rotated-sorted-array/description描述给定一个旋转排序数组,在原地恢复其排序。说明什么是旋转数组?比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1...
2019-02-15 16:12:38 195
原创 LintCode-37(反转一个3位整数)
关于lintcode系列,第37题,题目网址:https://www.lintcode.com/problem/reverse-3-digit-integer/description描述反转一个只有3位数的整数。样例:样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9思路简单,但是这种实现方法好像效率有点低。C...
2019-02-15 15:35:26 537
原创 LintCode-35(翻转链表)
关于lintcode系列,第35题,题目网址:https://www.lintcode.com/problem/reverse-linked-list/description描述翻转一个链表。样例:样例1:对于链表 1->2->3, 翻转链表为 3->2->1样例2:对于链表 1->2->3->4, 翻转链表为 4->3->2...
2019-02-15 10:28:04 211
原创 LintCode-28(Search a 2D Matrix)
关于lintcode系列,第28题,题目网址:https://www.lintcode.com/problem/search-a-2d-matrix/description描述Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following prop...
2019-02-14 10:47:29 193
原创 LintCode-14(二分查找)
关于lintcode系列,第14题,题目网址:https://www.lintcode.com/problem/first-position-of-target/description描述给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例:样例 1: 输入:...
2019-02-13 15:26:09 276
原创 LintCode-13(字符串查找)
关于lintcode系列,第13题,题目网址:https://www.lintcode.com/problem/implement-strstr/description描述对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例:样例 1: 输入: sour...
2019-02-13 13:37:19 251
原创 LintCode-9(Fizz Buzz 问题)
关于lintcode系列,第9题,题目网址:https://www.lintcode.com/problem/fizz-buzz/description描述给你一个整数 n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整...
2019-02-12 15:26:16 238
原创 LintCode-8(旋转字符串)
关于lintcode系列,第8题,题目网址:https://www.lintcode.com/problem/rotate-string/description描述给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。样例:样例 1: 输入: str="abcdefg", offset = 3 输出: "efgabcd"样例 2: 输...
2019-02-11 11:21:06 1582
原创 LintCode-6(合并排序数组)
关于lintcode系列,第6题,题目网址:https://www.lintcode.com/problem/merge-two-sorted-arrays/description描述合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。样例:样例 1: 输入: A=[1], B=[1] 输出:[1,1] 样例 2: 输入: A=[1,2,3,4], B=[2,4,5...
2019-02-11 10:25:42 257
原创 hyperledger fabric private data
关于简要记录hyperledger fabric私有数据的实验,参照官方文档https://hyperledger-fabric.readthedocs.io完成。实现“#”后面是注释tonasy@tonasy-Inspiron-3542:~/hyperledger-fabric/fabric-samples/first-network$ docker exec -it cli bash...
2019-01-07 18:17:34 1456 2
原创 LintCode-3(统计数字)
关于lintcode系列,第2题,题目网址:https://www.lintcode.com/problem/digit-counts/description描述计算数字k在0到n中的出现的次数,k可能是0~9的一个值。样例:例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)...
2019-01-03 18:56:38 244
原创 函数、变量命名规则(源自MDN)
good exampleagemyAgeinitinitialColorfinalOutputValueaudio1audio2bad example1a_12myageMYAGEvarDocumentskjfndskjfnbdskjfbthisisareallylongstupidvariablenamemanrulesGenerally, you shou...
2018-11-16 16:00:33 461
原创 subplot matlab
subplot() 用来平铺图片的位置,类似坐标。代码1:imgsrc=imread('test.jpg');subplot(121);imshow(imgsrc);title('RGB');imgsrc=rgb2gray(imgsrc);subplot(122);imshow(imgsrc);title('gray');效果:代码2:imgsrc=imread('t...
2018-09-26 20:20:23 2797
原创 转义序列
转义序列 表示 含义 \n 换行符 \t 横向制表符 \\ 反斜线 \' 单引号 \" 双引号 \r 回车符 \b 退格符 \a 报警(响铃)符 \v 纵向制表符 \? 问号 \f 进纸符泛化的转义序列形式: 1. \x后紧跟一个或多...
2018-08-22 21:07:19 1896
原创 LintCode-2(Trailing Zeros)
关于lintcode系列,第2题,题目网址:https://www.lintcode.com/problem/trailing-zeros/description描述设计一个算法,计算出 n 阶乘中尾部零的个数,要求 O(logN) 的时间复杂度。思路先举几个例子看看规律:5! = 5 * 4 * 3 * 2 * 1 = 12011! = 11 * 10 * 9 * …...
2018-08-22 19:17:36 235
原创 原码、反码、补码
attention:数值在计算机中是以补码的形式存放的正数:原码、反码、补码都一样负数: 原码:真值基础上,符号位变为1反码:符号位为1,其余位全部取反补码:符号位为1,其余位 取反+1假设以16bit存放 十进制 原码 反码 补码 8 00000000 00001000 00000000 00001000 00000000...
2018-08-21 20:47:47 194
原创 LintCode-1(不用“加号+”实现两个数加法)
关于lintcode系列,第1题,题目网址:https://www.lintcode.com/problem/a-b-problem/description描述给出两个整数 a 和 b , 求他们的和,可以使用位运算符,不使用“+”等算术运算符。不需要从输入流读入数据,只需要根据 aplusb 的两个参数 a 和 b,计算他们的和并返回就行。思路可以使用位运算来模拟手算...
2018-08-20 19:31:17 719
原创 python+opencv+dlib+pyqt5人脸识别实践
关于本项目基于python,用到了opencv、dlib等开发包,实现了单张训练样本的人脸识别,有较为友好的UI界面,识别速度经优化后尚可。 实现上思路与这篇博客一致,解决了这篇博客中存在的几个问题:每次识别都需要把每个人的人脸样本的特征向量计算一遍,人脸库小的时候看不出差距,但人脸库很大时就显得非常不方便(实测的时候用的400人的人脸库,提取特征就要耗费1分多钟)。用dli...
2018-07-20 16:17:13 4603 4
原创 PyCharm+PyQt5+QtDesigner配置
关于最近要在python下做可视化界面的设计,想到之前用QtDesigner来画界面很是方便,当时画完之后都要手动在终端输入 pyuic5 -o 1.py 1.ui 来把.ui文件转换为.py的代码再进行编辑,不是很方便,联想到要是能在PyCharm下完成所有工作就好了,所以就有了这篇博客,简单记录下,不够详细的地方请谅解。配置前提PyCharm (这个不多说,官网下载安装)...
2018-07-17 16:47:38 62514 46
原创 70行代码小样本人脸识别实践
代码如下:import os,dlib,numpy,cv2predictor_path = 'shape_predictor_68_face_landmarks.dat'face_rc_model_path = 'dlib_face_recognition_resnet_model_v1.dat'face_folder_path = 'E:\candidate_face'test_i...
2018-07-16 16:24:37 2029 8
原创 人脸检索中的准确率和召回率
准确率和召回率最近在做人脸检索,涉及到检索的准确率和召回率,在这里简单记录一下: &nbsp; 相关 不相关 检索到 A B 未检索到 C D 则准确率和召回率如下:准确率=AA+B=检索到的相关人脸检索到的所有人脸准确率=AA+B=检索到的相关人脸检索到的所有人脸 准确率 = \dfrac{A}{A+B} = \d...
2018-07-13 16:35:34 5553 1
原创 Windows10系统python环境下安装Dlib库
Dlib是一个很优秀的机器学习库,最近做人脸识别要用到这个库,简要记录一下配置过程,准备工作:1、python环境2、安装好pip(这里有个简单的安装教程)3、Dlib包,贴一个我安装的版本,链接: https://pan.baidu.com/s/1CSOXulyEUOFQf_gfAiQ1RQ 密码: sfti运行cmd,进入Dlib包所在目录,运行:pip install d...
2018-07-09 17:27:51 9371 11
原创 Windows10安装pip
pip是一个很方便的python包管理工具,这里简短记录一下win10安装pip的过程。准备工作:1、python环境2、pip安装文件,官网网址:https://pypi.org/project/pip/#files这里我是下载的第二个包:下载后解压:可以看到有一个.py文件,待会儿直接运行这个文件即可。win+r 运行cmd,进入这个.py文件的目录下,运行:python setup.py i...
2018-07-09 17:03:21 40617 2
原创 sublime text 背景半透明设置
目前知道的两种方法设置(个人推荐使用方法1):方法1:打开sublime text3,Ctrl+shift+P,install package,transparency,依次输入以上命令进行安装,安装完成后可以在菜单View-Window's transparency下进行调节。觉得好用的朋友可以在这里给原作者点个star。方法2:使用插件,如下:第一步:软件下载地址:http...
2016-10-20 19:42:23 11246 6
空空如也
sublime text 如何实现背景半透明
2016-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人