2018年05月_feng_zhiyu

原创【LeetCode 20. Valid Parentheses】（合法括号匹配判断，栈的应用）

题目链接 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same typ...

2018-05-31 19:34:07 368

原创【LeetCode 14. Longest Common Prefix】（最长公共前缀，indexOf or sort）

Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”.Example 1:Input: [“flower”,”flow”,”flight”] Output:...

2018-05-31 18:55:08 438

原创【LeetCode 9. Palindrome Number】（回文数判断）

题目链接 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121 Output: true Example 2:Input: -121 Output: false...

2018-05-31 18:35:42 345

原创【leetcode 167. Two Sum II - Input array is sorted】（两数之和）

题目链接 Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...

2018-05-31 17:40:09 263

原创 OS之Linux系统命令挂载和卸载文件系统

挂装mount命令所谓挂装，就是将某个存储介质(如光盘或U盘)指定到系统的某目录。并且直接访问此目录，即可读写此存储介质的数据。挂装光盘到/mnt/cdrom目录[root@host root]# mount /dev/cdrom /mnt/cdrom切换到光盘目录 [root@host root]# cd /mnt/cdrom 浏览该目录的文件(即光盘 ...

2018-05-30 15:22:46 1289

原创 OS之实验六文件管理

实验内容 (一) 通过命令接口使用文件系统 1.使用pwd，cd，ls等命令浏览文件系统。 2.使用cat，cp，mv，rm等命令操作文件。 3.使用ln命令进行文件的硬连接和符号连接。 4.使用chmod命令修改文件的权限。 (二) 通过程序接口使用文件系统通过使用open、read、write、chmod等系统调用来操作文件。这里写代码片...

2018-05-29 17:24:40 1646

原创 OS之实验五虚拟存储区和内存访问算法

一实验内容： (1) 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： ① 50%的指令是顺序执行的； ② 25%的指令是均匀分布在前地址部分； ③ 25%的指令是均匀分布在后地址部分；具体的实施方法是： ① 在[0,319]的指令地址之间随机选取一起点m； ② 顺序执行一条指令，即执行地址为m+1的指令； ③ 在前地址[0,m+1]中随机选取一条指令...

2018-05-29 17:23:36 3117

原创 OS之实验四进程间的高级通信

1.消息的创建、发送和接收任务：使用系统调用msgget（），msgsnd（），msgrev（）及msgctl（）编制一长度为1k的消息发送和接受程序。思路：（1）为了便于操作和观察结果，用一个程序作为引子，先后fork（）两个子进程，server和client，进行通信。（2） Server端建立一个key为75的消息队列，等待其他进程发送来的消息。当遇到类型为1的消息，则...

2018-05-29 17:21:43 1345

原创 OS之实验三进程通信管理

1.软中断通信编制一段程序，使用系统调用fork()创建两个子进程，再用系统调用signal（）让父进程捕捉键盘上来的中断信号（即按Ctrl+c键），当捕捉到中断信号后，父进程用系统调用kill（）向两个子进程发出信号，子进程捕捉到信号后，分别输出下列信息后终止： child process 1 is killed by parent! child process 2 is k...

2018-05-29 17:20:15 1150

原创 OS之实验一 gcc和gdb的使用

实验目的 1．掌握Linux操作系统下最常用的c语言编译器gcc的使用 2．掌握Linux操作系统下最常用的代码调试器gdb的使用； 3．掌握调试代码的基本方法，如观察变量、设置断点等。...

2018-05-28 17:15:18 2041

原创 OS之实验二进程管理

实验目的 1．加深对进程概念的理解，明确进程与程序的区别； 2．进一步认识并发执行的实质； 3. 分析进程争用资源的现象，学习解决进程互斥的方法； 4. 了解Linux系统中进程通信的基本原理...

2018-05-28 17:13:20 1989

原创 Python——列表

这里写代码片

2018-05-27 21:42:30 254

原创 Python——字符串常用操作

1、find检测str是否包含在mystr中，如果是返回开始的索引值，否则返回-1mystr.find(str,start=0,end=len(mystr)) （从左往右）rfind （从右往左）2、index检测str是否包含在mystr中，如果是返回开始的索引值，否则报错mystr.index(str,start=0,end=len(mystr)) rindex（从右往左）...

2018-05-27 21:41:01 447

原创学习旅程之Redhat

心情有点糟糕，手抖写了个reposync把163的将近1W个rpm包同步到本地了，然后内存不够用，毕竟电脑配置低，内存还少，还没￥买硬盘。初学不懂，删错了一次，第一次把yum删掉了，没yum的感觉真的不爽。。然后重装花了个把小时，没办法 https://www.cnblogs.com/elizwy/p/7722898.html https://blog.csdn.net/luozh...

2018-05-27 15:32:23 267

原创【Redhat7.0】通过yum安装JDK1.8

2018-05-27 10:54:01 1829

原创【Redhat7.0】Linux下python3.6安装

python3.6.5安装1.在官网中下载源码https://www.python.org/downloads/release/python-365/2.在Linux中解压：tar -zxvf Python-3.6.5.gz3.准备编译环境 yum install gcc4.准备安装依赖包zlib，openssl。python的pip需要依赖这两个包yum install zlib* ...

2018-05-27 10:17:50 1517

原创【Redhat7.0】yum makecache报错的解决方法（巨坑！！！）

执行时报错： failure: repodata/repomd.xml from base: [Errno 256] No more mirrors to try. http://mirrors.163.com/centos/$releasever/os/x86_64/repodata/repomd.xml: [Errno 14] HTTP Error 404 - Not Found本来是...

2018-05-27 02:54:06 35855 17

原创 xshell6连接不上虚拟机的问题和解决方法

初学Linux，因为每次都开vm来执行命令很不方便，所以了解到可以在windows下用xshell来连接远程linux服务器。但是初学就碰到了很多问题，比如：首先要是linux服务能够联网，（NAT模式的网络配置），这里就卡了很久，网上的办法很多，但不一定是你的问题对应的解决办法，所以这里是一个流程。回归正题。xshell连接不上linux服务器。如下图：发现问题并修改后，连接成...

2018-05-26 14:11:13 69205 16

原创 Linux网络配置

自己的网络配置流程。 1.网络检查检查vmware服务是否启动成功检查vmware网络编辑器的NAT模式的默认网关和子网掩码检查Linux操作系统的网络配置是否为NAT模式 2.设置网络修改网络地址： 1、设置网卡为NAT模式 2、确保windows下的服务是否启动（dhcp，net服务） 3、编辑文件 vim /etc/sysconfig/network-sc...

2018-05-26 12:15:50 2329

原创 vim和vi命令

学习了一番，真的好玩（炒鸡有用！！！）。编译器之神vi是“Visual interface”的简称Vi有三种基本工作模式：1.命令模式：键盘的任意一个键都当成“编辑命令”2.输入模式：键盘的任意一个键都当成文本内容3.末行模式：键盘的任意一个键都当成“文本管理命令”进入插入模式i: 插入到光标前一个字符I：插入行首a：插入光标后一个字符A：插入行末o：向下新开一行，...

2018-05-24 22:39:22 239

原创【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 re...

2018-05-20 18:15:31 263

原创【leetcode 7. Reverse Integer】

Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21 Note: Assume we are deali...

2018-05-20 17:24:03 276

原创【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 the...

2018-05-20 16:56:23 380

原创 2018湘潭市赛暨全国邀请赛（湖南）

A Easy h-index 比赛题目： http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdfThe h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has published m...

2018-05-19 14:23:39 1018

原创学习旅程之软件开发（UML）

今天开始记录下学习过程，鉴于还在学习中，就不详细说明。first time 4.9 之前粗略地说明了UML，今天正式开始项目。提出我们项目的主题，本次粗略讨论了需求分析即提供的服务。任务：整理此次的需求分析，看《UML团队开发流程与管理（第二版）》。……中间先省略一些讨论记录，改天再补。Nth time 5.14 针对上次我们自己的类设计，以一个需求为基础，讨论（找...

2018-05-15 20:57:16 319

原创 UML建模—EA创建类图

1.新建类图 2.添加类或接口在类图可以捕获系统-类-和模型组件的逻辑结构。它是一个静态模型，描述存在什么，有哪些属性和行为，而不管如何去做。说明关系之间的类和接口; 泛化、聚合和关联是在分别反映继承、组成或使用和连接。 3.工具栏从工具箱中的类页面选择类图元素和连接器。（1）Package:包包是一个命名空间，也是一个元素。可以包含在其它命名空间中。...

2018-05-15 15:32:32 6513

原创生活体验之湘潭市赛

记录一下吧，可能这是ACM生涯的最后一次比赛（可以忽略…… 只是个人感想，没有任何其他的意思）2018.5.12 这是湘潭市赛的前一天，因为太水了，所以这是第一次参加ACM赛制的比赛。所以意料之中的有些许紧张，然后想抱抱佛脚吧。（寒假的时候在家一直保持训，但开学后，某些原因不得不减少了训练强度，无疑这是导致今天表现出很低水准的表现的重要因素（虽然本来就菜））。5.12 这天就在实验室...

2018-05-13 22:20:36 353 3

原创【poj 3461 Oulipo】（KMP模板）

题意：求一个模式串在主串中的出现次数。思路：KMP代码：//#include &lt;bits/stdc++.h&gt;#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using n

2018-05-12 19:43:09 324

原创【第十五届浙江省赛zoj 5770 Now Loading!!!】（前缀和，思维）

原题链接代码：#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define rep(i,a,n) for(int i=a;i&amp;lt;n;i++)typedef long long ll;typedef long double LDB;typedef vector&amp;lt;ll&amp;gt;vec;typedef vecto

2018-05-12 16:38:51 339

原创【poj 1611 The Suspects 】（并查集）

题目链接并查集代码：//#include <bits/stdc++.h>#include <cstdio>#include <iostream>#include <vector>#include <queue>#include <algorithm>using namespace std;#define...

2018-05-12 15:31:54 235

原创【hdu 1005 Number Sequence】(循环节 or 矩阵快速幂)

题目链接矩阵快速幂：#include &lt;bits/stdc++.h&gt;using namespace std;#define rep(i,a,n) for(int i=a;i&lt;n;i++)const int MOD=1e9+7;const int N=1e5+5;typedef long long ll;typedef long double LDB;typ...

2018-05-12 15:10:11 299

原创 Java大数运算

ACM竞赛对大数运算时，Python和Java有着语言优势，不过Python现在还不能在正式比赛中使用，所以就用Java来简化写大数类了。下面是一些简单运算的模板。import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner sca...

2018-05-12 14:08:41 2385 2

原创【第十四届华中科技大学程序设计竞赛决赛同步赛】A Beauty of Trees（并查集，前缀和）

链接： https://www.nowcoder.com/acm/contest/119/A 题意：有n个数，每次给你一个信息l, r, k，代表a[l] ^ a[l+1] ^ … ^ a[r] = k，问你哪些信息是错误的，如果x信息和y信息可以x对y错或者x错y对，那么认为先给出的信息是对的。隔了这么久才来补题解。思路：这里是看了春哥大佬写的，依照题意。如果前后有x...

2018-05-12 11:23:18 404

原创隐马尔科夫模型（HMM）

一文搞懂HMM（隐马尔可夫模型）

2018-05-08 23:01:56 351

原创信息抽取之实体抽取（命名实体识别与分类）

1.命名实体识别的主要任务：要识别出文本中出现的专有名称和有意义的数量短语并加以归类。2.命名实体识别的主要研究内容：就整个的命名实体识别的研究结果而言，时间表达式和数字表达式的识别相对简单，其规则的设计、数据的统计训练等也比较容易。而对于实体中的组织名、人名、地名，因为其具有开放性和发展性的特点，而且构成规律有很大的随意性，所以其识别就可能会有较多的错选或漏选。现在大多数的命名实体识...

2018-05-08 22:08:31 17737

原创【第十四届华中科技大学程序设计竞赛决赛同步赛】F Beautiful Land（01背包）

链接：https://www.nowcoder.com/acm/contest/119/F 来源：牛客网Beautiful Land 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 It’s universally acknowledged that there’re i...

2018-05-07 13:43:43 353

原创【湖南省第十二届大学生计算机程序设计竞赛】J - 三角形和矩形（多边形的面积交，几何模板）

Bobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。表示三角形的顶点坐标是 (x 1,y 1),(x 1,y 2),(x 2,y 1)，矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3). Input 输入包含不超过 30000 组数...

2018-05-06 09:48:08 374

原创【neo4j系列一】Neo4j的python操作库py2neo之一

Neo4j是基于Java开发的图数据库，有非常友好的Java API，当然现在也已经支持python操作使用。本文主要介绍python中适配Neo4j的库py2neo的关于节点、关系、子图基本内容。py2neo的安装pip install py2ne或pip install git+https://github.com/nigelsmall/py2neo.git#egg...

2018-05-05 23:00:21 1724

原创【AtCoder Beginner Contest 096】D - Five, Five Everywhere（题目有暗示）

链接：https://abc096.contest.atcoder.jp/tasks/abc096_d 题意：输入n，（5<=n<=55），要求输出n个数，且这n个数必须是素数，从中任意挑选5个数的和为合数，且每个数都小于55555。思路：输出n个尾数相同且小于55555的素数就可以了感觉题目提示了。。这不，55555 随便写的代码代码：#include ...

2018-05-05 22:08:15 436

原创【湖南省第十二届大学生计算机程序设计竞赛】B 有向无环图（拓扑排序）

Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。设 count(x,y) 表示点 x 到点 y 不同的路径数量（规定 count(x,x)=0），Bobo 想知道除以 (10 9+7) 的余数。其中，a i,b j 是给定的数列。 Input 输入包含不超过 15 组数据。 ...

2018-05-05 13:40:03 373

React进阶之路系列学习笔记

云服务器上搭建大数据伪分布式环境

Neo4j学习及Cypher基本操作

空空如也