- 博客(82)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【编程题】输出全排列，按照字典序输出下一个排列
一：按字典序输出下一个排列31. 下一个排列难度中等622https://leetcode-cn.com/problems/next-permutation/实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,
2020-08-23 16:24:24
1891
原创 C 指针 数组指针类型，用数组名给指针赋值，编译warning: initialization from incompatible pointer type
参考[1]http://blog.chinaunix.net/uid-30254479-id-5066996.html0.问题用数组名给指针赋值warning: initialization from incompatible pointer type示例代码如下：int a[5]={1,2,3,4,5};int (*p)[5]= a;产生编译告警warning: initialization from incompatible pointer type。代码修改如下后告..
2020-05-11 10:23:48
2048
原创 图-邻接矩阵（二维数组）存储结构下的 深度优先遍历与广度优先遍历，求树的两个节点的最近公共祖先(LCA）
/*题目描述有下面一个图图的各个顶点之间只有唯一的道路相连，而且任顶点都是可以互达的，解答要求时间限制：1000ms, 内存限制：64MB输入每个样例输入：第一行两个正整数N，Q，图有N个顶点，有Q个询问。其中1 <= N,Q <= 100第二行到第N行，每行三个整数u,v,z，表示顶点u到顶点v的距离为z，表示顶点u与顶点v相连，边的权值为z。其中 1 &l...
2020-04-28 18:43:58
1618
原创 【算法】有序数组 二分查找，有序数组循环移动后的 二分查找
0.有序数组的二分查找/* 在升序数组arr[]中查找key，如果key存在，则返回其在数组中的位置index，否则返回 -1。*/int BinarySearch(int arr[],int arr_size, int key){ if (arr == NULL) { return -1; } int low = 0; int high = arr_size - ...
2020-03-18 11:13:03
699
原创 C sacnf()
0.C scanf()函数 遇到换行符合('\n'),将换行符也当做字符读取的问题1.需求从键盘控制台输入 或者 从文件输入一下数据：4 6A<BA<CB<CC<DB<DA<Bm=4、n=6循环读取n个关系式u<v，得到u,v的字符值。2.scanf()C 库函数 -scanf()描述C...
2020-03-11 20:29:57
200
原创 Python logging 记录日志
目录1.使用Python的 logging 模块记录日志2. Python log 的日志级别3.logging 日志格式4.logging 模块：Logger 、Handler、Filter、Formatter5.自动分割日志文件-日志文件按照时间划分或者按照大小划分6总结与扩展7 Linux 下的 rsyslog 日志服务器8.参考官方文档:[1]htt...
2019-12-29 21:42:27
412
原创 拓扑排序题目
1、题目描述有时候，给出一些事物中的部分相对关系，就可以确定全部事物之间的关系。现在有n(2<= n <= 26）种事物，用大写字母'A'-'Z'来表示，现在给出这些事物中的部分事物之间的大小关系，例如n=4时有事物A，B，C，D.并且给出关系A<B，B<C，C<D.就可以唯一确定A，B，C，D从小到大的序列：ABCD.解答要求：时间限制：10...
2019-11-24 15:40:52
1056
原创 Linux C popen函数返回Shell命令执行结果
1、popen()popen()：进程I/O函数，与pclose函数一起使用。1.1函数定义：FILE * popen ( const char * command , const char * type );int pclose ( FILE * stream );1.2包含头文件：#include<stdio.h>1.3函数说明：popen...
2019-11-23 17:17:07
5758
原创 求一个集合的幂集：回溯法与树的遍历
目录0.回溯法1.问题1.1求集合的幂集1.2在一个集合中求组合2.求幂集3.参考0.回溯法 回溯法与树的遍历： 程序设计中，有一类求一组解、求全部解或求最优解的问题，例如八皇后问题， 不是根据某种确定的计算法则，而是利用试探和回溯(Backtracking)的搜索技术来求解的。 回溯法也是设计递归过程的一种重要方法，其求解过程实...
2019-10-06 22:01:18
1082
原创 #!/bin/sh 与 #!/bin/bash 在字符串截取的一点小区别
Table of Contents0.问题0.1结论：bash 的${string:start:length} 用法不适用于 sh 。1.shell 的种类 ，即有多种shell 解释器2.执行shell的两种方法0.问题 1 #!/bin/bash 2 3 string="Hello,world!" 4 5 echo ${string:...
2019-09-08 13:47:21
767
原创 C语言 内存分配与释放（内存管理）malloc(0) malloc(-1)
1、基础内容参考：C内存管理：https://www.runoob.com/cprogramming/c-memory-management.htmlMALLOC(3) Linux Programmer's Manual MALLOC(3)NAME malloc, free, calloc, re...
2019-08-18 12:06:53
968
原创 PHP Web开发入门小常识：XAMPP+eclipse php IDE配置_CodeIgniter(CI)框架
目录0.参考资料1.XAMPP+eclipse php IDE配置1.1AXMPP安装1.2eclipse php IDE配置2.将图片作为表单数据上传的小例子0.参考资料【1】XAMPP+eclipse php IDE开发环境配置https://www.cnblogs.com/heihaozi/p/php_debug.html【2】XAMPP官网：https...
2019-04-30 16:57:38
1092
原创 YOLOv2 目标检测 用自己的数据训练
目录0.下载编译YOLOv21.按照Pascal VOC的格式准备自己的数据Generate Labels for VOC2.训练准备2.1.修改cfg/yolov2.cfg 配置文件2.2 修改cfg/voc.data文件2.3修改data/voc.names 文件2.3训练模型3.训练参数解读4.发布模型 0.下载编译YOLOv2YOLOv2...
2019-02-05 20:50:37
828
原创 caffe 目标检测lmdb 数据集制作1
目录1.原材料2.目录结构3.生成文件说明4.生成文件的脚本代码4.1 生成 test.txt、trainval.txt4.2生成test_name_size.txt 文件4.3生成 trainval_lmdb 和 test_lmdb0.1 caffe ssd 的github主页：0.2 Pascal VOC数据集制作caffe目标检测用的lmdbcaffe...
2019-01-11 14:48:01
1830
原创 Qt Opencv TCP 传输图像（视频）序列
目录1.传输流程2.服务器端实现代码3.客户端代码：4.界面1.传输流程客户端像服务端发起连接请求； 待连接建立后，客户端像服务器端发送对图像序列（视频）的请求信号 服务端端收到并确认对视频的请求信号后，以一定的时间间隔（30ms)为周期向客户端发送一帧图像数据；图像数据经过的jpeg压缩，然后经过qCompress压缩，并编码成了Base64编码，再写入套接字； 客...
2018-12-07 21:07:39
8814
6
原创 Caffe MNIST 手写数字识别（全面流程）
目录1.下载MNIST数据集2.生成MNIST图片训练、验证、测试数据集3.制作LMDB数据库文件4.准备LeNet-5网络结构定义模型.prototxt文件5.准备模型求解配置文件_solver.prototxt6.开始训练并生成日志文件7.训练日志画图（可视化一些训练数据）plot_training_log.py7.2日志解析成txt文件（若干数据字段可供...
2018-12-04 19:19:01
2872
原创 Caffe Resnet 简单的图像分类示例
环境：OS：UbuntuCaffe环境（CUDA、OpenCV、cuDNN、...）Nvidia显卡 TITIAN X目录1.数据准备（使用自己的数据）1.1生成 所有图像数据的 每一幅图的路径 类别标签的 txt文件2.利用1中的txt文件生成 lmdb文件3.准备网络模型：网络定义文件prototxt4.准备Caffe的Solver 文件：solver.pr...
2018-12-02 20:57:27
7766
5
翻译 基因编辑婴儿“风暴眼”：CRISPR双雄在港同台发声，全球顶尖科学家正在拯救共识
目录什么是CRISPR基因编辑技术？11月26日，人民网刊发了一篇《世界首例免疫艾滋病的基因编辑婴儿在中国诞生》的报道。什么是道德的？这是一个悬于所有科学家胸口一个无法解开的问题。【声明】第二届国际人类基因组编辑峰会组委会：基因编辑婴儿的临床试验是否符合标准还有待商榷 分享一下李永乐老师的基因编辑科普视频，感觉自己又回到了高中课堂：https://www.youtube...
2018-11-28 10:20:40
783
原创 Caffe入门：LeNet模型介绍与网络训练测试例子
学习卷积神经网络，首先需要理解卷积的概念，二维离散卷积的概念，以及卷积核在图像中进行卷积操作得出结果图的实际直观含义。卷积的实际计算方式：二维卷积更正式的名字是块循环矩阵（double block circulant matrix)，矩阵论，Toeplitz矩阵caffe中，默认的矩阵计算实现都是基于矩阵乘法的。就是把卷积核在图像中的滑动通过矩阵每一行元素位置的移动来实现的。深度神...
2018-11-20 19:14:56
2437
原创 Linux Ubuntu 下编译Opencv c++项目的几种方法
[1]参考http://www.cnblogs.com/woshijpf/p/3840530.htmlTable of Contents1.使用g++命令行 pkg-config参数方法1.2pkg-config 官网与说明2.OpenCV推荐的CMake工具3.使用IDE：Qt Creator新建工程来使用opencv库4.了解1.使用g++命令行 pkg-confi...
2018-11-17 19:29:42
14411
2
原创 Windows Sockets 2
目录Windows Sockets 21.简介2.服务端-客户端 小例子2.1Winsock Server Source Code2.2Winsock Server Source Code：2.3程序运行结果：Windows Sockets 2官网：https://docs.microsoft.com/en-us/windows/desktop/winsock/wi...
2018-10-31 16:51:49
479
翻译 Huawei News 华为与TPCAST和Mediapro签署合作协议，共同开展5G AR / VR协作
文章出处：https://www.huawei.com/en/press-events/news/2018/10/huawei-TPCAST-Mediapro-5G-AR-VRHuawei Signs Collaboration Agreements with TPCAST and Mediapro to Collaborate on 5G AR/VR[Dubai, UAE, Octobe...
2018-10-24 23:06:50
671
原创 面试杂谈 一点思考
问：你的眼光是不是有问题？现在都什么时代了？答：工业4.0、智能制造2025，这个时代已经从信息化时代向着智能智慧时代转型。好吧，那么你对我们现在所学所用的这些知识，技术有个什么样的宏观认识吗？信息从数据的收集、存储、传输、检索，到数据处理（基本的统计、分类、识别、预测、），数据的可视化、到形成知识，产生力量，信息从这些过程中形成传播与被利用。 有了这些认识后，你怎么去认识大...
2018-09-19 23:10:21
199
转载 CPU_GPU_FPGA_ARM_DSP_单片机
1.CPU与GPUCPU和GPU之所以大不相同，是由于其设计目标的不同，它们分别针对了两种不同的应用场景。主要区别如下： CPU需要很强的通用性来处理各种不同的数据类型，同时又要逻辑判断又会引入大量的分支跳转和中断的处理。这些都使得CPU的内部结构异常复杂。而GPU面对的则是类型高度统一的、相互无依赖的大规模数据和不需要被打断的纯净的计算环境。其中上图中绿色的是计算单元，橙红色...
2018-09-18 21:50:44
1391
原创 编程练习20180916_1给出树的双亲表示法，求该树的高度；2字符流：处理不定长输入的情况_STL排序算法
1.给出树的双亲表示法，求该树的高度有一棵合法的树(不一定是二叉树），节点用数字表示，现给出所有节点的父子关系，求该树的高度！输入包含若干行，每行2个数字，中间以空格隔开，第一个数字表示父亲节点，第二个数字表示孩子节点的编号0 10 21 31 4第一种解法：采用树的双亲表示法，对每一个节点，顺每一个节点向上递归求其父亲节点直到树根，然后每一步计数，最后取计数最大的的值...
2018-09-17 16:18:02
1179
转载 C++ 关键字：static 、const
目录目录1.static1.1static最重要的一条：隐藏。(作用域限制在单个源文件）（static函数，static变量均可）1.2.static的第二个作用是保持变量内容的持久。（static变量中的记忆功能和全局生存期）1.3.static的第三个作用是默认初始化为0（static变量）1.4.static的第四个作用：C++中的类成员声明static2.关...
2018-09-16 20:24:58
874
原创 笔试面试杂项
目录1.1升无刻度盒子2.脑筋急转弯：三个开关三个灯 3.400米环形跑道_顺逆时针来回跑问题4.一天24小时内，钟表的时针、分针、秒针会重合几次？2次4.2钟表的时针、分针会重合几次？22次5.大于6的连续三个整数，其中两个是质数，另一个一定可以被6整除5.1.判断一个数是否为质数5.2判断两个数是否互质5.3求两个数的最大公约数1.1升无刻度盒子有一...
2018-09-15 18:36:34
20024
1
转载 常见缓存算法和LRU_C++实现
0.题目：设计一个数据结构实现LRU缓存设计一个数据结构，实现LRU Cache(Least recently used) 功能。支持get和set操作：int get(int key);//如果key存在则返回key对应的value值，如果key不存在，则返回-1，（假设所有value>=0)void set(int key,int value);//如果key不存在，则插...
2018-09-15 16:41:05
259
原创 二叉搜索树(二叉排序树)BST与双向列表的转换
目录 1.二叉排序树（Binary Sort Tree)1.0 BST树存储结构 1.1BST查找1.2BST树插入节点1.3中序遍历BST树得到有序序列1.4删除BST树上的一结点1.5二叉排序树内存的释放_后序遍历删除每一个结点1.6二叉树的后序遍历_非递归算法2.将BST转换成双向列表2.1BST转换成双向列表测试：3.BST转双向列表变种题...
2018-09-12 16:03:42
619
原创 编程练习20180909_组合数问题
目录 1.找出一个字符串中无重复字符的最长子字符串的长度2.标记矩阵的连通域分量（数字图像处理连通域标记问题）3.组合数问题3.1.IP地址忘记输入.分隔号了，给定一IP，求合理的还原后的IP数目3.2上台阶方式：小明可以一次上1级、2级、...、n级台阶，求上9级台阶有几种上法？3.3 代金券币值求和组合数问题4.关系图：找红人1.找出一个字符串中无重复字符的...
2018-09-09 22:03:27
389
原创 【面试现场】如何实现可以获取最小值的栈？
出处：https://mp.weixin.qq.com/s/q5wtEXg_tC-wlyK1uMlJJA小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT。今天他又去BAT中的一家面试了。简单的自我介绍后，面试官给了小史一个问题：如何实现可以获取最小值的栈？（在基础数据结构的基础上添油加醋，构造新的数据结构或操作方法）！基础数据结...
2018-09-08 20:53:59
738
原创 排序_内存排序
目录0.各种排序算法对比1.冒泡排序2.选择排序3.直接插入排序4.Shell排序（缩小增量插入排序）5.归并排序6.快速排序7.堆排序和优先队列7.1堆排序7.1.1初始建堆7.1.2 输出堆顶后调整为新堆7.2利用建立堆实现一优先队列0.各种排序算法对比1.冒泡排序//冒泡排序，平均时间O(n^2),最好O(n)，最坏O(...
2018-09-08 19:59:59
1816
原创 资料整理
目录1.C++、面向对象OOP、设计模式DP1.1语言1.1.1.C++的转型操作：static_cast、dynamic_cast、const_cast、reinterpret_cast1.1.2.成员函数可以同时修饰为static和const吗？不可以！！！1.1.3纯虚函数可以有函数体吗？当然可以！1.1.4 static函数可以调用非static函数吗？反之呢？概念...
2018-09-06 15:03:40
631
原创 回溯法_树的遍历_N皇后问题_幂集合问题_有多少种解码方式的问题_遍历状态树_分叉(选择）有限的情况
目录 1.回溯法2.求集合的幂集3.N皇后问题3.1N后问题递归3.2N皇后问题（循环）4.编程题：有多少种解码方式（求解组合数问题）5.待补充：1.回溯法程序设计中，有一类求解一组解、求解全部解、或求解最优解的问题。如8皇后问题（N皇后问题）这类问题不是根据某种确定的计算法则去运算，而是每次都利用试探和回溯（Backtracking)的搜索技术进行求解...
2018-09-05 16:30:36
1058
原创 知识点小题目20180903
2018年9月2日21点13分 AVL树的插入过程(AVL树出现不平衡情况时调整的规则，待补充) 下面程序输出什么？#include<iostream>#include<list>using namespace std;class Foo{public: Foo() { cout << "1"; } Foo(const F...
2018-09-03 16:36:09
163
原创 有向图_拓扑排序_AOE关键路径_判断图中是否存在环
目录0.图——判环0.1.1无向图判断是否存在环0.1.2有向图判断是否存在环0.2无向图判环0.3有向图判环1.有向图的拓扑排序2.关键路径 2.1.邻接链表存储AOE网 2.1.1拓扑排序： bool TopologicalOrder()：2.1.2关键路径：bool CriticalPath()求关键路径的完整代码与测试用例：无向图、有向图判环...
2018-08-31 19:02:55
5966
原创 有向网_最短路径_Dijkstra算法_Flody算法
目录1.求有向网的最短路径_Dijkstra算法_单源点最短路径问题1.1建立有向网的邻接矩阵存储结构：1.2Dijkstra算法2.Flody算法：求有向网没对顶点之间的最短路径1.求有向网的最短路径_Dijkstra算法_单源点最短路径问题Dijkstra算法的关键思想：按路径长度递增的次序产生最短路径 ：下面的代码使用Final[]数组来体现按路径长度递增的...
2018-08-31 17:25:05
3380
原创 图的连通性问题之最小生成树:Prim算法_Kruskal算法(
目录 0.构造连通网的最小代价生成树（Minimun Cost Spanning Tree)，简称最小生成树。1.求UDN的最小生成树Prim算法2.Kruscal算法2.1树的存储结构之双亲表示法2.2树与等价问题：集合的树型结构表示：查找某个元素属于哪一个子集，合并两个非空子集；等价类划分2.3求UDN的最小生成树之Kruscal算法小结：1.Prim算法使...
2018-08-28 21:08:55
5142
翻译 科技新闻_每日一闻：Microsoft reveals DoWhy library for causal inference
文章出处：https://sdtimes.com/softwaredev/sd-times-news-digest-googles-vr-labs-armorys-series-a-funding-and-microsofts-dowhy-library/DoWhy is a Python library that makes it easy to estimate causal effect...
2018-08-27 19:05:14
515
原创 有向图_十字链表存储结构_深度优先遍历_求有向图的强连通分量
目录0.小结 基于遍历地求无向图的连通分量和求有向图的强连通分量1.有向图的十字链表存储结构2.有向图的正向（顺箭头）深度优先遍历：递归的退出：最后完成搜索的顶点求有向图的强连通分量的步骤1：3.有向图的逆向（逆箭头）深度优先遍历：求有向图的强连通分量。求有向图的强连通分量的步骤2：概念：在有向图G中，如果对于每一对v1,vj属于V，vi不等于vj，从vi到vj和从vj...
2018-08-27 16:57:18
1113
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人