- 博客(142)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 学习java和面向对象编程（1）- 入门
目的最近想深入下学习一下面向对象编程，充实一下自己。有如下目的： 1. 现在的编程语言主要是面向对象的，希望自己对面向对象有着更深刻的理解。 2. java使用广泛且成熟。学习资料想来自己从来就是阅读中文教材，所以这次打算根据英文教程学习一下。一方面可以提高一下自己的英文能力，另一方面也想感受一下美国的教育。在寻找资料时，想不到国外的大学教案做的那么好，就挑了一个挺
2015-07-13 21:18:24
620
原创 C#连接mysql数据库
缘故也就是项目中要用用，所以提前做了个小实验准备安装msyql安装visual studio 2010安装mysql-connector-net-6.9.6，官网有下载过程建立一个C#的命令行模式项目引用所需文件，所需引用的文件位置可以参考链接 反正是和mysql-connector-net-6.9.6.msi的安装位置有关，大概位置如下 C:\Program Files\MyS
2015-04-10 01:04:54
627
原创 前端开发的基础学习与练习
基础知识根据网站：w3school 学习基础知识，如下图红箭头所示： 学习要点 1. 不要强记，读的时候理解即可。 2. 一定要使用教程中的练习，试着修改并观察结果 3. 学有余力还可以看看导航栏中的：html5、css3、json。练习1 判断是否输入正确的邮箱地址题干： 制作一张网页，一个登录名输入，一个密码输入，类似于下图。当在登录名的输入不是邮箱的时候，提示用户，请输入正确的邮箱地
2015-03-24 12:39:33
1108
原创 算法导论（三版）：第二章思考题
第二章：算法基础2-1 Insertion sort on small arrays in merge sortAlthough merge sort runs in θ(nlgn) worst-case time and insertion sort runs in θ(n^2) worst-case time, the constant factors in insertion sort can
2015-03-04 22:09:46
2161
原创 算法导论（三版）：第二章第三节课后题
第二章：算法基础 第三节：设计算法2.3-1Using Figure 2.4 as a model, illustrate the operation of merge sort on the array A={3; 41; 52; 26; 38; 57; 9; 49}. excel已经存网盘：CLRS_exercises_2.3-12.3-2Rewrite the MERGE proced
2015-02-28 20:24:00
977
原创 算法导论（三版）：第二章第二节课后题
第二章：算法基础 第二节：分析算法2.2-1 答： θ(n^3)2.2-2Consider sorting n numbers stored in array A by first finding the smallest element of A and exchanging it with the element in A[1]. Then find the second smalles
2015-02-27 11:59:03
863
原创 算法导论（三版）：第二章第一节课后题
第二章：算法基础 第一节：插入排序2.1-1Using Figure 2.2 as a model, illustrate the operation of INSERTION-SORT on the array A =（31, 41, 59, 26, 41,58).答： 制作文档已经上传到了云盘：CLRS_exercises_2.1-1.xlsx2.1-2Rewrite the INSERTI
2015-02-26 22:29:39
762
原创 算法导论（三版）：第一章第二节课后题 以及 第一章思考题
第一章第二节课后题 1.2-1 Give an example of an application that requires algorithmic content at the applicationlevel, and discuss the function of the algorithms involved.答：比如说我研究生期间要完成音乐门户网站的建设，但是为了能够提
2015-02-26 13:36:04
1167
原创 一点php的知识
关于页面间传值有几种方式，但是我个人目前来看是比较倾向于用session，而且还用session作了一个实验。http://blog.sina.com.cn/s/blog_906a5acc0100xq9k.html这篇文章里面说了几种。就是cookie、post、get、session，我个人觉得用post和get要写好多的代码比较麻烦，所以觉得session比较好
2014-07-27 23:29:03
645
原创 初步配置ｌｏｇ４ｊ（在ｊａｖａ ｗｅｂ中使用）
缘由今天主要是考虑到我们web网站里面需要添加一个log日志系统，所以才在这里提出来。所以这里主要是如何将log4j，应用到web网站上来。主要参考博客：http://blog.sina.com.cn/s/blog_4af2cf360100a2j0.html是在这个基础上完善而成的。准备工具需要准备的只有一个，也就是一个jar包。log4j-1.2.17.jar
2014-07-14 22:53:51
993
原创 阿里巴巴 暑假实习 笔试题（2014年3月29日）
http://blog.csdn.net/dianacody/article/details/22690015http://blog.csdn.net/iloveyoujelly/article/details/22941531缘由当时去笔霸的题，现在终于流传到网上了。所谓参考答案，也不是阿里巴巴给的，有些我做的，有些是网上摘抄的，总之是我认可的。所以请大家还是
2014-07-02 22:35:59
2180
2
原创 数据挖掘、数据分析、海量数据处理的面试题（总结july的博客）
缘由由于有面试通知，现在复习一下十道和海量数据处理相关的题。两篇博客已经讲的非常完备了，但是我怕读懂了并非真的懂，所以必须自己复述一遍。教你如何迅速秒杀掉：99%的海量数据处理面试题海量数据处理：十道面试题与十个海量数据处理方法总结MapReduce技术的初步了解与学习面试归类下面6个方面覆盖了大多数关于海量数据处理的面试题：分而治之/hash映射 + hash统计 + 堆
2014-06-28 21:37:34
4294
原创 通俗的讲讲求最大流的解法
缘由这是阿里实习的一道选择题。我想用比较通俗的方式讲通它，目标就是下次如果出现了类似的求最大流的题，我能够快速的做出答案。所以让我们暂时忘了比较文绉绉的词语。这篇博客以非常教科书的方式讲了解法，请参考：http://blog.csdn.net/yiqingnian28/article/details/23388633更为权威您看参考：算法导论 第三版 P414题干下图图
2014-06-26 14:42:14
1337
原创 求两个整数集合的交集（Java代码，索引法）
缘由腾讯2014校招简答题，更为详细的解法请看：http://blog.csdn.net/thebestdavid/article/details/12056293题干A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。思路初步想法是用hash。也可以用布隆过滤器。比如说A集合有元素M个，B集合有元素N个。我们初始化一个max（M,N）的数组
2014-06-25 22:18:48
3499
1
原创 腾讯2014校园招聘软件开发类笔试
zon考试时长：120分钟一、 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）第一题1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA参考解答：解析：由先序遍历序列和中序遍历序列可以
2014-06-24 13:04:07
934
原创 设计一个排队系统
yuany这是腾讯2014校园招聘软件开发类笔试试题的附加题题干请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。我的解答这类题属于简答题，按理应该是作为一个C/S结构来完成的。不过我只写了个单机程序。下面是我对这个题思路。首先我们需要
2014-06-23 12:46:33
4563
1
原创 2014年某大型互联网国企北航宣讲时的笔试（行测类型的题）
缘由上周参加的某大型国企的宣讲会和笔试，这是笔试题。无论是什么方向的都会需要考这套题，所以与it没有太大关系。有点类似于行测。 1、2月28日出生和2月29日出生的人的比例是多少？2012年2月28日和2012年2月29日出生的人的比例是多少？A. 1:1和1:1B. 4:1和1:1C. 1:1和4:1D. 4:1和4:
2014-06-21 16:57:35
2347
原创 以生活中的例子快速理解十个设计模式
观察者模式：如果朋友来你家玩，我们就是观察者，朋友就是被观察者。我们可以一直打电话问朋友，这就是观察者一直去询问被观察者，也可以被观察者到了合适的时候主动通知观察者。显然第二种更为合理。 状态模式 ：http://blog.csdn.net/hguisu/article/details/7557252这个博客本来已经讲的很棒的了，结果就是因为对名字的取法有点错误，导致我差点没理
2014-06-19 16:05:40
1582
原创 求最大的组合数：用不同的数字组合，找到最大的那一个组合
缘由昨天去某公司笔试的压轴题。这玩意说穿了一点像魔术（昨天又看了一遍致命魔术）。一旦说穿了就觉得...自己很傻。所以强烈建议各位自己做一做。题干求最大的组合数（E）对输入的若干个数，输出其能组合成的最大的那个数。例如，有四个数123、124、56和90，可以组成的数是 1231245690、1241235690、5612312490、9012312456 和 90561
2014-06-11 10:47:11
5993
1
原创 strstr的实现
缘由为什么会突然说这个问题，请看下面这段话，所以今天先来看看strstr函数的实现吧。strstr的实现从百度百科找了一下代码，并不难，但是如果空手写的话还很困难的，百度百科给了三个版本，其中有两个版本是带了使用了strncmp的函数。基本思路都是一样的，首先从s1的第一个字符串开始逐一与s2的字符串比较，一旦遇见不同的就跳过s1的第一个字符。从s1的第二个字符串又
2014-06-09 16:59:29
878
原创 编程之美：24点游戏（1.16 P100页）
题干24点游戏是指，给你4个数，一般来说范围是1到13，然后用这个4个数算出24点。比如 11,8,3,5。可以(11-8)*(3+5)=24,那么这样就可以得到24了。当然也不是所有的数都能算出来，所以算不出来就直接返回算不出来即可。这其实是一种扑克游戏，将一副牌分给两个人后，两个人每次随机抽出两张牌放在桌子上，然后用这4张牌的值计算出24点。思路穷举我觉得我每次
2014-06-08 14:25:14
1279
原创 java代码：计算以 字符串 形式存在的算术表达式
缘由为了解决编程之美24点游戏（1.16）引申出来的问题。直观一点来看：有这样一个表达式：String expr = "(2+1)*2"; 如何计算其值？解决方案核心是用别的东西来代表运算符：+ - * / （ ），然后我们在模拟进行人在计算中的过程。就拿上面的(2+1)*2来说，我们首先用将里面的运算符和括号转换一下，转换成一个标示，如下所示：static
2014-06-08 12:47:08
2705
原创 shell脚本：利用curl和sed制作一个命令行字典
缘由最近看了看linux shell 脚本攻略这本书，可以说是久仰大名，看了真是感慨万分。世间竟然有如此美妙的东西，我觉得前几天用了那么多java代码写出来的爬虫，如果用shell来写的，应该更不错！本人最难受的就是看了书之后那么好像会，其实不会的感觉。所以这次专门写了一个命令行的字典，用法非常简单，代码也不多。我们来看看效果，如下图：本次实验主要是受到书中几个项目的启发，比如命令行模式的
2014-05-27 11:39:45
2552
原创 阶段性总结报名：爬音乐网站mp3时遇见的问题以及解决方案
缘由这次时间拖得有点长。完成的任务主要是写了一个爬虫，能够爬某个音乐网站的MP3格式音频，还有一个xml文档对这首歌作说明。已经爬了几万首歌了，目前一台电脑大概每天6000首歌。当然很是有优化的可能性，因为按带宽来算，2秒一首歌、30*60*24 = 43200。那么一天的极限是43200。但是由于代理不问题的情况，很多时候都会失败。所以现在每天可能才7000-8000首。前期实验期间程序不太
2014-05-22 14:29:11
1121
原创 在网页中插入 js插件
插入js插件完成音乐网站的首页缘由之前一篇博客的内容是学习的，那么这周的产出主要就是这个首页了，如下图图20其实页面下面还有点东西，放的再多也没有什么意思了。所以就不管了，我个人认为这就是一堆插件的堆砌（每一个红框都是一个插件），当然又些插件的大小不合适，所以我们必须要看懂一些css用于调整各个插件的大小。之前已经插入了几个了，这次本来是总结性的，但是唯恐在插入过程中又忽略了一
2014-05-12 11:07:56
1518
原创 java web 入门：对基本概念、技术的理解
缘由以后改为写博客的方式是以阶段性的总结为主，要求至少保证每周一篇，因为之前我坚持了两个月每天一篇，觉得效果不太好。主要是因为如果每天一篇的就有为了发博客而发博客的嫌疑，而且之前学习非常松散，有时候连续几天的博客居然内容并不相关，那么就代表了我连续几天都在东搞一下西搞一下。自然是在浪费精力。所以以后要求每一篇博客主要是连续几天的相关工作以及学习的总结。不限定每周一篇，但是要求每个月
2014-05-12 10:57:27
1438
原创 epoll的原理
缘由昨夜再把深入理解nginx中epoll的部分读了一遍，这次主要关注epoll的原理。这篇博客也是用自己的话转述了书中的内容。预想场景假设我们的服务器端的进程同时与100万个用户保持着TCP的链接，但是这100万个用户中并不是所有的用户都在发送请求。那么也就是说只有几十个用户是发送来了请求的。所以，实际上我们的进程只是处理这100万个链接中的几十个。为了接受这些响应，我们首先要做
2014-04-30 14:56:54
1002
原创 nginx：试图理清 nginx 发回给 浏览器 响应包
缘由今天的思路比较杂，随意翻了翻 深入理解nginx，看了挺多的内容。后来就开始做实验。我本来想看看ngx_cycle_t 的成员 connections 和 free_connections 如何把连接池串起来了。后来查来查去就直接查到 nginx怎么发送 响应包的问题了。实验过程首先浏览器要试图去连接nginx，那么就需呀发送请求包给nginx，但是每次都需要将浏览器的缓存清空
2014-04-29 19:29:17
765
原创 ngnix：初步使用log日志系统打印ngx_conf_parse解析的配置项
缘由这次主要是由昨天的那篇博客啊，书上说ngx_conf_s的成员 name是什么名字，但是我在用ddd调试的时候，却没有发现里面存的有什么值。今天就打算用nginx自带的日志系统来验证一下。实际证明我是对的，对于我这份配置文件来说name确实什么值都没有。配置文件先看一下我的配置文件：master_process off; daemon off; error_lo
2014-04-28 19:49:23
879
原创 nginx：从配置文件读值 到 代码中的变量
缘由这个过程原来是我在深入剖析nginx里面读到过，但是没有总结，那么后来我一直对这块有点印象。今天突然觉得这个看这个结构体：struct ngx_conf_s { char *name; ngx_array_t *args; ngx_cycle_t *cycle;
2014-04-27 18:00:08
1701
原创 APUE： 12-2程序清单 使用递归锁 处：能不能不用递归锁？ P321
缘由有为同学在http://blog.csdn.net/zy825316/article/details/21390199给我留了问题：我是初级学习UNIX的，我看了好久没懂，程序清单12-2中指出的retry函数因为被安排为原子操作而函数内进行加锁。retry内加锁是不是想让里面的操作粒度更细？还有如果我另外为retry创建一个互斥量，是不是最初的那个互斥量可以不指定
2014-04-26 00:53:59
939
原创 nginx：单独抽取nginx的红黑树源码以及运行例子
缘由最近一段时间想了想红黑树，理解了一下原理之内的，算法导论上已经讲的非常好了，我就不多废话了，所以这是我从nginx中抽取的红黑树的源码，共三分文件，能够单独运行。除了nginx中用于写的红黑树的两份代码以外，主要是就运行实例的main函数文件。红黑树的好处两附图说清楚，如果我们有序插入1、6、8、11、13、15、17、22、25、27普通二叉查找树的话，会形成下图一样的树：
2014-04-25 16:27:23
812
原创 nginx：“端口”之行
缘由今天我又读了一遍 深入理解nginx的第八章。觉得又有了更深理解。不过由此带来了一个问题，书上既然说了ngx_listening_s的结构体是用于代表一个监听端口的。那么里面怎么没有一个int类型的成员代表端口呢？由这个问题，引来了我一系列探索和思考。基础知识刚开始的时候还有点忘了，就是端口不是单独列出来的，是和结构体sockaddr和sockaddr_in有着密切的关系。
2014-04-24 20:21:36
701
原创 nginx：模块的理解以及划分
缘由看了深入理解nginx 第八章 nginx基础架构之后，对整个nginx的模块还是有了比较清晰的认识。所以在这里总结一下。首先要明确的就是：模块化设计是面向过程设计中常用的一种手段。太抽象我现在的级别还是领悟不了，我看了一下百度百科，随便摘两句话：模块化是指解决一个复杂问题时自顶向下逐层把系统划分成若干模块的过程，有多种属性，分别反映其内部特性。模块化用来分割，组织和打包软件。
2014-04-23 15:45:20
1256
翻译 Linux man page - epoll(7)
缘由主要是今天看到 深入理解nginx的第九章:事件模块。不得不说作者写的特别好。让我明白了epoll。不过总感觉看懂中文的，显得自己比较不专业和没有上进心。所以决定翻译一下：epoll(7) - Linux man page。我相信没有哪里比man手册更权威了。注意，epoll在这个词在man手册里有两个分类里面有,分别是：epoll(4) - Linux man p
2014-04-22 22:25:48
2399
原创 编程之美 3.10： 分层遍历二叉树
缘由看到这本书就有一直哦题干我的思路使用循环队列首先，看到问题1我首先想到了图的广度优先搜索遍历算法，后来一查书（数据结构高分笔记），才想起来树本来就有一种遍历方式叫“层次遍历（P110）"。也就问题1中想要打印树的方式。利用了数据结构“循环队列”作为辅助的工具。其实自己想的时候也想到了用队列的这个办法。不过想来这本数据结构之高分笔记是我很久之前看过的书
2014-04-22 13:53:30
790
原创 nginx：将自己编写HTTP过滤模块融入nginx时遇到的问题
缘由今天看了 深入理解Nginx 第6章，看懂了书之后，利用了书上的代码自己测试了一下。测试的过程居然有点艰难，虽然最后还是完成了功能。但是还是暴露出两点：自己的基础知识不扎实书中有些部分不严谨当然，现在发现这些是值得庆幸的，因为这使的我能够早日学到更多知识。所以这篇博客主要是我在阅读完成第六章之后，做实验过程中遇到的问题，而不是将http过滤模块讲清楚。实验过程从
2014-04-21 19:16:28
1593
1
原创 编程之美 3.9：重建二叉树
缘由偶然翻开那本编程之美，好！今天来一题题干思路：从题干中给出的例子来分析，要点有下面三个直觉很强烈！递归。递归后的子序列前序的还是前序，中序的还是中序前序的第一个字符是整棵树的根节点，那么在中序中以根节点为界，可以获得左子树与右子树如：s前序：abdcef中序：dbacefa为根节点，那么从中序中以a节点为界可以划分为两半，前序
2014-04-19 22:03:18
712
CLRS_exercises_2.1-1.xlsx
2015-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人