- 博客(49)
- 收藏
- 关注
RSS订阅原创 【Code】朋友圈
题目链接：https://leetcode-cn.com/problems/friend-circles/submissions/#include<stdio.h>#include<malloc.h>// 记录朋友圈是否被找过int* visited;// bfs的作用就是把对应那行的朋友圈关系找出来并且找过的关系置为2void bfs(int** M, i...
2020-01-12 22:41:21
159
原创 【Code】岛屿的数量
题目链接：https://leetcode-cn.com/problems/number-of-islands/submissions/#include<stdio.h>// 方向分别对应上下左右int directon[4][2] = { {0, 1}, {0, -1}, {-1, 0}, {1, 0} };// dfs的作用就是把一个岛屿的所有点全部给置2void d...
2020-01-12 21:08:26
225
原创 【Code】557. 反转字符串中的单词 III
#include<stdio.h>#include<string.h>#include<ctype.h>void Swap(char* para1, char* para2);void ReverseWord(char* word, int head, int tail);char* reverseWords(char* s);int main...
2020-01-08 00:39:08
266
原创 【Code】字符串去除出现最少次数的字符
字符串去除出现最少次数的字符#include<stdio.h>#include<string.h>int main(){ char input[20]; int letters[26] = {0}; int min = 1; while (scanf("%s",input) != EOF) { unsigned lon...
2019-10-20 23:39:12
149
原创 【code】字符串分割
c语言#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX_LEN 100void func(char* input) { int len = strlen(input); int start = 0; int end = 7; while (end <= ...
2019-10-12 22:52:40
110
原创 【code】字符串反转
字符串反转#include<stdio.h>#include<cstring>void reverse(const char* str);int main() { // 处理输入的字符串 char str[100]; while (scanf_s("%s", str, 100) != EOF) { reverse(str); } return 0;}...
2019-09-26 23:26:48
187
原创 【code】找32位整数中二进制1的个数
找32位整数中二进制1的个数#include<stdio.h>#include<string.h>#include<malloc.h>int count(int n);int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d", count(n)); } retu...
2019-09-26 23:06:27
545
原创 【code】旋转二维数组
旋转二维数组#include<stdio.h>#include<string.h>#include<malloc.h>/* * Function:对二维数组进行顺时针旋转和逆时针旋转输出 * Input:二维度数组 * Return:void */int main() { //动态二维数组输入 int row, col; while (s...
2019-09-26 22:36:02
179
原创 【code】全排列
全排列递归算法（DFS）#include<stdio.h>#include<malloc.h>void perm(int* list, int k, int n);void swap(int* x, int* y);void show(int* list, int n);int main() { int* list = (int*)malloc(3 * siz...
2019-09-24 23:16:56
95
原创 python注释以及中文注释
1.单行注释 #注释内容2.多行注释3.python中文注释有可能会报错（1）必须在第一行或者第二行加一句话（2）这句话是①或者②①#coding=utf-8②# -*- coding: utf-8 -*- ...
2018-06-29 21:49:19
4077
1
原创 python引用模块时的方法与错误解决方案
1.引用方法（1）同一个目录下的自定义模块引用，直接import 模块名（2）不同目录下的自定义模块引用（同一个主程序下的子目录） from 子目录 import 模块名2.错误解决方案（1）TypeError: 'module' object is not callablepython引用需要加限定：比如user = User()出现了这个问题，那么就改为user = User.User()...
2018-06-29 21:48:29
6369
原创 python中dict的用法
1.在python中称为字典，也就是其他语言里的map2.定义：dict={'key1':100,'key2':200}3.通过key访问value：（1）dict[key1]——>100 如果key不存在会报错（2）dict.get(key1)这个时候如果key不存在则返回空值4.通过key改变value：dict[key2]=300此时dict为100,3005.删除键值对：dict.p...
2018-06-29 21:48:02
1890
原创 python中list的用法
1.定义：list=['A','B']2.获取长度：len(list)3.通过下标索引获取元素：（1）正向：第一个元素list[0],第二个元素list[1]（2）反向：倒数第一个元素list[-1],倒数第二个元素list[-2]4.追加元素：list.append(‘C’)5.插入元素：list.insert（1，‘A后B前’）向索引位置为1的地方插入元素‘A后B前’插入后元素排列变成：A,A...
2018-06-29 21:47:32
913
原创 python2.7安装mysqldb可能出现的问题以及解决方案解决
首先，在python2.7中用到import mysqldb的时候，提示你缺少这个模块，那么你需要pip install mysql-python，但使用windows系统在pip这个模块的时候可能会出现一些问题，如下：用pip install mysql-python出现问题（1）出现缺少Microsoft VC++ 9.0的问题，是缺少对于python2.7的c语言的编译解释器用VCForPy...
2018-06-28 20:27:19
3501
原创 MySQL外键更新删除设置cascade、set null、restrict、no action的区别
1.首先明确一个概念，假如表A（id，name，foreign_id），表B（foreign_id,name），我们说表A参考了表B的主键作为其外键使用，所以B表示父表，A表是子表2.删除和更新有四种设置方式（1）cascade：级联，当父表更新、删除，子表会同步更新和删除（2）set null：置空，当父表更新、删除的时候，字表会把外键字段变为null，所以这个时候设计表的时候该字段要允许为nu...
2018-06-28 20:21:27
17899
3
原创 MySQL的基本操作
1.创建用户表CREATE TABLE USER(id INT NOT NULL,name VARCHAR(10) NOT NULL,sign_in INT NOT NULL,date DATE,PRIMARY KEY(id));2.插入用户INSERT INTO USER (id,name,sign_in,date) VALUES(1,'zzy',5,now());3.删除用户DELETE FR...
2018-05-23 15:56:50
229
原创 Java Collection总结
1.关系图2.List（1）ArrayList1. ArrayList实现了List接口，即ArrayList实现了可变大小的数组。它允许所有元素，包括null。2. ArrayList是为可变数组实现的，当更多的元素添加到ArrayList的时候，它的大小会动态增大。它的元素可以通过get/set方法直接访问，因为ArrayList本质上是一个数组。3. 每个Arr...
2018-05-20 17:19:28
226
原创 Servlet容器简介
1.使用Servlet所需要的环境和开发工具（1）Java环境（2）Tomcat（3）Eclipse新建一个DynamicWeb Project注意：在新建工程的时候要将 Generate web.xml deployment descriptor 这个选项选中，否则会出现工程中没有web.xml文件的情况2.DynamicWeb Project的工程目录结构|--src/ ...
2018-05-18 17:23:05
1043
原创 mysql的root和密码问题
Root初始密码随机生成在一个文件里 忘记root密码，修改密码的方法：一.windows下1.以系统管理员身份运行cmd.2.查看mysql是否已经启动，如果已经启动，就停止：net stopmysql.3.切换到MySQL安装路径下：D:\WAMP\MySQL-5.6.36\bin；如果已经配了环境变量，可以不用切换了。4.在命令行输入：mysqld -nt--skip-grant-table...
2018-05-14 20:08:06
193
转载 Java异常处理机制
异常处理机制1.异常的分类（1）这些类以Throwable为顶层父类（2）Throwable又派生出Error类和Exception类。①错误：Error类以及他的子类的实例，代表了JVM本身的错误。错误不能被程序员通过代码处理，Error很少出现。因此，程序员应该关注Exception为父类的分支下的各种异常类。②异常：Exception以及他的子类，代表程序运行时发送的各种不期望发生的事件。可...
2018-05-05 18:12:59
139
原创 外观模式（Facade）
外观模式（Facade）Façade类是把各个子系统的接口做了进一步抽象，让客户调用，客户只能和façade交互，不能直接和子系统交互。1.关系图：2.优点（1）松散耦合：客户端和子系统之间解耦，子系统的内部模块更容易扩展和维护（2）简单易用，客户端根本不知道子系统内部的实现构成，也无需关心（3）更好的划分访问层次，子系统将用于外部访问的功能集中于façade中，在客户端的使用中，很好的隐藏了子系...
2018-05-02 14:37:33
166
原创 适配器模式
适配器模式（1）定义：因某些原因不能在一起工作的两个类可以协同工作，目的是兼容性。（2）分类：①类适配器模式1.关系图：2.优点：适配器集继承了源数据类的方法，可以重写其中的方法，增加灵活性3.缺点：要求输出数据的必须是接口，具有一定局限性；违反合成复用原则4.代码/** * 这是个用户类 * 使用适配器 * 可以想象成手机 * @author Administrator * */p...
2018-05-02 14:32:49
121
原创 单例模式
单例模式（1）特点①单例类只能有一个实例②单例类必须自己创建自己的实例，因为构造方法是私有的，无法在外部被实例化③单例类必须给其他所有对象提供这一实例，也就是说要把getInstance这个方法变成公有④单例模式的出现是为了避免不一致现象的出现1.懒汉式单例模式1. //懒汉式单例类.在第一次调用的时候实例化自己 2. public class Singleton { 3. ...
2018-05-01 19:28:51
173
原创 建造者模式
建造者模式（1）关系图（2）优点1.将产品本身与产品创建过程进行解耦2. 将复杂产品的创建步骤分解在不同的方法中，使得创建过程更加清晰3. 增加新的具体建造者无需修改原有类库的代码，易于拓展，符合“开闭原则“（3）缺点1. 建造者模式所创建的产品一般具有较多的共同点，其组成部分相似；如果产品之间的差异性很大，则不适合使用建造者模式，因此其使用范围受到一定的限制2. 如果产品的内部变化复杂，可能会导...
2018-05-01 12:55:27
195
原创 抽象工厂模式
抽象工厂模式（1）关系图（2）优点1.具有工厂方法模式解耦的优点。2. 工厂模式针对的是一个产品等级结构，抽象工厂模式针对的是面向多个产品等级结构的。（3）缺点1.产品族的扩展将是一件十分费力的事情，假如产品族中需要增加一个新的产品，则几乎所有的工厂类都需要进行修改。（4）代码ProductA：public interface Air_conditioner { void work(); }p...
2018-04-30 23:48:16
123
原创 工厂方法模式
工厂方法模式（1）关系图（2）优点1.更符合开-闭原则：新增一种产品时，只需要增加相应的具体产品类和相应的工厂子类即可2.符合单一职责原则：每个具体工厂类只负责创建对应的产品3. 不使用静态工厂方法，可以形成基于继承的等级结构。4. 工厂模式可以说是简单工厂模式的进一步抽象和拓展，在保留了简单工厂的封装优点的同时，让扩展变得简单，让继承变得可行，增加了多态性的体现。（3）缺点1.添加新产品时，除了...
2018-04-30 23:25:33
117
原创 简单工厂模式
简单工厂模式（静态工厂模式）（1）关系图：（2）优点：1.客户端无需知道创建产品的具体逻辑，只需要知道产品创建的参数即可2.可以在不修改客户端代码的情况下添加新的产品和修改旧的产品（3）缺点1.添加新产品需要修改工厂类的逻辑，不利于系统扩展和维护，不符合开闭原则2.简单工厂模式使用了静态工厂方法，造成工厂角色无法形成基于继承的等级结构（4）Java代码实例①Factorypublic class ...
2018-04-30 23:09:51
118
原创 github基本操作
一、用户名和邮箱1.查看用户名和邮箱$ git configuser.name$ git config user.email2.修改用户名和邮箱$ git config--global user.name "username"$ git config--global user.email "email"--global 表示这台机器上所有仓库都使用这个配置二、本地仓库1.创建本地仓库 $mk...
2018-04-25 22:13:46
128
原创 Jvm内存划分以及相关知识点
1.JVM整体加载流程2.JVM内存模型（1） 运行时数据区就是我们常说的JVM内存区域（2） 程序计数器：①保存程序当前指令地址②每个线程有一个PC③CPU从每个线程的PC中取指令地址，然后PC自动+1（3） Java栈：①Java方法执行的内存模型②存放多个栈帧，一个栈帧对应一个方法的信息（局部变量表、操作数栈、指向运行时常量池的引用、方法返回地址、附加信息）③当一个线程执行一个方...
2018-04-23 21:10:35
126
转载 web集群以及负载均衡实现
1.Web集群：是一组独立的计算机系统构成一个松耦合的多处理器系统，它们之间通过网络实现进程间的通信。应用程序可以通过网络共享内存进行消息传送，实现分布式计算机。2.负载均衡（Load balance cluster,LBC）： 它是利用一个集群中的多台单机，完成许多并行的小的工作。一般情况下，如果一个应用使用的人多了，那么用户请求的相应时间就会增大，机器的性能也会受到影响，如果使用负载均衡集群，...
2018-04-19 22:05:27
883
原创 双亲委派模型
双亲委派模型，classLoader加载模式1.BootStrap ClassLoader：称为启动类加载器，是Java类加载层次中最顶层的类加载器，负责加载JDK中的核心类库，如：rt.jar、resources.jar、charsets.jar等2.ExtensionClassLoader：称为扩展类加载器，负责加载Java的扩展类库，默认加载JAVA_HOME/jre/lib/ext/目下的...
2018-04-19 20:48:09
129
原创 UDP
1.UDP报文格式（1）源、目标端口号字段：占16比特。作用与TCP数据段中的端口号字段相同，用来标识源端口和目标端口。 （2）长度字段：占16比特。标明UDP头部和UDP数据的总长度字节。 （3）校验和字段：占16比特。用来对UDP头部和UDP数据进行校验。和TCP不同的是，对UDP来说，此字段是可选项，而TCP数据段中的校验和字段是必须有的2.TCP和UDP的区别（1）TCP是基于...
2018-04-10 23:35:40
147
原创 Socket
一、本地进程通信的方法注意：在本地进程用PID来标识进程的唯一性1.消息传递（管道、FIFO、消息队列）①管道（1）父进程创建管道，得到两个文件描述符指向管道的两端（2）父进程fork出子进程，子进程也有两个文件描述符指向同⼀管道。（3）父进程关闭fd[0],子进程关闭fd[1]，即父进程关闭管道读端，子进程关闭管道写端（因为管道只支持单向通信）。父进程可以往管道里写,子进程可以从管道里读,管道是...
2018-04-10 23:27:06
146
原创 TCP结构解析以及三次握手协议和四次挥手协议
1.协议层模型从上到下分别是：（1） 应用层：针对特定应用的协议，就是匹配不同厂家设备，不同应用之间通信的统一规定，比如电子邮件协议（SMTP）、超文本传输协议（HTTP）、远程登录协议（TELNET）、文本传输协议（FTP），域名解析协议（DNS）。（2） 传输层：管理两个节点之间数据的传输，包括传输通道的建立、是否可靠传输等工作（3） 网络层：地址管理和路由选择。（4） 物理层：数据传输的物理...
2018-03-26 16:11:02
258
原创 线程和进程的区别
1.定义进程：两个基本元素：程序代码和与代码相关联的数据集，处理器开始执行程序代码，这个执行实体叫做进程，是系统进行资源分配和调度的基本单位。线程：线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。2.模型单线程进程：PCB+用户地址空间+用户栈+内核栈多线程进程：PCB+用...
2018-03-25 16:42:18
209
原创 交叉排序
第一题：输入一串数字，奇数升序，偶数降序排列#include<iostream>using namespace std;//输入一串数字，奇数升序，偶数降序排列bool numberJudge(int n);void bubbleSort(int * num, int n);void quickSort(int *num, int left, int right);int ...
2018-03-22 22:43:10
272
原创 数据库三级模式和两级映射
1.三级模式：（1）外模式（视图）外模式也称为用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集，一个外模式可以给多个应用使用，但是一个应用程序只能使用一个外模式。数据库提供外模式定义语言（外模式DDL）来严格定义外模式。（2）模式（基本表）它是DB中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式层是数据...
2018-03-21 15:21:50
11640
原创 数据库的四种事务隔离级别
1.读未提交允许事务读取未被其他事务提交的变更数据，会出现脏读、不可重复读和幻读问题。2.读提交只允许事务读取已经被其他事务提交的变更数据，可避免脏读，仍会出现不可重复读和幻读问题。3.可重复读确保事务可以多次从一个字段中读取相同的值，在此事务持续期间，禁止其他事务对此字段的更新，可以避免脏读和不可重复读，仍会出现幻读问题。4.序列化确保事务可以从一个表中读取相同的行，在这个事务持续期间，禁止其他...
2018-03-21 14:49:32
217
原创 排序算法
1.冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 /** * 冒泡排序 * @param 排序前数组a */ public void Bub...
2018-03-21 11:15:35
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人