- 博客(109)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 前端组件练习
1.请写一个表格以及对应的CSS，使表格奇数行为白色背景，偶数行为灰色背景，鼠标移上去时为黄色背景。 知识点：标签、选择器nth-child、选择器:hover 标签table下包含三钟标签：th(head)表格的头，tr(row)表格的行，td表格单元。table border="1"> tr> th>Monthth> th>Savingsth> tr> tr
2017-04-24 22:26:28
670
原创 JS学习笔记——AngularJS 1.x双向数据绑定机制
0.前言AngularJS和vueJS是前端比较热门的两个框架，AngularJS 1.x是我第一个接触的框架，双向绑定是其最大的特点，我们从原生JS的角度看看，这个双向数据绑定是如何实现的。点这里看vueJS的双向绑定原理。1.AngularJS的双向绑定基于脏检测(dirty checking)。所谓的dirty checking就是对比新旧两个值，如果有变化（形象点说，就是这个值
2017-04-24 22:26:02
856
原创 JS学习笔记——事件
1.事件流当我们点击网页上的某一个元素时，触发的动作不仅仅跟这个元素有关，还跟包含这个元素的所有上层容器有关。触发事件流的流动有一个先后顺序，目前有两种：1.IE所提出的事件冒泡；2.Netscape所提出的事件捕获。 DOM事件流则是综合了前面两种事件流，先捕获再冒泡。现代浏览器大多支持DOM事件流。 2.事件处理程序为元素绑定相应的事件处理程序有3种方法：HTML、DO
2017-04-24 22:25:43
396
原创 JS学习笔记——Date、Array
1.Date返回object：new Date() 返回number：Date.parse("2017.4.19")、Date.UTC(2017,0)、Date.now()var now = new Date();//获取当前时间，变量now是objectvar before = new Date(1000);//获取距离UTC 1000毫秒的时间，变量before是object
2017-04-24 22:25:27
421
原创 JS学习笔记——作用域链
1. 作用域链概念涉及名词： 执行环境(execution context) 变量对象(variable object) 作用域链(scope chian) 活动对象(activation object) 执行环境定义(execution context)了js可以访问到的函数和变量，这些函数和变量都保存在变量对象(variable object)中。每个执行环境都有一个变量对象与之
2017-04-24 22:25:08
407
原创 NodeJS开源模块库hyper.io
node.js 用hyper.io（https://github.com/jstty/hyper.io）解决模块化问题
2017-04-24 22:24:46
465
原创 QPS
题目有一个消息队列集群，集群里每台Broker的响应时间RT都不一样，但是每台Broker的极限服务QPS都是一样的，超过这个QPS会出现过载雪崩。而消息的生产者客户端，每次发送都会选择其中的一台broker来发送，一般来说发送逻辑是运行在一个线程池里面。假设cpu资源充足，通过实现一个负载均衡算法，使得生产者能够达到最大吞吐量，最优的平均响应时间，但是又不能把任何一台服务器压垮。已知每个br
2017-04-24 22:22:47
1813
原创 二叉树中两个节点的第一个祖先父节点
分三种情况 1. 非二叉查找树，树root节点未知，节点包含父节点信息 2. 非二叉查找树，树root节点已知，节点不包含父节点信息 3. 二叉查找树，树root节点已知，节点不包含父节点信息【Reference】 http://blog.csdn.net/hackbuteer1/article/details/8022138
2017-04-24 22:21:39
440
原创 JAVA IO
//跟输入有关的几个函数//in.hasNext() in是否有输入//in.next() 返回字符串。返回后指向next//in.nextInt() 返回int型，以空白符为间隔（包括空格和回车）。返回后指向下一个int//in.nextLine() 返回字符串，以回车为间隔。返回后指向下一个LineScanner in = new Scanner(System.in);while
2017-04-24 22:21:12
207
原创 AngularJS学习笔记
AngularJS在加载启动时，会做3件事情： 1.依赖注入 2.创建 root scope作为整个模型的上下文 3.从ngApp开始编译DOM，处理后续的指令和绑定当它启动后，它会等待浏览器的输入事件（鼠标、HTTP请求等），若输入事件改变了model，那么AngularJS会通过更新绑定，将model的改变反应到view上。AngularJS中指令都是带有短划线(-)的，自定义的
2017-04-24 22:20:51
188
原创 阿里在线测评
在一个10*10的棋盘上，每个格子有一个分数值（非负整数）。一个棋子从棋盘上的某一个起始位置移动到某一个终止位置。棋子每次在棋盘上可以朝上下左右4个方向移动，一共最多可以移动n步。每移动到一个格子上，则获得格子上相应分数。初始位置的分数自动获得。请问棋子如何移动，才能获得最多分数。建议使用C++。#include #include #include using namespace
2017-04-24 22:18:31
4898
原创 ubuntu常用命令
//查看内核版本pxz@ubuntu:~$ uname -r4.2.0-27-generic//查看发行版本pxz@ubuntu:~$ cat /etc/issueUbuntu 14.04.4 LTS \n \l
2017-04-24 22:17:25
206
原创 git学习笔记
1.在master上创建一个新的branch dev，在dev上修改文件，然后回到master使用git merge -m "test"发现不管在dev里面怎么改，merge出的结果永远都跟dev一样，不报冲突，按我原来的理解，dev和原master里面有冲突的地方，merge时就应该报告。 要master也有修改时，才会报冲突此时在master上merge，不管dev怎么改，不会有冲突-
2017-04-24 22:17:08
187
原创 网络知识点
网络 - HTTP 和 TCP 有什么关系 HTTP是应用层的协议，TCP是传输层的协议，HTTP协议是基于TCP协议的。 - TCP 的三次握手过程 - TCP 和 UDP 的区别 - TCP 包为什么需要 Seq - 包为什么会乱序 - 说说 HTTP 协议 - HTTP 1.0 和 HTTP 1.1 的差别 - HTTP 头部有哪些字段 - 为什么 HTTP 是无连接的
2017-04-24 22:16:12
485
原创 C++学习笔记
1.//将字符串s全变为大写for(char &i : s) { i = toupper(i);}范围for语句是C++11标准，用g++编译时，需要加上-std=c++11，不然会提示range-based ‘for’ loops are not allowed in C++98 mode 范围for循环相对于传统for循环和while循环的优点是，我们无需关心循环边界
2017-04-24 22:14:07
273
原创 Linux网络编程--tinyhttpd
客户端 socket connectwrite read服务端 socket bind listenaccept read write
2017-04-24 22:13:05
229
原创 Linux多线程编程
//作用：阻塞并等待某处用函数pthread_cond_signal()发送信号pthread_cond_wait(&cond, &lock);//1.进入函数（这时的互斥量已经被锁住）//2.等待条件//3.解锁互斥量//4.等待条件//5.锁住互斥量//6.函数返回（这时的互斥量还是被锁住）////说明：//1.在第2步就开始等待，是为了防止条件改变发生在第3步和第4步之间
2017-04-24 22:12:29
194
原创 inet_ntop返回值错误
使用inet_ntop()或者inet_ntoa()函数时，提示返回值是int，而不是char*。当我加入头文件#include
2017-04-24 22:10:46
1535
原创 CSS学习笔记——布局
在CSS中，定位机制有3种： 1. 普通文档流(Normal flow) 2. 绝对定位(Absolute positioning) 3. 浮动(Floats)1. Normal flow在书籍或者视频中，Normal flow有许多种翻译，普通流、普通文档流、标准文档流、文档流等等，反正都是指的一个东西——Normal flow。 Normal flow是网页默认的布局方式，元素
2017-04-23 18:54:46
253
原创 CSS学习笔记——外边距坍塌
1.坍塌情况1.1 两个块级元素上下布局时发生坍塌上下两个元素外边距接壤时，下面的元素会上移。他们之间的距离（边框到边框）会坍塌到一个外边距x，这个外边距x是两个外边距的较大值。 下面看一个实例//index.html html5中head body标签可以省略class="test1">Class test1class="test2">Class test2
2017-04-23 18:51:50
780
原创 设计模式——工厂模式
《Head first 设计模式》P135的最后一个问答，简单工厂与工厂方法之间的差异：/* *P116，简单工厂 */public class PizzaStore { SimplePizzaFactory factory; public PizzaStore(SimplePizzaFactory factory) { this.factory = fa
2017-04-08 23:12:43
151
原创 设计模式——观察者模式
被观察者（Observable）是一个类，使用继承extends，因为它无需子类再去实现什么东西。观察者（Observer）是一个接口，使用实现implements，因为它需要子类去实现update函数，这个函数在被观察者发生变化时被执行。 一般可理解为，Observable是一个中心数据库，Observer是许多个视图，用于从各个方面展示数据库的数据。//SimpleObserver.ja
2017-04-08 23:12:19
180
转载 设计模式分类（创建型模式、结构型模式、行为型模式）
转载自http://blog.csdn.net/itpinpai/article/details/512444911．创建型模式 前面讲过，社会化的分工越来越细，自然在软件设计方面也是如此，因此对象的创建和对象的使用分开也就成为了必然趋势。因为对象的创建会消耗掉系统的很多资源，所以单独对对象的创建进行研究，从而能够高效地创建对象就是创建型模式要探讨的问题。这里有6个具体的创建型模式可供研究，
2017-04-08 23:11:44
606
原创 C++项目——基于QT的电梯仿真系统
执行过程创建MainWidget类，它初始化界面当我们按下“开始”按钮时，SimuThread类构造，绑定信号和槽。在SimuThread类构造中，又构造了building类和elevator类SimuThread类继承了Simulation，调用Simulation类的run方法，开始Simulation中的主流程乘客初始都在1楼，要去随机楼层，电梯初始在随机楼层不管电梯现在是什么
2017-03-05 20:58:29
3532
原创 Ubuntu下Java环境配置
jdk安装1.用apt-get的方式安装java7，安装路径为/usr/lib/jvm/java-7-oracle 2.修改/etc/profile，添加export JAVA_HOME="/usr/lib/jvm/java-7-oracle"export JRE_HOME="${JAVA_HOME}/jre"export CLASSPATH=".:${JAVA_HOME}/li
2017-02-27 11:36:51
222
原创 maven
默认情况下，java源码应该放在src/main/java/……目录下，测试源码应该放在src/main/test/……目录下mvn clean compile生成.class文件，mvn clean install生成.class文件和.jar文件当仓库里不存在pom文件中的依赖时，第一次会报这样的错误: [ERROR] Failed to execute goal on project
2017-02-27 11:26:04
215
原创 Java、IDEA笔记
一个java文件A里面只能有一个public类B，且A的文件名需要和B的类名相同Mytest里面有main方法，需要用到MyCycle类和UniCycle类，我们需要把MyCycle类和UniCycle类打包成一个package。在这两个类的首行写package com.pxz.cycle;包名需要和包内java文件层次相同。在idea中，文件层次是在定义包名时自动生成的。比如包名com.pxz
2017-02-27 11:24:09
266
原创 vim及ctags的使用
vim1.“vim hello.c”，在当前目录下创建hello.c文件，并进入vim的一般模式，一般模式下不能插入，可以复制、粘贴、删除。 按下i、a或o按键，进入插入模式。 i:从光标当前位置开始输入文件； a:从目前光标所在位置的下一个位置开始输入文字； o:插入新的一行，从行首开始输入文字。 2.输入代码#include "stdio.h"int main(){
2017-01-04 09:57:22
292
原创 英特尔(intel)、思科(cicso)实习面试
英特尔intel在应届生求职网上看到的实习，下午投了简历，傍晚就来电话让第二天去笔试。笔试1个小时，7道题，面试官说肯定做不完，挑会做的做。实习部门是SSG/OTC，岗位内容差不多是使用工具测试或优化Linux内核。差不多一个小时到了就结束回学校了，没有面试。 1.把标准输入里的“foo”改为“bar”，然后将改过的输出至标准输出； 2.用递归和非递归的方式写字符串反转，abcd->dcb
2017-01-03 23:14:20
3449
原创 可变参数函数——以printf为例子
一. 调用形式void foo(int argv1, char argv2, …) 在参数表的末尾给出省略号，表明这个函数的参数是可变的二. 工作原理进程在调用函数时，会将函数参数压入用户栈，压入的顺序是从参数表右端开始，从右至左的压栈顺序支持了可变参数的实现。左边的参数在低地址，右边的参数在高地址。进入函数后，以左边的参数为线索，可透过指针依次访问右边省略掉的参数。 可变参数
2016-12-18 23:34:36
927
原创 求单链表是否有环、环长、入环点、链长
1. 单链表是否有环用两个快慢指针去判断单链表是否环，快指针的速度是慢指针的两倍，若单链表有环，则两个指针会先后进入环内，并且快指针会从后面追上慢指针。下面来严谨地分析一下两个指针在环内相遇的情况。 假设此时慢指针s和快指针f都在环内，相隔k点，环内共有R点，t时间之后，两指针相遇。[快指针最终位置 = 慢指针最终位置] -> [(2t mod R) + k = (t mod R)] 假
2016-12-18 23:32:44
1190
原创 53. Maximum Subarray
题意是求最大子序列和 input:[−2,1,−3,4,−1,2,1,−5,4] ans:6 [4,−1,2,1] 下面给出三种不同时间复杂度的解法。一. O(N^2) 两个point，一个指向子序列的头，一个指向子序列的尾，两层循环求该子序列的和。public class Solution { public int maxSubArray(int[] nums) {
2016-10-10 16:31:11
193
原创 120.Triangle
[ [2], [3,4], [6,5,7], [4,1,8,3]]一、空间复杂度O(n^2) 一共有n行，那么所占空间为n*(n+1)/2的一维数组，从上往下填表，由于下一个值的得出需要上一个值，所以从上往下填表需要设置两个临时变量进行倒换，比较麻烦；且从上往下填表的最终结果需要在最底行中找最小值。二、空间复杂度O(n) 填表是一个双重循环，在内循
2016-10-10 16:30:45
227
原创 全子集问题（subset）
全子集问题的三种解法：1.回溯法 回溯是经典的解法，有固定的模板，用递归实现。class Solution {public: vectorvectorint>> subsets(vectorint>& nums) { sort(nums.begin(), nums.end()); vectorvectorint>> subs; v
2016-10-10 16:30:23
2011
原创 二分搜索
//非递减数列，[left, right] 闭区间，最后left一定会等于rightwhile(left //区间只剩1个元素时终止，此时left=right int mid = left + ((right - left) >> 1);//防止溢出，没有+1，mid偏左 if(target > nums[mid]) { left = mid + 1;//因为mi
2016-10-10 16:29:58
211
原创 leetcode之图像旋转(Rotate Image)
新建一个数组，将原数组的数据按规律复制到新数组，这种方法做不到in-place，占用了额外一个数组的空间newx = y;newy = n-1-x;我们可以按ring by ring的顺序进行操作将上下的行进行反转，然后按主对角线进行对称交换；这这种方法也很容易做到逆时针旋转。/* * clockwise rotate * first reverse up to do
2016-10-10 16:29:24
1081
原创 leetcode之组合数(Combination Sum)
Combination Sum//代码1public class Solution { public ListList> combinationSum(int[] candidates, int target) { ListList> result = new ArrayListList>(); if(candidates.length == 0 ||
2016-10-10 16:29:03
252
原创 N皇后问题
这题是回溯法的经典例题，在剪枝的判断中，需要判断3个条件：每列是否冲突45°对角线是否冲突135°对角线是否冲突 对于第1个条件，可以很容易想到用数组查询；但对于第2和第3个条件，我原来是用for循环检查的，后来发现更优的解法：也可以用数组查询法，这样这三个条件就可以统一起来了。
2016-10-10 16:28:40
223
原创 leetcode之全排列问题(Permutations)
在leetcode上，跟Permutations有关的题目：31 Next Permutation46 Permutations一.31 Next Permutation 31题是排列的入门题，给出[1,2,3,4]，需给出下一排列[1,2,4,3]。这题有固定的解法，给定排序nums[n]=[1,4,2,7,6,5,3],n=0~6：从序号6开始往前寻找第一对
2016-10-10 16:26:33
494
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人