从1到n整数中1出现的次数（Java） 题目 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。  示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { if(n <= 0){ return 0; } if(n...

                                      数据库批处理文件 第一步配置环境变量 cd /d %~dp0 %1 start "" mshta vbscript:createobject("shell.application").shellexecute("""%~0""","::",,"runas",1)(window.close)&exit setx Path "%Path%;%~dp0\bin...

                              数字在排序数组中出现的次数 题目 统计一个数字在排序数组中出现的次数。 思路 既然是已经排序好的数组，那么第一个想到的就是二分查找法。 做法就是使用二分法找到数字在数组中出现的第一个位置，再利用二分法找到数字在数组中出现的第二个位置。时间复杂度为O(logn + logn)，最终的时间复杂度为O(logn)。 举个例子，找到数字k在数组data中出现的次数。 数组data中，数字k出现的第一个位置： 我们对数组data进行二分，如果数组中间的数字小于k，说明k应该出现在中间位置的右边；如果数组中间的数字大于k，说明k应...

                                   Socket通信实战 此通信是WPF与Unity3D之间的一个通信 此项目是基于WPF界面的实现。其中嵌入了Unity3D仿真。但是Unity3D与WPF的通信是不能直接进行的，有两种方法，一种是通过数据库，WPF给数据库中插入指令，Unity3D不断的遍历数据库，一旦发现有指令就进行某些操作，第二种方法是Socket通信。接下来进行对Socket通信的讲解。 发生端(WPF) class SocketServer { //私有成员 private static byte[] ...

                                           网络编程 1 概述 计算机网络 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 计算机网络的分类与一般的事物分类方法一样，可以按事物所具有的不同性质特点分类。计算机网络通俗地讲就是由多台计算机通过传输介质和软件物理连接在一起组成的。总的来说计算机网络的组成基本上包括：计算机、网络操作系统、传输介质以及相应的应用软件四部分。  网络编程 网络编程最主要的工作就是在...

    String .toString()  String.valueOf(Object)区别   （String） 将object转成String类型的值。 需要注意的是类型必须能转成String类型，（例如Integer类型就不行）否则抛出ClassCastException 备注：null值可以强制转换为任何java类类型，(String)null是合法的   .toString() java.lang.Object类里已有public方法.toString()，而通常派生类会覆盖Object里的toString（）方法，所以对任何java对象都可以调用此方法。 必须...

i++ 是线程安全的吗？（是否具有原子性）不是！（经典的内存不可见问题）   https://www.jb51.net/article/179905.htm   本文参考https://mp.weixin.qq.com/s/7H9n2DLZOaANTch72ln5ww 本文参考https://www.jianshu.com/p/0be2689550e7 "原子操作(atomic operation)是不需要synchronized"， 答案是否定的，i++和++i都不具有原子性。 i++：先赋值再自加。 ++i：先自加再赋值。 i++和++i的线程安全分为两种情...

                                    滑动窗口的最大值  给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,...

                                       数据流中的中位数 import java.util.PriorityQueue; import java.util.Comparator; public class Solution { int count = 0; PriorityQueue<Integer> smallHeap = new PriorityQueue<>(); PriorityQueue<Integer> bigHeap = new PriorityQueue<>...

                                                  剪绳子 题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述: 输入一个数n，意义见题面。（2 <= n <= 60） 输出描述: 输出答案。 示例1 输入 8 输出 18 贪心算法 n...

                                         矩阵中的路径 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { boolean[] visited = new boolean[matrix.length]; for(int row =0;row < rows;row++){ for(int col =0;col<cols;col++){...

                                      机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？   public class Solution { public int movingCount(int threshold, int...

                                             序列化二叉树  题目描述 请实现两个函数，分别用来序列化和反序列化二叉树   二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。 /* public class Tree...

                                   二叉树的第k个结点 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。 int count = 0; TreeNode ans; TreeNode KthNode(TreeNode pRoot, int k){ helper(pRoot, k); return ans; } public void helper(TreeNode node, int k){ if (node==null || count...