Java 并发编程：核心理论

2016年10月16日 10 阅读

并发编程是Java程序员最重要的技能之一，也是最难掌握的一种技能。它要求编程者对计算机最底层的运作原理有深刻的理解，同时要求编程者逻辑清晰、思维缜密，这样才能写出高效、安全、可靠的多线程并发程序。本系列会从线程间协调的方式（wait、notify、notifyAll）、Synchronized及Volatile的本质入手，详细解释JDK为我们提供的每种并发工具和底层实现机制。在此基础上，我们会进一步分析java.util.concurrent包的工具类，包...

为什么我从 Python 转战到 Node.js

2016年10月16日 10 阅读

老生常谈？这些日子谁不是切换到Node呢？我就是其中之一，下面是我的理由。Python 2，抑或是Python3？Python版本之间缺乏重点和运转是一个巨大的阵痛。是的，我知道很多库正在被转换或已经被转换过了。但是，一个接一个地缺乏重点以及明确的方向使得我对它的信任降到历史最低。我知道这和不想移动的社区有很大的关系，但开发人员对此不买账，尽管是社区驱动项目。nodejs-logo-2Unicode支持你有没有试过在Python中使用Unicode？TMD...

Java反射实例详解

2016年10月16日 10 阅读

一：反射反射是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性。使用Java的反射，一般有下面三步：1：获得你想操作类的Class对象2：通过第一步获得的Class对象去取得操作类的方法或是属性名3：操作第二步取得的方法或是属性二：例子Java的反射机制中类有Class对应，类的方法有Method对应，当然属性也有Field与之对应。2.1 通过反射获取当前类和父类的相关属性public c...

Linux 内核里的数据结构——基数树

2016年10月16日 10 阅读

基数树（Radix tree）Trie正如你所知道的，Linux内核提供了许多不同的库和函数，它们实现了不同的数据结构和算法。在这部分，我们将研究其中一种数据结构——基数树（Radix tree）。在 Linux 内核中，有两个文件与基数树的实现和API相关：include/linux/radix-tree.hlib/radix-tree.c让我们先说说什么是 基数树 吧。基数树是一种 压缩的字典树 （compressed trie...

Json关于java.sql.Date的处理

2016年10月16日 12 阅读

步骤一 、 VO类import java.sql.Date;public class User { //实体类的属性和表的字段名称一一对应 private int id; private String name; private int age; private Date hire_date;}步骤二 、数据库表：/*Navicat MySQL Data TransferSource Server : localhostSource Se...

面试数据结构问题总结

2016年10月16日 10 阅读

一、 平衡二叉树：除叶子节点外，任意节点的子树高度之差不超过1。二、完全二叉树：除了最底下一层外，每层都是满节点，最底下一层节点是从左到右排列的。三、二叉搜索树：左儿子val<父节点val<右儿子val四、红黑树红黑树有哪些性质？1. 只有红色和黑色两种节点；2. 根节点是黑色的；3. 叶子节点是null节点并且是黑色的；4. 红色节点的两个儿子都是黑色的；5. 对于任意一个节点，它到其叶子节点的所有路径上有相同数量的黑节点；由上面这些性质，可...

Spring配置多个ViewResolver

2016年10月16日 10 阅读

项目中有时候需要同时使用Jsp页面和Html静态页面,也可能是xml或者json，spring可以配置多个ViewResolver来处理不同类型的页面，例子如下,首先构建一个自己的ViewResolver。这个ViewResolver用来匹配html静态页面，如果没有匹配成功,则checkResource返回false,由其他优先级更低的ViewResolver继续尝试匹配。import java.io.File;import java.util.Loca...

Java线性表之顺序表实现

2016年10月16日 10 阅读

仿照arrayList写了一个简化版的线性表，主要为了用来研究arrayList在实现什么操作的情况下比较节省性能，楼主文采不好，直接上代码。import java.util.Arrays;public class SequenceList<T> { private final int DEFAULT_SIZE = 16; // 保存数组的长度 private int capacity; // 定义一个数组用于保存顺序线性表的元素 p...

根据入栈顺序判断出栈顺序的合法性

2016年10月16日 10 阅读

这道题不管是面试还是笔试的选择题都非常爱出的一道题题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,5,2,3,1就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n（1<=n<=100000），表示序列的长度。第二行包含n个整数，表示栈的压入...

STL库中string类内存布局的探究

2016年10月16日 10 阅读

在STL中有着一个类就是string类，他的内存布局和存储机制究竟是怎么样的呢？这就是建立好的string可以看出，图中用黄色框框标注的部分就是主要区域我们用来给string对象进行初始化的字符串被存储在了_Buf当中，_Mysize和_Myres就不用说了，就是上面的size 和 capacity 的值。当只有一个字符作为字符串的时候，就可以很明显的看出来了，_Mysize是指字符串的length_Myres还是没有改变，_Myres最大就是15么？此时...

二叉搜索树的实现

2016年10月16日 10 阅读

这次贴上二叉搜索树的实现，搜索插入删除我都实现了递归和非递归两种版本（递归函数后面有_R标识）#pragma once#include<iostream>using namespace std;template<class K,class V>struct BSTNode{ K _key; V _value; BSTNode *_left; BSTNode *_right; BSTNode（const K& key...

Python基础教程：面向对象编程

2016年10月16日 10 阅读

模块和包包: 文件夹 （可以有多级）, 且包含__init__.py文件（每层都要有） 模块: py文件代码分开放在多个py文件（模块名=文件名）. 同名变量互不影响.模块名冲突: 把同名模块放在不同包中.导入模块from math import logfrom logging import log as logger引用时: 使用完整的路径（包+模块名）. ex. p1.util.f（）动态导入模块try:from cStringIO import St...

STL的迭代器和类型萃取

2016年10月16日 10 阅读

今天就可以把STL库中迭代器的实现，和类型萃取好好整理一下了迭代器的设计思维是STL的关键所在，在STL的实际运用和泛型思维，迭代器都扮演着十分重要的角色，STL力求把数据容器和算法的概念分开来，于是就有了STL的两大部分，容器（container）和泛型算法（algorithms），泛型算法有很多参数都是迭代器。举一个栗子！泛型算法find（）的实现！template<class InputIterator, class T>InputIte...

Python基础教程：函数式编程

2016年10月16日 10 阅读

函数式编程: 更抽象, 更脱离指令（计算机）, 更贴近计算（数学）.不需要变量 （python允许有变量, 所以python非纯函数式）高阶函数闭包: 返回函数匿名函数高阶函数变量可以指向函数 f=abs; f（-10）函数名: 就是指向函数的变量 abs=len高阶函数: 接收函数作为参数的函数def add（x,y,f）: return f（x）+f（y）add（-5, 9, abs）map（）map（）是 Python 内置的高阶函数，它接收一个函数...

OpenCV3读取、写入和保存图像

2016年10月16日 10 阅读

需要说明的是在OpenCV3中已经将imread（）和imwrite（）函数转移到imgcodecs模块中，因此读写图像时，需要包含imgcodecs.hpp头文件，但是highgui.hpp头文件中已经包含了该头文件，因此不用再显式包含了。#include <iostream>#include <string>using namespace std;// OpenCV includes#include <opencv2/co...

OpenCV3读取视频或摄像头

2016年10月16日 10 阅读

我们可以利用OpenCV读取视频文件或者摄像头的数据，将其保存为图像，以用于后期处理。下面的实例代码展示了简单的读取和显示操作：// This is a demo introduces you to reading a video and camera #include <iostream>#include <string>#include <sstream>using namespace std;// OpenCV i...

OpenCV3添加滑动条和鼠标事件到图形界面

2016年10月16日 10 阅读

鼠标事件和滑动条控制在计算机视觉和OpenCV中非常有用，使用这些控件，用户可以直接与图形界面交互，改变输入图像或者变量的属性值。/* In this section, we are going to introduce you to the concepts of adding slider andmouse events for basic interactions. To understand this correctly, we will cre...

OpenCV中存储和读取我们数据的函数

2016年10月16日 10 阅读

Basic data persistence and storage 在本文中，我们将探索OpenCV中存储和读取我们的数据的函数。在许多应用中，比如校准（calibration）或者机器学习，我们需要处理数据计算，就需要保存结果以备下一个执行阶段重新获取。为此，OpenCV提供了一个XML/YAML保持层（persistence layer）。1. 写入文件存储（Write to a file storage） 要将OpenCV数据或者其它数值数据写...

堆（Heap）的实现

2016年10月16日 10 阅读

这次实现了堆，这个堆不是指系统堆栈的堆，是一种数据结构，见下图堆的本质就是一个数组（上图中，红色的是值，黑色的是下标）简单的来说就是把一个数组看成是二叉树，就像上图大堆和小堆分别是指根节点比孩子节点的值大或者是小，看了上图之后就可以发现，父亲节点和孩子节点之间下表的关系，parnet=（child-1）/2利用这个关系就可以实现堆了，堆的基本方法有构造，析构，插入，删除，像大堆小堆这样特殊的堆肯定是要有调整函数来保持他们的特性的，所以我还写了向上调整和向下...

Linux中利用Shell的作业控制

2016年10月16日 10 阅读

在Linux中，利用Shell的作业控制是比较常用的操作，在这一节中我们将探究作业控制相关的操作。为了方便我们查看区分不同的进行，我们编写如下程序，其功能是每间隔2秒输出一次自己的编号。 1 /* 2 ** Test puting a running program into backgound 3 */ 4 #include <stdio.h> 5 #include <stdlib.h> 67 int main（int argc,...