数字在排序数组中出现的次数

2016年10月16日 9 阅读

题目：统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4.思路1:该解法是最直观的解法，可以先使用二分查找先找到这个元素，然后分别向左和向右遍历，把左右相同的元素的个数都计算出来。思路2:使用二分查找的拓展，当查找的元素有重复的时，找到元素的第一个和最后一个，这样将可以计算出该元素有多少个重复的了。#include <stdio.h>#include "st...

二叉搜索树与双向链表

2016年10月16日 9 阅读

题目:输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。思路：采用中序遍历将二叉树从小到大遍历每一个结点，通过改变指针来实现双向链表。#include<stdio.h>#include "stdafx.h"#include<tchar.h>struct BinaryTreeNode{ int m_nValue; Binary...

复杂链表的复制

2016年10月16日 10 阅读

题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：struct ComplexNode{ int m_nValue; ComplexNode* m_pNext; ComplexNode* m_pSibling;};请完成函数ComplexNode* Clone（ComplexNode* pHead），以复制一个复杂链表。思路:分三步，在不用辅...

数组中出现次数超过一半的数字

2016年10月16日 9 阅读

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition函数的启发，我们可以利用反复调用partition函数来求的该数字。我们现在数组中随机选取一个数字，而后通过Partition函数返回该数字在数组中的索引inde...

Python之PrettyTable模块

2016年10月16日 9 阅读

一. 简介Python通过prettytable模块将输出内容如表格方式整齐输出，python本身并不内置，需要独立安装该第三方库。二. 安装方式一：pip安装>>> pip install PrettyTable方式二：源码安装wget https://pypi.python.org/packages/source/P/PrettyTable/prettytable-0.7.2.tar.gztar -zxvf prettytable-0...

Spring Security入门：登陆用户的配置

2016年10月16日 9 阅读

security就是安全机制，安全就是访问权限的设置，最近自己看文档稍微整理了下用户登陆的配置。欢迎补充，谢绝口水。一： 最简单的你可以这么配置<authentication-manager> <authentication-provider> <user-service> <user name="jimi" password="jimispassword" authorities="ROLE_U...

Check—强大的C语言单元测试框架

2016年10月16日 10 阅读

1. 前言在看基数树源码时，发现源码里面有个deps的依赖文件夹，deps里是一个叫Check的源码安装包，Google之后发现Check原来是C语言单元测试框架。关于单元测试，Wikipedia的介绍点这里。Check 最主要的优点是对于每一个测试用例的运行都 fork 一个子进程，这么做的原因是因为 C 语言的独特性： （1） 其它语言如 Java，Python，Ruby等，单元测试出错最多不过是抛出异常； （2） C 语言如果指针操作错误，乱指一气，...

Spring基础学习笔记-Bean的基础知识

2016年10月16日 9 阅读

一、 Bean的定义，初始化，使用和销毁二、ref指定依赖的三种模式三、Bean的五种自动装配模式（autowire）四、Bean依赖检查的4种模式:配合atuowire使用,dependency-check=""五、集合的注入方式六、管理Beanconfig.xml文件<！--Bean的配置文档--><！--首先定义为XML的方式来存储Bean的配置--><？xml version="1.0" encoding="UTF-8...

Linux源码编译Qt5.7.0 问题整理

2016年10月16日 11 阅读

Linux源码编译Qt5.7.0 问题整理一、 The specified system/compiler is not supported:/home/sdb/qt-everywhere-opensource-src-5.7.0/qtbase/mkspecs//opt/qt-everywhere-opensource-src-4.7.2/mkspecs/defaultPlease see the README file for a complete li...

C++实现搜索二叉树

2016年10月16日 9 阅读

二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点。#pragma once templ...

合并有序数组

2016年10月16日 9 阅读

有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2插入到A1，并且是有序的。分析:从尾到头比较A1和A2的数字，并把较大的数字复制到合适的位置。#include <stdio.h>#include "stdafx.h"void DisplayArray（int* pArray, int nLength）{ for（int i = 0 ; i < nLength; ++i） printf（"%...

从尾到头打印链表

2016年10月16日 9 阅读

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。思路1:使用栈思路2:递归#include<iostream>#include <stdlib.h>#include <stack>using namespace std;struct ListNode{ int m_nValue; ListNode* m_pNext;};ListNode* CreateListNode（int value）{ List...

二维数组中的查找

2016年10月16日 9 阅读

题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:这题和堆排序有类似，查找过程中从右上方的数字开始，如果该数字比查找的数字小，那么该数字所在行可以删除，不用继续考虑；如果该数字比查找的数字大，那么该数字所在列可以删除。这样，每次执行，都会删除一行或者一列，极端情况下，执行2n次。#include "stdafx.h"#includ...

赋值运算符函数

2016年10月16日 9 阅读

题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public:CMyString（char *pData=NULL）;//构造函数CMyString（const CMyString& str）;//拷贝构造函数~CMyString（）;//析构函数private:char* m_pData;//数据域，字符指针};关注如下几点:是否把返回值类型声明为该类型的引用，并在函数结束前返回实例的自身引...

使用TensorFlow的递归神经网络（LSTM）进行序列预测

2016年10月16日 9 阅读

本篇文章介绍使用TensorFlow的递归神经网络（LSTM）进行序列预测。作者在网上找到的使用LSTM模型的案例都是解决自然语言处理的问题，而没有一个是来预测连续值的。所以呢，这里是基于历史观察数据进行实数序列的预测。传统的神经网络模型并不能解决这种问题，进而开发出递归神经网络模型，递归神经网络模型可以存储历史数据来预测未来的事情。在这个例子里将预测几个函数：正弦函数：sin同时存在正弦函数和余弦函数：sin和cosx＊sin（x）首先，建立LSTM模型...

RabbitMQ - 实例操作

2016年10月16日 9 阅读

以前在单项目中用过RabbitMQ，没有问题,不过这次在分布式项目中使用RabbitMQ中有点搞糊涂了，但是实际上是没有问题的，思路清晰就行简单看一下实际操作的示例吧：资源文件中需要配置基本的rabbitMQ的属性，如下：1 #rabbitmq config2 rabbitmq.host=192.168.1.1883 rabbitmq.port=56724 rabbitmq.username=lee5 rabbitmq.password=lee6 rabb...

Spring整合MyBatis（Maven+MySQL）

2016年10月16日 9 阅读

MyBatis-Spring 会帮助你将 MyBatis 代码无缝地整合到 Spring 中。 使用这个类库中的类, Spring 将会加载必要的MyBatis工厂类和 session 类。 这个类库也提供一个简单的方式来注入MyBatis数据映射器和SqlSession到业务层的bean中。 而且它也会处理事务, 翻译MyBatis的异常到Spring的 DataAccessException异常（数据访问异常,译者注）中。最终它并不会依赖于MyBati...

为什么Android开发者应该使用FlatBuffers替代JSON？

2016年10月16日 9 阅读

你可能会问，既然我们已经有很标准的JSON以及转换库比如GSON和Jackson，为什么还要使用新的工具呢？不妨先试一下FlatBuffers，然后你就会发现它比JSON快得多。FlatBuffers是什么？FlatBuffers是一个高效的跨平台序列化类库，可以在C++、C#、C、Go、Java、JavaScript、PHP和Python中使用。是Google开发的，是为了应用在游戏开发，以及其他注重性能的应用上。为什么要使用FlatBuffers？不需...

Spring的事务操作

2016年10月16日 9 阅读

我们项目一期已经差不多结束了，所以一些细节也被拿了出来，出现最多的就是事务的操作了。因为自己负责的是一个模块（因为是另外一个项目的负责人），所以组员经常会遇到事务的问题，会出现很多奇葩的用法，各种乱用，估计他们就知道在方法上面注解@Transactional，但是其中的很多细节都不知道。所以经常会出现一个情况，就是一大坨代码出现了事务的问题，然后我就去各种改。所以今天也对事务做一个总结吧。以后忘记了可以回来看看。一般我们使用事务最主要注重的是三个方面:1....

OpenCV人脸识别Eigen算法源码分析

2016年10月16日 9 阅读

1 理论基础学习Eigen人脸识别算法需要了解一下它用到的几个理论基础，现总结如下：1.1 协方差矩阵首先需要了解一下公式：共公式可以看出：均值描述的是样本集合的平均值，而标准差描述的则是样本集合的各个样本点到均值的距离之平均。以一个国家国民收入为例，均值反映了平均收入，而均方差/方差则反映了贫富差距，如果两个国家国民收入均值相等，则标准差越大说明国家的国民收入越不均衡，贫富差距较大。以上公式都是用来描述一维数据量的，把方差公式推广到二维，则可得到协方差公...