小鹏残月-CSDN博客

原创 leetcode insertionSortList

描述: Sort a linked list using insertion sort.使用插入排序对一个链表进行排序普通的插入排序,时间复杂度O(n^2)class Solution {public: ListNode * insertionSortList(ListNode * head) { ListNode dummy(0); ListNode

2017-07-30 13:17:19 279

原创 leetcode_SortList

描述: Sort a linked list in O(n log n) time using constant space complexity.在O(n*log(n))的时间复杂度,常数级空间复杂度内对一个链表进行排序采用归并排序,用快慢指针将链表分成两部分,最后合并两个链表./** * Definition for singly-linked list. * struct Lis

2017-07-30 04:53:48 321

原创 manjaro使用国内软件源

虽然manjaro是基于arch修改的,但毕竟还是有些改动,如果可以用manjaro仓库里的,尽量不要用arch的源.如果嫌官方的软件源慢,可以直接一条命令修改成国内的软件源sudo pacman-mirrors -c China -g

2017-07-26 12:34:39 12163

archlinux采用滚动更新,需要经常更新系统,因此一个快速且足够新的镜像就很重要了获得镜像列表选择镜像主要考虑速度和状态两方面,速度快的镜像可以让你更快的更新系统,状态新的镜像可以是你的系统一直保持最新状态.如果你想知道知道中国大陆都有哪些镜像站可以访问Pacman镜像列表生成器或是直接下载官方镜像列表,pacman的配置文件在/etc/pacman.d/mirrorlistwget -O /

2017-07-26 11:46:02 30249

原创 sublime开启vim模式

sublime自带vim模式Vintage,只是默认是ignore状态,因此如果按Esc键没有进入vim模式,只需要按ctrl+shift+P进入命令模式,键入Enable package,输入Vimtage就可以启用vim.同样,你也可以输入disable Package禁用不常用的包,以提高sublime的启动速度

2017-07-24 22:14:42 564

原创为CSDN博客添加站内搜索栏目

栏目代码<div id="panel_Search"> <img src="http://img.blog.csdn.net/20170719024744725?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQva3hwOTU0NQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/

2017-07-19 03:14:24 398

原创 LeetCode 3.longest-substring-without-repeating-characters

Description: Given a string, find the length of the longest substring without repeating characters. Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answe

2017-07-18 23:19:52 200

原创 python使用WSGI接口实现简单网页

Python Web 介绍Python的Web服务器分为服务器程序和应用程序。服务器程序负责接收客户端的请求发送给应用程序，应用程序负责处理请求返回给服务器程序。为了方便应用程序的开发，我们把常用的功能封装起来，成为各种Web开发框架，例如 Django, Flask, Tornado。而框架是需要和服务器程序配合的，为了统一不用的框架，人们建立了一个标准，这就是WSGI。 WSGI(Web Se

2017-07-17 21:16:20 1409

原创 LeetCode-EvaluteReversePolishNotation

题目: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1", "+"

2017-07-17 00:33:25 177

原创 LeetCode-MinimumDepthOfBinaryTree

题目: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./** * Definition for a binary t

2017-07-16 22:48:45 218

原创 ModelSim使用$display查看变量值和输出信息

打开ModelSim,新建工程->新建Verilog文件demo.v 输入文件内容module demo(); reg[3:0] a,b; initial begin $display("Hello, World"); a = 2; b = 5; $display("answer = %b",

2017-07-16 22:07:38 10758 7

原创 sublime-text3按tab跳出括号

功能通过按tab自动跳过右括号,右引号,虽然也可以按右方向键,但离得太远按起来太麻烦在首选项->按键绑定里添加:{ "keys": ["tab"], "command": "move", "args": {"by": "characters", "forward": true}, "context": [ { "key": "following_text", "ope

2017-07-16 12:28:06 1788

原创 hexo修改Next主题的样式

Next主题默认对超链接只有下划线样式,很容易被忽略,就想着怎么修改下主题样式是在\hexoBlog\themes\next\source\css,这里面保存了Muse,Mist和Pisces三个主题的css文件,例如,字体的边框的颜色还有字体图片的大小等就保存在next\source\css\_variables里. 而我要修改的body超链接的样式在themes\next\source\c

2017-07-15 21:45:10 2892

原创 sublime-text3打造markdown编辑器

编辑插件sublime自带的markdown语法高亮并不是很友好,推荐安装Markdown Editing,github主页然后在视图->语法里选择MarkdownEditing启用,支持三种风格,分别是Standard Markdown, GitHub flavored Markdown, MultiMarkdown. 在首选项->Package Setting->Markdown Editin

2017-07-15 18:10:26 481

转载让sublime可以和visual studio一样自动在运算符前后添加空格的插件

用过vs的人都知道,vs会自动在代码中运算符的前后加空格,比如 i=1; 换行后会自动变成i = 1; 开始觉得这个挺烦的,后来习惯了,发现这个功能还是挺好的,然代码更清晰. 最近换了sublimetext3,也想有类似功能,找了好久,没有发现很满意的,于是就自己动手了代码很简单使用方法(仅限于sublimetext3, 2的话没试过): 在sublimetext3根目录的Data

2017-07-11 14:44:57 2219

原创 LeetCode 2. Add Two Numbers

原题： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret

2017-07-09 20:43:55 158

原创 LeetCode 1. Two Sum

题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use th

2017-07-09 12:15:28 152

原创 C++中的访问权限

C++中类的成员的权限：private：只能由该类的成员函数，友元函数访问，不能被该类的对象访问。protected：除了private外还能被子类的函数访问，同样不能被该类的对象访问。public：除了protected外，还能被该类的对象访问。 privateprotectedpublic类的函数和友元函数

2017-07-03 16:13:54 311

转载解决wine中文字体方块或乱码

从Windows使用字体如果有一个安装了Windows的分区, 可以通过链接它们来使用其字体。例如, Windows的C:\盘被挂载在/windows:# ln -s /windows/Windows/Fonts /usr/share/fonts/WindowsFonts然后重新生成字体缓存：# fc-cache或者,将Windows的字体复制到/usr

2017-07-01 21:43:18 7437 2

转载 linux下目录的作用

FHS针对目录树架构仅定义出三层目录底下应该放置什么数据而已，分别是底下这三个目录的定义：/ (root, 根目录)：与开机系统有关；/usr (unix software resource)：与软件安装/执行有关；/var (variable)：与系统运作过程有关。其中根目录是整个系统最重要的目录，其他目录都应挂载到根目录上，由根目录衍生和出来，由于根目录

2017-06-30 21:24:24 308

原创 linux下查看系统信息

# uname -a查看内核/操作系统# env 查看环境变量# head -n 1 /etc/issue查看操作系统版本# free -m查看内存使用量和交换分区使用量# uptime查看系统运行时间、用户数、负载# ifconfig看到网络接口属性#

2017-06-28 22:02:12 236

原创 Visual Studio 2013常用快捷键

1.回到上一个光标位置/前进到下一个光标位置 1）回到上一个光标位置：使用组合键“Ctrl + -”；2）前进到下一个光标位置：“Ctrl + Shift + - ”。2.复制/剪切/删除整行代码 1）如果你想复制一整行代码，只需将光标移至该行，再使用组合键“Ctrl+C”来完成复制操作，而无需选择整行。2）如果你想剪切一整行代码，只需将光标移至该行，再使用组合键“Ctrl+X

2017-06-26 14:24:21 351

原创 ArchLinux安装Sublime Text 3

安装方法：在 /etc/pacman.conf中添加[archlinuxcn]SigLevel = Optional TrustAllServer = http://repo.archlinuxcn.org/$arch终端执行：sudo pacman -Syu sublime-text-dev-imfix其中sublime-text-dev-imfi

2017-06-25 21:12:45 6081

转载 Archlinux软件包管理pacman基本使用说明

熟悉APT和YUM包管理的应该都知道，这两个包管理的使用命令都是采用“主命令+参数”的格式，比如“sudo apt-get install --reinstall pacname”。而pacman则是对此进行了简化，将参数变为主命令之下的二级命令，并对命令分类。也就是说pacman的命令是分层级的，而是用arch的都知道pacman的命令都只有一个字母，这样做的好处就是操作命令非常简短（不喜欢这种

2017-06-24 21:34:23 8223 1

原创 linux和Windows下用sublime text3编译运行C，C++

选择tools->build system -> new build system输入：{"cmd" : ["g++", "$file_name", "-o", "${file_base_name}", "-lm", "-Wall"],"file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$","selector" : "sourc

2017-06-23 22:47:04 1139

转载 usermod - linux修改用户帐户信息

usermod - 修改用户帐户信息 modify a user accountusermod [options] user_nameusermod 命令修改系统帐户文件来反映通过命令行指定的变化选项(options)-a|--append ##把用户追加到某些组中，仅与-G选项一起使用 -c|--comment ##修改/etc/passwd文件第五段comment

2017-06-20 21:21:58 899

原创 linux以16进制查看文件

vim先用vim -b data 以2进制打开文件，然后用xxd工具转化，在vim的命令行模式下： :%!xxd --将当前文本转化为16进制格式 :%!xxd -r --将16进制转化为普通文本hexdumphexdump可以用来查看二进制文件的16进制结果hexdump data如果文件比较大可以用 hexdump

2017-06-20 14:20:25 8545

原创符号扩展和无符号扩展

MIPS32 指令集架构中，经常会有指令需要将其中的立即数进行符号扩展，或者无符号扩展，一般都是都是将n位立即数扩展为32位。无符号扩展：直接将扩展后的数据的高(32-n)位置为0。符号扩展：将扩展后的数据的高(32-n)位置为立即数的最高位。16位立即数0x80000x1000符号扩展0xFFFF80000x00001000

2017-06-18 21:07:54 26184 10

转载 Vivado的安装程序没反应怎么办

在Windows操作系统上，在安装Vivado的时候会遇到双击xsetup.exe没有反应的情况，即使是用管理员权限再加上设置兼容模式也没有任何效果，且此问题有可能在多个版本上都存在，包括最新的2016.02。打开解压后的Vivado安装包的bin目录下，可以看到xsetup.exe本质上是调用xsetup.bat （个别版本是xsetup2.bat）这个批处理文件。接下来我们可以尝试用管

2017-06-16 21:22:34 18447 14

转载常见英语单词后缀

1基本信息Ⅰ．后缀-able与-ible形容词后缀-able与-ible是同义后缀，加在动词后，使动词变为形容词，其意义相当于情态动词 can +此动词被动式。所以在语义上有被动意义。例如：the results can be tested．→the results are testable．这些结果是可测试的。究竟哪些动词加-ible，哪些加-able呢？

2017-06-16 18:08:53 7181

原创 vim手册

vim手册移动 ^ 移动到行首第一个非空字符 0 移动到行首(包括空字符) $ 移动到行尾 [n]ctrl+end 移动到第n行尾 [n]ctrl+home 移动到第n行首个非空字符 + 移动到下一行行首 - 移动到上一行行首 w

2017-06-15 22:15:10 361

原创 MySQL创建外键约束的报错Error : Can't create table '#sql-534_185' (errno: 150)

总得来说是因为两个表的字段类型不一致，例如：两个字段的类型或大小不严格匹配，一个为tinyint，另一个为char；或一个为int(10)另一个为int(9)也是不行的，即使都为int(10)，但一个是有符号数，一个是无符号数也会报错。reference的另一个表的字段必须是主键或建立索引。外键的名字有重复或与键值重复。两个表必须都是用InnoDB引擎，事实上MyISAM引擎是不会产生

2017-06-15 20:29:12 3584

原创 Uva297 Quadtrees【递归建四分树】【例题6-11】

白书例题6-11用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。思路用一个buffer表示黑白表格,利用递归建树,每当遇见p(灰色)就往下递归四个节点,遇到f(黑色)就把buf[][]对应的位置设

2017-06-15 13:24:06 442

原创 ModelSim仿真教程

本文章详细介绍了怎样用ModelSim仿真Verilog，虽然只是很简单的一个二分频器的例子，但却正式小白入门所需要的。本教程以ModelSim SE 10.4为例1. 新建工程file->new->project，输入工程名例如half_clk2. 新建文件新建二分频器模块文件和testbench文件，分别为half_clk和half_clk_t

2017-06-12 19:51:28 5714

原创 python3 TypeError: a bytes-like object is required, not 'str'

在学习《Python web开发学习实录》时,例11-1:# !/usr/bin/env python# coding=utf-8import socketsock = socket.socket()sock.bind(('localhost', 8080))sock.listen(5)while True: connection,address = sock.ac

2017-06-11 22:04:45 6649

小鹏残月