- 博客(14)
- 资源 (82)
- 收藏
- 关注
原创 动态规划法之移位译码问题
前言 同学找我看看一段不到90行的代码,我从下午2点多收到代码,但是直到6点多才完全看懂。可能因为之前没有看题目就直接看代码,所以直接上手就比较痛苦,花的时间也就比较长了。(自我安慰中%>_<%)题目描述 题目是一道ACM题,当时看的时候只有15%的通过率,所以也属于比较难的题目了。 题目的意思大概意思是:移位密码是一种将消息中的每个字符都转换为其他的字符,按照相应的规律。如果有整
2015-10-31 23:21:41 849 1
原创 约瑟夫环问题
小孩报数问题问题描述 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。输入要求 第一行输入小孩的人数N(N<=64),接下来每行输入一个小孩的名字(人名不超过15个字符) ,最后一行输入W,S (W < N),用逗号
2015-10-31 11:55:17 852
原创 动态规划法之蜘蛛侠救美记
前言 实验周的题目,使用动态规划法解决,感觉这个题目挺不错的。因为动态规划法用的不是很多,理解的也不是太透彻,所以把这道题目拿出来。问题描述 章鱼博士绑架了蜘蛛侠的女友乔丹把她关在西塔上,蜘蛛侠必须尽快到西塔去救她通过使用他的武器——蜘蛛网。蜘蛛侠的公寓到塔之间有一条笔直的路,路旁有许多高大的建筑物并且高度都不低于他的公寓。蜘蛛侠可以使用他的蜘蛛网到达大楼的另一边,图1显示了蜘蛛侠从他的公寓
2015-10-31 11:44:52 1022
原创 Git常用命令
使用Git往Github上Push代码 我们使用Git作为版本控制,当然我们会和Github配合使用,一个本地库,一个远程库,两个搭配使用,可以为我们提供很多方便。但是往Github上Push代码可能不知道步骤的话还是要琢磨一点时间的 ,在这里我给大家说一下步骤:git remote add [name] [远程库的地址] 这一步是在本地添加一个远程库(这个库要事先在Github上建好),
2015-10-31 11:12:23 752
原创 C++实现逐行从文本文件读取数据
前言 又是一年的实验周,我们两个星期就只做一个ACM题,所以就早早做完了,然后认识的一个王大美女她的实验周代码出了点问题,让我帮着看一看。题目要求也不难,就是从文本逐行读取数据,但是我看了几十分钟也没找到解决的方法(/(ㄒoㄒ)/~~),然后在今天早上才找到解决的方法,在这里特别说明一下。实现 我就偷一下王大美女的数据,希望她看不到。。序号 学号 姓名 班级 平
2015-10-30 09:53:34 13642 1
原创 信号量的PV操作实例
问题描述 A地和B地之间有一条弯曲的路,其中的每一段路每次只允许一辆自行车通过,且每个方向每次只允许一人通过,但中间有一个”安全岛“(同时允许两辆自行车停留),可供两辆自行车已从两端进人小路情况下错车使用,请设计一个算法使来往的自行车均可顺利通过。 问题分析
2015-10-24 16:50:27 2195
原创 Ubuntu下生成桌面快捷方式
最近突然想使用Linux系统,然后希望在Linux系统下搭建一个android的开发环境,就下载了AndroidStudio。但是,因为是直接解压出来的,并不是正规下载安装的,所以一直找不到图标快捷方式,每次只能从终端从命令行打开,很麻烦。所以就查了一下该怎么在Ubuntu下生成快捷方式,过程如下: 因为在Ubuntu下,所有安装的软件的快捷方式都在/usr/share/application
2015-10-23 17:43:18 789
原创 写博客一年之后的总结
今天是10月,算算我开始写博客的时间,就算是一年整了吧。正好今天感冒了,学习也学不下去了,头晕,因为这两方面的原因,我今天有时间去写一篇随笔,谈谈这一年写博客的感受。 首先谈谈我为什么开始写博客。因为学习编程需要不断的查阅资料,我搜出来的很多东西都是博客性质的,像是来自博客园,开源中国,CSDN等等,而CSDN又占据了搜索的大部分结果,所以慢慢的我就开始喜欢上了逛CSDN,看看那些大神写的东西,感
2015-10-17 21:40:49 789 1
原创 信号量在Java线程中的应用
前言 相信学习java的人都知道Thread这个线程类,它可以用来开启一个子线程运行,不会阻塞主线程。但是随之都会有让大家苦恼的问题,如果存在多个Thread的实例同时运行,那么就会造成线程错乱的问题,尤其是访问公共资源的时候,特别容易造成混乱,也一直没有找到好的方法解决。但是这学期学了操作系统课程,里面有信号量在进程同步方面的应用,十分的方便,那么在java里面有没有封装对信号量的使用呢?答案是
2015-10-17 20:44:05 983
原创 编译原理:词法分析程序
前言 又到了做实验的时候了,而且是编译原理的实验,课程内容还没怎么听懂呢,但是也只能硬着头皮上了。实现 我们先来看看实验要求吧:允许用户自己输入程序并保存为文件系统能够输出经过预处理后的源程序(去掉注释、换行、空格等)能够将该源程序中所有的单词根据其所属类型(整数、保留字、运算符、标识符等。定义的类C 语言中的标识符只能以字母或下划线开头)进行归类显示,例如:识别保留字:if、int、fo
2015-10-16 15:32:21 1580
原创 使用VelocityTracker获取在屏幕滑动的速度
前言 在写自定义控件的时候,我们有时候需要根据在屏幕滑动的速度来判断接下来的操作是什么。而Android给我们提供了VelocityTracker这个类来快速得到滑动速度,接下来我就说明该如何使用这个类。实现 我们先看一下效果图: 从效果图中可以看到,在滑动的时候我们可以获取实时的速度,有了这样的速度我们就可以进行自己的操作了。 我自己自定义了一个View->VelocityView
2015-10-14 20:15:55 2542
原创 源码解析:3D推拉门式滑动菜单
前言 又看了郭霖大神的一篇博客《Android 3D滑动菜单完全解析,实现推拉门式的立体特效》,是关于自定义控件方面的,因为自己关于自定义控件了解的不过,以前的要求是会用就行,但是后来越发的明白只会用是不够的,出现问题都不知道该怎么分析,所以我才打算把别人博客里的自定义控件的源码给看懂,虽然可能时间花的时间长,但是,绝对是值得的! 因为源码的东西比较多,看完之后发现还存在可以优化的地方,郭神
2015-10-13 21:47:57 997
原创 对Matrix中preTranslate()和postTranslate()的理解
前言 因为在看郭霖大神的博客时有关于Matrix结合Camera实现图片的3D旋转,而其中Matrix的preTranslate()和postTranslate()方法当时不是太了解。关于android中对图片处理的内容我没怎么看过,所以不会也是在情理之中。但是既然想看会图片的3D旋转,这个又是必须要过的关,所以还是看了一点资料,发现原来只是我理解错了,并没有那么难,本文就是说说我当时是怎么理解的
2015-10-12 19:16:23 19129 5
原创 Collections结合Comparator实现对列表的快速排序
前言 在Java中,你有什么方法对List列表里面的数据进行排序呢?自己写排序算法吗?例如选择排序,冒泡排序,好吧这种方法确实可以,但是不能每次需要排序的时候都要自己去写吧,所以我就希望java能有实现对List排序的类或者方法就好了,果然还真有,就是本文将要说明的Collections类的sort方法了。实现 因为在List中存储的是不同的类的对象,比如可能是Student类,People类等
2015-10-11 21:37:02 1041
android3D旋转图片
2019-02-05
CSDN非官方博客阅读器
2016-05-22
基于蓝牙备份联系人的app
2016-03-12
RecyclerView实现上拉加载和下拉刷新
2015-11-24
自定义宽高比例布局控件
2015-11-23
C++实现逐行从文本文件读取数据
2015-10-30
编译原理实验之词法分析程序(增加从控制台输入程序内容)
2015-10-16
Android获取在屏幕滑动速度的实例
2015-10-14
eclipse-java-oxygen-3a-linux-gtk-x86_64.tar.gz
2018-05-02
mongodb-linux-x86_64-enterprise-debian71-3.6.3.tgz
2018-05-02
基于Selenium和PhantomJs的Python爬虫
2017-03-02
JavaWeb从入门到精通(实例源程序17-21章)
2017-01-13
MuPDF阅读PDF文件(AndroidStudio版)
2016-07-16
Mupdf阅读PDF文件(Eclipse)
2016-07-16
Node.js安装源码
2016-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人