- 博客(129)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 将字符串转化为整数
Java内部实现/* @param s the {@code String} containing the integer * representation to be parsed * @param radix the radix to be used while parsing {@code s}. ...
2018-09-23 16:51:04
846
原创 找出数组中只出现一次的两个数
题目给一组数，只有两个数只出现了一次，其他所有数都是成对出现的。怎么找出这两个数思路异或消除成对数据代码class Solution { public void findTwoSingle(int[] nums) { int ret = 0; for (int i = 0; i < nums.length; i++) { ...
2018-08-21 18:21:02
214
转载 sqrt(int n)求平方根，牛顿法
思路https://www.guokr.com/question/461510/ f(x) = x*x-r 求导公式 f’(x) = (f(xn)-0)/(xn-xn1) xn1 = xn-f(xn)/f’(xn)=(xn+r/xn)/2.0代码public double sqrt(double x) { double eps = 1e-...
2018-04-25 12:05:53
407
原创 loadClass,findClass,defineClass
loadclass:判断是否已加载，使用双亲委派模型，请求父加载器，都为空，使用findclass findclass:根据名称或位置加载.class字节码,然后使用defineClass defineclass：解析定义.class字节流，返回class对象loadclass protected Class<?> loadClass(String name, bool...
2018-04-22 10:28:35
3643
原创 LRU实现
使用LinkedHashMap,特性是插入有序 重写removeEldestEntry(Map.Entry eldest)方法/** * Returns <tt>true</tt> if this map should remove its eldest entry. * This method is invoked by <tt>pu...
2018-04-15 16:11:29
341
原创 二叉树节点和最大路径，输出节点
题目二叉树最长路径，输出节点思路前序遍历，比较每一条路径的节点和，保留最长路径代码 static LinkedList<TreeNode> result; static void LongPath(TreeNode root, LinkedList<TreeNode> list, int sum, int max) { list.p...
2018-04-15 01:19:15
2515
原创 O(1)删除链表节点
题目给定单向链表的头指针和某节点指针，定义一个函数在O(1)时间删除该节点思路复制，将待删除结点的下一个节点数据复制给带删除节点，然后删除待删除节点的下一个节点，需要考虑待删除节点为尾节点，或链表仅有一个节点代码void deletedelNode(Node head, Node delNode){ if(null==delNode||null==head) ...
2018-04-14 13:38:42
453
原创 打印1到最大的n位数
题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，…..，一直到最大的3位数即999思路考虑大数，使用数组或stringbuilder构造每一个数，直接打印或使用StringBuilder构造输出字符串 全排列的思想，每一位都可以是0-9，首位不能为0，直接构造n位数，不考虑数字为为0的情况，000, 001，002，···，999，构造输出...
2018-04-14 11:11:53
143
原创 二进制中1的个数
题目一个int整数二进制中1的个数思路11左移31次，按位与32次，结果分为零和非零两种情况；思路2把一个整数减去1后再和原来的整数做位与运算，可以将最右边为1的那一位变成0，左边为1的位不变，循环到结果为0时终止，可以不计算32次。 100 011&100=0 1 110 101&110=100 011&100=0 2代码sta...
2018-04-13 21:22:32
117
原创 两个栈实现队列
题目使用两个栈实现一个队列，队尾添加，队头删除思路Java弃用Vector,同理弃用实现Vector接口的Stack,使用LinkedList作为栈 一个一栈用于添加，一个二栈用于删除 每次删除前检查二栈是否为空，若为空，将一栈内全部对象依次移至二栈，然后从二栈弹出数据，若不为空，直接弹出二栈顶部数据代码public class Queue<T> { ...
2018-04-13 20:12:14
131
原创 二叉树的最近公共父节点
题目求二叉树两个节点的最近公共父节点思路递归，边界条件为空节点或两个节点的其中一个 如果node的左节点是a,b的公共父节点，则在其右子树中尝试查询a,b最后结果必然是NULL，反之亦然。 所以当node的左右节点查询结果都不为空的时候，说明该点就是最近公共父节点。代码TreeNode lowestCommonAncestor(TreeNode root, TreeNo...
2018-04-11 20:51:28
4592
1
原创 Java Socket实现TCP客户端服务端
客户端 notice 发送语句要加换行符来判断语句结束，writer要flush将数据从缓冲区发送到管道 try { Socket socket = new Socket("127.0.0.1", 12340); System.out.println("已建立连接"); OutputStre...
2018-04-11 16:22:06
427
原创 二叉树的深度/二叉树路径和
题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归，从叶子节点到根节点，判断每一分支的深度，选择更大的代码public class Solution { public int TreeDepth(TreeNode root) { if(null==root) ...
2018-04-09 18:46:46
401
原创 最长递增子序列长度
题目最长递增子序列长度思路动态规划状态 maxlen[i] 下标为i时，i及之前最长递增子序列长度 maxlen[0] = 1状态转移 遍历i之前节点j if(a[i]>a[j]）maxlen[i] = Math.max(maxlen[i],maxlen[j]+1);代码public class Main { public static vo...
2018-04-06 21:25:41
159
原创 最长公共子序列
题目给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到， 而且每个字符的先后顺序和原串中的先后顺序一致。思路动态规划状态 定义一个二维数组maxCommon[i][j],1字符串中前i个字符和2字符串中前j个字符公共子序列长度初始状态 maxCommon[i][0] = 0 maxCommon[0][j] = 0状态转移 ...
2018-04-06 20:31:57
117
原创 动态规划之01背包问题、完全背包问题
题目有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？思路动态规划初始状态 定义一个二维数组，存放状态，前i个物品放入大小为j的包中最大价值状态转移 dp[i][j] 如果容量不够，价值等于前i-1同等容量j的价值 如果容量大于等于，价值等于前i-1容量j-weight[i]的价值+value[i];代码二维数...
2018-04-06 19:53:54
597
原创 给 n 对括号，写一个函数生成所有合适的括号组合。
题目给 n 对括号，写一个函数生成所有合适的括号组合。思路给出一个整数n，那么生成的合法括号串的长度是2 * n，那么运用递归去枚举每个位置上的可能出现的字符(，)，枚举的时候要注意，当前位置可以放(，但是能不能放)就要看到目前为止放了多少个)，如果(的个数比)多，那么当前位置就可以放)，这其实和用栈验证括号串的合法性的思想是一样的。 原文链接代码public class M...
2018-03-30 21:46:26
3298
1
原创 连续子数组最大和
题目连续子数组最大和 一个数组的所有连续子数组中的最大和思路max sum 如果前面连续数组小于等于0，sum从此数开始，依次相加 如果前面连续数组大于0，sum加上此数 输入数组为字符串时，考虑大数代码 BigInteger max = nums[0]; BigInteger zero = new BigInteger...
2018-03-28 22:09:54
153
原创 16进制转10进制
题目16进制转10进制思路循环乘进制加下一位 用Java api 考虑大数代码import java.math.BigInteger;import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner...
2018-03-28 10:36:41
455
原创 字符串分割
题目连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。思路非8倍长度，先补0，然后使用substring切割代码链接：https://www.nowcoder.com/questionTerminal/d9162298cb5a437aad722fccccaae8a7来源：牛客网impo...
2018-03-28 09:57:43
144
转载 华为性格测评
1、几个原则必须要遵守 （1）、华为喜欢那种喜欢加班的人，所以必须要能吃苦耐劳不计较报酬 （2）、华为喜欢中庸，不要表现自己的特性，有自己性格一定会被刷掉 （3）、华为喜欢稳定的，稳定超过一切包括技术、包括是否能做事 （4）、性格不能过激，比如那种会跳楼第一时间会被刷掉 （5）、团队合作很重要，不要自己来往作者：知乎用户链接：https://www.zhihu.com/question/...
2018-03-27 21:22:01
25800
3
原创 字符串排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7来源：牛客网基于回溯法： public ArrayList Perm...
2018-03-15 18:12:14
125
原创 MySQL分布式事务
Two Phase Commit Protocol分布式事务通常采用2PC协议，全称Two Phase Commitment Protocol。该协议主要为了解决在分布式数据库场景下，所有节点间数据一致性的问题。在分布式事务环境下，事务的提交会变得相对比较复杂，因为多个节点的存在，可能存在部分节点提交失败的情况，即事务的ACID特性需要在各个数据库实例中保证。总而言之，在分布式提交时，只要发生
2018-01-08 16:18:09
218
原创 Java文件读取路径
绝对路径File file = new File("F:\\IDEA\\Test\\test.properties");相对路径File file = new File("test.properties");关于斜杠"/"与反斜杠“\”Windows：“/”是表示参数，“\”是表示本地路径。Linux：“/”表示路径，“\”表示转义，“-”和“–”表
2018-01-08 11:53:31
225
转载 mysql error You must reset your password using ALTER USER statement before executing this statement.
转自点击打开链接安装完mysql 之后，登陆以后，不管运行任何命令，总是提示这个step 1: SET PASSWORD = PASSWORD('your new password');step 2: ALTER USER 'root'@'localhost' PASSWORD EXPIRE NEVER;step 3: flush privileges;完成以上三步退出
2018-01-07 10:03:20
255
转载 阿里云MySQL开启远程链接
前言众所周知在默认情况下，我们安在阿里云上的mysql是不支持远程连接的，但是我们还需要通过一些工具来连接mysql，如navicat，这时就需要我们来修改mysql的远程连接了。首先要修改阿里云安全组规则，添加3306端口。注意一点：当我们修改完mysql权限相关的操作后一定要刷新权限表，使配置生效,执行flush privileges ;环境前提：centos7
2018-01-07 09:53:00
593
转载 Linux下设置mysql密码
MySQL密码的恢复方法之一1．首先确认服务器出于安全的状态，也就是没有人能够任意地连接MySQL数据库。 因为在重新设置MySQL的root密码的期间，MySQL数据库完全出于没有密码保护的 状态下，其他的用户也可以任意地登录和修改MySQL的信息。可以采用将MySQL对外的端口封闭，并且停止Apache以及所有的用户进程的方法实现服务器的准安全状态。最安全的状态是到服务器的Consol
2018-01-06 21:40:44
339
转载 阿里云服务器ssh经常掉线的解决办法
转自：阿里云服务器ssh经常掉线的解决办法 修改云服务器 ssh 配置文件（1）打开配置文件；# vim /etc/ssh/sshd_config（2）找到下面两行；#ClientAliveInterval 0#ClientAliveCountMax 3（3）去掉注释，并修改其值；ClientAliveInterval 30ClientAliveCountMa
2018-01-04 15:20:06
3122
3
原创 VMware虚拟机无法联网
1、检查设备管理器中网络适配器 没有虚拟网卡的话，在虚拟机编辑中点开虚拟网络编辑器，还原默认配置，即可2、检查设备管理器中的服务 启动所有与VMware相关的服务
2017-11-19 11:57:25
193
原创 altium designer技巧
altium designer怎么退出查找相似对象在软件的右下角有有一行控件，单击 Clear(清除) 按钮即可退出！
2017-11-11 20:49:57
596
原创 git简单使用
git详细教程点击打开链接新建文件夹（项目文件夹）启动Git Bash程序，使用cd指令切换到新建文件夹如果文件夹路径中包含空格，必须使用单引号或双引号将路径括起来使用git管理这个文件夹git initgit会在文件夹中创建所谓的repository（文档库）, ".git"（默认隐藏）在文件夹中创建poem.txtgi
2017-10-21 11:36:41
165
原创 github
获取token1、在https://github.com登录你的帐号，登录以后点击右上角你的头像的Settings 2、 点击Developer settings下的Personal access tokens 来源链接博客修改github项目语言类型GitHub 是采用 Linguist 来自动识别仓库代码应该归为哪一类的。解决办法是：在仓库的根目录下创建 .gitattributes 文件
2017-10-21 11:35:43
227
原创 tomcat根目录部署项目war包
方法一修改conf/server.xml 注意:war包需要自己解压,将解压后的项目放到新建文件夹中,docBase为路径<Host name="localhost" appBase="webapps" unpackWARs="true" autoDeploy="true"> .... .... <!--添加如下内容 --> <
2017-10-17 18:20:11
475
转载 mysql查询近段时间记录
话说有一文章表article，存储文章的添加文章的时间是add_time字段，该字段为int(5)类型的，现需要查询今天添加的文章总数并且按照时间从大到小排序，则查询语句如下： 1 select * from `article` where date_format(from_UNIXTIME(`add_time`),'%Y-%m-%d') = date_format(now(),'%
2017-09-24 22:05:26
272
原创 MySQL使用技巧
使用limit得到部分数据进行分页mysql> SELECT * FROM table LIMIT 5,10; // 检索记录行 6-15//为了检索从某一个偏移量到记录集的结束所有的记录行，可以指定第二个参数为 -1： mysql> SELECT * FROM table LIMIT 95,-1; // 检索记录行 96-last.//如果只给定一个参数，它表示返回最大的记录行数目： mys
2017-09-24 22:03:02
152
原创 MySQL语句问题
MySQL模糊查询报空"select* from article where title like '%"+search+"%' or cont like '%"+search+"%'"百分号和双引号间不要留空
2017-09-24 21:57:11
315
原创 单片机学习提纲
第一步：数字I/O的使用 第二步：定时器的使用 第三步：中断 第四步：与PC机进行RS232通信(串口通信) 第五步：学会A/D转换 第六步：学会PCI、I2C接口和液晶显示器接口 第七步：学会比较、捕捉、PWM功能 第八步：学习USB接口、TCP/IP接口、各种工业总线的硬件与软件设计 最后搭接模块,做项目,学习过程除基础外没有严格的顺序
2017-09-24 21:42:41
237
1
原创 JSP
JSP基本原理JSP本质是Servlet，使用JSP时，Web应用中的每个JSP页面都会由Servlet容器生成对应的Servlet。 就Tomcat而言，JSP页面生成的Servlet放在work路径对应的web应用下。JSP的4种基本语法JSP注释<%-- --%> 不会出现在源码中（HTML注释<!-- --> ）JSP声明<! 声明部分 > JSP声明将会转换成对应Servlet的成员
2017-09-24 21:25:24
278
原创 Servlet
Servlet的开发Servlet是一个特殊的Java类，必须继承HttpServletdoGet 响应客户顿的GET请求doPost 响应客户端的POST请求 init( ServletConfig config) 创建servlet实例时，初始化Servlet资源destory() 销毁实例时，自动调用该方法的回收资源Servlet的配置1、在Servlet类中使用@We
2017-09-24 20:44:05
171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人