java学习笔记(二)Console input and output

Chaper 2 Console input and output 2.1 Screen Output 2.1.1 System.out println():打印语句话后 有个回车符 2.1.2 System.out.print();打印末尾不回车 二者的区...

2019-08-18 23:45:16

阅读数 4

评论数 0

java如何通过命令行来传递参数

今天在写一个作业,不让用scanner接收数据,要用args[ ]的数组。 public static void main(String args[]) 这一般是我写main这个类最常写的一句话,但是其实我也一直不知道那个String args[]写来是干什么的。但是今天就恰好用上了。 首先,...

2019-08-15 21:33:15

阅读数 5

评论数 0

java 英文版学习笔记

intermediate language 中间语言 中间语言就是把我们使用的编程语言和机器使用的machine language,进行相互转化的中间语言。 The programs are first translated into an intermediate language that...

2019-08-15 20:18:00

阅读数 10

评论数 0

Decrease-and-Conquer

第四章 Decrease-and-Conquer 增量方法:自下而上的变化通常是以迭代方式实现;以问题的一个小地方开始。 The bottom-up variation is usually implemented iteratively, starting with a solution t...

2019-08-09 20:30:40

阅读数 67

评论数 0

Search(2) ----- 二分查找

二分查找 1.定义 折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 2.例子 例如,在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查...

2019-08-09 18:40:10

阅读数 64

评论数 0

Breadth-First Search ------ 广度优先搜索算法(BFS)

Breadth-First Search ------ 广度优先搜索算法 所谓广度优先遍历,类似树的按层次遍历,就是一层一层的,向下遍历,层层堵截。 1.广度优先搜索的思想: ① 访问顶点vi ; ② 访问vi 的所有未被访问的邻接点w1 ,w2 , …wk ; ③ 依次从这些...

2019-08-08 22:53:43

阅读数 11

评论数 0

Depth First Search ---- 深度优先遍历(DFS)

Depth First Search ---- 深度优先遍历 1.相关基础: 1.1 图的存储结构 基于二维数组的邻接矩阵表示 + 基于链表的的邻接表。 说明: 如下为无向图的邻接矩阵的表示,V[ i ][ j ] = 1 表示连接;V[ i ][ j ] = 0表示不连接...

2019-08-08 22:05:44

阅读数 10

评论数 0

背包问题(Knapsack Problem) ----- 蛮力法

蛮力法 ----- 背包问题(Knapsack Problem) 1.问题描述: 有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?(物体不可以拆分,装就必须装完整的。) Given n items of known weights...

2019-08-06 21:46:53

阅读数 8

评论数 0

背包问题(knapsack Problem)----- 动态规划

背包问题---动态规划 一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? (物体不可以拆分,装就必须装完整的。) 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足....

2019-08-05 09:49:05

阅读数 20

评论数 0

search寻找

查找: 就是在数据中寻找特定的值,这个值称为“关键码(key)”。 查找的目的: 就是为了确定数据中是否存在与关键码相同的数据。 一句数据是否已排序,查找的方法也会不同。以下给出了四种不同的查找方法。顺序查找法 二分查找(折半查找法) 裴波那契查找法 插补查找法 其中顺序查找法是使用未经...

2019-08-02 15:57:38

阅读数 17

评论数 0

Search1 ----- 裴波那契查找法(Fibonacci Search)

(由于本文参考多篇文章,无法注明转载出处, 因此没有标注转载,但在下方注明了所有参考过的网址,特此说明) 3.裴波那契查找法(Fibonacci Search) 3.1)斐波那契数列: 斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .....

2019-08-02 15:55:29

阅读数 17

评论数 0

Sort(4)---- Quick Sort 快速排序

(由于本文参考多篇文章,无法注明转载出处, 因此没有标准转载,特此说明) 快速排序(Quick Sort)使用分治法策略。 它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行...

2019-08-01 21:51:17

阅读数 11

评论数 0

Sort(3) ----- Insertion Sort 插入排序

(由于本文参考多篇文章,无法注明转载出处, 因此没有标准转载,特此说明) 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序。 演示了对4个元素进行直接插入排序的过程,共需要(a),...

2019-08-01 20:17:21

阅读数 14

评论数 0

Brute force and exhaustive search

Brute force and exhaustive search(蛮力和彻底搜索) Brute force is a straightforward approach to solving a problem, usually directly based on the problem s...

2019-07-30 20:34:15

阅读数 27

评论数 0

算法-----sort排序(汇总)

排序的稳定性和复杂度 不稳定: 选择排序(selection sort)— O(n2) 快速排序(quicksort)— O(nlogn) 平均时间, O(n2) 最坏情况; 对于大的、乱序串列一般认为是最快的已知排序 堆排序(heapsort)— O(nlogn)...

2019-07-30 20:33:48

阅读数 13

评论数 0

Sort(2) ---- Bubble Sort 冒泡排序

Bubble Sort 1.原理: 比较两个相邻的元素,将值大的元素交换至右端。 2.思路: 依次比较相邻的两个数,将小数放在前面,大数放在后面。 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,...

2019-07-30 20:32:46

阅读数 15

评论数 0

Sort(1)---- Selection Sort 选择排序

选择排序 a)原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。(这里只介绍常用的简单选择...

2019-07-30 19:24:57

阅读数 16

评论数 0

the design and analysis of algorithms ---- 1.introduction

1. 什么是算法 An algorithm is a sequence of unambiguous instructions for solving a problem, i.e., for obtaining a required output for any legitimate inpu...

2019-07-30 19:17:16

阅读数 16

评论数 0

python3(9)---去掉字符串中的英文字符和数字

方法一:使用punctuation。 punctuation其中定义的是所以英文的标点符号。 add_punc相当于是自定义的, 如果只要去掉英文,那么if判断的地方,只保留add_punc即可,如果英文的标点符号也想去掉,就使用punctuation 比如,要去掉数字:add_punc=...

2019-04-06 22:49:21

阅读数 1003

评论数 2

python(8)---- pyltp5个核心函数

1. 简介 LTP(语言技术平台)是哈工大社会计算与信息检索研究中心研制的一整套开放中文自然语言处理系统。 pyltp 是 LTP 的 python 封装,提供了分词,词性标注,命名实体识别,依存句法分析,语义角色标注的功能(暂不提供语义依存分析功能) 2. 各个模型功能 (1) 分词—— ...

2019-04-06 15:44:58

阅读数 45

评论数 0

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