- 博客(19)
- 收藏
- 关注
RSS订阅原创 Java8的lambda表达式、函数式接口、方法引用和Stream
1、Lambda表达式（1）格式左边（形参列表）->（代表lambda操作符或箭头操作符）右边（lambda体）例子：public class LambdaTest { @Test public void test01(){ // 普通方法 Comparator<Integer> com1 = new Comparator<Integer>() { @Override p
2021-08-01 12:23:36
145
原创 1、水平扫描法（很强）--最长公共前缀
//编写一个函数来查找字符串数组中的最长公共前缀。//水平扫描法：这个方法很绝，先固定一个前缀，判断是否是第二个的子串，不是的话前缀减一个！ public static String longestCommonPrefix(String[] strs) { if (strs.length == 0) return ""; String prefix = s...
2020-02-11 10:47:40
243
原创 KMP字符串匹配
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。1、暴力求解法public static int strStr2(String haystack, String needle){ int nLenN = needle...
2020-02-11 10:47:18
130
原创 python创建数组
# -*- coding: utf-8 -*-"""Created on Wed Apr 24 17:17:36 2019@author: juan"""#python 创建数组#1、第一种方式不可取，会将每一个子数组的第一项都置为1，原因是每一个子数组都是第一个子数组的引用。#因此第一个子数组改变。其余也随之改变t=[[0]*2]*3t[0][0]=1print(t)#...
2019-11-09 15:31:27
392
原创 8.1 动态规划的三个基本例子
三个例子 问题描述 思想 具体表示 递归方程 1、币值最大化问题 不相邻的最大值 包含最后一个和不包含最后一个 n个硬币，面值为c1,c2,c3,cn，最大金额F(n) 2、找零问题 需找零金额为n，最少要用面值为d1<d2<d3<d4<dm的硬币。 在总金额为n-dj的一堆硬币上加入一个面值为dj的硬币...
2019-01-10 10:38:19
882
1
原创 二叉树的一些应用
1、题目描述：二叉树的重建、和为某一值的路径、深度、树的子结构、树的镜像等。# -*- coding: utf-8 -*-"""Created on Thu Jun 20 15:20:57 2018@author: Administrator""" class Node(): def __init__(self,elem=-1,lchild=None,rchild...
2018-06-21 11:17:07
439
原创 二叉树中的七种遍历
本文纯属学习笔记1、题目描述：二叉树的构建、深度遍历（6种）、层次遍历# -*- coding: utf-8 -*-"""Created on Tue Jun 19 10:31:40 2018@author: Administrator"""class Node(): def __init__(self,elem=-1,lchild=None,rchild=None): ...
2018-06-20 16:39:12
271
原创 单链表的反转和归并操作
1、输入一个链表，反转链表后，输出链表的所有元素。2、输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。class Node(): __slots__=['_elem','_next']#限定Node实例的属性 def __init__(self,elem,next1=None): self._elem=elem ...
2018-05-15 18:47:10
242
原创 华为2019校招实习笔试-软件题
1、给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。举例！假设原始字符串为：eeefgghhh则每种字符出现的次数分别是：(1).eee 3次(2).f 1次(3).gg 2次(4).hhh 3次重排输出后的字符串如下：efghegheh编写程序，实现上述功能。【温馨提示】(1).原始字符串中...
2018-04-13 16:47:15
1210
1
原创 单链表中的一些基本操作
1、题目描述：单链表的定义、初始化、非空的判断、长度、头插法、尾插法、删除结点；最后两个函数是两个特别的应用。（重点看）# -*- coding: utf-8 -*-"""Created on Thu Apr 05 09:31:13 2018@author: juan"""class Node(): __slots__=['_item','_next']#限定Node实例的属性...
2018-04-05 17:00:34
194
原创 【2】替换空格
1、题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2、思路：从前往后移的话，对每个空格字符，需要移动后面n个字符；所以换一种思路，从后往前移动。3、代码：class Solution: def replaceSpace(self,s): l=[] ...
2018-04-04 14:05:10
165
原创 【1】二维数组的查找
1、题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2、思路：每一次选取数组查找范围内的右上角数字或者左下角数字。3、代码：class Solution: def Find(self,target, arr): i=len(arr) ...
2018-04-04 13:52:27
99
原创 归并排序和基数排序
7、归并排序 想法：先一分为二，后合并。具体实例： Python实现：def merge(left,right): i=0 j=0 new=[] while ilen(left) and jlen(right): if left[i]right[j]: new.append(left[i])
2018-02-04 21:16:47
186
原创 选择排序
3、简单选择排序 想法：比较+交换。 (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； 从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。具体实例： Python实现：def simple_sort(list1): count=len(list1) f
2018-02-01 20:17:39
248
原创 交换排序
八大排序算法 1、冒泡排序 想法：左右比较，大的往右移动，直到每一次排序后，大的都会到最右边。具体实例： Python实现：def bubble_sort(list1): count=len(list1) for i in range(count): for j in range(count-1): if lis
2018-01-27 20:54:04
227
原创 Linux命令
1、ssh master 切换 2、cd /ifs/home/ 到目录 cd ../ 反回上一级 3、ls 查看 4、vim c.py 5、vim编辑器正常退出 :q 6、qnodes 看空闲结点 df -h 检测目前磁盘的情况 7、mv we ../移除某个东西 rm sequences/ -r 删除某个东西 cp -r 源目录 指定目录
2018-01-27 16:42:02
306
原创 插入排序
八大算法性能比较 1、直接插入排序 想法：每次来一个目标数，就与已排好序的列表进行比较，依次向前，直到找到最合适的地方。具体实例： Python实现：def insert_sort(list1): count=len(list1) for i in range(1,count): j=i-1 key=lis
2018-01-26 16:29:56
179
原创 开始的开始
Hey,你知道吗？一年了！ 『我的多肉』 今天突然整理了一下这一年所做的笔记本，Python学习是从2016年9月19日开始的，到现在一年多了！学的东西多了，才会想想，自己到底走了多少弯路，如果把那些时间都利用起来，总会觉得自己肯定有一番很大的事业。哈哈。想太多了！也就是因为对新的领域不一样的摸索，才使得自己感觉到它的神秘感和新鲜感。这些都是要算在学习过程里面的，而不是仅仅只有看书做
2017-10-22 22:10:37
258
原创 感知机
感知机（perceptron）是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机1957年由Rosenblatt于提出，是神经网络和支持向量机的基础。模型关于其定义，我还是认为看书比较清晰。而其背后含义，就像二维空间里一条线段一样，将正负样本分开；而感知机是在其特征空间找到一个超平面，将正负样本分开来。策略学习策略就是定义损失函数并将损失函数极小化。损失
2017-09-26 20:25:49
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人