Langdon1996的博客

原创 select 源码分析&原理探索

select 中的fd_setfd_set结构体定义在这；typedef struct { /* XPG4.2 requires this member name. Otherwise avoid the name from the global namespace. */#ifdef __USE_XOPEN __fd_mask fds_bits[__FD_SETSIZE / __NFDBITS];# define __FDS_BITS(set) ((se

原创 课程笔记

快速选择算法的 Partition 的实质：快速选择/快速排序中的 partition 是 可左可右 的partition，也就是说，对于nums[i] == pivot 时，这个数字既可以放在左边，也可以放在右边。为什么这样划分数组呢？原因是为了避免出现类似 [1,1,1,1,1,1] 的数组中的元素，全部被分到一边的情况。我们让 nums[i] == pivot 的情况既不属于左边也不属于右边，这样就能够让 partition 之后的结果稍微平衡一些。如果 quick select / q

原创 Java 集合简介

SetSet注重独一无二,该体系集合可以知道某物是否已经存在于集合中,不会存储重复的元素。Set的实现类在面试中常用的是：HashSet 与 TreeSetHashSet 无重复数据 可以有空数据 数据无序 Set<String> set = new HashSet<>();for (int i = 1; i < 6; i ++) { set.add(i + "");}set.add("1"); //不会重复写入数据set.add(null);

原创 IDEA 快捷键---提高开发效率

最好用的快捷键在navigate菜单中，在此列举一下查找class，method，函数调用关系等快捷键。CTRL+ F12 查看当前类中所有成员 ALT+7 打开当前文件的目录视图structure CTRL+N 全局查找Class CTRL+ALT+H 查看函数调用关系图。...

原创 解题法-滑动窗口

3. 无重复字符的最长子串使用set来存储窗口 int lengthOfLongestSubstring(string s) { unordered_set<char> set; int ans = 0, right = 0; for (int i=0; i < s.length(); i++) { // 右指针右移，直到遇到重复字符 wh.

原创 560. 和为K的子数组

原创 代码陷阱

你是否写过下面的代码？ 我写过if (a = 1)

原创 325. 和等于 k 的最长子数组长度

class Solution {public: int maxSubArrayLen(vector<int>& nums, int k) { map<int, int> hash; int sum = 0; hash[0] = 0; int ans = 0; // 从效率的角度，不应该使用count，应该使用find for(int len=0; len <...

转载 左值、左值引用、右值、右值引用

1、左值和右值的概念 左值是可以放在赋值号左边可以被赋值的值；左值必须要在内存中有实体； 右值当在赋值号右边取出值赋给其他变量的值；右值可以在内存也可以在CPU寄存器。 一个对象被用作右值时，使用的是它的内容(值)，被当作左值时，使用的是它的地址。2、引用 引用是C++语法做的优化，引用的本质还是靠指针来实现的。引用相当于变量的别名。 引用可以改变指针的指向，还可以改变指针所指向的值。 引用的基...

原创 66-机器人的运动范围

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路回溯，使用bool数组记录是否已经走过，step记录走过的步数。代码注意bool数组必须初始化。int movingCount(int

原创 65-矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如下面矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。...

原创 C++ explicit 与 隐式类型转换

隐式类型转换C++中的类型是可以相互转换的，编译器会自动地转换运算对象的类型：在大多数的表达式中，比int类型小的整形值首先提升为较大的整数类型 在条件判断中，非布尔值转换成布尔类型 初始化过程中，初始值转换为变量的类型；在赋值语句中，右侧运算对象转换成左侧运行对象的类型。 如果算术运算或关系运算的运算对象有多种类型，需要转换为同一种类型 函数调用explicit结合explicit关键字可以很好地理解第3点。比如有string str = "123"; 这语句中就是隐式调用了st..

转载 数据结构--树--线索二叉树（中序，前序，后序）

线索二叉树在遍历二叉树的时候，会有许多空指针域，这些空间不存储任何事物，白白浪费了内存的资源。那么在做遍历的时候，提前记录下每个结点的前驱和后继，这样就更加节约了时间。 [ lchild ] [ LTag ] [ data ] [ RTag ] [ rchild ]LTag = { 0 : lchild 域指示结点的左孩子 1 : lchild 域指示结点的前驱 }RTag = { 0 : rchild 域指示结点的右孩子 1 : rchild 域指示结点的后继 ...

原创 Linux与windows下makefile的不同之处

今日做了一个Linux下makefile移植到windows的任务，踩了不少坑，在此记录一下，希望帮到广大的网友们。基本的makefile语句如下，由target、dependency还有命令组成。target: dependency echo 'makefile' ...... shell language more回归主题，makefile本身设计为跨平台...

转载 Python代码规范指南-PEP 8

来源：本文是8-Python代码样式指南 的译本介绍本文档给出了Python代码的编码约定，该Python代码包含主Python发行版中的标准库。请参阅随附的信息性PEP，该PEP描述了Python[1]的C实现中C代码的样式准则。本文档和PEP 257（Docstring约定）是从Guido最初的Python样式指南文章中改编而来，并对Barry的样式指南[2]进行了一些补充...

转载 gdb调试的基本使用

GDB调试GDB调试启动程序准备调试GDB yourpram或者先输入GDB然后输入file yourpram然后使用run或者r命令开始程序的执行,也可以使用 run parameter将参数传递给该程序参数列表 命令 命令缩写 命令说明 list l ...

转载 Github访问速度很慢的原因，以及解决方法

1，CDN，Content Distribute Network，可以直译成内容分发网络，CDN解决的是如何将数据快速可靠从源站传递到用户的问题。用户获取数据时，不需要直接从源站获取，通过CDN对于数据的分发，用户可以从一个较优的服务器获取数据，从而达到快速访问，并减少源站负载压力的目的。2，为什么访问速度慢、下载慢？答：github的CDN被某墙屏了，由于网络代理商的原因，所以访问...

转载 CMake 两种变量原理

CMake 两种变量原理目录1、两种变量的定义参考 2、两种变量的作用域原理及使用 参考:博文原始链接摘要:本文记录一下 CMake 变量的定义、原理及其使用。CMake 变量包含Normal Variables、Cache Variables。通过 set 指令可以设置两种不同的变量。也可以在 CMake 脚本中使用和设置环境变量。set(ENV{&l...

原创 java8 探讨与分析匿名内部类、lambda表达式、方法引用的底层实现

问题解决思路：查看编译生成的字节码文件文章目录测试匿名内部类的实现小结测试lambda表达式小结测试方法引用小结三种实现方式的总结对于lambda表达式，为什么java8要这样做？理论上的性能实测的性能总结思路一：编译 javac fileName.java反编译 javap -v -p fileName.class ; 这一步可以看到字节码。思路二：运行阶段保留jvm生成的类j...

原创 Windows的包管理工具Chocolatey

一直好奇windows有无像Centos的yum，Ubuntu的apt-get，MacOS的brew那样的包管理工具，只需要一行代码就可以下载，一行代码就卸载。今天我终于发现，是有。chocolatey首先介绍一下choco的安装choco安装使用管理员方式打开powershell 开启Get-ExecutionPolicy ；运行Get-ExecutionPolicy，如果返回Re...

原创 powershell 美化

相比与Mac的iTerm2，一直觉得win10上的命令行太low。在github上找到了一个不错的美化工具。FluentTerminal。建议安装choco，这个是win上的包管理工具，类比Centos的yum，Ubuntu的apt-get我搬了choco官网介绍的安装方式；choco安装使用管理员方式打开powershell 开启Get-ExecutionPolicy ；运行G...

原创 Samba 配置public目录

Centos7下安装yum install samba然后设置一下配置文件vi /etc/samba/smb.conf在末尾添加下面配置[public] comment = public #comment最终会表现为windows下的文件夹名 path = /home/share #path是你想设置的文件路径 ...

原创 centos7 关闭防火墙；开启SSH连接

停止firewall临时关闭systemctl stop firewalld.service永久关闭systemctl disable firewalld.service 关闭selinux临时关闭setenforce 0禁止开机自启，永久关闭进入到/etc/selinux/config 文件vi /etc/selinux/config设置SEL...

原创 Centos7 网络设置

本文仅使用命令行进行网络配置，其实使用GUI配置也是没问题。基本网络设置文件首先最重要的目录，这里存放了网络配置的文件，基于GUI的网络设置也是修改这里的文件。/etc/sysconfig/network-scripts具体要使用什么文件，可以用命令 ifconfig 查看到；下面是我centos7的输出。这里看到lo，是本地环路地址的设备名称，可见ip是127.0....

原创 Hibernate异常： org.hibernate.hql.ast.QuerySyntaxException: User is not mapped [from User]

Hibernate异常：org.hibernate.hql.ast.QuerySyntaxException: User is not mapped [from User]1、出现该错误的情况分析1，配置文件没有加载到hibernate的实体列表里面2，映射文件的字段与数据库字段不一致，或者名称不一致导致hql 是 有专门的语法的，不完全同于sql。切记HQL是大小写敏感的，这点不同于SQL。 …

原创 Oracle数据库 实例说明:表的创建、重命名、属性/字段/列的添加删除与修改

oracle数据库下关于表与属性/字段/列的增删改查！

原创 Oracle-数据库、表空间、用户、表之间关系以及创建

Oracle-数据库、表空间、用户、表之间关系以及创建，包含大量的操作实例，欢迎转载学习。

原创 MySQL 免装版配置（服务无法启动）

以下配置基于mysql-5.6，博主尝试过5.7版本，但是发现5.7版本比5.6版本少了不少的文件，配置起来较为复杂，失败了几次，所以改用5.6版本1：自己写一个my.ini文件，内容如下[client]port=3306default-character-set=utf8[mysqld]port=3306character_set_server=utf8basedir=C

原创 c# Entity Framework学习(+数据库连接错误解决办法)

MSDN上的教学资料:https://msdn.microsoft.com/zh-cn/data/jj193542https://msdn.microsoft.com/zh-cn/data/ee712907.aspx数据库连接错误解决办法:http://www.cnblogs.com/wallis0922/p/3702424.html

转载 C#中Dictionary的用法及用途

c# 中dictionary的学习

转载 java ImageIO处理图像的封装

做java作业遇到问题，在此得到了非常不错的答案

转载 java随机数产生- 正态分布

做java作业中遇到的指定区间的正太分布的问题，以下为解决方案

转载 僵死线程

来源：http://www.cnblogs.com/dongzhiquan/archive/2012/07/12/2588906.html记录Java学习

转载 C++new与delete以及空指针

初学C++，把一些自己专研的知识记录一下，分享给大家，希望更多人的能看到！

原创 c++学习网站资源

http://en.cppreference.com/ 全英https://isocpp.org/std/the-standard 全英http://www.cplusplus.com/全英http://www.codeproject.com全英，c++源代码http://stackoverflow.com全英http://www.jikexueyuan.com/ 国内

转载 wrapped type与primitive type 包装类型与原始类型

包装类是对象,拥有方法和字段.对象的调用都是通过引用对象的地址 ;包装类创建的是对象，拥有方法和字段.对象的调用都是通过引用对象的地址 ;基本类型不是.另外一个区别是,包装类是引用传递 而基本类型是值传递 ;变量的值存储在栈里，而对象存储在堆里，相比而言，堆栈更高效，这也是java保留基本类型的原因。包装类创建的对象，可以使用api提供的一些有用的方法。更为强大。int