shijuan0123-CSDN博客

原创 2018年北京积分落户数据分析

1、数据：链接：https://pan.baidu.com/s/1xl2h1I8O8E2xvzytEuPmFQ提取码：fcrn2、从不同的维度分析数据：公司维度、年龄维度、不同分数段3、以下为具体代码：#导入库import numpy as npimport pandas as pd import matplotlib.pyplot as plt#读取文件luohu_data = pd.read_csv('./bj_luohu.csv',index_col = 'i..

2020-07-03 21:30:07 1568

原创常见排序算法

1.冒泡排序时间复杂度O(n^2),空间复杂度O(1)import java.util.*;public class BubbleSort { public int[] bubbleSort(int[] A, int n) { /* 1.A[0]~A[n-1]进行比较，A[0]与A[1]进行比较，较大的为A[1],A[1]与A[1]进行比较,较大的为A

2016-08-22 15:07:00 242

原创 0-1背包

题目：一个背包有一定的承重cap，有N件物品，每件都有自己的价值，记录在数组v中，也都有自己的重量，记录在数组w中，每件物品只能选择要装入背包还是不装入背包，要求在不超过背包承重的前提下，选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值java主要代码：import java.util.*;public class Backpack{

2016-08-16 17:42:57 299

原创动态规划-----换钱

题目：有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。测试样例：[1,2,4],3,3返回：2思路：penny的长度

2016-08-08 22:12:05 681

原创常见的排列组合问题

1.在6*9的方格中，以左上角为起点，右下角为终点，每次只能向下或向右走，请问一共有多少种不同的走法。一共要走13步，其中必然有5步向下，8步向右。那么就是从13步中选5步向下或者从13步中选出8步向右，则共有种。2.ABCDEFG七人战队，要求A必须在B的左边，但不一定相邻，请问有多少种排法？如果A必须在B的左边，并且一定要相邻，请问一共有多少种排法？不相邻：7人全排列

2016-07-22 16:15:08 6294 1

原创找到含有节点最多的搜索二叉子树

题目：有一棵二叉树，其中所有节点的值都不一样,找到含有节点最多的搜索二叉子树,并返回这棵子树的头节点.给定二叉树的头结点root，请返回所求的头结点,若出现多个节点最多的子树，返回头结点权值最大的。Java代码：import java.util.*;/*public class TreeNode { int val = 0; TreeNod

2016-07-19 22:06:53 862

转载整棵树上节点间的最大距离

从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫作A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.import java.util.*;/*public class TreeNode { int val = 0;

2016-07-19 19:14:15 502

原创寻找错误结点

题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。Java代码：import java.util.*;/*public class TreeNode { int val = 0

2016-07-19 16:05:07 314

转载 StringBuffer,StringBulider

/*转载博客：http://www.cnblogs.com/springcsc/archive/2009/12/03/1616330.html http://blog.csdn.net/zi_jun/article/details/7624999*/StringBuffer: StringBuffer类和String一样，也用来代表字符

2016-07-16 17:10:11 250

原创二叉树的按层遍历

题目：有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。解题思路：1.新建一个队列，将头结点压入队列。2个变量，last和nlast。last表示当前行的最右节点，初始值为头节点。

2016-07-16 16:09:55 459

原创用递归和非递归的形式实现二叉树的前中后序遍历

题目：用递归和非递归的形式实现二叉树的前中后序遍历/*参考博客：http://ocaicai.iteye.com/blog/1047397*/Java代码：分了3个Java文件Tree.java，TreeNode.java，TreeToSequence.javaTreeNode.java中public class TreeNode{int val=0;T

2016-07-15 19:29:28 296

原创求完全二叉树的大小

题目：给定一棵完全二叉树的根节点root，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。给定树的根结点root，请返回树的大小。解题思路：1.通过找到二叉树最左的节点，得到树的高度2.找到右子树的最左的节点，如果两者在同一层，那么说明左子树是满二叉树，通过公式计算左子树的节点数。利用递归函数继续求解右子树的

2016-07-14 16:57:40 1336

原创如何更快的球一个整数k的N次方

题目：如果更快的求一个整数k的n次方。如果两个整数相乘并得到结果的时间复杂度为O(1)，得到整数k的N次方的过程请实现时间复杂度为O(logN)的方法。给定k和n，请返回k的n次方，为了防止溢出，请返回结果Mod 1000000007的值。测试样例：2,3返回：8解题思路：以10^75为例75的二进制数是1001011, 10^64

2016-07-14 16:44:22 968

转载 Java中<< ,>>

1.如：22.>>是右移符号位，m>>n就是m的二进制表示右移n位如：14>>2,14的二进制是1110，右移2位变成0011，转换为十进制就是3.

2016-07-14 10:46:58 436

转载报java.lang.NullPointerException原因

程序运行会报java.lang.NullPointerException错误原因：1.字符串变量未初始化2.接口类型的对象没有具体的类实体化。如list IT；会报错list IT=new ArrayList();就不会报错了3.对于空的情况没有考虑，也就是有些边界条件没有考虑。while（count>0）{if(m>=n){headA=headA.next

2016-07-13 09:02:29 399

shijuan0123的博客