- 博客(52)
- 收藏
- 关注
RSS订阅转载 python实现K-means 并进行演示
首先提供一个一维数组，将其第一列和第五列取出来，并进行kmeans计算，接着在python中进行绘图。from sklearn.cluster import Birchfrom sklearn.cluster import KMeans"""第二部分：数据集X表示二维矩阵数据，篮球运动员比赛数据总共20行，每行两列数据第一列表示球员每分钟助攻数：assists_per_minute第...
2018-12-06 00:00:00
336
转载 PHP底层架构和运行流程
PHP底层架构自底向上是一个四层体系：1、Zend引擎：Zend整体用纯C实现，是PHP的内核部分，他将PHP代码翻译（词法、语法解析等一系列编译过程）为可执行opcode的处理并实现相应的处理方法、实现了基本的数据结构（如：hashtable、OO）、内存分配机制及管理、提供了相应的api方法供外部调用，是一切的核心，所有的外围功能均围绕Zend实现。2、Extension...
2018-09-15 14:43:00
172
转载 go语言中的invalid character '\x00' after top-level value
设计的一个项目，需要从客户端中，发生一个结构体信息给服务端，服务端对接收到的信息进行验证。这里我考虑的是将结构体转换为json，然后传递至服务端，服务端解析json即可。由于json的数据格式就是[]byte，所以在网络传递中不需要转换，直接传递就可以了。对方接收到[]byte数据，也就是json数据，直接json解析就行了。然而，在服务端中解析时，显示invalid chara...
2018-06-10 23:04:00
6470
转载 操作系统中线程的实现模型
转自https://blog.csdn.net/fuzhongmin05/article/details/558029841、为什么需要线程?首先需要回答一个问题，为什么操作系统需要线程。如果非要说是为什么需要线程，还不如说为什么需要进程中还有其它进程。这些进程中包含的其它迷你进程就是线程。进程有以下缺陷：1、进程只能在一个时间内干一件事（执行一个程序执行流），而...
2018-05-12 19:17:00
144
转载 eclipse编译器配置Go开发环境
暂时略，明天醒来再写步骤如下：1、安装JDK2、下载并安装eclipse（这步很简单，记得eclipse选择eclipse ide for java ee developers）3、下载goeclipse插件（eclipse的插件，地址http://goclipse.github.io/）4、安装Git，由于本人是Windows环境，所以直接安装msysgit（下载地...
2018-05-02 00:45:00
213
转载 TOMCAT文字出现乱码
运行的maven项目，部署在tomcat上，中文出现乱码。可能是UTF-8没有。可以这样。找到tomcat安装文件夹，找到在tomcat的配置文件中server.xml找到<connectorport="8080"后面加上URIEncoding="utf-8"/>转载于:https://www.cnblogs.com/CloudStrife/p/78955...
2017-11-25 16:09:00
126
转载 mysql远程访问
使用mysql进行远程访问，如果是用mysql workbench，只需要将limit to hosts matching 改为%，就表示此用户可以远程访问，废话不多说，如图：这样的话，就只能够本地访问 了。当然，网上也有用代码来实现的访问（我只是搬运工，代码如下）mysql>GRANT ALL PRIVILEGES ON *.* TO 'root'@'%'W...
2017-11-19 22:25:00
128
转载 生活，求职总结
秋招基本算结束，投了很多公司的内推，大部分都挂在了笔试环节，有很多原因，包括笔试成绩不理想，院校出身不够好。幸运的是通过了顺丰科技的笔试，但没有收到短信，结果后来打电话要求下午来面试，没能赶来，略尴尬。美团的内推，一面也挂了，还有苏宁的内推，过了一面，二面视频面试要后天开始，今天可以开始准备了。 说一下自己的感想。首先是算法真的需要足够好，多刷题，不会就看...
2017-10-30 00:14:00
144
转载 剑指offer55题
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。package com.algorithm05;import com.tools.TreeBinaryFunction;import com.tools.TreeNode;public class Algorithm55 { publ...
2017-08-26 12:17:00
86
转载 剑指offer47题
题目：在一个mXn的棋盘的每一格放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？1 10 3 812 2 9 65 7 4 113 7 16 5可以看到，价值...
2017-08-16 23:50:00
75
转载 剑指offer42题（2）
在网上查了另外一种方法，其实也算同一种。有一些动态规划的思想。代码如下：package com.algorithm04;public class Algorithm42_2 { public int maxSumInSubArray(int[] array){ if(array.length<0) ...
2017-08-16 20:44:00
65
转载 剑指offer42题
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的...
2017-08-16 18:28:00
81
转载 最小堆，最大堆
最小堆package com.tools;public class MinHeap { public int[] num; public MinHeap(int[] num){ this.num = num; build(); } //交换数据 pri...
2017-08-16 11:27:00
64
转载 剑指offer40题
求TOP K数据问题。一般的思路是，求最小值，用最大堆，求最大值，用最小堆。拿球最大值来看。用最小堆，先对一个数组的前K个数组进行一个建堆操作，建立最小堆。然后对剩余数组进行选择，如果比堆中最小值的数据大，则替换最小值，然后更新堆，如果比最小值还小，则丢弃。下面给出代码。我先贴上最小堆的代码。package com.tools;public class Min...
2017-08-16 00:32:00
63
转载 剑指offer31题
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）模拟一个入栈操作，每次匹配即可。不想解释太多。直接看代码吧...
2017-08-11 23:33:00
87
转载 剑指offer30题
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。看到这个 题目，第一想法就是，我要不定义一个变量，指向当前栈中最小的值，每次入栈，就和最小值进行比较，如果比最小值小，则最小值指向该值，否则最小值依旧。但很快遇到问题，如果在出栈时，最小值出来后，比最小值小的值呢？无法查到了啊！于是思路出来了，用一个辅助栈，第一次将入栈的值放入，接下来每一次，和栈顶的值进行...
2017-08-11 22:04:00
98
转载 剑指offer28题
判断一颗二叉树，是不是对称的。如果一颗二叉树和它的镜像一样，则它是对称的。举例如下，该树为对称的。但这个就不是。对于这个题目。我第一眼想到的办法是，首先我把一棵树转换成它的镜像，然后通过先序，读取镜像树和原始树的数据，并保存在数组中，或者栈中。，然后对着2个数组，或者栈进行匹配。但耗时比较长。书中给出的答案是实现一种对称序列。具体不多说，直接上代码。package com...
2017-08-10 11:35:00
96
转载 剑指offer27题
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \...
2017-08-10 10:50:00
81
转载 java二叉树创建
最近在刷剑指offer，里面提到二叉树，一直以来用java的多，所以编写了一个java二叉树结构和工具类。工具类包括创建，遍历等方法。定期更新。关于输入，假如我的二叉树结构为，则输入的数据为1 2 0 0 3 0 0 。如果为，则输入数据为 1 2 3 0 0 0 4 0 5 0 0，其中空格应该为换行。采取的是先序输入。如果要改为中序，则可以用栈。以下是代...
2017-08-10 10:34:00
785
转载 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。...
新增一个链表，然后分别采用2个指针指向这两个链表，每次比较链表的值，将较小的那一个存入新链表中。需要主要的是对空链表进行处理，主要还是考察代码的鲁棒性。总共2个链表，数组分别是1,3,5,7,和2, 4, 6，8采用java进行实现。package com.test.algorithm;class ListNode { int val;...
2017-08-03 10:31:00
67
转载 输入一个链表，反转链表后，输出链表的所有元素。
该题目来自剑指offer的面试题16.输入一个链表，反转链表后，输出链表的所有元素。思路如下：定义3个指针，分别指向当前结点，头一个结点，下一个结点，然后通过就地逆置即可。代码就不太解释了。不理解的，可以参考剑指offer的书，上面写得很详细。#include <stdio.h>#include <string.h>typede...
2017-08-02 20:08:00
275
转载 输入一个链表，输出该链表中倒数第k个结点。
题目是剑指offer上的。一种思路是，使用两个指针，第一个指针，走k-1步，之后第二个指针也开始运行，当第一个指针走到链表尾部时，第二个指针所指的位置就是倒数第k个结点。代码如下，略有点乱，思路是清晰的。这里求的是倒数第三个结点。#include <stdio.h>#include <string.h>typedef struct Node...
2017-08-02 14:13:00
82
转载 调整数组顺序使奇数位于偶数前面
剑指offer上的题目。题目内容如下：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。简单的，考虑控制2个指针，p1,p2.p1指向首数组，p2指向尾数组。接着p1，向前移动，当遇到偶数时，停止，p2向后移动，当遇到奇数时，停止交换2个数字...
2017-08-01 20:14:00
47
转载 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。...
链表结构如下：typedef struct Node{ int num; struct Node *next;}NodeHead,*Nodes;删除函数如下：void DeleteNode(Nodes head,Nodes target)很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。但要...
2017-08-01 17:07:00
662
转载 java对于this和super的区别
这篇文章详细解释了关于java中，this和super的区别的使用用法。http://www.cnblogs.com/hasse/p/5023392.html以下是个人总结，主要针对面试的this和super不能在同一个构造函数中使用，因为如果放在一起，有可能this会调用其他构造函数，而其他构造函数可能会调用super，这样就会导致同时出现同一个super。编译器不会通...
2017-08-01 11:00:00
57
转载 Java反射
由于上个星期进行了一个星期的实习培训，所以一个星期都没有写代码看书。再加上身体不好，周末去了两趟医院。每天晚上都是回去休息，一点都没有更新博客啊。啊啊啊啊，我恨自己啊。所以从今天开始，继续。继续！！！！！Java反射Java反射是在代码运行时，通过反射新建一个类的对象，或者是获取一个类的变量，方法等。 通过Class.forName()获取Class<?>对象，然后调...
2017-08-01 10:29:00
48
转载 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
直接上代码了，不解释，很简单的，主要考虑边界值问题public class Solution { public double Power(double base, int exponent) { boolean isFlag = false; if(exponent == 0) return 1; ...
2017-07-23 14:22:00
113
转载 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
public class Solution { public int NumberOf1(int n) { int index = 1; int number = 0; while(index!=0){ if((n & index)!=0) number++; index = index << 1;...
2017-07-23 13:15:00
91
转载 Java中的值传递和引用传递
对于Java中值传递和引用传递，主要有两种情况。如果传递类型是基本数据类型，则传递的是值得拷贝。如果传递类型是引用数据类型，则传递的是引用类型在内存地址的拷贝。基本数据类型包括：int,float,double,Boolean,char,byte,short,long。引用数据类型包括：类，接口，数组。转载于:https://www.cnblogs.com/Cloud...
2017-07-21 16:52:00
54
转载 Java数据结构
java因为其特殊性，对它的数据结构。可分为如下：http://www.2cto.com/kf/201506/412305.htmlCollection，List，Set，Map都是接口。接下来按照顺序，依次对每一个集合接口进行说明。ArrayList: 是线程不安全的。默认容量为20，每次扩容为当前容量的两倍，支持随机访问。一种遍历方式是采用迭代器。另一种是采用随...
2017-07-21 16:50:00
93
转载 Java 抛出异常
http://blog.csdn.net/lu_ca/article/details/52184423 这一篇，讲解的非常好。Java的异常分为两类，Throwable是最基本的，它的下面分为Error和Exception。Error主要指JVM运行时错误，内存溢出，栈溢出，JVM奔溃等， 是属于不可查的，也是无法处理的。Exception包括可查异常，不可查异常。常见的...
2017-07-21 16:50:00
76
转载 旋转数组的最小数字
剑指offer的第八题。题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1 package test; 2 3 ...
2017-07-21 14:34:00
53
转载 JAVA用两个栈来实现一个队列，完成队列的Push和Pop操作
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。package test;import java.util.ArrayList;import java.util.Iterator;import java.util.Stack;public class Stacks {static Stack<Integer...
2017-07-20 17:36:00
152
转载 C语言用两个栈来实现队列
剑指offer的面试题7.用两个栈来实现队列#include <stdio.h>#include <string.h>#define MAX 1000typedef struct Stacks{ int date[MAX]; int top;}Stack;Stack stack1,stack2;void CreateStack(){ stack1....
2017-07-20 16:55:00
352
转载 C语言实现数组队列
复习C语言数组队列#include <stdio.h>#include <string.h>#define MAX 1000typedef struct Queues{ int date[MAX]; int front; int rear;}Queue;Queue queue;void CreatQueue(){ queue.front = q...
2017-07-20 16:15:00
225
转载 C语言中链表和栈
创建了一个C语言链表和栈。包含输入数据在链表中，保存在栈里，再从栈里读取出来。#include <stdio.h>#include <string.h>#define MAX 1000typedef struct node{ int value; struct node *next;}Node,*pNode;typedef struct Stac...
2017-07-20 14:35:00
119
转载 JVM双亲委托机制
JVM类加载机制中，加载阶段主要由类加载器对类进行加载，然后读取类的二进制字节流。一个类的确定由类的名称和类的加载器唯一标识。但如果同一个类，一个由自定义加载器加载，一个由启动类加载器加载。则两个类在判定时会提示不是同一个对象。这是由于不同的类加载器所造成的。对于JVM中，主要有以下加载器。启动类加载器，扩展类加载器，应用程序类加载器，自定义加载器。假如我们对一个类的...
2017-07-18 13:40:00
49
转载 JVM类加载机制
JVM类加载总共有7个阶段。加载->验证->准备->解析->初始化->使用->卸载。主要需要了解的为准备阶段，初始化阶段。下面分别对此两个阶段进行解析。初始化阶段：初始化分为主动引用和被动引用。主动引用包括：（1）创建类的实例（2）访问类的静态变量（3）访问类的静态方法（4）反射（5）虚拟机启动时，定义了main方...
2017-07-17 10:31:00
52
转载 JAVA回收机制
JAVA内存回收算法，主要采用的方式有两种，一种是标记计数器方式，一种是根目录搜索法。标记计数器方式，是对每一个对象如果被引用，则标记计数器加1，解除引用，则标记计数器减1。当一个对象标记计数器为0时，则回收此对象。但这种方式存在问题，假如两个对象存在交叉引用，则对象值为null时，则无法回收此对象。而采用根目录搜索法，是从一个根目录对象开始搜索，如果某个对象不可达，则此对象可以...
2017-07-16 19:26:00
80
转载 Java反射
Java反射是在代码运行时，通过反射新建一个类的对象，或者是获取一个类的变量，方法等。 通过Class.forName()获取Class<?>对象，然后调用newInstance新建对象。新建对象后，就可以通过for循环现获取所有的方法，构造函数等。然后循环输出即可。也可以通过反射，实例化一个接口。具体如下：1、新建一个接口。包含相应的方法。2、新建一个实现类，继...
2017-07-14 09:23:00
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人