- 博客(82)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 单链表的反转
单链表的反转public class Solution { public ListNode ReverseList(ListNode head) { if(head == null)return null; ListNode pre = null; ListNode next = null;
2017-09-25 13:11:11
353
原创 java单链表
java单链表中，要有增删改查、定位、排序、输出、输入、获取长度等方法。import java.util.Scanner;public class List { public class Node{ public int data; public Node next; public Node(int data){ this.data = data; } }
2017-09-25 13:02:39
387
原创 布线问题（C++）
布线问题是宽度优先搜索，和迷宫问题有点不一样。以下代码中，我的输入顺序可能不太一样，还有显示也有点不一样。示例截图在后面。#include #include #include using namespace std;struct Position {int row;int col;};template class Queue{public: Queue() {
2017-09-01 23:30:55
2034
原创 0-1背包问题笔记
0-1背包问题2 2 6 5 46 3 5 4 6C[i][j]=max{C[i-1][j],C[i-1][j-wi]+vi} j>=wi
2017-09-01 16:11:52
308
原创 单链表的构造（C++）
单链表的构造，包括最常用函数,setData(),Insert(),Remove(),getData(),Search()。代码如下：#include #include using namespace std;templatestruct LinkNode{ T data; LinkNode *link; LinkNode(LinkNode
2017-08-23 15:02:49
2845
原创 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1输入1999 2299输出7这里我用两种方式（java）：第一种：把两个整数直接转化为二进制，再对两个二进制进行比较，看有多少位不一样。不过要注意的是，因为转化后的二进制是字符串形式，所以在对
2017-08-21 19:09:26
777
原创 C++顺序表的构建（用数组存储数据）
这是最简单的顺序表，顺序表中的元素都存储在数组T *data中const int defaultSize = 100;template class LinearList{protected: T *data; int maxSize; int last; void reSize(int newSize);//改变数组的大小public: Lin
2017-08-20 20:46:26
3677
原创 迷宫算法的细化（C++）
在数据结构中，迷宫问题属于中等难度的问题。在这里我讲一下我对于求解迷宫问题的理解（看课本中来，然后再自己好好理解）首先从起始点出发，对该位置的四个方向（上右下左）进行探索，若某一个位置可以通过并且该位置是第一次走则进入该位置并把该位置进栈，标记该位置已经走过了，重复这个过程。若走进一个死胡同，则一步一步退出来（出栈处理），若退出来的过程栈空了，说明无法从起点位置找到出口。若前进过程中的某一点是
2017-08-20 16:50:36
611
原创 C++中二维数组的初始化
在C++中，二位数组有两种使用方式。第一种是静态声明及初始化，如下：int array2[3][2]={{4,2},{5},{6}};第二种是，有时我们不知道二维数组需要多少行和多少列，这时是动态数组。int **array;后来我们通过输入来获取数组的行n和列m，则对数组进行这样处理：array=new int*[n]; for(int i=0;i<n;i++)
2017-08-18 17:54:16
17597
原创 链式栈的构造（C++）
栈顶指针指向最后一个元素，进行栈的插入时，可以使用语句top=LinkNode(x, top);templatestruct LinkNode{ T data; LinkNode *link; LinkNode(T &x, LinkNode*p=NULL):data(x),link(p){}};template//链式栈和顺序栈还是有些不一样的，比如
2017-08-18 15:44:06
441
原创 顺序栈，数组存储栈元素（C++）
用数组来存储栈中的元素const int stackIncreament=20;templateclass Stack{public: Stack(int sz=50); ~Stack(){delete []elements;} void Push(const T&x); bool Pop(T&x); bool getTop(
2017-08-18 15:07:00
1356
原创 链式队列的构造（C++）
链式队列和数组队列有些不同，链式队列的队尾指针是指向最后一元素位置，而数组队列是指向最后一个元素的下一个位置。链式队列可以充分应用存储空间，不会存在浪费的情况。templatestruct LinkNode{ T data; LinkNode *link; LinkNode(T&x, LinkNode*p=NULL):data(x),link(p){}}
2017-08-18 12:36:17
429
原创 循环队列的简单构造（C++）
这是简单的循环队列，采用数组来存储队列中的元素templateclass Queue{public: Queue(int sz=10); ~Queue(){delete[]elements;} bool EnQueue(const T&x); bool DeQueue(T&x); bool getFront(T&x);
2017-08-18 08:35:03
508
原创 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?
我这里用两种方法：1.第一种是高中的全错位排列公式：S=n!(1-1/1!+1/2!-1/3!+...(-1)^n/n!)C++代码如下：#include using namespace std;int main(){ int n; cout<<"请输入n:"; cin>>n; int t=1, s=1, sum=0; for(int
2017-07-28 22:26:40
13125
原创 十进制转化为二进制（java）
这里我用了两种方法，十进制数为ten1.高中时老师教的方法，把ten不断整除得商，直到商小于2为止。把整除得到的余数倒过来拼成一个数即为十进制转化为二进制的结果。不过最好用数组把数字存起来。代码如下：static ArrayList a=new ArrayList();读取十进制数nScanner reader=new Scanner(System.in);int ten=r
2017-07-28 09:03:52
673
原创 邻接表顶点的删除（C++）
这里的边是无向边删除顶点v时，要找到顶点v的邻接顶点w，把w中指向v的边删除掉，再删除边（v,w)。循环这个过程，直到把和顶点v有关的边都删除掉为止。再接着需要删除顶点v。不可以直接像数组那样直接把顶点v之后的顶点位置像前移动一位，因为这样其他顶点的位置将会发生变化，顶点边中的顶点位置将会出错。边和顶点的定义如下：struct Edge{//边节点的定义 int dest;//
2017-07-27 20:44:50
5194
原创 递归实现全排列
大概思路：对后i个数进行排列，如前n-i个数位置已经固定，对后i个数进行递归排序。排序规则是：将第n-i个数的位置和第n-i+1~n-1的数位置分别进行调换并输出，在输出完成后要调换回来。C++代码：#include using namespace std;int n;void Paixu(int a[],int m){ if(m>=n){
2017-07-27 19:28:36
298
原创 C++图的邻接表表示方法
C++图的邻接表表示方法const int DefaultVertices = 100;template struct Edge{//边节点的定义int dest;//边的另一顶点位置E cost;//边上的权值Edge *link;//下一条边链指针Edge(){}//构造函数Edge(int num, E weight):dest(num),cost(weight),link
2017-07-27 14:22:04
1971
2
原创 C++图的邻接矩阵表示法
代码如下：const int DefaultVertices = 100;const int maxWeight = 1000;template class Graphmtx{ friend istream& operator >> (istream& in, Graphmtx& G);//输入 friend ostream& operator & G);//输出p
2017-07-21 23:31:12
1198
转载 java简单坦克大战制作代码
转载自：http://www.jb51.net/article/88317.htm利用Java语言中的集合、Swing、线程等知识点编写一个坦克大战游戏。（1） 画出敌我坦克的原理：在坦克类里面有一个布尔类型变量good。用于判断坦克的阵营，在创建坦克对象时在Tank类的构造方法中传入good的值。在画坦克的时候判断good的值，区分敌我坦克的颜色；（2） 坦克运动的原理：
2017-07-11 18:50:20
11347
3
转载 eclipse快捷键
转载自：http://www.cnblogs.com/iamfy/archive/2012/07/11/2586869.htmlEclipse快捷键 10个最有用的快捷键<a id="favorite-mark" title="收藏这个话题(再点一次取消)" favorite-mark="" "="" href="http://www.open-op
2017-07-11 07:43:20
395
原创 java中输入字符串并输入每个汉字的ASC码
Scanner reader = new Scanner(System.in); String s = reader.nextLine(); for(int i = 0; i < s.length(); i++) System.out.println((int)s.charAt(i)); 声明一个Scanner对象，并读取输入的一行，再用（int）将字符串中的每个字符转化为ASC
2017-07-10 22:19:28
1233
原创 indexof()随记
indexOf()的用法：返回字符中indexof（string）中字串string在父串中首次出现的位置，从0开始！没有返回-1；方便判断和截取字符串！indexOf()定义和用法indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
2017-06-26 15:33:58
240
转载 Android Volley框架使用方法详解
转载自：http://www.jb51.net/article/96618.htm这篇文章主要为大家详细介绍了Android Volley框架使用方法，从网络请求和图片加载两大方面进行分析，感兴趣的小伙伴们可以参考一下本文主要从两个方面对Android Volley框架的使用方法进行讲解，具体内容如下一、网络请求1.get方式请求数据// 1 创建一
2017-06-14 15:21:44
344
转载 Android 那些年，处理getActivity()为null的日子
转载自：http://www.jianshu.com/p/9d75e328f1de在日常开发中的时候，我们经常会使用ViewPager+Fragment进行视图滑动，在某些部分逻辑也许我们需要利用上下文Context（例如基本的Toast），但是由于Fragment只是衣服在Activity容器的一个试图，如果需要拿到当前的Activity的上下文Context就必须通过getActi
2017-06-14 01:02:34
304
转载 Android 中关于 【Cursor】 类的介绍
转载自：http://www.cnblogs.com/TerryBlog/archive/2010/07/05/1771459.html使用过 SQLite 数据库的童鞋对 Cursor 应该不陌生，如果你是搞.net 开发你大可以把Cursor理解成 Ado.net 中的数据集合相当于dataReader。今天特地将它单独拿出来谈，加深自己和大家对Android 中使用 Cursor
2017-06-14 00:51:32
251
转载 内容提供者ContentProvider和内容解析者ContentResolver
转载自：http://blog.csdn.net/rankun1/article/details/51439574简介ContentProvider 在Android中的作用是对外共享数据，也就是说你可以通过ContentProvider把应用中的数据共享给其他应用访问，其他应用可以通过ContentProvider 对你应用中的数据进行添删改查。关于数据共享，以前我们学习
2017-06-14 00:48:35
522
转载 Android控件系列之RadioButton&RadioGroup
转载自：http://www.cnblogs.com/wt616/archive/2011/06/20/2085531.html学习目的：1、掌握在Android中如何建立RadioGroup和RadioButton2、掌握RadioGroup的常用属性3、理解RadioButton和CheckBox的区别4、掌握RadioGroup选中状态变换的事件（
2017-06-13 22:14:13
334
转载 Android Fragment 真正的完全解析（下）
转载自：http://blog.csdn.net/lmj623565791/article/details/37992017上篇博客中已经介绍了Fragment产生原因，以及一些基本的用法和各种API，如果你还不了解，请看：Android Fragment 真正的完全解析（上）。本篇将介绍上篇博客提到的：如何管理Fragment回退栈，Fragment如何与Activity交互
2017-06-13 18:19:42
192
转载 Android Fragment 真正的完全解析（上）
转载自：http://blog.csdn.net/lmj623565791/article/details/37970961/自从Fragment出现，曾经有段时间，感觉大家谈什么都能跟Fragment谈上关系，做什么都要问下Fragment能实现不~~~哈哈，是不是有点过~~~本篇博客力求为大家说明Fragment如何产生，什么是Fragment，Fragment生命周期，如
2017-06-13 18:17:14
202
转载 Android实习札记(6)---ViewPager使用详解
转载自：http://www.2cto.com/kf/201411/353975.html札记(5)中介绍了Fragment构建简单的底部导航栏,在结尾的时候说要在下一节中,结合Viewpager实现进入软件时的引导界面,说到ViewPager,很多朋友都用过,不过只知道粘贴复制,连一些基本的东西都不知道,那是不行的,在本节中就先讲下ViewPager的一些基本概念吧!
2017-06-13 10:53:45
400
原创 Android中创建ImageView对象
WelcomeActivity是当前ActivityImageView iv=new ImageView(WelcomeActivity.this);用iv.setImageResource(res[position])设置图片。
2017-06-13 10:06:01
2403
转载 Android imageView图片按比例缩放
转载自：http://blog.csdn.net/hhbgk/article/details/8101676android:scaleType可控制图片的缩放方式，示例代码如下：[html] view plain copyImageView android:id="@+id/img" android:src="@d
2017-06-13 10:00:32
15667
转载 Android控件之SeekBar
转载自：http://www.cnblogs.com/skywang12345/archive/2013/06/15/3123562.html1 SeekBar简介SeekBar是进度条。我们使用进度条时，可以使用系统默认的进度条；也可以自定义进度条的图片和滑块图片等。2 SeekBar示例创建一个activity，包含2个SeekBar。第1个Seek
2017-06-12 11:58:41
304
转载 弄明白Android 接口回调机制
转载自：http://www.2cto.com/kf/201412/365788.html以前对于这个机制理解不够深刻，现在重新整理下思路。一、建模我理解的接口回调就是，我这个类实现了一个接口里的方法doSomething，然后注册到你这里，然后我就去做别的事情去了，你在某个触发的时机回头来调用我doSomething的方法。好比，我给你打电话问某个难题，你电话
2017-06-08 15:30:06
709
转载 Android Studio快捷键
转载自：http://www.android-studio.org/index.php/docs/experience/142-androidstudio-shortcut-keysAlt+回车 导入包,自动修正Ctrl+N 查找类Ctrl+Shift+N 查找文件Ctrl+Alt+L 格式化代码Ctrl+Alt+O 优化导入的类和包Alt+Insert 生成代码(如
2017-06-07 17:14:20
191
原创 ViewPager简单介绍
在Android页面中实现页面的滑动效果时，要用到ViewPagerViewPager的简介和作用ViewPager是android扩展包v4包中的类，这个类可以让用户左右切换当前的view（1）ViewPager类直接继承了ViewGroup类，所以它是一个容器类，可以在其中添加其他的view类。（2）ViewPager类需要一个PagerAdapter适配器给它提供数据。（
2017-06-03 01:04:20
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人