lansexinchen-优快云博客

原创 Java继承——子类父类构造函数

public class InnerClass extends SuperClass{ public InnerClass() { //Implicit super constructor SuperClass() is undefined. Must explicitly invoke another constructor// super(0); System.out.println...

2018-07-13 07:57:44 512

原创 Java继承——构造函数执行过程

面试题上遇到一道题，有点疑问，动手实验了一下，题目如下请输出下面代码的打印结果public class InnerClass extends SuperClass{ static { System.out.println("innerClass static block"); } { System.out.println("superClass instance block"); ...

2018-07-13 07:50:24 861

原创 byte强转int变负数

昨天去笔试碰到的一道题，题意大概如下byte b = (byte)129; System.out.println(b);请写出打印结果int占4个字节，byte占1个字节，byte转int，强转成int截取8位应该不会有什么影响，但这样就没考点了，很大概率是错误的，回家自己试了一遍打印结果如下public static void testByte() { int value = 129; ...

2018-07-11 10:53:33 3548

原创 java Annotation注解

Annotation（注解）就是Java提供了一种元程序中的元素关联任何信息和着任何元数据（metadata）的途径和方法。Annotion(注解)是一个接口，程序可以通过反射来获取指定程序元素的Annotion对象，然后通过Annotion对象来获取注解里面的元数据。Annotation提供了一种为程序元素（包、类、构造器、方法、成员变量、参数、局域变量）设置元数据的方法。Annotatio

2016-03-16 20:52:14 346

转载 Windows socket之WSAEventSelect模型

WSAEventSelect模型 WSAEventSelect模型是Windows socekts提供的另一个有用异步IO模型。该模型允许在一个或多个套接字上接收以事件为基础的网络事件通知。Windows sockets应用程序可以通过调用WSAEventSelect函数，将一个事件与网络事件集合关联起来。当网络事件发生时，应用程序以事件的形式接收网络事件通知。

2015-02-04 17:14:30 849

原创被高新兴坑，只能怪我太年轻，大家给点意见（若打不来连接，请点击百度快照浏览）

10月23号，我跟宿友到高新兴参加笔试，笔试题很水，写完卷子4:30回宿舍，5:30打算去吃饭时，我跟宿友都突然收到短信，“请于6:00到XXX参加面试”，用不用这么赶。宿友提议说不吃了，面完再吃，我认为面试不可能那么快，所以还是先填饱肚子重要（事后证明我当时是明智之举）。到达面试现场，我擦，这么多人，全都坐在课室里，场面相当混乱。后面还陆陆续续来了一些人，足足100来号人，一个晚上面的完？到

2014-11-11 09:37:52 1547

原创不调用if比较两个int a, b大小

方案一：所有比较都不用int min = (a + b - abs(a - b)) / 2;（a与b的和减去a与b的差就等于a与b中较小值的两倍，再除以2即可得到较小值）int max = (a + b + abs(a - b)) / 2; 同上方案二：int max(int a, b){switch((unsigned int)(a - b) >> sizeof(in

2014-10-22 20:53:58 721

原创欢聚时代一面

前天跟班里几个同学到欢聚时代参加笔试，本来抱着试一试的心态，结果第二天就收到了一面通知，问了一下同去的那几个同学都说没有收到。周一我10：:10分赶到华工大酒店，我是10:30分那批的，签好到后就在座位上耐心的等，结果都11:15分了还没叫我名字，只好到前台问一下是否叫过了我没听到（其实本意就是想催一催），工作人员说会查一查，让我到外面再等一等，催一下果然起到了效果，过了几分钟就有工作人员叫我

2014-10-21 22:09:38 802

原创笔试面试总结

师姐的建议我写写面试笔试总结，觉得这个建议不错，既可以回顾过去的面试经历，又可以给有需要的人看，还可以从回顾经历的事中得到更多的心得。首先总结一下笔试考点吧，经过我多次笔试被刷的经历（T T）说出来都是泪啊。1、#define 仅仅只执行替换功能，eg:#define f (a, b) a + b 2 * f(1 , 2)结果是4而不是62、看到switch语句，考点基本都

2014-10-19 21:32:58 542

原创面试必须要懂的函数

//#define STL#ifdef STL#include #include using namespace std;char *strcpy(char *dest, const char *src){char *t = dest;if(dest == src)return dest;assert(dest != NULL &&

2014-09-04 21:00:26 435

转载 KMP算法

KMP算法原文地址 http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html以下还不是很完善 http://blog.youkuaiyun.com/v_JULY_v/article/details/6545192 这里有更加优化的算法！！！ KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来

2014-09-04 20:47:13 391

原创 hdu 1075 What Are You Talking About

y原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075

2014-06-22 00:04:53 384

原创 C++ 11多线程

C++11开始支持多线程了，之前的多线程编程都需要系统支持，在不同的系统下要用不同的API，使用起来比较复杂，C++11提供了新头文件等支持多线程简单的C++11多线程例子#include #include #include using namespace std;void f(string name){ cout << "hello " << name <<

2014-06-20 16:00:23 427

原创 c++ 11多线程

C++11开始支持多线程了，之前的多线程编程都需要系统支持，在不同的系统下要用不同的API，使用起来比较复杂，C++11提供了新头文件等支持多线程简单的C++11多线程例子

2014-06-20 15:58:37 622

原创 c++ 中文字符处理

今天遇到一道题，要求写一个函数，找出字符串中出现次数最多的字符，henji

2014-06-19 15:22:08 670

原创编程之美之象棋将帅问题

在中国象棋中“将”和“帅”永远不能照面。请写出一个程序，输出“将”A、“帅”B所有合法位置，要求在代码中只能使用一个变量看到这道题大体框架是：遍历A的位置遍历B的位置判断A、B位置是否合法如果合法，则输出由于A、B只能在3*3的方格中活动，一看到这个题目就敲出了如下代码：for(int i = 0; i for(int j = 0; j for(int k =

2014-06-16 16:40:45 581

转载 360浏览器快捷键

标签控制快捷键切换到上一个标签F2、Alt+↑切换到下一个标签F3、Alt+↓切换标签Ctrl+Tab、Ctrl+Shift+Tab 新建标签Ctrl+T复制标签Ctrl+K 关闭当前标签Ctrl+

2014-06-16 16:38:24 965

原创求拓扑图关键路径

求解关键路径往往用于在AOE网图中从起始点到结束点做完所有事所需要的最小时间求解关键路径的具体算法如下：（1）从开始顶点v0出发，假设开始顶点最早开始时间ve(0) = 0,然后按照拓扑有序求出其它各顶点i的最早开始时间ve(i),如果得到的拓扑序列中顶点书目小于图中的顶点数，则表示图中存在回路，算法结束，否则继续执行（2）初始化最晚发生时间vl(i)为结束顶点最早发生时间，从结束

2014-06-15 19:48:11 800

原创深度优先搜索与宽度优先搜索

深度优先搜索类似于树的先序遍历，从每个顶点开始深度优先遍历，对该分支路径深入遍历到不能再深入为止，返回上层，若上一层有新的分支路径，继续遍历该分支，直到所有点都被访问（1）访问该顶点，并标记为已访问（2）if(该顶点的连接点未被访问过)递归调用dfs（3）重复（2）直到该顶点的所有连接点都被访问

2014-06-15 15:59:54 990

原创拓扑排序

方法如下：（1）从有向图中选择一个入度为0的顶点并输出他（2）从图中删去该顶点，并且删去从该顶点出发的所有边（3）重复（1）（2）当前有向图中不存在没有前驱(入度为0)结点的顶点为止，或者当前有向图的中的所有顶点以输出为止

2014-06-15 11:23:55 314

原创判断二叉树是否是平衡二叉树

根据平衡二叉树的定义，每个节点的左右子树的高度差小于等于1，只需计算出二叉树左右子树高度，时同时判断左右子树的高度差即可递归求解：（仅仅是对求树的高度进行改进）（1）左子树高度，左子树是否是平衡树（2）右子树高度，右子树是否是平衡树（3）左子树与右子树高度之差是否（4）返回树的高度

2014-06-15 10:47:39 321

原创判断两棵树是否相等

思路：两棵树相等当且仅当rootA->data == rootB->data,且A和B的左右子树相等或左右子树互换相等用递归的方式进行求解（1）if(两棵树都为空)返回true(2)if(两棵树中一棵为空，另一棵不为空)返回false(3)if(数据相等){if(两棵树的左子树相等){if(两棵树的右子树相等)return true;}else if(第

2014-06-15 10:27:05 3273 2

原创递归求解树的深度：

（1）if(root为空)返回0（2）lDepth = 左子树深度,rDepth = 右子树深度(3)depth = max(lDepth,rDepth)(4)返回depth + 1(depth是左右子树的最大深度，root树的深度是depth + 1)

2014-06-15 10:25:08 1010

原创用分治法寻找数组中的最大值与最小值

整体思路：将数组划分成两半，分别找出两边的最小值与最大值，两边局部最小值中较小的那个为整体最小值，两边局部最大值中较大的为整体的最大值由于是递归实现需要考虑终止条件：当区间容量为2或1时，获取局部最小值与最大值

2014-06-12 20:48:56 1977

原创对数组重新排列，使左边为奇数，右边为偶数

思路：类似快速排序的原理

2014-06-12 20:29:59 588

原创某数组中两个数出现奇数次，剩余的出现偶数次，找出这两个数

解题关键：s = a ^ b（a,b为两个不相同的数）,s中位为1的说明a、b中只有一个该位为1，假设a该位为1，n中该位为1的所有数肯定不包含b，s与n中该位为1的所有数进行异或即可得到a（相当于转换为只有一个数出现奇数次），b = s ^ a;(1)s = n个数异或 = a ^ b（2）找出s中某位为1的位k（s >> k && 1）(3)a = s与n中所有右移k位为1的数

2014-06-12 19:54:17 915

原创计数排序与桶排序

计数排序时间复杂度O(n),空间复杂度O(n)

2014-06-12 16:26:32 411

转载如何在O（n）的时间复杂度内找出数组中出现次数超过一半的数

如果本题没有O(n)时间复杂度限制的话，最常规、最直接的办法就是对数组进行排序，去中间的元素即为超过一半的元素但由于有时间复杂度的要求，上面的方法显然不合适。方法一：如果每次删除不相同的数，剩下的数中出现最多的数不会变（不管删除的数中包不包含该数,删除后原最高频数依然超过50%），重复这个过程，最后剩余的相同的数即为出现次数超过一半的数

2014-06-12 11:20:53 565

转载如何在数组中找出重复次数最多的数

方法：使用unordered_map(哈希表)遍历数组a，如果元素a[i]不在哈希表中，加入到哈希表，值初始化为1，否则该元素在哈希表中对应的值加1遍历哈希表，哈希表中值最大的那个所对应的键就是在数组中出现最多的数

2014-06-12 10:38:01 889

转载如何计算两个有序整型数组的交集

方法一：采用二路归并来遍历两个数组参数：矩阵a1, 矩阵a2，归并后的交集保存到矩阵s(1)while(i //从头开始遍历数组{(2)如果当前遍历位置a1[i] == a2[j]，则此数为两个数组的交集，记录下来并继续向后遍历（3）若a1[i] > a2[j],则j++(4)若a1[i] }(5)剩下的部分绝对是不相等的，不用处理

2014-06-12 10:29:09 630

原创在排序数组中找出给定数字出现的次数

由于给定的数组已经是有序

2014-06-12 09:39:23 480

lansexinchen的专栏