常用的算法基本思想

算法的基本思想 (一)穷举算法思想 从所有可能情况中搜索正确答案 对于一种可能情况,计算其结果。 判断结果是否满足,如不能满足者执行第一步来搜索下一个可能的情况;如满足则表示选找到一个正确答案。 ​ 实例:鸡兔同笼问题 (二)递推算法思想 递推算法是一种理性思维模式的代表,其根据已有的数据和关...

2018-12-19 15:34:02

阅读数 173

评论数 0

Java八大排序算法+二分查找+全排列

基本算法 文章目录基本算法一 排序算法1. 冒泡排序2. 选择排序3. 快速排序4. 归并排序5. 希尔排序6. 堆排序7. 基数排序8. 直接插入排序二 查找算法1. 折半查找三 全排列 一 排序算法 1. 冒泡排序 ​ ①将序列中所有元素两两比较,将最大的放在最后面。 ​ ②...

2018-12-07 14:41:21

阅读数 93

评论数 0

Linux 文件系统目录

文件系统 文件系统时操作系统的重要组成部分,主要负责管理磁盘文件的输入输出。 文件通过目录方式进行组织,目录结构是文件存放在磁盘等存储设备上的组织方式,目录提供了一个管理文件的一个方便而有效的途径。 Linux目录采用多级树形结构。 目录 存放的文件 /bin 放置的是在单用户模式...

2018-12-04 14:15:03

阅读数 21

评论数 0

LeetCode-#14 最长公共前缀

题目描述: 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 “”....

2018-11-30 13:45:58

阅读数 17

评论数 0

JAVA 截取字符串的三种方法

1.split()+正则表达式来进行截取。 将正则传入split()。返回的是一个字符串数组类型。不过通过这种方式截取会有很大的性能损耗,因为分析正则非常耗时。String str = "abc,12,3yy98,0"; String[] strs=str.split(&qu...

2017-12-18 16:24:29

阅读数 132

评论数 0

SSH2简单分页实现

一、ssh2 简单分页: 前台显示数据难免会涉及到分页,而这个例子适合新手学习如何进行分页的实现。 dao层接口方法 //pageSize是设置数据库每次返回多少条数据 pageNow是设置每页从第几条数据开始 public List<?> excute...

2017-12-05 22:25:03

阅读数 253

评论数 0

Struts2中Action的动态方法调用

前面的两种(!来标识使用和method属性处理调用我就不多说了),下面主要讲一下使用通配符。 在配置action元素时,需要指定name、class、method属性,其中name属性可支持通配符,然后可以在class、method属性中使用表达式。使用通配符的原则是约定高于配置,他实际上是另一...

2017-11-25 22:23:48

阅读数 124

评论数 0

Struts2访问servlet API的方法

1、通过ActionContext类访问 ActionContext是执行时的上下文。上下文可以看作是一个容器,它存放的是Action在执行时需要用到的对象。Action运行期间所用到的数据都保存在ActionContext中。这种方式不能直接过去Servlet API实例,对于Serv...

2017-11-25 21:45:24

阅读数 131

评论数 0

数组元素循环右移问题(C语言解决)

#include<stdio.h> #define N 100 int main() { int a[N]; int i,j,k,n,m,temp=0; scanf("%d %d",&n,&m); i=0; ...

2017-04-06 17:14:00

阅读数 9474

评论数 1

C语言解决读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

/* 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 ...

2017-03-25 12:40:15

阅读数 8654

评论数 0

C语言解决对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?

/* 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去, 最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员, 拼命想证明这个貌似很傻很天...

2017-03-24 22:43:10

阅读数 2527

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭