- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 前一个字符串的最后一个字符与后一个字符的第一个字符一样
前一个字符串的最后一个字符与后一个字符的第一个字符一样import java.util.Scanner;/* * 前一个字符串的最后一个字符与后一个字符的第一个字符一样 * 如果输入{abs,sbd,dhe,edy}返回1 * 如果输入{abs sde gjk}返回0 * */public class Test1 { /** * @param args */
2016-08-23 14:28:22
1066
原创 判断一个数是否是完数
import java.util.Scanner;/* * 判断一个数是否是完数:即一个数是他的因数之和。如果是,返回1;如果不是,返回0;例如 28=1+2+4+7+14 * 分析:因数中包括 1,但不包括本身 */public class TestWanShu { /** * @param args */ public static void main(String
2016-08-23 14:25:46
6642
转载 用数组做一个数三退一的游戏
下面我们用数组做一个数三退一的游戏,就是说,好多人围城一圈,数1,2,3三个数,数到3的人退出,剩余的人继续重新从1开始数数,知道剩下最后一个人,我们用数组求最后一个人是谁? 在这个示例中,我们假设有500个人手拉手围城一圈在数数,最后是下标为435这个人赢了,也就是第436个人赢了!~~~public class Count3Quit{ public static void
2016-08-17 11:07:01
536
转载 试解释操作系统原理中的作业,进程,线程,管程各自的定义。进程间的通信如何实现?
作业:用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业是由一系列有序的步骤组成的。 进程:一个程序在一个数据集上的一次运行过程。所以一个程序在不同数据集合上运行,乃至一个程序在同样数据集合上多次运行都是不同的进程。 线程:线程是进程中的一个实体,是被系统独立调度和执行的基本单位。 管程:管程实际上是定义了一个数据结构和在该数
2016-08-12 13:25:22
755
转载 死锁
所谓死锁(deadlocks)是指两个或者两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或者系统产生了死锁。 产生死锁的四个必要条件如下:互斥条件:一个资源每次只能被一个进程使用。请求与保持条件:一个进程因请求资源而阻塞试,对已获得的资源保持不放。不剥夺条件:进程已获得的条件,在未使用完之前,不能强行剥夺。
2016-08-12 13:17:07
257
转载 秒表功能
package com.example.lyx2_time;import java.util.Timer;import java.util.TimerTask;import android.content.Context;import android.os.Handler;import android.util.AttributeSet;import android
2016-08-03 17:43:43
560
转载 背包问题
简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分,打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路,动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下理解。 问题描述 假设我们有n件物品,分别编号为1, 2...n。其中编号为
2016-08-03 10:28:22
381
原创 华为[编程题]最高分是多少
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下
2016-07-29 16:12:19
868
原创 7.17 leetcode 第一天刷题成功
1.Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using
2016-07-17 21:04:45
371
1
原创 希尔排序(复杂度最好为n3/2)
package sort;public class ShellSort {public static void main(String[] args) {int[]a={1,600,3,2,45,2,8,0};display(a); sortMethod(a); display(a);}public static void
2016-05-12 15:37:25
850
原创 直接插入算法(复杂度是n2)
package sort;public class StraightInsertionSort {public static void main(String[] args) {int[]a={1,600,3,-2,45,2,8,0};sortMethod(a);display(a);}public static void display(int[]
2016-05-12 10:28:48
383
原创 简单选择排序(复杂度是n2)
package sort;public class SimpleSelectionSort {public static void main(String[] args) { int[]a={1,600,3,2,45,2,8,0}; display(a);sortMethod(a);}public static void dis
2016-05-12 09:37:23
467
原创 冒泡排序优化算法(复杂度是n2)
package sort;public class BubbleSort {public static void main(String[] args) {int[] a={1,2,3,4,5,6,7,8,9,10};for (int k=0;kSystem.out.print(a[k]+" ");}sortMethod(a);}pu
2016-05-12 09:04:32
572
图像LSB嵌入与检测
2018-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人