- 博客(207)
- 收藏
- 关注
RSS订阅原创 mysql中left join on后面and和where条件查询的差异
mysql中,运算符是有优先级的.举个例子create table A(id int);INSERT INTO A VALUES(1);INSERT INTO A VALUES(2);INSERT INTO A VALUES(3);create table B(id int);INSERT INTO B VALUES(1);INSERT INTO B VALUES(2)
2017-03-14 18:48:49
19384
原创 去哪儿校招现场面面经
楼主背景:东北某渣校,本科.结果:得到offer,已拒绝过程:一面:自我介绍问问题的话,是看你简历上的1.笔试题是怎么写的?(判断是不是我做的)2.JVM运行时的内存区域3.双亲委派模型4.判断链表是否成环5.单源最短路算法简述6.top K问题7.快速排序原理8.有若干个点,给出哪些点是相连的
2016-09-24 12:12:35
1039
原创 无序数组求第K大
对于第k大,我们可以用堆排序求前k大,还可以用快速排序的思想,求出第k大,我们会发现,当求出的下角标等于我们想要的k时,就是第k大元素了.import java.util.Scanner;public class demo { /** * @param args */ public static void main(String[] args) { int[] a =
2016-09-19 10:21:32
1186
原创 设计一个数据结构,保证LRU算法
只要保证,我们访问的顺序是我们数据结构的中的顺序,我们发现Linkedhashmap的一个构造函数Map map = new LinkedHashMap(16,0.75f,true);第一个参数:初始化大小第二个参数:fuzai第三个构造函数:false基于插入顺序,true基于访问顺序import java.util.Iterator;import java.util.
2016-09-18 19:34:05
1779
原创 给定一个数组,求数组的全排列
我们观察规律发现,我们每一位会跟后面的位置进行互换,这样的我们就递归就好.public class demo { /** * @param args */ public static void main(String[] args) { int a[] = {1,2,3,4}; int left = 0; int right = a.length - 1; sol
2016-09-18 19:06:01
1815
原创 判断大小端的方法(java和c++)
今天看到面经说了判断大小端的程序,首先,我们给出大小端的定义:小端：较高的有效字节存放在较高的的存储器地址，较低的有效字节存放在较低的存储器地址。大端：较高的有效字节存放在较低的存储器地址，较低的有效字节存放在较高的存储器地址。将0x12345678写入到以1000h开始的内存中,这里0x12346578中0x12~0x78的地址是从高到低如果,我们的机器是小端存储的话,结
2016-09-13 17:22:42
10965
原创 微店一面(现场面)
楼主背景:ACMer铜牌选手.做了两个java项目(爬虫+信息索引),学java一年. 刚从杭州的火车下来,直接到微店去一面,直接正题. 1.说说递推是这么回事? 答:举两个例子,斐波那契 + 母牛生小牛. 2.说下最短路 答:分别说了单源最短路和多源最短路 3.说下JVM 答:说了5个
2016-08-28 10:11:57
818
原创 网易校招面试
做了一夜的火车,从北京到杭州,杭州真是干净啊,直奔主题. 一面:(一面的话,java基础,都是有现成的问题的,有个小平板上面有题哦,大概是这个样子) 1.String中的+操作是怎么回事? 答:说了源码StringBuiler的append操作,又生成了一个新的对象 2. HashMap如果key和value都为null,会怎么办?
2016-08-28 10:10:32
2072
原创 日常坑-Illegal connection port value '3306'
当我们用myeclipse连接数据库时,会出现Illegal connection port value '3306'的错误,这是因为默认的connection url是不对的,我们的解决方案是把connection url换成jdbc:mysql://127.0.0.1:3306/数据库名字 就可以了
2016-06-28 19:39:52
4652
1
原创 最长上升子序列
最长上升子序列,今天做leetcode突然想到了这个算法,在以前ACM的时候学习过,但是知识就是需要温故而知新的,对于LIS,我们有两种解决办法,都是利用动态规划的思想.先介绍下第一种,O(n^2)的算法,dp[i]的含义是以第i的数结尾的最长上升子序列的长度,我们每次对num[i]进行判断,找到i之前的所有结尾,并取出最大的一个,然后把这个i填上去,这样就能保证第i个数填上去的时候,组成的最
2016-06-24 12:08:38
296
原创 日常坑-Internal Server Error
今天打开电脑启动tomcat发现了这个错误,因为代理服务器的缘故也就是挂了vpn,我把vpn退了,就好了,:D
2016-06-18 11:04:20
744
原创 日常坑-page1.jsp (line: 1, column: 96) The JSP specification requires that an attribute name is precede
严重: Servlet.service() for servlet [jsp] in context with path [/JspBaseDemo] threw exception [/session_page1.jsp (line: 1, column: 96) The JSP specification requires that an attribute name is preceded
2016-06-17 15:11:03
4422
原创 socket(UDP)
socket中已经更新了TCP,接下来我们学习UDP,对于UDP来说,按照我个人的理解,就是一种不可靠无连接的网络传输协议,UDP中文翻译过来是用户数据报协议,这样对应我们的socket编程来说呢,我们java特地提供了DatagramPacket这个类来存储我们的信息.我们先写下UDP客户端的demo
2016-05-20 13:56:40
314
原创 socket(TCP)
这算是记录下学习简单socket的过程,所以会有别人博客的东西,最后我都会注明来源,算是个个人的整合吧.我们先编写一个关于TCP的deom,对于TCP来说,大家一定要明白三次握手,四次挥手,在短时间百度面试的时候,就问了我这个问题,我是用自己理解的方式,去阐述了这个问题.很重要的一个问题就是,TCP建立连接之后,才会发送数据,这点很重要.我们先贴个图解释下名词:SYN（synchr
2016-05-11 18:50:33
576
原创 2016百度春季实习生面试
提前到了百度公司,发现人不多,因为投递的是软件开发实习生,到现场后发现,可以分类,自然去选软件研发JAVA,在为数不多的人当中,JAVA是被选最多的了.面试官是位中年先生,上来让我自我介绍,介绍完之后,直接问我项目的问题,我的项目是webmagic爬虫,对于全量和增量的问题,他很感兴趣.我解释了全量增量的处理方法,画了流程图,当时这里出现了问题,可能是因为紧张吧,说的有点语无伦次,这个问题在最后结
2016-05-08 10:37:18
763
原创 矩阵乘法
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-10-11 21:03:37
384
原创 Dinic模板
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-10-09 21:00:51
378
原创 codeforce 323 DIV2 ABCD
A题上来就是读题，读完就明白了。#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0x7fffffff#define mod 1000000007using
2015-10-06 15:00:05
356
原创 树链剖分
按照惯例先贴上学习资料http://blog.csdn.net/jiangshibiao/article/details/24669751 http://blog.sina.com.cn/s/blog_6974c8b20100zc61.htmlhttp://blog.csdn.net/acdreamers/article/details/10591443说的炒鸡精辟！！！
2015-10-04 19:54:22
292
原创 2015 四川省赛 B. Carries
这个题当时做的时候，想到了 a%10^k + b%10^k >= 10^k 这个问题，但是不知道怎么判断，就扔了。。然后赛后补了，每次都判断每一位就好。贴代码。我也忘记是看谁的了，等找到会补上出处#include#include#include#include#include#include#include#include#include#includ
2015-10-02 21:57:45
491
原创 2015 四川省赛 C. Censor
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define lll unsigned long long#define MAX 5000009#
2015-10-02 20:54:35
663
原创 Codeforce 321DIV2 ABCD
A.题意：找到一个最长上升序列。解法：最最最最暴力。。#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0x7fffffff#define mod 1000000
2015-09-24 09:51:51
297
原创 2609HDU
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-09-17 19:11:17
337
原创 字符串的最小表示法和最大表示法
论文：周源的最小表示法。。百度搜一搜模板：int MinRepresstation(string S)//用最小表示法求字符串S的最小字典序 返回字典序最小的串的首字母位置{ int i = 0, j = 1, k = 0; int len = S.length(); S += S; while(i { k = 0;
2015-09-17 19:10:29
871
原创 Lucas定理的三类问题
http://www.cnblogs.com/jianglangcaijin/p/3446839.htmlLucas定理用来求解大组合数取余 C(n,m)%mod，具体证明啊，我就不证了，只是来当黑盒，==，原谅我的弱。。第一类 C(n,m)%mod，mod 是个质数，这样的话，直接套模板，HDU3037。。ll getFactor(ll p)//求因子{
2015-09-16 21:18:18
361
原创 HDU5446
http://blog.csdn.net/helloworld10086/article/details/48446457这题解讲的超级好，我这数学白痴都明白了。。#include#include#include#include#include#include#include#include#include#include#include#inc
2015-09-16 20:38:09
556
原创 Amon君的数论模板
ll fac[MAX];//因子ll p[109];ll lucas[109];ll n,m,k;ll modpow(ll a,ll b,ll mod)//a^b%mod{ ll ret = 1; while(b) { if(b&1) ret = (ret*a)%mod; a = (a*a)% mod;
2015-09-16 20:36:51
366
原创 UVALive7008
题意：你可进行两种操作，环操作和线操作，问你最小的操作次数下，所有点都消掉，明显的最小点覆盖，二分图匹配，这里用到了邻接矩阵存。kuangbin的Hopcroft -Carp模板把极坐标的角度离散，然后用角度和极半径做二分图，然后进行最大匹配。#include#include#include#include#include#include#include#inc
2015-09-16 19:15:41
333
原创 HDU5095
这个题就是个模拟题，小心点就不会错了。一遍AC#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long
2015-09-07 20:51:07
474
原创 HDU5095
纯纯的恶意题，注意1,-1,0这三种情况，然后就可以AC了#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long
2015-09-07 20:49:54
310
原创 HDU5093
这道一个很经典的二分图问题，分别把x,y轴进行标号，有不同的地方进行建图，这样的话，让x,y轴进行匹配，求出最大匹配就好，这个难点在于标号。。我觉得是#include#include#include#include#include#include#include#include#include#include#include#include
2015-09-07 20:48:35
383
原创 HDU5092
这道题呢，原型就应该是数塔，是一个比较基础的动态规划 + 回溯路径，还有一点，这个题意，我最开始竟然没有读懂，实际就是找到一条权值和从上到下最短的。#include#include#include#include#include#include#include#include#include#include#include#include
2015-09-07 20:46:06
436
原创 HDU5090
这道题是个不错的想法题，首先我们会发现每个数x都可以变成小于等于n的x + n*k(n=0,1,2,3....)这样的话，我们把每个数的所有倍数，变成这种形式，当我们循环需要到i的时候，我们就把 i，i + k,i + 2*k...都减下，说明用去其中的一个，这样发现如果循环到i没有了， 这样便是不可以的。#include#include#include#include#inc
2015-09-07 20:40:05
405
转载 unique函数
http://www.cnblogs.com/QQbai/archive/2011/07/25/2116010.htmlunique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int
2015-09-07 20:18:15
366
原创 574A
#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define mod 1000000007using namespace std;/*题意：想法：*/vectora;bool cmp(int x,
2015-08-31 21:49:38
346
原创 hihococder14(1)不等式
#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009
2015-08-31 18:44:15
375
原创 hihocoder14(2)赛车
题意：本题问你在加一条边的情况下，最长路径是多长。想法：DFS，搜索出最长，次长路，然后二者求和再减去公共祖先到1点的距离，求出这个最大值#include#include#include#include#include#include#include#include#include#include#include#define LOCAL
2015-08-31 17:53:49
353
转载 介绍四种GCC内置位运算函数
http://rchardx.is-programmer.com/posts/14719.htmlint __builtin_ffs (unsigned int x)返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。int __builtin_clz (unsigned int x)返回前导的0的个数。int __builtin_c
2015-08-28 09:51:09
1305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人