tonasy-CSDN博客

原创字符串拷贝(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 877

原创华为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 405

原创面试：用C++写一个死锁程序

面试官要求用c++写一个死锁的程序。目前想到两种简单的写法，一种是单线程对一个资源重复申请上锁；第二种是两个线程对两个资源申请上锁，形成环路。实现1#include <iostream>#include <thread>#include <mutex>#include <unistd.h>using namespace std;i...

2019-08-13 10:26:09 4098 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 157

原创 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 217

原创 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 1395

原创华为OJ（n个字符串按照字典序排序）

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述数据输出n行，输出结果为按照字典序排列的字符串。示例//输入9captocatcardtwotooupboatboot//输出boatbootcapcardcatt...

2019-07-28 19:07:01 931

原创 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 972

问题描述在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 796

原创 U盘装win10(我们无法创建新的分区,也找不到现有分区)

问题在用U盘装win10的时候格式化了c盘（对应的驱动器分区），格式化c盘后选择将win10安装在c盘，报错我们无法创建新的分区,也找不到现有分区。分析原因因为我是在改磁盘格式过程中出现这个问题的，怀疑是刚刚把磁盘改为gpt格式，格式化的时候把几个必要的分区给删掉了，导致不能正常安装。解决办法先将c盘（对应的驱动器分区）删除，删除后出现一个空的盘，再在这个盘上添加，添加完后就能正确安装w...

2019-03-27 10:15:38 215274 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 236

原创 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 182

原创 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 502

原创 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 197

原创 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 180

原创 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 266

原创 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 220

原创 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 200

原创 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 1548

原创 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 247

原创 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 1413 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 229

原创函数、变量命名规则(源自MDN)

good exampleagemyAgeinitinitialColorfinalOutputValueaudio1audio2bad example1a_12myageMYAGEvarDocumentskjfndskjfnbdskjfbthisisareallylongstupidvariablenamemanrulesGenerally, you shou...

2018-11-16 16:00:33 431

原创 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 2751

原创转义序列

转义序列表示含义 \n 换行符 \t 横向制表符 \\ 反斜线 \' 单引号 \" 双引号 \r 回车符 \b 退格符 \a 报警(响铃)符 \v 纵向制表符 \? 问号 \f 进纸符泛化的转义序列形式： 1. \x后紧跟一个或多...

2018-08-22 21:07:19 1852

原创 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 186

原创原码、反码、补码

attention：数值在计算机中是以补码的形式存放的正数：原码、反码、补码都一样负数：原码：真值基础上，符号位变为1反码：符号位为1，其余位全部取反补码：符号位为1，其余位取反+1假设以16bit存放十进制原码反码补码 8 00000000 00001000 00000000 00001000 00000000...

2018-08-21 20:47:47 178

原创 LintCode-1(不用“加号+”实现两个数加法)

关于lintcode系列，第1题，题目网址：https://www.lintcode.com/problem/a-b-problem/description描述给出两个整数 a 和 b , 求他们的和，可以使用位运算符，不使用“+”等算术运算符。不需要从输入流读入数据，只需要根据 aplusb 的两个参数 a 和 b，计算他们的和并返回就行。思路可以使用位运算来模拟手算...

2018-08-20 19:31:17 686

原创 python+opencv+dlib+pyqt5人脸识别实践

关于本项目基于python，用到了opencv、dlib等开发包，实现了单张训练样本的人脸识别，有较为友好的UI界面，识别速度经优化后尚可。实现上思路与这篇博客一致，解决了这篇博客中存在的几个问题：每次识别都需要把每个人的人脸样本的特征向量计算一遍，人脸库小的时候看不出差距，但人脸库很大时就显得非常不方便（实测的时候用的400人的人脸库，提取特征就要耗费1分多钟）。用dli...

2018-07-20 16:17:13 4516 4

原创 PyCharm+PyQt5+QtDesigner配置

关于最近要在python下做可视化界面的设计，想到之前用QtDesigner来画界面很是方便，当时画完之后都要手动在终端输入 pyuic5 -o 1.py 1.ui 来把.ui文件转换为.py的代码再进行编辑，不是很方便，联想到要是能在PyCharm下完成所有工作就好了，所以就有了这篇博客，简单记录下，不够详细的地方请谅解。配置前提PyCharm （这个不多说，官网下载安装）...

2018-07-17 16:47:38 61878 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 1977 8

原创人脸检索中的准确率和召回率

准确率和召回率最近在做人脸检索，涉及到检索的准确率和召回率，在这里简单记录一下： &nbsp; 相关不相关检索到 A B 未检索到 C D 则准确率和召回率如下：准确率=AA+B=检索到的相关人脸检索到的所有人脸准确率=AA+B=检索到的相关人脸检索到的所有人脸准确率 = \dfrac{A}{A+B} = \d...

2018-07-13 16:35:34 5447 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 9273 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 40505 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 11117 6

路在脚下，更在心中