一、冒泡排序 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 //冒泡排序 function mysort($arr) { for($i = 0; $i < co ...
分类:
编程语言 时间:
2020-03-11 18:10:03
阅读次数:
58
好程序员:大数据之线程高级部分,首先讲一下线程的生命周期对于一个线程,在被创建后,不是立即就进入到了运行状态,也不是一直处于运行状态,在线程的声明周期中,一个线程会在多种状态之间进行切换new:新生状态,线程被实例化,但是还没有开始执行(start)runnable:就绪状态,已经执行过start,线程已经启动了,只是没有抢到CPU时间片running:运行状态,抢到了CPU时间片blocked:
分类:
编程语言 时间:
2020-03-11 17:03:55
阅读次数:
53
1、作用 2、定义: {}内用逗号分隔开多个key:value,其中value可以使任意类型,但是key必须是不可变类型,且不能重复。 造字典的方式一: 造字典的方式二: 3、数据类型转换 造字典的方式三: 造字典的方式四:快速初始化一个字典 4、内置方法 优先掌握的操作: 1、按key存取值:可存 ...
分类:
编程语言 时间:
2020-03-11 17:00:50
阅读次数:
60
遇见,拉着你的手,无论是在哪里,我都感觉像是朝天堂奔跑,你相信么? Spring IOC控制反转 1、概述 Spring有IOC和AOP两个核心。其中IOC就是我们说的控制反转,也就是将创建对象并生命周期管理过程交给Spring处理,在开发中不再需要关注对象的创建和生命周期的管理,需要时由Sprin ...
分类:
编程语言 时间:
2020-03-11 16:59:47
阅读次数:
75
封装:是指隐藏对象的属性和实现细节,仅对外提供公共访问方式。 好处: 将变化隔离 便于使用 提高重用性 提高安全性 封装原则: 将不需要对外提供的内容都隐藏起来 把属性都隐藏,提供公共方法对其访问 ...
分类:
编程语言 时间:
2020-03-11 16:58:16
阅读次数:
49
场景:java中Date日期总结的一些转换的方法(参考别人的) 代码: public class DateUtil { /** * 时间戳转换成日期格式字符串 * @param seconds 精确到秒的字符串 * @param formatStr * @return */ public stati ...
分类:
编程语言 时间:
2020-03-11 16:55:10
阅读次数:
61
/*链表中环的入口结点*///思路,使用两个指针,一个快,一个慢,如果快的指针与慢的指针同时直到同一个节点,那么存在环。public class Class21 { //复杂问题分解成为几个简单问题(本题分为三步:找出环中任一结点;得到环的个数;找到入口结点) static class ListNo ...
分类:
编程语言 时间:
2020-03-11 16:54:39
阅读次数:
55
# 1,生成器的本质就是一个迭代器(生成器一定是迭代器,但迭代器不一定是生成器) generator object # 2,只要含有yield关键字的就是一个生成器函数,生成器函数执行后得到一个生成器 # 3,yield只能在函数内部,且不能与return共用 # 生成器函数的特点: 1,调用生成器 ...
分类:
编程语言 时间:
2020-03-11 15:47:55
阅读次数:
68
一.列表类型 1.作用:按位置存放多个值 2.定义: l=[1,2.5,'qqq'] 3.类型转换: 但凡能够被for循环遍历的类型都可以当做参数传给list()转成列表 res = list('niupi') 4.内置方法: 4.1 按索引存取值(正向存取+反向存取):即可以取也可以改 l=[11 ...
分类:
编程语言 时间:
2020-03-11 15:47:29
阅读次数:
72
进程通信 管道(pipe) 管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 有名管道 (namedpipe) 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 信号量(semaphore) 信号量是一个计数器,可 ...
分类:
编程语言 时间:
2020-03-11 15:47:03
阅读次数:
72
非线性时间比较类 1. 交换排序 1.冒泡排序 思想:从前往后扫描,如果相邻两个元素的大小不满足要求,则进行交换。因此,每一轮可以将最大的元素放到最后一位,下一轮扫描时,就无需进行到最后一位了。 时间复杂度:进行两重循环,因此是O(n^2) 空间复杂度:原地排序,无需其他额外的空间,因此是O(1) ...
分类:
编程语言 时间:
2020-03-11 15:46:02
阅读次数:
75
import turtleturtle.penup()turtle.fd(-100)turtle.pendown()turtle.pensize(10)turtle.pencolor("green")turtle.left(30)turtle.forward(100)turtle.right(60) ...
分类:
编程语言 时间:
2020-03-11 15:44:15
阅读次数:
129
#include<stdio.h>#include<stdlib.h>#include<time.h>voidmenu(){printf("***************************\n");printf("*******1.play*******\n");printf("*******0.exit*******\n");printf("******
分类:
编程语言 时间:
2020-03-11 15:44:00
阅读次数:
62
Linux C++ 网络编程学习系列(1)——端口复用实现 1. 源码地址:https://github.com/whuwzp/linuxc/tree/master/portreuse 2. 源码说明: server1.cpp: 监听127.1:6666,功能是将收到的小写转大写 server2.c ...
分类:
编程语言 时间:
2020-03-11 15:43:25
阅读次数:
89
使用场景: 将一个有大量数据的list集合分成指定大小的list集合 代码: public class MySubTUtil { /** * 第一种方法: * 将list拆分成多给指定的大小的list */ public static List<List<String>> subList(List< ...
分类:
编程语言 时间:
2020-03-11 15:42:36
阅读次数:
78
前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin ...
分类:
编程语言 时间:
2020-03-11 15:41:55
阅读次数:
82
1、遍历文档树 使用示例: html_doc = """ <html><head><title>The Dormouse's story</title></head> <body> <p class="title"><b>The Dormouse's story</b></p> <p class=" ...
分类:
编程语言 时间:
2020-03-11 15:41:18
阅读次数:
67