ZOUHUST-CSDN博客

原创链表环，相交链表

求链表长度，然后根据长度差值，用两个指针遍历看是否会相遇。两个指针，依次遍历两个链表。

2023-07-09 16:56:07 201

原创字符串相乘

如 ”1234584954994564564“，”45600000034343454“用一个整型数组存放中间的计算结果。

2023-07-09 10:23:18 69

原创求两个整数之和(链表）

给你两个非空的链表，表示两个非负的整数。每个节点只能存储一位数字，最开始的是个位数，然后是十位数，然后是千位数…请你将两个数相加，并以相同形式返回一个表示和的链表。

2023-07-03 18:35:31 152

原创降维技术－理解PCA

意义当要分析的数据维度特别多的时候，计算时间将成为问题。另外这么多维度中，可能有一些维度是相关的，取其中几个就可以了；或者一些维度起主要作用，一些维度作用不大，我们取主要的就可以，对结果的影响较小。原理关于PCA原理和涉及到的数学推理，见：http://blog.codinglabs.org/articles/pca-tutorial.html

2017-05-18 18:49:59 439

1、海量日志数据，提取出某日访问百度次数最多的那个IP。这道题就是用Hash + Heap的办法来做的典型问题。我们先遍历每个IP，对每个IP算一个Hash，这样每个Hash就均匀的Map到了Hash空间里。然后根据每个IP计算的Hash(IP)%100 将这个IP放到100个文件中。这种做法就保证了同一个IP一定会被分到同一个文件中，而且所有IP应该是均匀分布的。然后对于每个文件里出现IP的频率进

2017-04-25 10:43:32 470

原创基础面试题－java&jvm

java 基础1 是否可以继承String类？答：String 类是final类，不可以被继承。2 string,stringbuffer,stringbuilder区别3 重载Overload 和重写 override 有什么区别答：方法的重载和重写都是实现多态的方式，区别在于前者实现的是编译时的多态性，而后者实现的是运行时的多态性。重载发生在一个类中，同名的方法如果有不同

2017-03-14 15:30:33 459

原创 JS学习总结

这周看了下《JavaScript语言精粹》，总结几点如下：一切皆是对象对象时通过函数创建的函数都有一个属性叫prototype，指向原型（对象），而原型有一个构造属性constructor指向函数本身每一个对象都有一个隐式原型属性 __proto__, 指向创建此对象的原型。如 Function Foo(){} var foo=new Foo(); 则 var

2016-03-20 23:06:00 446

原创 Mina 2.0.9-详解3-Reactor

Reactor在讲解Mina之前，我们先了解下Reactor模式，从一个简单例子入手，这样做的原因是，通过简单例子，我们就能快准狠地了解Mina的内部原理。上一遍讲了Reacto相关的概念。其实主要有个三个概念： 1. 事件 2. 事件分发器 3. 事件处理器事件主要是指各种IO事件，在通讯这一层主要有 accept,read,write 三个IO事件；事件分发器主要工作是接收事件并派发给

2016-01-27 18:50:16 743

原创 Mina 2.0.9 详解-前提

PrequelMina通讯框架其实是基于java jdk的Selector，并作了各种封装处理。Selector可以同时监听多个事件（IO事件），并在一些事件到达后返回。这个selector同linux的select相同，关于selector，poll，epoll区别可以参照： http://www.cnblogs.com/Anker/archive/2013/08/14/3258674.

2016-01-26 22:10:38 679

原创 Mina 2.0.9 详解-1-使用

简介Mina是一个开源java语言编写的异步NIO通讯框架，很多公司的NIO框架产品都是依据Mian开发。了解之前，先介绍如何使用。使用Mina需要在服务端和客户端各自写代码。服务端代码创建非阻塞模式的套接字，初始化一些配置参数指定接收数据后的过滤器，对接收数据做一些处理和过滤等指定业务处理器，处理自己的核心业务逻辑绑定端口，启动监听，等待客户连接public class ZMinaSer

2016-01-26 16:33:07 1350

转载 CSDN-markdown 编辑器Example

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-12-26 14:43:11 623

原创 Graphviz 画图和例子

Graphviz 探索简介 graphviz是贝尔实验室开发的一个开源的工具包，它使用一个特定的DSL(领域特定语言):dot作为脚本语言，然后使用布局引擎来解析此脚本，并完成自动布局。graphviz提供丰富的导出格式，如常用的图片格式，SVG，PDF格式等。graphviz中包含了众多的布局器：dot 默认布局方式，主要用于有向图neato 基于spring-model(又称force-b

2015-12-15 17:06:26 7548

原创用java scripting 动态脚本配合java使用

作用：编写一些脚本在运行时执行方法：java scripting api + java示例：People类public class Animal { private int size; private String name; public Animal(int size, String name) { this.size

2015-09-22 17:54:10 1022

原创 Velocity 资料

1 . Velocity中加载vm文件的三种方式http://blog.csdn.net/kdevn/article/details/38629462. Velocity java开发指南http://blog.csdn.net/zwhfyy/article/details/4252136

2014-12-18 10:37:43 525

转载 XML文件解析

XML在不同的语言里解析方式都是一样的,只不过实现的语法不同而已。基本的解析方式有两种,一种叫SAX，另一种叫DOM。SAX是基于事件流的解析,DOM是基于XML文档树结构的解析方式： 1.DOM生成和解析XML文档为 XML 文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用 DOM 接口来操作这个树结构。优点

2014-12-17 21:52:30 561

原创 JdbcTemplate 实现泛型DAO

1. 泛型baseDao 接口public interface BaseDao { /** * * 向DO对应的表插入一条记录 * @param entity * @return */ public int insert(Object entity); /** * 更新DO对应的表一条记录 *

2014-12-17 17:17:47 1290

原创 Ubuntu14.04 安装xxx 记录

暗自１、下载JDK1.6,你可以到官网去下载，下载时请看清自己的系统版本，记得一定要下载相应的版本。　　http://www.oracle.com/technetwork/java/javasebusiness/downloads/java-archive-downloads-javase6-419409.html#jdk-6u41-oth-JPR２、将下载的文件放置到/usr/l

2014-05-17 20:28:07 867

原创 java 学习资料整理

日志框架：

2014-04-15 15:05:42 677

原创 Linux下使用Socket编程的文件上传例子

1 Server端与Client端公用的代码库：包含 tcp.h,tcp.c , file.h, file.c , tpool.h, tpool.c//tcp.h 头文件 #ifndef TCP_H_#define TCP_H_#include#include /*exit()*/#include /*bind(),socket()...*/#i

2014-01-18 21:43:21 878

原创基础面试题整理

2013/5/18~2013/9/X 1. C和C++申请内存的区别...12. 堆和栈的区别...13 套接口(IO模型)44 进程和线程有什么区别？...45 几种进程间的通信方式...56 C++中 struct 和class的区别...57 static 作用...68 C++虚函数与纯虚函数用法与区别...79

2014-01-18 21:08:22 767

原创新的征程，java ！

光阴似苒，斗转星移，明年4月份就要正式的，毫不犹豫的告别熟悉了每个角落每个食堂的校园，告别老师讲课但学生悠然的睡觉或玩手机的课堂，告别多人式的宿舍，要摊上另一条路了，要迈向另一个城市了,曾以为，这是结束，是美丽的开始! 然而，才发现，生活才刚刚开始，一起都是开始! 学习,了解和掌握java是最基本的一项技能了，虽搞定她易如反掌，然终须时间来来和她相处，交流。语言只是工具，隐藏

2013-12-13 14:19:23 858

原创二分查找边界值

二分查找条件：数组 && 有序对于二分查找某一个值，在logN 复杂度完成。对于二分查找边界值，要注意 low，high，mid的取值// 二分查找上下界，小标从0开始/* 例如对于数组 {1,3,5,7,12,56,78}，找小于7的第一个值，或大于7的第一个值 */// 查找大于key的第一个值int binary_search_upperbound(int a[],i

2013-09-17 12:39:10 1793

原创 Practice Round China New Grad Test 2014

1 2 3 ProblemMoist has a hobby -- collecting figure skating trading cards. His card collection has been growing, and it is now too large to keep in one disorganized pile. Moist needs to sort

2013-09-15 14:48:58 961

原创文件系统备份到云

1. 介绍 Cumulus是一个基于薄云的备份软件。厚云是有功能完善的客户端服务软件，像金山快盘，其他一些公司的网盘，而薄云是指服务商只提供了很少的接口（如put，get，delete)，逻辑操作全部由客户端来完成设计。为什么使用薄云？基于数据中心服务的缺陷：云计算已经是一个很热的话题，它已经成为下一代存储数据与部署软件及服务的基础设施。数据中心提供商虽然具有高性

2013-08-19 21:32:50 891

原创字符串相似度(距离)

编程之美上有一道这样的题目：许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”变为“traveling”）。比如，对于“abcdefg

2013-07-24 20:19:44 1046

原创动态规划与背包问题

1. 数塔问题给定有如下的数塔形式 4 2 3 5 4 5 4 8 1 97 6 0 3 1求从最上面走到最低端经过路径的最大值。以dp[i][j] 表示走到第i行第j列时的最大值，其中数据可以按照如下二维数据形式存储：a[][]42 35 4 5 4 8 1 97 6 0 3 1采用自底向上的思路求解，从倒数第

2013-07-23 14:16:07 800

原创关于数的问题

问题：给你一个数组 array，以及一个特定值 sum，找出数组中所有和为sum 的两个数对。 /*Solution 1 1.建立一个hash table，把数组中的所有元素映射到hash table中， 2 遍历array中的每一个元素i，针对对每个元素i，首先删除hash table中的此元素i（避免冗余)，然后查找 sum-i 是否在hash table中，如果在则找到一

2013-07-08 21:27:55 933

原创我的智商哪去了

来源：网上搜集例题１分金条问题。你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？例题2 过桥问题。现在小明一家过一座桥，过桥时候是黑夜，所以必须有手电筒。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速

2013-07-08 14:33:42 1455

原创并发进程的不同输出结果

深入理解计算系统，499页有这么一个例题。这个例题的输出会产生多少行？可能顺序是什么？ 1 #include 2 #include 3 #include 4 #include 5 6 int main(){ 7 int status; 8 pid_t pid; 9 printf("hello\n"); 10 pid=f

2013-06-27 17:19:08 1608

原创递归翻转栈&递归栈排序

1 递归的翻转一个栈2 递归的排序一个栈两个操作均不借助其他数据结构int in=0; // 入栈次数int out=0; //出栈次数// 不借助其他结构体，翻转一个栈中的元素，如 a,b,c -> c,b,a.static void ReverseStack(stack &st){ if (st.size() == 0)// 栈空，则返回 retu

2013-06-20 19:21:10 2228 1

原创类继承中的重载，覆盖和隐藏

大家看看这个程序会有什么错误呢？class B{public: virtual void f(int){ cout<<"B"<<endl; }};class D:public B{public: void f(int,int){ cout<<"D"<<endl; } void test(){ f(1); }};编译时报告：error C2660: 'f

2013-06-17 21:29:52 765

原创求一个集合的所有子集

《cracking the coding interview》第8.3节例如，对于集合S={a,b} ,子集有 { }，{a},{b},{a,b} 四种。对于集合S，分类方法1，分为元素个数为0,1,2...s (s 为集合的所有元素个数）种，计算比较复杂；分类方法2，每个元素出现或者不出现，有2^n 个字集合。思路是：首先子集为{}，然后添加一个元素a，集合为{}，{a

2013-06-09 09:22:59 1211

原创输出进栈出栈的所有序列

输出进栈出栈的所有序列 /* 输出进栈出栈的所有序列 * 如 abc 则输出可以为：cba,bac,bca,abc,acb * input 为输入字符串，output为输出字符串，保存出栈的序列，需要O(n)的空间复杂度 * stack *s 为模拟的栈 * 思路：递归与回溯*/ #include#includeusing namespace std;int n=0;

2013-06-09 09:02:58 2581 1

原创硬币种类问题及其他

《Cracking the coding interview》第八章第七题有无限数量的25分，10分，5分，1分，写代码计算表示N分的表示方法有多少种。如N=5；有{5}， {1,1,1,1,1} 两种int makeChange(int n,int denom){ int next=0; switch(denom){ case 25: next=10; break;

2013-06-08 15:49:51 838

原创求和为N的所有子集

给定一个按大下排列好的数列，如A[8]={1,2,3,4,5,8,10,12}; 任意给定一个整数N（比如N=14），求出和为N的所有子集。思路：递归求解，化解为小问题；用栈保存所有和为N的各个项。 #include#includeusing namespace std;int A[8]={1,2,3,4,5,8,10,12};stack S;void makeSum(int

2013-06-08 15:35:27 2438

原创虚拟继承内存剖析

C++对象的内存布局因不同的编译器有所差异，但是不同继承的内存布局比较简单，在涉及到虚函数，虚继承时，显得尤为复杂。本内容试图在vs编译器下剖析其实景。（以下都考虑含有虚函数的情况）1. 对于单虚继承关系： class A{ public: void f() { cout

2013-05-28 09:04:01 774

谷歌笔试题

NoSql数据库\NoSQL数据库详细介绍入门经典

automake 中文手册

华为思科\华为路由模拟器

TCP congestion control

空空如也