03 2016 档案
摘要：54. Spiral Matrix Problem's Link Mean: 顺时针漩涡状打印二维数组的值. analyse: 控制四个边界即可. Time complexity: O(N) view code #include <bits/stdc++.h>using namespace std;
阅读全文
摘要：智力竞赛 Problem's Link Mean: 略(中文题). analyse: 比赛中最先想到的是三维dp，但思考后发现可以压缩为二维，状态转移方程： dp[i][j]=min(dp[i][j],dp[i][j-(right+fault)]+right) 其中dp[i][j]表示： 到通过第i
阅读全文
摘要：PDF下载地址：SQL-内连接与外连接.pdf 连接查询在关系型数据库中经常用到，是多表联合查询的基础。 主要包含：内连接，外连接，交叉连接。 SQL - 内连接与外连接 内连接 等值连接 不等值连接 自然连接 外连接 左连接 右连接 全连接 交叉连接 内连接 内连接又分为等值连接，不等值连接，自然
阅读全文
摘要：Mean: 最大子段和. analyse: dp. Time complexity: O(N) view code
阅读全文
摘要：Mean: 略. analyse: 略 Time complexity: O(N) view code
阅读全文
摘要：Mean: N-Queen问题. analyse: dfs基本功. Time complexity: O(N) view code 1.第一发超时了，回过头来看看自己像shi一样的代码也是醉了. 2.优化了dfs调用和check()函数，效率提升了一个档次.
阅读全文
摘要：Mean: 略. analyse: 快速幂. Time complexity: O(N) view code
阅读全文
摘要：一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。
阅读全文
摘要：1. 文件共享 1）、将windows 系统下的文件夹共享到linux的方法： 安装filezilla，设置连接linux 服务器。将文件上传。 2）、mRemote 机器连接管理 2. 文件管理命令 cp –r dir1 dir2 sudo cp -R /home/maggic/20110216
阅读全文
摘要：别用ESC了，用ctrl-[ 更快捷 一. 移动： h,j,k,l: 左，下，上，右。 w: 下一个词的词首。 e:下一个词的词尾。 b:上一个词的词首。 : v 模式选中后进行缩进。 二. 跳转： %: 可以匹配{},"",(),[]之间跳转。 H、M、L：直接跳转到当前屏幕的顶部、中部、底部。 #H：跳转到当前屏的第#行。 #L：...
阅读全文
摘要：Java编译原理 *.java→*.class→机器码 java编译器 (编译) → 虚拟机(解释执行) → 解释器(翻译) → 机器码 1、Java编译过程与c/c++编译过程不同 Java编译程序将java源程序编译成jvm可执行代码--java字节码. c/c++编译过程： 当C编译器编译生成
阅读全文
摘要：GCC编译C源码有四个步骤： 预处理 > 编译 > 汇编 > 链接 一、 编译和链接的流程 C语言的编译链接过程要把我们编写的一个c程序（源代码）转换成可以在硬件上运行的程序（可执行代码），需要进行编译和链接。编译就是把文本形式源代码翻译为机器语言形式的目标文件的过程。链接是把目标文件、操作系统的启
阅读全文
摘要：一、继承Thread类 (1).首先定义一个类去继承Thread父类，重写父类中的run()方法。在run()方法中加入具体的任务代码或处理逻辑。(2).直接创建一个ThreadDemo2类的对象，也可以利用多态性，变量声明为父类的类型。 (3).调用start方法，线程t启动，隐含的调用run()
阅读全文
摘要：一、ArrayList 长度可变数组，类似于c++ STL中的vector. 元素以线性方式连续存储，内部允许存放重复元素。 允许对元素进行随机的快速访问，但是向ArrayList中插入和删除元素的速度较慢。 ArrayList是非线程安全的，若要成为线程安全，可以使用：List list=Coll
阅读全文
摘要：并发思想提炼（1）（理解并发，避免死锁） 一直做服务器后端和基础组件平台开发，常常用到并发，故简单放些干货，一来算是总结，二来希望后人少走弯路, 写到哪儿算哪儿，不定期更新。 1. Introduction 先来明白一些概念。Concurrency并发和Multi-thread多线程不同 你在吃饭的
阅读全文
摘要：Mean: 给定一个有向图，判断是否存在top_sort序列. analyse: 转换为：判断是否存在环. 若存在环，肯定不能找到top_sort序列. 判环的方式有很多：SPFA，top_sort，BFS，DFS...随便选一种就行. Time complexity: O(N) view code
阅读全文
摘要：转自：http://zrj.me/archives/1248，转载请注明.（分析得不错） 主要尝试回答下面几个问题： 代码位于 /usr/include/c++/4.1.2/tr1/，编译器版本比较老，在这个目录下，有这些文件 需要注意的是，unorder_map 和 unorder_set，其实都
阅读全文
摘要： 缓存算法（页面置换算法）-FIFO. LFU. LRU 在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO. LFU 1.FIFO算法 FIFO（First in First out），先进先出. 其实在操作系
阅读全文
摘要：流 首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象. 不管是文件，还是套接字，还是管道，我们都可以把他们看作流. 之后我们来讨论I/O的操作，通过read，我们可以从流中读入数据；通过write，我们可以往流写入数据. 现在假定一个情形，我们需要从流
阅读全文
摘要：LINUX总结 crazyacking 2016-02-26 主要对socket编程，多线程，定时器，条件变量总结 多线程篇 概念： 多线程就是允许一个进程内存存在多个控制权，实现多个线程并发执行。 一个进程中的所有线程共享相同的全局内存，还共享进程指令，打开的文件，描述字，信号处理程序（
阅读全文
摘要：强烈拥护开源精神，高举开源大旗，今天我就分享下我自己结合网上还有自己实际使用配的vimrc,可以给各位参考下，不要见笑，具体说明我在rc里写的也很详细，可以具体看下，也希望可以借这个机会能多认识认识几个Vimer们. PS: 比如说转移工作环境或者切换主机，比较便捷到做法就是安装好vim之后，一遍g
阅读全文
摘要： 不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序 最常见的有两种 1.LE（little-endian）小字节序 最符合人的思维的字节序 地址低位存储值的低位 地址高位存储值的高位 怎么讲是最符合人的思维的字节序，是因为: 低位值就应该放在内存地址小的地方
阅读全文
摘要：虚基类 在说明其作用前先看一段代码 class A{public: int iValue;};class B:public A{public: void bPrintf(){cout<<"This is class B"<<endl;};};class C:public A{public: void
阅读全文
摘要：一、秒杀带来了什么？ 秒杀或抢购活动一般会经过【预约】【抢订单】【支付】这3个大环节，而其中【抢订单】这个环节是最考验业务提供方的抗压能力的。 抢订单环节一般会带来2个问题： 1、高并发 比较火热的秒杀在线人数都是10w起的，如此之高的在线人数对于网站架构从前到后都是一种考验。 2、超卖 任何商品都
阅读全文
摘要：一、TCP/IP协议简析TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层：网络层：IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议传输层：TCP协议与UDP协议应用层：FTP、HTTP、TELNET、SMTP、DNS等协议 HTTP是应用层协议，其传输都是被包装成TCP
阅读全文
摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/7959921#t4 百度一面 1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，
阅读全文
摘要：1. HashMap 1) hashmap的数据结构 Hashmap本质就是一个数组，只是当key值重复时，使用链表的方式来存储重复的key值（拉链法），注意：链表中存放的仍然是key值。如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标
阅读全文
摘要：背景 和女朋友异地恋一年多，为了保持感情我提议每天晚上视频聊天一次。 从好上开始，到现在，一年多也算坚持下来了。 有时候聊天的过程中，我的网络或者她的网络可能会不好，视频就会卡住，听不到对方的声音，过一会儿之后才会恢复。 中间双方可能就要不断的确认网络是否恢复，但是有时候会： 她：“你可以听到了吗？
阅读全文
摘要：49. Group Anagrams Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个由string类型构成的集合，让你按照每个字符串的单词构成
阅读全文
摘要：48. Rotate Image Problem's Link ---------------------------------------------------------------------------- Mean: 顺时针旋转矩阵. analyse: 略. Time complexit
阅读全文
摘要：47. Permutations II Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组（元素可能重复），求这个数组的全排列. analys
阅读全文
摘要：46. Permutations Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组，求这个数组的全排列. analyse: 方法1：调用自带
阅读全文
摘要：45. Jump Game II Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组a，玩家的初始位置在idx=0，玩家需要到达的位置是idx
阅读全文
摘要：44. Wildcard Matching Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串和一个自动机，问你自动机可否接收这个字符串.
阅读全文
摘要：43. Multiply Strings Problem's Link ---------------------------------------------------------------------------- Mean: 给定两个字符串，计算这两个字符串相乘的结果. analyse:
阅读全文
摘要：42. Trapping Rain Water Problem's Link ---------------------------------------------------------------------------- Mean: 在坐标上给你一些竖直放置的条形积木，问你这个积木能够容纳
阅读全文
摘要：41. First Missing Positive Problem's Link ---------------------------------------------------------------------------- Mean: 给你一组整数，找出第一个空缺的正整数. 要求：时间
阅读全文
摘要：40. Combination Sum II Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个待选集合s和一个数n，选出所有相加之和为n的组合.
阅读全文
摘要：39. Combination Sum Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个待选集合s和一个数n,让你找出集合s中相加之和为n的所有
阅读全文
摘要：38. Count and Say Problem's Link ---------------------------------------------------------------------------- Mean: 题目意思太晦涩。 1 读出来 就是“1个1” 所以记为“11” 11
阅读全文
摘要：37. Sudoku Solver Problem's Link ---------------------------------------------------------------------------- Mean: 求解数独. analyse: 只是9宫格的数独，而且测试数据都不难，
阅读全文
摘要：36. Valid Sudoku Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数独，判断这个数独是否合法. analyse: 略. Time
阅读全文
摘要：写在前面 最近无意中看到了这个数据结构，顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的，在这里做了一些更正。 处理字符串的算法很多：KMP,E-KMP,AC自动机,后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理回文串上
阅读全文
摘要：35. Search Insert Position Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个有序数组和一个数k，求k在这个数组中插入的
阅读全文
摘要：34. Search for a Range Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个有序数组和一个数k，求k在这个数组中的起始下标和结
阅读全文
摘要：33. Search in Rotated Sorted Array Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个数组，这个数组是由两个有序
阅读全文
摘要：32. Longest Valid Parentheses Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个由'('和')'组成的字符串，求最长
阅读全文
摘要：当我们试图从新浪微博抓取数据时，我们会发现网页上提示未登录，无法查看其他用户的信息。 模拟登录是定向爬虫制作中一个必须克服的问题，只有这样才能爬取到更多的内容。 实现微博登录的方法有很多，一般我们在模拟登录时首选WAP版。 因为PC版网页源码中包括很多的js代码，提交的内容也更多，不适合机器模拟登录
阅读全文
