记录C/C++语言相关的问题. 算法可视化:https://visualgo.net/en <data structure and algorithm in c++> By Adam 有免费电子版 1. while( ) 与 Ctrl+D Ctrl+D后,默认还是要执行完后面的程序. void multi_input(void) { int sum = 0; int value; while(std::cin >> value) { cout << "-&qu…

闲下来后,需要讲最近涉及到的算法全部整理一下,有个indice,方便记忆宫殿的查找 MIT的算法课,地球上最好: Design and Analysis of Algorithms 本篇需要重新整理,按照以下归类去理解”思想“,而非”算法细节“. 找到解决问题的”思维突破口“. “贪心算法” 算是 "动态规划" 的前置课程. 在数据结构graph中的优化问题也大量涉及到了”Greedy Method". 也有五大常用算法之说:算法设计之五大常用算法设计方法总结 一.[分治法]…

题库:LeetCode题库 - 中等难度 习题:网友收集 - zhizhiyu 此处应为一个简单的核心总结,以及练习笔记. 查找一个数“在不在”?桶排序理论上貌似不错. 回文问题 ----> [IR] Suffix Trees and Suffix Arrays 大数计算 ----> [Algorithm] Polynomial and FFT 公共部分 ----> 俩字符串的 “最长公共部分” (动态规划问题)----> [Optimization] Dynamic progra…

把博客的算法过一遍,我的天呐多得很,爱咋咋地! 未来可考虑下博弈算法. 基本的编程陷阱:[c++] 面试题之犄角旮旯 第壹章[有必要添加Python] 基本的算法思想:[Algorithm] 面试题之犄角旮旯 第贰章[基础算法思想] 基本的练手习题:[LeetCode] 面试题之犄角旮旯 第叁章[综合性算法问题] 彩色PDF的讲义:CMU: Parallel and Sequential Data Structures and Algorithms 一.数据结构 Outline 容器(Conta…

程序员编程艺术:第三章续.Top K算法问题的实现 作者:July,zhouzhenren,yansha.     致谢:微软100题实现组,狂想曲创作组.     时间:2011年05月08日     微博:http://weibo.com/julyweibo .     出处:http://blog.csdn.net/v_JULY_v .     wiki:http://tctop.wikispaces.com/. --------------------------------------…

听说Google出了TensorFlow,那么Caffe应该叫什么? ——BlobFlow 神经网络时代的传播数据结构 我的代码 我最早手写神经网络的时候,Flow结构是这样的: struct Data { vector<double> feature; int y; Data(vector<double> feature,int y):feature(feature),y(y) {} }; vector<double> u_i,v_i,u_j,v_j; 很简陋的结构,…

你说你学过操作系统这门课?写个无Bug的生产者和消费者模型试试! ——你真的学好了操作系统这门课嘛? 在第壹章,展示过这样图: 其中,左半部分构成了新版Caffe最恼人.最庞大的IO系统. 也是历来最不重视的一部分. 第伍章又对左半部分的独立性进行了分析,我是这么描述到: Datum和Blob(Batch)不是上下文相关的. Blob包含着正向传播的shape信息,这些信息只有初始化网络在初始化时才能确定. 而Datum则只是与输入样本有关. 所以,Datum的读取工作可以在网络未初始化之前就开…

你为Class外访问private对象而苦恼嘛?你为设计序列化格式而头疼嘛? ——欢迎体验Google Protocol Buffer 面向对象之封装性 历史遗留问题 面向对象中最矛盾的一个特性,就是“封装性”. 在上古时期,大牛们无聊地设计了三种访问域: public.private.protected. 大多数C++初学者都是疑惑的,甚至是对于传统C程序员而言. 在C规范中,没有class(类)的概念,只有struct(结构体)的概念. 面向对象的C++中,尽管将C规范的struct移植过来…

你需要一个管家,随手召唤的那种,想吃啥就吃啥. ——设计一个全局线程管理器 一个机器学习系统,需要管理一些公共的配置信息,如何存储这些配置信息,是一个难题. 设计模式 MVC框架 在传统的MVC编程框架中,通常采取设立数据中心的做法,将所有配置信息存在其中. 同时,将数据中心指针共享至所有类,形成一个以数据为中心,多重引用的设计模式. 如图,以MFC默认编程思路为例: 这种编程框架,虽然思路清晰,但是需要将共享指针传来传去,显得相当赘余. 全局静态框架 这是一种新手程序员经常习惯干的事. 不设立…

作者前三本书<软件性能测试与LoadRunner实战>.<精通软件性能测试与LoadRunner实战>和<精通软件性能测试与LoadRunner最佳实战>面市后,受到广大软件测试和开发人员的关注与好评.鉴于很多功能测试人员.在校大学生以及众多零基础性能测试人员,对性能测试及LoadRunner工具的极大求知.学习欲望,结合零性能测试基础特点,<软件性能测试与LoadRunner实战教程>在前几本书的基础上,取其之精华部分内容,同时对书的内容进行了丰富,从零基…

Linux开发环境配置 零章:通过xshell在linux上安装JDK8 壹章:通过xshell在linux上安装tomcat8 贰章:通过xshell在linux上安装mysql5.7(终极版) 叁章:通过xshell在linux上安装solr4.10.3 肆章:通过xshell在linux上安装redis3.0.0 如果第一次你没有成功,那么称之为1.0版,继续加油!!!…

Java开发环境配置 零章:JDK安装教程 壹章:Tomcat安装教程 贰章:IntelliJ IDEA安装教程 叁章:MySql安装教程 肆章:Maven安装教程 伍章:MongoDB安装教程 陆章:Redis安装教程 柒章:ActiveMQ安装教程 捌章:RabbitMQ安装教程 玖章:Solr安装教程 拾章:ElasticSearch安装教程 拾壹章:Eclipse安装教程 拾贰章:MyEclipse安装教程 拾叁章:Git安装教程 拾肆章:Svn安装教程 拾伍章:Gradle安装教程 拾…

查看更多Java开发环境配置,请点击<Java开发环境配置大全> 壹章:Tomcat安装教程 1)去官网下载安装包 http://tomcat.apache.org/ 建议下载压缩包(zip)格式,解压缩即安装完成 2)配置文件 找到bin目录下的startup.bat启动tomcat,shutdown.bat关闭tomcat,默认8080端口,不用配置环境变量,现在几乎都是整合其他工具一起使用: 找到conf目录下的server.xml,配置默认端口: <Connector URIEn…

查看更多Java开发环境配置,请点击<Java开发环境配置大全> 拾壹章:Eclipse安装教程 1)去官网下载安装包 http://www.eclipse.org/downloads/ 2)安装 选择无中文目录,解压缩Eclipse安装包即安装完成: 双击eclipse.exe运行程序,第一次需要选择workspace,即工作空间,即项目保存位置,选择之后进入eclipse: 如果没有勾选工作空间,可以在软件里面,点击file>>switch workspace选择工作空间.…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 依赖工具 Gradle 6.4 Git JDK 1.8+ IntelliJ IDEA 2020.1.1 笔者目前使用的是 Windows 系统,如果使用的是系统版本是 MAC OS 或…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 Bean 的"前身" 我们在 Spring 中通常以这两种方式定义一个 Bean:面向资源(XML.Properties).面向注解.如今 Spring Boot…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> BeanDefinition 的加载阶段(XML 文件) 上一篇文章 <Bean 的&qu…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> BeanDefinition 的解析阶段(XML 文件) 上一篇文章<BeanDefini…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> 解析自定义标签(XML 文件) 上一篇<BeanDefinition 的解析阶段(XML…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> BeanDefinition 的解析过程(面向注解) 前面的几篇文章对 Spring 解析 XM…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> 开启 Bean 的加载 前面的一些列文章对面向资源(XML.Properties).面向注解定义…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> Bean 的创建过程 上一篇<开启 Bean 的加载>文章分析了 Bean 的整个加…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> @Autowired 等注解的实现原理 在上一篇<Bean 的属性填充阶段>文章中讲…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> Spring 应用上下文 ApplicationContext 前面一系列文章都是围绕 Bean…

该系列文章是本人在学习 Spring 的过程中总结下来的,里面涉及到相关源码,可能对读者不太友好,请结合我的源码注释 Spring 源码分析 GitHub 地址 进行阅读 Spring 版本:5.1.14.RELEASE 开始阅读这一系列文章之前,建议先查看<深入了解 Spring IoC(面试题)>这一篇文章 该系列其他文章请查看:<死磕 Spring 之 IoC 篇 - 文章导读> @Bean 等注解的实现原理 通过前面的一系列文章我们了解到 @Component 注解(及其派…

第五章面试题解答 5-31. DFS和BFS使用了哪些数据结构? 解析: 其实刚读完这一章,我一开始想到的是用邻接表来表示图,但其实用邻接矩阵也能实现啊?后来才发现应该回答,BFS用队列实现:DFS可以用栈实现也可以改写成递归形式.用栈来消除递归改写DFS也出现在<算法导论>的练习题22.3-6. 5-32. 写一个函数,在遍历二叉查找数的时候,输出第i个结点. 解析: 模仿DFS遍历时维护一个进入时间数组和完成时间数组的特点,维护一个全局变量n,在中序遍历的时候,每遍历一个结点就n++,直到…

ROS机器人程序设计(原书第2版)补充资料 (壹) 第一章 ROS系统入门 书中,大部分出现hydro的地方,直接替换为indigo或jade或kinetic,即可在对应版本中使用. 第一章主要包括ROS简介和安装等,这里补充一些知识点,扩充书本内容. 第1页: ubuntu系统的安装,推荐镜像地址:http://cdimage.ubuntu.com/ 依据需要可以下载最适合自己版本并搭配对应的ROS.这里推荐LTS,长期支持版本. 更多内容查看Ubuntu官网及相关论坛:https://www…

在Java面试中,线程池相关知识,虽不能说是必问提,但出现的频次也是非常高的.同时又鉴于公众号"程序新视界"的读者后台留言让写一篇关于Java线程池的文章,于是就有本篇内容,本篇将基于Java线程池的原理.实现以及相关源码进行讲解等. 什么是线程池 线程池是一种多线程处理形式,处理过程中将任务提交到线程池,任务的执行交由线程池来管理. 为了充分利用CPU多核资源,应用都会采用多线程并行/并发计算,最大限度的利用多核提升应用程序性能. 试想一下,如果每个请求都执行一遍创建线程.执行任务.…

前言最近看到群里有小伙伴贴出一组面试题,最近又是跳槽黄金季节,小编忍不住抽出一点时间总结了下 一.selenium中如何判断元素是否存在?expected_conditions模块提供了16种判断方法,以下方法是判断元素存在DOM中:presence_of_element_located    """ An expectation for checking that an element is present on the DOM of a page. This does n…

/bin:存放各种平台下用于启动和停止Tomcat的脚本文件 /logs:存放Tomcat的日志文件 /webapps:web应用的发布目录 /work:Tomcat把由JSP生成的Servlet存放于此目录下 cookie:跟踪用户会话,保留用户上一次的cookie信息 Web服务器在一段时间内通常都会接收多个客户端浏览器的访问请求,要识别出来同一个浏览器的访问请求就需要对浏览发出的请求进行标识,属于同一个会话中的请求消息都附带同样的标识ID,而不同会话的请求消息总是附带不同的标识ID,这个标…