Kking2king-CSDN博客

转载手算KMP匹配的Next值与Nextvul值

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com)KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始，每求一个字符的 next 值，就看它前面是否有一个最

2017-10-29 22:40:25 396

原创问题 H: B C++时间类的运算符重载

题目描述 C++时间类的运算符重载定义一个时间类Time，其数据成员为表示时间的小时（hour）、分（minute），秒（second）。重载运算符“+”，使之能用于时间对象的加法运算；重载运算符“<<”，使之能用于时间对象的输出操作。（1）参加运算的两个操作数可以都是时间类对象，也可以其中有一个是整数（表示秒），顺序任意。例如，t1+t2,i+t1,t1+i均合法(设i为整数表示

2017-10-27 14:35:48 629

原创 LeetCode3 Longest Substring Without Repeating Characters

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 answer is “b”, with the le

2017-10-16 21:22:16 191

原创 LeetCode 2 Add Two Number

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 return it

2017-10-16 20:07:05 266

原创 OJ-单链表的逆置

普通循环逆置：方法： #include<stdio.h>typedef struct LNode{ int data; struct LNode* next;}LinkNode;LinkNode* fun(LinkNode *L){ LinkNode *pRev=NULL; LinkNode *pCur=L; LinkNode *pTemp=NUL

2017-09-23 19:32:46 315

原创 FCQU Problem_12001:

题目描述(ID:12001) 标题: 小哼买书详情: 小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说

2017-09-21 21:31:09 292

原创 QuickSort快速排序

快速排序是一种最常用的排序，速度快，占用空间少常用排序算法速度比较动图https://www.toptal.com/developers/sorting-algorithms/假设我们现在要对”6,1,2,7,9,3,4,5,10,8”这10个数进行排序。首先在这个序列中随便找一个数作为基准数（就是一个用来参照的数）。为了方便，就使用第一个数字6作为基准数。然后，所有比基准数大的数放在6的右边，比基

2017-09-21 19:27:55 296

原创 Git学习日记(end)

1. clone $git-clone git://<url> #获得git仓库2. pull $git-pull #更新仓库3. config #git仓库配置相关信息 $git-config user.name <your name> $git-config

2017-09-17 18:29:18 710

原创 Git学习日记(5)

分支管理策略在实际开发中，分支管理的几个基本原则：首先，master分支应该是非常稳定的，也就是仅用来发布新版本，平时不能在上面干活；那在哪干活呢？干活都在dev分支上，也就是说，dev分支是不稳定的，到某个时候，比如1.0版本发布时，再把dev分支合并到master上，在master分支发布1.0版本；所有开发者都在dev分支上干活，每个人都有自己的分支，时不时往dev分支上合并。看起来就

2017-09-17 18:27:10 189

原创 Git学习日记(4)

解决冲突当在一个新分支下修改了文件并提交后，在master分支中对这个文件同样进行了修改并提交。这样master分支跟新的分支都各自分别有了新的提交，变成了这样。这种情况下，git无法执行快速合并，只能试图把各自的修改合并起来，但这种合并可能会产生冲突：比如说在feature1分支中编辑了readme.txt文件并进行了提交，切回到master分支中又对readme.txt文件进行了修改，这种情

2017-09-16 17:39:39 253

原创 Git学习笔记（3）

创建与合并分支在git中，每次提交Git都把他们串成一条时间线，这条时间线就是一个分支。只有一条时间线的，在git里，这个分支叫主分支，即master分支。严格来说，HEAD不是指向提交，而是指向master，master才是指向提交的，所以，HEAD指向就是当前分支。一开始的时候，master分支是一条线，Git用master指向最新的提交，再用HEAD指向master，就能确定当前分支，以及

2017-09-16 16:59:03 226

原创 Problem K: 最小公倍数与最大公约数

Description 输入两个整数，求它们的最大公约数与最小公倍数。 Input 输入两个整数 Output 第一行输出最大公约数；第二行输出最小公倍数； Sample Input 64 48 Sample Output 16 192分析：求最大公约数采用辗转相除的方法。 ex: 有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，

2017-09-15 20:18:58 522

原创 Problem J: C/C++经典程序训练5---图形打印问题

Description 图形的规则如下，要求输入n的值，按照图形的打印规则打印出相关的图形　　　　　　　＋　　　　　　　　　　　　　　　　　　　　　　　　　　　＋＊＋　　　　　　　　　　　　　　　　＋　　　　　＋＊＊＊＋　　　　　　　　　　　　　　＋＊＋　　　　＋＊＊＊＊＊＋　　　　　　　　　　　　＋＊＊＊＋　　　　　　　　　　＋　　　＋＊＊＊＊＊＊＊＋（ｎ＝５）

2017-09-15 19:56:32 630

原创 Git学习日记(2)

远程仓库github基本操作：创建ssh-key命令：ssh-keygen -t rsa -C “youremail@example.com” 登录github 两个参数(title,key) title随便输，key的值为linux当前用户目录下.ssh文件夹下id_rsa.pub文件下的内容在github上新建一个learngit仓库在本地仓库下打开命令行，使用命令git remote

2017-09-14 21:12:11 295

原创 Git学习笔记(1)

Git学习笔记来源：http://www.liaoxuefeng.comGit是一款常用的版本管理工具，在使用的deepin系统中集成了Git最新版本。常用命令： git init ‘learngit’:创建一个版本库’learngit’ git add ‘readme.txt’ : 将readme.txt增加到’learngit‘库中 git commit -m “test” : 将文件更

2017-09-14 21:11:11 248

原创 miniTwitter登录界面的实现

一、界面效果图二、登录界面的布局分析按照上述效果图来看，可以把整个登录界面看作是两个布局布局1：login_top 本布局实现的内容包括：账号密码输入框、输入框图标、以及圆角的矩形输入框，点击时可以变色的登录注册按钮、以及透明度变化的背景布局2：出布局1以为的所有内容，包括一张背景图，忘记密码，及右下角图片。

2016-03-30 21:55:24 970

原创 Genymotion安装杂记

因为本人无法忍受eclipse自带模拟器乌龟般的启动速度，所以我决定转投Genymotion。在安装的过程中遇见了不少问题，写篇博客压压惊question： Genymotion官网打不开。无法注册Genymotion账号。 ADT无法下载Genymotion插件。 ADT连不上模拟器。answer: 前两个问题经本人证实是网

2016-03-22 21:18:50 264

原创 Android四大组件及Intent

（1）ActivityActivity是最基本的Android应用程序组件，应用程序中，一个Activity 通常就是一个单独的屏幕。每个Activity都被实现为一个独立的类，并且从Activity基类继承而来，Activity类会显示视图控制组件，并对事件做出响应，大多数应用程序都是由多个Activity组成的。Activity在MVC中属于View层。（2）Broadcast

2016-03-09 10:36:14 461

原创重要的Android术语

(1)Context：Context是Android应用程序的中央控制中心（central command center），一些常用的组建继承自Context，如Activity和Service等。所有应用程序特有的功能都可以通过Context访问。(2)Activity: 一个Android应用程序是由若干个任务（task）组成的，每一个任务被称为Activity。应用程序中的任何一个Ac

2016-03-03 10:32:17 318

Mjvcp