- 博客(352)
- 资源 (1)
- 收藏
- 关注
原创 python tcp server client示例代码
ADB调试说明:在连接数据线的情况下,PC安装ADB调试工具,android端打开ADB调试权限,输入adb forward tcp:12345 tcp:8888, 其中12345为PC端口, 8888为android端口。功能: 实现基本的tcp server端、client端,并引入threading, 保证两端任意链接、断链接,保证两端的稳定运行。IP说明: server不输入IP,默认为本机的IP,client需要输入要链接的server端的IP。端口说明:server, client端保持一致。
2023-09-02 00:30:45 1306
原创 CF 1006E Military Problem (树,dfs)
1006E 题意: 有一棵树,找到从一个结点开始DFS到第K个的节点编号是多少,其中N,Q<=2*10^5,(N-节点数,Q-询问数) 思路1:直接DFS查到每一个节点到以及其子结点的总结点数。然后搜索的时候按节点总数可以加快搜索的速度,但是这样的思路如果是线性的直接就TLE,抱着侥幸的想法结果到第三个测试例子的时候果然就TLE思路2: DFS得到每结点的cnt数,每个c...
2018-07-27 01:02:59 279
原创 C++ 文件夹,文件的搜索
需要#include <io.h>使用了_findfirst, _findnext, _findclose注意:在X64的系统下_findfirst()返回的handle是long long型的,如果是long 或int 会在_findnext()的时候报错#include <io.h>void find_fold(const char* main...
2018-07-23 17:16:11 2045
原创 quick sort 实现
快排这个算法早就已经学过,一般直接使用STL里的sort()就可以了,粗略的想一下,貌似觉得非常的简单。就算这样,在自己具体动手去实现的时候还是遇到一些问题,比如排序的具体流程,怎么尽量减少时间与空间的复杂度以及使用模板类,及比较函数的传入等。最后实现了跟里sort基本一样的功能,C++代码如下:#include #include #include #incl
2018-07-13 10:35:54 267
原创 FFT by C++
就是单纯的想用C++实现FFT并从中更深地了解FFT的快速的这个原理。但是通过初步的实现,虽然实现了FFT,IFFT。不过效率实在感人,MATLAB 1024*1024大小的数据FFT+IFFT只要0.06秒左右,而我的1024*16大小的数据都需要28秒。实在感觉到自己写了一个假得不能再假的代码,不过我各种使用Vector, 完全没有考虑到代码执行的效率。看到师兄写的FFT,自己现在
2018-07-13 10:34:21 634
原创 当dlib dnn_face_detection遇上多线程
准备条件: 语言-C++; 显卡-1070; 速度: 处理一张1920X1080分辨率的图片速度为35ms左右目的: 使用多线程提高人脸检测的速度结果:发现最多只能同时跑3个人脸处理的线程就把GPU的加载率占满了,再多开线程并不能提升实际 总体处理的效率应用描述:一台电脑同时实时检测多个视频流里的人脸信息遇到的问题:1. 多线程同时检测人脸的时候不能使用同一个加载模型后的detect...
2018-07-12 14:45:54 1673
原创 感知机练习
前言:学习机器学习还是要从简单的实践开始吧原理:感知机其中weighted sum就是把输入的元素乘以权重后相加,step function则是一个激活函数,一般用阶跃函数或是sigmod等正向计算结果函数:Output(x) = 阶越函数(x*W + bias)反向计算梯度得到更新: w = w+rate * x * (labels - output) ...
2018-06-21 13:56:38 1160
原创 自动触发全局按键
前言:使用录屏软件,发现不能记录结束时间,还要自己设置闹钟去结束录制,太麻烦。软件使用的全局开始录制,结束录制的按键都为F3(对应的按键值为114)例:import win32con import win32apiimport timetime.sleep(5)win32api.keybd_event(114,0,0,0)minutes = 0seconds = 6time.sl...
2018-06-20 18:00:54 1189
原创 python2,3 map使用对比,以及python3 filter,reduce
前言:在学习感知机,遇到了python2写的map代码,而本人用的是python3,运行不了,于是发现两个版本中的map存在着差别。顺利也学习了reduce,filter的相关知识,记录一下map: 函数需要输入一个参数功能:把列表里的每一个数都分别独立的用函数做处理python2中返回的是列表python2返回的是"map"类型,可以用for遍历,也可以用list转换为列表python3例:de...
2018-06-20 14:53:25 528
原创 win10+vs2017 下把cuda cmake到dlib中成功使用dnn功能
软件及环境:win10(64bit), vs2017, cuda9.1+cudnn7.0, cmake3.10.0, dlib19.13安装步骤: 1. 到dlib的"example"目录下打开CMD命令 2. 依照官网次输入命令: VS2017版本 cd examplesmkdir buildcd buildcmake -G "Visual St...
2018-06-14 17:35:46 2687 1
原创 EasyPR + VS2015 + OpenCV330配置
前言:昨天刚配置完,。MicroControllerandmore 的车牌识别,觉得EasyPR的配置会更加的困难,但是没有想到跟着前人的记录算比较顺利的在一个小时左右的时间解决了。有些网上说的要使用CMake, 其实并不需要,步骤1: 安装OPencv330 下载最后的*.exe安装包提取后,加入include文件路径经,lib路径,bin的环境变量,加入lib文件(只
2017-09-21 11:32:08 2602 4
原创 (树形DP)tree of tree (zju)
题意,一棵树中有N个结点(最多为100个结点)。每个结点有一个树值求该树的子树结点最多为K个的所有权值和最大是多少。思路:用dp[cur][K]记录包含当前结点与其子树所形成的子树的最大值。#include#include#include#include#include#include#include#includeusing namespace s
2014-12-17 10:26:29 746
原创 RMS-ST算法
这个算法是基于DP,在预处理时间为O(nlogn),查找时间是O(1),所以说在一段上查找最大或最小值时该方法比线段树还要优。思路:m[j][i]
2014-10-20 13:13:44 1276
原创 更新一点,查寻任意一段中子串的最大和
#include#include#includeusing namespace std;#define N 100001struct my{ int left,right; int lm,rm,m,sum;}t[N*4];int n,m;int go[N];int pre,ans;void build(int cur,int left,int right){ t
2014-04-30 16:35:53 708
原创 汉诺塔 (C#230)
题意:普通的汉诺塔,但是从一个柱子向另一个柱转移一个盘子会有一个权值。 求把N个盘子从第一个柱子转移到第三根柱上所需的最小权值和。思路:用三维数组dp[i][j][k]表示把i个盘子从柱子j转移到k所需最小权值和。 从柱子j转移到k有两种转移法(柱子标号0~2,所以3-j-k表示除jk外另一根柱子): (1) 上面
2014-02-19 14:11:51 848
原创 (Dijkstra+bellon_ford+floyd) Silver Cow Party (P3268)
题意:给出N个点,M条单向路。求每个点到指定的一个点去开party, 求所有来回最短路中最长的一条解法:用dijstra求两次,一次是开party点每一个点的最短距离。 再把路径的方向倒一下再求一次即可。网址:http://poj.org/problem?id=3268#includeusing namespa
2014-01-03 14:09:20 1095
原创 (spfa) XYZZY (P1932)
题 意:一个单向图,第一个结点有权值。每到一个结点加上该点的值。 当在该点加上的权值为正数是才可以向下一个点移动。 求从结点1是否能到达结点N解法:先用floyd计算出每点是否可到N点。再spfa特别注意:对于每一个结点的总权值更新时要检查是否该点可达N点。 如果不可达N点,
2014-01-02 22:03:05 906
原创 (spfa) Wormholes (P3259)
题意:求一个图中是否有负环网址:http://poj.org/problem?id=3259这里有两种比较合适的解法。首先给出floyd算法(自己暂定先这么叫)的吧。#include#includeusing namespace std;struct pp{ int from,to,v;}p[15004];int dis[1001];
2014-01-02 00:21:07 840
原创 (状态压缩) Most Powerfull (ZOJ 3471)
题意:有N(10个或以内)的原子,每个原子撞任意另一个原子会有一个能量值。然后被撞的会消失掉。 这N个原子有且只有一个。求:最大碰撞能量值。思路:用一个整数S来表示状态,其二进制的1表示原子还在,0表示已经消失。 dp[S]存在状态S下的最大能量值。网址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?pro
2013-12-10 15:25:53 688
转载 (状态压缩) Islands and Bridge (P2288)
题意:有N个点,M边条,找到一条哈密尔顿路,求最后的最大值及该值有多少条路径 第个点的值V[i],路径的值有三个来源 1、路中所有点的值相加 2、路中每两个相邻两点的积v[i]*v[j] 3、路中相隔一点的两点之间存在在路径则相加这三点的积方法:dp[S][i][j]: S为状态,i为上一个
2013-12-10 11:06:06 817
转载 (状态压缩) Travelling (HDU3001)
题意: ACMer 想要游玩n个城市,告诉我们每个城市间的旅行费用,并且要求每个城市最多走两遍!问最小花费是多少 ?!做法:用t[S][i]记录每个状态S的每位的数(3进制) 对于每一种状态找到其加一个城市的下一个状态。依次来就可以网址:http://acm.hdu.edu.cn/showproblem.php?pid=3001
2013-12-10 00:45:08 633
转载 (状态压缩) Hie with the Pie (P3311)
【题目大意】类似于TSP问题,只是每个点可以走多次,比经典TSP问题不同的是要先用弗洛伊的预处理一下两两之间的距离。求最短距离。【解析】可以用全排列做,求出一个最短的距离即可。或者用状态压缩DP.用一个二进制数表示城市是否走过【状态表示】dp[i][state]表示到达i点状态为state的最短距离【状态转移方程】dp[i][state] =min{dp[i][state]
2013-12-09 20:37:08 606
原创 (状态压缩) 炮兵阵地(P1185)
题意:在一个二维方格中,安置大炮。有平原有高山,只有平原可以安。 大炮的射程是四个方向,距离为2格。 求:最多能安多少个大炮。方法:对于每一行的一种状态用一个整数表示,第一个位对应一格,1代表放,0代表不放。 这样当前行的状态是否可行与当前行的地开有关,与相互之间的大炮安置位置有关, 与前两行的
2013-12-09 13:44:22 650
转载 (DP状态压缩)Mondriaan's Dream(P2411)
题意:给出一个N*M的矩形,用许多的1*2的小方块,把大矩形填满的方式有多少种。网址:http://poj.org/problem?id=2411解法 1:在位中1表示横着的,0表示竖着的下面一位。#include#include#includeusing namespace std;int n,m;int Next;int next[14000]
2013-12-04 20:20:50 654
原创 (状态压缩、位运算)Corn Fields (P3254)
题意:给出n*m的一个坐标,有些点可以种草,有些点则不可以。 种植的规则:1、每两个种植点不能有相同的边。 2、只能种在允许种的地方。 求出所有的种植方法数(注:也可以选择不种)方法:dp[i][k]中i是指在第几排,k是指在第i排的第k种状态。 状态的表示方法为:用一个整数的二进制位来表示种或不种。 初始状态:dp[0][0]=1表
2013-11-28 16:33:20 805
原创 (先序+中序-->后序)Tree Recovery (P2255)
题意:给出一个二叉树的先序遍历,再给出中序遍历,求其后序遍历。思路:先构造出其原来的二叉树,再后序输出即可。体会:以前做过这个题,但是是直接解决的。没有构造出原有的二叉树,比较复杂。 今天看到编程之美里有这个题,就来写了一下,这样思路更清晰。#include#include#includeusing namespace std;struct t
2013-11-26 21:21:18 594
32位opencv330资源(包含include,DLL,lib)
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人