花果山牛哥哥-CSDN博客

原创 JAVA篇_多线程零碎知识总结

多线程的易混淆的知识梳理

2017-08-25 12:50:44 255 1

原创数据结构与算法_二叉查找树

1.建立BST树 /** * 往BST树中添加节点（公开的接口函数） * @param node 需要添加到BST树的那个节点 */ public void add(TreeNode node){ if(root == null){ root = node; }else{ add(root,node); } } /** * 隐藏的函数，add方法

2017-08-19 14:16:14 269

原创数据结构与算法_折半查找

折半查找

2017-08-19 10:45:53 551

原创数据结构与算法_字符串匹配

字符串匹配

2017-08-18 18:34:30 498

原创数据结构与算法_快速排序

快速排序 1.理解简单来说，快速排序就是在序列中找一个点作为轴点（pivot），使用左右两个指针分别从两头找数字，左指针找比pivot对应值大的数，放在其右边，右边找比pivot对应值小的数，放在其左边，然后把pivot两边的子列再进行快速排序，依次递归实现排序 2.基准（pivot）选择如果选择最左边为轴点，那么就要从右指针（p_right）开始动，反之亦然 3.图解

2017-08-18 18:17:29 233

原创数据结构与算法_合并两个排好顺序的链表或数组

合并两个排好顺序的链表

2017-08-17 08:30:48 323

原创数据结构与算法_斐波那契数列的递归与非递归

斐波那契数列【得到第n个斐波那契数】： f(0) = f(1) = 1，f(2) = f(0) + f(1) = 2，f(n) = f(n-1) + f(n-2) 递归：分：根据上面的推导公式，要得到第n个斐波那契数，就要得到第n-1和n-2个斐波那契数，第n-1和n-2个斐波那契数以此类推；合：前两个斐波那契数相加得到第三个斐波那契数；反弹条件：当n等于0或者1；反弹的时

2017-08-17 08:15:24 477

原创数据结构和算法_数组/链表反转

问题：如何在不新增数组或者链表的基础上，将原数组、链表反转 1.数组反转：通过两个位移指针l和r，l指向数组的第一个元素，r指向最后一个元素，然后在同一个循环中引入temp变量交换l指针和r指针对应的数据，交换完成以后同时向中间移动一步（l++，r--）一直到相遇为止。这里这个循环的条件是左指针小于右指针 package 数组和链表; public class ReverseArra

2017-08-15 12:12:12 318

原创 python篇9_神奇的魔法方法

1. 什么是魔法方法：直观的来看，魔法方法就是python中形如__init__(self):这样，以双下划线开始和结束的方法。魔法方法会在某种特定的情况下自动被调用执行，它往往规定了一些python的基本操作的响应行为，比如加法对应的魔法方法__add__(a,b)，会在两个数相加的时候被调用，我们也可以重写这个方法实现定制自己的响应规则，魔法方法的重写给编程带来极大的灵活性 2. 构

2017-08-12 18:16:39 273

原创 python篇8_python中的变量和访问权限

1.概念全局变量：在模块内，所有函数方法外，class外的变量【在内存中有唯一地址，所有实例共享这一个变量】局部变量：在函数方法内，class内，没有用self修饰的变量;【又为临时变量，只在函数内部有效，obj不能访问】实例变量：在class内的方法里面，并且用self修饰的变量；【所有的实例变量和实例方法(有self参数的方法)，都是obj的属性，可以通过obj直接访问】静态变

2017-08-12 15:20:03 2483

原创 python篇7_类和对象

类和对象 1.写法 class + 类名 + (父类名) + 冒号【eg：class child (parent):】，对象声明：c = child()【有没有参数取决于有没有重写__init__函数，并自己定义参数】 ps:python中约定类名以大写开头，函数以小写开头 2.self参数【类似于java中的This参数】作用：self最主要的作用是起到绑定的效果，对于一个类A，

2017-08-12 09:47:29 228

转载 python篇6_界面编程easygui

很详细的easygui编程的中文讲解 http://bbs.fishc.com/forum.php?mod=viewthread&tid=46069&extra=page%3D1%26filter%3Dtypeid%26typeid%3D403

2017-08-11 11:40:48 306

原创 python篇5_文件

文件 1.文件的打开【open函数】 eg：f = open('E:/Python/text.txt','w+') open函数作用是打开一个文件，参数有多个，常用的就这两个，第一个参数是要打开的文件的路径，第二个是打开的模式，参数2决定了文件的读写权限以及读写方式（是二进制还是文本），关于参数二，下面这个表说的很清楚了，主要是r,w,u,a，这四个后面可以追加+，b。值得注意的是，r模式

2017-08-11 10:35:41 258

原创 python篇4_集合和字典

字典 1，字典是一种映射关系，以key：value的方式存在； 2，三种创建方法 a， dict1 = {1:'one',2:'two'}【直接在花括号里面，使用key：value的方式创建，】 b， dict1 = dict(((1,'one'),(2,'two')))【使用工厂函数dict创建，参数只有一个，是一个可迭代对象】 c， dict1 =

2017-08-08 17:28:43 189

原创 python篇3_函数

1.写法： def funcName(param):【def关键字+函数名+括号参数+冒号】 2. 几种不同的参数的定义和使用 a. 关键字参数：比如我定义了函数say(name,word)，在调用此函数的时候，say(word = 'hello'，name = 'Damon')，这样准确的对应实参和形参，这样可以避免在参数较多的时候将参数混淆，参数顺序也不怕颠倒。 b. 默认参数：在

2017-08-03 18:06:15 194

原创 python篇2_列表&元组&字符串

列表【mylist = []】 1.列表，链表，数组，这三个词要分清楚。列表是python里面的，里面的元素类型不限，元素可以重复；链表是数据结构里面的，在内存里面的空间是不连续的；数组也是一种数据结构，但是不够灵活，在内存里面连续的 2. 添加列表元素的方法： a. append(element)：往列表末尾添加元素，参数是要添加的那个元素，一次只能添加一个element b.

2017-08-01 13:17:50 247

原创 python篇1_细枝末节

python的开发工具： 1. 建议一开始使用自带的IDLE,Tab键有自动补齐功能； 2.几个主要的快捷键是： a. ctrl+n【新建一个编辑窗口，在新建的窗口里面编码】 b. f5【运行代码】 python的基础概念： 1. python没有数据类型，使用变量的时候不需要指定变量的类型，它会自动对应到所赋值的类型； 2.python里面没有大括号，靠缩进来

2017-08-01 12:51:39 223

花果山牛哥哥