/**
* 求从1到参数n中的各个数字中,1出现的次数和
*
* @param n
* @return
*/
public static int countOne(int n) {
int factor = 1;
int cur;
int low;
int high;
int cnt = 0;
while ((n / factor) != 0) {
...
分类:
其他好文 时间:
2015-04-26 10:55:13
阅读次数:
144
一道dp基础题,给你两个序列,问你最长公共子序列是什么,比如:(a,b)是(a,c,d,b)的子序列。注意不是最长公共子串,这里的子序列可以不连续。
两个for循环就出来了,每一个dp[i][j]可以从dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]三种情况更新过来,取个最大的,然后把路径用123存下来,最后再顺着路径找然后逆序输出就行。...
分类:
其他好文 时间:
2015-04-26 10:54:56
阅读次数:
126
这篇文章我主要想总结两个内容,第一是关于锁的,第二是关于非阻塞同步CompareAndSwap的。这两个内容在Java多线程并发中都很重要,下面就直接进入主题吧。锁要提到并发,自然就要提到锁,通过使用锁,使得多线程的并发控制变得十分简单。但是付出的代价也很高,只有获取到锁的线程才能够执行代码,而其他线程必须挂起等待直到锁被释放,这期间它不能做任何事情。并且,在线程进行切换的过程中,即一个线程释放锁,...
分类:
其他好文 时间:
2015-04-26 10:55:08
阅读次数:
146
1、错误描述
10:28:20 alter table user modify age int(3) after sex Error Code: 1054. Unknown column 'age' in 'user' 0.000 sec
2、错误原因
原本在user表中有age字段,但是在测试阶段删除了,后期将age位置修改,所以报错
3、解决办法
首先,...
分类:
其他好文 时间:
2015-04-26 10:54:02
阅读次数:
476
题目传送:UVA - 10006
思路:就是快速幂暴力过去就行了,然后要注意点细节,就是快速幂的时候会爆int,然后就是先判断是否为素数,是素数就直接输出结果is normal,不然会超时
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-04-26 10:53:52
阅读次数:
124
在源码v2.06的基础上,分析飞鸽传书的文件传输实现机制。...
分类:
其他好文 时间:
2015-04-26 10:54:37
阅读次数:
244
题目大意:
给你长度为N的字符串s,求字符串s的循环前缀的长度和循环的次数。
例如:长度为8的字符串:"abababab"
长度为4的前缀"abab",循环前缀为"ab",循环2次
长度为6的前缀"ababab",循环前缀为"ab",循环3次
长度为8的前缀"abababab",循环前缀为"ab",循环4次
则输出:
4 2
6 3
8 4
思路:
KMP算法中Next[j]求的是第j个位置失配之后返回的匹配位置,即S[0]~S[Next[j]]与
S[j-1-Next[j]]~S[j-1]是相同的,对于...
分类:
其他好文 时间:
2015-04-26 10:52:45
阅读次数:
109
有头结点的链表统一了算法的实现,无头节点减少了节点个数,但是只有根据实际情况选用真正的有无头接链表
待续://代码实现
待续://代码实现
待续://代码实现...
分类:
其他好文 时间:
2015-04-26 10:51:09
阅读次数:
1070
很多人问网资现在做会晚吗/我只能呵呵/我说你在2020年加入也许都不会晚,毕竟网络现在就想现在的高速公路一样重视畅通无阻,国家引进网络连锁的六大目的1、分流异地失败者2、加快资本流通3、解决就业问题4、拉近贫富差距5,资源整合,也就是发展全国各地的人际关系,可以广交朋友,把各地区的人力资源和信息资源...
分类:
其他好文 时间:
2015-04-26 10:49:43
阅读次数:
177
我们时常要检测一个DOM对象是否为空。var $jObject = $('#btn');alert($jObject );我们会发现,$jObject 永远不会为空。为什么呢?$ 方法查找对象,始终都会返回一个jQuery 对象的。解决办法:我们就要把jQuery对象转换成js对象。①var dom...
分类:
其他好文 时间:
2015-04-26 10:49:50
阅读次数:
140
年后一直在做手游服务器开发,之前做了一个系统,新加了一个数据库表,但是忘记修改合服工具了,合服的时候该表漏合,导致运维部门的同时忙活了大半夜。第二天早上我8点到公司的时候(离公司近,每天7点起床),发现运维部的同事已经到了,之前我每天早上到公司的时候,除了内务部的阿姨,就是客服部的小伙伴们,所以,我...
分类:
其他好文 时间:
2015-04-26 10:49:08
阅读次数:
141
题目:草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点(x-1,y),(x+1,y),(x,y-1),(x,y+1),(x-1,y+1...
分类:
其他好文 时间:
2015-04-26 10:48:57
阅读次数:
157
为图形填充渐变色:Graphics2D g2=(Graphics2D)g;GradientPaint gra=new GradientPaint(20, 20, Color.BLUE, 100,80,Color.cyan,true); g2.setPaint(gra); ...
分类:
其他好文 时间:
2015-04-26 10:50:36
阅读次数:
124
http://acm.hdu.edu.cn/showproblem.php?pid=10131.给出一个整数,求每一位上的数字之和2.若求出的和大于1位,则对该和继续执行第1步,直至和的位数为1注意:该整数有可能远远大于int或__int64的取值范围,所以用字符数组处理# include # in...
分类:
其他好文 时间:
2015-04-26 10:48:07
阅读次数:
194
One of my friends asked me to do a favor for her. She said her friend deleted some important chat messages by “accident”, and her friend want to recov...
分类:
其他好文 时间:
2015-04-26 10:48:03
阅读次数:
276
socket(),bind(),connect(),listen()这些接口 都是针对通用网络协议设计的。但同时也支持多种不同的协议族。sockaddr就是通用网络协议的地址结构体。sockaddr_in就是针对IPV4协议的地址结构体,其大小和sockaddr是完全相同的sockaddr_in6是...
分类:
其他好文 时间:
2015-04-26 10:50:32
阅读次数:
120