会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2017年5月22日
leecode 278 数值溢出感想
摘要: 278是一道很简单的题,二分查找而已。 不过它却提醒了我一个很重要的事情,数值溢出问题。 int begin, end; 乍一看 (begin + end) / 2 与 begin + (end - begin) /2 没什么区别。 可是 前者可能溢出,后者却不会溢出。 所以尽量用begin + (
阅读全文
posted @ 2017-05-22 13:09 zqiguoshang
阅读(133)
评论(0)
推荐(0)
编辑
2017年5月20日
java BigInteger实现
摘要: BigInteger底层是用int[]实现的。 之前看数据结构,一直以为BigInteger是用链表实现的。但后来发现那只是练习时增加难度所用。 之后发现用String实现比链表不知道快了多少倍。就以为是用String实现。 可是一查,才发现原来使用int[]实现的。 是啊,用int[]就省去了字符
阅读全文
posted @ 2017-05-20 10:04 zqiguoshang
阅读(957)
评论(0)
推荐(0)
编辑
StringBuilder StringBuffer String辨析
摘要: StringBuilder 是单线程版的StringBuffer, 可变,速度快,但多线程下不安全。 StringBuffer 是线程安全的可变String实现。 String不可变,每次改变时都新建一个对象。速度相比StringBuilder慢。 因此单线程处理可变String,用StringBu
阅读全文
posted @ 2017-05-20 09:58 zqiguoshang
阅读(97)
评论(0)
推荐(0)
编辑
2017年5月14日
window10下mysql导入sql语句
摘要: cmd执行: mysql -u root -p 登录后, 可以分两步走: 第一步选用数据库: use databasename; 第二步执行sql: source ***.sql; 重点来了,window下目录是反斜杠‘\’,直接写路径妥妥的出现Unknown command error; 为什么呢
阅读全文
posted @ 2017-05-14 17:22 zqiguoshang
阅读(371)
评论(0)
推荐(0)
编辑
2017年5月10日
堆和栈的区别
摘要: http://blog.csdn.net/wl_ldy/article/details/5935528
阅读全文
posted @ 2017-05-10 12:42 zqiguoshang
阅读(89)
评论(0)
推荐(0)
编辑
2017年5月8日
java 栈与队列
摘要: 应优先调用deque而不是stack或者queue. 如果记不住其具体方法。 记住addFirst(), addLast(), removeFirst(), removeLast()即可。 另外offerFirst(), offerLast(), pollFirst(), pollLast()只是异
阅读全文
posted @ 2017-05-08 09:59 zqiguoshang
阅读(91)
评论(0)
推荐(0)
编辑
2017年5月7日
java scanner.nextInt()换行错误
摘要: scanner.nextInt() 读前不读后,不会自动消除后面的换行。 所以如果想读取scanner.nextInt()之后的另一行,先用一个scanner.nextLine()清掉换行符。
阅读全文
posted @ 2017-05-07 19:32 zqiguoshang
阅读(666)
评论(0)
推荐(0)
编辑
2017年4月26日
java正则
摘要: Java需要加转义的: “\\s” "\\w" "\\n" 不需要的:“.” "*" java匹配任意字符,包括换行: [\s\S] java 匹配数字 "\\d+"
阅读全文
posted @ 2017-04-26 22:19 zqiguoshang
阅读(88)
评论(0)
推荐(0)
编辑
2017年4月24日
01背包
摘要: 首先给出01背包问题定义: 设有一背包,容量为V, 有N个物体, 每个物体体积V[i], 价值W[i],求该背包所能带走物体的最大价值。 这是一个动态规划题。解题思路是根据最后一个物体放还是不放,将问题递归分为两类。"一子天下动",这是很常见的思路。 方程:$F[N][V] = max{F[N-1]
阅读全文
posted @ 2017-04-24 21:54 zqiguoshang
阅读(154)
评论(0)
推荐(0)
编辑
尾递归
摘要: 参考:http://www.ruanyifeng.com/blog/2015/04/tail-call.html 什么是尾递归呢? 函数最后一步是调用自身,就称为尾递归。 尾递归可以用循环实现。 什么是尾调用: 某个函数的最后一步是调用另一个函数。 上面代码中,函数f的最后一步是调用函数g,这就叫尾
阅读全文
posted @ 2017-04-24 10:14 zqiguoshang
阅读(307)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
11
下一页