- 博客(52)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 青蛙跳
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <climits>#include <cmath>#include <cfloat>#include <algorithm>#include <vector>#include <map>#include <set>#in
2016-09-22 08:44:51
733
原创 MySql最左前缀原则
昨天做一个企业的笔试题，对数据库这块了解很浅，所以还是记录一下吧。B-Tree 索引和 Hash 索引的对比 对于 B-tree 和 hash 数据结构的理解能够有助于预测不同存储引擎下使用不同索引的查询性能的差异，尤其是那些允许你选择 B-tree 或者 hash 索引的内存存储引擎。B-Tree 索引的特点B-tree 索引可以用于使用 =, >, >=, <, <= 或者 BETWEEN 运
2016-09-19 10:35:48
44938
7
原创 微店笔试
1.编译器的工作原理？编译器就是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。一个现代编译器的主要工作流程：源代码 (source code) → 预处理器 (preprocessor) → 编译器 (compiler) → 目标代码 (object code) → 链接器 (Linker) → 可执行程序 (executables)首先编译器进行语法分析，也就是要把
2016-09-15 21:01:55
1610
原创 iOS 个别问题
ios获取设备唯一标识： http://www.360doc.com/content/15/0703/14/26281448_482362968.shtml服务器怎么判断客户端已断开： http://blog.csdn.net/god2469/article/details/8801356TCP设计就是无法获取实时连线状况，只有在Send时会主动产生Exception返回状态 你可以1分钟发送
2016-09-11 14:25:22
450
原创 应用层协议小结
之前总结HTTP的时候也顺便总结了DNS的工作原理，这里就不多说了，来看看其他常用的应用层协议吧。 FTP FTP（文本传输协议）是因特网上使用得最狂饭的文件传送协议。FTP提供交互的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。它屏蔽了个计算机系统的细节，因而适合于在异构网络中任意计算机之间传送文件。FTP提供的功能： 1）提供不同种类主机系统 2）以用户权限管理的方式提供用
2016-09-01 16:01:16
1263
原创 TCP UDP 回顾
TCP简介 TCP是在不可靠传输的IP层之上实现的可靠传输，主要解决传输的可靠性，有序，无丢 失和不重复的问题。TCP是TCP/IP体系中的一个较复杂的协议。特点 1）面向连接的 2）每一条TCP连接都是两个端点，是一对一的关系 3）TCP提供可靠的交付服务，保证传送的数据无差错，不丢失，不重复且有序 4）TCP提供全双工通信，TCP允许通信双方的应用进程在任何时候都能发送数据，为此TC
2016-08-31 16:49:41
700
2
原创 近期面试小结
Tecent: 聊项目。 视图的生命周期： init－初始化程序viewDidLoad－加载视图viewWillAppear－UIViewController对象的视图即将加入窗口时调用；viewDidApper－UIViewController对象的视图已经加入到窗口时调用；viewWillDisappear－UIViewController对象的视图即将消失、被覆盖或是隐藏时调用；view
2016-08-31 09:35:43
461
原创 iOS 性能优化
要知道作为一名开发人员，性能优化思维是必备的：产品是为了取悦用户才有存在价值。 设备是为了方便用户才有其价值。 要做到更好。 用户的体验质量才是最实际的。 关注能带来最大收益的方面。iOS开发用到的性能优化的工具最典型的非Instruments莫属了。Instruments 默认情况下，Instruments是在Release模式下编译构建的。这可能会表现跟Debug模式完全不同的性能，但
2016-08-20 15:22:57
507
原创 iOS 调试
调试 对于开发人员来说调试是不可少的。iOS开发目前用的调试器是LLDB，其是用LLVM中可重用组件构建的下一代高性能调试器，包括完成的LLVM编译器。对于我们开发人员来说，这就意味着LLDB能理解编译器所能理解的语法。在用LLDB之前我们再来看看还有哪些调试的方法。dSYM(调试信息文件)dSYM中存储着和目标有关的调试信息。任何一种编程语言写的代码都需要一个编译器，将这些代码翻译成可被运行时环
2016-08-20 14:29:04
1450
原创 IP 回顾
在进入正题之前，先了解一下TCP/IP的四种不同的中继系统： 1）物理层中继系统：中继器，集线器 2）数据链路层中继系统：网桥或者交换机 3）网络层中继系统：路由器 4）网络层以上中继系统：网桥IP协议现在的网络是基于IP协议，通过IP协议可以是性能各异的网络在网络层上看起来好像是一个统一的网络。使用这种IP协议的虚拟互联网络也可简称IP网络。开头已经介绍网络层的中间设备是路由器，IP数据包
2016-08-19 17:33:46
1041
原创 leetcode Valid Number
Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true刷了快一个小时，没有什么算法技巧，就是判断，要判断的临界条件太多了。代码表示的很清楚，直接看代码吧。bool isNumber(char* s
2016-08-19 16:03:27
350
原创 iOS 再说缓存
在上一篇中的关于REST说了一些缓存策略，这里再扩展一下。 既然缓存，一般情况下，我们都会给缓存设定一个版本号，因为随着用户体验或者客户需求的变化，模型类可能会发生变化，这就意味着之前归档的任何数据将不能回复到新的模型上。对于按需缓存，数据并没有那么重要，开发者可以删除数据并更新应用。缓存失效通常会把应用的当前版本号保存在某个地方，可以用NSUserDefaults。检测版本升级，每次应用启动都要
2016-08-18 09:31:59
416
原创 iOS REST服务
做过iOS开发的人员都知道，iOS应用需要通过某种与远程Web服务器通信。有些应用可以在没有网络连接的情况下使用，只在网络连接可用时才与服务器同步数据的应用就是这样。当然还有一类应用需要在几乎连续的网络连接下才能为用户提供有效的价值。这类应用通常作为Web服务的移动客户端。大部分iOS应用都要用到这种功能，折让iPhone成为有史以来最好的互联网连接设备。不过，由于设备总是在移动，连接和接收信号可能
2016-08-17 17:22:38
1118
原创 名企与iOS第三方框架
网易新闻 AppleReachability ASIHTTPRequest EGOTableViewPullRefresh GTMNSString+HTML MGTemplateEngine MPOAuth RegexKitLite SDWebImage SSZipArchive waxGarageband MurmurHash libpng zlib SBJson (j
2016-08-16 21:30:48
407
原创 英才网编程
一个整数（int 32）中的数字进行颠倒，当调到后的整数溢出时，返回0。例如-98，返回-89。class solution{public: int Reverse(int x){ if (x == 0) { return 0; } if (x == INT_MIN) {
2016-08-16 20:52:28
563
原创 leetcode Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], ret
2016-08-15 16:21:24
332
原创 Leetcode Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible orde
2016-08-15 10:51:53
356
原创 iOS之AFNetworking3.0
在AFNetworking升级到3.0之前，对于网络的请求是基于NSURLConnection，到3.0之后，已完全基于NSURLSession的API，这降低了维护的负担，同时支持苹果增强关于NSURLSession提供的任何额外功能。下面的类已从AFNetworking 3.0中废弃：AFURLConnectionOperation AFHTTPRequestOperation AFHTTP
2016-08-14 14:57:28
593
原创 iOS之NSURLConnection
NSURLConnection（1）NSURL：请求地址（2）NSURLRequest：封装一个请求，保存发给服务器的全部数据，包括一个NSURL对象，请求方法、请求头、请求体….（3）NSMutableURLRequest：NSURLRequest的子类（4）NSURLConnection：负责发送请求，建立客户端和服务器的连接。发送NSURLRequest的数据给服务器，并收集来自服务器的响应数
2016-08-14 11:14:43
561
原创 iOS之二维码扫描
最近复习，之前项目需求要实现一个二维码扫描的课程签到的功能。这里简单总结一下。根据文件的名字，相信也能猜出这俩文件实现的功能。首先说一下二维码扫描View的实现#import <UIKit/UIKit.h>@interface CaptureRectView : UIView- (void)setupView;@end这个接口里的方法被第一个文件调用的。- (void)setupView{
2016-08-13 21:47:07
1103
1
原创 iOS之AFNetworking
上篇说的是AFNetworking的请求实现，这里来说一下AFURLResponseserialization. AFURLResponseserialization比AFURLRequestserialization要简单多了，主要是两个方法。-validateResponse:data:error:基类AFHTTPResponseSerializer的这个方法检测返回的HTTP状态码和数据类型
2016-08-13 21:21:39
378
原创 iOS之AFNetWorking
上一篇大致了解了AFNetworking。网络请求主要的核心就是建立连接传送自己的参数发送请求，然后得到返回结果，对数据进行解析。这里大致说一下AFNetworking的AFURLRequestserialization。构建请求 1）格式化参数 用户参数（NSArray,NSDictionary,NSSet等）转化为AFNetworking要求的数据，每一个key-value对都用一个对象AF
2016-08-13 21:10:27
390
原创 iOS之AFNetworking
之前就看过一些大神对AFNetworking的剖析，感觉还是要总结记录一下，不然时间久了就容易忘。这里主要是对AFNetworking如何实现网络请求的解释，也会给出如何使用的一些小例子。AFNetworking底层实现网络请求我们都知道AFNetworking与ASIHttpRequest的区别就是AFNetworking是由NSURLConnection和NSOperation对CFNetWor
2016-08-13 20:44:05
336
原创 求两个数组交集
下午刚到实验室，看到一个同学在群里发了，他面试阿里的一道算法，求两个数组的交集。两个数组元素是无序的，可重复的。刚才准备吃饭，想起今天还没看算法题，就水了一下。#include <iostream>#include <string>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char str1[] = "11112
2016-08-13 17:10:25
596
原创 C++11之AOP实现
AOP相信大家对面向对象编程一定都熟悉透了。面向对象编程的继承是一种从上而下的关系，不适合从左到右的横向关系，试想一下如果很多无关联的对象有公共的行为，这些公共的行为可能分散在不同组件和不同对象中，通过继承实现一定是很不好的。那应该怎么实现呢？对滴，就是我们今天要说的AOP面向方面编程，也可以说面向切面编程。AOP的核心就是把软件系统分为两部分：核心关注点和横切关注点。业务逻辑处理的主要流程是核心关
2016-08-13 16:52:19
7603
原创 C++11之如何实现控制反转
一个小例子 我们先写一个不使用控制反转的小例子：#include <iostream>using namespace std;struct A{ virtual void func(){} virtual ~A(){}};struct B: public A{ func(){cout << "B" << endl;}};struct C:public A{ fu
2016-08-13 16:36:00
4766
1
原创 HTTP协议顺带DNS，TCP/IP
这个是什么呢？这个就是HTTP协议客户端和服务器交互的整个过程。要知道建立HTTP连接可不是仅仅是HTTP工作。 是滴，它是在TCP/IP的基础上进行工作滴。但是还有一个更基础的，那就是DNS,你要想跟服务器沟通，当然要先找到它了。所以别小看这个HTTP交互，其实做了很多事情呢！DNS协议 这个协议对于学过计算机网络的大家来说简直可以像知道1+1=2一样熟悉透了。简单介绍一下吧。DNS是域名系统
2016-08-11 16:48:02
2525
原创 C++11之多线程
线程的创建 C++11用std::thread创建线程，我们只需提供线程函数或者函数对象即可，并且可以同时指定线程函数的参数。#include <thread>using namespace std;void func(){ //}int main(){ thread t(func); t.join(); return 0;}上面join()是不是很熟悉啊，系滴，j
2016-08-11 11:18:11
809
原创 leetcode Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.You
2016-08-10 21:22:15
290
原创 LeetCode Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may no
2016-08-09 16:20:30
337
原创 leetcode Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ “((()))”, “(()())”, “(())()”, “()(())”,
2016-08-09 11:06:46
342
原创 C++部分关键字总结
auto C++11引入的auto关键字实现类型退到，通过这个关键字不仅能方便地获取复杂的类型，而且还能简化书写，提高编码效率。auto x = 5; //OKauto pi = new auto(1); //OKconst auto *v = &x, u = 6; //OKauto int r; //error：auto不在表示存储类型指示符，这也是新更改的特性auto st
2016-08-09 10:19:54
1609
原创 SQL注入攻击与防御
什么是SQL注入 程序员在编写代码的时候，没有对用户输入数据的合法性进行判断，使应用程序存在安全隐患。攻击者可以提交一段精心构造的数据库查询代码，根据返回的结果，获得某些他想得知的数据，这就是所谓的SQL Injection，即SQL注入。受影响的系统：对输入的参数不进行检查和过滤的系统。简单的SQL注入实例 假设这么一个情景，一个网页的后台入口处需要验证用户名和密码，验证程序的SQL语句是这样
2016-08-08 21:41:40
12143
原创 XSS 与PHP
因为最近科室PHP项目需求，所以就在做PHP相关的Web工作。正好想起研一学得一门网络攻防的课，有一章节讲解的是Web方面常受到的攻击。XXS跨站脚本攻击是Web最典型的一种攻击方式。PHP也有对付这种攻击的策略。切入正题吧 什么是XXS XSS是跨站脚本攻击(Cross Site Script) 。它指的是恶意攻击者往Web页面里插入恶意html代码，当用户浏览该网页时，嵌入其中Web里面的h
2016-08-07 21:20:27
747
5
原创 leetcode Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le
2016-08-07 20:48:22
340
5
原创 leetcode Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linke
2016-08-07 20:40:34
407
7
原创 leetcode twosum
虽说已经刷了很多题了，但是不能坚持每天都刷，时间一长，之前刷的都忘了，最近复习还是总结一下吧，先上一道很水的题。 1. Two Sum Difficulty: Easy Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may
2016-08-07 20:38:50
386
5
原创 java Socket实现简单聊天室
这几天重拾java,整理资料正好发现3年前，用java写的一个很low 的聊天室，还是跟大家分享一下吧，自己也回顾回顾。 LoginFrame.javapackage com.java;import java.io.*;import java.net.*;import javax.swing.*;import java.awt.*;import java.util.*;import j
2016-08-07 20:24:50
4187
12
原创 J2EE 小总结
在本科期间做JavaWeb相关的课程设计，还没用到SSH这三大框架，这里主要是把，用三大框架前的一些小知识总结一下，很多大牛对SSH三大框架有详细的讲解，对三大框架也只是基础的了解。 三大框架详解：http://blog.csdn.net/lishuangzhe7047/article/details/20740209 在用三大框架之前，采用的也是MVC设计模式，用HTML，JSP作为View层，
2016-08-07 20:17:50
548
原创 PHP 入门小知识
PHP变量： PHP 变量规则：• 变量以 $ 符号开头，其后是变量的名称• 变量名称必须以字母或下划线开头• 变量名称不能以数字开头• 变量名称只能包含字母数字字符和下划线（A-z、0-9 以及 _）• 变量名称对大小写敏感（$y 与 $Y 是两个不同的变量）PHP没有创建变量的命令，变量在首次赋值时会被创建。 PHP变量分为全局变量，局部变量，静态变量（函数里的变
2016-08-07 16:41:09
359
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人