陈止风-CSDN博客

原创 leetcode 题解翻译 C语言 Python 合集（不断更新）

leetcode100题题解翻译 C语言版 Python版leetcode104题题解翻译 C语言版 Python版leetcode171题题解翻译 C语言版 Python版leetcode226题题解翻译 C语言版 Python版leetcode237题题解翻译 C语言版 Python版leetcode242题题解翻译 C语言版 Pyt

2016-02-08 19:05:45 2209

原创图割点求解问题

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/tugedianqiujiewenti/#include <stdio.h>int flag[10];int num[10]; // 记录结点的访问时间次序int index; // 时间int low[10]; // 记录结点不过父结点能访问到的最早顶点// 割点算法核心vo

2017-04-07 09:34:51 637

原创 Bellman-Ford算法和队列优化(SPFA)——求单源最短路径

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/bellman-fordsuanfaheduilieyouhuaspfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m);

2017-04-07 09:29:32 763

原创 Dijkstra算法——求单源最短路径

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/dijkstrasuanfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m); int e[10][10]; //

2017-04-07 09:22:11 659

原创数据库的悲观锁和乐观锁

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/shujukudebeiguansuoheleguansuo/悲观锁对数据被外界（包括本系统当前的其他事务，以及来自外部系统的事务处理）修改持保守态度在整个数据处理过程中，将数据处于锁定状态悲观锁的实现往往依靠数据库提供的锁机制乐观锁大多是基于数据版本记录机制实现数据版本即为数据增加一个版

2017-04-03 16:46:29 549

原创查看mysql表结构的指令

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/chakanmysqlbiaojiegoudezhiling/desc 表名;show columns from 表名;describe 表名;show create table 表名;use information_schemaselect * from columns where tab

2017-04-03 16:42:51 904

原创 SQL语言的分类

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/sqlyuyandefenlei/数据查询语言DQL基本结构是由SELECT,FROM,WHERE子句组成的查询块数据操纵语言DML插入INSERT更新UPDATE删除DELETE数据定义语言DDL用来创建数据库中的各种对象————表、视图、索引、同义词、聚簇等如：CREATE TABLE、V

2017-04-03 16:41:13 477

原创枚举排列各算法

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/meijupailiegesuanfa/生成1~n的全排列数组版 cpp // c语言数组版 // n是全排列的数字个数，也是数组A的最大长度，cur表示已经填充的数字个数 void print_permutation(int n, int* A, int cur){ if (cur ==

2017-04-03 10:19:04 2816 4

原创子集生成各算法

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/zijishengchenggesuanfa/增量构造法，一次选出一个元素放到集合中枚举集合{0,1,2,…,n}的所有子集 cpp // A表示缓存数组，cur表示已放入的数个数 void print_subset(int n, int* A, int cur){ for (int i =

2017-04-01 16:45:15 1362 1

原创非递归方式遍历二叉树（前序，中序，后序）代码

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/feidiguifangshibianlierchashuqianxuzhongxuhouxudaima/#include <iostream>#include <string>#include <stack>using namespace std;struct Node { int v

2017-04-01 16:35:05 729

原创各类排序算法生成与测试样例代码

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/geleipaixusuanfashengchengyuceshiyanglidaima/#include <iostream>#include <vector>#include <random>#include <algorithm>#include <functional>#includ

2017-04-01 10:30:32 1614

原创 c++多线程详解

来源自我的博客 http://www.yingzinanfei.com/2017/03/07/cduoxianchengxiangjie/atomic atomic atomic_boolatomic_intatomic_longatomic_flagthread thread类创建线程，接受函数和函数参数作为thread类参数mutex mutex类，互斥量 mutex 最

2017-03-07 10:37:57 2534

原创 0-1背包详细解释加代码注释

来源自我的博客 http://www.yingzinanfei.com/2017/03/04/0-1beibaoxiangxijieshijiadaimazhushi/问题：有n种物品，每种只有一个。第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包，使得背包内物品在总体积不超过C的前提下重量尽量大。1 <= n <= 1001 <= Vi <= C <= 100001 <=

2017-03-04 15:52:19 435

原创曼彻斯特编码规范

来源自我的博客 http://www.yingzinanfei.com/2017/02/17/manchesitebianmaguifan/曼彻斯特编码的编码规则是: 在信号位中电平从低到高跳变表示1 在信号位中电平从高到低跳变表示0 差分曼彻斯特编码的编码规则是: 在信号位开始时改变信号极性，表示逻辑”1” 在信号位开始时不改变信号极性，表示逻辑”0”

2017-02-17 12:39:45 4757

原创自底向上分析法与其他分析法

来源自我的博客 http://www.yingzinanfei.com/2017/02/17/zidixiangshangfenxifayuqitafenxifa/自底向上的分析技术：自底向上分析法(bottom-up analysis method )一种语言形式分析算法.是根据形式文法的重写规则，自叶开始逐级向上归约，直到构造出表示句子结构的整个推导树为止的一种语言形式分析算法.简单优先分析

2017-02-17 12:37:37 2448

原创进程、线程独占与共享的内容

来源自我的博客 http://www.yingzinanfei.com/2017/02/17/jinchengxianchengduzhanyugongxiangdeneirong/线程共享的内容包括：进程代码段进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)进程打开的文件描述符信号的处理器进程的当前目录进程用户 ID 与进程组 ID 线程独有的内容包

2017-02-17 12:01:10 1870

原创 windows和linux进程间与线程间通信

来源自我的博客 http://www.yingzinanfei.com/2017/02/17/windowshelinuxjinchengjianyuxianchengjiantongxin/Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字(socket)Linux线程间通信：互斥量（mutex），信号量，条件变量Windows进程间通信：管道、消息队列、共享内存、信号量

2017-02-17 11:57:04 1195

原创 ls 按大小和扩展名排序

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/ls-andaxiaohekuozhanmingpaixu/按文件大小排序显示 ls -lSr其中-l为显示详细信息,-S为按文件从大到小排序,-r为逆序排列,-h为以1024为单位显示文件大小ls -l --sort=size按扩展名排序 ls -lX其中-X为按扩展名从小到大排序ls

2017-02-06 15:30:24 8151

原创 centos7安装高版本ibus

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/centos7anzhuanggaobanbenibus/github上下载ibus https://github.com/ibus/ibus/releases/tag/1.5.14 解压后安装 $ ./autogen.sh --prefix='/usr' --sysconfdir

2017-02-06 15:28:34 4672

原创 centos个人目录文件夹路径中文转英文

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/centosgerenmuluwenjianjialujingzhongwenzhuanyingwen/export LANG=en_USxdg-user-dirs-gtk-update选择使用新名称export LANG=zh_CH.UTF-8

2017-02-06 15:26:41 2841 1

原创 cmakelists对于c项目和c++项目的写法

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/cmakelistsduiyucxiangmuhecxiangmudexiefa/c项目cmake_minimum_required(VERSION 3.6) 最小需要的cmake版本project(libvirtTest) 项目名set(CMAKE_C_FLAGS "${CMAKE_C_FLA

2017-02-06 15:24:48 3406

转载 c regex 用法

http://www.yingzinanfei.com/2017/02/06/c-regex-yongfa/编译正则表达式 regcomp()匹配正则表达式 regexec()释放正则表达式 regfree()错误处理 regerror()使用举例#include <stdio.h>#include <regex.h> //标准c不支持，Linux常带有此文件int main(){

2017-02-06 15:22:23 9336

原创 python matplotlib 中文显示参数设置

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/python-matplotlib-zhongwenxianshicanshushezhi/原因大致就是matplotlib库中没有中文字体。每次编写代码时进行参数设置#coding:utf-8import matplotlib.pyplot as pltplt.rcParams['font.sa

2017-02-06 15:19:44 591

原创 pip安装python包时报字符编码错

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/pipanzhuangpythonbaoshibaozifubianmacuo/比如安装django时报错： django ascii’ codec can’t encode character 原因是用户目录或用户名存在中文，ascii不能解码，解决办法是在python目录下添加一个python

2017-02-06 15:16:58 3500 1

原创 java有package时编译运行方式

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/javayoupackageshibianyiyunxingfangshi/path\com\model\Data.javaData.java中packagecom.model;cdpath\com\model\Data.java Data.java中package com.model; cd

2017-02-06 15:14:34 1298

原创北邮考研复试科目及参考书目

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/beiyoukaoyanfushikemujicankaoshumu/编译原理与技术《编译程序设计原理与技术》李文生北京邮电大学出版社 TP314/333-1 2、《编译原理》（第2版）张素琴等，清华大学出版社，TP314_43/L811=2 3、现代编译原理 C语言描述 Andre

2017-02-06 15:11:15 2603 2

原创 ps梦幻效果技巧

来源自我的博客 http://www.yingzinanfei.com/2017/02/06/psmenghuanxiaoguojiqiao/模糊后柔光叠加可以消除背景细节,产生梦幻效果

2017-02-06 15:07:16 391

原创 windows软件包管理器

来源自我的博客 http://www.yingzinanfei.com/2017/02/04/windowsruanjianbaoguanliqi/Chocolateycmd命令提示符下下运行安装@powershell -NoProfile -ExecutionPolicy unrestricted -Command "iex ((new-object net.webclient).Downlo

2017-02-04 13:45:55 4888

原创先装win10，再装centos，开机时直接进入 win的解决办法

来源自我的博客 http://www.yingzinanfei.com/2017/02/04/xianzhuangwin10zaizhuangcentoskaijishizhijie-jinru-windejiejuebanfa/先装win10，再装centos，开机时直接进入 win的解决办法：用centos启动盘进入系统拯救，进入命令行界面 chroot /mnt/sysimage

2017-02-04 13:40:23 3990 3

原创 windows安装centos7双系统后丢失windows启动项的简单解决方法

来源自我的博客 http://www.yingzinanfei.com/2017/02/04/windowsanzhuangcentos7shuangxitonghoudiushiwindowsqidongxiangdejiandanjiejuefangfa/windows 7、8/10 安装centos7双系统后，默认会将mbr改写成为grub2，而默认的centos7不识别windows

2017-02-04 13:36:20 5901 4

原创微信内置浏览器的http_user_Agent

来源自我的博客 http://www.yingzinanfei.com/2017/02/04/weixinneizhiliulanqidehttp_user_agent/Mozilla/5.0 (Linux; Android 6.0; 1503-M02 Build/MRA58K) AppleWebKit/537.36 (KHTML, like Gecko) Version/4.0 Chrome

2017-02-04 13:33:12 35018

翻译 win10启动django项目报错 Django RuntimeError: maximum recursion depth exceeded

来源自我的博客错误：Django RuntimeError: maximum recursion depth exceeded原因出自python\Lib\fuctools.py 把convert = { '__lt__': [('__gt__', lambda self, other: other < self), ('__le__', lambda

2017-02-04 13:30:07 1949

原创 C++ sort和C语言qsort用法对比

来源自我的博客 int buf[100];C++用法sort(buf, buf + 100);sort(buf, buf + 100, cmp); //数组起始地址，数组结束地址bool cmp(int x, int y){ return x > y;}C语言用法qsort(buf, 100, sizeof(int), cmp); //数组起始地址，元素个数，元素大小，

2017-02-04 13:23:40 2768

原创 RGB彩色图像灰度化经验公式

来源自我的博客 http://www.yingzinanfei.com/2017/02/04/rgbcaisetuxianghuiduhuajingyangongshi/将彩色图像灰度化，常采用的经验公式:gray=0.39×R＋0.5×G＋0.11×B

2017-02-04 13:07:44 3505

原创模型检测工具汇总

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/moxingjiancegongjuhuizong/面向形式化规格语言的模型检测工具SMV(Symbolic Model Verifier) 符号模型检测工具SMV用以检测一个有限状态系统是否满足CTL公式。它的建模方式是以模块为单位，模块可以同步或异步组合，模块描述的基本要素包括非确定性选择，状态转

2017-02-01 13:08:00 11705 2

原创 cygwin环境安装NuSMV

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/cygwinhuanjinganzhuangnusmv/安装NuSMV的过程参见另一篇安装过程，本文记录安装中出现的错误及解决方案安装供下载MiniSat依赖的patch指令apt-cyg install patch安装readlineapt-cyg install libreadline7

2017-02-01 13:05:32 1316

原创 NuSmv安装与使用

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/nusmvanzhuangyushiyong/下载源代码 http://nusmv.fbk.eu/distrib/NuSMV-2.6.0.tar.gz 最新的2.6.0版本可以自动下载MiniSat和ZChaff安装依赖sudo yum install gcc flex bison c

2017-02-01 13:02:43 8173 15

原创 NuSMV运行样例解析

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/nusmvyunxingyanglijiexi/short.smv代码 MODULE main # 新建模型，名为main VAR # 变量声明 request : {Tr, Fa}; # 变量re

2017-02-01 12:59:50 6590 2

原创运行时验证工具汇总

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/yunxingshiyanzhenggongjuhuizong/运行时验证框架列举MOP (Monitor-Oriented Programming) 面向监视的程序设计方法，对运行时验证技术进行了扩展，能够在性质满足或违反的时候作出相应的反应。基于AOP (Aspect-Oriented Progra

2017-02-01 12:53:56 1567

原创 centos6.5安装高版本gcc

来源自我的博客 http://www.yingzinanfei.com/2017/02/01/centos6-5anzhuanggaobanbengcc/下载gcchttp://gcc.skazkaforyou.com/releases/gcc-4.9.3/解压缩tar zxvf gcc-4.9.3.tar.gz运行配置脚本cd gcc-4.9.3./contrib/download

2017-02-01 12:49:47 2067

空空如也

空空如也